Network structures of urban ride-pooling problems and their properties

2023
journal article
article
1
dc.abstract.enTravellers, 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.affiliationWydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej
dc.affiliationSzkoła Doktorska Nauk Ścisłych i Przyrodniczych
dc.contributor.authorBujak, Michał - USOS227158
dc.contributor.authorKucharski, Rafał - 125916
dc.date.accession2024-04-17
dc.date.accessioned2024-04-22T09:37:42Z
dc.date.available2024-04-22T09:37:42Z
dc.date.issued2023
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.versionostateczna wersja wydawcy
dc.description.volume13
dc.identifier.articleid89
dc.identifier.doi10.1007/s13278-023-01094-9
dc.identifier.eissn1869-5469
dc.identifier.issn1869-5450
dc.identifier.project2020/37/B/HS4/01847
dc.identifier.urihttps://ruj.uj.edu.pl/handle/item/330662
dc.identifier.weblinkhttps://link.springer.com/article/10.1007/s13278-023-01094-9#citeas
dc.languageeng
dc.language.containereng
dc.rightsUdzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa
dc.rights.licenceCC-BY
dc.rights.simpleviewWolny dostęp
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/legalcode.pl
dc.share.typeinne
dc.subject.enride-pooling
dc.subject.encomplex networks
dc.subject.enshareability graph
dc.subject.enmatching graph
dc.subject.enprobabilistic ride-pooling
dc.subtypeArticle
dc.titleNetwork structures of urban ride-pooling problems and their properties
dc.title.journalSocial Network Analysis and Mining
dc.typeJournalArticle
dspace.entity.typePublicationen
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.typeen
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
19
Views per month
Views per city
Krakow
8
Downloads
bujak_kucharski_network_structures_of_urban_2023.pdf
1