Lane-Level Congestion Forecasting for Route and ETA Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current autonomous vehicle navigation systems lack the capability to identify lane-level road congestion, which is crucial for optimal lane selection and ETA prediction.
Innovation Solution
A method utilizing a 2D Markov chain to model lane-level congestion evolution, combined with Gaussian mixture modeling and dimension reduction to predict lane congestion, providing lane routing and ETA optimization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If general road network congestion assessment is used, then system complexity is reduced, but lane-level congestion identification precision is insufficient
Solution Approach 1:
The patent segments the road network into individual lanes and further into road segments, creating a hierarchical structure where congestion is assessed at the lane-segment level rather than treating the entire road network as a single unit. This segmentation enables precise lane-level congestion identification while managing system complexity through structured data organization.
Solution Approach 2:
The patent introduces a new dimension of analysis by creating lane-level granularity from aggregate road network data. Through dimension reduction techniques, it transforms multi-dimensional lane-level data into manageable representations that can be processed efficiently, achieving both precision and computational feasibility.
2Measurement precision
If lane-level congestion identification is implemented, then navigation accuracy is improved, but data processing complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-processing GPS trajectory data from multiple vehicles, organizing it into structured formats before congestion analysis. It pre-computes lane-level traffic distributions and maintains historical congestion patterns, which reduces the computational burden during real-time navigation decision-making.
Solution Approach 2:
The patent introduces intermediary data structures and processing layers that bridge raw GPS data and final congestion assessments. It uses intermediate representations such as lane-level traffic volume aggregations and transition probability matrices, which simplify the complex task of real-time congestion analysis while preserving navigation accuracy.
3Loss of time
If real-time lane congestion prediction is performed, then estimated time of arrival accuracy is improved, but computational resources required increase
Solution Approach 1:
The patent applies partial action by focusing computational resources on predicting congestion only for relevant lane segments that affect the vehicle's route, rather than computing congestion for the entire road network. It uses dimension reduction to process only the necessary subset of data required for accurate ETA prediction, reducing overall computational resource requirements.
Solution Approach 2:
The patent implements feedback mechanisms where predicted congestion patterns from previous time steps inform current and future predictions. By using historical transition probabilities and maintaining state information, the system improves ETA accuracy over time without requiring proportionally increased computational resources for each new prediction.
Data Source
AI summary
A method for lane-level road congestion identification and forecasting includes identifying lane-level road congestion using Gaussian mixture modeling, predicting lane-level road congestion using a 2D Markov chain, and identifying routes and route changes for a host vehicle and applying the route and route changes to improve a host vehicle estimated time of arrival (ETA) at a predetermined finish location such that the ETA is shorter than a predetermined threshold.