Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2007-01-05
2010-11-09
Tran, Khoi (Department: 3664)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
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.
Gifford Krass Sprinkle Anderson & Citkowski P.C.
Sample Jonathan L
Tran Khoi
LandOfFree
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.
Profile ID: LFUS-PAI-O-4230047