Systems and methods for vehicle resource management

• US 10,540,623 B2
• Filed: 11/21/2018
• Issued: 01/21/2020
• Est. Priority Date: 02/24/2015
• Status: Active Grant

• Current Assignee: Addison Lee Limited (Addison Lee Group Ltd.)
• Original Assignee: Addison Lee Limited (Addison Lee Group Ltd.)
• Inventors: Scicluna, Larry, Glaschenko, Andrey
• Primary Examiner(s): Gurski, Amanda
• Application Number:
  US16/198,439
• Publication Number:
  US 20190095837A1
• Time in Patent Office: 426 Days
• Field of Search: None
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 50/10 Services
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: Y04S 10/50 Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Abstract

Systems, methods, apparatus, and computer-readable media provide for allocating vehicle resources to future vehicle requirements. In some embodiments, allocating a vehicle resource to a vehicle requirement may be based on an iterative analysis of candidate vehicle resources using one or more of: a suitability of a candidate vehicle resource to fulfil the vehicle requirement, a journey time from a vehicle location to a start location, and/or a start time for the vehicle requirement.

Claims

1. A system for allocating networked vehicle resources to vehicle requirements, the system comprising:

a plurality of requester devices;

a plurality of vehicle resources, each vehicle resource being associated with a respective vehicle location; and

a vehicle resource allocation controller device comprising;

at least one processor in communication with the plurality of requester devices and with the plurality of vehicle resources, and

a computer-readable medium in communication with the at least one processor of the vehicle resource allocation controller device, the computer-readable medium storing instructions that when executed by the at least one processor direct the at least one processor to;

a) store plural vehicle requirements from the plurality of requester devices in the form of plural vehicle requests, each vehicle request including at least a respective start time and a respective start location;

b) for a first vehicle request of the plural vehicle requests,

dynamically select, a time-ahead value (X) representing a predetermined time ahead of the start time of the first vehicle request at which to begin an allocation process for the first vehicle request; and

after dynamically selecting the time-ahead value (X), automatically determine that a difference between a current time and the start time of the first vehicle request is not greater than the time-ahead value (X);

c) in response to the determining at step b), form a pool of (Y) candidate vehicle resources for possible fulfillment of the first vehicle request;

d) for each candidate vehicle resource in the pool of (Y) candidate vehicle resources, calculate a respective score that is related to the suitability of the candidate vehicle resource to fulfil the first vehicle request;

e) for each of only a number (Z) of the candidate vehicle resources in the pool of (Y) candidate vehicle resources, calculate a respective journey time from the candidate vehicle resource'"'"'s associated vehicle location to the start location included in the first vehicle request, wherein (Z) is less than (Y);

f) determine whether there is a need to allocate a vehicle resource to the first vehicle request, using both;

1) the respective scores calculated for the (Z) candidate vehicle resources of the pool of (Y) candidate vehicle resources, and

2) the calculated one or more respective journey times for the (Z) candidate vehicle resources;

g) perform steps d), e) and f) at least two times for the first vehicle request until it is determined at step f) that there is a need to allocate a vehicle resource to the first vehicle request;

h) on determining at step f) that there is a need to allocate a vehicle resource to the first vehicle request, allocate to the first vehicle request a vehicle resource of the (Z) candidate vehicle resources based on the respective scores calculated on last performance of step d); and

i) in response to allocating the vehicle resource at h), automatically transmit a signal to a vehicle resource device associated with the allocated vehicle resource, the signal indicating that the allocated vehicle resource is to proceed to the start location included with the first vehicle request.

2. The system of claim 1, wherein the instructions when executed by the at least one processor further direct the at least one processor to:

receive, for each candidate vehicle resource of the pool of (Z) candidate vehicle resources, an indication of the respective vehicle location associated with the candidate vehicle resource, wherein the respective vehicle location comprises a respective current location of the candidate vehicle resource.

3. The system of claim 2, wherein receiving the indication of the respective vehicle location associated with the candidate vehicle resource comprises:

receiving an indication of the respective current location from the candidate vehicle resource.

4. The system of claim 2, wherein receiving the indication of the respective vehicle location associated with the candidate vehicle resource comprises:

receiving the indication of the respective current location from a location service in communication with the candidate vehicle resource.

