GPS navigator

• US 8,099,236 B2
• Filed: 01/24/2011
• Issued: 01/17/2012
• Est. Priority Date: 06/18/2010
• Status: Active Grant

• Current Assignee: Dwight C. Olson, Gary M. Nath
• Original Assignee: Dwight C. Olson, Gary M. Nath
• Inventors: Olson, Dwight C., Nath, Gary M.
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): Edwards, Jerrah
• Application Number:
  US13/012,415
• Publication Number:
  US 20110313654A1
• Time in Patent Office: 358 Days
• Field of Search: 701117-119, 701209-211, 701/200, 701/201, 340/995.1, 340/995.27, 342/454, 342/457, 342/458
• US Class Current: 701/211
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3694 Output thereof on a road map
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G08G 1/164 Centralised systems, e.g. external to vehicles

Abstract

Disclosed is a method and system for identifying a location of interest between a user and an identified endpoint and computing at least one reference vector based on current positional information, current velocity information, and an identified endpoint. A sampling bandwidth is designated based on at least one of current velocity information, current positional information, and current distance to the identified endpoint. One or more locations of interest between the user and the identified endpoint are identified within the sampling bandwidth. A sampling vector is calculated for at least one of the one or more locations of interest within the sampling bandwidth, and the user is alerted to the sampling vector for the at least one location of interest within the sampling bandwidth.

Claims

1. A method of identifying a location of interest between a user and an identified endpoint, comprising:

computing a reference vector based on the user'"'"'s current positional information, current velocity information, and the identified endpoint;

designating, by a navigation unit, a sampling bandwidth based on current distance to the identified endpoint, wherein the navigation unit dynamically expands the sampling bandwidth as the user approaches within a predetermined distance of the identified endpoint;

identifying one or more locations of interest within the sampling bandwidth that are between the user and the identified endpoint;

computing a sampling vector for at least one of the one or more locations of interest within the sampling bandwidth; and

alerting the user to the sampling vector for the at least one location of interest within the sampling bandwidth.

2. The method according to claim 1, wherein the sampling vector is based on at least one value selected from the group consisting of:

(a) an average value of sampling vehicle vectors to the one or more locations of interest within the sampling bandwidth;

(b) a lowest value among the sampling vehicle vectors to the one or more locations of interest within the sampling bandwidth; and

(c) an average value of the lowest n sampling vehicle vectors to the one or more locations of interest with the sampling bandwidth.

3. The method according to claim 1, wherein:

positive velocities are associated with a first group of sampling vehicle vectors in a same traffic direction as a user vehicle in two-way traffic and negative velocities are associated with a second group of sampling vehicle vectors in an opposite traffic direction as the user vehicle in the two-way traffic,

the user'"'"'s current positional information includes positive positions associated with the first group of the sampling vehicle vectors and negative positions associated with the second group of the sampling vehicle vectors, and

the computation of the sampling vector by the navigation unit is based upon at least one of the user'"'"'s current velocity information and the user'"'"'s current positional information and excludes the negative velocities and the negative positions.

4. The method of claim 1, wherein the sampling vector is only identified to the user if it is within a predetermined magnitude of a reference vector magnitude.

5. The method of claim 4, further comprising:

displaying the sampling vector with a first visual object of a first type if it has a magnitude within a first predetermined magnitude of the reference vector magnitude; and

displaying the sampling vector with a second visual object of a second type if it has a magnitude within a second predetermined magnitude of the reference vector magnitude.

6. The method of claim 1, further comprising selecting at least one location of interest from a database of user preferences.

7. The method of claim 1, further comprising selecting at least one location of interest from a list of previous locations of interest chosen by the user.

8. The method of claim 1, further comprising selecting at least one location of interest from the group consisting of locations of interest previously selected within a predetermined time period, locations of interest previously selected from a geographic region similar to the user'"'"'s geographic region, and locations of interest selected by another user having a profile similar to the user.

9. The method of claim 1, further comprising excluding locations of interest between the user and the identified endpoint that are obstructed due to traffic, construction, weather, or road hazards.

10. A method of identifying a location of interest between a user and an identified endpoint, comprising:

