Skip to content

Proactive Empty Vehicle Redistribution for Personal Rapid Transit and Taxis

Research output: Working paperWorking paper and Preprints

  • JD Lees-Miller
  • RE Wilson
Original languageEnglish
StateAccepted/In press - 2011

Abstract

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.

Additional information

Additional information: A preprint document to be published in the journal of Transportation Planning and Technology, by Taylor and Francis. Sponsorship: JDLM acknowledges the support of an Overseas Research Scholarship from the University of Bristol. REW acknowledges the support of an EPSRC Advanced Fellowship EP/E055567/1. This work was partly funded by the CityMobil Sixth Framework Programme for DG Research Thematic Priority 1.6, Sustainable Development, Global Change and Ecosystems, Integrated Project, Contract Number TIP5-CT-2006-031315.

Research areas

  • Personal Rapid Transit, Empty Vehicle Redistribution, PRT, waiting time

Download statistics

No data available

Documents

Documents

  • Preprint

    Submitted manuscript, 281 KB, PDF-document

Links

View research connections

Related faculties, schools or groups