High-Coverage Point-to-Point Transit: Study of Path-Based Vehicle Routing Through Multiple Hubs

This study focuses on the optimization and simulation modeling associated with the design of alternative transportation, the high-coverage point-to-point transit (HCPPT), which involves a sufficient number of deployed small vehicles with advanced-information supply schemes. This paper identifies the inefficiency of the existing heuristic rules for vehicle routing and proposes a new optimization approach for an HCPPT solution. A path-based model for routing through multiple hubs as opposed to a single pair of hubs is formulated to improve HCPPT operational schemes. This study also develops a simulation framework for the application of the proposed algorithm. To illustrate the system and computational performances of the proposed model, simulations are conducted with different sets of scenarios and model parameters. The path-based model shows reasonable performance over the various demand patterns in level of service and ride time index. It is also shown that, with the use of constraint-driven schemes and model parameters, the scale of the problem is reduced. The computational times are shown to be quite small, and demonstrate the viability in real-time operations.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01333027
  • Record Type: Publication
  • ISBN: 9780309167406
  • Report/Paper Numbers: 11-3111
  • Files: TRIS, TRB, ATRI
  • Created Date: Feb 17 2011 6:24PM