High-Coverage Point-to-Point Transit Study of Path-Based Vehicle Routing Through Multiple Hubs
Document Type
Journal Article
Publication Date
2011
Subject Area
place - north america, mode - demand responsive transit, infrastructure - interchange/transfer
Keywords
high-coverage point-to-point transit (HCPPT), hubs, transfer, demand responsive travel
Abstract
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.
Rights
Permission to publish the abstract has been given by Transportation Research Board, Washington, copyright remains with them.
Recommended Citation
Jung, J., & Jayakrishnan, R. (2011). High-Coverage Point-to-Point Transit. Study of Path-Based Vehicle Routing Through Multiple Hubs. Transportation Research Record, Vol. 2218, pp. 78-87.
