Live Traffic Routing for Mobile Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mobile navigation systems face computational inefficiencies in recalculating routes based on real-time traffic conditions, and simply providing alternate routes may not always result in the best choice due to the need for adjusting routes based on dynamic traffic data.
Innovation Solution
The implementation of live traffic routing and on-demand shortcut computation methods in mobile navigation systems, which identify minimum cost paths by evaluating static and dynamic costs, avoiding blocked sub-paths, and re-computing shortcuts as needed, to provide users with the best cost-effective routes based on current traffic conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If updated routes are calculated based on current traffic conditions, then routing accuracy is improved, but computational cost increases
Solution Approach 1:
The patent segments the routing problem into multiple components: pre-computing alternate routes using static data, identifying blocked sub-paths separately, and computing shortcuts on-demand. This segmentation allows the system to avoid full route recalculations while maintaining accuracy, thereby reducing computational cost while preserving routing precision.
2Adaptability or versatility
If alternate routes are provided to accommodate traffic conditions, then route optimization is improved, but device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-computing alternate routes and storing them before they are needed. When traffic conditions change, the system only needs to select from pre-computed alternatives rather than calculating new routes from scratch. This reduces real-time computational complexity while maintaining adaptability to traffic conditions.
Solution Approach 2:
The system dynamically adjusts route selection based on current traffic conditions by evaluating pre-computed alternatives. The algorithm dynamically identifies blocked sub-paths and selects appropriate alternate routes based on real-time data, providing adaptability without requiring complex real-time optimization calculations.
3Measurement precision
If full route recalculations are performed, then routing accuracy is improved, but time consumption increases
Solution Approach 1:
The patent extracts and handles only the affected portions of routes when traffic conditions change. Instead of recalculating entire routes, the system identifies blocked sub-paths and computes shortcuts only for the affected segments. This extraction approach maintains routing accuracy for the affected portions while dramatically reducing time consumption compared to full route recalculations.
Data Source
AI summary
Live traffic routing in a mobile navigation system generates alternate routes based on the user's current location, live traffic conditions and estimated time of arrival at certain locations along the route. Live traffic routing re-ranks alternate routes taking into account which routes offer the best cost path to the user's destination.