교통 예측을 결합한 동적 차량 라우팅 알고리즘을 제안하여 라우팅 성능을 향상시키고자 한다. 본 알고리즘의 핵심 아이디어는 중앙 라우팅 컨트롤러가 제공하는 실시간 교통 정보뿐만 아니라 예측 교통 정보도 활용하는 데 있다. 성능을 평가하기 위하여, 실제 지도에서 생성된 도로 네트워크, 라우팅 알고리즘, 그리고 교통 상황에 따라 출발지에서 목적지로 이동하는 차량을 제공하는 미시 교통 시뮬레이터를 개발한다. 성능 평가는 일반적으로 사용되는 평균 통행시간 지표보다 통행시간 분포를 더 정확하게 드러내는 새로 정의된 지표로 수행한다. 시뮬레이션 결과에 따르면, 예측을 포함한 본 동적 라우팅 알고리즘은 다양한 교통 조건과 도로 구성에서 예측이 없는 정적 및 동적 라우팅 알고리즘 모두를 우수하게 능가한다. 또한 본 동적 라우팅-예측 전략을 모든 차량이 준수하지 않는 교통 시나리오를 포함하였으며, 그 결과 차량의 30%만이 준수하더라도 새 라우팅 알고리즘의 이점 중 절반 이상이 실현됨을 시사한다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.