Apparatus, method, computer program, and computer readable recording medium for route guidance

1. A method for route guidance, the method comprising:

receiving a destination from a user;

determining a current position of a vehicle;

calculating a driving route from the current position to the destination;

when an intersection exists within in a predetermined distance on the driving route while performing the route guidance according to the calculated driving route, confirming a ranking of a search link positioned on the calculated driving route among search links exiting from an end node corresponding to the intersection;

comparing rotation direction information of the search link corresponding to the confirmed ranking of the search link with moving direction information of a lane of a lane link corresponding to the lane on which the vehicle is currently positioned; and

performing lane change guidance of the vehicle according to a comparison result of the rotation direction information and the moving direction information,

wherein the confirming of the ranking of the search link includes:

sequentially searching for the search links exiting from the end node in a clockwise direction or a counterclockwise direction based on the end node or the search link corresponding to the current position of the vehicle; and

assigning the ranking to each of the search links exiting from the end node based on a searching order, and confirming the ranking of the search link positioned on the calculated driving route,

wherein the rotation direction information indicating a drivable direction from the search link corresponding to the current position of the vehicle to a next search link is defined in each of the search links according to the order, and

wherein the rotation direction information and the moving direction information are determined in advance and stored for providing information for safely changing the lane to the user in advance according to a position of the user during the route guidance.

2. The method of claim 1 , wherein the confirming of the ranking of the search link includes:

confirming a lane link identifier of the lane on which the vehicle is positioned;

confirming a search link identifier including the confirmed lane link identifier; and

confirming the number of search links exiting from an end node of a search link corresponding to the confirmed search link ID.

3. The method of claim 2 , wherein the comparing of the rotation direction information with the moving direction information includes:

confirming the rotation direction information corresponding to the order of the search link coinciding the search link positioned on the driving route among the searched search links; and

comparing whether or not the confirmed rotation direction information coincides with the moving direction information corresponding to the lane on which the vehicle is positioned.

4. The method of claim 2 , wherein the comparing of the rotation direction information with the moving direction information includes:

confirming rotation direction information corresponding to a search link coinciding with the search link positioned on the driving route among the searched search links; and

confirming whether or not the confirmed rotation direction information includes the moving direction information corresponding to the lane on which the vehicle is positioned.

5. The method of claim 4 , wherein the performing of the lane change guidance of the vehicle includes: when as the comparison result, the rotation direction information of the search link corresponding to the confirmed ranking of the search link does not include the moving direction information of the lane on which the vehicle is positioned,

determining a driving lane having moving direction information coinciding with the rotation direction information of the search link corresponding to the confirmed ranking of the search link; and

providing lane change guidance to the determined driving lane.

6. The method of claim 1 , wherein the performing of the lane change guidance of the vehicle includes: when as the comparison result, the rotation direction information of the search link corresponding to the confirmed ranking of the search link does not coincide with the moving direction information of the lane on which the vehicle is positioned,

determining a driving lane having moving direction information coinciding with the rotation direction information of the search link corresponding to the confirmed ranking of the search link; and

providing lane change guidance to the determined driving lane.

7. The method of claim 1 , wherein the destination and the current position of the vehicle are received through a user terminal.

8. The method of claim 1 , wherein the performing of the lane change guidance of the vehicle according to the comparison result of the rotation direction information and the moving direction information includes:

transmitting a guidance message for lane change of the vehicle to a control unit of the vehicle; and

performing, by the control unit of the vehicle, an operation associated with the lane change according to the guidance message.

9. An apparatus for route guidance, the apparatus comprising:

a route calculation unit;

a communication unit performing communication with a user terminal provided in a vehicle; and

a control unit obtaining destination information of the vehicle and position information of the vehicle through the communication unit, controlling the route calculation unit to calculate a driving route from a current position to a destination, and transmitting the calculated driving route to the user terminal through the communication unit,

wherein the route calculation unit is configured to:

when an intersection exists within in a predetermined distance on the driving route while performing the route guidance according to the calculated driving route, confirm a ranking of a search link positioned on the calculated driving route among search links exiting from an end node corresponding to the intersection;

compare rotation direction information of the search link corresponding to the confirmed ranking of the search link with moving direction information of a lane of a lane link corresponding to the lane on which the vehicle is currently positioned; and

