Navigation Route Matching via Drawn Trajectory on Electronic Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation methods are limited by the accuracy of electronic map data and navigation algorithms, making it difficult to plan routes through multiple intermediate points, especially when these points are not retrievable by the map.
Innovation Solution
A navigation processing method and apparatus that allows users to draw a route on an interactive map using a sliding operation, with the system matching the drawn route to road network information to determine a target navigation route based on location similarity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If users input location names of multiple intermediate points in the waypoint text input box, then the navigation route can be planned through these points, but it is time-consuming and may fail when some intermediate points cannot be retrieved by the electronic map
Solution Approach 1:
The patent replaces the manual text input method with a graphical drawing method. Users draw the route trajectory directly on the electronic map interface using touch or mouse operations, eliminating the need to manually type location names. The system automatically extracts location points from the drawn trajectory and matches them with road network data, substituting the mechanical text input process with a more intuitive graphical interaction method.
2Measurement precision
If the electronic map data and navigation algorithms are used for route planning, then the navigation function is provided, but the route planning accuracy is limited when intermediate points are not retrievable by the map
Solution Approach 1:
The patent performs preliminary matching of drawn trajectory points with road network information before final route calculation. By pre-processing the drawn trajectory to identify and match location points with actual road network data, the system prepares accurate location information in advance, ensuring high routing accuracy even when some points are not directly retrievable from the electronic map database.
Data Source
AI summary
This application discloses a navigation processing method and apparatus, a server, and an intelligent terminal. The method includes obtaining drawn route information, the drawn route information comprising N initial location points confirmed according to an electronic map, the N initial location points being determined according to a trajectory drawn based on a sliding operation on an interactive interface where the electronic map is displayed, and N being a positive integer; matching the N initial location points with road network information to obtain associated road information, the associated road information comprising M associated location points and L associated links, and M and L being positive integers; obtaining a location similarity between the N initial location points and the M associated location points; and determining a target navigation route corresponding to the drawn route information according to the L associated links when the location similarity meets a navigation condition.