Method and apparatus for searching a route

Details Method and apparatus for searching a route Method and apparatus for searching a route

1997-09-25

2000-01-11

Chin, Gary

Data processing: vehicles, navigation, and relative location

Navigation

Determination of travel data based on the start point and...

701209, 340990, 340995, G01C 2100

Patent

active

060146079

ABSTRACT:
Road network data is divided into a plurality of road network areas and one or a plurality of routes are obtained between the divided road network areas. The obtained routes are stored into a route data storage device 1. When a starting point and a destination are specified from a point input device 2, an area investigating device 3 investigates two road network areas to which the points belong. A route retrieving device 4 retrieves the route data corresponding to the combination of the obtained two road network areas from the route data storage device 1. A peripheral route searching device 8 searches for connecting routes in the road network areas to which the starting point and the destination belong, on the basis of the road network data stored in the road network data storage device 7. Further, the peripheral route searching device 8 produces the entire route from the starting point to the destination by using the route data retrieved from the route data storage device 1 and the connecting routes searched for in the vicinities of the starting point and the destination and presents the route to a user through an output device 6. This way, routes between arbitrary two road network areas are obtained in advance and stored as route data. When a starting point and a destination are specified, the route data between the corresponding road network areas are retrieved and a route from the starting point to the destination is presented on the basis of the retrieved route data. Thus the route can be searched for in an instant.

REFERENCES:
patent: 4937753 (1990-06-01), Yamada
patent: 4962458 (1990-10-01), Verstraete
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5475598 (1995-12-01), Fushimi et al.
patent: 5502640 (1996-03-01), Yagyu et al.
patent: 5506779 (1996-04-01), Kanki
patent: 5513110 (1996-04-01), Fujita et al.
patent: 5845228 (1998-12-01), Uekawa et al.
Guzolek J. et al.: "Real-Time Route Planning in Road Networks", Proceedings of the Vehicle Navigation and Information Systems Conference (VNIS), Toronto, Sep. 11-13, 1989.
Aho, Alfred V., Data Structures and Algorithms, Trans. Yoshio Ono, Kabushiki Kaisha Baifu-kan, 19990, pp. 179-183.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1469476