Modelling and algorithms of highway transportation network in urban agglomerations

In urban agglomerations, land transport is the main way to connect cities, and highway transportation occupies a dominant position, which plays a very important role in the development of urban agglomerations. Based on the characteristics of highway transportation in urban agglomerations, a highway transportation network model is constructed, and the vertex characteristics, road section (arc) characteristics, highway transportation network structure and characteristics in the model are discussed. The differences between the model and the general flow network are given, and the algorithms for solving the shortest transportation path, the static and dynamic fastest transportation path, the static and dynamic minimum or maximum transportation volume for a path, the static and dynamic maximum transportation volume of the network, important road sections, and important vertices in the network are studied. The highway transportation network model and transportation optimization algorithms studied in this paper provide an important theoretical basis for the design of the coordinated development and collaborative transportation of urban agglomerations, urban individual transportation volume regulation and transportation path optimization.