TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

An Approach to Transportation Network Analysis via Transferable-Utility Games

Accession Number:

01623599

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” is each node? An important node might, e.g., highly contribute to short connections between many pairs of nodes, handle a large amount of the traffic, generate relevant information, represent a bridge between two areas, etc. To quantify the relative importance of nodes, one possible approach consists in using the concept of centrality. A limitation of classical centrality measures is the fact that they evaluate nodes based on their individual contributions to the functioning of the network. In this paper, a game theory approach is introduced, which is a particular type of cooperative games, called cooperative games with transferable utility. Given a transportation network, a game will be defined that takes into account the network topology, the weights associated with the arcs, and the demand based on origin-destination matrix (weights associated with nodes). The nodes of the network represent the players in such a game, and the Shapley values of the nodes will be used to identify the nodes that play a major role. A comparison with well-known centrality measures was carried out, based on several networks. The results show that the suggested centrality measure outperforms those classical measures, and provides an innovative approach for transportation networks analysis.

Supplemental Notes:

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

Monograph Accession #:

01618707

Report/Paper Numbers:

17-00592

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Hadas, Yuval
Sanguineti, Marcello

Pagination:

13p

Publication Date:

2017

Conference:

Transportation Research Board 96th Annual Meeting

Location: Washington DC, United States
Date: 2017-1-8 to 2017-1-12
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Subject Areas:

Highways; Operations and Traffic Management; Planning and Forecasting

Source Data:

Transportation Research Board Annual Meeting 2017 Paper #17-00592

Files:

TRIS, TRB, ATRI

Created Date:

Dec 8 2016 10:07AM