5. The system of claim 1, wherein the first vehicle request comprises a request for a first responder vehicle.

6. The system of claim 1, wherein the first vehicle request comprises a customer booking for a private hire vehicle, and wherein the start location is a pickup location for the customer booking.

7. The system of claim 1, wherein the first vehicle request comprises a request to send a vehicle to a search location.

8. The system of claim 1, wherein the first vehicle request comprises a request for an autonomous vehicle.

9. The system of claim 1, wherein the instructions when executed by the at least one processor direct the at least one processor to perform allocating to the first vehicle request a vehicle resource of the (Z) candidate vehicle resources at step h) by:

determining a vehicle resource having the best respective score calculated on the last performance of step d); and

allocating the vehicle resource having the best respective score to the first vehicle request.

10. The system of claim 1, wherein the respective vehicle location associated with the candidate vehicle resource comprises a current location of the candidate vehicle resource.

11. The system of claim 1, wherein the respective vehicle location associated with the candidate vehicle resource comprises a drop-off location of a customer booking that the candidate vehicle resource is currently fulfilling.

12. The system of claim 1, wherein the instructions when executed by the at least one processor to automatically calculate a respective journey time for each of only a number (Z) of the candidate vehicle resources, direct the at least one processor to:

choose, based on a respective status of a candidate vehicle resource, between;

1) calculating a respective journey time for the candidate vehicle resource from the candidate vehicle resource'"'"'s vehicle location by calculating a journey time from the respective current location of the candidate vehicle resource to the start location included in the first vehicle request, and

2) calculating a respective journey time for the candidate vehicle resource from the candidate vehicle resource'"'"'s associated vehicle location by calculating a journey time from a drop-off location of a customer booking that the candidate vehicle resource is currently fulfilling to the start location included in the first vehicle request.

13. The system of claim 1, wherein the instructions when executed by the at least one processor direct the at least one processor to automatically select the predetermined number (Y) of vehicle resources based on the respective direct distances to the start location and based on respective vehicle resource statuses associated with the vehicle resources, by:

rejecting one or more vehicles of a fleet that have a respective status indicating that the vehicle of the fleet is potentially not able to fulfil the first vehicle request.

14. The system of claim 1, wherein the instructions when executed by the at least one processor direct the at least one processor to perform forming a pool of (Y) candidate vehicle resources for possible fulfilment of the first vehicle request by:

selecting the predetermined number (Y) of candidate vehicle resources that are geographically closest to the start location included in the first vehicle request.

15. The system of claim 14, wherein the instructions when executed by the at least one processor further direct the at least one processor to calculate a respective direct distance between each vehicle of a fleet and the start location included in the first vehicle request.

16. The system of claim 15, wherein selecting a predetermined number (Y) of candidate vehicle resources that are geographically closest to the start location included in the first vehicle request comprises:

selecting a predetermined number (Y) of candidate vehicle resources that are geographically closest to the start location included in the first vehicle request based on the respective direct distances between each vehicle of the fleet and the start location included in the first vehicle request.

19. The system of claim 1, wherein determining whether there is a need to allocate a vehicle resource to the first vehicle request using both 1) the respective scores calculated for the (Z) candidate vehicle resources of the pool of (Y) candidate vehicle resources and 2) the calculated one or more respective journey times for the (Z) candidate vehicle resources comprises:

determining, for the candidate vehicle resource having a best respective score, an allocation buffer value;

determining, for the candidate vehicle resource having the best respective score, a sum of the allocation buffer value for that candidate vehicle resource and the respective calculated journey time from that candidate vehicle resource'"'"'s associated vehicle location to the start location included in the first vehicle request; and

determining whether the sum of the allocation buffer value and the respective calculated journey time meets a predetermined relationship with respect to a time remaining from the current time to the start time of the first vehicle request.

17. A method for a vehicle resource allocation controller device to allocate networked vehicle resources to vehicle requirements, the method comprising:

a) storing, by a vehicle resource allocation controller device, plural vehicle requirements from a plurality of requester devices in the form of plural vehicle requests, each vehicle request including at least a respective start time and a respective start location,

wherein the vehicle resource allocation controller device is in communication with;

the plurality of requester devices, and

a plurality of vehicle resources, each vehicle resource being associated with a respective vehicle location;

b) for a first vehicle request of the plural vehicle requests,

