Roadway Message Encoding for Bandwidth-Constrained Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current vehicle transportation systems face challenges in efficiently transmitting accurate and up-to-date roadway data due to bandwidth limitations, requiring compact and efficient methods for encoding and decoding location references in geographic databases.
Innovation Solution
A method and apparatus for generating and broadcasting roadway messages that include a LinkID set, length, and offset from a reference node, allowing navigation devices to decode and display accurate map locations using a compact binary format, specifically designed for systems with limited bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If detailed roadway data is transmitted to describe current road conditions, then the accuracy and completeness of map information is improved, but the bandwidth consumption increases significantly
Solution Approach 1:
The patent extracts only the essential elements needed to identify a roadway location (LinkID set, length, offset) from the complete roadway data, transmitting only these key parameters rather than full geometric descriptions. This extraction approach maintains location accuracy while dramatically reducing data volume for bandwidth-constrained environments.
Solution Approach 2:
The patent uses a compact binary format that copies only the necessary location reference information from detailed map databases, creating a simplified representation that can be transmitted efficiently. The receiving device reconstructs the full location context from this compact copy using its local map data, eliminating the need to transmit redundant information.
2Quantity of substance
If compact binary format is used to reduce message size, then the bandwidth efficiency is improved, but the complexity of encoding and decoding increases
Solution Approach 1:
The patent segments the location reference information into distinct components (LinkID set, length, offset from reference node) that can be independently encoded and decoded. This segmentation allows for systematic processing where each element follows defined encoding rules, making the overall complex task manageable through structured, modular operations.
Solution Approach 2:
The patent transforms geographic location data into changed parameters suitable for compact representation - converting continuous geographic coordinates into discrete LinkID references, storing distances as compact binary values, and using offset parameters relative to reference nodes. These parameter transformations enable efficient binary encoding while preserving the ability to reconstruct accurate locations.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method and apparatus for location referencing roadway data. A server determines a roadway event; the roadway event including a roadway description and a roadway location. The server then generates a roadway message. The roadway message includes the roadway description and a roadway path. The roadway path includes a LinkID set, a length of the roadway event, and an offset from a reference node of a starting link. The LinkID set includes at least the starting link. The server then broadcasts the roadway message. A device receives the data. The device decodes and displays the data.