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:
  • Date: 2003

Language

  • English

Media Info

  • Pagination: 18 p.

Subject/Index Terms

Filing Info

  • Accession Number: 00962515
  • Record Type: Publication
  • Source Agency: UC Berkeley Transportation Library
  • Files: PATH, STATEDOT
  • Created Date: Sep 2 2003 12:00AM