Route exploration method of navigation apparatus

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364449, 340995, G06F 1550

Patent

active

051684527

ABSTRACT:
In a navigation apparatus for setting a route from a designated departure point to a destination and providing guidance along the route, there are provided, as map data used in route exploration, node data [FIG. 15(b)] comprising position information and information relating to the attributes thereof, intersection data [FIGS. 2-5(b), FIG. 15(b)] comprising information relating to intersections, and road data [FIGS. 2-5(a), FIG. 15(c)] comprising information related to roads. Information such as roads between intersections and intersections which are the starting and end points of roads are obtained from the intersection data and road data, and an optimum route is retrieved by comparing routes. The map data is put into the form of a layered structure, as shown in FIG. 1, a branch road network is developed in an upper-layer (2) connected to a trunk road network with respect to a higher-order layer (1) of the trunk road network, block division is performed, and exploration from a lower-order layer to intersections connected to a road network of the higher-order layer is successively repeated. The foregoing makes it possible to perform processing upon limiting the range of exploration, and to raise the speed of exploration processing. In addition, the work area needed for exploration can be reduced and storage data can be conserved.

REFERENCES:
patent: 4570227 (1986-02-01), Tachi et al.
patent: 4675676 (1987-06-01), Takanabe et al.
patent: 4737916 (1988-04-01), Ogawa et al.
patent: 4796189 (1989-01-01), Nakayama et al.
patent: 4926336 (1990-05-01), Yamada
patent: 4984168 (1991-01-01), Neukrichner et al.
"Car Guide-On-Board Computer for Automobiles", National Computer Conference, 1984, pp. 697-706, author unknown.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Route exploration method of navigation apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Route exploration method of navigation apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route exploration method of navigation apparatus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-507043

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.