KR20100113253A - Search method and apparatus using sempling - Google Patents

Search method and apparatus using sempling Download PDF

Info

Publication number
KR20100113253A
KR20100113253A KR1020090031730A KR20090031730A KR20100113253A KR 20100113253 A KR20100113253 A KR 20100113253A KR 1020090031730 A KR1020090031730 A KR 1020090031730A KR 20090031730 A KR20090031730 A KR 20090031730A KR 20100113253 A KR20100113253 A KR 20100113253A
Authority
KR
South Korea
Prior art keywords
rank
answer
subcategory
search
category
Prior art date
Application number
KR1020090031730A
Other languages
Korean (ko)
Other versions
KR101620941B1 (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 KR1020090031730A priority Critical patent/KR101620941B1/en
Publication of KR20100113253A publication Critical patent/KR20100113253A/en
Application granted granted Critical
Publication of KR101620941B1 publication Critical patent/KR101620941B1/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
    • 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
    • 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

Abstract

PURPOSE: A search method and apparatus using sampling are provided to reduce the number of search results displayed on a screen and improve the accuracy regarding the result user wants by displaying only search results over a specified rank. CONSTITUTION: A search apparatus using sampling comprises a searching unit(101), a critical value checking unit(103), a sub-category searching unit(104), a ranking unit(105), and a display unit(106). The searching unit receives a question as input and searches for answers corresponding to the question. The critical value checking unit confirms the amount of the answers searched by the searching unit and, when the amount is over the set critical value, activates the sub-category searching unit. The sub-category searching unit searches for sub-category answers corresponding to the question from sub-categories including the answers corresponding to the question. The ranking unit sets ranks to the sub-category answers. The display unit displays the sub-category answers set over than a specified value.

Description

샘플링을 사용한 검색 방법 및 장치{SEARCH METHOD AND APPARATUS USING SEMPLING}Search method and apparatus using sampling {SEARCH METHOD AND APPARATUS USING SEMPLING}

본 발명은 샘플링을 사용한 검색 방법 및 장치에 관한 것이다.The present invention relates to a search method and apparatus using sampling.

종래의 검색 방법은 특정 질문을 입력하여 결과가 검색되었을 때 검색된 결과의 량이 많으면 다른 조건을 추가하여 적정량의 결과가 검색될 때까지 재검색을 반복하도록 하고 있다.In the conventional search method, when a result is searched by inputting a specific question, if the search result is large, another condition is added to repeat the search until the appropriate amount of search result is found.

상기 다른 조건은 상기 결과가 포함되는 카테고리의 하위 카테고리일 수가 있으므로, 검색된 결과의 량이 많으면 상기 결과가 포함되는 카테고리의 하위 카테고리들에서 같은 조건으로 재검색을 하도록 함으로써 조건을 추가 입력하는 불편함을 방지할 수 있으나, 이 경우 재검색되는 결과의 량은 처음에 검색된 량과 같고 하위 카테고리 별로 분류된 것에 불과하다는 한계가 있었다.The other condition may be a subcategory of the category in which the result is included. Therefore, if the quantity of the searched results is large, the inconvenience of additionally inputting the condition may be prevented by re-searching the same condition in the subcategories of the category in which the result is included. In this case, however, the amount of re-search results is the same as the amount initially searched, and it is limited to being classified by sub-categories.

따라서, 너무 많은 결과들이 검색되어 재검색할 경우에 검색되는 량을 감소시키면서도 사용자가 원하는 것에 가까운 결과들을 검색하여 표시할 수 있는 검색 방법 및 장치가 필요한 실정이다.Accordingly, there is a need for a search method and apparatus capable of searching for and displaying results close to a user's desire while reducing the amount of search when too many results are searched and re-searched.

본 발명은 검색된 량이 많아 추가 검색을 할 경우에 재검색된 값에 랭크를 부여하고 일정 랭크 이상을 가지는 검색 결과만 표시하도록 함으로써 화면에 표시되는 검색 결과의 수는 줄이면서 사용자가 원하는 결과에 대한 정확도를 높일 수 있는 샘플링을 사용한 검색 방법 및 장치를 제공한다.According to the present invention, when the number of searches is large, additional search results are assigned a rank and only the search results having a predetermined rank or more are displayed so that the number of search results displayed on the screen is reduced while the accuracy of the desired result is desired. Provided are a search method and apparatus using sampling that can be enhanced.

본 발명은 검색된 량이 많아 추가 검색을 할 경우에 검색된 결과의 하위 카테고리 별로 일정한 량의 검색 결과를 표시하도록 함으로써 사용자가 상기 하위 카테고리 중 어떤 카테고리의 정보를 원할 경우에도 적정량의 정보를 제공할 수 있는 샘플링을 사용한 검색 방법 및 장치를 제공한다.According to the present invention, when a large amount of search is performed, when a user searches additionally, a predetermined amount of search results are displayed for each subcategory of the searched result, so that the user can provide an appropriate amount of information even if he / she wants information of any of the subcategories. It provides a search method and apparatus using the.

본 발명의 일실시예에 따른 샘플링을 사용한 검색 장치는 질문을 입력 받고, 상기 질문에 대응하는 답변을 검색하는 검색부; 상기 검색부에서 검색되는 답변의 량을 확인하고, 상기 답변의 량이 기 설정된 임계 값보다 많으면, 하위 카테고리 검색부를 기동하는 임계 값 확인부; 상기 질문에 대응하는 답변이 포함된 카테고리의 하위 카테고리들에서 상기 질문에 대응하는 답변인 하위 카테고리 답변을 검색하는 하위 카테고리 검색부; 상기 하위 카테고리 답변에 랭크를 설정하는 랭크부; 및, 상기 랭크부에서 일정 값 이상의 랭크로 설정된 상기 하위 카테고리 답변을 표시하는 표시부를 포함한다.A search apparatus using sampling according to an embodiment of the present invention includes a search unit for receiving a question and searching for an answer corresponding to the question; A threshold value check unit which checks an amount of answers searched by the search unit, and activates a lower category search unit when the amount of answers is greater than a preset threshold value; A sub-category searcher for searching for a sub-category answer, which is an answer corresponding to the question, in sub-categories of a category including an answer corresponding to the question; A rank unit for setting a rank in the subcategory answer; And a display unit displaying the lower category answer set to a rank equal to or greater than a predetermined value in the rank unit.

본 발명의 일실시예에 따른 샘플링을 사용한 검색 방법은 질문을 입력 받고, 상기 질문에 대응하는 답변을 검색하는 단계; 상기 답변을 검색하는 단계에서 기 설정된 임계 값보다 많은 량의 상기 답변이 검색되었는지 확인하는 단계; 상기 확인하는 단계에서 임계 값보다 많은 량의 상기 답변이 검색된 것으로 확인되면, 상기 질문에 대응하는 답변이 포함된 카테고리의 하위 카테고리들에서 상기 질문에 대응하는 답변인 하위 카테고리 답변을 검색하는 단계; 상기 하위 카테고리 답변에 랭크를 설정하는 단계; 및, 상기 랭크를 설정하는 단계에서 일정 값 이상의 랭크로 설정된 상기 하위 카테고리 답변을 표시하는 단계를 포함한다.According to an embodiment of the present invention, a search method using sampling comprises: receiving a question and searching for an answer corresponding to the question; Checking whether the answer has been searched for in an amount greater than a predetermined threshold in the searching of the answer; Searching for a subcategory answer, which is an answer corresponding to the question, in subcategories of a category including an answer corresponding to the question, when it is determined that the answer is found to be larger than a threshold in the checking step; Setting a rank in the subcategory answer; And displaying the lower category answer set to a rank equal to or greater than a predetermined value in the setting of the rank.

본 발명에 따르면 검색된 량이 많아 추가 검색을 할 경우에 재검색된 값에 랭크를 부여하고 일정 랭크 이상을 가지는 검색 결과만 표시하도록 함으로써 화면에 표시되는 검색 결과의 수는 줄이면서 사용자가 원하는 결과에 대한 정확도를 높일 수 있다.According to the present invention, when the number of searches is large, additional search results are assigned a rank and only the search results having a predetermined rank or more are displayed so that the number of search results displayed on the screen is reduced while the user desired accuracy. Can increase.

본 발명에 따르면 검색된 량이 많아 추가 검색을 할 경우에 검색된 결과의 하위 카테고리 별로 일정한 량의 검색 결과를 표시하도록 함으로써 사용자가 상기 하위 카테고리 중 어떤 카테고리의 정보를 원할 경우에도 적정량의 정보를 제공할 수 있다.According to the present invention, when a large amount of search is performed, a predetermined amount of search results may be displayed for each subcategory of the searched result, so that the user may provide an appropriate amount of information even if the user wants information of any category of the subcategory. .

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

도 1은 본 발명의 일실시예에 따른 샘플링을 사용한 검색 장치(100)의 개괄 적인 모습을 도시한 일례다. 1 is an example showing an overview of a search apparatus 100 using sampling according to an embodiment of the present invention.

본 발명의 일실시예에 따른 샘플링을 사용한 검색 장치(100)는 도 1에 도시된 바와 같이 질문을 입력 받으면, 상기 질문에 대응하는 답변을 카테고리로 분류하여 저장하는 데이터베이스(102)에서 상기 질문에 대응하는 답변을 검색하는 검색부(101)와 검색부(101)에서 검색되는 답변의 량을 확인하고, 상기 답변의 량이 기 설정된 임계 값보다 적으면, 표시부(106)에 검색부(101)에서 검색된 상기 답변을 모두 표시하며, 상기 답변의 량이 임계 값보다 많으면, 하위 카테고리 검색부(104)를 기동하는 임계 값 확인부(103)와, 상기 질문에 대응하는 답변이 포함된 상위 카테고리의 하위 카테고리들에서 상기 질문에 대응하는 답변인 하위 카테고리 답변을 검색하는 하위 카테고리 검색부(104)와 특정 조건을 기초로 상기 하위 카테고리 답변에 랭크를 설정하는 랭크부(105) 및, 일정 랭크 이상의 상기 하위 카테고리 답변을 표시하는 표시부(106)를 포함한다. When a search apparatus 100 using sampling according to an embodiment of the present invention receives a question as illustrated in FIG. 1, the search apparatus 100 classifies and stores an answer corresponding to the question into a category and stores the question in the database 102. The searcher 101 searching for the corresponding answer and the amount of answers searched by the searcher 101 are checked. If the amount of the answer is less than a predetermined threshold value, the searcher 101 displays the display 106 at the searcher 101. If all of the searched answers are displayed and the amount of answers is greater than a threshold value, the threshold category checking unit 103 for starting the lower category searching unit 104 and the lower category of the upper category including the answers corresponding to the questions are included. A subcategory search unit 104 for searching a subcategory answer, which is an answer corresponding to the question, and a rank unit 105 for setting a rank in the subcategory answer based on a specific condition. And a display unit 106 for displaying the subcategory answer above a certain rank.

이때, 임계 값은 표시부(106)가 표시하는 화면의 크기나 사용자의 의도에 따라 변경될 수 있는 값으로 화면의 크기가 적을수록 낮은 임계 값을 가질 수 있다.In this case, the threshold value may be changed according to the size of the screen displayed by the display unit 106 or the user's intention, and may have a lower threshold value as the screen size is smaller.

이때, 데이터베이스(102)에 저장된 상기 카테고리는 상기 하위 카테고리와 적어도 하나의 상기 하위 카테고리를 포함하는 상기 상위 카테고리로 분류될 수 있다.In this case, the category stored in the database 102 may be classified into the upper category including the sub category and the at least one sub category.

일례로 본 발명의 일실시예에 따른 샘플링을 사용한 검색 장치(100)는 도 2에 도시된 바와 같이 패스트푸드라는 상위 카테고리(211)와 상위 카테고리(211)에 포함된 복수의 하위 카테고리(212)가 포함된 정보(210)가 데이터베이스(102)에 저 장되어 있는 경우에, 검색부(101)가 주변의 패스트푸드를 알고 싶다는 질문을 입력 받으면, 검색부(101)는 패스트푸드에 대응하는 상위 카테고리(211)에 포함된 정보 중에서 샘플링을 사용한 검색 장치(100)로부터 일정 거리 안에 있는 패스트푸드 관련 장소를 검색한다.As an example, the search apparatus 100 using sampling according to an embodiment of the present invention may include an upper category 211 called fast food and a plurality of lower categories 212 included in the upper category 211 as illustrated in FIG. 2. Is stored in the database 102, if the search unit 101 receives a question that wants to know the fast food around, the search unit 101 is a higher level corresponding to the fast food Among the information included in the category 211, a place related to fast food within a predetermined distance from the search apparatus 100 using sampling is searched.

이때, 임계 값 확인부(103)는 검색부(101)가 상위 카테고리(211)에서 검색한 패스트푸드 관련 장소의 량(220)이 기 설정된 임계 값보다 큰지를 확인하고, 패스트푸드 관련 장소의 량(220)이 기 설정된 임계 값보다 크면 하위 카테고리 검색부(104)를 기동하여 하위 카테고리(212)에 포함된 정보 중에서 샘플링을 사용한 검색 장치(100)로부터 일정 거리 안에 있는 패스트푸드 관련 장소를 검색할 수 있다. At this time, the threshold value confirming unit 103 checks whether the quantity 220 of fast food-related places searched by the searcher 101 in the upper category 211 is greater than a preset threshold value, and the amount of fast food-related places. If 220 is greater than the preset threshold, the subcategory search unit 104 is started to search for a fast food related place within a certain distance from the search apparatus 100 using sampling among the information included in the subcategory 212. Can be.

단. 이때 하위 카테고리(212)에서 검색된 패스트푸드 관련 장소의 량은 상위 카테고리(211)에서 검색한 패스트푸드 관련 장소의 량(220)과 동일하므로 샘플링 과정을 통하여 각각의 하위 카테고리 별로 일정량의 패스트푸드 관련 장소 정보(230)만을 추출하여 표시함으로써 표시부(106)에서 표시되는 검색 결과의 량을 감소시킬 수 있다. 이때, 각각의 하위 카테고리 별로 일정량의 정보를 추출함으로써 사용자가 상기 하위 카테고리 중 어떤 카테고리의 정보를 원할 경우에도 적정량의 정보를 제공할 수 있다only. At this time, since the amount of fast food-related places searched in the lower category 212 is the same as the amount of fast food-related places searched in the upper category 211 220, a certain amount of fast food-related places in each sub-category through the sampling process By extracting and displaying only the information 230, the amount of search results displayed on the display unit 106 can be reduced. At this time, by extracting a certain amount of information for each sub-category, even if the user wants the information of any category of the sub-category, it can provide an appropriate amount of information.

본 발명에서는 상기 샘플링 과정의 일례로 랭크부(105)에서 하위 카테고리(212)에서 검색된 패스트푸드 관련 장소들에 각각 랭크를 설정하고, 상기 랭크의 값이 일정 값 이상인 패스트푸드 관련 장소를 추출함으로써 각각의 하위 카테고리 별로 일정량의 패스트푸드 관련 장소 정보(230)를 샘플링 하였다.In the present invention, as an example of the sampling process, the rank unit 105 sets ranks in the fast food related places searched in the sub-category 212, and extracts the fast food related places in which the value of the rank is a predetermined value or more. For each subcategory, a certain amount of fast food-related place information 230 was sampled.

이때, 랭크부(105)는 도로 접근성, 주차장과의 거리, 대중 교통 접근 용이성, 사용자의 선호도, 현재 위치와의 거리 및 명칭의 유사도 중에 적어도 하나에 기초하여 랭킹을 설정할 수 있다. 또한, 랭크부(105)는 도로 접근성, 주차장과의 거리, 대중 교통 접근 용이성, 사용자의 선호도, 현재 위치와의 거리 및 명칭의 유사도 중에 적어도 하나 이상의 방법에서 설정된 가중치를 조합하여 최종 랭킹을 설정할 수도 있다.In this case, the rank unit 105 may set the ranking based on at least one of road accessibility, distance to the parking lot, public transportation accessibility, user preference, distance to the current location, and similarity of the name. In addition, the rank unit 105 may set a final ranking by combining weights set in at least one method among road accessibility, distance from a parking lot, public transportation accessibility, user preference, distance from a current location, and similarity of names. have.

상기 도로 접근성에 기초하여 랭킹을 설정하는 방법은 차량의 이동이 용이한 고차선 도로에 인접한 상기 하위 카테고리 답변을 찾기 위한 것이다.The method of setting the ranking based on the road accessibility is to find the subcategory answer adjacent to the high lane road where the vehicle is easily moved.

구체적으로 랭크부(105)는 상기 하위 카테고리 답변에 인접한 도로의 폭에 대응하여 상기 인접한 도로의 차선이 많을수록 높은 가중치를 부여하고, 상기 인접한 도로의 차선이 적을수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다. 이때, 랭크부(105)는 상기 가중치에 샘플링을 사용한 검색 장치(100)와 상기 하위 카테고리 답변 간의 거리를 결합하여 상기 랭크를 설정할 수도 있다.Specifically, the rank unit 105 assigns a higher weight to more lanes of the adjacent roads in correspondence to the widths of the roads adjacent to the sub-category answers, and gives a lower weight to the smaller lanes of the adjacent roads, and then the weights. The rank may be set to correspond to. In this case, the rank unit 105 may set the rank by combining the distance between the search apparatus 100 using sampling and the lower category answer using the weight.

일례로 도 3에 도시된 바와 같이 8차선의 도로(311)와 6차선의 도로(312)와 4차선의 도로(313) 및 2차선의 도로(314)가 있고, 하위 카테고리 답변 A(321), 하위 카테고리 답변 B(322), 하위 카테고리 답변 C(323), 하위 카테고리 답변 D(324)가 있을 경우에, 상기 가중치의 크기는 인접한 도로의 차선 수에 기초하여 하기 수학식 1을 만족할 수 있다.For example, as illustrated in FIG. 3, there are eight lanes 311, six lanes 312, four lanes 313, and two lanes 314. Subcategory A 321 When there are subcategory answers B 322, subcategory answers C 323, and subcategory answers D 324, the magnitude of the weight may satisfy Equation 1 based on the number of lanes of adjacent roads. .

A(321)의 가중치 값 >B(322)의 가중치 값 > C(323)의 가중치 값 > D(324)의 가중치 값Weight value of A 321> Weight value of B 322> Weight value of C 323> Weight value of D 324

또한, 상기 하위 카테고리 답변으로 이동하는 경로에 포함된 도로의 폭에 대응하여 각기 다른 가중치를 부여하고, 상기 가중치의 합으로 상기 랭크를 설정할 수도 있다.In addition, different weights may be assigned to correspond to the widths of the roads included in the route moving to the lower category answer, and the rank may be set based on the sum of the weights.

상기 주차장과의 거리에 기초하여 랭킹을 설정하는 방법은 차량으로 이동할 경우에 차량을 주차할 수 있는 주차장에서 가까운 상기 하위 카테고리 답변을 찾기 위한 것이다.The method of setting the ranking based on the distance from the parking lot is to find the subcategory answer close to the parking lot where the vehicle can be parked when moving to the vehicle.

구체적으로 랭크부(105)는 상기 하위 카테고리 답변에서 가장 가까운 주차장과, 상기 하위 카테고리 답변 간의 거리에 대응하여 상기 거리가 가까울수록 높은 가중치를 부여하고, 상기 거리가 멀수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다. 이때, 상기 하위 카테고리 답변에 대응하는 장소에 주차장이 있으면 최고 가중치를 부여할 수 있다. Specifically, the rank unit 105 gives a higher weight as the distance is closer to the distance between the parking lot closest to the lower category answer and the lower category answer, and gives a lower weight as the distance is far, The rank may be set to correspond to the weight. In this case, if there is a parking lot in a place corresponding to the subcategory answer, the highest weight may be assigned.

상기 대중 교통 접근 용이성에 기초하여 랭킹을 설정하는 방법은 대중 교통 수단으로 이동할 경우에 지하철 출구나 버스 승하차장과 같이 대중 교통 수단에서 내린 지점에서 가까운 상기 하위 카테고리 답변을 찾기 위한 것이다.The method of setting the ranking based on the accessibility of the public transportation is to find the subcategory answer close to the point of getting off the public transportation such as a subway exit or a bus stop when moving to public transportation.

구체적으로 랭크부(105)는 상기 하위 카테고리 답변에서 가장 가까운 대중 교통 수단의 승하차 장소와, 상기 하위 카테고리 답변 간의 거리에 대응하여 상기 거리가 가까울수록 높은 가중치를 부여하고, 상기 거리가 멀수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다. 이때, 랭크 부(105)는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 승하차 장소의 수에 대응하여 상기 승하차 장소의 수가 많을수록 높은 가중치를 부여하고, 상기 승하차 장소의 수가 적을수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다.Specifically, the rank unit 105 gives a higher weight as the distance is closer to the distance between the getting on and off place of the public transportation means closest to the lower category answer and the lower category answer, and the lower weight as the distance is farther. After assigning, the rank may be set to correspond to the weight. In this case, the rank unit 105 assigns a higher weight to the number of getting on and off locations of the public transportation means within a certain distance in the sub-category answer, and gives a lower weight to the number of getting on and off locations. After assigning, the rank may be set to correspond to the weight.

또한, 랭크부(105)는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 노선의 개수에 대응하여 상기 노선의 수가 많을수록 높은 가중치를 부여하고, 상기 노선의 개수가 적을수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다.In addition, the rank unit 105 assigns a higher weight to the number of routes in accordance with the number of routes of the public transportation means within a certain distance in the sub-category answer, and gives a lower weight to the smaller number of the routes. The rank may be set to correspond to the weight.

그리고, 랭크부(105)는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 운행 회수에 대응하여 상기 운행 회수가 많을수록 높은 가중치를 부여하고, 상기 운행 회수가 적을수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수도 있다.In addition, the rank unit 105 assigns a higher weight to the number of the trips in response to the number of trips of the public transportation means within a certain distance in the sub-category answer, and gives a lower weight to the lower number of the trips. The rank may be set to correspond to the weight.

상기 사용자의 선호도에 기초하여 랭킹을 설정하는 방법은 사용자가 자주 사용하는 장소나 추천하는 장소, 다른 사용자에게 추천 받은 장소에 해당하거나 근접한 상기 하위 카테고리 답변을 찾기 위한 것이다.The method of setting the ranking based on the user's preference is to find the subcategory answer corresponding to or close to a place frequently used or recommended by the user, or a place recommended by another user.

구체적으로, 데이터베이스(102)에 상기 사용자가 상기 하위 카테고리 답변을 검색한 량이나 상기 사용자가 상기 답변을 추천한 점수와 같은 상기 답변 별 상기 사용자 이용 선호도가 더 저장되고, 랭크부(105)는 데이터베이스(102)에 저장된 상기 사용자 이용 선호도에 기초하여 상기 사용자 이용 선호도가 높을수록 높은 가중치를 부여하고, 상기 사용자 이용 선호도가 낮을수록 낮은 가중치를 부여한 다음 에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다.Specifically, the user's preference for each of the answers, such as the amount by which the user searches for the subcategory answer or the score at which the user recommends the answer, is further stored, and the rank unit 105 stores the database. On the basis of the user usage preference stored in the 102, the higher the user use preference is given a higher weight, the lower the user use preference is given a lower weight, and then the rank may be set to correspond to the weight. .

상기 현재 위치와의 거리에 기초하여 랭킹을 설정하는 방법은 사용자의 현재 위치에서 가장 가까운 장소에 있는 상기 하위 카테고리 답변을 찾기 위한 것이다.The method of setting the ranking based on the distance from the current location is to find the subcategory answer at the closest place to the user's current location.

구체적으로, 랭크부(105)는 상기 하위 카테고리 답변과의 거리에 대응하여 상기 거리가 가까울수록 높은 가중치를 부여하고, 상기 거리가 멀수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다. 또한, 랭크부(105)는 상기 하위 카테고리 답변으로의 예상 이동 시간에 대응하여 가중치를 부여하고, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다.Specifically, the rank unit 105 assigns a higher weight to the distance closer to the sub-category answer, and assigns a lower weight to the distance from the lower category, and then assigns the rank to correspond to the weight. Can be set. In addition, the rank unit 105 may assign a weight to the estimated movement time to the lower category answer, and set the rank to correspond to the weight.

일례로, 도 4에 도시된 바와 같이 사용자의 차량(410)과 하위 카테고리 답변 A(420), 하위 카테고리 답변 B(430)가 있는 경우에 상기 하위 카테고리 답변과의 거리에 대응하여 랭크를 설정하면, 사용자의 차량(410)과 하위 카테고리 답변 A(420)간의 거리(421)가 사용자의 차량(410)과 하위 카테고리 답변 B(430)간의 거리(431)보다 가까우므로 하위 카테고리 답변 A(420)가 보다 고 랭크로 설정될 수 있다.For example, as shown in FIG. 4, if there is a user's vehicle 410, a subcategory answer A 420, and a subcategory answer B 430, a rank is set according to a distance from the subcategory answer. , Because the distance 421 between the user's vehicle 410 and the subcategory answer A 420 is closer than the distance 431 between the user's vehicle 410 and the subcategory answer B 430. Can be set to a higher rank.

그러나, 상기 하위 카테고리 답변으로의 예상 이동 시간에 대응하여 랭크를 설정하면, 사용자의 차량(410)에서 하위 카테고리 답변 A(420)까지의 이동 거리(422)보다 사용자의 차량(410)에서 하위 카테고리 답변 B(430)까지의 이동 거리(432)가 가까우므로 하위 카테고리 답변 B(430)가 보다 고 랭크로 설정될 수 있다.However, if the rank is set in response to the estimated travel time to the subcategory answer, the subcategory in the user's vehicle 410 is less than the moving distance 422 from the user's vehicle 410 to the subcategory answer A 420. Since the moving distance 432 to the answer B 430 is close, the lower category answer B 430 may be set to a higher rank.

즉, 상황에 따라 상기 하위 카테고리 답변과의 거리에 대응하여 랭크를 설정 하는 방법과 상기 하위 카테고리 답변으로의 예상 이동 시간에 대응하여 랭크를 설정하는 방법의 효율성이 다르므로 상기 하위 카테고리 답변과의 거리에 대응하는 가중치와 상기 하위 카테고리 답변으로의 예상 이동 시간에 대응하는 가중치를 결합하고, 결합된 가중치에 기초하여 랭크를 설정하는 방법을 사용할 수도 있다.That is, since the efficiency of the method of setting the rank corresponding to the distance to the subcategory answer according to the situation and the method of setting the rank corresponding to the estimated moving time to the subcategory answer is different, the distance from the subcategory answer A method of combining a weight corresponding to and a weight corresponding to an expected movement time to the subcategory answer and setting a rank based on the combined weight may be used.

상기 명칭의 유사도에 기초하여 랭킹을 설정하는 방법은 사용자가 입력한 질문과 유사한 명칭을 가지는 상기 하위 카테고리 답변을 찾기 위한 것이다.The method of setting the ranking based on the similarity of the names is to find the subcategory answer having a name similar to the question input by the user.

구체적으로 랭크부(105)는 상기 질문에 포함된 명칭과 상기 하위 카테고리 답변 간의 유사도에 기초하여 상기 유사도가 높을수록 높은 가중치를 부여하고, 상기 유사도가 낮을수록 낮은 가중치를 부여한 다음에, 상기 가중치에 대응하도록 상기 랭크를 설정할 수 있다.Specifically, the rank unit 105 assigns a higher weight as the similarity is higher based on the similarity between the name included in the question and the lower category answer, and assigns a lower weight as the similarity is lower, and then assigns the weight to the weight. The rank may be set to correspond.

도 5는 본 발명의 일실시예에 있어서, 샘플링을 사용한 검색 방법을 도시한 흐름도이다. 5 is a flowchart illustrating a search method using sampling according to an embodiment of the present invention.

질문을 입력 받은 검색부(101)가 상기 질문에 대응하는 답변을 검색한다(S501).The search unit 101 receiving the question searches for an answer corresponding to the question (S501).

이때, 임계 값 확인부(103)는 단계(S501)에서 검색된 답변의 량이 기 설정된 임계 값보다 큰지를 확인하고(S502), 상기 답변의 량이 기 설정된 임계 값보다 적으면 표시부(106)가 단계(S501)에서 검색된 답변들을 표시하도록 할 수 있다(S503).At this time, the threshold check unit 103 checks whether the amount of answers found in step S501 is greater than the preset threshold value (S502). If the amount of answers is less than the preset threshold value, the display unit 106 performs step ( In operation S501, the search results may be displayed.

또한, 임계 값 확인부(103)는 상기 답변의 량이 기 설정된 임계 값보다 크면 하위 카테고리 검색부(104)를 기동하여 상기 질문에 대응하는 답변을 포함하는 카 테고리의 하위 카테고리들에서 상기 질문에 대응하는 답변인 하위 카테고리 답변을 검색할 수 있다(S504).In addition, the threshold check unit 103 activates the subcategory search unit 104 when the amount of the answer is greater than a preset threshold to answer the question in the subcategories of the category including the answer corresponding to the question. The corresponding subcategory answer, which is a corresponding answer, may be searched for (S504).

다음으로 랭크부(105)는 특정 조건을 기초로 단계(S504)에서 검색된 상기 하위 카테고리 답변에 랭크를 설정할 수 있다(S505). 이때, 랭크부(105)는 도로 접근성, 주차장과의 거리, 대중 교통 접근 용이성, 사용자의 선호도, 현재 위치와의 거리 및 명칭의 유사도 중에 적어도 하나 이상의 방법에서 설정된 가중치를 단독으로 사용하거나 조합하여 랭킹을 설정할 수 있다.Next, the rank unit 105 may set a rank to the subcategory answer retrieved in step S504 based on a specific condition (S505). At this time, the ranking unit 105 is used alone or in combination with the weight set in at least one method among the road accessibility, distance to the parking lot, public transportation accessibility, user preference, distance to the current location and similarity of the ranking alone Can be set.

마지막으로 표시부(106)는 단계(S505)에서 일정 값 이상의 랭크로 설정된 상기 하위 카테고리 답변만을 표시하여 표시되는 답변의 정확도를 높이고 불필요한 답변들로 정확도 높은 답변을 찾기 어려운 상황을 방지할 수 있다(S506).Finally, the display unit 106 may display only the sub-category answers set to ranks above a predetermined value in step S505 to increase the accuracy of the displayed answers and prevent a situation in which it is difficult to find an accurate answer with unnecessary answers (S506). ).

이와 같이, 본 발명의 일실시예에 따른 샘플링을 사용한 검색 장치 및 방법은 검색 결과의 량이 일정량보다 많이 검색될 경우에 검색 결과의 하위 카테고리 별로 재검색을 수행하고, 재검색된 값에 랭크를 부여하여 일부만 표시하도록 함으로써 화면에 표시되는 검색 결과의 수는 줄이면서 상기 랭크 부여 방법에 따라 사용자가 원하는 결과에 대한 정확도를 높일 수 있다. As such, the search apparatus and method using sampling according to an embodiment of the present invention perform re-search for each sub-category of the search result when the amount of the search result is more than a predetermined amount, and assigns a rank to the re-searched value, thereby partially. By displaying, the number of search results displayed on the screen may be reduced, and the accuracy of the result desired by the user may be increased according to the ranking method.

또한, 검색 결과의 량이 일정량보다 많이 검색될 경우에 검색 결과의 하위 카테고리 별로 재검색을 수행할 경우에 검색된 결과의 하위 카테고리 별로 일정한 량의 검색 결과를 표시하도록 함으로써 사용자가 상기 하위 카테고리 중 어떤 카테고리의 정보를 원할 경우에도 적정량의 정보를 제공할 수 있다. In addition, when a search result volume is more than a predetermined amount, when re-searching for each subcategory of the search result, the user may display a predetermined amount of search results for each subcategory of the search result, thereby allowing the user to display information of any of the subcategories. You can also provide the appropriate amount of information if you want.

본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(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 embodiments described, and all the things that are equivalent to or equivalent to the scope of the claims as well as the following claims will belong to the scope of the present invention. .

도 1은 본 발명의 일실시예에 따른 샘플링을 사용한 검색 장치의 개괄적인 모습을 도시한 일례다. 1 is an example illustrating an overview of a retrieval apparatus using sampling according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 따른 샘플링을 사용한 검색 과정의 일례이다. 2 is an example of a search process using sampling according to an embodiment of the present invention.

도 3은 본 발명의 일실시예에 따라 도로 접근성에 기초하여 랭킹을 설정하는 방법의 일례이다.3 is an example of a method for setting a ranking based on road accessibility according to an embodiment of the present invention.

도 4는 본 발명의 일실시예에 따라 하위 카테고리 답변으로의 예상 이동 시간에 대응하여 랭크를 설정하는 방법의 일례이다. 4 is an example of a method of setting a rank in response to an estimated movement time to a lower category answer according to an embodiment of the present invention.

도 5는 본 발명의 일실시예에 있어서, 샘플링을 사용한 검색 방법을 도시한 흐름도이다. 5 is a flowchart illustrating a search method using sampling according to an embodiment of the present invention.

Claims (29)

질문을 입력 받고, 상기 질문에 대응하는 답변을 검색하는 검색부;A search unit for receiving a question and searching for an answer corresponding to the question; 상기 검색부에서 검색되는 답변의 량을 확인하고, 상기 답변의 량이 기 설정된 임계 값보다 많으면, 하위 카테고리 검색부를 기동하는 임계 값 확인부;A threshold value check unit which checks an amount of answers searched by the search unit, and activates a lower category search unit when the amount of answers is greater than a preset threshold value; 상기 질문에 대응하는 답변이 포함된 카테고리의 하위 카테고리들에서 상기 질문에 대응하는 답변인 하위 카테고리 답변을 검색하는 하위 카테고리 검색부;A sub-category searcher for searching for a sub-category answer, which is an answer corresponding to the question, in sub-categories of a category including an answer corresponding to the question; 상기 하위 카테고리 답변에 랭크를 설정하는 랭크부; 및,A rank unit for setting a rank in the subcategory answer; And, 상기 랭크부에서 일정 값 이상의 랭크로 설정된 상기 하위 카테고리 답변을 표시하는 표시부A display unit for displaying the sub-category answer set in a rank of a predetermined value or more in the rank unit 를 포함하는 것을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using the sampling, characterized in that it comprises a. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변에 인접한 도로의 폭에 대응하여 가중치를 부여하고, 상기 가중치로 상기 랭크를 설정하는 것The rank unit weights corresponding to the width of the road adjacent to the lower category answer, and sets the rank to the weight 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제2항에 있어서,The method of claim 2, 상기 랭크부는 상기 하위 카테고리 답변으로 이동하는 경로에 포함된 도로의 폭에 대응하여 각기 다른 가중치를 부여하고, 상기 가중치의 합으로 상기 랭크를 설정하는 것Wherein the rank unit assigns different weights to the widths of the roads included in the route moving to the lower category answer, and sets the rank by the sum of the weights. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변에서 가장 가까운 주차장과, 상기 하위 카테고리 답변 간의 거리에 대응하여 상기 랭크를 설정하는 것Wherein the rank unit sets the rank corresponding to the distance between the parking lot closest to the subcategory answer and the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변에서 가장 가까운 대중 교통 수단의 승하차 장소와, 상기 하위 카테고리 답변 간의 거리에 대응하여 상기 랭크를 설정하는 것The rank unit sets the rank corresponding to the distance between the getting on and off place of the public transportation means closest to the subcategory answer and the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 승하차 장소의 수에 대응하여 상기 랭크를 설정하는 것The rank unit sets the rank corresponding to the number of getting on and off places of the public transportation within a certain distance from the sub-category answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 노선의 개수에 대응하여 상기 랭크를 설정하는 것Wherein the rank unit sets the rank corresponding to the number of routes of public transportation within a certain distance from the sub-category answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 운행 횟수노선의 개수에 대응하여 상기 랭크를 설정하는 것Wherein the rank unit sets the rank corresponding to the number of the number of travel routes of the public transportation within a certain distance from the sub-category answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 사용자 이용 선호도에 기초하여 상기 하위 카테고리 답변의 상기 랭크를 설정하는 것Wherein the rank unit sets the rank of the subcategory answer based on a user usage preference. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변과의 거리에 대응하여 상기 랭크를 설정하는 것Wherein the rank unit sets the rank corresponding to the distance to the subcategory answer 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 하위 카테고리 답변으로의 예상 이동 시간에 대응하여 상기 랭크를 설정하는 것Wherein the rank unit sets the rank in response to an estimated movement time to the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 랭크부는 상기 질문에 포함된 명칭과 상기 하위 카테고리 답변 간의 유사도를 기초로 상기 랭크를 설정하는 것Wherein the rank unit sets the rank based on the similarity between the name included in the question and the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 표시부는 상기 임계 값 확인부에서 상기 답변의 량이 임계 값보다 적은 것으로 확인되면, 상기 검색부에서 검색된 상기 답변을 모두 표시하는 것The display unit displays all of the answers retrieved from the search unit when it is determined that the amount of the answers is less than a threshold value in the threshold check unit; 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제1항에 있어서,The method of claim 1, 상기 질문에 대응하는 답변을 카테고리로 분류하여 저장하는 데이터베이스Database that stores the answers corresponding to the questions into categories 를 더 포함하고, More, 상기 카테고리는 상기 하위 카테고리와 적어도 하나의 상기 하위 카테고리를 포함하는 상기 상위 카테고리로 분류되는 것The category is classified into the upper category including the sub category and at least one of the sub categories. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 제9항 또는 제14항 중 어느 한 항에 있어서,The method according to any one of claims 9 to 14, 상기 데이터베이스는 상기 사용자가 상기 답변을 검색한 량이나 상기 사용자가 상기 답변을 추천한 점수에 대응하는 상기 답변 별 상기 사용자 이용 선호도를 더 저장하는 것The database may further store the user usage preference for each answer corresponding to an amount of the user searching for the answer or a score at which the user recommends the answer. 을 특징으로 하는 샘플링을 사용한 검색 장치.Search apparatus using sampling characterized in that. 질문을 입력 받고, 상기 질문에 대응하는 답변을 검색하는 단계;Receiving a question and searching for an answer corresponding to the question; 상기 답변을 검색하는 단계에서 기 설정된 임계 값보다 많은 량의 상기 답변이 검색되었는지 확인하는 단계;Checking whether the answer has been searched for in an amount greater than a predetermined threshold in the searching of the answer; 상기 확인하는 단계에서 임계 값보다 많은 량의 상기 답변이 검색된 것으로 확인되면, 상기 질문에 대응하는 답변이 포함된 카테고리의 하위 카테고리들에서 상기 질문에 대응하는 답변인 하위 카테고리 답변을 검색하는 단계;Searching for a subcategory answer, which is an answer corresponding to the question, in subcategories of a category including an answer corresponding to the question, when it is determined that the answer is found to be larger than a threshold in the checking step; 상기 하위 카테고리 답변에 랭크를 설정하는 단계; 및,Setting a rank in the subcategory answer; And, 상기 랭크를 설정하는 단계에서 일정 값 이상의 랭크로 설정된 상기 하위 카테고리 답변을 표시하는 단계Displaying the sub-category answer set to a rank equal to or greater than a predetermined value in setting the rank 를 포함하는 것을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling, characterized in that it comprises a. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변에 인접한 도로의 폭 에 대응하여 가중치를 부여하고, 상기 가중치로 상기 랭크를 설정하는 것The setting of the rank may include assigning a weight corresponding to the width of the road adjacent to the subcategory answer, and setting the rank by the weight. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제17항에 있어서,The method of claim 17, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변으로 이동하는 경로에 포함된 도로의 폭에 대응하여 각기 다른 가중치를 부여하고, 상기 가중치의 합으로 상기 랭크를 설정하는 것The setting of the rank may include assigning different weights to the widths of the roads included in the route moving to the lower category answer, and setting the rank by the sum of the weights. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변에서 가장 가까운 주차장과, 상기 하위 카테고리 답변 간의 거리에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank corresponding to the distance between the parking lot closest to the subcategory answer and the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변에서 가장 가까운 대중 교통 수단의 승하차 장소와, 상기 하위 카테고리 답변 간의 거리에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank corresponding to the distance between the getting on and off place of the public transportation means closest to the subcategory answer and the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 승하차 장소의 수에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank corresponding to the number of places of getting on and off the public transportation within a certain distance from the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 노선의 개수에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank corresponding to the number of routes of public transportation within a certain distance from the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변에서 일정 거리 안에 있는 대중 교통 수단의 운행 횟수노선의 개수에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank corresponding to the number of the number of travel routes of the public transportation means within a certain distance from the sub-category answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 사용자 이용 선호도에 기초하여 상기 하위 카테고리 답변의 상기 랭크를 설정하는 것The setting of the rank may include setting the rank of the lower category answer based on user usage preferences. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변과의 거리에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank corresponding to a distance from the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 하위 카테고리 답변으로의 예상 이동 시간에 대응하여 상기 랭크를 설정하는 것The setting of the rank may include setting the rank in response to an estimated movement time to the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 랭크를 설정하는 단계는 상기 질문에 포함된 명칭과 상기 하위 카테고리 답변 간의 유사도를 기초로 상기 랭크를 설정하는 것The setting of the rank may include setting the rank based on a similarity between a name included in the question and the subcategory answer. 을 특징으로 하는 샘플링을 사용한 검색 방법.Search method using sampling characterized in that. 제16항에 있어서,The method of claim 16, 상기 확인하는 단계에서 상기 임계 값보다 적은 량의 상기 답변이 검색된 것으로 확인되면, 상기 답변을 검색하는 단계에서 검색된 상기 답변을 모두 표시하는 단계If it is confirmed in the checking step that the answer of less than the threshold value has been found, displaying all the searched answer in the step of searching for the answer 를 더 포함하는 것을 특징으로 하는 샘플링을 사용한 검색 장치.Searching apparatus using the sampling, characterized in that it further comprises. 제16항 내지 제28항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium in which a program for executing the method of any one of claims 16 to 28 is recorded.
KR1020090031730A 2009-04-13 2009-04-13 Search method and apparatus using sempling KR101620941B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090031730A KR101620941B1 (en) 2009-04-13 2009-04-13 Search method and apparatus using sempling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090031730A KR101620941B1 (en) 2009-04-13 2009-04-13 Search method and apparatus using sempling

Publications (2)

Publication Number Publication Date
KR20100113253A true KR20100113253A (en) 2010-10-21
KR101620941B1 KR101620941B1 (en) 2016-05-13

Family

ID=43132869

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090031730A KR101620941B1 (en) 2009-04-13 2009-04-13 Search method and apparatus using sempling

Country Status (1)

Country Link
KR (1) KR101620941B1 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278940B1 (en) * 2000-03-09 2001-08-21 Alpine Electronics, Inc. Input method for selecting destination, navigation system using the same, and information storage medium for use therewith
JP3891770B2 (en) * 2000-09-25 2007-03-14 アルパイン株式会社 Navigation device
JP2008250565A (en) * 2007-03-29 2008-10-16 Aisin Aw Co Ltd Navigation apparatus

Also Published As

Publication number Publication date
KR101620941B1 (en) 2016-05-13

Similar Documents

Publication Publication Date Title
CN101532842A (en) Path planning method for determining target route from starting point to ending point and device thereof
JP2004061503A (en) Point-of-interest (poi) information display method and navigation system
KR20090011000A (en) Data update system, terminal device, server device, and data update method
CN105606116B (en) A kind of air navigation aid, navigation device and its system of navigation of satisfying the need
JP2009204481A (en) Navigation device and program
CN104964693B (en) Map application with improved navigational tool
JP2008097092A (en) Navigation device
KR101747532B1 (en) Method and system for recommending course for travel related query
KR101124739B1 (en) Search method and apparatus for rendezvous point
WO2013075987A1 (en) Full text search based on interwoven string tokens
KR100852616B1 (en) Navigation system for providing types of business search service and method for providing navigation
KR101620941B1 (en) Search method and apparatus using sempling
JP2010133904A (en) Device of searching for destination, program, and method of searching for destination
JP6571053B2 (en) FACILITY SEARCH DEVICE, FACILITY SEARCH METHOD, COMPUTER PROGRAM, AND RECORDING MEDIUM CONTAINING COMPUTER PROGRAM
KR101590620B1 (en) Method and apparatus for poi search of linking road name
KR100952196B1 (en) System and method for searching local information based on at least one of initial, medial and final sounds of hangul
EP2503470A1 (en) Navigation device
CN112990529A (en) Information processing apparatus, information processing method, and non-transitory storage medium
JP2010151451A (en) Navigation device and program
KR100961131B1 (en) Method of setting up destination in car navigation system
KR101143031B1 (en) Brand search advertisement method and apparatus
KR100638473B1 (en) A method for searching path and a system thereof
JP5099525B2 (en) Navigation device and program
CN104462109B (en) Retrieve device and search method
WO2008140168A1 (en) Method and system for guiding route in turnning point

Legal Events

Date Code Title Description
A201 Request for examination
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