Route planning method and device
A path planning and planning technology, applied in the field of maps, can solve the problems of long update cycle of map quotient data, large search space, and difficulty in ensuring the accuracy of map quotient data, so as to improve the efficiency of path planning, reduce the search space, and overcome the problems of planning. Inaccurate effects
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0022] figure 1 It is a schematic flowchart of a path planning method provided in Embodiment 1 of the present invention. This embodiment is applicable to the situation of electronic map route planning in the navigation terminal. The method can be executed by a route planning device, which can be realized by software and integrated in a server that provides navigation services for navigation products. see figure 1 , the path planning method provided in this embodiment specifically includes the following operations:
[0023] Operation 110. Obtain a path planning request including a starting point and an ending point.
[0024] Specifically, the navigation terminal may receive a route planning request triggered by the user through human-computer interaction, and the request includes the starting point and the ending point of the route that the user wants to walk. For example, a human-computer interaction interface corresponding to path planning can be provided, which includes ...
Embodiment 2
[0042] In this embodiment, on the basis of the first embodiment above, the method for offline determination of the experience weight sets of each road section between the starting point and the ending point is introduced in detail. see figure 2 , the determination method specifically includes the following operations:
[0043] Operation 210. Acquire multiple historical paths traveled by multiple users within a recent preset time period to form a path set.
[0044] Since the embodiment of the present invention performs route planning based on the user's road use experience, the historical route of the user should also be the route traveled by the user in a recent period of time. If the historical path is too far away from the current time, the accuracy of learning will be reduced. The preset time period may be the last month or half a year, and may be set by the developer himself.
[0045] The historical path may be triggered by the navigation terminal to report actively af...
Embodiment 3
[0068] image 3 It is a schematic flowchart of a path planning method provided in Embodiment 3 of the present invention. This embodiment provides a preferred embodiment based on all the above embodiments. see image 3 , the method specifically includes the following operations:
[0069] Operation 310. Acquire multiple historical paths traveled by multiple users within a recent preset time period to form a path set.
[0070] Operation 320. Classify the historical routes in the route set according to the same start point and end point.
[0071] Operation 330. Based on the frequent itemset algorithm, perform strong association rule mining and learning on a set composed of multiple historical paths with the same start point and end point.
[0072] In this embodiment, during the mining and learning process, only frequent 2-item sets may be mined first; then strong association rules may be mined from the frequent 2-item sets. In this way, the left and right segments in the rule...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com