On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system

• US 9,836,974 B2
• Filed: 09/20/2012
• Issued: 12/05/2017
• Est. Priority Date: 09/20/2012
• Status: Active Grant

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Inventors: Kawamoto, Masayuki, Mori, Hiroko, Kitaoka, Hironobu
• Primary Examiner(s): Sample, Jonathan L
• Application Number:
  US14/430,039
• Publication Number:
  US 20150228192A1
• Time in Patent Office: 1,902 Days
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968
• CPC Class Codes: G08G 1/127 to a central station ; Indicators in a central station
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

An operation management center divides an operation area in which an on-demand bus operates into a plurality of predetermined sub-areas, and searches for candidate routes on which the on-demand bus travels for each divided sub-area. The center sets one of the retrieved routes as a basic route, and sets, as adjustment time for each divided sub-area, time required when the bus passes through a location separated from the basic route. Thus, by setting such adjustment time for each sub-area, and by using the adjustment time set for each sub-area, the center can determine an operation plan that takes into account an additional request while reducing an impact on the determined operation plan.

Claims

1. An on-demand vehicle operation management device, comprising:

circuitry configured to determine an operation plan of an on-demand vehicle based on requests received from a plurality of users and manage an operation of the on-demand vehicle in accordance with said determined operation plan, wherein said circuitry is configured to;

divide an operation area in which said on-demand vehicle operates into a plurality of predetermined sub-areas;

search for routes on which said on-demand vehicle can travel for said each divided sub-area;

determine one of said searched routes as a determined route;

determine whether there is a remote location which is separated from said determined route and is likely to be additionally requested by at least one of said users to pass through;

store said determined route as a basic route and a time required for said on-demand vehicle to pass through said basic route as a required time when there is no remote location;

store said determined route as a route other than the basic route and a time including a time required for said on-demand vehicle to pass through said basic route and a predetermined adjustment time that is a time required for said on-demand vehicle to pass through said remote location when traveling on said determined route as the required time when there is said remote location; and

determine one of said basic route and said route other than the basic route as said operation plan based on the requests and the required time.

2. An on-demand vehicle operation management device according to claim 1, wherein said circuitry is further configured to change, when receiving an additional request after said operation plan has been determined, said operation plan using said predetermined adjustment time so as to allow said on-demand vehicle to pass through desired boarding/drop-off locations requested by said additional request and allow said on-demand vehicle to operate at a desired time requested by said additional request.

3. An on-demand vehicle operation management device according to claim 1, wherein said circuitry is further configured to determine said operation plan so as to allow break time to be secured for a driver of said on-demand vehicle.

13. An on-demand vehicle operation management device according to claim 1, wherein said predetermined adjustment time includes a plurality of predetermined adjustment times each corresponding to one of the plurality of predetermined sub-areas.

4. An on-demand vehicle operation management method for determining, through a computer device, an operation plan of an on-demand vehicle based on requests received from a plurality of users and managing an operation of said on-demand vehicle in accordance with said determined operation plan, the method comprising:

dividing an operation area in which said on-demand vehicle operates into a plurality of predetermined sub-areas;

searching for routes on which said on-demand vehicle can travel for said each divided sub-area;

determining one of said searched routes as a determined route;

determining whether there is a remote location which is separated from said determined route and is likely to be additionally requested by at least one of said users to pass through;

storing said determined route as a basic route and a time required for said on-demand vehicle to pass through said basic route as a required time when there is no remote location;

storing said determined route as a route other than the basic route and a time including a time required for said on-demand vehicle to pass through said basic route and a predetermined adjustment time that is a time required for said on-demand vehicle to pass through said remote location when traveling on said determined route as the required time when there is said remote location; and

determining one of said basic route and said route other than the basic route as said operation plan based on the requests and the required time.

5. An on-demand vehicle operation management method according to claim 4, further comprising changing, when receiving an additional request after said operation plan has been determined, said operation plan using said predetermined adjustment time so as to allow said on-demand vehicle to pass through desired boarding/drop-off locations requested by said additional request and allow said on-demand vehicle to operate at a desired time requested by said additional request.

