Samsung Electronics Co., Ltd.

Yong-Ik Choi

Sang-Ho Park

Ji-Youn Jeon

Hae-Don Chon

Joo-Hyun Nam

A re-routing apparatus and method for calculating an optimum path from a path deviated position to an original path in a navigation system, and a navigation system using this apparatus and method are disclosed. When a movable body traveling on a predetermined path provided from a navigation system has deviated from the path, links are selected which meet links extending in a direction having small accumulated travel cost from the deviated position link from among links included in the original path, and then paths traveling from the deviated position to the destination via the selected links are determined as re-routing paths. Accordingly, when the movable body has deviated from the predetermined path communication cost to connect with a server can be reduced and another deviation possibility due to time delay taken until new paths are provided can also be reduced by enabling the navigation terminal by itself to calculate the optimum path from the deviated position to the original path without connecting with the server.

Re-routing apparatus and method for calculating an optimum alternative path to an original path from a position deviated from the original path in a navigation system and a navigation system using the same

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.

Navigation apparatus and method for calculating optimum travel route using the same

A method for providing navigation information to a navigation terminal user, which allows an ITS terminal to receive navigation information from an information center via a mobile communication terminal, and audibly guides the navigation information to a user. The method for a navigation terminal using a wireless network to receive navigation information related to a predetermined position from an information center includes transmitting position information to the information center via a voice channel, and receiving the navigation information related to the predetermined position from the information center via a data channel.

Method for giving navigation information to navigation terminal user

There is provided a navigation system. In the navigation system, a navigation device determines route guidance time points using comprehensive route guidance information and sensor information and generates specific route guidance information, a portable terminal provides the comprehensive route guidance information and displays the specific route guidance information received from the navigation device, and a connector connects the portable terminal to the navigation device.

Growing community of inventors

Suwon-shi, South Korea

Yong-Ik Choi