KR102107120B1

KR102107120B1 - Method for searching route, apparatus and server

Info

Publication number: KR102107120B1
Application number: KR1020140081030A
Authority: KR
Inventors: 김태영
Original assignee: 현대엠엔소프트 주식회사
Priority date: 2014-06-30
Filing date: 2014-06-30
Publication date: 2020-05-06
Also published as: KR20160002139A; WO2016003023A1

Abstract

본 발명은 경로 탐색 방법에 관한 것으로, 통신부가 사용자 또는 텔레매틱스 장치로부터 목적지의 POI(Point Of Interest) 정보를 수신하는 단계, 통신부가 POI 정보를 서버로 전송하는 단계, 제어부가 POI 정보에 기초하여 목적지까지의 경로를 탐색하는 단계, 통신부가 서버로부터 POI 정보에 기초하여 탐색되는 목적지의 최종 링크를 수신하는 단계, 제어부가 수신되는 최종 링크를 포함하여 목적지까지의 경로를 확정하는 단계 및 출력부가 목적지까지의 경로를 안내하는 단계를 포함한다.The present invention relates to a route search method, the communication unit receiving a point of interest (POI) information of a destination from a user or a telematics device, the communication unit transmitting the POI information to the server, the control unit based on the POI information Searching for a path up to, The communication unit receives a final link of the destination to be searched based on POI information from the server, The control unit determines the path to the destination including the final link received, and the output unit to the destination It includes the step of guiding the path.

Description

PATH METHOD, DEVICE AND SERVER {METHOD FOR SEARCHING ROUTE, APPARATUS AND SERVER}

본 발명은 경로 탐색 방법, 장치 및 서버에 관한 것으로서, 더욱 상세하게는 최신화된 지도 정보에 기초하여 실제 목적지까지 바로 진입할 수 있는 정확한 경로를 안내하기 위한, 경로 탐색 방법, 장치 및 서버에 관한 것이다.
The present invention relates to a route search method, device, and server, and more particularly, to a route search method, device, and server for guiding an accurate route to an actual destination directly based on updated map information. will be.

일반적으로 내비게이션 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다.In general, the navigation device identifies its current location based on the location information of the vehicle received through a GPS (Global Positioning System) satellite, and then reads the current location data from the built-in or received road database and displays the vehicle's location on the screen. By displaying together, it is a device that helps a user to easily identify a destination when driving on a first road or identifying a location of a road currently being driven.

최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.Recently, advanced technologies such as guiding the expected arrival time from the origin to the destination or suggesting a detour according to the road conditions from the destination to the destination are applied to the navigation or smartphone when the user sets a destination to meet the needs of the user. As a result, more detailed route information is provided to the user.

이와 같이 목적지까지의 경로를 안내하는 기술에 있어서는 사용자의 니즈 충족을 위한 기술이 고도화되고 있다.
As described above, in the technology for guiding a route to a destination, a technology for satisfying a user's needs is being advanced.

본 발명과 관련된 선행기술로는 한국 공개특허공보 제2012-0031972호(2012.04.04.공개, 발명의 명칭 : 경로탐색 장치 단말기 및 이를 이용한 경로 정보 안내 방법)가 있다.
Prior art related to the present invention is Korean Patent Application Publication No. 2012-0031972 (published April 4, 2012, name of the invention: a route search device terminal and a route information guidance method using the same).

종래의 경로 탐색 장치를 통해서 사용자에게 경로를 안내할 때는 메모리부에 저장된 지도에 기초하여 목적지까지의 경로를 탐색했기 때문에, 지도 정보가 최신화되어 있지 않으면 새로 생겨난 도로를 반영하여 경로를 안내할 수 없었다.When a user guides a route through a conventional route search device, since the route to a destination is searched based on a map stored in the memory unit, if the map information is not updated, the route can be guided by reflecting the newly created road. There was not.

따라서 경로 탐색 장치에 저장된 지도 정보를 최신화하지 않은 경우에는 사용자에게 정확한 경로를 안내할 수 없다는 문제가 있었고, 사용자가 수시로 지도 버전을 확인하여 최신화해야 한다는 불편이 있었다.Therefore, if the map information stored in the route navigation device has not been updated, there is a problem that the user cannot accurately guide the route, and there is a inconvenience in that the user must check the map version from time to time to update it.

또한, 종래의 경로 탐색 장치에서는 목적지 주변의 링크를 탐색하는 과정에서 목적지의 경위도 좌표에 기초하여 목적지와 가장 가까운 링크를 목적지까지 이동하는 경로로 결정하여 안내하고 있었다.Further, in the conventional route search apparatus, in the process of searching for links around the destination, the link closest to the destination is determined and guided as a route to the destination based on the latitude and longitude coordinates of the destination.

이 경우에는 직선 거리 상으로는 목적지까지 가장 가까운 도로일지라도 해당 도로와 목적지 사이에 장애물이 있는 경우에는 우회 도로를 찾아서 다시 목적지로 이동해야 한다는 불편이 있었다.In this case, even if the road is closest to the destination on a straight line, there is an inconvenience in that if there is an obstacle between the corresponding road and the destination, it is necessary to find the bypass and move to the destination again.

본 발명은 전술한 문제점에 따라 창안된 것으로서, 서버에 저장된 최신화된 지도 정보에 기초하여 목적지까지의 경로를 탐색하되 실제 목적지까지 바로 진입할 수 있는 정확한 경로를 안내하기 위한, 경로 탐색 방법, 장치 및 서버를 제공하는데 그 목적이 있다.
The present invention was devised according to the above-mentioned problems, and a route search method and apparatus for searching for a route to a destination based on the updated map information stored in a server, but for guiding an accurate route that can directly enter the actual destination And the purpose of providing a server.