dynamically selecting a time-ahead value (X) representing a predetermined time ahead of the start time of the first vehicle request at which to begin an allocation process for the first vehicle request and

after dynamically selecting the time-ahead value (X), automatically determining that a difference between a current time and the start time of the first vehicle request is not greater than the time-ahead value (X);

c) in response to the determining at step b), forming, by the vehicle resource allocation controller device, a pool of (Y) candidate vehicle resources for possible fulfillment of the first vehicle request;

d) for each candidate vehicle resource in the pool of (Y) candidate vehicle resources, calculating, by the vehicle resource allocation controller device, a respective score that is related to the suitability of the candidate vehicle resource to fulfil the first vehicle request;

e) for each of only a number (Z) of the candidate vehicle resources in the pool of (Y) candidate vehicle resources, calculating, by the vehicle resource allocation controller device, a respective journey time from the candidate vehicle resource'"'"'s associated vehicle location to the start location included in the first vehicle request, wherein (Z) is less than (Y);

f) determining, by the vehicle resource allocation controller device, whether there is a need to allocate a vehicle resource to the first vehicle request, using both;

1) the respective scores calculated for the (Z) candidate vehicle resources of the pool of (Y) candidate vehicle resources, and

2) the calculated one or more respective journey times for the (Z) candidate vehicle resources;

g) performing, by the vehicle resource allocation controller device, steps d), e) and f) at least two times for the first vehicle request until it is determined at step f) that there is a need to allocate a vehicle resource to the first vehicle request;

h) on determining at step f) that there is a need to allocate a vehicle resource to the first vehicle request, allocating, by the vehicle resource allocation controller device, to the first vehicle request a vehicle resource of the (Z) candidate vehicle resources based on the respective scores calculated on last performance of step d); and

i) in response to allocating the vehicle resource at h), automatically transmitting a signal to a vehicle resource device associated with the allocated vehicle resource, the signal indicating that the allocated vehicle resource is to proceed to the start location included with the first vehicle request.

18. An apparatus for allocating networked vehicle resources to vehicle requirements, the apparatus comprising:

a processor in communication with;

a plurality of requester devices, and

a plurality of vehicle resources, each vehicle resource being associated with a respective vehicle location;

a computer-readable medium in communication with the processor, the computer-readable medium storing instructions that when executed by the processor direct the processor to;

a) store plural vehicle requirements from the plurality of requester devices in the form of plural vehicle requests, each vehicle request including at least a respective start time and a respective start location;

b) for a first vehicle request of the plural vehicle requests,

dynamically select, a time-ahead value (X) representing a predetermined time ahead of the start time of the first vehicle request at which to begin an allocation process for the first vehicle request; and

after dynamically selecting the time-ahead value (X), automatically determine that a difference between a current time and the start time of the first vehicle request is not greater than the time-ahead value (X);

c) in response to the determining at step b), form a pool of (Y) candidate vehicle resources for possible fulfillment of the first vehicle request;

d) for each candidate vehicle resource in the pool of (Y) candidate vehicle resources, calculate a respective score that is related to the suitability of the candidate vehicle resource to fulfil the first vehicle request;

e) for each of only a number (Z) of the candidate vehicle resources in the pool of (Y) candidate vehicle resources, calculate a respective journey time from the candidate vehicle resource'"'"'s associated vehicle location to the start location included in the first vehicle request, wherein (Z) is less than (Y);

f) determine whether there is a need to allocate a vehicle resource to the first vehicle request, using both;

1) the respective scores calculated for the (Z) candidate vehicle resources of the pool of (Y) candidate vehicle resources, and

2) the calculated one or more respective journey times for the (Z) candidate vehicle resources;

g) perform steps d), e) and f) at least two times for the first vehicle request until it is determined at step f) that there is a need to allocate a vehicle resource to the first vehicle request;

h) on determining at step f) that there is a need to allocate a vehicle resource to the first vehicle request, allocate to the first vehicle request a vehicle resource of the (Z) candidate vehicle resources based on the respective scores calculated on last performance of step d); and

i) in response to allocating the vehicle resource at h), automatically transmit a signal to a vehicle resource device associated with the allocated vehicle resource, the signal indicating that the allocated vehicle resource is to proceed to the start location included with the first vehicle request.