Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2005-02-22
2005-02-22
Black, Thomas G. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C070S210000, C070S213000, C340S905000
Reexamination Certificate
active
06859726
ABSTRACT:
Disclosed are a navigation apparatus and a method for calculating an optimum travel route thereof. The calculating method comprises the steps of a) detecting present location information of a movable body in response to a user's request for the optimum travel route to a designated destination, b) detecting present link information corresponding to the present location information of the movable body from stored map data, c) detecting information of links neighboring the present link in the direction of the destination from the map data, d) calculating a cumulative travel time from the present location of the movable body to each neighboring link using the predetermined weighted values assigned to each of traveling directions of the present link information and the information of the neighboring links, e) selecting one optimum neighboring link information out of the neighboring link information detected from the map data according to the calculated cumulative travel time of each neighboring link, and f) repeating steps c) to e), subsequently detecting the optimum travel route from the selected optimum neighboring link information when a finally selected optimum neighboring link information includes destination information, and outputting the detected optimum travel route. The method for calculating the optimum travel route using the navigation apparatus of the present invention improves the probability that the vehicle requesting the optimum travel route is in the range of the optimum travel route provided by the navigation apparatus.
REFERENCES:
patent: 6401027 (2002-06-01), Xu et al.
patent: 6421606 (2002-07-01), Asai et al.
patent: 6636802 (2003-10-01), Nakano et al.
patent: 6704293 (2004-03-01), Larsson et al.
Black Thomas G.
Marc McDieunel
Samsung Electronics Co,. Ltd.
LandOfFree
Navigation apparatus and method for calculating optimum... 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 apparatus and method for calculating optimum..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation apparatus and method for calculating optimum... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3506664