Autonomous Vehicle Dispatch Routing Around Real-Time Avoidance Points
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicle dispatch systems for autonomous vehicles fail to account for dynamic or real-time factors that can cause avoidance points, leading to potential delays and reduced serviceability due to the vehicle getting stuck on routes with impassable or undesirable conditions.
Innovation Solution
A vehicle dispatch system that generates candidate dispatch routes based on overlap with a primary transportation route, using sensor data to identify and avoid avoidance points in real-time, ensuring the vehicle arrives at the pick-up point on time while optimizing travel time and route selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single primary transportation route is generated based on pre-acquired information, then the route planning is simple and fast, but the route may include avoidance points caused by dynamic or real-time factors leading to delays
Solution Approach 1:
The system generates multiple candidate dispatch routes dynamically based on real-time sensor data and environmental conditions, rather than relying on a single static route. This allows the system to adapt to changing conditions and select the most appropriate route, resolving the contradiction between fast route generation and reliable service delivery.
Solution Approach 2:
The system pre-generates multiple candidate routes in advance, so when the vehicle needs to avoid an avoidance point, it can quickly switch to a pre-computed alternative route without significant delay. This preliminary preparation maintains both speed and reliability.
2Reliability
If multiple candidate dispatch routes are generated and evaluated using sensor data, then the reliability of route selection improves, but the computational complexity and time for route determination increases
Solution Approach 1:
The system changes the evaluation parameters by focusing on specific overlap metrics between candidate routes and transportation routes, rather than evaluating all possible route characteristics. This simplifies the complexity while maintaining reliable route selection based on key parameters.
Solution Approach 2:
The route evaluation process is segmented into distinct steps: generating candidate routes, calculating overlap with transportation routes, identifying avoidance points, and selecting the optimal route. This segmentation makes the complex process more manageable and efficient.
3Ease of operation
If the autonomous vehicle sticks to the original transportation route even when avoidance points are present, then the route remains simple to follow, but the arrival time is delayed and serviceability is degraded
Solution Approach 1:
The system continuously monitors the vehicle's position and the transportation route for avoidance points using sensor data. When an avoidance point is detected, the system provides feedback by selecting an alternative candidate route that avoids the obstacle, allowing the vehicle to maintain simple route following while avoiding delays.
Solution Approach 2:
When an avoidance point is detected on the current transportation route, the system discards the affected route segment and recovers by selecting an alternative candidate route that bypasses the avoidance point, maintaining continuous progress toward the destination without significant delay.
Data Source
AI summary
A vehicle dispatch system for dispatching an autonomous vehicle in accordance with a vehicle dispatch request is proposed. The vehicle dispatch system is configured to execute generating a transportation route from a pick-up point to a destination point, generating a plurality of candidate dispatch routes for a dispatch route from a current point of the autonomous vehicle to the pick-up point, calculating a degree of overlap between the transportation route and the dispatch route for each of the plurality of candidate dispatch routes, selecting the dispatch route from the plurality of candidate dispatch routes based on the degree of overlap, and causing the autonomous vehicle to travel along the dispatch route and the transportation route.