01334219

Component

https://doi.org/10.3141/2216-19

http://scholar.google.com...lson&publication_year=2011

A personal rapid transit (PRT) system uses compact, computer-guided vehicles running on dedicated guideways to carry individuals or small groups directly between pairs of stations. PRT vehicles operate on demand when a passenger requests service at his or her origin station. Because the number of trips requested from a station need not equal the number of trips ending there, some empty vehicles must move to balance the flows. The empty vehicle redistribution (EVR) problem prompts the decision to move empty vehicles reactively in response to known requests or proactively in anticipation of requests. This paper develops a new algorithm for the EVR problem called “sampling and voting” (SV). SV results in the choice of reactive movements with the use of a simple nearest-neighbor rule; the selection of proactive movements is derived by the generation of an ensemble of possible sequences of future passenger requests, the solution of a deterministic optimization problem for each sequence individually, and the discovery of the empty vehicle movements that are common among the sequences. Moving vehicles proactively is essential for providing short passenger waiting times. The new SV algorithm was tested in simulation with several case study systems, and it produced significantly shorter passenger waiting times than did existing EVR algorithms. Variants of the SV method developed here for PRT are also applicable to conventional taxi systems and emergency response systems.

01361754

11-0158

English

pp 174-181

2011

Transportation Research Record: Journal of the Transportation Research Board

9780309167659

Print

Figures (4) ; References (23)

Algorithms; Automated guideway transit; Personal rapid transit; Planning; Public transit; Simulation; Waiting time

Empty vehicle redistribution

Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Feb 17 2011 5:20PM

• Algorithm to Measure Daily Bus Passenger Miles Using Electronic Farebox Data for National Transit Database Section 15 Reporting
• Analysis of Transit Service Coverage Level-of-Service Measures at Border Regions and Suggested Alternative Procedure
• Customer Loyalty and Chicago, Illinois, Transit Authority Buses: Results from 2008 Customer Satisfaction Survey
• Determinants of Delay Incident Occurrence of Urban Metros
• Development and Application of Rail Transit Capacity Models in Taiwan
• Development of Key Performance Indicator to Compare Regularity of Service Between Urban Bus Operators
• Hate to Wait: Effects of Wait Time on Public Transit Travelers’ Perceptions
• Identifying Homogeneous Periods in Bus Route Origin-Destination Passenger Flow Patterns From Automatic Passenger Counter Data
• Impacts of Holding Control Strategies on Transit Performance: Bus Simulation Model Analysis
• Integrated Multimodel Evaluation of Transit Bus Emissions in Toronto, Canada
• Measurement of Travel Fatigue: Objective Monitoring and Subjective Estimation
• Measuring and Controlling Subway Fare Evasion: Improving Safety and Security at New York City Transit Authority
• Modeling Transit Rider Preferences for Contactless Bank Cards as Fare Media: Transport for London and the Chicago, Illinois, Transit Authority
• North Carolina Ferry System: A Study
• Scheduling of Feeder Vehicles for Intermodal Services for Special Events
• Uncovering San Francisco, California, Muni’s Proof-of-Payment Patterns to Help Reduce Fare Evasion
• Visualization of Geographical Information System and Automatic Vehicle Location Data to Explore Transit Performance
• Will Psychological Effects of Real-time Transit Information Systems Lead to Ridership Gain?