6. An on-demand vehicle operation management method according to claim 4, further comprising determining said operation plan so as to allow break time to be secured for a driver of said on-demand vehicle.

7. An on-demand vehicle operation management system, comprising:

an on-demand vehicle to be boarded by a plurality of users;

an operation management center configured to determine an operation plan of said on-demand vehicle based on requests received from said plurality of users, and manage an operation of said on-demand vehicle in accordance with said determined operation plan; and

an information terminal device to be operated by each of said plurality of users to supply the requests to said operation management center,

wherein said operation management center is configured to;

divide an operation area in which said on-demand vehicle operates into a plurality of predetermined sub-areas;

search for routes on which said on-demand vehicle can travel for said each divided sub-area;

determine one of said searched routes as a determined route;

determine whether there is a remote location which is separated from said determined route and is likely to be additionally requested by at least one of said users to pass through;

store said determined route as a basic route and a time required for said on-demand vehicle to pass through said basic route as a required time when there is no remote location;

store said determined route as a route other than the basic route and a time including a time required for said on-demand vehicle to pass through said basic route and a predetermined adjustment time that is a time required for said on-demand vehicle to pass through said remote location when traveling on said determined route as the required time when there is said remote location; and

determine one of said basic route and said route other than the basic route as said operation plan based on the requests and the required time.

8. An on-demand vehicle operation management system according to claim 7, wherein said operation management center is further configured to change, when receiving an additional request after said operation plan has been determined, said operation plan using said predetermined adjustment time so as to allow said on-demand vehicle to pass through desired boarding/drop-off locations requested by said additional request and allow said on-demand vehicle to operate at a desired time requested by said additional request.

9. An on-demand vehicle operation management system according to claim 7, wherein said operation management center is further configured to determine said operation plan so as to allow break time to be secured for a driver of said on-demand vehicle.

10. An on-demand vehicle operation management device, comprising:

circuitry configured to determine an operation plan of an on-demand vehicle based on requests received from a plurality of users and manage an operation of said on-demand vehicle in accordance with said determined operation plan, wherein said circuitry is configured to;

divide an operation area in which said on-demand vehicle operates into a plurality of predetermined sub-areas;

search, when receiving requests from said users as current requests, respectively, before said operation plan of said on-demand vehicle is determined, for candidate routes that each allow said on-demand vehicle to pass through desired boarding/drop-off locations requested by said current requests, and allow said on-demand vehicle to operate at a desired time requested by said current requests;

calculate, before said operation plan of said on-demand vehicle is determined, a predetermined evaluation expression for all said searched candidate routes to select a candidate route having an optimal solution as a determined route;

determine whether there is a remote location which is separated from said determined route and is likely to be additionally requested by at least one of said users to pass through;

store said determined route as a basic route and a time required for said on-demand vehicle to pass through said basic route as a required time when there is no remote location;

store said determined route as a route other than the basic route and a time including a time required for said on-demand vehicle to pass through said basic route and a predetermined adjustment time that is a time required for said on-demand vehicle to pass through said remote location when traveling on said determined route as the required time when there is said remote location; and

determine one of said basic route and said route other than the basic route as said operation plan based on the requests and the required time; and

change, when receiving an additional request after said operation plan has been determined, said operation plan using said predetermined adjustment time so as to allow said on-demand vehicle to pass through desired boarding/drop-off locations requested by said additional request and to allow said on-demand vehicle to operate at desired time requested by said additional request.

11. An on-demand vehicle operation management device according to claim 10, wherein said circuitry is configured to:

determine whether there is said remote location based on at least one past request in said determination of said operation plan, said at least one past request having time slots and said sub-areas corresponding to time slots and said sub-areas of said current requests, respectively and a frequency of said at least one past request being high.

12. An on-demand vehicle operation management device according to claim 10, wherein said circuitry is further configured to determine said operation plan so as to allow break time to be secured for a driver of said on-demand vehicle.