Multi-Vehicle Route Determination with Transfer Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems for shared vehicle transportation often fail to efficiently transport multiple users to their respective destinations, leading to increased travel time and distance, as they rely on a single vehicle, which does not optimize routes for multiple passengers and vehicles.
Innovation Solution
A running route determination device that compares and modifies route data for multiple vehicles to find efficient transfer points, allowing vehicles to adjust their routes to minimize travel time and distance for all users, while ensuring compatibility based on passenger load and route conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single predetermined vehicle transports a user to the destination, then the user can be transported to the destination, but efficient transport is not always realized
Solution Approach 1:
The system segments the transportation task by dividing users into different groups that can be transported by different vehicles. Instead of assigning all users to a single vehicle, the system creates multiple transportation routes with transfer points, allowing simultaneous transportation of multiple user groups, thereby improving overall transport efficiency and reducing individual travel time.
Solution Approach 2:
The system introduces transfer places as intermediary points where users can switch between vehicles. These intermediary locations enable efficient routing by allowing users to transfer from one vehicle to another, optimizing the overall transportation system's productivity while reducing total travel time compared to single-vehicle assignments.
2Productivity
If multiple vehicles are used to transport users, then transport efficiency can be improved, but route coordination and transfer management become more complex
Solution Approach 1:
The system performs preliminary actions by pre-calculating optimal routes, identifying suitable transfer places, and determining efficient vehicle assignments before the actual transportation begins. This advance planning reduces the complexity of real-time route coordination and simplifies transfer management during execution.
Solution Approach 2:
The system incorporates feedback mechanisms to monitor vehicle positions, user locations, and route conditions, continuously optimizing the multi-vehicle coordination. This feedback loop helps manage the complexity of route coordination by enabling dynamic adjustments based on actual transportation conditions.
3Loss of time
If transfer places are added to optimize routes, then travel time and distance can be reduced, but the number of transfer points increases operational complexity
Solution Approach 1:
The system applies local quality by selecting transfer places with specific advantageous characteristics at local locations along the routes. Instead of uniformly distributing transfer points, the system identifies and utilizes specific locations that offer optimal transfer conditions, reducing overall travel time while minimizing operational complexity through strategic placement.
Data Source
AI summary
A running route determination device includes a processing unit configured to acquire first running route data for a first vehicle and second running route data for a second vehicle, search for a transfer place such that an efficiency condition is satisfied, while comparing the first running route data and the second running route data, and search for and output first modified running route data and second modified running route data. The transfer place is a place where a transport object transported by one of the first vehicle and the second vehicle transfers to the other. The first modified running route data results from modifying the first running route data such that the first vehicle goes through the transfer place, and the second modified running route data results from modifying the second running route data such that the second vehicle goes through the transfer place.