Simple view
Full metadata view
Authors
Statistics
Network structures of urban ride-pooling problems and their properties
ride-pooling
complex networks
shareability graph
matching graph
probabilistic ride-pooling
Travellers, when sharing their rides in a so-called ride-pooling system, form complex networks. Despite being the algorithmic backbone to the ride-pooling problems, the shareability graphs have not been explicitly analysed yet. Here, we formalise them, study their properties and analyse relations between topological properties and expected ride-pooling performance. We introduce and formalise two representations at the two crucial stages of pooling analysis. On the NYC dataset, we run two simulations with the link generation formulas. One is when we increase discount offered to the travellers for shared rides (our control variable) and observe the phase transition. In the second, we replicate the non-deterministic behaviour of travellers in ride-pooling. This way, we generate probabilistic, weighted networks. We observed a strong correlation between the topological properties of ride-pooling networks and the system performance. Introduced class of networks paves the road to applying the network science methods to a variety of ride-pooling problems, like virus spreading, optimal pricing or stability analysis.
dc.abstract.en | Travellers, when sharing their rides in a so-called ride-pooling system, form complex networks. Despite being the algorithmic backbone to the ride-pooling problems, the shareability graphs have not been explicitly analysed yet. Here, we formalise them, study their properties and analyse relations between topological properties and expected ride-pooling performance. We introduce and formalise two representations at the two crucial stages of pooling analysis. On the NYC dataset, we run two simulations with the link generation formulas. One is when we increase discount offered to the travellers for shared rides (our control variable) and observe the phase transition. In the second, we replicate the non-deterministic behaviour of travellers in ride-pooling. This way, we generate probabilistic, weighted networks. We observed a strong correlation between the topological properties of ride-pooling networks and the system performance. Introduced class of networks paves the road to applying the network science methods to a variety of ride-pooling problems, like virus spreading, optimal pricing or stability analysis. | |
dc.affiliation | Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej | |
dc.affiliation | Szkoła Doktorska Nauk Ścisłych i Przyrodniczych | |
dc.contributor.author | Bujak, Michał - USOS227158 | |
dc.contributor.author | Kucharski, Rafał - 125916 | |
dc.date.accession | 2024-04-17 | |
dc.date.accessioned | 2024-04-22T09:37:42Z | |
dc.date.available | 2024-04-22T09:37:42Z | |
dc.date.issued | 2023 | |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 13 | |
dc.identifier.articleid | 89 | |
dc.identifier.doi | 10.1007/s13278-023-01094-9 | |
dc.identifier.eissn | 1869-5469 | |
dc.identifier.issn | 1869-5450 | |
dc.identifier.project | 2020/37/B/HS4/01847 | |
dc.identifier.uri | https://ruj.uj.edu.pl/handle/item/330662 | |
dc.identifier.weblink | https://link.springer.com/article/10.1007/s13278-023-01094-9#citeas | |
dc.language | eng | |
dc.language.container | eng | |
dc.rights | Udzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa | |
dc.rights.licence | CC-BY | |
dc.rights.simpleview | Wolny dostęp | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/legalcode.pl | |
dc.share.type | inne | |
dc.subject.en | ride-pooling | |
dc.subject.en | complex networks | |
dc.subject.en | shareability graph | |
dc.subject.en | matching graph | |
dc.subject.en | probabilistic ride-pooling | |
dc.subtype | Article | |
dc.title | Network structures of urban ride-pooling problems and their properties | |
dc.title.journal | Social Network Analysis and Mining | |
dc.type | JournalArticle | |
dspace.entity.type | Publication | en |