Research On Constructing Topological Structure Model Of Regional Comprehensive Transportation Super Network

China has basically formed a modern comprehensive transportation system that is safe,convenient,efficient,green,and multiple transportation modes coexist,and the national comprehensive transportation backbone line has been initially formed.In view of the current research status of regional integrated transportation network,this paper carries out "Research on the construction of regional integrated transportation super network topology model" to provide support for the optimization of regional integrated transportation system.First,summarize the features of the four single-mode integrated transportation networks in terms of function and network hierarchical structure.Based on the analysis of the network components,the network topology structure models are established respectively,and the network structure and attributes are proposed in the form of an expanded adjacency list.Information data storage method.Based on the analysis of the characteristics of the integrated transportation sub-network,the network characteristics of the regional integrated transportation network are summarized,the topological structure model is established,and the data storage method of the extended adjacency list table of the integrated transportation network is proposed.Then,based on the super network theory,two regional comprehensive transportation super network modeling methods based on adding virtual arcs and based on adding virtual nodes are proposed.The comprehensive transportation sub-networks of each mode area are established to realize the network dismantling,and the virtual transfer relationship is added.The arcs or virtual nodes realize the network integration,and represent the regional integrated traffic travel process in the form of online arcs,driving arcs,transfer arcs,and offline arcs.The modeling process and network topology structure of the super network are introduced in detail.On the basis of case analysis,the differences between the two modeling methods in transfer relationship processing,network composition structure,and network scale are compared.Then,the improved Dijkstra algorithm of minimum heap optimization is used to search for the shortest path,and the effective shortest path search is realized according to the effective path judgment condition.Using the generalized cost function of comprehensive time cost and economic cost,the calculation model of section impedance and node impedance of regional comprehensive traffic is given.Based on two regional comprehensive transportation super network models,combined with the shortest path allocation and capacity limitation-incremental loading allocation methods,a regional comprehensive transportation network integrated allocation algorithm is proposed.Finally,based on the small-scale regional integrated transportation network,the shortest path traffic distribution method is used to carry out the experiment of the regional integrated transportation integrated distribution based on the super network.Combined with the Tran Star integrated transportation software,the input and output files of the integrated distribution module of regional integrated transportation are designed,and based on the data of the regional integrated transportation database of Liaoning Province,a large-scale regional integrated transportation network distribution experiment is carried out to verify the integration of regional integrated transportation.Comparison of the effectiveness of the two super network models constructed.