An auxiliary decision-making method and device for traffic network planning

Abstract

The invention provides a traffic network planning auxiliary decision-making method and a device, and belongs to the technical field of information. According to the device, an input interface and a display interface are arranged at the front end; a rear-end server is provided with a road network selection module, a graph theory algorithm module and a road network planning module, and national roadnetwork information is stored in the database; the method comprises the following steps: firstly, determining a city range and an initial node of a starting point by utilizing a reverse distance screening model, and endowing the initial node with maximum flow; then, constructing a node flow matrix of the road network through a road network structure obtained after road network screening; furtherobtaining the distribution of flow bottlenecks in the maximum flow network; and finally, simulating the construction of a new road in a road network to be inspected, and carrying out auxiliary decision making for road planning. According to the method, the maximum flow of the road network is calculated through the maximum flow algorithm to find the key limit of the road network, and then a road network planning function for road construction is given, so that the accessibility and effectiveness of the road network are improved.

Description

technical field [0001] The invention belongs to the field of information technology, and relates to an auxiliary decision-making for traffic roads, in particular to a method and device for auxiliary decision-making of traffic network planning based on graph theory algorithm. Background technique [0002] In the transportation system, the traffic road network is the basic system for road transportation. The road network requires a certain degree of accessibility and mileage, a carrying capacity that is compatible with the local traffic capacity, and economic aspects such as construction costs and maintenance that are sufficiently reasonable. The road network in various regions can be further revised to increase the carrying capacity while saving costs, thereby increasing social efficiency. At present, most road network planning methods rely more on the limitations of specific conditions in reality, are not universal, cannot independently plan road networks, and do not have t...

AI Technical Summary

Problems solved by technology

[0005] The present invention aims at the problem that the current road network planning method is more dependent on the limitations of actual specific conditions, has no universality, cannot independently plan the road network, and does not formulate road functions according to indicators such as flow and transportation volume, and provides a traffic planning method. The network planning auxiliary decision-making method and device can independently plan the road network according to the actual conditions, and automatically give the suggested road network

Images