Navigation apparatus and method for exploring an optimal route b

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364449, 340995, G06F 1550

Patent

active

054104858

ABSTRACT:
A method and apparatus for reliably determining an optimal route between a departure point and a destination in an exploration object zone, the optimal route being determined according to the situation of roads separating the departure point and the destination. Prior to route exploration, an area determiner counts the total number of intersection network lists associated with a route exploration object zone, which lists are stored in a route exploration memory. When a density of intersections (which is the total number of intersection network lists divided by the size of the route exploration object zone) exceeds a certain value, the area determiner determines that the object zone lies in an urban (high road density) district. When the density of intersections is smaller, the area determiner determines that the object zone lies in a suburban (low road density) district. When the area determiner determines that the object zone lies in an urban district, an optimal route explorer executes heuristic exploration; that is, it uses intersection network lists to explore an optimal route linking a departure point and a destination while trimming away routes that deviate from the direction specified with a straight line joining the departure point and destination or while lowering the priorities of such routes. When the area determiner determines that the object zone lies in a suburban district, the optimal route explorer executes normal non-heuristic (exhaustive) exploration.

REFERENCES:
patent: 5121326 (1992-06-01), Moroto et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5187667 (1993-02-01), Short
patent: 5272638 (1993-12-01), Martin et al.
patent: 5285391 (1994-02-01), Smith, Jr. et al.

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

Navigation apparatus and method for exploring an optimal route b 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 apparatus and method for exploring an optimal route b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation apparatus and method for exploring an optimal route b will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1572327

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