본 발명의 일 측면에 따른 경로 탐색 방법은 통신부가 사용자 또는 텔레매틱스 장치로부터 목적지의 POI(Point Of Interest) 정보를 수신하는 단계; 상기 통신부가 상기 POI 정보를 서버로 전송하는 단계; 제어부가 상기 POI 정보에 기초하여 목적지까지의 경로를 탐색하는 단계; 상기 통신부가 상기 서버로부터 상기 POI 정보에 기초하여 탐색되는 목적지의 최종 링크를 수신하는 단계; 상기 제어부가 상기 수신되는 최종 링크를 포함하여 상기 목적지까지의 경로를 확정하는 단계; 및 출력부가 상기 목적지까지의 경로를 안내하는 단계를 포함한다.A route search method according to an aspect of the present invention includes: a communication unit receiving point of interest (POI) information of a destination from a user or a telematics device; The communication unit transmitting the POI information to a server; A control unit searching a route to a destination based on the POI information; Receiving, by the communication unit, a final link of a destination searched for based on the POI information from the server; Determining, by the control unit, a route to the destination including the received final link; And an output unit guiding a route to the destination.

본 발명에서 상기 목적지까지의 경로를 탐색하는 단계는, 상기 제어부가 GPS 수신부를 통해 수신되는 현재 위치 정보에 기초하여 출발지 링크를 결정하는 단계; 및 상기 출발지 링크로부터 상기 목적지까지 연결되는 복수의 링크를 탐색하는 단계를 포함하는 것을 특징으로 한다.In the present invention, searching for a route to the destination may include: determining, by the control unit, a source link based on current location information received through a GPS receiver; And searching for a plurality of links from the source link to the destination.

본 발명에서 상기 목적지까지의 경로를 확정하는 단계는, 상기 제어부가 상기 수신되는 최종 링크가 메모리부에 저장되어 있는지 판단하는 단계; 상기 최종 링크가 상기 메모리부에 저장되어 있지 않으면, 상기 최종 링크에 대응되는 가상의 도로를 생성하는 단계; 및 상기 가상의 도로를 포함하여 상기 목적지까지의 경로를 확정하는 단계를 포함하는 것을 특징으로 한다.In the present invention, determining a route to the destination includes: determining whether the received final link is stored in the memory unit; If the final link is not stored in the memory unit, generating a virtual road corresponding to the final link; And determining a route to the destination including the virtual road.

본 발명의 상기 목적지까지의 경로를 안내하는 단계에서, 상기 출력부는 상기 가상의 도로를 상기 메모리부에 저장된 도로와 다른 색상으로 안내하는 것을 특징으로 한다.In the step of guiding a route to the destination of the present invention, the output unit is characterized in that the virtual road is guided in a different color from the road stored in the memory unit.

본 발명의 다른 측면에 따른 경로 탐색 방법은 서버 통신부가 경로 탐색 장치로부터 목적지의 POI 정보를 수신하는 단계; 서버 제어부가 상기 POI 정보에 포함된 상기 목적지의 도로명을 추출하는 단계; 상기 서버 제어부가 상기 목적지의 도로명을 갖는 복수의 링크를 탐색하는 단계; 상기 서버 제어부가 상기 복수의 링크 중에서 상기 목적지와 상대적으로 가장 가까운 링크를 최종 링크로 결정하는 단계; 및 상기 최종 링크를 상기 경로 탐색 장치로 전송하는 단계를 포함한다.A route search method according to another aspect of the present invention includes the steps of: a server communication unit receiving POI information of a destination from a route search device; A server control unit extracting a road name of the destination included in the POI information; The server control unit searching for a plurality of links having a road name of the destination; Determining, by the server control unit, a link relatively closest to the destination among the plurality of links as a final link; And transmitting the final link to the path search apparatus.

본 발명은 상기 목적지의 도로명을 갖는 복수의 링크를 탐색하기 전에, 상기 서버 제어부가 상기 POI 정보에 포함된 상기 목적지의 경위도 좌표를 추출하는 단계를 더 포함하되, 상기 목적지의 경위도 좌표로부터 기준거리 이내의 링크 중에서 상기 목적지의 도로명을 갖는 복수의 링크를 탐색하는 것을 특징으로 한다.The present invention further includes the step of extracting the latitude and longitude coordinates of the destination included in the POI information, before the plurality of links having the road name of the destination are searched, but within a reference distance from the latitude and longitude coordinates of the destination. Characterized in that it searches for a plurality of links having a road name of the destination from among the links.

본 발명의 일 측면에 따른 경로 탐색 장치는 메모리부; 사용자 또는 텔레매틱스 장치로부터 수신되는 목적지의 POI 정보를 서버로 전송하고, 상기 서버로부터 상기 POI 정보에 기초하여 탐색되는 최종 링크를 수신하는 통신부; 상기 POI 정보에 기초하여 상기 메모리부에 저장된 목적지까지의 경로를 탐색하고, 상기 통신부를 통해 수신되는 최종 링크를 포함하여 상기 목적지까지의 경로를 확정하는 제어부; 및 상기 제어부의 제어에 기초하여 상기 목적지까지의 경로를 안내하는 출력부를 포함한다.A route search apparatus according to an aspect of the present invention includes a memory unit; A communication unit that transmits POI information of a destination received from a user or a telematics device to a server and receives a final link searched based on the POI information from the server; A control unit for searching a path to a destination stored in the memory unit based on the POI information, and determining a path to the destination including a final link received through the communication unit; And an output unit guiding a route to the destination based on the control of the control unit.

본 발명은 GPS 수신부를 더 포함하되, 상기 제어부는 상기 GPS 수신부를 통해 수신되는 현재 위치 정보에 기초하여 출발지 링크를 결정하고 상기 출발지 링크로부터 상기 목적지까지 연결되는 복수의 링크를 탐색하여 상기 목적지까지의 경로를 탐색하는 것을 특징으로 한다.The present invention further includes a GPS receiver, wherein the controller determines a source link based on current location information received through the GPS receiver and searches for a plurality of links from the source link to the destination to reach the destination. It is characterized by searching for a route.

본 발명에서 상기 제어부는 상기 최종 링크가 상기 메모리부에 저장되어 있지 않으면 상기 최종 링크에 대응되는 가상의 도로를 생성하고, 상기 가상의 도로를 포함하여 상기 목적지까지의 경로를 확정하는 것을 특징으로 한다.In the present invention, if the final link is not stored in the memory unit, the controller generates a virtual road corresponding to the final link and determines a route to the destination including the virtual road. .

본 발명에서 상기 출력부는 상기 가상의 도로를 상기 메모리부에 저장된 도로와 다른 색상으로 안내하는 것을 특징으로 한다.In the present invention, the output unit is characterized by guiding the virtual road in a different color from the road stored in the memory unit.

