GPS navigator

• US 8,521,421 B2
• Filed: 12/12/2011
• Issued: 08/27/2013
• Est. Priority Date: 06/18/2010
• Status: Expired due to Fees

• 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): Trammell, James
• Assistant Examiner(s): Edwards, Jerrah
• Application Number:
  US13/323,080
• Publication Number:
  US 20120095680A1
• Time in Patent Office: 624 Days
• Field of Search: 701/426, 701/418, 701/420, 701/422, 701/424, 701/425, 701/438, 701/454, 701/457, 701/467
• US Class Current: 701/426
• 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 creating a user preference profile containing at least one location of interest to the user. A sampling bandwidth is designated 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 endpoint. At least one user preference profile location of interest is selected that is within the sampling bandwidth that is between the user and the indentified endpoint. A sampling vector is computed for the at least one location 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:

creating a user preference profile containing at least one location of interest to the user;

designating, by a 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;

selecting, by the navigation unit, at least one user preference profile location of interest within the sampling bandwidth that is between the user and the identified endpoint;

computing a sampling vector for the at least one location 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 of claim 1, wherein a size of the sampling bandwidth is based on at least one factor selected from the group consisting of:

a number of potential locations of interest within a certain distance of the user'"'"'s current location;

a time of day;

a route travelled by the user; and

at least one preference entered by the user.

3. The method of claim 1, wherein the user preference profile is created using information selected from the group consisting of:

at least one location of interest previously selected by the user;

at least one location of interest previously selected by another user in a geographic region similar to the user'"'"'s geographic region; and

at least one location of interest selected by another user having a user preference profile similar to the current user.

4. The method of claim 1, wherein the user preference profile locations of interest are stored in a database.

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

an average value of sampling, vehicle vectors to the at least one locations of interest within the sampling bandwidth;

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

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

6. 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.

7. 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.

8. The method of claim 7, 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.

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. The method of claim 1, wherein the at least one user preference profile location of interest is selected from the group consisting of a hotel, a restaurant, a gas station, an airport, a store, a mall, a park, a museum, a market, a theater, a train station, and a port.

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

receiving a user preference profile containing at least one location of interest to the user;

designating, by a 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 at least one user preference profile location of interest within the sampling bandwidth that is between the user and the identified endpoint;

receiving a computed sampling vector for one or more of the at least one 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.

12. The method of claim 11, wherein a size of the sampling bandwidth is based on at least one factor selected from the group consisting of:

a number of potential locations of interest within a certain distance of the user'"'"'s current location;

a time of day;

a route travelled by the user; and

at least one preference entered by the user.

13. The method of claim 11, wherein the user preference profile is created using information selected from the group consisting of:

at least one location of interest previously selected by the user;

at least one location of interest previously selected by another user in a geographic region similar to the user'"'"'s geographic region; and

at least one location of interest selected by another user having a user preference profile similar to the current user.

14. The method of claim 11, wherein the user preference profile locations of interest are stored in a database.

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

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

a lowest value among the sampling vehicle vectors to the at least one, locations of interest within the sampling bandwidth; and

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

16. The method according to claim 11, 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.

17. The method of claim 11, wherein the sampling vector is only identified to the user if it is within a predetermined magnitude of a reference vector'"'"'magnitude.

18. The method of claim 17, 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.

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

20. The method of claim 11, wherein the at least one user preference profile location of interest is selected from the group consisting of a hotel, a restaurant, a gas station, an airport, a store, a mall, a park, a museum, a market, a theater, a train station, and a port.

21. 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;

creating a user preference profile containing at least one location of interest to the user;

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

selecting, by the navigation unit, at least one user preference profile of interest within the sampling bandwidth that is between the user and the identified endpoint;

computing a sampling vector for one or more, of the at least one 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.

22. 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 user preference profile containing at least one location of interest to the user;

designating, by the navigation unit, a sampling bandwidth based on the user'"'"'s current distance to an 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 at least one user preference profile of interest within the sampling bandwidth that is between the user and the identified endpoint;

receiving a computed sampling vector for one or more of the at least one 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.