Off-board navigation system with personalized navigation database

• US 7,532,978 B2
• Filed: 03/12/2002
• Issued: 05/12/2009
• Est. Priority Date: 03/12/2001
• Status: Expired due to Term

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Upparapalli, Karunanidhi, Spencer, Larry
• Primary Examiner(s): Black; Thomas G
• Assistant Examiner(s): Behncke; Christine M
• Application Number:
  US10/096,365
• Publication Number:
  US 20020177948A1
• Time in Patent Office: 2,618 Days
• Field of Search: 701/209, 701/200, 701/201, 701/208, 701/212, 701/213, 701/207, 340/990, 340/995, 340/995.12, 340/995.14, 340/995.27, 340/995.24, 340/995.19, 342/357.1, 342/357.09, 342/357.13
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

An off-board navigation system includes a remote unit and a supply location. In operation, a navigation system user requests a desired route to a destination. Capability information relating to the user'"'"'s CPU and storage device capacities are also preferably provided to the supply location. Using the extensive database available at the supply location, the supply location calculates a recommended route to the desired destination in relation to the desired POIs. If the estimated size of the requested route meets the capabilities of the remote unit the supply location creates a filter using the requested parameters and applied to the extensive database at the supply location. In one embodiment, the filtered map area includes a width vector W defined substantially perpendicular to the recommended route R. In another embodiment, the filtered map area is defined in relation to a plurality of nodes N along the recommended route R. A perimeter P is defined around each node N along the recommended route R. Moreover, the type of road can be adjusted to meet the capability information relating to the user'"'"'s CPU and storage device.

Claims

1. A method for providing information to a remote unit for guiding a user of an off-board vehicle navigation system along a recommended route, the method comprising:

receiving, at a supply location prior to any calculation of the route, a request from a remote unit for a route to a destination and a desired category representing a plurality of closely related points of interest;

calculating a recommended route to the destination in relation to the desired category on a database of roads and categories located at the supply location;

filtering the database to provide a filtered map area including the recommended route and a point of interest among the plurality of closely related points of interest;

receiving, at the supply location, information from the remote unit defining a width substantially perpendicular to the recommended route or a perimeter around each of a plurality of nodes along the recommended route;

determining, at the supply location, sizing of the filtered map area in response to the width or perimeter information; and

transmitting the filtered map area to the remote unit.

2. The method as recited in claim 1 further comprising:

receiving, at the supply location, capability information regarding the remote unit; and

wherein the determining sizing of the filtered map area includes sizing of the filtered map area in response to the capability information.

3. The method as recited in claim 1 wherein the filtering includes filtering the database in relation to a road type within the database.

4. The method as recited in claim 1 wherein the filtering includes filtering the database in relation to a plurality of nodes along the recommended route.

5. The method as recited in claim 1 wherein:

the received information is the perimeter; and

the determining sizing of the filtered map area is in response to the perimeter information.

6. The method as recited in claim 1 further comprising:

receiving, at the supply location, capability information regarding the remote unit; and

wherein the determining sizing of the filtered map includes determining sizing of a perimeter around each of a plurality of nodes along the recommended route in response to the capability information.

7. The method as recited in claim 1 wherein the transmitting comprises sending information via a wireless communication link.

8. The method as recited in claim 1 further comprising:

receiving, at the supply location, capability information regarding the remote unit; and

wherein the determining sizing of the filtered map includes determining a perimeter around each of the points of interest in response to the capability information.

9. The method as recited in claim 1 wherein the desired category is selected from a plurality of categories.

10. The method as recited in claim 9 wherein the plurality of categories is selected from a group comprising restaurants, lodgings, historical sites, beaches, and shopping.

11. The method as recited in claim 1 wherein the remote unit includes a personal computer.

12. The method as recited in claim 1 wherein the remote unit is located within a vehicle.

13. The method as recited in claim 1 wherein the transmitted filtered map area is suitable for guiding a vehicle along the recommended route using map matching.

14. The method as recited in claim 1 wherein the remote unit is configured so that the desired category is preloaded and selected into the remote unit before a second route is determined.

15. A method for providing information to a remote unit for guiding a user of an off-board vehicle navigation system along a recommended route, the method comprising:

