Systems and methods for selecting vehicle routes

Patent metadata

Field	Value
Publication number	US-12276512-B2
Application number	US-202217686750-A
Country	US
Kind code	B2
Filing date	Mar 4, 2022
Priority date	Sep 11, 2019
Publication date	Apr 15, 2025
Grant date	Apr 15, 2025

Abstract

Method and system for selecting a vehicle route. For example, the method includes collecting information for a future vehicle trip that will be made by a user, generating multiple routes for the same future vehicle trip, predicting an amount of fuel consumption for each of the multiple routes based at least in part upon information for the route and user driving features of the user, and selecting a route from the multiple routes based at least in part upon the amounts of fuel consumption predicted for the user, where the selected route corresponds to a least amount among the amounts of fuel consumption predicted for the user.

First claim

What is claimed is:

1. A method for selecting a vehicle route, the method comprising:
collecting, by a computing device, information for a future vehicle trip that will be made by a user, the future vehicle trip corresponding to a particular pair of origination and destination points;
generating, by the computing device, multiple routes for the future vehicle trip, the multiple routes all corresponding to the particular pair of origination and destination points;
predicting, by the computing device, multiple amounts of fuel consumption for the multiple routes respectively by providing the multiple routes for the future vehicle trip to an artificial neural network that is trained using one or more sets of training data that are adjusted based on a modeling function, wherein the modeling function comprises at least one of a loss function or a cost function, wherein for each route of the multiple routes, an amount of fuel consumption by the user is predicted based at least in part upon information for the route and one or more user driving features of the user, wherein the one or more user driving features comprise one or more driving maneuvers each comprising a respective type, a respective speed, and a respective duration, and wherein the one or more driving maneuvers are each configured to be classified by a level of fuel consumption based on the respective type, the respective speed, wherein the respective duration of each of the one or more driving maneuvers, and wherein the respective type for each of the one or more driving maneuvers comprises a respective one of braking, acceleration, speeding, or cornering; and
selecting, by the computing device, a selected route from the multiple routes based at least in part upon the multiple amounts of fuel consumption, the selected route corresponding to a least amount among the multiple amounts of fuel consumption.

2. The method of claim 1 , further comprising:
collecting, by the computing device, user driving data for one or more vehicle trips that have already been made by the user, the user driving data including information related to a user driving behavior; and
analyzing, by the computing device, the user driving data to determine the one or more user driving features of the user, the one or more user driving features being related to a fuel consumption efficiency of the user.

3. The method of claim 1 , wherein the selected route is driven by the user between the particular pair of origination and destination points for the future vehicle trip.

4. The method of claim 2 , wherein the one or more user driving features include:
one or more first user driving features that increase the fuel consumption efficiency of the user; and
one or more second user driving features that decrease the fuel consumption efficiency of the user;
wherein:
the one or more first user driving features correspond to one or more first importance levels respectively for increasing the fuel consumption efficiency of the user; and
the one or more second user driving features correspond to one or more second importance levels respectively for decreasing the fuel consumption efficiency of the user.

5. The method of claim 1 , wherein the multiple routes for the future vehicle trip are generated based at least in part upon the information for the future vehicle trip.

6. The method of claim 5 , wherein the information for the future vehicle trip include:
one or more vehicle information for the future vehicle trip;
one or more distance information for the future vehicle trip; and
one or more congestion information for the future vehicle trip.

7. A method for selecting one or more vehicle routes for one or more users for a same future vehicle trip, the method comprising:
collecting, by a computing device, information for a future vehicle trip that will be made separately by a first user and by a second user, the future vehicle trip corresponding to a particular pair of origination and destination points;
generating, by the computing device, multiple routes for the future vehicle trip, the multiple routes all corresponding to the particular pair of origination and destination points;
predicting, by the computing device, a first set of multiple amounts of fuel consumption for the multiple routes respectively by providing the multiple routes for the future vehicle trip to an artificial neural network that is trained using one or more sets of training data that are adjusted based on a modeling function, wherein the modeling function comprises at least one of a loss function or a cost function, wherein for each route of the multiple routes, an amount of fuel consumption by the first user is predicted based at least in part upon information for the route and a first set of one or more user driving features of the first user, wherein the one or more user driving features comprise one or more driving maneuvers each comprising a respective type, a respective speed, and a respective duration, and wherein the one or more driving maneuvers are each configured to be classified by a level of fuel consumption based on the respective type, the respective speed, wherein the respective duration of each of the one or more driving maneuvers, and wherein the respective type for each of the one or more driving maneuvers comprises a respective one of braking, acceleration, speeding, or cornering;
selecting, by the computing device, a selected first route from the multiple routes based at least in part upon the first set of multiple amounts of fuel consumption for the multiple routes, the selected first route corresponding to a least amount among the first set of multiple amounts of fuel consumption;
predicting, by the computing device, a second set of multiple amounts of fuel consumption for the multiple routes respectively, wherein for each route of the multiple routes, an amount of fuel consumption by the second user is predicted based at least in part upon information for the route and a second set of one or more user driving features of the second user; and
selecting, by the computing device, a selected second route from the multiple routes based at least in part upon the second set of multiple amounts of fuel consumption for the multiple routes, the selected second route corresponding to a least amount among the second set of multiple amounts of fuel consumption.

8. The method of claim 7 , further comprising:
collecting, by the computing device, a first set of user driving data for a first set of one or more vehicle trips made by the first user, the first set of user driving data including information related to a first user driving behavior; and
analyzing, by the computing device, the first set of user driving data to determine the first set of one or more user driving features, the first set of one or more user driving features being related to a first fuel consumption efficiency of the first user.

9. The method of claim 8 , further comprising:
collecting, by the computing device, a second set of user driving data for a second set of one or more vehicle trips made by the second user, the second set of user driving data including information related to a second user driving behavior; and
analyzing, by the computing device, the second set of user driving data to determine the second set of one or more user driving features, the second set of one or more user driving features being related to a second fuel consumption efficiency of the second user.

10. The method of claim 9 , wherein the first user is different from the second user.

11. The method of claim 10 , wherein the first set of one or more user driving features for the first user is different from the second set of one or m

Assignees

• Quanata Llc

Inventors

• Leung Theobolt N
• Dahl Eric
• Sanchez Kenneth Jason

Classifications

• G06Q50/40

  Business processes related to the transportation industry (shipping G06Q10/083) · CPC title

• G07C5/04

  using counting means or digital clocks · CPC title

• G06Q50/06

  Energy or water supply · CPC title

• G01C21/3492

  employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968) · CPC title

• G01C21/3484

  Personalized, e.g. from learned user behaviour or user-defined profiles · CPC title