Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2006-07-18
2006-07-18
Black, Thomas G. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S207000, C701S208000, C701S211000, C701S213000
Reexamination Certificate
active
07079947
ABSTRACT:
Systems, devices and methods are provided to display or otherwise provide addresses in proximity to the device, and to periodically update the addresses as the navigational aid device is transported along a road. The device is adapted to be transported on a road. The device includes a processor and a memory adapted to communicate with the processor. The processor and the memory are adapted to cooperate to provide an address that is proximate to the device. Another aspect includes a method. According to one method embodiment, an address proximate to a navigational aid device is estimated and displayed on the navigational aid device. Other aspects are provided herein.
REFERENCES:
patent: 5243529 (1993-09-01), Kashiwazaki
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5946687 (1999-08-01), Gehani et al.
patent: 6035299 (2000-03-01), White et al.
patent: 6107944 (2000-08-01), Behr et al.
patent: 6112153 (2000-08-01), Schaaf et al.
patent: 6212472 (2001-04-01), Nonaka et al.
patent: 6266612 (2001-07-01), Dussell 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: 6385541 (2002-05-01), Blumberg et al.
patent: 6411899 (2002-06-01), Dussell et al.
patent: 6449535 (2002-09-01), Obradovich et al.
patent: 6859721 (2005-02-01), Runquist et al.
patent: 2002/0004704 (2002-01-01), Nagatsuma et al.
patent: 2003/0197640 (2003-10-01), Johnson et al.
patent: 2004/0220726 (2004-11-01), Jin et al.
“An optimal pathfinder for vehicles in real-world digital terrain maps”, http://www.nease.net/jamsoft/shortestpath/pathifnder/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).
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 12th National Conference on Art,AAAI Press, Seattle, WA, pp. 1359-1364, (1994).
Laporte, G., “The Vehicle Routing Problen: 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://www4.ncsu.edu/jbmyers/dsai.htm, pp. 1-6, (1997).
Ronngren, R., et al., “Parallel and Sequential Priority Queue Algorithms”,ACM Transactions on Modeling and Computer Simulation, 7(2),pp. 168-172, 198, 199, (1997).
Stout, B., “Smart Moves: Intelligent Pathfinding”,Gamasutra,http://www.gamasutra.com/features/programming/080197/pathifnding.htm, pp. 1-11, (1997).
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, 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/voll.1/Zhan/Zhan.htm, 11 pages, (1997).
Zhao, Y., et al., “An Adaptive Route-Guidence Algorithm for Intelligent Vehicle Highway Systems”,American Control Conference, Boston, Ma,Department of Electrical Engineering and Computer Science, The University of Michigan, pp. 2568-2573, (1991).
Robinson Stephen C.
Runquist Shane R.
Tompkins Mark D.
Walters Thomas H.
Black Thomas G.
Broadhead Brian J.
Garmin Ltd.
Terrell David L.
LandOfFree
System, device and method for providing proximate addresses does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, device and method for providing proximate addresses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, device and method for providing proximate addresses will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3525633