receiving a computed reference vector based on the user'"'"'s current positional information, current velocity information, and an identified endpoint;

designating, by a navigation unit, a sampling bandwidth based on current distance to the identified endpoint, wherein the navigation unit dynamically expands the sampling bandwidth as the user approaches within a predetermined distance of the identified endpoint;

receiving a signal including information identifying one or more locations of interest within the sampling bandwidth that are between the user and the identified endpoint;

receiving a computed sampling vector for at least one of the one or more locations of interest within the sampling bandwidth; and

alerting the user to the sampling vector for the at least one location of interest within the sampling bandwidth.

11. The method according to claim 10, wherein the sampling vector is based on at least one value selected from the group consisting of:

(a) an average value of sampling vehicle vectors to the one or more locations of interest within the sampling bandwidth;

(b) a lowest value among the sampling vehicle vectors to the one or more locations of interest within the sampling bandwidth; and

(c) an average value of the lowest n sampling vehicle vectors to the one or more locations of interest with the sampling bandwidth.

12. The method according to claim 10, wherein:

positive velocities are associated with a first group of sampling vehicle vectors in a same traffic direction as a user vehicle in two-way traffic and negative velocities are associated with a second group of sampling vehicle vectors in an opposite traffic direction as the user vehicle in the two-way traffic,

the user'"'"'s current positional information includes positive positions associated with the first group of the sampling vehicle vectors and negative positions associated with the second group of the sampling vehicle vectors, and

the computation of the sampling vector by the navigation unit is based upon at least one of the user'"'"'s current velocity information and the user'"'"'s current positional information and excludes the negative velocities and the negative positions.

13. The method of claim 10, wherein the sampling vector is only identified to the user if it is within a predetermined magnitude of a reference vector magnitude.

14. The method of claim 13, further comprising:

displaying the sampling vector with a first visual object of a first type if it has a magnitude within a first predetermined magnitude of the reference vector magnitude, and

displaying the sampling vector with a second visual object of a second type if it has a magnitude within a second predetermined magnitude of the reference vector magnitude.

15. The method of claim 10, further comprising selecting at least one location of interest from a database of user preferences.

16. The method of claim 10, further comprising selecting at least one location of interest from a list of previous locations of interest chosen by the user.

17. The method of claim 10, further comprising selecting at least one location of interest from the group consisting of locations of interest previously selected within a predetermined time period, locations of interest previously selected from a geographic region similar to the user'"'"'s geographic region, and locations of interest selected by another user having a profile similar to the user.

18. The method of claim 10, further comprising excluding locations of interest between the user and the identified endpoint that are obstructed due to traffic, construction, weather, or road hazards.

19. A motor vehicle navigation system, comprising:

a navigation unit connected to a motor vehicle, the navigation unit containing a non-transitory computer-readable medium that stores data for implementing;

computing a reference vector based on a user'"'"'s current positional information, current velocity information, and an identified endpoint;

designating, by the navigation unit, a sampling bandwidth based on the user'"'"'s current distance to the identified endpoint, wherein the navigation unit dynamically expands the sampling bandwidth as the user approaches within a predetermined distance of the identified endpoint;

identifying one or more locations of interest within the sampling bandwidth that are between the user and the identified endpoint;

computing a sampling vector for at least one of the one or more locations of interest within the sampling bandwidth; and

alerting the user to the sampling vector for the at least one location of interest within the sampling bandwidth.

20. A motor vehicle navigation system, comprising:

a navigation unit connected to a motor vehicle, the navigation unit containing a non-transitory computer-readable medium that stores data for implementing;

receiving a computed reference vector based on a user'"'"'s current positional information, current velocity information, and an identified endpoint;

designating, by the navigation unit, a sampling bandwidth based on the user'"'"'s current distance to the identified endpoint, wherein the navigation unit dynamically expands the sampling bandwidth as the user approaches within a predetermined distance of the identified endpoint;

receiving a signal including information identifying one or more locations of interest within the sampling bandwidth that are between the user and the identified endpoint;

receiving a computed sampling vector for at least one of the one or more locations of interest within the sampling bandwidth; and

alerting the user to the sampling vector for the at least one location of interest within the sampling bandwidth.