Journal
TRANSPORTMETRICA A-TRANSPORT SCIENCE
Volume 17, Issue 4, Pages 540-565Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/23249935.2020.1799112
Keywords
Network analysis; public transport; transfers; centrality measures; cooperative games; transferable utility; Shapley value; Monte Carlo methods
Funding
- CNR (National Research Council of Italy) [PDGP 2018/20 DIT.AD016.001]
Ask authors/readers for more resources
This study evaluates the importance of transfer points in public transport networks using the Shapley value from cooperative game theory, developing a special formulation for transfers. Due to the computational requirements for large networks, a Monte Carlo approximation is used. A real-world case study demonstrates the model's viability.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available