Map Data Agnostic Route Fingerprints for Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Digital maps face compatibility issues due to incompatibility between different map versions, leading to challenges in exchanging data such as location, point-of-interest, and road infrastructure information, causing navigation errors and the need for frequent updates.
Innovation Solution
A method to generate and communicate map format-agnostic routes by using fingerprints of route fragments, which are hash values based on map-agnostic properties like road name, direction, and functional class, allowing navigation assistance even when server and client map versions differ.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If digital maps are updated frequently to maintain accuracy, then map data reliability is improved, but compatibility between different map versions deteriorates
Solution Approach 1:
The patent introduces route fingerprints as an intermediary representation that translates routes between different map versions. Instead of directly exchanging route data between incompatible map versions, the server generates fingerprints based on server map data and the client reconstructs routes using these fingerprints with client map data, enabling compatibility across versions without requiring identical map data
Solution Approach 2:
The patent changes the representation parameters of route data from detailed geometric coordinates to simplified fingerprints based on map-agnostic properties (road names, directions, functional classes). This parameter transformation allows routes to be communicated between different map versions without requiring exact geometric matching, resolving the compatibility issue while maintaining reliability
2Measurement precision
If detailed route data is communicated between server and client, then navigation precision is improved, but bandwidth consumption increases
Solution Approach 1:
The patent extracts only the essential identifying features of routes (fingerprints based on road names, directions, functional classes) and transmits these compact representations instead of complete detailed route geometries. The client then reconstructs the full route using local map data, significantly reducing bandwidth consumption while maintaining navigation precision through the use of detailed local map information
Data Source
AI summary
Provided herein is a method of generating and communicating map data agnostic routes between systems. Methods may include: providing an indication of a route request between an origin and one or more points-of-interest; identifying a starting road segment corresponding to the origin and a point-of-interest road segment corresponding to each of the points-of-interest; receiving intermediate points and corresponding intermediate segments for a route between the starting road segment and the point-of-interest road segments; generating at least one route between the starting road segment and a corresponding one of the point-of-interest road segments and including the one or more intermediate segments, where the route includes a plurality of route fragments; generating a fingerprint for each route fragment; receiving, in response to the route request, a server-provided fingerprint for each route fragment; and comparing the generated fingerprints for each route fragment with the server-provided fingerprints for each route fragment.