The importance of transfer points in public transport networks is estimated by exploiting an approach based on transferable utility cooperative games, which integrates the network topology and the demands. Transfer points are defined as clusters of nearby stops, from which it is easily possible to switch between routes. The methodology is based on a solution concept from cooperative game theory, known as Shapley value. A special formulation of the game is developed for public transport networks with an emphasis on transfers. Based on such a game, the Shapley value is evaluated as an attribute of each transfer point to measure its relative importance: the greater the associated value, the larger the relevance. Due to the computational requirements of the Shapley value calculation for large-size networks, a Monte Carlo approximation is investigated and adopted. A case study of a real-world network is presented to demonstrate the model’s viability.

Public Transport Transfers Assessment via Transferable Utility Games and Shapley Value Approximation

Gnecco G.;
2021

Abstract

The importance of transfer points in public transport networks is estimated by exploiting an approach based on transferable utility cooperative games, which integrates the network topology and the demands. Transfer points are defined as clusters of nearby stops, from which it is easily possible to switch between routes. The methodology is based on a solution concept from cooperative game theory, known as Shapley value. A special formulation of the game is developed for public transport networks with an emphasis on transfers. Based on such a game, the Shapley value is evaluated as an attribute of each transfer point to measure its relative importance: the greater the associated value, the larger the relevance. Due to the computational requirements of the Shapley value calculation for large-size networks, a Monte Carlo approximation is investigated and adopted. A case study of a real-world network is presented to demonstrate the model’s viability.
Centrality measures
Cooperative games
Monte Carlo methods
Network analysis
Public transport
Shapley value
Transferable utility
Transfers
File in questo prodotto:
File Dimensione Formato  
Transportmetrica A 2020.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Nessuna licenza
Dimensione 2.67 MB
Formato Adobe PDF
2.67 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11771/16591
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
social impact