Highway Network Model And Sorting Algorithm

In this paper, the math models of the expressway network structure based on the road network structure are established from the theory, which are the tree structure chart and the net structure chart .The allocating algorithms for the two network models are presented. The case analyses of the allocating algorithms of the tree structure chart and the net structure chart are given, and the computer realization of the two algorithms are given.1.The math models of the tree structure chart and the net structure chart are formed by describing the different road state abstractly.The tree structure chart model is presented without consideration of U structure and ring structure. This kind of model has a notable feature: there is a line only between the two dot in the chart, which means that there is only one road from one point to another point in expressway ,so the tree structure chart is called "single roads chart". On consideration of the road state with U structure and ring structure, the net structure chart model is presented.This kind of model is a connect chart abstractly , i.e., there is a line between any dot in the chart at least, which means that there are many roads from one point to another point in expressway, so the net structure chart is called "many roads chart".2. The main results of the research on the allocating algorithm are that the model of charge regular matrix, the network model and the road charge regular to calculate the allocating data.(1)The allocating algorithm of the tree structure chart produces the charge data allocating chart, computes the charge of different owners based on the network model with some variables of the physical structure and the road regular by the method of matrix.(2) The allocating algorithm of the net structure chart is the method of confirming the charge of many roads combined the pass rate, focused on the "shortest road". Based on the rate established by the management department of the expressway, which is the rate of the number pass the shortest road and the other road through every point in and out during a time, by the method of matrix, combining the charge number of the charge station, the charge of different owners may get.3. The allocating algorithm presented in this paper is universal, flexible and high...