Network structures of urban ride-pooling problems and their properties
Bibliographic Data
| ID | 4650871 |
|---|---|
| Authors | Michal Bujak (0000-0001-5383-6459, Jagiellonian University, corresponding author), Rafal Kucharski (0000-0002-9767-8883, Jagiellonian University) |
| Year | 2023 |
| Volume | 13 |
| Issue | 1 |
| Publication date | 2023-05-19 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Social Network Analysis and Mining (JOURNAL) |
| Journal identifiers | ISSN: 1869-5450 • E-ISSN: 1869-5469 |
| Publisher | Springer Science and Business Media LLC (PUBLISHER) |
| DOI | 10.1007/s13278-023-01094-9 |
| OpenAlex | W4377139004 |
| Language | EN |
| Citations received | 1 |
| References cited | 22 |
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
Operations research · Pooling · Probabilistic logic · Replicate · Statistics · Computer Science · Mathematics · Sharing Economy and Platforms · Transportation and Mobility Innovations · Transportation Planning and Optimization · Artificial Intelligence
Modelling Transport
Preferences for shared autonomous vehicles
Collective dynamics of ‘small-world’ networks
What are the determinants of the willingness to share rides in pooled on-demand services
Multi-objective optimization to identify key players in large social networks
Mitigating virus spread through dynamic control of community-based social interactions for infection rate and cost
Social network interventions in the space of topological relationships between communities
| Unique citing works | 1 |
|---|---|
| Citations per year | 0.33 |
| Citation span | 2023 - 2023 (1) |
| Citation velocity | historical |
| Highly cited | No |
| Citation types | Neutral: 1 |