The empty vehicle redistribution (EVR) problem is to decide when and where to move empty vehicles in a Personal Rapid Transit or taxi system. These decisions are made in real time by an EVR algorithm. A reactive EVR algorithm moves empty vehicles only in response to known requests; in contrast, a proactive EVR algorithm moves empty vehicles in anticipation of future requests. This paper describes two new proactive EVR algorithms, called sampling and voting (SV) and dynamic transportation problem (DTP), that move empty vehicles proactively based on demand estimates from historical data. It also develops methods for assessing the performance of EVR algorithms absolutely in terms of both throughput and passenger waiting times. In simulation tests, the proposed algorithms provide lower passenger waiting times than other algorithms in the literature, and proactive movement of empty vehicles significantly reduces waiting times, usually with a modest increase in empty vehicle travel.
Proactive empty vehicle redistribution for personal rapid transit and taxis
Transportation Planning and Technology ; 35 , 1 ; 17-30
01.02.2012
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Proactive empty vehicle redistribution for personal rapid transit and taxis
Online Contents | 2012
|Sampling of Redistribution of Empty Vehicles for Personal Rapid Transit
Transportation Research Record | 2011
|Sampling of Redistribution of Empty Vehicles for Personal Rapid Transit
Online Contents | 2011
|Theoretical Maximum Capacity as Benchmark for Empty Vehicle Redistribution in Personal Rapid Transit
Online Contents | 2010
|Theoretical Maximum Capacity as Benchmark for Empty Vehicle Redistribution in Personal Rapid Transit
Transportation Research Record | 2010
|