KR101031184B1 - Route search system and method using route search history and system for offerring search information - Google Patents

Route search system and method using route search history and system for offerring search information Download PDF

Info

Publication number
KR101031184B1
KR101031184B1 KR1020070141321A KR20070141321A KR101031184B1 KR 101031184 B1 KR101031184 B1 KR 101031184B1 KR 1020070141321 A KR1020070141321 A KR 1020070141321A KR 20070141321 A KR20070141321 A KR 20070141321A KR 101031184 B1 KR101031184 B1 KR 101031184B1
Authority
KR
South Korea
Prior art keywords
search
route
list
information
destination information
Prior art date
Application number
KR1020070141321A
Other languages
Korean (ko)
Other versions
KR20090073393A (en
Inventor
이재민
Original Assignee
팅크웨어(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 팅크웨어(주) filed Critical 팅크웨어(주)
Priority to KR1020070141321A priority Critical patent/KR101031184B1/en
Priority to PCT/KR2008/003801 priority patent/WO2009084788A1/en
Publication of KR20090073393A publication Critical patent/KR20090073393A/en
Application granted granted Critical
Publication of KR101031184B1 publication Critical patent/KR101031184B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality

Abstract

경로 탐색 히스토리를 이용한 경로 탐색 시스템 및 방법 그리고 검색 정보 제공 시스템을 개시한다. 경로 탐색 시스템은 출발지 정보 및 목적지 정보 중 적어도 하나의 정보를 입력받는 입력부, 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색하는 경로 검색부, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색하는 리스트 검색부 및 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 서비스 제공부를 포함한다.A route search system and method using a route search history and a search information providing system are disclosed. The route search system may include an input unit configured to receive at least one of source information and destination information, a route search unit searching for a route corresponding to the source information and the destination information, and a list for searching a route search list corresponding to the source information. And a service provider which provides a comparison service between the searcher and the route and the route based on the route search list.

경로 탐색, 지도, 경로 탐색 히스토리, 경로 비교 Route navigation, maps, route navigation history, route comparison

Description

경로 탐색 히스토리를 이용한 경로 탐색 시스템 및 방법 그리고 검색 정보 제공 시스템{ROUTE SEARCH SYSTEM AND METHOD USING ROUTE SEARCH HISTORY AND SYSTEM FOR OFFERRING SEARCH INFORMATION}ROUTE SEARCH SYSTEM AND METHOD USING ROUTE SEARCH HISTORY AND SYSTEM FOR OFFERRING SEARCH INFORMATION}

본 발명은 경로 탐색 히스토리를 이용한 경로 탐색 시스템 및 방법 그리고 검색 정보 제공 시스템에 관한 것이다.The present invention relates to a route search system and method using a route search history and a system for providing search information.

일반적인 지도 서비스 사용자들은 단일한 주기 및 목적지를 확인하는 것 이외에도 다중의 주기 및 목적지를 탐색하는 경우가 많다. 예를 들어 사용자가 워크샵 장소를 결정하기 위해 지도 서비스를 이용한다고 가정한다. 사용자는 출발지를 회사로 지정하고 다양한 대상 장소에 대해 경로 탐색을 수행하고 거리 및 시간을 확인하고 비용 및 일정을 산출한다. 그러나 종래의 지도 서비스는 다중의 경로 탐색 결과를 표시하는 기능이 없으므로 사용자에게 목적지 및 경로의 효율적인 비교 서비스를 제공할 수 없다.In addition to identifying a single period and destination, typical map service users often search for multiple periods and destinations. For example, suppose a user uses a map service to determine a workshop location. The user designates the starting point as a company, performs route searches for various destinations, checks distances and times, and calculates costs and schedules. However, since the conventional map service does not have a function of displaying multiple route search results, it is impossible to provide an efficient comparison service between a destination and a route to the user.

본 발명은 사용자의 경로 탐색 히스토리를 이용하여 다중의 경로를 동시에 제공함으로써 경로에 대한 비교 서비스를 제공할 수 있는 경로 탐색 시스템 및 방법을 제공한다.The present invention provides a path search system and method that can provide a comparison service for a path by simultaneously providing a plurality of paths using a user's path search history.

본 발명은 사용자로부터 입력되는 검색 데이터에 대한 검색 결과 및 이전 검색에 대한 검색 리스트에 기초한 검색 결과와 같이 다중의 검색 결과를 제공함으로써, 각각의 검색 결과에 대한 효율적인 비교 서비스를 제공할 수 있는 검색 결과 제공 시스템을 제공한다.The present invention provides multiple search results such as a search result for search data input from a user and a search result based on a search list for a previous search, thereby providing an efficient comparison service for each search result. Provide a provision system.

본 발명의 일실시예에 따른 경로 탐색 시스템은 출발지 정보 및 목적지 정보 중 적어도 하나의 정보를 입력받는 입력부, 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색하는 경로 검색부, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색하는 리스트 검색부 및 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 서비스 제공부를 포함한다. 이때, 상기 경로 탐색 시스템은 상기 경로 탐색 리스트에 상기 목적지 정보를 추가하는 정보 추가부를 더 포함할 수 있다.The route search system according to an embodiment of the present invention includes an input unit for receiving at least one piece of information of a departure point information and a destination information, a route searcher searching for a route corresponding to the departure point information and the destination information, and corresponding to the departure point information. And a list search unit for searching a route search list to provide a comparison service between the route and a route based on the route search list. In this case, the route search system may further include an information adding unit for adding the destination information to the route search list.

본 발명의 일측면에 따르면, 상기 경로 탐색 리스트는 상기 출발지 정보에 따라 식별되고, 이전 경로 탐색에 이용된 목적지 정보를 포함할 수 있다.According to an aspect of the present invention, the route search list may be identified according to the departure point information, and may include destination information used for a previous route search.

본 발명의 일측면에 따르면, 상기 리스트 검색부는 상기 출발지 정보에 대응 하는 경로 탐색 리스트가 존재하지 않는 경우, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 생성할 수 있고, 상기 서비스 제공부는 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 디스플레이할 수 있다.According to an aspect of the present invention, when the route search list corresponding to the source information does not exist, the list search unit may generate a route search list corresponding to the source information, and the service provider may generate the source information and The route corresponding to the destination information may be displayed.

본 발명의 일측면에 따르면, 상기 서비스 제공부는 상기 출발지 정보와 상기 목적지 정보에 대응하는 경로 및 상기 출발지 정보와 상기 경로 탐색 리스트에 포함된 목적지 정보에 대응하는 경로 중 적어도 하나의 경로를 디스플레이할 수 있다.According to an aspect of the invention, the service provider may display at least one of the route corresponding to the source information and the destination information, and the route corresponding to the destination information included in the source information and the route search list. have.

본 발명의 일측면에 따르면, 상기 서비스 제공부는 상기 경로 탐색 리스트에 기초한 경로 각각에 대한 표시를 해제하는 표시 해제 기능 및 상기 경로 탐색 리스트에서 해당 목적지 정보를 제거하는 경로 제거 기능 중 적어도 하나의 기능을 더 제공할 수 있다.According to an aspect of the present invention, the service provider may perform at least one of a display release function of releasing a display for each route based on the route search list and a route remove function of removing corresponding destination information from the route search list. Can provide more.

본 발명의 일실시예에 따른 경로 탐색 방법은 출발지 정보 및 목적지 정보 중 적어도 하나의 정보를 입력받는 단계, 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색하는 단계, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색하는 단계 및 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 단계를 포함한다.In the route searching method according to an embodiment of the present invention, the step of receiving at least one of the source information and the destination information, searching for the route corresponding to the source information and the destination information, the route corresponding to the source information Retrieving a search list and providing a comparison service between the route and a route based on the route search list.

본 발명의 일실시예에 따른 검색 정보 제공 시스템은 선택 데이터 및 검색 데이터를 입력받는 데이터 입력부, 상기 검색 데이터에 해당하는 검색 결과를 검색하는 검색 결과 검색부, 상기 선택 데이터에 해당하는 검색 리스트를 검색하는 리스트 검색부 및 상기 검색 결과 및 상기 검색 리스트에 기초한 검색 결과에 대한 비교 서비스를 제공하는 서비스 제공부를 포함한다.The search information providing system according to an embodiment of the present invention includes a data input unit for receiving selection data and search data, a search result search unit for searching for a search result corresponding to the search data, and a search list corresponding to the selection data. And a list providing unit for providing a comparison service for the search result and the search result based on the search list.

본 발명에 따르면, 사용자의 경로 탐색 히스토리를 이용하여 다중의 경로를 동시에 제공함으로써 경로에 대한 비교 서비스를 제공할 수 있다.According to the present invention, it is possible to provide a comparison service for a path by simultaneously providing a plurality of paths using the path search history of the user.

본 발명에 따르면, 사용자로부터 입력되는 검색 데이터에 대한 검색 결과 및 이전 검색에 대한 검색 리스트에 기초한 검색 결과와 같이 다중의 검색 결과를 제공함으로써, 각각의 검색 결과에 대한 효율적인 비교 서비스를 제공할 수 있다.According to the present invention, by providing multiple search results, such as search results for search data input from a user and search results based on a search list for a previous search, an efficient comparison service for each search result can be provided. .

이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.Hereinafter, various embodiments of the present disclosure will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일실시예에 있어서, 경로 탐색 방법을 도시한 흐름도이다.1 is a flowchart illustrating a path searching method according to an embodiment of the present invention.

단계(S101)에서 경로 탐색 시스템은 출발지 정보 및 목적지 정보 중 적어도 하나의 정보를 입력받는다. 일반적으로 경로를 탐색하기 위해서는 상기 출발지 정보 및 상기 목적지 정보를 모두 입력받아야 하지만, 필요에 따라 하나의 정보만을 입력받을 수도 있다. 예를 들어, 사용자가 이전 검색에서 이용된 출발지 정보 또는 목적지 정보를 그대로 이용하고자 하는 경우, 상기 출발지 정보 및 상기 목적지 정보 중 하나의 정보만을 입력받을 수 있다.In step S101, the route search system receives at least one of source information and destination information. In general, in order to search for a route, both the departure point information and the destination information must be input, but only one piece of information may be input as necessary. For example, when the user wants to use the source information or the destination information used in the previous search as it is, only one of the source information and the destination information may be input.

단계(S102)에서 상기 경로 탐색 시스템은 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색한다. 예를 들어, 상기 경로 탐색 시스템은 지도 서비스를 제공하기 위한 데이터베이스 등에서 상기 출발지 정보 및 상기 목적지 정보 에 해당하는 지도 데이터를 검색할 수 있다.In step S102, the route search system searches for a route corresponding to the source information and the destination information. For example, the route search system may search for map data corresponding to the starting point information and the destination information in a database for providing a map service.

단계(S103)에서 상기 경로 탐색 시스템은 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색한다. 여기서, 상기 경로 탐색 리스트는 상기 출발지 정보에 따라 식별되고, 이전 경로 탐색에 이용된 목적지 정보를 포함할 수 있다. 이때, 상기 경로 탐색 시스템은 상기 출발지 정보에 대응하는 경로 탐색 리스트가 존재하지 않는 경우, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 생성할 수 있다.In step S103, the route search system searches a route search list corresponding to the source information. Here, the route search list may be identified according to the departure point information, and may include destination information used for a previous route search. In this case, if the route search list corresponding to the departure point information does not exist, the route search system may generate a route search list corresponding to the departure point information.

단계(S104)에서 상기 경로 탐색 시스템은 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공한다. 이때, 상기 경로 탐색 시스템은 상기 출발지 정보와 상기 목적지 정보에 대응하는 경로 및 상기 출발지 정보와 상기 경로 탐색 리스트에 포함된 목적지 정보에 대응하는 경로 중 적어도 하나의 경로를 디스플레이할 수 있다. 반면에, 상기 경로 탐색 리스트가 존재하지 않는 경우에 상기 경로 탐색 시스템은, 단순히 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로만을 디스플레이할 수 있다.In step S104, the route search system provides a comparison service between the route and a route based on the route search list. In this case, the route search system may display at least one route among the route corresponding to the source information and the destination information, and the route corresponding to the source information and the destination information included in the route search list. On the other hand, when the route search list does not exist, the route search system may simply display only the route corresponding to the source information and the destination information.

단계(S105)에서 상기 경로 탐색 시스템은 상기 경로 탐색 리스트에 상기 목적지 정보를 추가한다. 이와 같이, 상기 경로 탐색 리스트에 추가된 상기 목적지 정보는 이후 상기 출발지 정보를 포함하는 경로 탐색 시 다중 경로 표시에 이용될 수 있다.In step S105, the route search system adds the destination information to the route search list. As such, the destination information added to the route search list may be used for multi-path display during the route search including the departure point information.

또한, 단계(S105)는 단계(S104)이전에 수행될 수도 있다. 이 경우, 상기 경로 탐색 리스트에는 상기 출발지 정보뿐만 아니라 현재 경로 탐색 시 입력된 목적지 정보 및 이전 경로 탐색 시 입력된 목적지 정보를 모두 포함하기 때문에 단 계(S104)에서 상기 경로 탐색 시스템은 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공함으로써 입력된 상기 출발지 정보 및 상기 목적지 정보에 대한 경로 및 상기 경로와의 비교를 위한 경로를 모두 제공할 수 있다.Further, step S105 may be performed before step S104. In this case, since the route search list includes not only the source information but also destination information input at the time of searching for the current route and destination information input at the time of searching for the previous route, the route search system at step S104 displays the route search list. By providing a comparison service between routes based on, the route for the input source information and the destination information and the route for comparison with the route may be provided.

도 2는 본 발명의 일실시예에 있어서, 경로 탐색 시스템의 내부 구성을 설명하기 위한 블록도이다. 도 2에 도시된 바와 같이 경로 탐색 시스템(200)은 입력부(201), 경로 검색부(202), 리스트 검색부(203), 서비스 제공부(204) 및 정보 추가부(205)를 포함한다.2 is a block diagram illustrating an internal configuration of a route search system according to an embodiment of the present invention. As shown in FIG. 2, the path search system 200 includes an input unit 201, a path search unit 202, a list search unit 203, a service provider 204, and an information adder 205.

입력부(201)는 출발지 정보 및 목적지 정보 중 적어도 하나의 정보를 입력받고, 경로 검색부(202)는 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색한다. 즉, 경로 검색부(202)에서 입력부(201)를 통해 입력된 상기 출발지 정보 및 상기 목적지 정보에 해당하는 상기 경로를 검색하기 위해 지도 서비스를 제공하는 데이터베이스 등에서 해당하는 지도 데이터를 검색할 수 있다.The input unit 201 receives at least one piece of information from the source information and the destination information, and the route search unit 202 retrieves a route corresponding to the source information and the destination information. That is, the map searcher 202 may search for corresponding map data in a database that provides a map service to search for the route corresponding to the starting point information and the destination information input through the input unit 201.

리스트 검색부(203)는 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색한다. 이때, 상기 경로 탐색 리스트는 상기 출발지 정보에 따라 식별되고, 이전 경로 탐색에 이용된 목적지 정보를 포함할 수 있다. 즉, 상기 경로 탐색 리스트를 이용하면 이전 경로 탐색에서 검색된 상기 출발지 정보와 동일한 출발지 정보를 포함하는 경로를 찾을 수 있다. 따라서, 상기 경로와 경로 검색부(202)에서 검색된 경로를 비교할 수 있게 된다.The list search unit 203 searches the route search list corresponding to the source information. In this case, the route search list may be identified according to the departure point information, and may include destination information used for a previous route search. That is, by using the route search list, a route including the same source information as the source information searched in the previous route search can be found. Therefore, the path and the path searched by the path search unit 202 can be compared.

서비스 제공부(204)는 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공한다. 즉, 상술한 바와 같이 서비스 제공부(204)는 동일한 출발지에서 서로 다른 목적지까지의 다중 경로에 대한 정보를 제공할 수 있게 된다.The service provider 204 provides a comparison service between the route and the route based on the route search list. That is, as described above, the service provider 204 may provide information on multiple paths from the same origin to different destinations.

정보 추가부(205)는 상기 경로 탐색 리스트에 상기 목적지 정보를 추가한다. 이와 같이, 상기 경로 탐색 리스트에 추가된 상기 목적지 정보는 이후 상기 출발지 정보를 포함하는 경로 탐색 시 다중 경로 표시에 이용될 수 있다.The information adding unit 205 adds the destination information to the route search list. As such, the destination information added to the route search list may be used for multi-path display during the route search including the departure point information.

도 3은 검색 결과를 추가하는 일례이다. 사용자가 인터페이스(310)를 통해 출발지 정보 "서울" 및 목적지 정보 "설악워터피아"를 입력하는 경우, 경로 탐색 시스템은 상기 출발지 정보 "서울"에 해당하는 경로 탐색 리스트를 검색할 수 있다. 도 3에 도시된 검색된 경로 탐색 리스트(320)에는 이전 경로 탐색 시 추가된 목적지 정보(321)인 "대천한화콘도" 및 "영월 IC"를 포함하고 있다. 상기 경로 탐색 시스템은 검색된 경로 탐색 리스트(320)에 현재 경로 탐색 시 입력된 목적지 정보(322) "설악워터피아"를 추가할 수 있다.3 is an example of adding a search result. When the user inputs the source information "Seoul" and the destination information "Seorak Waterpia" through the interface 310, the route search system may search the route search list corresponding to the source information "Seoul". The searched route search list 320 shown in FIG. 3 includes “Daecheon Hanwha Condo” and “Youngwol IC”, which are destination information 321 added during the previous route search. The route search system may add destination information 322 “Seorak Waterpia” inputted during the current route search to the searched route search list 320.

이때, 상기 경로 탐색 시스템은 현재 경로 탐색 시 입력된 목적지 정보(322), 이전 경로 탐색 시 추가된 목적지 정보(321) 각각에 대해 상기 출발지 정보와의 경로를 하나의 지도 데이터(330)에 추가하여 디스플레이할 수 있다. 따라서, 사용자는 한번에 디스플레이되는 다중 경로를 통해 다양한 경로 검색 결과 중 원하는 결과를 보다 쉽게 찾을 수 있다. 예를 들어, 사용자가 워크샵 장소를 결정하기 위해 지도 서비스를 이용하는 경우, 상기 사용자는 목적지에 대한 경로를 탐색할 때 이전에 검색한 경로들 또한 함께 디스플레이되어 상기 경로들간의 비교가 가능해진다.In this case, the route search system adds a route with the departure point information to one map data 330 for each of the destination information 322 input during the current route search and the destination information 321 added during the previous route search. Can be displayed. Therefore, the user can more easily find a desired result among various path search results through the multiple paths displayed at one time. For example, when a user uses a map service to determine a workshop location, the user may also display previously searched routes when searching for a route to a destination so that comparisons between the routes are possible.

또한, 경로상에는 중요한 주기나 구역에 대한 정보들이 레벨에 상관없이 표현될 수 있다. 예를 들어, 전체 경로가 표시되는 경우 지도의 범위가 넓어서 세세한 지도의 내용이 보이지 않을 수 있다. 따라서, 고속도로 진입 지점과 같은 도로의 변경 점이나 테마 존이나 국립공원과 같은 영역 정보를 상기 레벨에 상관없이 상기 경로상에 표시함으로써 사용자의 경로 선택에 도움을 줄 수 있다.In addition, information on important periods or zones can be represented on the path regardless of the level. For example, when the entire route is displayed, a detailed map may not be visible because the range of the map is wide. Therefore, it is possible to assist the user in selecting a path by displaying a change point of a road such as a highway entry point or area information such as a theme zone or a national park on the path regardless of the level.

도 4는 임의의 경로에 대한 표시 해제 기능의 사용 일례이고, 도 5는 경로 삭제 기능의 사용 일례이다. 사용자는 다중 경로가 디스플레이되는 지도 데이터(410)에서 표시 해제 기능(411)을 포함하는 인터페이스를 통해 부합하지 않는 경로를 표시 해제시킬 수 있다. 또는 지도 데이터(510)에 도시된 바와 같이 경로 삭제 기능(511)를 통해 상기 경로 탐색 리스트에서 부합하지 않는 경로를 삭제할 수도 있다.4 is an example of use of the display release function for an arbitrary path, and FIG. 5 is an example of use of the path deletion function. The user may unmark a path that does not match through the interface including the unmark function 411 in the map data 410 on which the multi-path is displayed. Alternatively, as shown in the map data 510, the route deletion function 511 may delete a route that does not match from the route search list.

이와 같이, 본 발명의 일실시예에 따른 경로 탐색 시스템 또는 방법을 이용하면, 사용자의 경로 탐색 히스토리를 이용하여 다중의 경로를 동시에 제공함으로써 경로에 대한 비교 서비스를 제공할 수 있다.As such, when using the route search system or method according to an embodiment of the present invention, a route comparison service may be provided by simultaneously providing a plurality of routes using a route search history of a user.

이상 도 1 내지 도 5를 통해 본 발명의 일실시예에 따른 경로 탐색 시스템 및 경로 탐색 방법을 설명하였으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 하기 도 6의 일실시예를 통해 경로 탐색뿐만 아니라, 일반적인 검색에서도 비교 서비스를 제공할 수 있는 검색 정보 제공 시스템에 대해 설명 한다.1 to 5 have been described a route search system and a route search method according to an embodiment of the present invention, which is provided only to help a more general understanding of the present invention, the present invention is limited to the above embodiment Various modifications and variations can be made by those skilled in the art to which the present invention pertains. Hereinafter, a search information providing system capable of providing a comparison service in general search as well as route search will be described with reference to FIG. 6.

도 6은 본 발명의 일실시예에 있어서, 검색 정보 제공 시스템의 내부 구성을 설명하기 위한 블록도이다. 여기서 검색 정보 제공 시스템(600)은 도 6에 도시된 바와 같이 데이터 입력부(601), 검색 결과 검색부(602), 리스트 검색부(603), 서비스 제공부(604) 및 검색 데이터 추가부(605)를 포함한다.6 is a block diagram illustrating an internal configuration of a search information providing system according to an embodiment of the present invention. Here, the search information providing system 600 may include a data input unit 601, a search result search unit 602, a list search unit 603, a service provider 604, and a search data adder 605 as shown in FIG. 6. ).

