턴 페널티를 결정하기위한 모범 사례를 찾고


10

최단 경로 라우팅은 종종 회전이 많은 경로 (지그재그 모양)를 반환합니다.

더 적은 턴으로 경로를 얻으려면 턴 벌칙을 사용하여 더 많은 선회를 더 비싸게 만들 수 있습니다.

이러한 과태료를 결정하는 모범 사례는 무엇입니까?

유스 케이스 : 구체적으로 차량에 연료 효율적인 경로를 얻고 싶습니다. 감속, 회전 및 가속은 직진 운전보다 더 많은 연료를 소비합니다. (정지 표지판과 같은 교통 표지판은 고려할 필요가 없습니다.)


1
좋은 질문이지만 답변은 응용 프로그램에 따라 다릅니다. 예를 들어, 가스 또는 유체를 운반하는 파이프를 라우팅 할 때 누적 페널티는 물리적 원리에서 계산할 수 있으며 회전 수와 회전 각도에 따라 달라집니다. 그렇다면 어떤 응용 프로그램을 염두에 두어야합니까?
whuber

7
UPS 운송이이 주제의 좋은 예입니다. 그들은 시간과 비용을 절약하기 위해 적용한 자체 경로 관리 규칙을 가지고 있으며, 심지어 좌회전 하지도 포함 합니다 . 답은 아니지만, 그들은 당신의 지시를 도울 수 있습니다. Penn State는 이 주제 에 대한 GeoSpatial Revolution 시리즈 에서 좋은 비디오를 보유하고 있습니다.
RyanKDalton

1
GPS 라우팅 시스템의 일반적인 옵션은 최단 시간과 최단 거리입니다. 문제는 이러한 시스템에서 사용되는 비용 기반 휴리스틱 공식에 다소 빠릅니다. 결국 "휴리스틱"은 추측을위한 또 다른 이름 일뿐입니다. 휴리스틱은 데이터와 실제 세계의 수학적 모델만큼이나 좋습니다.
Stephen Quan

@BicycleDude 휴리스틱이 "빨리"아니라 GIS 솔루션이 일반적으로 "마이크로"문제보다는 "매크로"에서 가장 잘 작동한다고 생각하지 않습니다. 일반적인 요인 (매크로)을 적용 할 때 적은 수의 교차점 (마이크로 레벨)에 대해 선회 페널티 및 제한 사항을 분석합니다. 트립 볼륨을 모델링하기 위해 모델러는 일반적으로 교차점 당 교차 분석을 수행하여 볼륨, 간격, 녹색주기, 기하학적 레이아웃 등을 기반으로 처벌을 결정합니다. 이러한 값을 결정한 후 트립 할당 단계를 시작하여 볼륨에 대한 모델링 된 출력을 얻을 수 있습니다. 도로 당
dassouki

이 문제를 어떻게 해결했는지 궁금합니다.
dassouki

답변:


13

면책 조항 : 나는 이것에 대한 연구 나 모범 사례에 착수하지 않았기 때문에 무엇이든 놓친 경우 용서하고 여행 수요 모델로 일한 지 3 년이 지났습니다. 그리고 여행 수요 모델을 만들었을 때 나는 선회 페널티 / 제한 모델을 만드는 데 많은 시간과 노력을 들이지 않았습니다.

대부분의 회전 제한 및 패널티 설정 (TR / TP)은 교차로마다 다릅니다. 매크로 유형 분석을 수행하는 경우 일반적으로 여러 그룹으로 묶을 수 있습니다.

TR / TP 값은 일반적으로 교차로 지리적 레이아웃 및 녹색주기 시간 구성뿐만 아니라 교차로의 각 구간에 볼륨을 알고있을 때 모델링 프로세스의 "트립 할당"단계에 배치됩니다. 적용되는 다른 변수로는 도착률, 대기열, 피크 시간 요인, 평균 연간 일일 트래픽, 시간별 볼륨 데이터, 전진, 간격 등이 있습니다. 특히 ITETRB 에서 일부 서적 및 출판물을 확인하십시오 . 대학에 있거나 학술 검색 엔진을 이용할 수있는 경우 metapress 에는 전환 제한 및 위약금에 관한 많은 기사가 있습니다.

고려해야 할 몇 가지 문제 :

교차로 유형 및 구성

