A STUDY ON THE SOLUTION APPROACH FOR DYNAMIC VEHICLE ROUTING PROBLEMS UNDER REAL-TIME INFORMATION
Recent advances in Commercial Vehicle Operations (CVO), especially in communication and information technologies, allow the study of dynamic vehicle routing problems under new and updated information, such as traffic conditions and new customers. Two major operational benefits of CVO include: (1) dynamically assign vehicles to time-sensitive demands, and (2) efficiently reroute vehicle according to current traffic conditions. In this research, stochastic vehicle routing problems (SVRP) are considered and extended to incorporate real-time information for dynamic vehicle routing problems (DVRP). The SVRP model is formulated by a chance-constrained model, and is solved by CPLEX with branch-and-bound techniques. Numerical experiments are conducted in a Taichung City Network to investigate dynamic vehicle routing strategies under real-time information supply strategies, and to assess the effectiveness of such strategies in a dynamic perspective
-
Supplemental Notes:
- Publication Date: 2003. Transportation Research Board, Washington DC. Remarks: Paper prepared for presentation at the 82nd annual meeting of the Transportation Research Board, Washington, D.C., January 2003. Format: CD ROM
-
Corporate Authors:
University of California, Berkeley
California PATH Program, Institute of Transportation Studies
Richmond Field Station, 1357 South 46th Street
Richmond, CA United States 94804-4648California Department of Transportation
1120 N Street
Sacramento, CA United States 95814University of California, Berkeley
Department of Electrical Engineering and Computer Sciences
Berkeley, CA United States 94720 -
Authors:
- Hu, Ta-Yin
- Liao, Tsai-Yun
- Lu, Ting-Chih
-
Conference:
- Transportation Research Board 82nd Annual Meeting
- Location: Washington DC, United States
- Date: 2003-1-12 to 2003-1-16
- Date: 2003
Language
- English
Media Info
- Pagination: 18 p.
Subject/Index Terms
- TRT Terms: Commercial vehicle operations; Real time information; Routing
- Subject Areas: Operations and Traffic Management;
Filing Info
- Accession Number: 00962515
- Record Type: Publication
- Source Agency: UC Berkeley Transportation Library
- Files: PATH, STATEDOT
- Created Date: Sep 2 2003 12:00AM