Research On Finding A Zoning Path Based On Traffic Block In An Urban Traffic Network

Urban road network zoning based on the road network topology and traffic flow characteristics, the urban road network is divided into a plurality of traffic by one or several paths, to improve the efficiency of road network. Previous studies have made great achievements. In practice, road network is often blocked, and the previous studies did not discuss the network zoning management of blocked traffic. Thus, previous studies will not meet the actual demand. The following content is about the main work and achievements of this study.The model for finding zoning optimal path and zoning optimal path set based on network topology anti-block ability to divide a network into two sub-networks is established. First, we consider each edge of the network has possibility of blockage, the ratio which measure the network topology anti-block ability between the shortest path after edge block and the shortest path length before edge block, and then we present a parameter——zoning anti-block ability change factor based on network topology for measuring the zoning effect, which is the ratio between the average anti-block ability of k sub-networks and the anti-block ability of whole network based on network topology. Minimal zoning anti-block ability change factor based on network topology, the model for finding a zoning optimal path, to zoning a network into 2 sub-networks and for finding zoning optimal path set, to zoning a network into k sub-networks efficiently are established; then present algorithm for computing the zoning optimal path and zoning optimal path set based on network topology. Finally, using the model and the algorithm analyze an example of yuzhong district in Chongqing.The model for finding zoning optimal path and zoning optimal path set based on traffic equilibrium assignment anti-block ability to divide a network into two sub-networks is established. First, we consider each edge of the network has possibility of blockage, the ratio which measure traffic equilibrium assignment anti-block ability between the travel time of the network after edge block and the travel time of the network before edge block, and then we present a parameter——zoning anti-block ability change factor based on traffic equilibrium assignment for measuring the zoning effect, the ratio between the average anti-block ability of k sub-networks and the anti-block ability of whole network based on traffic equilibrium assignment. Minimal zoning anti-block ability change factor based on traffic equilibrium assignment, the model for finding a zoning optimal path, to zoning a network into 2 sub-networks and for finding zoning optimal path set, to zoning a network into k sub-networks efficiently are established; and present algorithm for computing the zoning optimal path and zoning optimal path set based on traffic equilibrium assignment in network. Finally, using the model and the algorithm analyze an example of yuzhong district in Chongqing.