Evaluation of Highway Network Node Importance Via Node Benefit Function and Weighted Node Betweenness

Shu-yun Niu,Bin Li,Wu-jun Niu,Ji-sheng Zhang,Wen-feng Liu
DOI: https://doi.org/10.1061/9780784479292.203
2015-01-01
Abstract:In a highway network, nodes playing a significant role could have an extreme effect on operation efficiency and other performance measures, so evaluating these important nodes is thought to be a critical process in highway network management and operation. This paper proposes a new method for evaluating the importance of nodes in highway networks, based on the Graph Theory and Network Theory. First, a benefit function is proposed for each node with weights of GDP, mileage, capacity, and so forth, and a benefit indicator is calculated, which represents the local importance of each node. Second, weighted node betweenness was estimated for describing the global importance throughout the whole network. After that, the overall importance for each node was calculated by weighted average of both local and global importance. Finally, a verification of the new method was conducted with a highway network among five eastern provinces and cities in China. The results indicate that the overall importance estimated by this method matches with reality.
What problem does this paper attempt to address?