Routing with U-turn inhibition

Patent metadata

Field	Value
Publication number	US-11221225-B2
Application number	US-201616069956-A
Country	US
Kind code	B2
Filing date	Jan 14, 2016
Priority date	Jan 14, 2016
Publication date	Jan 11, 2022
Grant date	Jan 11, 2022

Abstract

Methods, devices and apparatuses pertaining to routing with U-turn inhibition. A method may include receiving, by a computing device, geographic information of a destination and geographic information of a current location of a vehicle and evaluating feasibility of a U-turn along a path between the current location and the destination using the geographic information. The computing device may further calculate a U-turn cost parameter associated with the U-turn representative of the feasibility, and determine a feasible route between the current location and the destination based on the U-turn cost parameter using a routing algorithm.

First claim

The invention claimed is:

1. A method comprising:
receiving geographic information of a destination and geographic information of a current location of a vehicle;
collecting user behavior data of an operator of the vehicle associated with one or more previous U-turns, wherein the user behavior data comprises a number of failed U-turns and a number of successful U-turns performed by the operator in a predetermined time period or a predetermined range of area associated with the current location;
evaluating feasibility of a U-turn along a path between the current location and the destination based at least in part on the geographic information and the user behavior data;
calculating a U-turn cost parameter associated with the U-turn, wherein the U-turn cost parameter comprises a value for rendering the U-turn associated with the evaluated feasibility;
determining a feasible route between the current location and the destination based on the U-turn cost parameter using a routing algorithm;
presenting the feasible route to the operator of the vehicle to assist the operator to operate the vehicle returning from the current location to the destination; and
moving the vehicle from the current location to the destination along the feasible route.

2. The method of claim 1 , further comprising:
obtaining vehicle information of the vehicle.

3. The method of claim 2 , wherein the evaluating of the feasibility of the U-turn using the geographic information comprises evaluating the feasibility of the U-turn based on the geographic information, the user behavior data, and the vehicle information.

4. The method of claim 1 , further comprising:
receiving a driving assistance request associated with the U-turn;
determining whether the feasibility of the U-turn is less than a predetermined value; and
identifying an additional location for the U-turn in response to a determination that the feasibility of the U-turn is less than a predetermined value.

5. The method of claim 1 , further comprising:
determining whether the U-turn cost parameter is greater than a predetermined value;
presenting the feasible route comprising the U-turn in response to a determination that the U-turn cost parameter is not greater than the predetermined value; and
presenting the feasible route without the U-turn or with the U-turn along with a warning message to the operator in response to a determination that the U-turn cost parameter is greater than a predetermined value.

6. The method of claim 1 , further comprising:
receiving user feedback provided by the operator after the vehicle arrives at the destination; and
modifying the routing algorithm based on the user feedback.

7. The method of claim 1 , wherein the vehicle information of the vehicle comprises a length and a width of the vehicle, a vehicle tow rating, and a turning radius of the vehicle.

8. The method of claim 1 , wherein the user behavior data comprises user preference of the operator of the vehicle regarding U-turns.

9. A system comprising:
one or more processors; and
memory to maintain a plurality of components executable by the one or more processors, the plurality of components comprising:
an information module configured to receive geographic information of a destination and geographic information of a current location of a vehicle and to collect user behavior data of an operator of the vehicle associated with one or more previous U-turns, wherein the user behavior data comprises a number of failed U-turns and a number of successful U-turns performed by the operator in a predetermined time period or a predetermined range of area associated with the current location;
a feasibility evaluator configured to evaluate feasibility of a U-turn along a path between the current location and the destination based at least in part on the geographic information and the user behavior data;
a cost calculator configured to calculate a U-turn cost parameter comprising a value for rendering the U-turn associated with the evaluated feasibility; and
a routing module configured to determine a feasible route between the current location and the destination based on the U-turn cost parameter using a routing algorithm and to present the feasible route to the operator of the vehicle to assist the operator to operate the vehicle returning from the current location to the destination, wherein the vehicle is moved from the current location to the destination along the feasible route.

10. The system of claim 9 , wherein the information module is further configured to: obtain vehicle information of the vehicle.

11. The system of claim 10 , wherein the evaluating of the feasibility of the U-turn using the geographic information comprises evaluating the feasibility of the U-turn based on the geographic information, the user behavior data, and the vehicle information.

12. The system of claim 10 , wherein the vehicle information of the vehicle comprises a length and a width of the vehicle, a vehicle tow rating, and a turning radius of the vehicle.

13. One or more computer-readable media storing computer-executable instructions that, when executed on one or more processors, causes the one or more processors to perform acts comprising:
collecting user behavior data of an operator of a vehicle associated with one or more previous U-turns, wherein the user behavior data comprises a number of failed U-turns and a number of successful U-turns performed by the operator in a predetermined time period or a predetermined range of area associated with the current location;
obtaining vehicle information of a vehicle;
receiving geographic information of a destination and geographic information of a current location of the vehicle;
evaluating feasibility of a U-turn along a path between the current location and the destination based on the geographic information, the user behavior data, and the vehicle information;
calculating a U-turn cost parameter associated with the U-turn, wherein the U-turn cost parameter comprises a value for rendering the U-turn associated with the evaluated feasibility;
determining a feasible route between the current location and the destination based on the U-turn cost parameter using a routing algorithm;
presenting the feasible route to the operator of the vehicle to assist the operator to operate the vehicle returning from the current location to the destination; and
moving the vehicle from the current location to the destination along the feasible route.

14. The one or more computer-readable media of claim 13 , wherein the acts further comprise:
receiving a driving assistance request associated with the U-turn;
determining whether the feasibility of the U-turn is less than a predetermined value; and
identifying an additional location for the U-turn in response to a determination that the feasibility of the U-turn is less than a predetermined value.

15. The one or more computer-readable media of claim 13 , wherein the acts further comprise:
determining whether the U-turn cost parameter is greater than a predetermined value;
presenting the feasible route comprising the U-turn in response to a determination that the U-turn cost parameter is not greater than the predetermined value; and
presenting the feasible route without the U-turn or with the U-turn along with a warning message to the operator in response to a determination that the U-turn cost parameter is greater than a predetermined value.

16. The one or more computer-readable media of claim 13 , wherein the acts further comprise:
receiving user feedback provided by the operator after

Assignees

• Ford Global Tech Llc

Inventors

• Schein Victoria Leigh
• Mullen Jonathan Thomas

Classifications

• G01C21/3484 Primary

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

• G01C21/3461 Primary

  Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries · CPC title