A network efficiency measure for congested networks

Nagurney, Anna; Qiang, Qiang

doi:10.1209/0295-5075/79/38005

Cited by 87 publications

(58 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous studies on the reliability of transport networks have also focused on unweighted networks, [19][20][21] and few considered passenger flow as a weight for evaluating the reliability of weighted networks. Nagurney 22 once considered the average passenger flow in each origin and destination pair in unit time as the evaluation index of network reliability and analyzed the network reliability by simulating the scenario where one node or side is attacked at one time. However, network reliability in the condition of continuous attack was not considered.…”

Section: Introductionmentioning

confidence: 99%

The influence of passenger flow on the topology characteristics of urban rail transit networks

Chen

et al. 2017

Int. J. Mod. Phys. B

View full text Add to dashboard Cite

Current researches on the network characteristics of metro networks are generally carried out on topology networks without passenger flows running on it, thus more complex features of the networks with ridership loaded on it cannot be captured. In this study, we incorporated the load of metro networks, passenger volume, into the exploration of network features. Thus, the network can be examined in the context of operation, which is the ultimate purpose of the existence of a metro network. To this end, section load was selected as an edge weight to demonstrate the influence of ridership on the network, and a weighted calculation method for complex network indicators and robustness were proposed to capture the unique behaviors of a metro network with passengers flowing in it. The proposed method was applied on Beijing Subway. Firstly, the passenger volume in terms of daily origin and destination matrix was extracted from exhausted transit smart card data. Using the established approach and the matrix as weighting, common indicators of complex network including clustering coefficient, betweenness and degree were calculated, and network robustness were evaluated under potential attacks. The results were further compared to that of unweighted networks, and it suggests indicators of the network with consideration of passenger volumes differ from that without ridership to some extent, and networks tend to be more vulnerable than that without load on it. The significance sequence for the stations can be changed. By introducing passenger flow weighting, actual operation status of the network can be reflected more accurately. It is beneficial to determine the crucial stations and make precautionary measures for the entire network's operation security.

show abstract

Section: Introductionmentioning

confidence: 99%

The influence of passenger flow on the topology characteristics of urban rail transit networks

Chen

et al. 2017

Int. J. Mod. Phys. B

View full text Add to dashboard Cite

show abstract

“…Albert and Barabási [25] and Klau and Weiskircher [26] have developed robustness indices for topological networks, i.e., networks in which all edges have the same length. Nagurney and Qiang [27,28] have measured the robustness of transportation networks with respect to congestion and user behaviour. Recently, De-LosSantos et al [29] have proposed robustness indices for rapid transit systems for two scenarios.…”

Section: Assessing Rapid Transit Networkmentioning

confidence: 99%

Planning rapid transit networks

Laporte

Mesa

Ortega

et al. 2011

Socio-Economic Planning Sciences

View full text Add to dashboard Cite

Rapid transit construction projects are major endeavours that require long-term planning by several players, including politicians, urban planners, engineers, management consultants, and citizen groups. Traditionally, operations research methods have not played a major role at the planning level but several tools developed in recent years can assist the decision process and help produce tentative network designs that can be submitted to the planners for further evaluation. This article reviews some indices for the quality of a rapid transit network, as well as mathematical models and heuristics that can be used to design networks.

show abstract

“…Furthermore, based on the network efficiency measure of Nagurney and Qiang (2007a), the authors proposed a transportation network robustness measure to study the network efficiency loss when facing link capacity degradations under the user-optimization behavior (Nagurney and Qiang, 2007b). In this paper, however, we extend the above research to study different user behaviors and from the point of view of total network cost.…”

Section: Introductionmentioning

confidence: 99%

A Relative Total Cost Index for the Evaluation of Transportation Network Robustness in the Presence of Degradable Links and Alternative Travel Behavior

Nagurney

Qiang

2008

SSRN Journal

Self Cite

View full text Add to dashboard Cite

In this paper, we demonstrate how to capture the robustness of a transportation network in the case of degradable links represented by decreasing capacities. In particular, with the use of Bureau of Public Road user link travel cost functions, we propose two relative total cost indices to assess transportation network robustness in the case of travel behavior associated with either user-optimization or system-optimization. We derive upper bounds of the relative total cost index for transportation networks with special structure and congestion parameters under the user-optimal flow pattern. We also derive an upper bound for the relative total cost index under the system-optimal flow pattern for general transportation networks. Numerical examples are presented for illustration purposes.This research is the first to quantify transportation network robustness in the presence of degradable links and alternative travel behavior. This research has implication for transportation planning and management, for vulnerability analysis, as well as for security issues.

show abstract

A network efficiency measure for congested networks

Cited by 87 publications

References 19 publications

The influence of passenger flow on the topology characteristics of urban rail transit networks

The influence of passenger flow on the topology characteristics of urban rail transit networks

Planning rapid transit networks

A Relative Total Cost Index for the Evaluation of Transportation Network Robustness in the Presence of Degradable Links and Alternative Travel Behavior

Contact Info

Product

Resources

About