During last two decades the transportation system has developed into very intelligent system with GIS, GPS and ITS. The practical transportation management system provides real time response module to manage the customer's order. We have surveyed research papers on the real time vehicle routing problem in last two decades to figure out the dynamic vehicle routing problem. The papers are classified by basic routing algorithms and by managing the dynamic events which are the order management, the routing re-optimization, the routing post-optimization and the waiting strategy.
목차
Abstract 1. 서론 2. 정적인 차량경로 문제의 해법 3. 동적인 차량 경로 문제 해법 3.1 DVRP(Dynamic Vehicle Routing Problem) 3.2 DPDP(Dynamic Pick-up and Delivery Problems) 3.3 DTSP(Dynamic Travelling Salesman Problem) 3.4 DDAR(Dynamic Dial-a-Ride Problem) 3.5 기타 4. 연구 동향 분석 5. 결론 6. 참고문헌