perform lane change guidance of the vehicle according to a comparison result of the rotation direction information and the moving direction information,

wherein the route calculation unit is further configured to:

sequentially search for the search links exiting from the end node in a clockwise direction or a counterclockwise direction based on the end node or the search link corresponding to the current position of the vehicle; and

assign the ranking to each of the search links exiting from the end node based on a searching order, and confirm the ranking of the search link positioned on the calculated driving route,

wherein the rotation direction information indicating a drivable direction from the search link corresponding to the current position of the vehicle to a next search link is defined in each of the search links according to the order, and

wherein the apparatus is configured to determine the rotation direction information and the moving direction information in advance and store for providing information for safely changing the lane to the user in advance according to a position of the user during the route guidance.

10. The apparatus of claim 9 , wherein the route calculation unit is configured to:

confirm a lane link identifier of the lane on which the vehicle is positioned;

confirm a search link identifier including the confirmed lane link identifier; and

confirm the number of search links exiting from an end node of a search link corresponding to the confirmed search link ID.

11. The apparatus of claim 10 , wherein the route calculation unit is configured to:

confirm the rotation direction information corresponding to the order of the search link coinciding the search link positioned on the driving route among the searched search links; and

compare whether or not the confirmed rotation direction information coincides with the moving direction information corresponding to the lane on which the vehicle is positioned.

12. The apparatus of claim 9 , wherein the route calculation unit is configured to:

when as the comparison result, the rotation direction information of the search link corresponding to the confirmed ranking of the search link does not coincide with the moving direction information of the lane on which the vehicle is positioned,

determine a driving lane having moving direction information coinciding with the rotation direction information of the search link corresponding to the confirmed ranking of the search link; and

provide lane change guidance to the determined driving lane.

13. The apparatus of claim 9 , wherein the route calculation unit transmits a guidance message for lane change of the vehicle to a control unit of the vehicle, and

the control unit of the vehicle performs an operation associated with the lane change according to the guidance message.

14. The apparatus of claim 9 , further comprising a storage unit storing map information for guiding a route on which the vehicle drives, storing information on search links and information on lane links existing on the map information, and storing rotation direction information corresponding to the search links and moving direction information corresponding to the lane links.

15. A method for route guidance, the method comprising:

receiving a destination from a user;

measuring a current position of a vehicle;

calculating a driving route from the measured current position to the destination;

confirming a search link on which the vehicle is currently driving and a future search link connected to a current search link on which the vehicle is currently driving and positioned on the driving route, while the vehicle drives on a route according to the calculated driving route;

confirming a moving direction from the current search link to the future search link;

comparing the confirmed moving direction to the future search link with moving direction information of a lane on the search link on which the vehicle is currently driving; and

determining whether to change the lane of the vehicle according to a comparison result of the confirmed moving direction and the moving direction information,

wherein the driving route includes at least two search links for the driving route from the measured current position to the destination, and

wherein the moving direction information are determined in advance and stored for providing information for safely changing the lane to the user in advance according to a position of the user during the route guidance.

16. The method of claim 15 , wherein the confirming of the future search link includes:

identifying a current search link identifier of a road corresponding to the measured current position of the vehicle; and

confirming the future search link positioned to be connected to the current search link according to the driving route among search links exiting from an end node of the identified current search link identifier.

17. The method of claim 15 , wherein the confirming of the moving direction includes:

calculating an angle between a coordinate of an end node of the current search link and a coordinate of an end node of the future search link which are predetermined on a map based on the moving direction of the vehicle; and

confirming the moving direction according to whether or not the calculated angle is included in a predetermined angle range.

18. The method of claim 17 , wherein the angle is calculated by using a tangent function.

19. The method of claim 17 , wherein the moving direction is:

a right turn direction when the calculated angle is between 45 degrees and 135 degrees based on the moving direction,

a left turn direction when the calculated angle is between 225 degrees and 315 degrees based on the moving direction,

a straight ahead direction when the calculated angle is between 315 degrees and 45 degrees, and

a U-turn direction when the calculated angle is between 135 degrees and 225 degrees.

20. The method of claim 15 , wherein the performing of the lane change guidance includes:

determining a lane corresponding to a lane identifier having moving direction information coinciding the moving direction, when the moving direction and the moving direction information are different from each other; and

guiding the user to change the lane to the determined lane.