데이터 입력부(601)는 선택 데이터 및 검색 데이터를 입력받고, 검색 결과 검색부(602)는 상기 검색 데이터에 해당하는 검색 결과를 검색한다. 예를 들어, 검색 결과 검색부(602)는 검색 결과 제공을 위한 데이터베이스에서 입력된 상기 검색 데이터를 통해 해당하는 검색 결과를 검색 및 추출할 수 있다.The data input unit 601 receives the selection data and the search data, and the search result search unit 602 searches the search results corresponding to the search data. For example, the search result search unit 602 may search for and extract a corresponding search result through the search data input from a database for providing a search result.

리스트 검색부(603)는 상기 선택 데이터에 해당하는 검색 리스트를 검색한다. 여기서, 상기 검색 리스트는 상기 선택 데이터에 따라 식별되고, 이전 검색에 이용된 검색 데이터를 포함할 수 있다. 이때, 리스트 검색부(603)는 상기 선택 데이터에 대응하는 검색 리스트가 존재하지 않는 경우, 상기 선택 데이터에 대응하는 검색 리스트를 생성할 수 있다.The list search unit 603 searches a search list corresponding to the selection data. Here, the search list may be identified according to the selection data and may include search data used for a previous search. In this case, when the search list corresponding to the selection data does not exist, the list search unit 603 may generate a search list corresponding to the selection data.

