Efficient navigation routing system and method

Details Efficient navigation routing system and method Efficient navigation routing system and method

2011-01-11

2011-01-11

Tran, Khoi (Department: 3664)

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

C701S201000, C701S202000, C701S205000, C701S207000, C701S208000

Reexamination Certificate

active

07869946

ABSTRACT:
A routing system for efficiently determining a route between an origin and destination is provided. The routing system operates on route data that is organized into rectangular grids. The route data includes edges with their costs, and nodes that identify connecting edges. The route data is also organized according to a hierarchy, with higher level grids corresponding to at least one lower level grid. The lowest level grids contain all route data corresponding to the area covered by each low level grid. The higher level grids contain a copy of route data from their corresponding lower level grids for only those routes that are identified as important routes. A routing algorithm uses the hierarchy in a manner such that higher level grids are used whenever practical to efficiently find a route from the origin to the destination.

REFERENCES:
patent: 5119317 (1992-06-01), Narikawa et al.
patent: 5285391 (1994-02-01), Smith et al.
patent: 5878368 (1999-03-01), DeGraaf
patent: 6708112 (2004-03-01), Beesley et al.
patent: 7248184 (2007-07-01), Gelhar et al.
patent: 2002/0128768 (2002-09-01), Nakano et al.
patent: 2005/0102101 (2005-05-01), Beesley et al.
Eklund, Peter W., et al., “A Dynamic Multi-Source Dijkstra's Algorithm for Vehicle Routing,” Department of Computer Science, University of Adelaide, South Australia, 1996.

Affiliated with

Also associated with

Rating

Efficient navigation routing system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2732369