Guidance with feature accounting for insignificant roads

Details Guidance with feature accounting for insignificant roads Guidance with feature accounting for insignificant roads

2005-01-25

2005-01-25

Nguyen, Thu V. (Department: 3661)

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

Reexamination Certificate

active

06847890

ABSTRACT:
Systems, devices and methods are provided to account for insignificant route segments to enhance a route guidance experience. An electronic navigational aid device is provided according to one aspect. The device includes a processor and a memory adapted to communicate with the processor. The processor and memory are adapted to cooperate to provide route guidance that accounts for insignificant route segments. According to various embodiments, insignificant route segments are accounted for by nullifying and/or modifying route guidance maneuvers associated with the insignificant route segments. Other aspects are provided herein.

REFERENCES:
patent: 5452212 (1995-09-01), Yokoyama et al.
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5537323 (1996-07-01), Schulte
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5977885 (1999-11-01), Watanabe
patent: 6199013 (2001-03-01), O'Shea
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: 6411899 (2002-06-01), Dussell et al.
patent: 6510379 (2003-01-01), Hasegawa et al.
patent: 20020091527 (2002-07-01), Shiau
patent: 20020120753 (2002-08-01), Levanon et al.
patent: 20030139150 (2003-07-01), Rodriguez et al.
“An optimal pathfinder for vehicles in real-world digital terrain maps”, http://www.nease.net/jamsoft/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 Machinery, 37(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 Bidirectional Search”,Proceedings of the 12th National 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/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/pathfinding.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-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).

Affiliated with

Also associated with

Rating

Guidance with feature accounting for insignificant roads does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Guidance with feature accounting for insignificant roads, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Guidance with feature accounting for insignificant roads will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3392920