Autonomous Vehicle Route Simulation for Blockage Impact Assessment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicle transportation services face challenges in navigating through blockages, such as restricted areas due to high traffic, construction, or unmapped regions, which affect route efficiency and user experience, as existing methods lack comprehensive assessment and prioritization of impact on service operations.
Innovation Solution
A method involving simulations to assess the impact of blockages by comparing routes with and without blockages, using historical trip data to identify starting and destination pairs, and generating summaries to quantify route duration, maneuver types, and forward progress metrics, allowing for the determination of blockage effects and prioritization of service improvements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If autonomous vehicles avoid blockages by selecting alternative routes, then service reliability is improved, but route efficiency deteriorates due to longer travel times and increased maneuvers
Solution Approach 1:
The system performs preliminary simulations to assess blockage impacts before actual service operations. By pre-evaluating multiple potential blockage scenarios and their effects on routes, the system can prepare alternative routing strategies in advance, minimizing the time loss when blockages actually occur while maintaining service reliability.
Solution Approach 2:
The routing system dynamically adjusts routes based on real-time blockage conditions. Instead of static route planning, the system continuously evaluates current traffic conditions, construction updates, and incident reports to optimize route selection, balancing the need to avoid blockages with minimizing travel time and maneuvers.
2Measurement precision
If comprehensive simulations are run to assess all blockage scenarios, then assessment accuracy is improved, but computational complexity increases
Solution Approach 1:
The simulation system focuses computational resources on locally relevant blockage scenarios rather than uniformly analyzing all possible routes. By identifying high-impact blockage locations based on historical data, traffic patterns, and service demand, the system performs detailed simulations only where they will most improve assessment accuracy, reducing overall computational complexity.
Solution Approach 2:
The system performs simulations for a selective subset of critical blockage scenarios rather than exhaustively simulating all possible blockages. By identifying and prioritizing the most impactful blockage locations and time periods, the system achieves sufficient assessment accuracy with reduced computational burden, avoiding excessive simulation of low-impact scenarios.
Data Source
AI summary
The disclosure relates to assessing impact of blockages on an autonomous vehicle transportation service. An example method may include identifying a plurality of starting and destination location pairs within a service area; running a first plurality of simulations by determining a first route for each of the plurality of pairs without including a first blockage in the service area; determining a first summary for each determined first route identifying a length of time to complete that determined route; running a second plurality of simulations by determining a second route for each of the plurality of pairs and including the first blockage in the service area; determining a second summary for each determined second route identifying a length of time to complete that determined route; and comparing the determined first summaries with the determined second summaries in order to assess an impact of the first blockage on the service.