Route Reconstruction Using Polyline Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing hybrid routing systems face challenges in reconstructing routes received from servers by navigation devices, particularly due to differences in electronic map data quality and resolution between the server and the device, leading to inefficient route recreation and limited flexibility in accommodating live traffic data.
Innovation Solution
A method and system that utilize polyline data to reconstruct routes in a navigable network by favoring electronic map segments closer to the polyline representation, allowing for flexible route generation that considers live conditions and other factors, without requiring exact matching to the original route segments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If exact matching to original route segments is required for route reconstruction, then route accuracy is improved, but system flexibility and efficiency deteriorate
Solution Approach 1:
The patent uses polyline data as a simplified copy of the original route geometry. Instead of requiring exact matching of route segments between server and device, the polyline serves as a reference approximation that guides the reconstruction process. This allows the device to generate routes that closely follow the original path while adapting to local map data variations and live conditions.
Solution Approach 2:
The patent changes the parameter of route representation from exact segment matching to polyline-based geometric approximation. By transforming the route into a polyline format with adjustable vertex density and tolerance levels, the system can balance between accuracy and flexibility. The reconstruction process uses these parameters to favor segments closer to the polyline while allowing deviations when necessary.
2Measurement precision
If high-resolution electronic map data is used for route reconstruction, then route accuracy is improved, but device complexity and data requirements increase
Solution Approach 1:
The patent extracts only the essential geometric information from the original route into polyline data, separating this from the full route segment details. The device then uses this extracted polyline representation combined with locally stored map data to reconstruct the route, avoiding the need to store or process complete high-resolution route information from the server.
Solution Approach 2:
The patent transitions from a detailed segment-based route representation to a simplified polyline geometric representation. This dimensional simplification reduces the data complexity while preserving the essential spatial characteristics of the route, allowing efficient processing on resource-constrained devices.
3Stability of the object's composition
If server-side route planning is tightly coupled with client-side reconstruction, then route consistency is improved, but system adaptability to live conditions deteriorates
Solution Approach 1:
The patent segments the route planning process into independent phases: server-side route calculation using polyline output, and device-side reconstruction using local map data. This segmentation allows each phase to operate independently with different data sources and update frequencies, enabling the device to adapt to live conditions while maintaining overall route consistency through the polyline reference.
Solution Approach 2:
The polyline data serves as an intermediary between server-side planning and client-side reconstruction. It carries the essential geometric information from the server without requiring tight coupling, allowing the device to reconstruct routes independently while still following the original path guidance. This intermediary enables loose coupling and greater system flexibility.
Data Source
AI summary
A navigation device (300) transmits data indicative of an origin and destination of a desired route through a navigable network to a server. The server (310) generates a recommended route and provides data indicative of the route to a system (320) which provides a polyline representative of the route. The polyline is provided to the navigation device (300), which uses the polyline data to reconstruct the route. The navigation device (300) determines a least cost route through the network using the polyline data in order to reconstruct the route in respect to its own electronic map data. This is done by penalising segments depending upon their distance from the polyline, such that segments further from the polyline are less likely to be included in the route.