Highway Network Modeling And Empirical Studies Based On Shortest Path Algorithm

With the rapid development of economy in our country, the construction and development of the highway have brought great changes to the development of cities and towns. Urban economic strength and residents living standards have been improved increasingly. Highway, which is the backbone of traffic patterns, not only realizing the connectivity of the country or region, but also is the need of the development of industrialization and urbanization. The form of the highway network is varied, however, how to plan and form the highway network on the macro scale? There has not formed a more scientific and systematic theory system so far.The related research results show that there is a general rule in the process of the growth and evolution of the road network. The process of growth and evolution of the highway network also contains a general rule. In a certain extent, the distribution pattern of regional city affects the generation and evolution of the highway between cities. That is on the spatial structure, the highway network presents a variety of forms.This topic is trying to build a simple highway system model to research the growth process of inter-city highways, replacing the overall planning of highway network at macro level with sections of dynamically generated at micro level. Highway and the town around constitute a highway network, town is the node of the highway network, the expressway section connect cities is the edge of the highway network. In view of the high cost of highway construction, wide occupying land area and large environmental impact, and give attention to the accessibility, effectiveness and economy of the highway network, the idea of the highway generating model put in this paper is established on the basis of the shortest path algorithm. In the highway model, new road section gradually generated starting from the existing highway network node, taking the minimum length of highway network as the goal and the irreversibility of the formation of the network, successive built of highway sections as the constraint, and then a new highway network is formed.The simulation is carried out under the environment of MATLAB, the simulation results are accorded with the actual distribution of the highway system, the analysis of statistical data is consistent with the data of the real network, which proved that the model reveals the general rules of the growth and evolution of highway network. The model has very important guiding significance in the traffic planning, especially in highway network planning and reconstruction, in addition, it can also has a certain guiding significance on the guidance of the development direction of the distribution of urban spatial structure.