Systems and methods for a PDA with forced layer switching based on memory constraints
First Claim
1. A personal digital assistant (PDA), comprising:
- a calendar function;
an address book function;
a processor operable to communicate with a memory, the memory having cartographic data including any number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations;
wherein the plurality of thoroughfares are organized in a hierarchy of detail levels; and
wherein the processor operates on a route calculation algorithm to find a path between any two of the number of locations, and wherein the route calculation algorithm forces switching between different levels in the hierarchy of detail levels based on a set of criteria.
1 Assignment
0 Petitions
Accused Products
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. A PDA includes forced layer switching capabilities. The PDA 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.
-
Citations
37 Claims
-
1. A personal digital assistant (PDA), comprising:
-
a calendar function;
an address book function;
a processor operable to communicate with a memory, the memory having cartographic data including any number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations;
wherein the plurality of thoroughfares are organized in a hierarchy of detail levels; and
wherein the processor operates on a route calculation algorithm to find a path between any two of the number of locations, and wherein the route calculation algorithm forces switching between different levels in the hierarchy of detail levels based on a set of criteria. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
a number of jump segments requirement;
a distance requirement;
a minimum memory usage requirement;
a maximum memory usage requirement; and
an at least one jump segment requirement.
-
-
5. The device of claim 4, wherein the distance requirement includes a minimum distance requirement, the minimum distance requirement being at least 3 kilometers.
-
6. The device of claim 4, wherein the set of criteria are independently variable in order to tailor an aggressiveness with which the route calculation algorithm forces switching between different levels in the hierarchy of detail levels.
-
7. The device of claim 1, wherein PDA device includes a telecommunications functionality operable for transmitting voice data.
-
8. The device of claim 7, wherein the PDA includes a Bluetooth capability.
-
9. A handheld multifunction device with forced layer switching based on memory constraints, comprising:
-
a calendar function;
an address book function;
a processor operable to communicate with a memory, the memory having cartographic data including any number 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 contained in a data structure organized in a hierarchy of detail layers; and
wherein the processor operates on a route calculation algorithm and the hierarchy of detail layers to find a convergence between any two of the number of locations, and wherein the route calculation algorithm forces switching to another layer in the hierarchy of detail layers based on a set of criteria, the set of criteria including a maximum memory usage requirement and an at least one jump segment requirement. - View Dependent Claims (10, 11, 12, 13, 14, 15)
a number of jump segments requirement;
a distance requirement; and
a minimum memory usage requirement.
-
-
13. The device of claim 12, wherein the minimum memory usage requirement at a greatest layer of detail in the hierarchy of detail layers is at least 2% of available space on the memory.
-
14. The device of claim 9, wherein the presence of a type of thoroughfare in any given layer of the hierarchy of detail layers is determined by a traversability of the thoroughfare.
-
15. The device of claim 9, wherein the device further includes a display in communication with the processor and the memory and adapted to display a solution between any two of the number of locations.
-
16. A navigation aid method for forced layer switching based on memory constraints in a PDA, comprising:
-
in a PDA memory, organizing data indicative of thoroughfares of a plurality of types according to a hierarchy of detail layers, the thoroughfares of the plurality of types connecting a number of locations;
using a route calculation algorithm to find a convergence between any two of the number of locations; and
wherein using the route calculation algorithm includes forcing layer switching to another layer in the hierarchy of detail layers by assigning a set of criteria to the algorithm, the set of criteria including a maximum memory usage requirement and an at least one jump segment requirement. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
a number of jump segments requirement;
a distance requirement; and
a minimum memory usage requirement.
-
-
20. The method of claim 19, wherein the set of criteria are independently variable at each layer in the hierarchy of detail layers.
-
21. The method of claim 19, wherein assigning the minimum memory usage requirement at a greatest layer of detail in the hierarchy of detail layers is at least 2% of available space on the memory.
-
22. The method of claim 19, wherein organizing in memory data indicative of thoroughfares of a plurality of types according to a hierarchy of detail layers includes organizing the thoroughfares of a plurality of types by a traversability of the thoroughfares.
-
23. The method of claim 16, wherein the method includes a computer-accessible medium having executable instructions stored thereon capable of directing a processor to perform the method.
-
24. A navigation aid method for forced layer switching in a PDA, comprising:
-
in a PDA, using a data structure indicative of thoroughfares of a plurality of types organized according to a hierarchy of detail layers and having node locations connecting the thoroughfares of the plurality of types;
beginning at a first node location, evaluating a number of adjacent nodes for a convergence between a first node location and a second node location;
for each evaluated adjacent nodes, evaluating a next adjacent node;
maintaining a list of nodes having a jump segment to a next layer in the hierarchy of detail layers and maintaining a running total of nodes explored from a given jump segment node; and
forcing a layer switch in the hierarchy of detail layers based on a set of criteria. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31)
-
-
32. A PDA navigation system for forced layer switching, comprising:
-
a server having a processor and memory, the memory having cartographic data including any number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations, and wherein the plurality of types of thoroughfares are contained in a data structure organized in a hierarchy of detail layers;
wherein the processor operates on a route calculation algorithm and the hierarchy of detail layers to find a convergence between any two of the number of locations; and
wherein the route calculation algorithm dynamically forces switching to another layer in the hierarchy of detail layers based on a set of criteria, the set of criteria including a maximum memory usage requirement which is independently variable on a per layer basis. - View Dependent Claims (33, 34, 35, 36)
a mass data storage adapted to store navigation data; and
a PDA operable to communicate with and retrieve navigation data from the server via a communication channel, wherein the PDA includes a display operable to display a convergence between any two of the number of locations.
-
-
34. The navigation system of claim 33, wherein the communication channel includes a wireless channel.
-
35. The navigation system of claim 33, wherein the server includes a processor which is operable to respond to a request from the PDA by performing calculations on the cartographic data and transmitting results to the PDA.
-
36. The navigation system of claim 33, wherein the PDA is operable to communicate with and retrieve navigation data from the server using cellular communication technology.
-
37. A personal digital assistant (PDA), comprising:
-
a calendar function;
an address book function;
a processor operable to communicate with a memory, the memory having cartographic data including any number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations;
means for organizing the plurality of thoroughfares in a hierarchy of detail levels;
means for operating on a route calculation algorithm to find a path between any two of the number of locations; and
means for a forced switching between different levels in the hierarchy of detail levels based on a set of criteria.
-
Specification