Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2011-06-07
2011-06-07
Tran, Khoi (Department: 3664)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S201000, C701S202000, C701S208000
Reexamination Certificate
active
07957894
ABSTRACT:
An optimum route search may be conducted through the use of a tiling overlay on the network of road segments. Overlaying the tiling (grid) over the road segments allows for a reduction of the number of road segments considered for an optimum path as road segments can be evaluated on whether the road segment is part of an optimal path to the borders of a first tile and then successively larger frames of tiles around the initial tile. By reducing the number of road segments considered for the optimum route search to road segments that are part of optimal routes to various tile boundary edges, the computation of the optimum route for the route of interest may be quicker and less resource intensive than efforts to determine optimum routes through other methods.
REFERENCES:
patent: 4796189 (1989-01-01), Nakayama et al.
patent: 4984168 (1991-01-01), Neukrichter
patent: 6016485 (2000-01-01), Amakawa et al.
patent: 6167332 (2000-12-01), Kurtzberg et al.
patent: 6308177 (2001-10-01), Israni et al.
patent: 6529821 (2003-03-01), Tomasi et al.
patent: 6665852 (2003-12-01), Xing
patent: 6928364 (2005-08-01), Tsuyuki
patent: 6954153 (2005-10-01), Choi
patent: 2002/0016670 (2002-02-01), Powell et al.
patent: 2002/0128771 (2002-09-01), Nagaki
patent: 2005/0102097 (2005-05-01), Tanizaki et al.
patent: 2006/0058950 (2006-03-01), Kato et al.
patent: 2008/0201070 (2008-08-01), Kikuchi
patent: 0323485 (1992-08-01), None
patent: 1473543 (2004-11-01), None
patent: WO 03/079155 (2003-09-01), None
Harman / Becker Automotive Systems GmbH
Kiswanto Nicholas
The Eclipse Group LLP
Tran Khoi
LandOfFree
Optimum route determination with tiling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimum route determination with tiling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimum route determination with tiling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2650601