Loop-based route finding and navigation

Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C701S200000, C701S201000, C701S208000, C701S300000, C340S995130, C340S995140, C340S995190, C700S245000, C700S253000, C706S019000, C706S062000, C706S934000

Reexamination Certificate

active

07831386

ABSTRACT:
A navigation system and method uses loops as opposed to existing search techniques to more expeditiously find routes on a map from a starting point to a destination. Roads on a map are traced to form one or more continuous loops. Information regarding the loops is stored for future reference. A starting point and at least one destination are specified, and loops that connect the loops containing the starting point and destination are determined. A route is then formulated from the starting point to the destination using road segments or intersections where the identified loops are mutually contiguous. A list is generated including the loops and the road segments associated therewith. The road segments of an initial loop are examined and, if a road segment or intersection common to a next loop is identified, the road segments of that loop are examined, and so on, until a route from the starting point to the destination is found. Alternatively the route may be formulated by searching for routes along the roads that form one or more continuous loops connecting the starting point and the destination. Various speed-up algorithms and/or heuristics may be applied to the route formulation. The method finds application is many fields of endeavor, including wireless client-server navigation; embedded/dedicated automotive navigation, and logistics control, to name a few.

REFERENCES:
patent: 4937753 (1990-06-01), Yamada
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5204817 (1993-04-01), Yoshida
patent: 5285391 (1994-02-01), Smith et al.
patent: 5684704 (1997-11-01), Okazaki
patent: 6362751 (2002-03-01), Upparapalli
patent: 2004/0073702 (2004-04-01), Rong
patent: 2004/0158366 (2004-08-01), Dieterle
patent: 2005/0187711 (2005-08-01), Agrawala et al.
patent: 2005/0216142 (2005-09-01), Herzog et al.
patent: 2006/0241854 (2006-10-01), Tu et al.
patent: 2007/0073897 (2007-03-01), Sharifzadeh et al.
patent: 2008/0004794 (2008-01-01), Horvitz
patent: 2008/0004802 (2008-01-01), Horvitz
patent: 2008/0027636 (2008-01-01), Tengler et al.
patent: 2008/0103686 (2008-05-01), Alberth 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

Loop-based route finding and navigation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Loop-based route finding and navigation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loop-based route finding and navigation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4230047

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