Map path planning method and system based on network path choice algorithm

Abstract

The invention discloses a map path planning method and system based on a network path choice algorithm. The system comprises an information acquisition module, a location module and an information processing module, wherein the information acquisition module can acquire a departure place and a destination which are input by a user, can obtain traffic information of the departure place and the destination form a data storage module, can call traffic information on the internet and real-time traffic information issued by a traffic control center at the same time, and can send the information to the data storage module for storage; the location module can find the position of the departure place and the position of the destination according to the departure place and the destination; the information processing module can process the traffic information and the real-time traffic information, can generate traffic information parameters and can send the traffic information parameters to a path planning module; the path planning module can plan paths through a network path choice algorithm and can find N paths and return the paths to the user, and the user can determine a required path.

Description

technical field [0001] The invention relates to the fields of network path planning algorithm, information communication, electronic map, etc., and in particular to a map path planning method and system based on a network path selection algorithm. Background technique [0002] With the rapid development of society, the scale of cities continues to expand, and more and more roads form a transportation network extending in all directions, shortening the distance between people. However, while we enjoy the convenience brought by the modernization of transportation, we also There have been many problems. The complex traffic network makes it difficult for people to adapt. Frequent traffic jams make it difficult for people to choose the correct driving route. When they are in an unfamiliar environment, they cannot determine their location and the nearby traffic conditions and facility distribution. The existence of these problems It often bothers people and wastes people's time. ...

AI Technical Summary

Problems solved by technology

[0006] (1) Many systems directly carry out static planning according to the electronic map stored in the system, but the influence of various factors and real-time changes in road conditions make it difficult to find the optimal route;

[0007] (2) In the map system, there are often cases where the information is not updated in time. When the facilities change, the planning results will often deviate, and some paths will even be unreachable;

[0008] (3) In path planning, too few factors are considered comprehensively, such as weather, unexpected accidents, etc., often resulting in a suboptimal final result;

[0009] (4) During a navigation process, the existing system can only display the data calculated when the planning is completed, such as the route, remaining distance and time, etc., and cannot dynamically change during the driving process to display the latest results, nor can it be real-time Fine-tune the route according to changes in external conditions;

[0010] (5) Existing navigation systems cannot perform route planning according to user preferences. For example, analyzing collected user information can obtain user preferences and recommend the user's favorite route;

[0011] (6) There is generally no feedback mechanism, and the system cannot be optimized according to the user's usage situation. For example, many users turn around in a certain place or do not follow the planned route, and it can be judged that the road is blocked;

[0012] (7) There is a lack of human-computer interaction. In many cases, users cannot write their own road requirements in the system in advance, and cannot easily respond to the system during the road use process.

Images