[논문 리뷰] Platoon formation maximization through centralized routing and departure time coordination

Vadim Sokolov, Jeffrey Larson외 3명|arXiv (Cornell University)|2017. 01. 05.

Traffic control and management참고 문헌 18인용 수 4

한 줄 요약

이 논문은 교통망에서 차량 경로와 출발 시간을 통합적으로 조정하여 플로팅 형성률을 극대화하는 중심집중형 최적화 프레임워크를 제안한다. 이는 연료 절감과 플로팅 주행 거리 증가에 기여하며, 혼합정수계획법과 격자형 네트워크에서의 시뮬레이션을 통해, 비정형 플로팅 대비 최대 14% 높은 연료 절감을 달성할 수 있음을 보여준다. 특히 운전자가 플로팅에 참여하기 위해 약간의 지연을 감수할 경우에 효과가 뚜렷하다.

ABSTRACT

Platooning allows vehicles to travel with small intervehicle distance in a coordinated fashion thanks to vehicle-to-vehicle connectivity. When applied at a larger scale, platooning will create significant opportunities for energy savings due to reduced aerodynamic drag, as well as increased road capacity and congestion reduction resulting from shorter vehicle headways. However, these potential savings are maximized if platooning-capable vehicles spend most of their travel time within platoons. Ad hoc platoon formation may not ensure a high rate of platoon driving. In this paper we consider the problem of central coordination of platooning-capable vehicles. By coordinating their routes and departure times, we can maximize the fuel savings afforded by platooning vehicles. The resulting problem is a combinatorial optimization problem that considers the platoon coordination and vehicle routing problems simultaneously. We demonstrate our methodology by evaluating the benefits of a coordinated solution and comparing it with the uncoordinated case when platoons form only in an ad hoc manner. We compare the coordinated and uncoordinated scenarios on a grid network with different assumptions about demand and the time vehicles are willing to wait.

연구 동기 및 목표

• 중심집중적 경로 및 출발 시간 조정이 플로팅 형성률과 연료 절감에 크게 기여하는지 조사하기.
• 다양한 수요 및 대기 시간 조건 하에서 조정된 플로팅과 비조정된 비정형 플로팅의 성능를 비교하기.
• 연료 절감과 대기 시간의 가치를 고려하여 조정된 플로팅의 경제적 타당성을 평가하기.
• 혼합정수계획법을 활용하여 대규모 플로팅 조정을 위한 확장 가능한 최적화 모델을 개발하고 테스트하기.
• 고정밀 시뮬레이션 도구를 활용하여 조정된 경로가 전체 네트워크의 혼잡도와 연료 효율성에 미치는 영향 평가하기.

제안 방법

• 플로팅 형성률을 극대화하기 위해 차량 경로와 출발 시간을 동시에 최적화하는 혼합정수계획법(MIP) 모델을 GAMS에서 수립한다.
• 모델은 플로팅 형성 및 해체 지점, 차량 간 간격, 플로팅 주행 거리에 기반한 연료 절감을 명시적으로 고려한다.
• 최적화는 Gurobi를 사용하여 해결하였으며, POLARIS 교통 시뮬레이션 프레임워크를 활용해 격자형 네트워크에서 25대 차량 사례를 검증하였다.
• 플로팅 시 14%의 연료 감소율(η = 0.14)을 적용하여 연료 절감을 평가하였으며, 연료 비용 및 시간 가치 파rameter를 적용해 순 경제적 이익을 산정하였다.
• 웹 기반 애니메이션 도구를 통해 최적의 플로팅 형성 및 경로 결정 결과를 실시간으로 해석할 수 있도록 제공한다.
• 모델은 플로팅 차량에 대해 자유류속도를 가정하며, 향후 혼잡한 네트워크 조건과 플로팅 및 비플로팅 차량이 혼재된 혼합 허브를 처리할 수 있도록 확장 중이다.

실험 결과

연구 질문

• RQ1 중앙집중적 경로 및 출발 시간 조정이 비정형 플로팅 대비 플로팅 형성률과 연료 절감에 얼마나 기여하는가?
• RQ2 연료 절감과 운전자가 플로팅 형성에 기다릴 의사가 있는 정도 사이의 최적의 트레이드오프는 무엇인가?
• RQ3 출발 시간 지연의 분포가 조정된 플로팅의 순 경제적 이익에 어떤 영향을 미치는가?
• RQ4 이 최적화 모델은 더 큰 차량 풀과 복잡한 네트워크에 대해 얼마나 확장 가능한가?
• RQ5 전체 네트워크 혼잡 수준과 신호 제어 시간이 조정된 플로팅의 타당성과 이점에 어떤 영향을 미치는가?

주요 결과

• 조정된 경로 전략은 특히 중간 수준의 대기 시간 제약 조건 하에서 비정형 플로팅 대비 플로팅 주행 거리 비율을 크게 향상시켰다.
• 최대 대기 시간이 10분을 초과하는 시나리오에서는 추가적인 대기 시간 증가가 더 이상 이점이 없었으며, 플로팅 형성 이점의 포화점이 존재함을 시사했다.
• 연료 절감에도 불구하고, 가정된 파rameter 하에 모든 사용자에게 순 경제적 이익이 음수였으며, 이는 시스템의 지속 가능성을 위해 추가 인centives(예: 통행료 할인, 전용 차선)가 필요함을 시사한다.
• 최적화 모델은 복잡한 격자형 네트워크에서 최대 50대 차량까지의 사례를 성공적으로 해결하여 중규모 응용에 대한 타당성을 입증했다.
• 모델 결과는 애니메이션 웹 인터페이스를 통해 시각화되어 플로팅 역학 및 경로 결정의 실시간 분석이 가능했다.
• 향후 연구에서는 네트워크 혼잡 조건 처리, AUTONOMIE와 같은 고정밀 에너지 모델 통합, 신호 제어가 플로팅 효율성에 미치는 영향 평가를 포함할 예정이다.