본 발명의 일 측면에 따른 서버는 경로 탐색 장치로부터 목적지의 POI 정보를 수신하는 서버 통신부; 및 상기 POI 정보에 포함된 상기 목적지의 도로명을 추출하여 상기 목적지의 도로명을 갖는 복수의 링크를 탐색하고, 상기 복수의 링크 중에서 상기 목적지와 상대적으로 가장 가까운 링크를 최종 링크로 결정하는 서버 제어부를 포함한다.A server according to an aspect of the present invention includes a server communication unit that receives POI information of a destination from a route search device; And a server controller that extracts a road name of the destination included in the POI information, searches for a plurality of links having a road name of the destination, and determines a link that is relatively closest to the destination among the plurality of links as a final link. do.

본 발명에서 상기 서버 제어부는 상기 POI 정보에 포함된 상기 목적지의 경위도 좌표를 추출하고, 상기 목적지의 경위도 좌표로부터 기준거리 이내의 링크 중에서 상기 목적지의 도로명을 갖는 복수의 링크를 탐색하는 것을 특징으로 한다.
In the present invention, the server controller extracts the latitude and longitude coordinates of the destination included in the POI information, and searches a plurality of links having a road name of the destination among links within a reference distance from the latitude and longitude coordinates of the destination. .

본 발명에 따르면, 목적지의 경위도 좌표와 가장 가까운 도로가 아니라 목적지와 동일한 도로명을 갖는 도로를 탐색하기 때문에, 목적지로 진입이 가능한 최단 거리의 최적 경로를 탐색하여 사용자에게 안내할 수 있다.According to the present invention, since the road having the same road name as the destination is searched for, not the road closest to the latitude and longitude coordinates of the destination, the optimum route of the shortest distance to the destination can be searched and guided to the user.

또한 본 발명은, 목적지의 POI 정보를 서버로 전송하고 서버에서 최신화된 지도를 바탕으로 탐색된 최종 링크를 수신하여 반영할 수 있기 때문에, 경로 탐색 장치의 현재 지도 버전이 최신화되어 있지 않은 경우에도 정확한 경로를 안내할 수 있다.
In addition, since the present invention can transmit the POI information of the destination to the server and receive and reflect the final link searched based on the updated map from the server, the current map version of the route search device is not updated. Even you can guide the exact route.

도 1은 본 발명의 일 실시예에 따른 경로 탐색 장치와 서버의 기능 블록도이다.
도 2는 종래의 경로 탐색 장치를 통해 탐색되는 경로와 본 발명의 일 실시예에 따른 경로 탐색 장치 및 서버에 의해서 탐색되는 경로를 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 경로 탐색 장치에서의 경로 탐색 방법의 제어 과정을 설명하는 절차 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 서버를 통해 목적지에 연결되는 최종 링크를 탐색하는 제어 과정을 설명하는 절차 흐름도이다.1 is a functional block diagram of a route search apparatus and a server according to an embodiment of the present invention.
2 is a diagram illustrating a route searched by a conventional route search device and a route searched by a route search device and a server according to an embodiment of the present invention.
3 is a flowchart illustrating a process of controlling a path search method in a path search apparatus according to an embodiment of the present invention.
4 is a flowchart of a procedure for explaining a control process of searching for a final link connected to a destination through a server according to an embodiment of the present invention.

이하에서는 본 발명의 일 실시예에 따른 경로 탐색 방법, 장치 및 서버를 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, a route search method, an apparatus and a server according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this process, the thickness of the lines or the size of components shown in the drawings may be exaggerated for clarity and convenience. In addition, terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to a user's or operator's intention or practice. Therefore, definitions of these terms should be made based on the contents throughout this specification.

도 1은 본 발명의 일 실시예에 따른 경로 탐색 장치와 서버의 기능 블록도이다.1 is a functional block diagram of a route search apparatus and a server according to an embodiment of the present invention.

도 1을 참조하면 경로 탐색 장치는 통신부(110), 제어부(130), 메모리부(150), GPS(Global Positioning System) 수신부(170) 및 출력부(190)를 포함한다.Referring to FIG. 1, the route search apparatus includes a communication unit 110, a control unit 130, a memory unit 150, a GPS (Global Positioning System) receiving unit 170, and an output unit 190.

통신부(110)는 사용자 장치(1) 및 서버(200)와 통신하는 장치로서, 사용자 장치(1)를 통해 사용자로부터 목적지의 POI(Point Of Interest) 정보를 수신하고, 서버(200)로 상기 목적지의 POI 정보를 전송한다.The communication unit 110 is a device that communicates with the user device 1 and the server 200, receives POI (Point Of Interest) information of a destination from a user through the user device 1, and sends the destination to the server 200 The POI information is transmitted.

또한, 통신부(100)는 서버(200)의 후술하는 동작으로 탐색되는 POI 정보에 기초한 최종 링크를 수신한다.In addition, the communication unit 100 receives the final link based on the POI information searched by the operation described below of the server 200.

본 실시예에 따른 사용자 장치(1)는 휴대폰, 태블릿(Tablet), PC(Personal Computer) 등과 같이 통신이 가능한 장치는 무엇이든 포함할 수 있다.The user device 1 according to the present exemplary embodiment may include any device capable of communication, such as a mobile phone, a tablet, and a personal computer (PC).

통신부(110)는 사용자 장치(1)를 통해 목적지의 POI 정보를 직접 수신해야 하는 것은 아니며, 차량의 텔레매틱스 장치에 포함된 통신부(미도시)로부터 목적지의 POI 정보를 전달받는 것도 가능하다.The communication unit 110 does not need to directly receive the POI information of the destination through the user device 1, and it is also possible to receive the POI information of the destination from the communication unit (not shown) included in the vehicle's telematics device.

즉, 본 실시예에서 따른 경로 탐색 장치(100)는 차량에 장착된 텔레매틱스 장치와의 통신을 통해서 사용자로부터 목적지의 POI 정보를 전달받거나, 사용자로부터 직접 목적지의 POI 정보를 전달받을 수 있다.That is, the route search apparatus 100 according to the present exemplary embodiment may receive POI information of a destination from a user through communication with a telematics device mounted on a vehicle, or POI information of a destination directly from a user.

