TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

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

Accession Number:

01658001

Record Type:

Component

Abstract:

Network connectivity is an important aspect of any transportation network, as the role of the network is to provide the society with the ability to easily travel from point to point using various modes. A basic question in network analysis is how “important” each node is in terms of the network connectivity. One such mode is public transport, with transfer points being those nodes which connect between different routes and enable network connectivity. To quantify the relative importance of nodes, one possible approach consists in using the concept of centrality. In this paper, a game theory approach is introduced, which is based on a particular type of cooperative games, called cooperative games with transferable utility. Given a transportation network, a game is defined that considers the network topology and the demand. The nodes of the network represent the players in such a game, and the Shapley values of the nodes are used to identify the centrality of the nodes. Due to the large size of the analyzed networks, a Monte Carlo approximation of the Shapley value is used. A special formulation of the game is used to represent public transport networks with an emphasis on transfers. Based on that game it is possible to identify the relative importance of each transfer point. Hence the policy maker can focus the planning and operation effort on the most important transfer points and increase the system’s level-of-service. A case study of a real-world network is being used to demonstrate the model’s viability.

Supplemental Notes:

This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.

Report/Paper Numbers:

18-00929

Language:

English

Authors:

Hadas, Yuval
Gnecco, Giorgio
Sanguineti, Marcello

Pagination:

17p

Publication Date:

2018

Conference:

Transportation Research Board 97th Annual Meeting

Location: Washington DC, United States
Date: 2018-1-7 to 2018-1-11
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Subject Areas:

Planning and Forecasting; Public Transportation

Source Data:

Transportation Research Board Annual Meeting 2018 Paper #18-00929

Files:

TRIS, TRB, ATRI

Created Date:

Jan 8 2018 10:14AM