서비스 제공부(604)는 상기 검색 결과 및 상기 검색 리스트에 기초한 검색 결과에 대한 비교 서비스를 제공한다. 또는, 서비스 제공부(604)는 이후 설명될 검색 데이터 추가부(605)에 의해 상기 검색 데이터가 상기 검색 리스트에 추가된 이후 상기 검색 리스트에 기초한 검색 결과에 대한 비교 서비스를 제공할 수도 있다. 서비스 제공부(604)는 상기 선택 데이터에 대응하는 검색 리스트가 존재하지 않는 경우, 상기 검색 데이터에 대응하는 검색 결과만을 제공할 수 있다.The service provider 604 provides a comparison service for the search result and the search result based on the search list. Alternatively, the service provider 604 may provide a comparison service for the search result based on the search list after the search data is added to the search list by the search data adding unit 605 which will be described later. If there is no search list corresponding to the selection data, the service provider 604 may provide only a search result corresponding to the search data.

검색 데이터 추가부(605)는 상기 검색 리스트에 상기 검색 데이터를 추가한다. 이와 같이, 상기 검색 리스트에 추가된 상기 검색 데이터는 이후 상기 선택 데이터를 포함하는 검색 시 복수의 검색 결과간의 비교 서비스를 제공하기 위해 이용될 수 있다.The search data adding unit 605 adds the search data to the search list. As such, the search data added to the search list may be used to provide a comparison service between a plurality of search results in a search including the selection data.

이와 같이, 본 발명의 일실시예에 따른 검색 정보 제공 시스템을 이용하면, 사용자로부터 입력되는 검색 데이터에 대한 검색 결과 및 이전 검색에 대한 검색 리스트에 기초한 검색 결과와 같이 다중의 검색 결과를 제공함으로써, 각각의 검색 결과에 대한 효율적인 비교 서비스를 제공할 수 있다.As such, when using the search information providing system according to an embodiment of the present invention, by providing a plurality of search results, such as a search result for the search data input from the user and a search result based on the search list for the previous search, An efficient comparison service for each search result can be provided.

본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Embodiments according to the present invention can be implemented in the form of program instructions that can be executed by various computer means can be recorded on a computer readable medium. The computer readable medium may include program instructions, file data, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by specific embodiments such as specific components and the like. For those skilled in the art to which the present invention pertains, various modifications and variations are possible.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention should not be limited to the described embodiments, and all of the equivalents or equivalents of the claims as well as the claims to be described later will belong to the scope of the present invention. .

도 1은 본 발명의 일실시예에 있어서, 경로 탐색 방법을 도시한 흐름도이다.1 is a flowchart illustrating a path searching method according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 있어서, 경로 탐색 시스템의 내부 구성을 설명하기 위한 블록도이다.2 is a block diagram illustrating an internal configuration of a route search system according to an embodiment of the present invention.

도 3은 검색 결과를 추가하는 일례이다.3 is an example of adding a search result.

도 4는 표시 해제 기능의 사용 일례이다.4 shows an example of use of the display releasing function.

도 5는 경로 삭제 기능의 사용 일례이다.5 is an example of using a route deletion function.

도 6은 본 발명의 일실시예에 있어서, 검색 정보 제공 시스템의 내부 구성을 설명하기 위한 블록도이다.6 is a block diagram illustrating an internal configuration of a search information providing system according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

200: 경로 탐색 시스템200: route navigation system

201: 입력부201: input unit

202: 경로 검색부202: path search unit

203: 리스트 검색부203: list search unit

204: 서비스 제공부204: service provider

205: 정보 추가부205: addition of information

Claims (18)

출발지 정보 및 목적지 정보를 입력받는 입력부;An input unit to receive starting point information and destination information; 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색하는 경로 검색부;A route search unit for searching a route corresponding to the source information and the destination information; 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색하는 리스트 검색부; 및A list search unit for searching a route search list corresponding to the source information; And 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 서비스 제공부A service provider for providing a comparison service between the route and the route based on the route search list. 를 포함하고,Including, 상기 경로 탐색 리스트는 상기 출발지 정보에 따라 식별되고, 이전 경로 탐색에 이용된 목적지 정보를 포함하는 것을 특징으로 하는 경로 탐색 시스템.The route search list is identified according to the source information and includes destination information used for a previous route search. 삭제delete 제1항에 있어서,The method of claim 1, 상기 리스트 검색부는,The list search unit, 상기 출발지 정보에 대응하는 경로 탐색 리스트가 존재하지 않는 경우, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 생성하고,If the route search list corresponding to the departure point information does not exist, a route search list corresponding to the departure point information is generated. 상기 서비스 제공부는,The service provider, 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 디스플레이하는 것을 특징으로 하는 경로 탐색 시스템.And displaying a route corresponding to the departure point information and the destination information. 제1항에 있어서,The method of claim 1, 상기 서비스 제공부는,The service provider, 상기 출발지 정보와 상기 목적지 정보에 대응하는 경로 및 상기 출발지 정보와 상기 경로 탐색 리스트에 포함된 목적지 정보에 대응하는 경로 중 적어도 하나의 경로를 디스플레이하는 것을 특징으로 하는 경로 탐색 시스템.And displaying at least one route among the route corresponding to the source information and the destination information and the route corresponding to the source information and the destination information included in the route search list. 제1항에 있어서,The method of claim 1, 상기 서비스 제공부는,The service provider, 상기 경로 탐색 리스트에 기초한 경로 각각에 대한 표시를 해제하는 표시 해제 기능 및 상기 경로 탐색 리스트에서 해당 목적지 정보를 제거하는 경로 제거 기능 중 적어도 하나의 기능을 더 제공하는 것을 특징으로 하는 경로 탐색 시스템.And at least one of a display release function of releasing display of each route based on the route search list and a route removal function of removing corresponding destination information from the route search list. 제1항에 있어서,The method of claim 1, 상기 경로 탐색 리스트에 상기 목적지 정보를 추가하는 정보 추가부An information adding unit for adding the destination information to the route search list 를 더 포함하는 경로 탐색 시스템.Path navigation system further comprising. 선택 데이터 및 검색 데이터를 입력받는 데이터 입력부;A data input unit configured to receive selection data and search data; 상기 검색 데이터에 해당하는 검색 결과를 검색하는 검색 결과 검색부;A search result search unit for searching a search result corresponding to the search data; 상기 선택 데이터에 해당하는 검색 리스트를 검색하는 리스트 검색부; 및A list search unit for searching a search list corresponding to the selection data; And 상기 검색 결과 및 상기 검색 리스트에 기초한 검색 결과에 대한 비교 서비스를 제공하는 서비스 제공부A service providing unit that provides a comparison service for the search results based on the search results and the search list. 를 포함하고,Including, 상기 검색 리스트는 상기 선택 데이터에 따라 식별되고, 이전 검색에 이용된 검색 데이터를 포함하는 것을 특징으로 하는 검색 정보 제공 시스템.And the search list is identified according to the selection data and includes search data used for a previous search. 삭제delete 제7항에 있어서,The method of claim 7, wherein 상기 리스트 검색부는,The list search unit, 상기 선택 데이터에 대응하는 검색 리스트가 존재하지 않는 경우, 상기 선택 데이터에 대응하는 검색 리스트를 생성하고,If a search list corresponding to the selection data does not exist, generate a search list corresponding to the selection data, 상기 서비스 제공부는,The service provider, 상기 검색 데이터에 대응하는 검색 결과를 제공하는 것을 특징으로 하는 검색 정보 제공 시스템.And a search result corresponding to the search data. 제7항에 있어서,The method of claim 7, wherein 상기 서비스 제공부는,The service provider, 상기 검색 데이터에 대응하는 검색 결과 및 상기 검색 리스트에 포함된 검색 데이터에 대응하는 검색 결과 중 적어도 하나의 검색 결과를 제공하는 것을 특징으로 하는 검색 정보 제공 시스템.And at least one search result among search results corresponding to the search data and search results corresponding to search data included in the search list. 제7항에 있어서,The method of claim 7, wherein 상기 서비스 제공부는,The service provider, 상기 검색 리스트에 기초한 검색 결과 각각에 대한 노출을 해제하는 노출 해제 기능 및 상기 검색 리스트에서 해당 검색 데이터를 제거하는 검색 데이터 제거 기능 중 적어도 하나의 기능을 더 제공하는 것을 특징으로 하는 검색 정보 제공 시스템.And at least one of an exposure release function for releasing exposure to each of the search results based on the search list, and a search data removal function for removing the corresponding search data from the search list. 제7항에 있어서,The method of claim 7, wherein 상기 검색 리스트에 상기 검색 데이터를 추가하는 검색 데이터 추가부A search data adding unit which adds the search data to the search list; 를 더 포함하는 검색 정보 제공 시스템.Search information providing system further comprising. 출발지 정보 및 목적지 정보를 입력받는 단계;Receiving source information and destination information; 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 검색하는 단계;Searching for a route corresponding to the source information and the destination information; 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색하는 단계; 및Retrieving a route search list corresponding to the source information; And 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 단계Providing a comparison service between the route and a route based on the route search list 를 포함하고,Including, 상기 경로 탐색 리스트는 상기 출발지 정보에 따라 식별되고, 이전 경로 탐색에 이용된 목적지 정보를 포함하는 것을 특징으로 하는 경로 탐색 방법.The route search list is identified according to the departure point information, and the route search method includes destination information used in a previous route search. 삭제delete 제13항에 있어서,The method of claim 13, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 검색하는 상기 단계는,The searching of the route search list corresponding to the departure point information may include: 상기 출발지 정보에 대응하는 경로 탐색 리스트가 존재하지 않는 경우, 상기 출발지 정보에 대응하는 경로 탐색 리스트를 생성하는 단계를 포함하고,Generating a route search list corresponding to the source information when the route search list corresponding to the source information does not exist; 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 상기 단계는,The step of providing a comparison service between the route and the route based on the route search list, 상기 출발지 정보 및 상기 목적지 정보에 대응하는 경로를 디스플레이하는 단계를 포함하는 것을 특징으로 하는 경로 탐색 방법.And displaying a route corresponding to the source information and the destination information. 제13항에 있어서,The method of claim 13, 상기 경로 및 상기 경로 탐색 리스트에 기초한 경로간의 비교 서비스를 제공하는 상기 단계는,The step of providing a comparison service between the route and the route based on the route search list, 상기 출발지 정보와 상기 목적지 정보에 대응하는 경로 및 상기 출발지 정보와 상기 경로 탐색 리스트에 포함된 목적지 정보에 대응하는 경로 중 적어도 하나 의 경로를 디스플레이하는 단계를 포함하는 것을 특징으로 하는 경로 탐색 방법.And displaying at least one route among the route corresponding to the source information and the destination information, and the route corresponding to the source information and the destination information included in the route search list. 제13항에 있어서,The method of claim 13, 상기 경로 탐색 리스트에 상기 목적지 정보를 추가하는 단계Adding the destination information to the route search list 를 더 포함하는 경로 탐색 방법.Path navigation method further comprising. 제13항 또는 제15항 내지 제17항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 13 and 15 to 17.
KR1020070141321A 2007-12-31 2007-12-31 Route search system and method using route search history and system for offerring search information KR101031184B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070141321A KR101031184B1 (en) 2007-12-31 2007-12-31 Route search system and method using route search history and system for offerring search information
PCT/KR2008/003801 WO2009084788A1 (en) 2007-12-31 2008-06-30 Route search system and method using route search history and system for providing search information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070141321A KR101031184B1 (en) 2007-12-31 2007-12-31 Route search system and method using route search history and system for offerring search information

Publications (2)

Publication Number Publication Date
KR20090073393A KR20090073393A (en) 2009-07-03
KR101031184B1 true KR101031184B1 (en) 2011-04-26

Family

ID=40824481

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070141321A KR101031184B1 (en) 2007-12-31 2007-12-31 Route search system and method using route search history and system for offerring search information

Country Status (2)

Country Link
KR (1) KR101031184B1 (en)
WO (1) WO2009084788A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09218047A (en) * 1996-02-08 1997-08-19 Mitsubishi Electric Corp Route calculator for vehicle
JP2002228471A (en) 2001-02-05 2002-08-14 Nippon Telegr & Teleph Corp <Ntt> Method for navigation
JP2007256075A (en) 2006-03-23 2007-10-04 Denso It Laboratory Inc Navigation system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005201726A (en) * 2004-01-14 2005-07-28 Denso Corp Navigation device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09218047A (en) * 1996-02-08 1997-08-19 Mitsubishi Electric Corp Route calculator for vehicle
JP2002228471A (en) 2001-02-05 2002-08-14 Nippon Telegr & Teleph Corp <Ntt> Method for navigation
JP2007256075A (en) 2006-03-23 2007-10-04 Denso It Laboratory Inc Navigation system

Also Published As

Publication number Publication date
KR20090073393A (en) 2009-07-03
WO2009084788A1 (en) 2009-07-09

Similar Documents

Publication Publication Date Title
JP4936710B2 (en) Map display in navigation system
US20120010996A1 (en) Recommendations and targeted advertising based upon directions requests activity and data
US20100070165A1 (en) System and method for providing point of interest in destination around
US20060265119A1 (en) Navigation method, system or service and computer program product
CN102449439A (en) Point of interest search along a route with return
JP4573216B2 (en) Navigation device, navigation method, and navigation program.
JP2010009390A (en) Navigator and database updating program
US7831382B2 (en) Method for differentiating duplicate or similarly named disjoint localities within a state or other principal geographic unit of interest
KR101124739B1 (en) Search method and apparatus for rendezvous point
CN105556510B (en) Map information processing device, data generation method, and program
KR101031184B1 (en) Route search system and method using route search history and system for offerring search information
KR20090017031A (en) Method and apparatus for searching a target location
KR101006022B1 (en) Map service method and apparatus for a section close to traffic
KR100880539B1 (en) Method for generating database using navigation trace information and system thereof
JP2010108297A (en) Facility retrieval method and facility retrieval device
KR100944640B1 (en) Method and system for offerring map service ing partially enlarged map in searched route
US8280627B2 (en) Map information processing apparatus, navigation system, and program
KR20110052386A (en) Method for searching travel route of navigation system
JP2013053987A (en) Method, apparatus and computer program for selecting and displaying route favorable to driver
JP2017181185A (en) Route search device, route search method, and program
JP2007171211A (en) Optimum path searching method
KR100755719B1 (en) Method and server for searching user path
KR102148349B1 (en) Context-aware route finding algorithm for self-driving tourists using ontology
JP2017224238A (en) Retrieval device and retrieval method
JP6726436B2 (en) Facility search device and facility search method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140401

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190325

Year of fee payment: 9