Navigation system and path search method using hierarchized road

Details Navigation system and path search method using hierarchized road Navigation system and path search method using hierarchized road

1994-07-08

1996-04-30

Chin, Gary

Boots, shoes, and leggings

364444, 340990, 340995, G06F16500

Patent

active

055131107

ABSTRACT:
A navigation system in which a more preferable path can be quickly searched for by using map data in a form easy of maintenance, and which is well suited for installation on a vehicle. A map data memory unit stores therein the road data of roads which belong to management areas, for each of the management areas of predetermined extent and shape and for each of hierarchies corresponding to sorts of the roads. A path search/guidance control unit searches for the path which extends from a current point decided by a positioning unit, to a destination point set by a set input unit. The pat search is made in such a way that nodes connecting with the roads in higher hierarchies and paths extending to the nodes are searched for from the current point and from the destination point, sequentially in the respective hierarchies from the hierarchies corresponding to the current point and the destination point up to the hierarchy corresponding to a distance between the point of departure and the destination point, the connecting nodes and the extending paths being searched for as to each of the respective hierarchies and on the basis of the road data of the pertinent hierarchy relevant to the management areas which lie within limits of a size corresponding to the pertinent hierarchy, and that a path is searched for between the nodes which have been searched for and which connect with the roads in the hierarchy corresponding to the distance between the point of departure and the destination point. Further, the path search/guidance control unit gives a guidance suggestion on a display unit through a display control unit.

REFERENCES:
patent: 4716404 (1987-12-01), Tabata et al.
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031104 (1991-07-01), Ikeda et al.
patent: 5036471 (1991-07-01), Tamura et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5272638 (1993-12-01), Martin et al.
patent: 5285391 (1994-02-01), Smith, Jr. et al.
Niwa et al., "Path Finding Algorithm Based on the Hierarchical Representation of a Road Map and its Application to a Map Information System," Bulletin of the Japan Institute of Information Processing, 32:5, 659-999, May 1990.
Kato et al., "An Intelligent Route Search Method through Accessibility Index," Resume for the 45th National Meeting of Japan Institute of Information Processing, 6N-2:1, 413-414, Oct. 11-14.
Kato et al., "The Comparison among the Route Search Methods for the Nationwide Road Networks of Japan," Resume for the 46th National Meeting of Japan Institute of Information Processing, 8Q-2:1, 381-382, Mar. 23-26, 1993.
Kato et al., "A Route Search Method Restricting the Search Area by the Particular Meshes for the Nationwide Road Networks of Japan," Resume for the 46th National Meeting of Japan Institute of Information Processing, 8Q-2:1, 383-384, Mar. 23-26, 1993.

Affiliated with

Also associated with

Rating

Navigation system and path search method using hierarchized road does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Navigation system and path search method using hierarchized road, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation system and path search method using hierarchized road will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-633911