Route determination method and apparatus for navigation system
AssigneeAlpine Electronics, Inc.
InventorsIhung Tu, David Schaaf, Tien Vu
Life of this patent
Estimating the term…
Abstract
A navigation system is able to find an optimum route to a destination even when a large non-digitized area exists between a starting point to the destination. The navigation system produces processing points based on a particular shape and size of the large non-digitized area and determines whether such processing points should be used for route search operations. When it is determined that the route search operation is effective, the navigation system performs A* algorithm search operations with respect to the start point, processing points and the destination and detects an optimum route to detour the large non-digitized area.
Claims18
A method of calculating a route from a start point to a destination, comprising the following steps of:
- determining whether a non-digitized area exists between the start point and the destination;
- creating a processing point that acts as an intermediary point between the start point and the destination;
- performing a first route search using an A* algorithm between the start point and the processing point to produce a first part of a calculated route;
- performing a second route search using an A* algorithm between the destination and the processing point to produce a second part of the calculated route;
- and
- combining the first part and second part to complete the calculated route that connects the start point and the destination.
An apparatus of calculating a route from a start point to a destination, comprising:
- means for determining whether a non-digitized area exists between the start point and the destination;
- means for creating a processing point that acts as an intermediary point between the start point and the destination;
- means for performing a first route search using an A* algorithm between the start point and the processing point to produce a first part of a calculated route;
- means for performing a second route search using an A* algorithm between the destination and the processing point to produce a second part of the calculated route;
- and
- means for combining the first part and second part to complete the calculated route that connects the start point and the destination.
Dependencies are inferred from the claim text.