Navigation path framework applicable to reduction of redundant navigation

Abstract

The invention discloses a navigation path framework applicable to reduction of redundant navigation. The navigation path framework comprises a data pre-processing module, a path division module and a path conclusion module, wherein the data pre-processing module is connected with the path division module; the path division module is connected with the path conclusion module; the data pre-processing module is used for extracting user knowledge; the path division module is used for finding an optimal path dividing; the path conclusion module is used for generating individualized path navigation on a familiar path of a user; the data pre-processing module comprises a matching and calibration module, a landmark extracting module and a user knowledge measuring module; the matching and calibration module and the landmark extracting module are connected with the user knowledge measuring module respectively; the user knowledge measuring module is connected with the path division module. Based on the framework disclosed by the invention, a navigation application program is developed and a navigation instruction can be simplified, so that the development cost of the navigation application program is reduced, requirements on resources of navigation application are reduced and navigation information is more easily known by the user.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a navigation path framework suitable for reducing redundant navigation. Background technique [0002] A navigation application is an application for finding the best route and corresponding turn-by-turn directions in a road network. The turn-by-turn navigation service provided by existing navigation applications is obtained by extracting information from the bottom road network. So, it can be easily converted into physical world information to tell (how far / how often to turn). But this translation, which ignores human perception of geographic space, is often lengthy for drivers who understand geographic regions. Drivers on most roads have good city knowledge and familiarity with certain parts of the road network, and the routes they take, (for example, a route from home to a nearby road can be summarized in one sentence: from home to XXX road; Instead of: turn left XX met...

AI Technical Summary

Problems solved by technology

[0003] Existing path navigation frameworks are all path navigation frameworks based on turn directions. They extract road network information from the bottom road network, and then process accordingly, without considering the structure of the path known to the user in the navigation frame.

Also, after extracting the user's known paths, these routes may be sparse, and may also contain a large degree of uncertainty, how to use the known paths to guide the actual driving in the existing navigation solutions haven't seen yet

Images