제어부(130)는 통신부(110)를 통해 수신되는 POI 정보에 기초하여 메모리부(150)에 저장된 지도를 검색하여 목적지까지의 경로를 탐색한다.The controller 130 searches for a route to a destination by searching for a map stored in the memory unit 150 based on POI information received through the communication unit 110.

특히, 본 실시예에서 제어부(130)는 탐색되는 목적지까지의 경로에 추가로 서버(200)에서 탐색되어 수신되는 최종 링크를 포함하여 목적지까지의 경로를 확정한다.In particular, in this embodiment, the controller 130 determines a path to the destination by including a final link that is searched and received by the server 200 in addition to the path to the destination to be searched.

일반적으로 서버(200)의 지도는 도로의 변경에 따라 즉시 최신화되어 관리되고 있지만, 휴대폰 등으로 구현되거나 차량에 위치하는 경로 탐색 장치(100)는 그렇지 못하기 때문에 경로 탐색 장치(100)에 저장된 지도와 서버(200)에서 관리하는 지도의 버전이 다른 경우가 발생한다.In general, the map of the server 200 is immediately updated and managed according to the change of the road, but the route navigation device 100 implemented by a mobile phone or the like or located in a vehicle is not so stored in the route navigation device 100 There is a case where the version of the map managed by the map and the server 200 is different.

이와 같이 최신화되지 않은 경로 탐색 장치(100) 내부의 지도에 기초한 경로 안내는 정확하지 않을 수 있다.The route guidance based on the map inside the route search apparatus 100 that is not updated as described above may not be accurate.

따라서 본 실시예에서는 사용자로부터 수신되는 목적지 POI 정보를 서버(200)로 전송하고, 서버(200)로부터 상기 POI 정보에 기초하여 탐색되는 최종 링크를 수신하여 해당 최종 링크를 포함하여 목적지까지의 경로를 확정한다.Therefore, in the present embodiment, the destination POI information received from the user is transmitted to the server 200, and the final link searched based on the POI information is received from the server 200, and the route to the destination including the final link is received. Confirm.

이 때, 최종 링크는 목적지에 도달하기 위한 마지막 링크를 의미하는 것으로, 사용자에게 경로를 안내하기 위해서는 출발지부터 목적지까지 연결되는 복수의 링크를 결정해야 한다.At this time, the final link means the last link to reach the destination, and in order to guide the route to the user, it is necessary to determine a plurality of links from the source to the destination.

즉, 목적지에 도달하기 위한 마지막 링크에 대한 정보가 정확하지 않으면 사용자가 목적지 주변에 위치하더라도 정확하게 목적지까지 안내할 수 없기 때문에 본 실시예에서는 서버(200)로부터 최신화된 지도 정보에 기초하여 탐색되는 최종 링크를 수신함으로써 보다 정확하게 목적지까지 안내할 수 있도록 한다.That is, if the information on the last link to reach the destination is not correct, the user cannot be guided to the destination accurately even if it is located around the destination. In this embodiment, the server 200 is searched based on the updated map information. By receiving the final link, it is possible to guide the destination more accurately.

서버(200)는 서버 통신부(220) 및 서버 제어부(240)를 포함한다.The server 200 includes a server communication unit 220 and a server control unit 240.

서버 통신부(220)는 경로 탐색 장치(100)의 통신부(110)로부터 목적지의 POI 정보를 수신하여 서버 제어부(240)로 전달하고, 서버 제어부(240)에서 결정되는 최종 링크를 경로 탐색 장치(100)로 전송한다.The server communication unit 220 receives the POI information of the destination from the communication unit 110 of the route search device 100 and transmits the POI information of the destination to the server control unit 240, and the final link determined by the server control unit 240 is route search device 100 ).

서버 제어부(240)는 서버 통신부(220)를 통해 수신되는 POI 정보에 기초하여 목적지에 도달하기 위한 최종 링크를 결정한다.The server control unit 240 determines the final link for reaching the destination based on the POI information received through the server communication unit 220.

구체적으로 서버 제어부(240)는 우선 POI 정보에 포함된 목적지의 도로명 주소를 추출하고, 추출된 도로명 주소와 동일한 도로명을 갖는 복수의 링크를 탐색한다.Specifically, the server controller 240 first extracts the road name address of the destination included in the POI information, and searches for a plurality of links having the same road name as the extracted road name address.

그리고, 서버 제어부(240)는 탐색되는 복수의 링크 중에서 목적지와 상대적으로 가장 가까운 링크를 최종 링크로 결정한다.Then, the server control unit 240 determines a link that is relatively closest to a destination among a plurality of searched links as a final link.

특히, 서버 제어부(240)는 POI 정보에 포함된 목적지의 경위도 좌표를 추출하고, 해당 경위도 좌표로부터 기준거리 이내의 링크 중에서 목적지의 도로명을 갖는 링크를 탐색함으로써 링크 탐색의 시간을 최소화할 수 있다.In particular, the server control unit 240 may minimize the time of link search by extracting the latitude and longitude coordinates of the destination included in the POI information and searching for a link having a road name of the destination among links within the reference distance from the latitude and longitude coordinates.

이 때, 기준거리는 동일한 도로명을 갖는 링크들이 분포하는 거리를 의미하는 것으로 링크 탐색의 정확성과 신속성을 반영하여 자유롭게 설정할 수 있을 것이다.At this time, the reference distance means a distance in which links having the same road name are distributed, and can be freely set by reflecting the accuracy and speed of link search.

전술한 예에서는 서버 제어부(240)가 목적지와 상대적으로 가장 가까운 최종 링크만을 전송하는 것으로 기재하였으나, 본 실시예는 이에 한정되는 것은 아니므로 목적지에 최종적으로 연결된 복수의 링크를 포함하는 최종 링크 그룹을 전송하는 것도 가능하다.In the above-described example, the server controller 240 is described as transmitting only the final link that is relatively closest to the destination, but the present embodiment is not limited to this, and thus the final link group including a plurality of links finally connected to the destination is described. It is also possible to transmit.

