Garmin Corporation

Michael E Childs

Darin J Beesley

Jay Dee Krull

Shane R Runquist

Thomas H Walters

Scott Burgett

Stephen C Robinson

Min H Kao

Chunyen Liu

Matthew C Burch

Benjamin Jones

Paul McAlister

Systems, devices and methods are provided for an improved navigational route planning device which provides more understandable, accurate and timely route calculation capabilities. The navigational aid device with route calculation capabilities includes a processor connected to a memory. The memory includes cartographic data and a desired destination, the cartographic data including data indicative of thoroughfares of a plurality of types. A display is connected to the processor and is capable of displaying the cartographic data. The device is adapted to calculate a route to navigate to the desired destination. And, the device is adapted to adjust a starting point for the route calculation to an appropriate location such that the device is on the route at a time when the route calculation is completed. The device processes travel along the route, recognizes when the device has deviated from the route, and calculates a new route to navigate to the desired destination.

Portable navigation system and device with audible turn instructions

A method and apparatus are provided for estimating an impedance through a node at an intersection between roads in a roadway network. The impedance may be measured in time or distance, for example. Characteristic information describes at least one feature of the intersecting roads. One or more pieces of characteristic information may impact the impedance of traffic through an intersection and are used to estimate the impedance through the node. Examples of characteristic information are speed information, road-type, network routing level, intersection angle information, one-way, and cross traffic turn information. An impedance factor, or a cost, is assigned to each piece of characteristic information. The cost may be positive if the characteristic information adds impedance to the node, or negative if the characteristic information subtracts impedance from the node.

System and method for estimating impedance time through a road network

PDA systems, devices and methods are provided to account for insignificant route segments to enhance a route guidance experience. A PDA is provided according to one aspect. The PDA includes a processor and a memory adapted to communicate with the processor. The processor and memory are adapted to cooperate to provide route guidance that accounts for insignificant route segments. According to various embodiments, insignificant route segments are accounted for by nullifying and/or modifying route guidance maneuvers associated with the insignificant route segments. Other aspects are provided herein.

Guidance with feature accounting for insignificant roads

Systems, devices and methods are provided to account for insignificant route segments to enhance a route guidance experience. An electronic navigational aid device is provided according to one aspect. The device includes a processor and a memory adapted to communicate with the processor. The processor and memory are adapted to cooperate to provide route guidance that accounts for insignificant route segments. According to various embodiments, insignificant route segments are accounted for by nullifying and/or modifying route guidance maneuvers associated with the insignificant route segments. Other aspects are provided herein.

Systems, devices and methods are provided for an improved navigational route planning device which provides more understandable, accurate and timely route calculation capabilities. The navigational aid device with route calculation capabilities includes a processor connected to a memory. The memory includes cartographic data and a desired destination, the cartographic data including data indicative of thoroughfares of a plurality of types. A display is connected to the processor and is capable of displaying the cartographic data. The device is adapted to process the device=s location and travel along a planned route. And, the device is adapted to dynamically calculate a new route to the desired destination with a preference for avoiding a particular portion of a thoroughfare or one or more different thoroughfares in a previous route.

Navigation system, method and device with detour algorithm

Systems, devices and methods are provided for integrating GPS receiver technology into a PDA. The systems, devices and methods of the present invention integrate GPS capabilities with PDA functions, and in particular integrate a PDA address book function with an electronic map and GPS capabilities. One aspect provided herein is a method. In one embodiment, a location or feature is identified, and a Personal Digital Assistant (PDA) address book entry is associated with the location or feature. In one embodiment, a Personal Digital Assistant (PDA) address book entry is selected, and a location or feature is associated with the PDA address book entry. Other aspects are provided herein.

PDA with integrated address book and electronic map waypoints

Systems, devices and methods are provided for an improved navigational route planning device which provides more understandable, accurate and timely route calculation capabilities. The navigational aid device with route calculation capabilities includes a processor connected to a memory. The memory includes cartographic data and a desired destination, the cartographic data including data indicative of thoroughfares of a plurality of types. A display is connected to the processor and is capable of displaying the cartographic data. The device is adapted to process the device's location and travel along a planned route. And, the device is adapted to dynamically calculate a new route to the desired destination with a preference for avoiding a particular portion of a thoroughfare or one or more different thoroughfares in a previous route.

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.

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

Devices, systems, functional data and methods are provided for an improved route generation in navigational enabled devices. In generating the route, the available locations are inspected repetitively and locations adjacent to a last selected location are inserted into a first data structure such that the first location of the first data structure is always a least cost location associated with all adjacent locations comprising the first data structure. The first location is then optionally inserted into a second data structure. The generated route includes the current location, one or more first locations, and the destination.

Systems, functional data, and methods for generating a route

Systems, devices and methods are provided for an improved navigational route planning device which provides more understandable, accurate and timely route calculation capabilities. A PDA with route calculation capabilities includes a processor connected to a memory. The memory includes cartographic data and a desired destination, the cartographic data including data indicative of thoroughfares of a plurality of types. A display is connected to the processor and is capable of displaying the cartographic data. The PDA is adapted to calculate a route to navigate to the desired destination. And, the PDA is adapted to adjust a starting point for the route calculation to an appropriate location such that the PDA is on the route at a time when the route calculation is completed. The PDA processes travel along the route, recognizes when the PDA has deviated from the route, and calculates a new route to navigate to the desired destination.

Systems and methods for a PDA with improved route calculation capabilities

A method for organizing roadway network data in a memory storage device is provided. A data set indicative of a roadway network is provided. Proximity criteria for intersection nodes between the roads in the roadway network is identified. The intersection nodes are grouped into a node block based on the proximity criteria. Node records which contain data indicative of the nodes are stored as a group in the node block in contiguous memory.

Growing community of inventors

Overland Park, KS, United States of America

Michael E Childs