Real-Time Mass Transport Vehicle Routing Problem: Local Routing with Global Optimization

This paper categorizes and solves a new class of problems called Real-Time Mass Transport Vehicle Routing Problems (MTVRP). The aim of these problems is to find a solution to optimally route vehicles in real time to pick up and deliver more passengers. This problem is described in the context of flexible large-scale mass transport options that use new technologies for communication among passengers and vehicles. The problem is very relevant to future transportation options involving large scale real-time routing of shared-ride fleet transit vehicles. However the global optimization of such a problem has not been studied in the past. Previous research by the authors (1) described MTVRP and proposed a three level hierarchical optimization process. The earlier work had shown the theoretical solutions for the first two levels giving globally optimal parameters. This paper implements the third step of the process, namely the Local Mass Transport Vehicle Routing Problem (LMTVRP) and demonstrates the efficacy of the scheme with simulation of LMTVRP scheme that uses globally optimal parameters. The paper also presents a classification of MTVRP among other Vehicle Routing Problems (VRP’s), and provides the simulation results from the application of MTVRP in a real urban network, namely, Barcelona, Spain.

Language

  • English

Media Info

  • Media Type: CD-ROM
  • Features: Figures; References;
  • Pagination: 22p
  • Monograph Title: TRB 86th Annual Meeting Compendium of Papers CD-ROM

Subject/Index Terms

Filing Info

  • Accession Number: 01047580
  • Record Type: Publication
  • Report/Paper Numbers: 07-3213
  • Files: TRIS, TRB
  • Created Date: Feb 8 2007 7:55PM