NDLI: Empty vehicle redistribution and fleet size in autonomous taxi systems

Content Provider	IET Digital Library
Author	Babicheva, Tatiana Burghout, Wilco Andreasson, Ingmar Faul, Nadege
Abstract	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.
Starting Page	677
Ending Page	682
Page Count	6
ISSN	1751956X
Volume Number	13
e-ISSN	17519578
Issue Number	Issue 4, Apr (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/13/4
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2018.5260
Journal	IET Intelligent Transport Systems
Publisher Date	2018-12-03
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Autonomous Taxi Services Autonomous Taxi System Average Passenger Waiting Times Current Demand Generalised Cost IBR Index-based Redistribution Maximum Passenger Waiting Times Mileage Off-peak Demand Operator Cost Optimisation Technique Passenger Service Passengers Personal Rapid Transit Predicted Near-future Demand Proactive Method Queueing Theory Rapid Transit System Redistribution Algorithm Road Vehicle Seven Different Algorithm Combinations Station Queue Length Statistics System Theory Application in Transportation Test Case Traffic Engineering Computing Transportation Vehicle Fleet Size Vehicle Redistribution Algorithm Vehicle Station
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Empty vehicles management as a method for reducing passenger waiting time in Personal Rapid Transit networks

Minimising average passenger waiting time in personal rapid transit systems

Fleet size and fare optimization for taxi under dynamic demand

Research on a Prediction Method for Passenger Waiting-Area Demand in High-Speed Railway Stations

Generalised Pollaczek–Khinchin formula for the Polya/G/1 queue

Optimization Model of Transit Route Fleet Size Considering Multi Vehicle Type

Directionality-centric bus transit network segmentation for on-demand public transit

Multistation coordinated and dynamic passenger inflow control for a metro line

Stochastic collective model of public transport passenger arrival process

Empty vehicle redistribution and fleet size in autonomous taxi systems

Similar Documents

Empty vehicles management as a method for reducing passenger waiting time in Personal Rapid Transit networks

Minimising average passenger waiting time in personal rapid transit systems

Fleet size and fare optimization for taxi under dynamic demand

Research on a Prediction Method for Passenger Waiting-Area Demand in High-Speed Railway Stations

Generalised Pollaczek–Khinchin formula for the Polya/G/1 queue

Optimization Model of Transit Route Fleet Size Considering Multi Vehicle Type

Directionality-centric bus transit network segmentation for on-demand public transit

Multistation coordinated and dynamic passenger inflow control for a metro line

Stochastic collective model of public transport passenger arrival process

Empty vehicle redistribution and fleet size in autonomous taxi systems