Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-12-21
2004-02-03
Camby, Richard M. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S208000, C701S213000, C340S988000
Reexamination Certificate
active
06687615
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to navigational devices, and in particular to navigational devices with detour route calculation capabilities.
BACKGROUND OF THE INVENTION
Route planning devices are well known in the field of navigational instruments. The method of route planning implemented by known prior art systems depends on the capabilities of system resources, such as processor speed and the amount and speed of memory. As increased system capability also increases system cost, the method of route planning implemented by a navigation device is a function of overall system cost.
One feature of increased system capability involves detour route calculation capabilities. Many conventional navigational devices simply do not incorporate a detour route calculation functionality in order to reduce system complexity and maintain a low overall system cost. Some of these devices may alert the user that they are off course when the user makes a detour, but they do not perform any course or route recalculation to accommodate for the intended or unintended detour in route. The intended or unintended detour can be for reasons such as thoroughfare conditions, thoroughfare congestion (e.g. Rush hour or road construction), check point delays and the like. Some navigational devices include functionality which allows the device to calculate a new route based on an in route decision to avoid one or more thoroughfares, or sections, of a planned route. However, these devices require the user to point to, highlight, or draw a box around the segment which the user wants to avoid. That is, the decision to calculate a new route is not dynamically tied to the current route on which the user is traveling. Requiring the user to point to, highlight, or draw a box around the segment which the user wants to avoid is also distracting to do while the user is driving or trying to navigate the route.
In conventional navigational methods and devices the user may have to halt their journey in an attempt to decide upon a new route, or course, and must rely on traditional navigational methods, e.g. asking directions, following detour signs (in the case of a forced detour) or using a conventional map. In some devices, the user may still be able to see the previously planned route, but they will have to employ their own decision making to chart themselves around that portion of the previous route they want to avoid and yet still be headed toward a desired destination. This can be time consuming and provide frustration to a user who is likely unfamiliar with the routes surrounding their current location.
Clearly, in many cases halting travel to decide upon a new route is not a viable alternative. For example, when the user is traveling on an interstate it is entirely impossible to simply stop. The alternative of pulling off on the shoulder is undesirable and can be dangerous. Stopping travel is equally undesirable since doing so increases travel time and provides an added inconvenience to the user. In other instances, such as navigating downtown city streets, the traffic issues alone may prevent the user from stopping their vehicle to decide upon a new route. As mentioned above, even if the user has the ability to safely stop their vehicle, such as when traveling in a neighborhood, the inconvenience factor is present.
Another problem is that when a device is used to perform a new route calculation from a new position (off of the originally planned route) to a desired destination, the calculation is not going to take into account the reason for the intended or unintended detour. As a result, the new route calculation will often provide a route which includes travel on the thoroughfare from which the detour was taken. Thus, the new route does not provide any solution to the need for avoiding the thoroughfare from which the detour was taken. As the reader will appreciate the intended or unintended detour may be for reasons of traffic congestion, road construction, the type of thoroughfare, and the like.
In summary, current prior art systems have created 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 low degree of accuracy and functionality that is often inadequate for users. Therefore, there exists a need for a navigational route planning device which is more efficient and accurate than current low cost systems, without requiring more expensive system resources. In addition, there is also a need for a navigational route planning device which provides a user with more dynamic route calculation capabilities.
SUMMARY OF THE INVENTION
The above mentioned problems with navigational devices, as well as other problems, are addressed by the present invention and will be understood by reading and studying the following specification. Systems and methods are provided for a navigational route planning device which is more user intuitive, efficient, timely, and accurate than current low cost systems, without requiring the more expensive system resources. The systems and methods of the present invention offer an improved navigational route planning device which provides a user with more dynamic route calculation capabilities.
In one embodiment of the present invention, an electronic navigational aid device with improved route calculation capabilities is provided. The navigational aid device includes a processor with a display connected to the processor. A memory is connected to the processor as well. The memory includes cartographic data and a route to a desired destination stored therein. The cartographic data includes data indicative of thoroughfares of a plurality of types. The device processes travel along the route. The device is capable of selecting a detour around one or more portions of a thoroughfare, a group of thoroughfares, or one or more sections in a network of thoroughfares. The device calculates a new route to navigate to the desired destination. In order to calculate the new route, the device performs a route cost analysis.
These and other embodiments, aspects, advantages, and features of the present invention will be set forth in part in the description which follows, and in part will become apparent to those skilled in the art by reference to the following description of the invention and referenced drawings or by practice of the invention. The aspects, advantages, and features of the invention are realized and attained by means of the instrumentalities, procedures, and combinations particularly pointed out in the appended claims.
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”, 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”, 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).*
Cung, 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
Childs Michael
Krull Jay Dee
Runquist Shane R.
Camby Richard M.
Garmin Ltd.
Rolf Devon A.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3285256