Transportation Plan Insertion Logic for Delay-Limited Ride Sharing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional demand-responsive transport systems fail to consider delays from scheduled boarding and disembarkation times of existing customers when incorporating new customers into transportation plans, leading to inefficiencies and customer dissatisfaction.
Innovation Solution
An information processing method that inserts the boarding location of a new customer either before the disembarkation point of the last remaining existing customer or after, based on whether the delay time exceeds a predetermined upper limit, to minimize delays in existing transportation plans.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the detour insertion method is used to insert a new customer's boarding location in the middle of an existing transportation plan, then transportation efficiency is improved through route sharing, but delay time from scheduled boarding and disembarkation times of existing customers increases
Solution Approach 1:
The system dynamically selects between two insertion methods (detour insertion method and last insertion method) based on real-time calculation of delay times. The transportation plan creation device calculates the delay time for each existing customer when a new customer is inserted, and switches the insertion method to minimize total delay time, making the system adaptive to different scenarios
Solution Approach 2:
The system changes the parameter of insertion position based on calculated delay times. When the calculated delay time exceeds a predetermined threshold, the system switches from inserting at the middle (detour insertion) to inserting at the end (last insertion), thereby changing the plan creation parameter to optimize the overall schedule
2Ease of operation
If the last insertion method is used to insert both boarding location and disembark location at the end of the existing transportation plan, then operation simplicity is maintained like taxi service, but transportation efficiency through route sharing is not improved
Solution Approach 1:
The system dynamically switches between insertion methods based on calculated delay times. When delay time is within the acceptable threshold, the detour insertion method is used to maximize route sharing and efficiency. When delay time exceeds the threshold, the system switches to the last insertion method to minimize disruption, making the system adaptive to different scenarios
Data Source
AI summary
An information processing method includes acquiring a transportation request from a new customer, acquiring an existing transportation plan that specifies a transportation route connecting a boarding location and a disembark location of an existing customer, creating a new transportation plan on the basis of the transportation request, and outputting the new transportation plan. In the creating of the new transportation plan, the boarding location of the new customer is inserted at either a first point before the disembark location of a last remaining existing customer or a second point after the disembark location of the last remaining existing customer depending on whether a delay time from each of a scheduled boarding date/time and a scheduled disembark date/time of each of a plurality of the existing customers exceeds a predetermined upper limit time when the boarding location of the new customer is inserted at the first point.