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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Proactive empty vehicle redistribution for personal rapid transit and taxis


    Contributors:

    Published in:

    Publication date :

    2012-02-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Sampling of Redistribution of Empty Vehicles for Personal Rapid Transit

    Lees-Miller, John D. / Wilson, R. Eddie | Transportation Research Record | 2011




    Theoretical Maximum Capacity as Benchmark for Empty Vehicle Redistribution in Personal Rapid Transit

    Lees-Miller, John D. / Hammersley, John C. / Wilson, R. Eddie | Transportation Research Record | 2010