즉, 경로 탐색 장치(100)의 메모리부(150)의 버전에 따라서, 탐색되는 목적지까지 도달하기 위한 경로가 많이 차이날 수 있으므로 서버 제어부(240)는 복수의 링크를 포함하는 최종 링크 그룹을 경로 탐색 장치(100)로 전송함으로써, 복수의 링크를 반영하여 목적지까지의 경로를 안내하도록 할 수 있다.That is, according to the version of the memory unit 150 of the path search apparatus 100, since a path for reaching a destination to be searched can be very different, the server control unit 240 routes a final link group including a plurality of links. By transmitting to the search device 100, it is possible to guide a route to a destination by reflecting a plurality of links.

이 때, 최종 링크 그룹에 포함되는 링크의 수는 경로 탐색 장치(100)의 메모리부(150)의 버전과 서버(200)의 버전 차이 등에 기초하여 다양하게 설정될 수 있을 것이다.At this time, the number of links included in the final link group may be variously set based on a version difference between the version of the memory unit 150 and the server 200 of the path search apparatus 100.

전술한 바와 같이, 경로 탐색 장치(100)의 제어부(130)는 통신부(110)를 통해 수신되는 최종 링크를 포함하여 목적지까지의 경로를 확정하는데, 구체적으로 최종 링크가 메모리부(150)에 저장되어 있는지 판단하고, 최종 링크가 메모리부(150)에 저장되어 있지 않으면 최종 링크에 대응되는 가상의 도로를 생성함으로써 목적지까지의 경로를 확정한다.As described above, the control unit 130 of the route search apparatus 100 determines a route to a destination including the final link received through the communication unit 110, and specifically, the final link is stored in the memory unit 150 Is determined, and if the final link is not stored in the memory unit 150, a virtual road corresponding to the final link is generated to determine the route to the destination.

즉, 메모리부(150)에 저장된 지도와 서버(200)에 저장된 지도의 버전이 다를 수 있으므로 제어부(130)는 최종 링크가 메모리부(150)에 저장되어 있지 않으면 최종 링크에 대응되는 가상의 도로를 생성한다.That is, since the version of the map stored in the memory unit 150 and the map stored in the server 200 may be different, the controller 130 may control a virtual road corresponding to the final link if the final link is not stored in the memory unit 150. Produces

구체적으로 서버(200)는 최종 링크를 전송하면서, 최종 링크의 시점과 종점의 경위도 좌표를 함께 전송할 수 있고, 제어부(130)는 최종 링크의 시점과 종점의 경위도 좌표 정보에 기초하여 가상의 도로를 생성할 수 있다.Specifically, while transmitting the final link, the server 200 may transmit the latitude and longitude coordinates of the start and end points of the final link, and the control unit 130 may control the virtual road based on the latitude and longitude coordinate information of the end link and the end link. Can be created.

한편, 최종 링크가 메모리부(150)에 저장되어 있으면, 현재 메모리부(150)에 저장된 지도의 버전으로 해당 목적지까지의 경로를 추출할 수 있는 것이므로 제어부(130)는 메모리부(150)를 통해 추출한 목적지까지의 경로에 기초하여 안내할 수 있다.On the other hand, if the last link is stored in the memory unit 150, the version of the map currently stored in the memory unit 150 can extract the route to the destination, so the controller 130 is through the memory unit 150 You can guide based on the route to the extracted destination.

메모리부(150)는 도로 정보를 포함하는 지도를 저장하고 있으며, 사용자의 선택에 따라 서버(200)의 지도를 다운로드받아 최신화될 수 있으나, 메모리부(150)와 서버(200)의 지도 버전이 다른 경우에도 본 실시예에 따르면 서버(200)로부터 최종 링크를 수신하여 사용자에게 최신화된 경로를 안내할 수 있다.The memory unit 150 stores a map including road information, and may download and update the map of the server 200 according to a user's selection, but the map version of the memory unit 150 and the server 200 may be updated. In this other case, according to the present embodiment, the final link is received from the server 200 to guide the updated route to the user.

GPS 수신부(170)는 GPS 위성(미도시) 및 GPS 기지국(미도시)과 신호를 주고 받음으로써 경로 탐색 장치(100)의 위치를 감지하는 구성으로, 구체적인 구현 방법은 이미 공지된 기술이므로 자세한 설명은 생략하기로 한다.The GPS receiver 170 is a configuration that detects the location of the route search apparatus 100 by exchanging signals with a GPS satellite (not shown) and a GPS base station (not shown), and a detailed implementation method is already known, and thus detailed description Will be omitted.

본 실시예에서 제어부(130)는 GPS 수신부(170)를 통해 수신되는 현재 위치 정보에 기초하여 출발지 링크를 결정하고, 출발지 링크로부터 목적지까지 연결되는 복수의 링크를 탐색함으로써, 목적지까지의 경로를 탐색한다.In this embodiment, the control unit 130 determines the origin link based on the current location information received through the GPS receiver 170, and searches for a route to the destination by searching for a plurality of links connecting from the origin link to the destination. do.

사용자로부터 경로 안내 명령을 입력받고 출발지로부터 목적지까지의 경로를 탐색하는 과정은 이미 공지된 기술이므로 구체적인 설명은 생략하기로 한다.Since the process of receiving a route guidance command from a user and searching for a route from a source to a destination is a well-known technique, a detailed description will be omitted.

또한, 제어부(130)에서도 서버 제어부(240)와 마찬가지로, 목적지까지의 경로를 탐색하는 과정에서 POI 정보에 포함된 목적지의 도로명을 추출하고, 해당 도로명을 갖는 링크를 탐색하는 방식으로 실제 목적지와 연결되는 도로를 사용자에게 안내하는 것도 가능하다.Also, the control unit 130, like the server control unit 240, extracts a road name of a destination included in POI information in a process of searching for a route to a destination, and connects to a real destination by searching for a link having the corresponding road name. It is also possible to guide the user on the road.

출력부(190)는 제어부(130)를 통해 탐색된 목적지까지의 경로에 기초하여 사용자를 목적지까지 안내한다. 구체적으로 출력부(190)는 사용자의 현재 위치에서 목적지까지의 지도 또는 TBT(Turn By Turn) 정보 등을 표시할 수 있다.The output unit 190 guides the user to the destination based on the route to the destination searched through the control unit 130. Specifically, the output unit 190 may display a map from the user's current location to a destination or Turn By Turn (TBT) information.

