Data processing: vehicles – navigation – and relative location – Navigation
Reexamination Certificate
2005-01-25
2005-01-25
Black, Thomas G. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
C701S208000, C701S211000, C701S024000, C701S025000, C073S17800T, C340S995220, C340S995230, C340S995260, C340S995270, C361S600000
Reexamination Certificate
active
06847884
ABSTRACT:
A name of a thoroughfare is identified from at least one name for the thoroughfare in reference to a set of criteria. In one example, the set of criteria includes whether or not the thoroughfare is an interstate, whether or not a name is shielded, has a suffix, and/or has an identified prefix. Interstate thoroughfares are often identified by a shielded name of the interstate thoroughfare, and non-interstate thoroughfares are often identified by a non-shielded name of the non-interstate thoroughfare. The identified name includes a name which is most recognized or well-known for navigating.
REFERENCES:
patent: 5297051 (1994-03-01), Arakawa et al.
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5543789 (1996-08-01), Behr et al.
patent: 5839086 (1998-11-01), Hirano
patent: 5925090 (1999-07-01), Poonsaengsathit
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5991690 (1999-11-01), Murphy
patent: 6081803 (2000-06-01), Ashby et al.
patent: 6092076 (2000-07-01), McDonough et al.
patent: 6184823 (2001-02-01), Smith
patent: 6188955 (2001-02-01), Robinson et al.
patent: 6188956 (2001-02-01), Walters
patent: 6249742 (2001-06-01), Friederich et al.
patent: 6266612 (2001-07-01), Dussell et al.
patent: 6317684 (2001-11-01), Roeseler
patent: 6317687 (2001-11-01), Morimoto et al.
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6330453 (2001-12-01), Suzuki et al.
patent: 6411899 (2002-06-01), Dussell et al.
patent: 6538880 (2003-03-01), Kamijo et al.
patent: 6542820 (2003-04-01), LaMance et al.
patent: 6640106 (2003-10-01), Gutowski et al.
patent: 6647337 (2003-11-01), Childs et al.
“An optimal pathfinder for vehicles in real-world digital terain maps”, http://www.
ease.net/jamsoft/shortestpath/pathfinder/4.html, (1999),11 pages.
“Informed Search Methods”,Artificial Intelligence, A Modern Approach, Prentice Hall, Inc., (1995),92-115.
“Real-Time Vehicle Routing in Dynamic and Stochastic Urban Traffic Networks”, http://www.gpu.srv.ualberta.ca/lfu/research.ht, (1997),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., 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.
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://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.
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.
Childs Michael E.
Runquist Shane R.
Black Thomas G.
Garmin Ltd.
Hernandez Olga
Rolf Devon A.
LandOfFree
PDA system, method and device for labeling thoroughfares does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with PDA system, method and device for labeling thoroughfares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and PDA system, method and device for labeling thoroughfares will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3404886