Empty vehicle redistribution in autonomous taxi services

Tatiana Babicheva () and Wilco Burghout
Additional contact information
Tatiana Babicheva: VEDECOM
Wilco Burghout: VEDECOM

EURO Journal on Transportation and Logistics, 2019, vol. 8, issue 5, No 11, 745-767

Abstract: Abstract In this article, we investigate empty vehicle redistribution algorithms for Personal Rapid Transit (PRT) or autonomous station-based taxi services, from a passenger service perspective. We present a new index-based redistribution (IBR) algorithm that improves upon existing nearest neighbour and indexing algorithms by incorporating expected passenger arrivals and predicted waiting times into the surplus/deficit index. We evaluate six variations of algorithms on a test case in Paris Saclay, France. The results show that especially the combination of Simple Nearest Neighbours + Index Based Redistribution provides promising results for both off-peak and rush-hour demand, outperforming the other methods tested, in terms of passenger waiting time (average and maximum) as well as station queue lengths.

Keywords: Empty vehicle redistribution; One-way car-sharing relocation; Empty vehicle management (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-019-00146-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurjtl:v:8:y:2019:i:5:d:10.1007_s13676-019-00146-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-019-00146-5

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().