The Influence Of Edge Addition On The Properties Of Transportation Network

Expanding the transportation network is an efficiency method to remit the pressure of the transportation, and add new roads to the network is the main pattern of the transportation network expanding. So, it is a valuable problem to study the influence of edge addition on the properties of transportation network. In the past, the problem of the edge addition results in the variation of the structure of the network topology has been studied. However, previous studies didn’t consider the influence of new added edges on traffic flow and didn’t combine with traffic equilibrium assignment. So, this paper considers the traffic flow as well as the traffic equilibrium assignment, define different parameters for measuring the vitality of the edges added to the network, and provide the algorithms of the parameters. Then, design the principle of the edge addition and give the algorithms of the edge addition by the designed principle. Finally, applications of the parameters and the principles of edge addition for a special network are shown. This paper conducted the following major works and innovations:Build parameters of edge addition on general transportation network based on the traffic flow, and design the principle of edge addition as well as the applications of the parameter and principle of edge addition. First, provide the parameter of edge addition to the transportation network——max flow critical addition edge (FCAE for short) according with the change of the max flow after the newly added edge, and provide the parameter of edge addition to the transportation network——total distance critical addition edge (DCAE for short) according with the change of the sum of the length of the shortest path after the newly added edge. Then, provide the principle of edge addition with the FCAE that analyze the range ability of the total distance with each addition of FCAE, and provide the principle of edge addition with the DCAE that analyze the range ability of the max flow with each addition of DCAE, simultaneously, applications from the real map of Chengdu of the edge addition by the FCAE and DCAE for a special traffic network were shown.Build parameters of edge addition on general transportation network based on the traffic equilibrium assignment, and design the principle of edge addition as well as the applications of the parameter and principle of edge addition. First, provide the parameter of edge addition to the transportation network——optimal travel time critical addition edge (TCAE for short) according with the change of the total travel time of each nodes on the network after the newly added edge. Then, provide the principle of edge addition with the TCAE that analyze the range ability of the total distance with each addition of TCAE, and provide the principle of edge addition with the DCAE that analyze the range ability of the optimal travel time with each addition of DCAE, simultaneously, applications from the real map of Chengdu of the edge addition by the TCAE and DCAE for a special traffic network were shown.