Dynamic Routing via Probe Data Tessellation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing calculations are inaccurate due to outdated static network models and incomplete traffic data, leading to inefficient and sometimes incorrect route recommendations, especially with changes in road networks and biased travel time estimations.
Innovation Solution
A system processes probe data from mobile devices to determine device tracks and tessellations, establishing relationships between segments based on geographic positioning, enabling real-time routing calculations independent of map data and static models.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If static routing models are used for route calculations, then routing calculations can be performed efficiently, but the accuracy of routing calculations deteriorates over time due to outdated map data and road network changes
Solution Approach 1:
The patent transforms the static routing model into a dynamic system by continuously updating the graph representation using real-time probe data from mobile devices. The system maintains a graph that evolves with current road conditions, traffic patterns, and network changes, allowing routing calculations to reflect the current state of the road network while maintaining computational efficiency through the graph structure.
Solution Approach 2:
The system implements feedback mechanisms by collecting probe data from mobile devices, processing this data to detect current travel times and road conditions, and using this information to continuously update the routing graph. This closed-loop feedback ensures the routing model remains accurate without requiring complete re-mapping, resolving the contradiction between efficiency and accuracy.
2Ease of operation
If local detectors are used to detect travel times on road edges, then traffic state detection can be performed at specific locations, but the accuracy of travel time estimation deteriorates due to extrapolation requirements and incomplete coverage
Solution Approach 1:
The patent makes mobile devices serve multiple functions: they act as probes for collecting traffic data, as navigation devices for route guidance, and as update sources for the routing graph. This universal use of probe data eliminates the need for dedicated local detectors while improving travel time estimation accuracy through real-time measurements from actual user journeys across the entire road network.
Solution Approach 2:
The system uses the mobile devices themselves to generate the traffic data needed for routing calculations. Instead of relying on external local detectors, the navigation applications on user devices automatically provide travel time and location information that feeds back into the routing system, making the system self-sufficient and more accurate.
3Quantity of substance
If TMC data is used for traffic information, then important and higher-ranked roads can be covered, but the completeness of traffic data deteriorates due to lack of coverage for inner-TMC-location edges and interchanges
Solution Approach 1:
The patent segments the road network into graph representations where each edge and node can be independently updated with probe data. This segmentation allows comprehensive coverage of all road elements including inner-TMC-location edges and interchanges that are missed by traditional TMC systems. The graph structure enables granular tracking of travel times on individual road segments using mobile device probes.
Data Source
AI summary
An approach is provided for providing routing calculations and route guidance based on geographic positioning and/or other sensor data from one or more mobile devices independent of map data. A routing platform processes and/or facilitates a processing of one or more probe data samples associated with at least one mobile device to determine one or more device tracks. The routing platform processes and/or facilitates a processing of the one or more device tracks to determine at least one tessellation, wherein the at least one tessellation is a subdivision of a plane or sphere into one or more tiles and a plurality of segments. The routing platform further determines one or more relationships between one or more of the plurality of segments based, at least in part, on a mapping of the one or more device tracks against the at least one tessellation.