Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2005-02-15
2005-02-15
Beaulieu, Yonel (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
Reexamination Certificate
active
06856899
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: 5528248 (1996-06-01), Steiner et al.
patent: 5537323 (1996-07-01), Schulte
patent: 5559511 (1996-09-01), Ito et al.
patent: 5659476 (1997-08-01), LeFebvre et al.
patent: 5757289 (1998-05-01), Nimura
patent: 5774073 (1998-06-01), Mackawa
patent: 5926118 (1999-07-01), Hayashida
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5987377 (1999-11-01), Westerlage et al.
patent: 6064941 (2000-05-01), Nimura et al.
patent: 6226591 (2001-05-01), Okumura et al.
patent: 6266612 (2001-07-01), Dussell et al.
patent: 6285950 (2001-09-01), Tanimoto
patent: 6317684 (2001-11-01), Roeseler
patent: 6317687 (2001-11-01), Morimoto
patent: 6321158 (2001-11-01), DeLorme
patent: 6411899 (2002-06-01), Dussell et al.
patent: 20010047242 (2001-11-01), Ohta
“An Optical pathfinder for vehicles in real-world digital terrain maps”, http://www.nease.net/jamsoft/shortestpath/pathfinder/4.html (1999), 11 pages.
“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”,Artifical Intelligence, A Modern Approach, Prentice Hall, Inc (1995),pp. 92-115.
“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.ualberta.ca/lfu/research.htm (1997),pp. 1-3.
“Real-Time Vehicle Routing in Dynamic and Stochastic Urban Traffic Networks”, www.gpu.srv.ualberta.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.
Cung, V..,“An Efficient Implementation of Parallel A *”,CFPAR, Montreal, Canada (1994), pp. 153-167.
Cung, V..,et al. ,“An Efficient Implementation of Parallel A*”,CFPAR, Montreal, Canada (1994), pp. 153-167.
Fredman, M..,“Fibonacci heaps and their uses in improved network optimization algorithms”,Journal of ACM(1987), 2 pages.
Fu, L..,“Heuristic Shortest Path Algorithms and their Potential IVHS Applications”,Proceedings of the 4th University of Alberta—University of Calgary, Joint Graduate Student Symposium in Transportation Engineering(1995), pp. 83-109.
Ikeda, T..,“A Fast Algorithm for Finding Better Routes by Al Search Techniques”,Vehicle Navigation and Information Systems Conference Proceedings(1994), pp. 291-296.
Kaindl, H..,“Memory-Bounded Bidirectional Search”,Proceedings of the 12th National Conference on Art, AAAI Press, Seattle WA,(1994),pp. 1359-1364.
Laporte, G..,“The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms”,European Journal of Operational Research, 59, (1992),pp. 345-358.
Laporte, G..,“The Vehicle Routing Problem: An overview of exact and approximate algorithms”,European Journal of Operational Research, 59, (1992),pp. 345-358.
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.
Ronngren, R..,et al. ,“Parallel and Sequential Priority Queue Algorithms”,ACM Transactions on Modeling and Computer Simulation, 7(2), (1997),pp. 168-172,198,199.
Stout, B..,“Smart Moves: Intelligent Pathfinding”,Gamasutrahttp://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, (1999),pp. 1-10.
Wai, L. ,,et al. ,“Comparative Study of Shortest Path Algorithm for Transport Network”,USRP Report 2, http://www.comp.nus.edu.sg/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.
Zhan, F..,“Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures”,Journal of Geographic Information and Decision Analysis, (1997),11 pages.
Zhao, Y..,“An Adaptive Route-Guidance Algorithm for Intelligent Vehicle Highway Systems”,American Control Conference, Boston, MA,(1991),pp. 2568-2573.
Burgett Scott M.
Childs Michael
Krull Jay Dee
Walters Thomas H.
Beaulieu Yonel
Garmin Ltd.
Rolf Devon A.
LandOfFree
Systems and methods for a navigational device with improved... 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 improved..., 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 improved... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3500095