Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2006-06-13
2006-06-13
Beaulieu, Yonel (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S213000, C342S357490
Reexamination Certificate
active
07062378
ABSTRACT:
Systems, devices and methods are provided for an improved navigational route planning device which provides more understandable, accurate and timely route calculation capabilities. The navigational aid device with route calculation capabilities includes a processor connected to a memory. The memory includes cartographic data and a desired destination, the cartographic data including data indicative of thoroughfares of a plurality of types. A display is connected to the processor and is capable of displaying the cartographic data. The device is adapted to calculate a route to navigate to the desired destination. And, the device is adapted to adjust a starting point for the route calculation to an appropriate location such that the device is on the route at a time when the route calculation is completed. The device processes travel along the route, recognizes when the device has deviated from the route, and calculates a new route to navigate to the desired destination.
REFERENCES:
patent: 5343399 (1994-08-01), Yokoyama et al.
patent: 5410486 (1995-04-01), Kishi et al.
patent: 5452212 (1995-09-01), Yokoyama et al.
patent: 5452217 (1995-09-01), Kishi et al.
patent: 5475599 (1995-12-01), Yokoyama et al.
patent: 5506578 (1996-04-01), Kishi et al.
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5537323 (1996-07-01), Schulte
patent: 5559511 (1996-09-01), Ito et al.
patent: 5627547 (1997-05-01), Ramaswamy et al.
patent: 5659476 (1997-08-01), LeFebvre et al.
patent: 5757289 (1998-05-01), Nimura
patent: 5757359 (1998-05-01), Morimoto et al.
patent: 5774073 (1998-06-01), Mackawa
patent: 5774828 (1998-06-01), Brunts et al.
patent: 5793631 (1998-08-01), Ito et al.
patent: 5809447 (1998-09-01), Kato et al.
patent: 5887269 (1999-03-01), Brunts et al.
patent: 5926118 (1999-07-01), Hayashida
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5964821 (1999-10-01), Brunts et al.
patent: 5987377 (1999-11-01), Westerlage et al.
patent: 6016485 (2000-01-01), Amakawa et al.
patent: 6064941 (2000-05-01), Nimura et al.
patent: 6108604 (2000-08-01), Fukaya et al.
patent: 6128515 (2000-10-01), Kabler et al.
patent: 6132391 (2000-10-01), Onari et al.
patent: 6161092 (2000-12-01), Latshaw et al.
patent: 6172641 (2001-01-01), Millington
patent: 6184823 (2001-02-01), Smith et al.
patent: 6199013 (2001-03-01), O'Shea
patent: 6226591 (2001-05-01), Okumura et al.
patent: 6266612 (2001-07-01), Dussell et al.
patent: 6266615 (2001-07-01), Jin
patent: 6285950 (2001-09-01), Tanimoto
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: 6347278 (2002-02-01), Ito
patent: 6360167 (2002-03-01), Millington et al.
patent: 6362778 (2002-03-01), Neher
patent: 6401035 (2002-06-01), Jin
patent: 6411899 (2002-06-01), Dussell et al.
patent: 6477464 (2002-11-01), McCarthy et al.
patent: 6487494 (2002-11-01), Odiank et al.
patent: 6545637 (2003-04-01), Krull et al.
patent: 6650997 (2003-11-01), Funk
patent: 6681176 (2004-01-01), Funk et al.
patent: 2001/0047242 (2001-11-01), Ohta
patent: 2002/0065603 (2002-05-01), Watanabe et al.
“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/1fu/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).
Cung, V., et al., “An Efficient Implementation of Parallel A *”,CFPAR, Montreal, Canada, pp. 153-167 (1994).
Fredman, M., et al., “Fibonacci heaps and their uses in improved network optimization algorithms”,Journal of the ACM, 34(3), 2 pages (1987).
Fu, L., “Heuristic Shortest Path Algorithms and their Potential IVHS Applications”,Proceedings of the Fourth University of Alberta—University of Calgary, Joint Graduate Student Symposium in Transportation Engineering, pp. 83-109, (1995).
Ikeda, T., et al., “A fast Algorithm for Finding Better Routes by AI Search Techniques”,Vehicle Navigation and Information Systems Conference Proceedings, pp. 291-296, (1994).
Kaindl, H., et al., “Memory-Bounded Bidirectional Search”,Proceedings of the 12thNational Conference on Art, AAAI Press, Seattle, WA, pp 1359-1364, (1994).
Laporte, G., “The vehicle Routing Problem: An overview of exact and approximate algorithms”,European Journal of Operational Research, 59, pp. 345-358, (1992).
Myers, B., “Data Structures for Best-First Search”, http://www.4.ncsu.edu/jbmeyers/dsai.htm, pp. 1-6, (1997).
Ronngren, R., et al., “Parallel and Sequential Priority Queue Algorithms”,ACM Transactions on Modeling and Computer Stimulation, 7(2), pp. 168-172, 198, 199, (1997).
Stout, B., “Smart Moves: Intelligent Pathfinding”,Gamasutra, http://www.gamasutra.com/features/programming/080197/pathfinding.htm, pp. 1-11, (1997).
Wai, L., et al., “Comparative Study of Shortest Path Algorithm for Transport Network”,USRP Report 2, http://www.compnus.edu.sg/leonghoe/USRPreport-txt.html, pp. 1-10, (1999).
Zhan, F.B., “Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures”,Journal of Geographic Information and Decision Analysis, 1(1), http://www.geog/uwo.ca/gimda/journal/vo11.1/Zhan/Shan.htm, 11 pages, (1997).
Zhao, T., et al., “An Adaptive Route-Giudance Algorithm for Intelligent Vehical Hiwghway Systems”,American Control Conference, Boston, MA, Department of Electrical Engineering and Computer Science, The University of Michigan, pp. 2568-2573, (1991).
“An optimal pathfinder for vehicles in real-world digital terrain maps”, http://www.nease.net/jamsoft/shortestpath/pathfinder/4.html (1999), 11 pages.
“Informed Search Methods”,Artificial Intelligence, A Modern Approach, Prentice Hall, Inc. (1995), pp. 92-115.
“Real Time Vehicle Routing in Dynamic and Stochastic Urban Traffic Networks”, http://www.gpu.srv.ualerta.ca/lfu/research.htm (1997), pp. 1-3.
Ahuja, R., “Faster Algorithms for the Shortest Path Problem”,Journal of the Association for Computing Machinery, 37(2), (1990), pp. 213-223.
Fredman, M., “Fibonacci heaps and their uses in improved network optimization algorithms”,Journal of ACM(1987), 2 pages.
Myers, B., “Data Structures for Best-First Search” http://www.4.ncsu.edu/jbmyers/dsai.htm, (1997), pp. 1-6.
Ronngren, R., et al., “Parallel and Sequential Priority Queue Algorithms”,ACM Transactions on Modeling and Computer Simulation, (1997), pp. 168-172, 198, 199.
Stout, B, “Smart Moves: Intelligent Pathfinding”, Gamasutrahttp://www.gamasutra.com/features/prgramming/080197/pathfinding.htm (1997), pp. 1-11.
Wai, Leong, H. et al., “Comparative Study of Shortest Path Algorithm for Transport Network”,USRP Report 2, http://www.comp.nus.edu.sq/leonghoe/USRPreport-txt.html, (1999), pp. 1-10.
Zhan, F.B., “Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures”,Journal of Geographic Information and Decision Analysis, 1(1), http://www.geog.uwo.ca/gimda/journal/vol1.1/Zhan/Zhan.htm (1997), 11 pages.
Zhao, Y., “An Adaptive Route-Guidance Algorithm for Intelligent Vehicle Highway Safety Systems”,American Control Conference, Boston, MA (1991), pp. 2568-2573.
Auto Nav 2000 Plus, Inc -Magellan 750M Plus, Sep. 1, 2000, p. 7, http://www.autonav2000.com/Products/750M-Plus.htm.
http://hertzneverlost.com/index.php no date
http://hertzneverlost.com/basic.php no date
http://hertzneverlost.com/reference.php no date
http://www.autonav2000.com/Products/750NavPlus.htm no date
http://www
Burgett Scott M.
Childs Michael
Krull Jay Dee
Walters Thomas H.
Beaulieu Yonel
Garmin Ltd.
Terrell David L.
LandOfFree
Portable navigation system and device with audible turn... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Portable navigation system and device with audible turn..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Portable navigation system and device with audible turn... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3704500