Systems and methods for a navigational device with forced layer switching based on memory constraints

• US 6,980,906 B2
• Filed: 11/19/2004
• Issued: 12/27/2005
• Est. Priority Date: 12/20/2001
• Status: Expired due to Term

• Current Assignee: Garmin Limited
• Original Assignee: Garmin Limited
• Inventors: Kao, Min H., Childs, Michael, Beesley, Darin J.
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US10/993,248
• Publication Number:
  US 20050065718A1
• Time in Patent Office: 403 Days
• Field of Search: 701/209, 701/208, 701/211, 701/213, 701/214, 701/200, 342/357.01, 342/357.06, 342/357.12, 342/357.13
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

Systems, devices and methods are provided for more efficient use of RAM and other resources in connection with a route calculation algorithm which quickly obtains a best or reasonable best path between two locations. The navigational aid device includes forced layer switching capabilities. The navigational aid device includes a processor and a memory adapted to communicate with the processor. The memory has cartographic data including any number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations. The plurality of thoroughfares are organized in a hierarchy of detail levels. The processor operates on a route calculation algorithm to find a path between any two of the number of locations and the route calculation algorithm dynamically forces switching between different levels in the hierarchy of detail levels based on a set of criteria.

Claims

1. A navigation system comprising:

a server operable to calculate a route between a first location and a second location, the server including a server processor, wherein the server processor operates on a route calculation algorithm to determine the route between the first location and the second location; and

a navigation device operable to transmit the locations to the server and receive the route from the server over a communications link, the device including

a housing,

a device processor within the housing,

a device memory within the housing and in communication with the device processor, the device memory being operable to store the route,

a display within the housing and operably coupled to the device processor, the display viewable at a front face of the housing, and

an integrated global position system (GPS) receiver within the housing and operably coupled to the device processor and having an antenna located above the display within the housing.

2. The system as set forth in claim 1, the server further including a server memory in communication with the server processor and having cartographic data including a plurality of locations.

3. The system as set forth in claim 2, the server memory further having data indicative of thoroughfares of a plurality of types connecting certain ones of the locations.

4. The system as set forth in claim 3, wherein the plurality of types of thoroughfares are organized in a number of detail levels.

5. The system as set forth in claim 1, the device further including a cellular transceiver within the housing and operably coupled to the device processor and located within the housing.

6. The system as set forth in claim 5, wherein the transceiver transmits the locations to the server and receives the route from the server.

7. The system as set forth in claim 1, wherein the display displays the route.

8. The system as set forth in claim 1, wherein GPS receiver receives signals from a plurality of GPS satellites and the second processor determines the first location from the signals.

9. The system as set forth in claim 1, the device further including an input for receiving the second location from a user.

10. A navigation system comprising:

a server operable to calculate a route between a first location and a second location, the server including

a server processor,

a server memory in communication with the server processor, the server memory having cartographic data including a plurality of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations,

wherein the plurality of types of thoroughfares are organized in a number of detail levels, and

wherein the server processor operates on a route calculation algorithm to determine the route between the first location and the second location; and

a navigation device operable to transmit the locations to the server and receive the route from the server over a communications link, the device including

a housing,

a device processor within the housing,

a device memory within the housing and in communication with the device processor, the device memory being operable to store the route,

a display within the housing and operably coupled to the device processor, the display viewable at a front face of the housing,

an integrated global position system (GPS) receiver within the housing and operably coupled to the device processor and having an antenna located above the display within the housing, and

a cellular transceiver within the housing and operably coupled to the device processor and located within the housing.

11. The system as set forth in claim 10, wherein the display displays the route.

12. The system as set forth in claim 10, wherein the transceiver transmits the locations to the server and receives the route from the server.

13. The system as set forth in claim 10, wherein GPS receiver receives signals from a plurality of GPS satellites and the device processor determines the first location from the signals.

14. The system as set forth in claim 10, the device further including an input for receiving the second location from a user.

15. A navigation system comprising:

a server operable to calculate a route between a first location and a second location, the server including

a server processor,

a server memory in communication with the server processor, the server memory having cartographic data including a plurality of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations,

wherein the plurality of types of thoroughfares are organized in a number of detail levels, and

wherein the server processor operates on a route calculation algorithm to determine the route between the first location and the second location; and

a navigation device operable to transmit the locations to the server and receive the route from the server over a communications link, the device including

a housing,

a device processor within the housing,

a device memory within the housing and in communication with the device processor, the device memory being operable to store the route,

a display within the housing and operably coupled to the device processor for displaying the route, the display viewable at a front face of the housing,

an integrated global position system (GPS) receiver within the housing and operably coupled to the device processor and having an antenna located above the display within the housing, wherein GPS receiver receives signals from a plurality of GPS satellites and the device processor determines the first location from the signals,

an input for receiving the second location from a user, and

a cellular transceiver within the housing and operably coupled to the device processor and located within the housing for transmitting the locations to the server and receiving the route from the server.

16. A navigation server for calculating a route between first and second locations and transmitting the route to a portable navigation device for navigating the route, the server comprising:

a server processor;

a server memory in communication with the server processor, the server memory having cartographic data including a plurality of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations;

wherein the plurality of types of thoroughfares are organized in a number of detail levels; and

wherein the server processor operates on a route calculation algorithm to determine the route between the first location and the second location.

17. The server as set forth in claim 16, wherein the server transmits the route to the device over a wireless communications network.

18. The server as set forth in claim 16, wherein the server receives the first and second locations from the device over a wireless communications network.

19. The server as set forth in claim 16, wherein the device includes

a housing;

a device processor within the housing;

a device memory within the housing and in communication with the device processor, the device memory being operable to store the route;

a display within the housing and operably coupled to the device processor for displaying the route, the display viewable at a front face of the housing;

an integrated global position system (GPS) receiver within the housing and operably coupled to the device processor and having an antenna located above the display within the housing, wherein GPS receiver receives signals from a plurality of GPS satellites and the device processor determines the first location from the signals;

an input for receiving the second location from a user; and

a cellular transceiver within the housing and operably coupled to the device processor and located within the housing for transmitting the locations to the server and receiving the route from the server.

20. The server as set forth in claim 19, wherein the server also transmits to the device a map displaying the route.

21. A portable navigation device for navigating a route between first and second locations, the device comprising:

a housing;

a device processor within the housing;

a device memory within the housing and in communication with the device processor, the device memory being operable to store the route;

a display within the housing and operably coupled to the device processor for displaying the route, the display viewable at a front face of the housing;

an integrated global position system (GPS) receiver within the housing and operably coupled to the device processor and having an antenna located above the display within the housing, wherein GPS receiver receives signals from a plurality of GPS satellites and the device processor determines the first location from the signals;

an input for receiving the second location from a user; and

a cellular transceiver within the housing and operably coupled to the device processor and located within the housing for transmitting the locations to a server and receiving the route from the server.

22. The device as set forth in claim 21, wherein the server receives the first and second locations from the device over a wireless communications network, calculates the route between the first and second locations, and transmits the route to the device over the network.

23. The device as set forth in claim 21, wherein the server includes

a server processor;

a server memory in communication with the server processor, the server memory having cartographic data including a plurality of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations;

wherein the plurality of types of thoroughfares are organized in a number of detail levels; and

wherein the server processor operates on a route calculation algorithm to determine the route between the first and second locations.

24. The device as set forth in claim 21, wherein the server also transmits to the device a map displaying the route.

25. The device as set forth in claim 21, wherein the device is a personal data assistant (PDA) and the antenna is a patch antenna.