Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Patent
1996-12-24
1999-05-04
Louis-Jacques, Jacques H.
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
701207, 701212, 340988, 73178R, G06G 778
Patent
active
058999558
ABSTRACT:
An optimum route searching device 5 conducts a search in a predetermined area on road network data on a lower hierarchical level to obtain minimum arrival costs to individual nodes in the search area and then selects a node located on an upper hierarchical level existing in from the search area. Then the optimum route searching device 5 obtains a remaining cost to a node common with the upper hierarchical level which first appears on the upper hierarchical level existing link. Then the optimum route searching device 5 obtains a minimum arrival cost from the starting point of the search to the common node on the basis of the minimum arrival cost to the selected node and the remaining cost to the common node. The minimum arrival cost to the common node obtained at this time is used as initial conditions for a route search performed on the road network data on the upper hierarchical level. This makes it possible to shift the search results on the lower hierarchical level to the upper hierarchical level without causing an abnormal route such as a U-turn path and a bypass path.
REFERENCES:
patent: 5031104 (1991-07-01), Ikeda et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5475387 (1995-12-01), Matsumoto
patent: 5475598 (1995-12-01), Fushimi et al.
patent: 5502640 (1996-03-01), Yagyu et al.
patent: 5513110 (1996-04-01), Fujita et al.
patent: 5521826 (1996-05-01), Matsumoto
patent: 5684704 (1997-11-01), Okazaki
patent: 5712632 (1998-01-01), Nishimura et al.
Yilin Zhao and Terry E. Weymouth, "An Adaptive Route-Guidance Algorithm for Intelligent Vehicle Highway Systems", Proceeding of the American Control Conference, Bost, Jun. 26-28, 1991, vol. 3,26, pp. 2568-2573.
Aho, Alfred V. Data Structures and Algorithms Trnas. Yoshio Ono. Kabushiki Kaisha Baifu-kan, 1990, pp. 179-183.
Fushimi Makoto
Ueyama Yoshiki
Yagyu Takeshi
Louis-Jacques Jacques H.
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Method and apparatus for searching a route does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for searching a route, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for searching a route will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1866893