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-4648

  California Department of Transportation

  1120 N Street
  Sacramento, CA  United States  95814

  University 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