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

Document Type

Journal Article

Publication Date


Subject Area

place - north america, mode - demand responsive transit, infrastructure - interchange/transfer


high-coverage point-to-point transit (HCPPT), hubs, transfer, demand responsive travel


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.


Permission to publish the abstract has been given by Transportation Research Board, Washington, copyright remains with them.