Multi-Mobile Vehicle Dispatch Using Cost-Based Path Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current multi-mobile vehicle systems face challenges in efficiently coordinating and dispatching vehicles to avoid traffic congestion, deadlock situations, and optimize transportation efficiency, particularly when the number of vehicles increases, leading to conflicts and inefficient task allocation.
Innovation Solution
A multi-mobile vehicle control system and method that includes path servers and control units to calculate transportation costs, adjust vehicle schedules, and optimize path planning to minimize conflicts and costs, ensuring smooth traffic flow.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of mobile vehicles in the system increases, then transportation capacity is improved, but the complexity of scheduling and coordination increases
Solution Approach 1:
The patent divides the scheduling problem into independent path units and assigns them sequentially to vehicles. Each vehicle's path is segmented into discrete units that can be independently managed, reducing the overall coordination complexity while allowing the system to scale with more vehicles.
Solution Approach 2:
The system performs preliminary path planning and cost calculation before vehicle assignment. By pre-calculating transportation costs for different path units and establishing a priority queue, the system reduces real-time coordination complexity when multiple vehicles are operating simultaneously.
2Productivity
If more mobile vehicles are deployed, then transportation efficiency is improved, but traffic congestion and deadlock situations increase
Solution Approach 1:
The system continuously monitors vehicle positions and path unit status, using this feedback to dynamically adjust assignments. When congestion or deadlock is detected, the system can reassign path units or adjust vehicle routes to prevent harmful traffic patterns while maintaining high transportation efficiency.
Solution Approach 2:
The system calculates transportation costs and evaluates potential conflicts before assigning path units to vehicles. By identifying and preventing potential deadlock situations in advance through cost-based priority assignment, the system avoids traffic congestion and deadlock while deploying multiple vehicles for improved transportation efficiency.
3Ease of operation
If transportation tasks are assigned without considering transportation costs, then task allocation is simplified, but conflicts among vehicles increase
Solution Approach 1:
The system introduces transportation cost as a key parameter in task allocation, transforming simple first-come-first-served assignment into cost-optimized assignment. By calculating and comparing transportation costs for different vehicles and path units, the system reduces conflicts while maintaining operational simplicity through automated cost-based decision making.
Data Source
AI summary
A multi-vehicle control system and method are disclosed. A plurality of transportation costs for a plurality of standby mobile vehicles to reach a target point are calculated. A target standby mobile vehicle with a minimum transportation cost is selected from the standby mobile vehicles that have been determined to have a path. A task is assigned to the target standby mobile vehicle with the minimum transportation cost, and the target standby mobile vehicle is controlled to move to the target point.