특히 본 실시예에서 출력부(190)는 제어부(130)가 최종 링크에 대응하여 생성하는 가상의 도로를 메모리부(150)에 저장된 기존의 도로와 다른 색상으로 안내함으로써, 목적지까지 최신화된 도로에 기초하여 경로를 안내하는 한편 메모리부(150)와 서버(200)의 지도 버전에 차이가 있음을 사용자에게 인지시킬 수 있다.In particular, in this embodiment, the output unit 190 guides the virtual road generated by the controller 130 in response to the final link in a different color from the existing road stored in the memory unit 150, thereby updating the road to the destination. On the other hand, while guiding the route based on the map, it is possible to recognize the difference between the map versions of the memory unit 150 and the server 200 to the user.

도 2는 종래의 경로 탐색 장치를 통해 탐색되는 경로와 본 발명의 일 실시예에 따른 경로 탐색 장치 및 서버에 의해서 탐색되는 경로를 나타내는 도면이다. 2 is a diagram illustrating a route searched by a conventional route search device and a route searched by a route search device and a server according to an embodiment of the present invention.

도 2의 (A)는 종래의 경로 탐색 장치를 통해 목적지(P1)까지 탐색되는 경로를 나타내고, 도 2의 (B)는 본 발명의 일 실시예에 따른 경로 탐색 장치 및 서버에 의해서 탐색되는 경로를 나타낸다.FIG. 2A shows a route searched to a destination P1 through a conventional route search device, and FIG. 2B is a route searched by a route search device and a server according to an embodiment of the present invention. Indicates.

본 실시예에서는 경로 탐색 장치(100)의 메모리부(15)에는 P1과 P3을 연결하는 링크에 대한 정보가 저장되어 있지 않고, 서버(200)에만 P1과 P3을 연결하는 링크에 대한 정보가 저장되어 있는 것으로 가정하기로 한다.In the present exemplary embodiment, information on a link connecting P1 and P3 is not stored in the memory unit 15 of the path search apparatus 100, and information on a link connecting P1 and P3 is stored only in the server 200. It is assumed that it is.

종래의 경로 탐색 장치에서는 미리 저장된 지도 데이터에 기초하여 목적지까지 도달하기 위한 경로를 탐색한다. 그리고 목적지(P1)까지 직접적으로 연결된 링크가 없는 경우에 종래의 경로 탐색 장치는 목적지(P1)의 좌표에 기초하여 목적지(P1)와 가장 가까운 링크를 탐색하여 도 2와 같이 A도로를 특정하고, 목적지(P1)와 A도로 간의 거리가 최단 거리가 되는 P2까지의 경로를 안내하였다.In a conventional route search apparatus, a route for reaching a destination is searched based on map data stored in advance. And when there is no link directly connected to the destination P1, the conventional route search apparatus identifies the road A as shown in FIG. 2 by searching for the link closest to the destination P1 based on the coordinates of the destination P1, The route to P2, where the distance between the destination (P1) and the road A is the shortest, was guided.

그러나 목적지(P1)와 P2 사이에 건물과 같은 장애물이 있는 경우에 종래의 탐색 방법에 의하면 우회해서 경로를 재탐색하여 B도로를 통해 목적지(P1)로 이동해야 하므로 목적지까지의 도달 시간이 오래 걸린다는 문제가 있었다.However, when there is an obstacle such as a building between the destinations P1 and P2, according to the conventional search method, the route to the destination is long because the route must be re-discovered and moved to the destination P1 through the B road. Had a problem.

반면, 본 발명에 따르면 단순히 목적지와 가까운 링크를 선택하여 경로를 탐색하는 것이 아니라, 서버(200)를 통해 최종 링크를 수신하고 이를 반영하여 목적지(P1)까지의 경로를 확정한다.On the other hand, according to the present invention, rather than simply searching for a route by selecting a link close to the destination, the final link is received through the server 200 and reflected to determine the route to the destination P1.

이 때, POI 정보에는 해당 위치를 통과하는 도로명이 포함되어 있기 때문에 서버(200)는 목적지(P1)의 도로명과 동일한 도로명을 갖는 링크를 탐색함으로써 A도로를 탐색하지 않고, B도로를 목적지에 도달하기 위한 링크로 결정한다.At this time, since the POI information includes the road name passing through the corresponding location, the server 200 does not search for the road A by searching for a link having the same road name as the road name of the destination P1, but reaches the road B to the destination Decide by the link to do.

그리고 전술한 가정과 같이 서버(200)는 최신화된 도로 정보를 갖고 있기 때문에 목적지(P1)와 P3을 연결하는 도로를 목적지(P1)에 도달하기 위한 최종 링크로 결정할 수 있다.In addition, as described above, since the server 200 has the updated road information, the road connecting the destination P1 and P3 may be determined as the final link to reach the destination P1.

따라서 서버(200)는 P1과 P3을 연결하는 도로를 최종 링크로 경로 탐색 장치(100)로 전송하고, 제어부(130)는 POI 정보에 기초하여 탐색한 목적지까지의 경로에 해당 최종 링크를 반영할 수 있다.Therefore, the server 200 transmits the road connecting P1 and P3 to the route search apparatus 100 as the final link, and the controller 130 reflects the final link on the route to the searched destination based on the POI information. You can.

즉, 제어부(130)는 메모리부(150)에 저장된 지도에 기초하여 탐색한 출발지 링크로부터 B도로까지 연결되는 복수의 링크, 및 P1과 P3을 연결하는 최종 링크를 포함하는 경로를 사용자에게 안내한다. That is, the control unit 130 guides the user to a path including a plurality of links connected from the starting link searched to the road B based on the map stored in the memory unit 150 and the final link connecting P1 and P3. .

구체적으로 제어부(130)는 P1과 P3을 연결하는 도로가 메모리부(150)에 저장되어 있는지 판단하고, 해당 링크가 메모리부(150)에 저장되어 있지 않기 때문에 도 2의 (B)에 도시된 바와 같이 가상의 도로를 생성하여 목적지까지의 경로를 안내할 수 있다.Specifically, the control unit 130 determines whether the road connecting P1 and P3 is stored in the memory unit 150, and since the corresponding link is not stored in the memory unit 150, shown in FIG. 2B. As described above, a virtual road can be generated to guide a route to a destination.

