×

Systems and methods for vehicle resource management

  • US 10,217,069 B2
  • Filed: 02/24/2016
  • Issued: 02/26/2019
  • Est. Priority Date: 02/24/2015
  • Status: Active Grant
First Claim
Patent Images

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

  • a vehicle resource allocation module configured to receive vehicle requests from a plurality of requester devices;

    a vehicle resource location monitoring module in communication with and configured to monitor respective current locations for a plurality of vehicle resources, each vehicle resource being associated with a respective vehicle location, wherein each vehicle resource is associated with a respective vehicle resource device comprising a positioning component that is configured to determine a respective current location of the vehicle resource;

    at least one processor in communication with the vehicle resource allocation module and with the vehicle resource location monitoring module; and

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

    a) store, by the vehicle resource allocation module, plural vehicle requirements in the form of plural vehicle requests, each vehicle request including at least a respective start time and a respective start location, wherein for each vehicle requirement of the plural vehicle requirements the respective start time and the respective start location have been received from an associated one of the plurality of requester devices;

    b) for a first vehicle request of the plural vehicle requests,dynamically select, by the vehicle resource allocation module, 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, by the vehicle resource allocation module, 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);

    automatically detect, by the vehicle resource location monitoring module, a respective current location for each vehicle resource of the plurality of vehicle resources;

    automatically determine, by the vehicle resource allocation module, a respective direct distance from the respective current location of each vehicle resource of the plurality of vehicle resources, to the start location included in the first vehicle request; and

    after determining the respective direct distance to the start location for each vehicle resource, automatically select, by the vehicle resource allocation module, a 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, and without calculating respective routes and travel distances to the start location for each vehicle resource, thereby forming a pool of (Y) plural candidate vehicle resources, each of said candidate vehicle resources being for possible fulfillment of the first vehicle request;

    d) for each said candidate vehicle resource in the pool of (Y) plural candidate vehicle resources, automatically calculate, by the vehicle resource allocation module, a respective score that is related to the suitability of the candidate vehicle resource to fulfil the first vehicle request, wherein the suitability is without regard to the respective journey time of each candidate vehicle resource to the start location;

    e) for each of only a number (Z) of the candidate vehicle resources in the pool of (Y) plural candidate vehicle resources selected by the vehicle resource allocation module based on their respective scores and a threshold score, automatically calculate, by the vehicle resource allocation module, 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) at a given time, automatically determine, by the vehicle resource allocation module, 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 selected from the pool of (Y) plural candidate vehicle resources, and2) the calculated one or more respective journey times for the (Z) candidate vehicle resources,wherein automatically determining whether there is a need to allocate a vehicle resource to the first vehicle request comprises;

    determining that a respective score calculated for a candidate vehicle resource in step d) is better than respective scores calculated for all other candidate vehicle resources in the pool of (Y) plural candidate vehicle resources;

    determining, for the candidate vehicle resource having the best respective score, an allocation buffer value by performing one of the following;



    multiplying the respective calculated journey time from that candidate vehicle resource'"'"'s associated vehicle location to the start location by a predetermined factor, 

    determining a fixed time value, or 

    calculating a sum of a number of values, each value corresponding to a respective zone through which the candidate vehicle resource would need to travel to reach the start location;

    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;

    g) automatically repeat performance of steps d), e) and f) at at least two different 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, automatically select a vehicle resource of the (Z) candidate vehicle resources to allocate to the first vehicle request based on the respective scores calculated on last performance of step d); and

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

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×