대규모 협력적 교통 혼잡 완화를 위한 차량 흐름 제어 방법

초록

이 논문은 각자의 차량을 기준으로 최적의 경로를 찾아내는 대표적인 알고리즘이 Total Distance of the ShortestPath를 중점적으로 생각함을 알고, 최단거리가 아닌 다른 요소들을 목표로 삼아야 할 경우 알고리즘의 특성을 변형해 원하는 결과를 얻을 수 있음을 밝힌다. 이후, 차량이 여러 대인 경우에 알고리즘 적용 시 복잡계의 특성에 의해 개별 차량을 기준으로 설명하기가 어려우며 알고리즘의 Greedy한 특성이 오히려 시간적인 손해를 불러올 수 있음을설명한다. 이렇게 발생하는 손해를 최소화하기 위해 다른 차량들의 영향도 고려하여 혼잡 구간을 회피하는 방향으로알고리즘을 변형하고자 한다. 이를 테스트해보기 위해 미시 교통 시뮬레이션인 SUMO와 TraCI를 사용해 특정 Net에서의 시나리오에서 다수의 차량이 모두 목적지에 도달하는 동안의 Mean Time과 Total Distance를 측정하고, 여러교통 시나리오에 대해 Mean Time을 최대 22.8%까지 줄일 수 있음을 보인다.

키워드