더불어 전술한 바와 같이, 서버 제어부(240)는 복수의 링크를 포함하는 최종 링크 그룹을 경로 탐색 장치(100)로 전송할 수도 있기 때문에, 메모리부(150)와 서버(200)의 버전 차이가 많이 나서 제어부(130)가 B도로를 탐색하지 못한 경우에도 제어부(130)는 B도로가 포함된 최종 링크 그룹에 기초하여 목적지(P1)까지의 정확한 경로를 안내할 수 있다.In addition, as described above, since the server control unit 240 may transmit the final link group including a plurality of links to the path search apparatus 100, the version difference between the memory unit 150 and the server 200 is large. Even if the control unit 130 does not search for the road B, the control unit 130 may guide the correct route to the destination P1 based on the final link group including the road B.

이와 같이, 본 실시예에서는 단순히 목적지와 가까운 링크를 선택하여 경로를 탐색하는 것이 아니라, 해당 목적지의 도로명 주소를 갖는 링크 중에서 목적지와 가장 가까운 링크를 최종 링크로 결정하기 때문에 실제 목적지에 도달할 수 있는 경로를 사용자에게 안내한다.
As described above, the present embodiment does not simply search for a route by selecting a link close to the destination, but determines the final link as the final link among the links having the road name address of the destination, so that the actual destination can be reached. Guide the route to the user.

도 3은 본 발명의 일 실시예에 따른 경로 탐색 장치에서의 경로 탐색 방법의 제어 과정을 설명하는 절차 흐름도이다.3 is a flowchart illustrating a process of controlling a path search method in a path search apparatus according to an embodiment of the present invention.

도 4는 본 발명의 일 실시예에 따른 서버를 통해 목적지에 연결되는 최종 링크를 탐색하는 제어 과정을 설명하는 절차 흐름도이다.4 is a flowchart of a procedure for explaining a control process of searching for a final link connected to a destination through a server according to an embodiment of the present invention.

도 3 및 도 4를 참조하여 본 발명의 일 실시예에 따른 경로 탐색 방법을 살펴보면, 먼저 경로 탐색 장치(100)의 통신부(110)는 사용자 장치(1)를 통해서 사용자로부터 목적지의 POI 정보를 수신하고(S100), 수신되는 POI 정보를 서버(200)로 전송한다(S200).Referring to FIGS. 3 and 4, a route search method according to an embodiment of the present invention will be described first. The communication unit 110 of the route search device 100 receives POI information of a destination from a user through the user device 1 (S100), and transmits the received POI information to the server 200 (S200).

그리고 제어부(130)는 통신부(110)를 통해 수신된 POI 정보에 기초하여 메모리부(150)에 저장된 지도를 통해 목적지까지의 경로를 탐색한다(S300).Then, the controller 130 searches for a route to the destination through a map stored in the memory unit 150 based on the POI information received through the communication unit 110 (S300).

특히, 본 실시예에서는 경로 탐색 장치(100)의 메모리부(150)에 저장된 지도 정보에만 기초하여 목적지까지의 경로를 안내하지 않고, 최신화된 지도 정보를 반영하기 위해서 추가로 서버(200)로부터 목적지에 도달하기 위한 최종 링크를 수신한다(S400).Particularly, in this embodiment, the route to the destination is not guided based only on the map information stored in the memory unit 150 of the route search apparatus 100, and additionally from the server 200 to reflect the updated map information. The final link for reaching the destination is received (S400).

즉, 본 실시예에서는 서버(200)의 최신화되어 있는 지도 정보를 바탕으로 탐색되는 최종 링크를 수신하고 해당 링크를 반영함으로써, 사용자에게 보다 정확한 경로를 안내할 수 있다.That is, in this embodiment, a more accurate route can be guided to the user by receiving the final link searched based on the updated map information of the server 200 and reflecting the corresponding link.

구체적으로 서버 통신부(220)는 경로 탐색 장치(100)로부터 목적지의 POI 정보를 수신하고(S410), 서버 제어부(240)는 POI 정보에 포함된 목적지의 도로명을 추출한다(S420).Specifically, the server communication unit 220 receives the POI information of the destination from the route search apparatus 100 (S410), and the server control unit 240 extracts the road name of the destination included in the POI information (S420).

그리고 서버 제어부(240)는 POI 정보에 포함된 목적지의 경위도 좌표를 추출하고(S430), 추출되는 경위도 좌표로부터 기준거리 이내의 링크 중에서 목적지의 도로명을 갖는 복수의 링크를 탐색한다(S440).Then, the server control unit 240 extracts the latitude and longitude coordinates of the destination included in the POI information (S430), and searches for a plurality of links having a road name of the destination among links within a reference distance from the extracted latitude and longitude coordinates (S440).

즉, 본 실시예에서 서버 제어부(240)는 해당 경위도 좌표로부터 기준거리 이내의 링크 중에서 목적지와 동일한 도로명을 갖는 링크를 탐색함으로써 링크 탐색의 시간을 최소화한다.That is, in this embodiment, the server control unit 240 minimizes the time of link search by searching for a link having the same road name as the destination among links within a reference distance from the corresponding latitude and longitude coordinates.

이어서 서버 제어부(240)는 복수의 링크 중에서 목적지와 상대적으로 가장 가까운 링크를 최종 링크로 결정하고(S450), 결정된 최종 링크를 경로 탐색 장치(100)로 전송함으로써(S460), 경로 탐색 장치(100)에서 최신화된 지도 정보를 바탕으로 경로를 안내할 수 있도록 한다.Subsequently, the server control unit 240 determines a link that is relatively closest to the destination among the plurality of links as the final link (S450), and transmits the determined final link to the route search device 100 (S460), so that the route search device 100 ) To guide the route based on the updated map information.

