Invention Grant
- Patent Title: Loop-based route finding and navigation
- Patent Title (中): 循环路线查找和导航
-
Application No.: US11620330Application Date: 2007-01-05
-
Publication No.: US07831386B2Publication Date: 2010-11-09
- Inventor: Ian Cummings
- Applicant: Ian Cummings
- Agency: Gifford, Krass, Sprinkle, Anderson & Citkowski, P.C.
- Main IPC: G01C21/30
- IPC: G01C21/30

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.
Public/Granted literature
- US20080120027A1 LOOP-BASED ROUTE FINDING AND NAVIGATION Public/Granted day:2008-05-22
Information query
IPC分类: