Abstract
Self-driving technology is expected to enable the realization of large-scale mobility-on-demand systems that employ massive ridesharing. The technology is being celebrated as a potential cure for urban congestion and others negative externalities of individual automobile transportation. In this paper, we quantify the potential of ridesharing with a fleet of autonomous vehicles by considering all possible trade-offs between the quality of service and operation cost of the system that can be achieved by sharing rides. We formulate a multi-objective fleet routing problem and present a solution technique that can compute Pareto-optimal fleet operation plans that achieve different trade- offs between the two objectives. Given a set of requests and a set of vehicles, our method can recover a trade-off curve that quantifies the potential of ridesharing with given fleet. We provide a formal optimality proof and demonstrate that the proposed method is scalable and able to compute such trade-off curves for instances with hundreds of vehicles and requests optimally. Such an analytical tool helps with systematic design of shared mobility system, in particular, it can be used to make principled decisions about the required fleet size.
Original document
The different versions of the original document can be found in:
- https://www.narcis.nl/publication/RecordID/oai%3Atudelft.nl%3Auuid%3A72d7d511-1b33-4952-a38c-3b863f3222d6,
- http://www.roboticsproceedings.org/rss14/p39.html,
- https://repository.tudelft.nl/islandora/object/uuid%3A72d7d511-1b33-4952-a38c-3b863f3222d6,
- https://academic.microsoft.com/#/detail/2805717663
Document information
Published on 01/01/2018
Volume 2018, 2018
DOI: 10.15607/rss.2018.xiv.039
Licence: CC BY-NC-SA license
Share this document
Keywords
claim authorship
Are you one of the authors of this document?