전술한 단계(S400)를 통해 서버(200)로부터 최종 링크를 수신한 이후에 제어부(130)는 최종 링크가 메모리부(150)에 저장되어 있는지 판단하고(S500), 최종 링크가 메모리부(150)에 저장되어 있지 않으면 상기 최종 링크에 대응되는 가상의 도로를 생성하고(S600), 가상의 도로를 포함하여 목적지까지의 경로를 확정한다(S700).After receiving the final link from the server 200 through the above-described step (S400), the controller 130 determines whether the final link is stored in the memory unit 150 (S500), and the final link is the memory unit 150 ), A virtual road corresponding to the final link is generated (S600), and a route to a destination is determined including the virtual road (S700).

한편, 최종 링크가 메모리부(150)에 저장되어 있는 경우에는 현재 메모리부(150)에 저장된 지도의 버전으로 해당 목적지까지의 경로를 추출할 수 있는 것이므로 제어부(130)는 전술한 단계(S300)에서 탐색한 결과를 목적지까지의 경로로 확정할 수 있다.On the other hand, when the final link is stored in the memory unit 150, the version of the map currently stored in the memory unit 150 can extract a route to a corresponding destination, so the control unit 130 can perform the above-described step (S300). You can confirm the search result in the route to the destination.

그리고, 제어부(130)는 전술한 단계(S700)에서 확정된 결과에 기초하여 출력부(190)를 통해서 사용자에게 목적지까지의 경로를 안내한다(S800).Then, the controller 130 guides the user to the route to the destination through the output unit 190 based on the result determined in the above-described step (S700) (S800).

본 실시예에 따르면, 목적지의 경위도 좌표와 가장 가까운 도로가 아니라 목적지와 동일한 도로명을 갖는 도로를 탐색하기 때문에, 목적지로 진입이 가능한 최단 거리의 최적 경로를 탐색하여 사용자에게 안내할 수 있다.According to the present embodiment, since a road having the same road name as the destination is searched for, not the road closest to the latitude and longitude coordinates of the destination, the optimal route of the shortest distance to the destination can be searched and guided to the user.

또한 본 실시예는, 목적지의 POI 정보를 서버로 전송하고 서버에서 최신화된 지도를 바탕으로 탐색된 최종 링크를 수신하여 반영할 수 있기 때문에, 경로 탐색 장치의 현재 지도 버전이 최신화되어 있지 않은 경우에도 정확한 경로를 안내할 수 있다.
In addition, since the present embodiment can transmit the POI information of the destination to the server and receive and reflect the final link searched based on the updated map from the server, the current map version of the route search device is not updated. Even in this case, the correct route can be guided.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
The present invention has been described with reference to the embodiment shown in the drawings, but this is only exemplary and those skilled in the art to which the technology belongs can various modifications and equivalent other embodiments from this. Will understand. Therefore, the true technical protection scope of the present invention should be defined by the claims below.

1: 사용자 장치 100: 경로 탐색 장치
110: 통신부 130: 제어부
150: 메모리부 170: GPS 수신부
190: 출력부 200: 서버
220: 서버 통신부 240: 서버 제어부1: User device 100: Path navigation device
110: communication unit 130: control unit
150: memory unit 170: GPS receiver
190: output unit 200: server
220: server communication unit 240: server control unit

Claims

The communication unit receives POI (Point Of Interest) information of a destination from a user or a telematics device;
The communication unit transmitting the POI information to a server;
A control unit searching a route to a destination based on the POI information;
Receiving, by the communication unit, a final link of a destination searched for based on the POI information from the server;
Determining, by the control unit, a route to the destination including the received final link; And
The output unit includes the step of guiding the route to the destination,
Determining a route to the destination may include: determining whether the last link received by the controller is stored in the memory unit;
If the final link is not stored in the memory unit, generating a virtual road corresponding to the final link; And
And determining a route to the destination including the virtual road.

According to claim 1,
Searching for a route to the destination may include: determining, by the control unit, a source link based on current location information received through a GPS receiver; And
Searching for a plurality of links from the source link to the destination.
Path search method comprising a.

delete

According to claim 1,
In the step of guiding a route to the destination, the output unit guides the virtual road in a different color from the road stored in the memory unit.

Receiving, by the server communication unit, POI information of the destination from the route search apparatus;
A server control unit extracting a road name of the destination included in the POI information;
The server control unit searching for a plurality of links having a road name of the destination;
Determining, by the server control unit, a link relatively closest to the destination among the plurality of links as a final link; And
And transmitting the final link to the route search device,
The route search apparatus receives the final link, and if the final link is not stored in the memory unit, generates a virtual road corresponding to the final link, and includes a path to the destination including the virtual road. Path search method characterized in that to confirm.

The method of claim 5,
Before searching for a plurality of links having a road name of the destination, the server control unit further includes extracting the latitude and longitude coordinates of the destination included in the POI information, among links within a reference distance from the latitude and longitude coordinates of the destination. And searching for a plurality of links having a road name of the destination.

Memory unit;
A communication unit that transmits POI information of a destination received from a user or a telematics device to a server and receives a final link searched based on the POI information from the server;
A control unit for searching a path to a destination stored in the memory unit based on the POI information, and determining a path to the destination including a final link received through the communication unit; And
It includes an output unit for guiding the route to the destination based on the control of the control unit,
The control unit generates a virtual road corresponding to the final link if the final link is not stored in the memory unit, and determines a route to the destination including the virtual road. .

The method of claim 7,
Further comprising a GPS receiver, the control unit determines a source link based on current location information received through the GPS receiver and searches for a plurality of links from the source link to the destination to search for a route to the destination Path navigation device, characterized in that.

delete

The method of claim 7,
The output unit is a route search device, characterized in that for guiding the virtual road in a different color from the road stored in the memory unit.

A server communication unit that receives POI information of a destination from a route search device; And
And a server control unit that extracts a road name of the destination included in the POI information, searches for a plurality of links having a road name of the destination, and determines a link that is relatively closest to the destination among the plurality of links as a final link. ,
The route search apparatus receives the final link, and if the final link is not stored in the memory unit, generates a virtual road corresponding to the final link, and includes a path to the destination including the virtual road. Server characterized in that to confirm.

The method of claim 11,
The server control unit extracts the latitude and longitude coordinates of the destination included in the POI information, and searches for a plurality of links having a road name of the destination among links within a reference distance from the latitude and longitude coordinates of the destination.