License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ISAAC.2021.39
URN: urn:nbn:de:0030-drops-154727
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/15472/
Gu, Qian-Ping ;
Liang, JiaJian
Multimodal Transportation with Ridesharing of Personal Vehicles
Abstract
Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvement for public transportation pushes people to use private transportation modes, such as carpooling and ridesharing. However, the occupancy rate of personal vehicles has been dropping in many cities. In this paper, we describe a centralized transit system that integrates public transit and ridesharing, which matches drivers and transit riders such that the riders would result in shorter travel time using both transit and ridesharing. The optimization goal of the system is to assign as many riders to drivers as possible for ridesharing. We give an exact approach and approximation algorithms to achieve the optimization goal. As a case study, we conduct an extensive computational study to show the effectiveness of the transit system for different approximation algorithms, based on the real-world traffic data in Chicago City; the data sets include both public transit and ridesharing trip information. The experiment results show that our system is able to assign more than 60% of riders to drivers, leading to a substantial increase in occupancy rate of personal vehicles and reducing riders' travel time.
BibTeX - Entry
@InProceedings{gu_et_al:LIPIcs.ISAAC.2021.39,
author = {Gu, Qian-Ping and Liang, JiaJian},
title = {{Multimodal Transportation with Ridesharing of Personal Vehicles}},
booktitle = {32nd International Symposium on Algorithms and Computation (ISAAC 2021)},
pages = {39:1--39:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-214-3},
ISSN = {1868-8969},
year = {2021},
volume = {212},
editor = {Ahn, Hee-Kap and Sadakane, Kunihiko},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/15472},
URN = {urn:nbn:de:0030-drops-154727},
doi = {10.4230/LIPIcs.ISAAC.2021.39},
annote = {Keywords: Multimodal transportation, ridesharing, approximation algorithms, computational study}
}
|
Keywords: |
|
Multimodal transportation, ridesharing, approximation algorithms, computational study |
|
Collection: |
|
32nd International Symposium on Algorithms and Computation (ISAAC 2021) |
|
Issue Date: |
|
2021 |
|
Date of publication: |
|
30.11.2021 |
