This study investigates empty vehicle redistribution algorithms for personal rapid transit and autonomous taxi services. The focus is on passenger service and operator cost. A new redistribution algorithm is presented in this study: index-based redistribution (IBR). IBR is a proactive method, meaning it takes into account both current demand and anticipated future demand, in contrast to reactive methods, which act based on current demand only. From information on currently waiting for passengers, predicted near-future demand and projected arrival of vehicles, IBR calculates an index for each vehicle station, and redistribution is done based on this index. Seven different algorithm combinations are evaluated using a test case in Paris Saclay, France (20 stations and 100 vehicles). A combination of simple nearest neighbours and IBR is shown to be promising. Its results outperform the other methods tested in peak and off-peak demand, in terms of average and maximum passenger waiting times as well as station queue length. The effect of vehicle fleet size on generalised cost is analysed. Waiting times, mileage and fleet size are taken into account while assessing this generalised cost.
Empty vehicle redistribution and fleet size in autonomous taxi systems
IET Intelligent Transport Systems ; 13 , 4 ; 677-682
2019-01-09
6 pages
Article (Journal)
Electronic Resource
English
vehicle station , queueing theory , predicted near-future demand , index-based redistribution , test case , vehicle redistribution algorithms , current demand , mileage , autonomous taxi systems , seven different algorithm combinations , passenger service , road vehicles , transportation , vehicle fleet size , generalised cost , redistribution algorithm , maximum passenger waiting times , autonomous taxi services , operator cost , off-peak demand , personal rapid transit , IBR , traffic engineering computing , proactive method , station queue length , rapid transit systems , passengers , average passenger waiting times
Metadata by IET is licensed under CC BY 3.0
Empty vehicle redistribution in autonomous taxi services
Online Contents | 2019
|SAE Technical Papers | 1941
|