receiving, at a supply location prior to any calculation of the route, a request from a remote unit for a route to a destination and a desired category representing a plurality of closely related points of interest from a plurality of categories;

receiving, at the supply location, sizing information at least partially defining a filtered map area;

calculating a recommended route to the destination in relation to the desired category on a database of roads and categories located at the supply location;

filtering the database to provide the filtered map area including the recommended route and at least one point of interest among the plurality of closely related points of interest;

determining sizing of the filtered map area in response to the received sizing information; and

transmitting the filtered map area to the remote unit.

16. The method as recited in claim 15 further comprising providing an error check, the error check including estimating a size of the filtered map area in relation to a distance to the destination.

17. The method as recited in claim 15 wherein the sizing information is definable by a user.

18. A method for providing information to a remote unit for guiding a user of an off-board vehicle navigation system along a recommended route, the method comprising:

receiving, at a supply location prior to any calculation of the route, a request from a remote unit for a route to a destination and a desired category from a plurality of categories, the desired category representing a plurality of closely related points of interest;

receiving, at the supply location, information from the remote unit defining a capability of the remote unit;

calculating a recommended route to the destination in relation to the desired category on a database of roads and categories located at the supply location;

filtering the database to provide a filtered map area including the recommended route and at least one point of interest among the plurality of closely related points of interest;

determining sizing of the filtered map area in response to the capability information; and

transmitting the filtered map area to the remote unit.

19. The method as recited in claim 18 wherein the transmitted filtered map area is suitable for guiding the vehicle along the recommended route using map matching.

20. A method for providing information to a remote unit for guiding a user of an off-board vehicle navigation system along a recommended route, the method comprising:

receiving, at a supply location prior to any calculation of the route, a request from a remote unit for a route to a destination and a desired category, the desired category representing a plurality of closely related points of interest;

calculating a recommended route to the destination in relation to the desired category on a database of roads and categories located at the supply location;

filtering the database to provide a filtered map area including the recommended route and a point of interest among the plurality of closely related points of interest;

receiving client information at the supply location from the remote unit defining at least one of;

a width substantially perpendicular to the recommended route, and a perimeter around each of a plurality of nodes along the recommended route;

determining, at the supply location, sizing of the filtered map area in response to the client information; and

transmitting the filtered map area to the remote unit.

21. The method as recited in claim 20 further comprising:

receiving, from the remote unit, information defining a capability of the remote unit; and

determining sizing of the filtered map area in response to the capability information.

22. The method as recited in claim 20 wherein the desired category is selected from a plurality of categories.

23. A method for providing information to a remote unit for guiding a user of an off-board vehicle navigation system along a recommended route, the method comprising:

receiving, at a supply location prior to any calculation of the route, a request from a remote unit for a route to a destination and a desired category, the desired category representing a plurality of closely related points of interest;

calculating a recommended route to the destination in relation to the desired category on a database of roads and categories located at the supply location;

filtering the database to provide a filtered map area including the recommended route and a point of interest among the plurality of closely related points of interest;

receiving, from the remote unit, information defining a capability of the remote unit;

determining, at the supply location, sizing of a perimeter around each of a plurality of nodes along the recommended route in response to the capability information; and

transmitting the filtered map area to the remote unit.

24. The method as recited in claim 23 wherein the transmitting comprises sending information via a wireless communication link.

25. The method as recited in claim 23 wherein:

the request from the remote unit includes an intermediate point; and

the determining sizing includes determining sizing of a perimeter around the intermediate point.

26. A method for providing information to a remote unit for guiding a user of an off-board vehicle navigation system along a recommended route, the method comprising:

receiving, at a supply location prior to any calculation of the route, a request from a remote unit for a route to a destination and a desired category, the desired category representing a plurality of closely related points of interest;

calculating a recommended route to the destination in relation to the desired category on a database of roads and categories located at the supply location;

filtering the database to provide a filtered map area including the recommended route and a point of interest among the plurality of points of interest;

receiving, from the remote unit, information defining a capability of the remote unit;

determining, at the supply location, sizing of a perimeter around each of the points of interest in response to the capability information; and

transmitting the filtered map area to the remote unit.

27. The method as recited in claim 26 wherein:

the request from the remote unit includes an intermediate point; and

the determining sizing includes determining sizing of a perimeter around the intermediate point.