PDA system, method and device for labeling thoroughfares

Details PDA system, method and device for labeling thoroughfares PDA system, method and device for labeling thoroughfares

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3404886