Topology dependence of on-demand ride-sharing
Abstract Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public transport with much of the flexibility and comfort of pe...
主要な著者: | , |
---|---|
フォーマット: | 論文 |
言語: | English |
出版事項: |
SpringerOpen
2020-08-01
|
シリーズ: | Applied Network Science |
オンライン・アクセス: | http://link.springer.com/article/10.1007/s41109-020-00290-2 |
_version_ | 1828464645747245056 |
---|---|
author | Debsankha Manik Nora Molkenthin |
author_facet | Debsankha Manik Nora Molkenthin |
author_sort | Debsankha Manik |
collection | DOAJ |
description | Abstract Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public transport with much of the flexibility and comfort of personal cars. Here we study the effects of the underlying street network topology on the viability of ride bundling analytically and in simulations. Using numerical and analytical approaches we find that system performance can be measured in the number of scheduled stops per vehicle. Its scaling with the request rate is approximately linear and the slope, that depends on the network topology, is a measure of the ease of ridesharing in that topology. This dependence is caused by the different growth of the route volume, which we compute analytically for the simplest networks served by a single vehicle. |
first_indexed | 2024-12-11T03:18:02Z |
format | Article |
id | doaj.art-413bf780f7fb4ee4b51b51de1016e821 |
institution | Directory Open Access Journal |
issn | 2364-8228 |
language | English |
last_indexed | 2024-12-11T03:18:02Z |
publishDate | 2020-08-01 |
publisher | SpringerOpen |
record_format | Article |
series | Applied Network Science |
spelling | doaj.art-413bf780f7fb4ee4b51b51de1016e8212022-12-22T01:22:42ZengSpringerOpenApplied Network Science2364-82282020-08-015111610.1007/s41109-020-00290-2Topology dependence of on-demand ride-sharingDebsankha Manik0Nora Molkenthin1Max Planck Institute for Dynamics and Self-Organization (MPIDS)Max Planck Institute for Dynamics and Self-Organization (MPIDS)Abstract Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public transport with much of the flexibility and comfort of personal cars. Here we study the effects of the underlying street network topology on the viability of ride bundling analytically and in simulations. Using numerical and analytical approaches we find that system performance can be measured in the number of scheduled stops per vehicle. Its scaling with the request rate is approximately linear and the slope, that depends on the network topology, is a measure of the ease of ridesharing in that topology. This dependence is caused by the different growth of the route volume, which we compute analytically for the simplest networks served by a single vehicle.http://link.springer.com/article/10.1007/s41109-020-00290-2 |
spellingShingle | Debsankha Manik Nora Molkenthin Topology dependence of on-demand ride-sharing Applied Network Science |
title | Topology dependence of on-demand ride-sharing |
title_full | Topology dependence of on-demand ride-sharing |
title_fullStr | Topology dependence of on-demand ride-sharing |
title_full_unstemmed | Topology dependence of on-demand ride-sharing |
title_short | Topology dependence of on-demand ride-sharing |
title_sort | topology dependence of on demand ride sharing |
url | http://link.springer.com/article/10.1007/s41109-020-00290-2 |
work_keys_str_mv | AT debsankhamanik topologydependenceofondemandridesharing AT noramolkenthin topologydependenceofondemandridesharing |