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...

詳細記述

書誌詳細
主要な著者: Debsankha Manik, Nora Molkenthin
フォーマット: 論文
言語: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