콘텐츠 본문
논문 해외 국제전문학술지(SCI급) SOLVING THE DYNAMIC VEHICLE ROUTING PROBLEM UNDER TRAFFIC CONGESTION
- 학술지 구분 국제전문학술지(SCI급)
- 게재년월 2016-08
- 저자명 김기태
- 학술지명 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
- 발행처명 IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- 발행국가 해외
- 논문언어 외국어
- 전체저자수 4
논문 초록 (Abstract)
This paper proposes a dynamic vehicle routing problem (DVRP) model with nonstationary stochastic travel times under traffic congestion. Depending on the traffic conditions, the travel time between tw o nodes, particularly in a city, may not be proportional to distance and changes both dynamically and stochastically over time. Considering this environment, we propose aMarkov decision process model to solv e this problem and adopt a rollout-based approach to the solution, usi ng approximate dynamic programming to avoid the curse of dimension ality. We also investigate how to estimate the probability distributio n of travel times of arcs which, reflecting reality, are considered to consist of multiple road segments. Experiments are conducted u sing a real-world problem faced by Singapore logistics/delivery compa ny and authentic road traffic information.
