Autonomous Vehicle Route Simulation for Blockage Impact Assessment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicle transportation services face challenges in navigating through areas that are off-limits due to blockages, which can impact route efficiency and user experience, as existing methods lack effective assessment and mitigation strategies for such obstacles.
Innovation Solution
A method involving simulations to assess the impact of blockages by comparing routes with and without blockages, using historical trip data and fuzzing techniques to identify affected starting and destination location pairs, and prioritizing improvements based on simulation results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If autonomous vehicles avoid blockage areas, then vehicle safety and compliance are improved, but route efficiency and travel time increase
Solution Approach 1:
The system performs preliminary simulation runs before actual deployment to assess the impact of blockages on routes. By pre-evaluating multiple starting and destination location pairs through simulations, the system identifies routes that will be most affected by blockages and prepares alternative routing strategies in advance, thereby minimizing actual travel time when blockages are encountered.
Solution Approach 2:
The system creates virtual copies of routes through simulation environments that replicate real-world conditions. By running simulations on copied route data and comparing results between blocked and unblocked scenarios, the system can assess impact without affecting actual vehicle operations, and use these copied models to optimize real route planning.
2Measurement precision
If simulations include multiple starting and destination location pairs, then assessment comprehensiveness is improved, but computational complexity increases
Solution Approach 1:
The system segments the assessment process into multiple independent simulation runs, each handling a specific starting and destination location pair. By dividing the comprehensive assessment into discrete simulation tasks that can be executed separately and then aggregated, the system achieves thorough evaluation coverage while managing computational complexity through modular processing.
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.