US 2019/0101401 A1 · DYNAMIC VEHICLE ROUTING DETERMINATIONS

Abstract

A provider, such as a transportation management service, can utilize an objective function to balance various metrics when selecting routing options to serve a set of customer trip requests. The objective function can provide a compromise between rider experience and provider economics, taking into account metrics such as rider convenience, operational efficiency, and ability to deliver on confirmed trips. The analysis can consider not only planned trips, or trips currently being planned, but also trips currently in progress. One or more optimization processes can be applied, which can vary the component values or weightings of the objective function, in order to attempt to improve the quality score generated for each proposed routing solution. A solution can be selected for implementation based at least in part upon the resulting quality scores of the proposed routing solutions.

Claims20

Dependent claims

A computer-implemented method, comprising:

receiving a set of trip requests, a trip request of the set specifying at least a number of passengers, an origin, a destination, and a time component;
determining a set of potential routing solutions to serve the trips requests;
analyzing the set of potential routing solutions using an objective function to generate respective quality scores for the potential routing solutions, the objective routing function including at least one passenger convenience parameter and at least one operational efficiency parameter;
processing at least a subset of the potential routing solutions using an optimization process to improve at least a subset of the respective quality scores;
determining a selected routing solution, from the set of potential routing solutions, based at least in part upon the respective quality scores;
and
transmitting information for the selected routing solutions to one or more vehicles selected to serve at least one trip request per the selected routing solution.

4 more elements

A system, comprising:

at least one processor;
and
memory including instructions that, when executed by the at least one processor, cause the system to:
receive a set of trip requests, each trip request specifying at least an origin and a destination;
determine a set of potential routing solutions to serve the trips requests;
analyze the set of potential routing solutions using an objective function to generate respective quality scores for the set of potential routing solutions, the objective routing function including at least one rider convenience parameter and at least one operational efficiency parameter;
determine a selected routing solution, from the set of potential routing solutions, based at least in part upon the respective quality scores;
and
provide information for the selected routing solutions to one or more computing devices associated with vehicles selected to serve at least one trip request per the selected routing solution.

6 more elements

Dependencies are inferred from the claim text.

Dynamic vehicle routing determinations

Life of this patent

Dynamic vehicle routing determinations

Life of this patent

Abstract

Claims20