Navigation system, method and device with detour algorithm

Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C701S208000, C701S213000, C340S988000

Reexamination Certificate

active

06999873

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 process the device's location and travel along a planned route. And, the device is adapted to dynamically calculate a new route to the desired destination with a preference for avoiding a particular portion of a thoroughfare or one or more different thoroughfares in a previous route.

REFERENCES:
patent: 5365448 (1994-11-01), Nobe et al.
patent: 5463554 (1995-10-01), Araki et al.
patent: 5559511 (1996-09-01), Ito et al.
patent: 5652706 (1997-07-01), Morimoto et al.
patent: 5787383 (1998-07-01), Moroto et al.
patent: 6038509 (2000-03-01), Poppen et al.
patent: 6101443 (2000-08-01), Kato et al.
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.
“An optimal pathfinder for vehicles in real-world digital terrain maps” http://www.nease.net/iamsoft/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/lfu/research.htm, pp. 1-3, 1997.
Ahuja, R., et al., “Faster Algorithms for the Shortest Path Problem”,Journal of the Association for Computing Machinery37(2), pp. .213-223, 1990.
Chung, 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 Bi-directional 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://www4.ncsu.edu/ibmyers/dsai.htm., pp. 1-6, 1997.
Ronngren, R. et al., “Parallel land Sequential Priority Queue Algorithms”,ACM Transactions on Modeling and Computer Simulation, 7(2), pp. 1-11, 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 Algorithms for Transport Network”,USRP Report2, http://www.comp.nus.edu.sq/leonghee/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/vol1.1/Zhan/Zhan.htm, 11 pages, 1997.
Zaho, Y., et al., “An Adaptive Route-Guidance 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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Navigation system, method and device with detour algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Navigation system, method and device with detour algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation system, method and device with detour algorithm will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3630832

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.