Network path finding method, optimal path selecting method and system thereof

Abstract

The invention discloses a network path finding method, an optimal path selecting method and a system thereof. The method comprises the steps: pre-establishing a topology file consisting of logic network nodes, an arc and magnitudes on the arc, wherein the arc is the connecting line between the two logic network nodes and the magnitudes on the arc are weights given to the arc; collecting actual data information of the topology file with different studying magnitudes and respectively updating the topology file; figuring out the shortest path between a first logic network node as the start and a second logic network node as the end by a path finding method of the shortest path between two nodes according to the topology file after each updating; and selecting the corresponding shortest path as the optimal path according to different studying magnitudes. The method can collect actual data information of the topology file with different studying magnitudes and respectively updates the topology file, figure out the shortest path according to the topology file after each updating, and precisely work out the optimal path between the start and the end or the logic nodes.

Description

technical field [0001] The invention relates to a network path search method, a network optimal path selection method and a system thereof. Background technique [0002] In the prior art, in the field of intelligent control technology, the method of calculating the optimal path between one logical network node and another logical network node is: firstly establish a topology file consisting of logical network nodes, arcs and quantities on the arcs, where , the arc is the connection between two logical network nodes, and the quantity on the arc is the weight assigned to the arc; then, according to the topology file, the shortest path between two logical network nodes is calculated using the shortest path path-finding algorithm path; use the calculated shortest path as the optimal path. This method can calculate the optimal path between two points, but in practical application, the quantity on the arc is constantly changing with time or environment, so the optimal path betwee...

AI Technical Summary

Problems solved by technology

This method can calculate the optimal path between two points, but in practical applications, the amount on the arc is constantly changing with time or the environment, so the optimal path between two points cannot be calculated in real time

For example, for the road traffic network system, it is necessary to face the dynamic and constantly changing traffic jam information, so if the shortest path between two points is searched according to the pre-established topology file, the two points in the road traffic network system cannot be accurately calculated the optimal path between

Images