Method of generating a navigation-based route for a vehicle

Patent metadata

Field	Value
Publication number	US-10323951-B2
Application number	US-201715593288-A
Country	US
Kind code	B2
Filing date	May 11, 2017
Priority date	May 11, 2017
Publication date	Jun 18, 2019
Grant date	Jun 18, 2019

Abstract

A method of generating a navigation-based route for a vehicle. The method includes: determining route information from a starting point to a destination using a navigation unit associated with the vehicle, wherein the route information includes one or more route segments; determining that one or more of the route segments wholly or partially overlap a toll zone; obtaining traffic information for at least some of the route segments ahead of the vehicle; and when the traffic information indicates that there is a route that avoids the toll zone without a traffic delay, then generating the route to avoid the toll zone.

First claim

The invention claimed is:

1. A method of generating a navigation-based route for a vehicle, comprising the steps of:
determining route information from a starting point to a destination using a navigation unit embedded in the vehicle, wherein the route information includes one or more route segments, wherein the navigation unit includes a user-configurable selection indicating that the route default to toll zones;
determining that one or more of the route segments wholly or partially overlap a toll zone;
obtaining traffic information for at least some of the route segments ahead of the vehicle;
when the traffic information indicates that there is a route that avoids the toll zone without a traffic delay, then overriding the set user-configurable selection indicating that the route default to toll zones; and
generating the route with the navigation unit to avoid the toll zone.

2. The method of claim 1 , wherein the traffic information is specific to one or more of the route segments within the toll zone and to one or more of the route segments in a non-toll zone.

3. The method of claim 2 , wherein the toll zone is a toll lane and the non-toll zone is a non-toll lane, and the generating step includes generating the route to direct the vehicle to the non-toll lane to avoid the toll zone when the traffic information indicates that the toll zone can be avoided without a traffic delay.

4. The method of claim 1 , wherein the traffic information includes a traffic density indication, and the traffic information indicates that the toll zone can be avoided without a traffic delay when the traffic density indication represents light traffic.

5. The method of claim 4 , wherein the traffic density information is a color-coded scheme and a color that represents light traffic densities indicates that the toll zone can be avoided without a traffic delay.

6. The method of claim 1 , wherein the traffic information includes speeds of a plurality of vehicles in the route segments that wholly or partially overlap the toll zone, and the traffic information indicates that the toll zone can be avoided without a traffic delay if the speeds of the plurality of vehicles are comparable to a speed limit of a road in the route segments that wholly or partially overlap the toll zone.

7. The method of claim 1 , wherein the traffic information includes relative speeds of a plurality of vehicles in a plurality of lanes in the route segments that wholly or partially overlap the toll zone, and the traffic information indicates that the toll zone can be avoided without a traffic delay if the relative speeds of the plurality of vehicles indicate that one or more of the plurality of lanes that represent the toll zone has traffic moving as fast or faster than traffic in one or more of the plurality of lanes that represent a corresponding non-toll zone.

8. The method of claim 1 , wherein the traffic information includes an indication of one or more road hazards along the route, and the traffic information indicates there is a traffic delay if one or more of the road hazards are present at or before the one or more of the route segments ahead of the vehicle along the route which wholly or partially overlap the toll zone.

9. The method of claim 8 , wherein the indication of one or more of the road hazards is lane specific, and the toll zone is a toll lane, and the generating step includes generating the route to include a non-toll lane when one or more of the road hazards are located in the toll lane.

10. The method of claim 1 , wherein the step of obtaining traffic information includes obtaining traffic information for one or more of the route segments ahead of the vehicle for two or more possible alternative routes, and in one or more of the route segments ahead of the vehicle, when the traffic information indicates that the toll zone can be avoided without a traffic delay, generating an alternative route when the route segments ahead of the vehicle for the alternative route have less of a traffic delay than the routes including the toll zone and a corresponding non-toll zone.

11. The method of claim 1 , wherein the starting point is a current position of the vehicle and the destination is a point ahead of the vehicle based on a current trajectory of the vehicle.

12. The method of claim 1 , wherein the method includes updating traffic information for the route segment that wholly or partially overlaps the toll zone in real-time.

13. A method of generating a navigation-based route for a vehicle, comprising the steps of:
determining route information at a navigation unit embedded in the vehicle, wherein the route information includes a route from a starting point to a destination divided into one or more route segments;
determining whether to use toll routes via a user-configurable selection indicating that the route default to toll zones;
when it is determined to use toll routes via the user-configurable selection, determining whether one or more of the route segments wholly or partially overlap a toll zone;
when it is determined that one or more of the route segments wholly or partially overlap a toll zone, obtaining traffic information for the route segment that wholly or partially overlaps the toll zone and analyzing map data from the navigation unit to determine whether a corresponding non-toll zone is present;
when a corresponding non-toll zone is present, obtaining traffic information for one or more of the route segments that include the non-toll zone; and
generating the route with the navigation unit to direct the vehicle to the corresponding non-toll zone when the traffic information of the route segment that wholly or partially overlaps the toll zone indicates that a traffic level for the non-toll zone is comparable to a traffic level for the toll zone, overriding the set user-configurable selection that the route default to toll zones.

14. The method of claim 13 , wherein the step of obtaining traffic information for the route segment that wholly or partially overlaps the toll zone includes lane-specific traffic information.

15. The method of claim 14 , wherein the toll zone is a toll lane and the non-toll zone is a non-toll lane, and the generating step includes generating the route to direct the vehicle to the non-toll lane.

16. The method of claim 13 , wherein the step of analyzing the map data from the navigation unit includes receiving, or ascertaining that there is, an indicator of a toll lane and an indicator of a non-toll lane to determine whether a corresponding non-toll zone present.

17. The method of claim 16 , wherein the generating step includes generating the route to include the non-toll lane when the traffic information of the route segment that wholly or partially overlaps the toll zone indicates that the toll zone can be avoided without a traffic delay.

18. A method of generating a navigation-based route for a vehicle, comprising the steps of:
determining route information at a navigation unit embedded in the vehicle, wherein the route information includes a route from a starting point to a destination divided into one or more route segments;
determining whether to use toll routes or to use non-toll routes via a user-configurable selection associated with the navigation unit;
when it is determined to use non-toll routes via the user-configurable selection, generating the route to direct the vehicle through a non-toll zone;
when it is determined to use toll routes via the user-configurable selection, determining whether one or more of the route segments wholly or partia

Assignees

• Gen Motors Llc

Inventors

• Goyal Anurag

Classifications

• G01C21/3617

  using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement · 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

• G01C21/367

  Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker · 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/3691

  Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09) · CPC title