Optimal path planning method and optimal path planning apparatus based on big data

Abstract

The embodiments of the present invention provide an optimal path planning method and an optimal path planning apparatus based on big data. The optimal path planning method comprises: counting a starting point and an ending point, and counting all path information and average traffic times thereof; storing the all path information of the starting point and the ending point and the average traffic times thereof; and through the starting point information and the ending point information entered by a user, recommending the multiple paths to the user from the stored multiple paths having the samestarting point and the same ending point according to the average traffic times from short to long. According to the present invention, the dynamical change of the paths are planned, and the path withthe smallest average vehicle traffic time is used as the optimal path, such that the shortest traffic time is ensured, the vehicles are reasonablely diverted, and the optimal experience is provided for the user.

Description

technical field [0001] The present invention relates to the field of electronic maps, in particular to a method and device for optimal path planning based on big data. Background technique [0002] With the popularization and application of navigation electronic maps, in order to save travel time, it has become more and more common for people to plan travel routes through electronic maps before driving. At this stage, the methods of map path planning mainly include: [0003] Method 1: Comprehensively consider the road planning level, number of lanes, speed limit and other conditions to obtain the priority of road traffic capacity, give different weight references in the map path planning algorithm, and calculate the planned path. [0004] Method 2: The map algorithm considers the priority of road traffic capacity and combines real-time dynamic traffic conditions to remind users to avoid congested road sections. [0005] The path planning methods provided by the above two p...

AI Technical Summary

Problems solved by technology

[0006] Method 1 has two disadvantages: First, after the release of the electronic map product, the planned route from the same starting point to the destination is fixed, and vehicles with the same starting and ending points within the same period of time are likely to cause concentrated congestion; second, the priority of road traffic capacity is fixed. In the event of temporary traffic control or vehicle traffic accidents, users cannot be reminded to take a detour, resulting in time-consuming travel

[0007] Method 2 also has two disadvantages: one is that there is a time delay from the collection to release of dynamic traffic information, and the information obtained by users on road traffic congestion deviates from the actual traffic conditions; bad

[0008] Therefore, in the process of map navigation, the path planning algorithm is subject to many conditions, and in many cases the travel path recommended by the map is not the actual optimal path

Images