Guidance with feature accounting for insignificant roads

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

2002-10-15

2004-12-21

Nguyen, Thu V. (Department: 3661)

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

Reexamination Certificate

active

06834230

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to navigational devices, and in particular to PDA navigational route guidance that accounts for insignificant route segments or roads.
BACKGROUND OF THE INVENTION
Route planning devices are well known in the field of navigational instruments. The capabilities of known route planning devices and methods depend on system resources, such as processor speed and the amount and speed of memory. The processes implemented by a navigation device are a function of overall system cost because an increase in system capability also increases system cost. The known art includes a spectrum of products in which the degree of navigational accuracy is dictated primarily by the cost of the system. The lower cost systems currently offer a lower degree of accuracy that often is inadequate for most users.
Processes inherently affected by the limited system resources include navigational route planning and navigational route guidance. A navigational route between a starting destination and a final destination is determined using cartographic data. The navigational route is formed from a number of a navigational route segments. These route segments, for example, include the various roads that are traveled upon to move from the starting destination to the final destination.
Navigational route guidance provides information to a user to guide the user along the route from route segment to route segment. That is, navigational route guidance provides information used to maneuver from one route segment to another route segment. Such guidance is desirable when a user is confronted with maneuvering options, such as whether to turn left or right, for example, onto the next route segment or road.
However, some route segments are essentially insignificant in so far as traveling from a first significant route segment through an insignificant route segment to a second significant route segment essentially only confronts the user with an obvious maneuvering option between the first significant route segment and the second significant route segment. An example of an insignificant route segment is a separately digitized turn lane.
Attempts to provide guidance information from the first significant route segment to the insignificant route segment, and to provide guidance information from the insignificant route segment to the second significant route segment is unnecessary information as it is extraneous or redundant. Users view maneuvers associated with insignificant route segments interposed between two significant route segments as obvious maneuvers. Thus, users only desire appropriate navigational guidance from the first significant route segment to the second significant route segment.
Therefore, there exists a need for route guidance that appropriately accounts for insignificant route segments by nullifying, and/or modifying route guidance maneuvers associated with the insignificant route segments to improve a route guidance experience.
SUMMARY OF THE INVENTION
The above mentioned problems of navigational devices are addressed by the present invention and will be understood by reading and studying the following specification. Systems, devices and methods are provided to identify insignificant route segments and to provide clear and concise route guidance by appropriately accounting for the insignificant route segments. As such, a route guidance experience is enhanced.
One aspect of the present invention provides an electronic navigational device. According to one embodiment, the device includes a processor and a memory adapted to communicate with the processor. The processor and memory are adapted to cooperate to perform processes, and in particular, to perform a route guidance process that accounts for insignificant route segments.
According to one embodiment, the insignificant segment is accounted for by skipping or nullifying route guidance for a maneuver associated with the insignificant segment, i.e. for a maneuver that immediately proceeds or follows the insignificant segment. According to another embodiment, the insignificant route segment is accounted for by modifying a route guidance maneuver associated with the insignificant route segment.
According to one embodiment, a sequence of route segments and a sequence of maneuvers associated with the route segments are identified. It is determined whether a segment in the sequence of route segments is significant or insignificant. The processor and memory provide route guidance for a maneuver associated with significant segments, and account for an insignificant segment prior to providing route guidance for a maneuver associated with the insignificant segment.
Other aspects provided herein include a navigation system and a method. These, as well as other novel aspects, embodiments, advantages, details, and features of the present invention will be apparent to those skilled in the art from the following detailed description of the invention, the attached claims and accompanying drawings, listed herein below, which are useful in explaining the invention.


REFERENCES:
patent: 5343399 (1994-08-01), Yokoyama et al.
patent: 5410486 (1995-04-01), Kishi
patent: 5452212 (1995-09-01), Yokoyama
patent: 5452217 (1995-09-01), Kishi
patent: 5475599 (1995-12-01), Yokoyama et al.
patent: 5506578 (1996-04-01), Kishi
patent: 5528248 (1996-06-01), Steiner et al.
patent: 5537323 (1996-07-01), Schulte
patent: 5793631 (1998-08-01), Ito
patent: 5809447 (1998-09-01), Kato
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5977885 (1999-11-01), Watanabe
patent: 6161092 (2000-12-01), Latshaw
patent: 6172641 (2001-01-01), Millington
patent: 6199013 (2001-03-01), O'Shea
patent: 6266612 (2001-07-01), Dussell et al.
patent: 6317684 (2001-11-01), Roeseler
patent: 6317687 (2001-11-01), Morimoto
patent: 6321158 (2001-11-01), DeLorme
patent: 6411899 (2002-06-01), Dussell et al.
patent: 6510379 (2003-01-01), Hasegawa et al.
patent: 2002/0091527 (2002-07-01), Shiau
patent: 2002/0120753 (2002-08-01), Levanon et al.
patent: 2003/0139150 (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, (1999),11 pages.
“Informed Search Methods”,Artificial Intelligence, A Modern Approach, Prentice Hall, Inc., (1997), 92-115.
“Real-Time Vehicle Routing in Dynamic and Stochastic Urban Traffic Networks”, http://www.gpu.srv.ualberta.ca/lfu/research.htm, (1997), pp. 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 Prallel 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 AI 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,

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-3297713