Autonomous Vehicle Batch Routing Subgroup Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicles face delays and congestion when encountering traffic conditions like construction zones or accidents, and existing systems lack the ability to efficiently reroute them without causing additional congestion by sending all vehicles to the same avoidance route.
Innovation Solution
A method for batch routing of autonomous vehicles that involves maintaining vehicle state data objects to identify vehicles intersecting traffic conditions, assigning priority values based on passenger count, task, and charge levels, and dividing them into subgroups to determine unique avoidance waypoints and updated routes that avoid traffic congestion without routing all vehicles to the same location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all autonomous vehicles reroute to the same avoidance waypoint when encountering traffic congestion, then individual vehicles can avoid the congested area, but additional congestion is caused at the avoidance waypoint
Solution Approach 1:
The system segments the group of autonomous vehicles into multiple subgroups based on their current locations and route intersections with the congested area. Each subgroup is assigned a different avoidance waypoint, distributing the traffic flow across multiple exit points rather than concentrating all vehicles at a single location. This segmentation prevents the formation of new congestion bottlenecks while maintaining effective avoidance of the original traffic condition.
2Object-generated harmful factors
If autonomous vehicles are routed to different avoidance waypoints, then congestion at avoidance locations is reduced, but routing complexity increases
Solution Approach 1:
The system applies local quality by determining avoidance waypoints specific to each subgroup's characteristics, particularly their current locations and which routes intersect the congested area. Rather than using a uniform avoidance strategy for all vehicles, the system tailors the avoidance routing to the local conditions of each subgroup, optimizing the distribution of traffic while maintaining manageable routing logic through location-based differentiation.
3Reliability
If high-priority vehicles are routed fastest while lower-priority vehicles take alternative routes, then high-priority service is maintained, but overall routing time for lower-priority vehicles increases
Solution Approach 1:
The system performs preliminary action by determining vehicle priorities and assigning subgroups to different avoidance waypoints in advance, before the vehicles actually reach the congested area. High-priority vehicles are pre-assigned to optimal routes that minimize their travel time, while lower-priority vehicles are pre-routed through alternative avoidance waypoints. This preliminary differentiation allows the system to maintain service priority levels while providing all vehicles with predetermined routing instructions that avoid last-minute decision delays.
Data Source
AI summary
Batch routing of autonomous vehicles is disclosed. A method may include maintaining a plurality of vehicle state data object instances that respectively correspond to a plurality of autonomous vehicles. The method includes obtaining a traffic condition location and determining a group of autonomous vehicles from the plurality of autonomous vehicles where the current route of each autonomous vehicle intersects the traffic condition location. The method also includes determining two or more subgroups of autonomous vehicles, and for each subgroup, determining a respective avoidance waypoint corresponding to the subgroup that is not on the current route of the autonomous vehicle. For each autonomous vehicle in the subgroup, the method includes determining an updated route based on the current route of the autonomous vehicle and the respective avoidance waypoint, generating a control instruction based on the updated route, and transmitting the control instruction to the autonomous vehicle.