Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2005-12-27
2005-12-27
Beaulieu, Yonel (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S213000
Reexamination Certificate
active
06980906
ABSTRACT:
Systems, devices and methods are provided for more efficient use of RAM and other resources in connection with a route calculation algorithm which quickly obtains a best or reasonable best path between two locations. The navigational aid device includes forced layer switching capabilities. The navigational aid device includes a processor and a memory adapted to communicate with the processor. The memory has cartographic data including any number of locations and data indicative of thoroughfares of a plurality of types connecting certain ones of the locations. The plurality of thoroughfares are organized in a hierarchy of detail levels. The processor operates on a route calculation algorithm to find a path between any two of the number of locations and the route calculation algorithm dynamically forces switching between different levels in the hierarchy of detail levels based on a set of criteria.
REFERENCES:
patent: 3660812 (1972-05-01), Inose et al.
patent: 3883847 (1975-05-01), Frank
patent: 4827419 (1989-05-01), Selby
patent: 4926336 (1990-05-01), Yamada
patent: 4937753 (1990-06-01), Yamada
patent: 5208593 (1993-05-01), Tong et al.
patent: 5343399 (1994-08-01), Yokoyama et al.
patent: 5371497 (1994-12-01), Nimura et al.
patent: 5410486 (1995-04-01), Kishi
patent: 5452212 (1995-09-01), Yokoyama et al.
patent: 5452217 (1995-09-01), Kishi
patent: 5475599 (1995-12-01), Yokoyama
patent: 5506578 (1996-04-01), Kishi
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5537323 (1996-07-01), Schulte
patent: 5546107 (1996-08-01), Deretsky et al.
patent: 5638279 (1997-06-01), Kishi et al.
patent: 5729109 (1998-03-01), Kaneko et al.
patent: 5729458 (1998-03-01), Poppen
patent: 5739772 (1998-04-01), Nanba et al.
patent: 5793631 (1998-08-01), Ito
patent: 5809447 (1998-09-01), Kato
patent: 5821887 (1998-10-01), Zhu
patent: 5845282 (1998-12-01), Alley et al.
patent: 5874905 (1999-02-01), Nanba et al.
patent: 5878368 (1999-03-01), DeGraaf
patent: 5893081 (1999-04-01), Poppen
patent: 5902349 (1999-05-01), Endo et al.
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5946692 (1999-08-01), Faloutsos et al.
patent: 5951622 (1999-09-01), Nomura
patent: 5953722 (1999-09-01), Lampert et al.
patent: 5977885 (1999-11-01), Watanabe
patent: 5978730 (1999-11-01), Poppen et al.
patent: 5995970 (1999-11-01), Robinson et al.
patent: 6021406 (2000-02-01), Kuznetsov
patent: 6023655 (2000-02-01), Nomura
patent: 6038559 (2000-03-01), Ashby et al.
patent: 6047280 (2000-04-01), Ashby et al.
patent: 6052645 (2000-04-01), Harada
patent: 6061003 (2000-05-01), Harada
patent: 6061630 (2000-05-01), Walgers et al.
patent: 6073076 (2000-06-01), Crowley et al.
patent: 6088652 (2000-07-01), Abe
patent: 6112200 (2000-08-01), Livshutz et al.
patent: 6121314 (2000-09-01), Richter et al.
patent: 6121900 (2000-09-01), Takishita
patent: 6122593 (2000-09-01), Friederich et al.
patent: 6128515 (2000-10-01), Kabler et al.
patent: 6128573 (2000-10-01), Nomura
patent: 6151552 (2000-11-01), Koizumi et al.
patent: 6161092 (2000-12-01), Latshaw
patent: 6169956 (2001-01-01), Morimoto et al.
patent: 6172641 (2001-01-01), Millington
patent: 6182010 (2001-01-01), Berstis
patent: 6192314 (2001-02-01), Khavakh et al.
patent: 6199013 (2001-03-01), O'Shea
patent: 6199045 (2001-03-01), Giniger et al.
patent: 6202024 (2001-03-01), Yokoyama et al.
patent: 6202026 (2001-03-01), Nimura et al.
patent: 6219457 (2001-04-01), Potu
patent: 6249740 (2001-06-01), Ito et al.
patent: 6259988 (2001-07-01), Galkowski et al.
patent: 6263276 (2001-07-01), Yokoyama et al.
patent: 6263277 (2001-07-01), Tanimoto et al.
patent: 6266612 (2001-07-01), Dussell et al.
patent: 6266615 (2001-07-01), Jin
patent: 6285951 (2001-09-01), Gaskins et al.
patent: 6298303 (2001-10-01), Khavakh et al.
patent: 6308177 (2001-10-01), Israni et al.
patent: 6317684 (2001-11-01), Roeseler et al.
patent: 6317687 (2001-11-01), Morimoto et al.
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6381535 (2002-04-01), Durocher et al.
patent: 6393149 (2002-05-01), Friederich et al.
patent: 6401035 (2002-06-01), Jin
patent: 6405123 (2002-06-01), Rennard et al.
patent: 6411899 (2002-06-01), Dussell et al.
patent: 6460046 (2002-10-01), Meek
patent: 6477526 (2002-11-01), Hayashi et al.
patent: 6484093 (2002-11-01), Ito et al.
patent: 6504496 (2003-01-01), Mesarovic et al.
patent: 6505123 (2003-01-01), Root et al.
patent: 6510379 (2003-01-01), Hasegawa et al.
patent: 6512525 (2003-01-01), Capps et al.
patent: 6532152 (2003-03-01), White et al.
patent: 6535743 (2003-03-01), Kennedy et al.
patent: 6563440 (2003-05-01), Kangas
patent: 6574553 (2003-06-01), Beesley et al.
patent: 6574554 (2003-06-01), Beesley et al.
patent: 6594666 (2003-07-01), Biswas et al.
patent: 6615131 (2003-09-01), Rennard et al.
patent: 6650996 (2003-11-01), Beesley et al.
patent: 6675093 (2004-01-01), Childs et al.
patent: 6704645 (2004-03-01), Beesley et al.
patent: 6775612 (2004-08-01), Kao et al.
patent: 6799115 (2004-09-01), Childs et al.
patent: 6807483 (2004-10-01), Chao et al.
patent: 6823256 (2004-11-01), Burt
patent: 6839624 (2005-01-01), Beesley et al.
patent: 6845322 (2005-01-01), Chao et al.
patent: 6847890 (2005-01-01), Childs et al.
patent: 6850842 (2005-02-01), Park
patent: 6856893 (2005-02-01), Beesley et al.
patent: 6856900 (2005-02-01), Childs et al.
patent: 6892135 (2005-05-01), Krull et al.
patent: 6898520 (2005-05-01), Kao et al.
patent: 2001/0043745 (2001-11-01), Frederich et al.
patent: 2001/0045949 (2001-11-01), Chithambaram et al.
patent: 2001/0056327 (2001-12-01), Jin
patent: 2002/0091527 (2002-07-01), Shiau
patent: 2002/0102988 (2002-08-01), Myliymaki
patent: 2002/0120753 (2002-08-01), Levanon et al.
patent: 2002/0173905 (2002-11-01), Jin
patent: 2003/0006913 (2003-01-01), Joyce et al.
patent: 2003/0006918 (2003-01-01), Barnett
patent: 2003/0013483 (2003-01-01), Ausems et al.
patent: 2003/0045301 (2003-03-01), Wollrab
patent: 2003/0045998 (2003-03-01), Medl
patent: 2003/0048599 (2003-03-01), Martin
patent: 2003/0069899 (2003-04-01), Brown et al.
patent: 2003/0105845 (2003-06-01), Leermakers
patent: 2003/0131023 (2003-07-01), Bassett et al.
patent: 2003/0131059 (2003-07-01), Brown et al.
patent: 2003/0139150 (2003-07-01), Rodriguez et al.
patent: 2004/0220726 (2004-11-01), Jin
patent: 209809 (2002-12-01), None
patent: 1391687 (2003-10-01), None
patent: 2818414 (2002-06-01), None
patent: 08-221694 (1996-08-01), None
patent: 10-132594 (1998-05-01), None
patent: 01/23839 (2001-04-01), None
patent: 02/060157 (2003-11-01), None
patent: 01/61276 (2004-03-01), None
patent: 02/103291 (2004-03-01), None
patent: 03/058170 (2004-10-01), None
U.S. Appl. No. 10/029,917, filed Dec. 21, 2001, Krull et al.
U.S. Appl. No. 10/032,196, filed Dec. 21, 2001, Childs et al.
U.S. Appl. No. 10/032,250, filed Dec. 21, 2001, Childs et al.
U.S. Appl. No. 10/086,370, filed Feb. 18, 2002, Childs et al.
U.S. Appl. No. 10/269,573, filed Oct. 11, 2002, Childs et al.
U.S. Appl. No. 10/423,658, filed Apr. 25, 2003, Beesley et al.
U.S. Appl. No. 10/660,835, filed Sep. 12, 2003, Beesley et al.
U.S. Appl. No. 10/657,972, filed Sep. 9, 2003, Beesley et al.
U.S. Appl. No. 10/718,774, filed Nov. 21, 2003, Childs et al.
U.S. Appl. No. 10/841,716, filed May 8, 2004, Kao et al.
Nekritch, Y.; Byte-oriented decoding of canonical Huffman codes; IEEE-Information Theory 2000; Jun. 2000; p. 371.
Chung et al.; Level-Compressed Huffman Decoding; IEEE-Transactions on Communication; Oct. 1999; vol. 47, No. 10; pp. 1455-1457.
“An optimal pathfinder for vehicles in real-world digital terrain maps”, http://www.nease.net/jamsoft/shortestpath/pathfinder/4.html, 11 pages, (1999).
“Informed Search Methods”, Artificial Intelligence, A Modern Approach, Prentice Hall, Inc., pp. 92-115, (1995).
“Real-Time Vehicle Routing in Dynamic and Stochastic Urban Traffic Networks”, http://www.gpu.srv.ualberta.ca/lfu/research.htm, pp. 1-3, (1997).
Ahuja, R., et al., “Faster Algorithms for the Shortest Path Problem”, Journal of the Association for Computing Machinery, 37(2), pp. 213-223, (1990).
Chung, V., et al. &#
Beesley Darin J.
Childs Michael
Kao Min H.
Beaulieu Yonel
Garmin Ltd.
Rolf Devon A.
LandOfFree
Systems and methods for a navigational device with forced... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for a navigational device with forced..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for a navigational device with forced... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482605