살펴볼 첫 번째 문제는 신호 화 된 신호와 신호 화되지 않은 교차로입니다. 비 신호 교차로에서 주요 도로에서 작은 도로로 우회전하면 회전 페널티가 낮습니다. 그러나 어떤 방향 으로든 좌회전하면 회전 페널티가 매우 높습니다. 마이너에서 메이저로 우회전하면 평범한 선회 페널티가 있습니다. 그러나 신호가없는 교차로에서 다운 스트림이라고하면이 숫자가 변경됩니다. 이것은 차량이 자신의 차례를 수행 할 수있는 충분한 간격을 생성합니다. 반면에 (아파트 건물이나 식료품 점) 근처에 큰 발전기가 있다고 가정하면 소대가 한 방향으로 올 수 있습니다. 예를 들어, 식료품 점에서 주요 도로로 나가는 차량은 작은 도로에서 좌회전하려고합니다.

신호 교차로에서 주요 문제는 교차로 형상이됩니다. 찾아야 할 몇 가지 사항은 고급 그린, 전용 그린 등, 전용 차선을 포함한 녹색 시간이며, 전용 차선이 너무 멀어 다른 차선이 막힌 경우 전용 차선의 사용에 영향을 미칩니다. 예를 들어, 전용 차선이있는 고급 녹색 선회가있는 교차점은 선회 페널티 값이 낮습니다. 그러나 전용 그린 터닝없이 왼쪽 / 통과 차선을 공유하는 교차로의 구간은 TR / TP가 매우 높습니다. 신호 교차로에서 찾아야 할 또 다른 것은 오른쪽 포켓 레인입니다. 일부 교차로에서 차량에는 전용 우회전 차선이 있습니다. 차선이 충분히 길고 멀리 연장되면 선회 페널티가 낮을 것이고 그렇지 않으면 높을 것입니다.

계산 방법

이것은 결코 TR / TP를 계산하는 방법의 배타적 목록이 아닙니다. 또한 다음 며칠 동안 내 고속도로 용량 설명서 , ITE 여행 생성 설명서 , 운송 계획 핸드북모델링 운송장에 액세스 할 수 없습니다 . 나는 적은 매뉴얼을 가지고 있으며 여기 에이 문제에 대해 제공 해야하는 것이 있습니다.

이 문제에 대한 나의 초기 취지입니다. 이 답변에 포함되지 않은 많은 기술 정보가 누락되었습니다.이 답변을 24 시간 정도 더 업데이트 할 것입니다. 이게 도움이 되길 바란다



-1

실제로 가장 짧은 경로 인 경우 턴에 페널티가 필요한지 확실하지 않습니다. 대안은 더 긴 거리를 필요로하며 시간과 비용으로 자체 벌칙을 부과합니다.

턴이 적고 속도가 빠른 고가의 네트워크로 연결되면 고속도로 및 주요 지역간 도로와 같은 더 나은 표면이 긍정적 인 가치를 줄 것입니다. 트런으로 인해 도시 그리드 로컬 트래픽과 같이 덜 최적화 된 네트워크로 이동하면 음수 값을 부과 할 수 있습니다. FCC 분류 및 속도, 예리한 각도는 교차점 객체 당 총계 또는 라우팅 간격 당 합계 인 세그먼트 값으로 세그먼트를 제공 할 수 있습니다.

내 요점은 회전이 교차점이라는 객체에서 교차하는 다른 요인의 합이라고 생각합니다. 결정 점에 도달하는 값이 다르고 합산되는 속성을 갖는 높은 원자가 노드입니다. fcc, 속도, 각도를 기준으로 객체를 통해 경로를 다각형 화하거나 평가하여 로컬 및 지역 간 운송 규칙 세트를 기반으로 경로 세그먼트를 제한함으로써 알고리즘을 조정하고 교차로 객체를 정의해야합니다. 연료 비용과 속도는 가장 큰 옵티마이 저가 될 것이며, 각도는 최적화 된 네트워크에 들어가서 보상 할 수있는 속도가 될 것입니다.

최적화되지 않은 라우팅 레그를 나타내므로 더 높은 비용을 지불 한 후 다시 떨어 뜨리는 데 대한 추가 비용을 계산할 수 있습니다.


1
그러나 교차로에서 좌회전 대 우회전에 대한 페널티는 없습니다. 당신이 빨간색으로 우회전 할 수 있다고 가정하면 왼쪽에서 자신의 빛을 기다려야합니다. 다른 상황은 항상 교차로의 특정 방향으로 대기하는 경우입니다. 다리 1부터는 항상 줄이있어 차량이 왼쪽이나 오른쪽으로 회전하는 것을 방지합니다.
dassouki

턴 페널티가 없다면 링크 이동 시간을 기준으로 조금 짧은 지그재그 루트는 적은 턴으로 훨씬 더 나은 루트보다 선호됩니다. 설정합니다.
underdark
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.