KR20100095130A - 관심지점 시설물의 대표화 장치 및 그 방법 - Google Patents

관심지점 시설물의 대표화 장치 및 그 방법 Download PDF

Info

Publication number
KR20100095130A
KR20100095130A KR1020090014252A KR20090014252A KR20100095130A KR 20100095130 A KR20100095130 A KR 20100095130A KR 1020090014252 A KR1020090014252 A KR 1020090014252A KR 20090014252 A KR20090014252 A KR 20090014252A KR 20100095130 A KR20100095130 A KR 20100095130A
Authority
KR
South Korea
Prior art keywords
interest
point
facility
center
gravity
Prior art date
Application number
KR1020090014252A
Other languages
English (en)
Other versions
KR101590624B1 (ko
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 KR1020090014252A priority Critical patent/KR101590624B1/ko
Publication of KR20100095130A publication Critical patent/KR20100095130A/ko
Application granted granted Critical
Publication of KR101590624B1 publication Critical patent/KR101590624B1/ko

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/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
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • 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/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

관심지점 시설물의 대표화 장치 및 그 방법이 개시된다. 관심지점 시설물을 그룹화하는 장치는, 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 복수의 동일명칭그룹을 생성하는 동일명칭 그룹화부, 상기 동일명칭그룹 각각에 대해 무게중심 관심지점(POI)을 추출하는 무게중심 추출부, 및 상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정하는 대표 지점 생성부를 포함한다.
POI, 그룹화, 대표 지점, 무게중심, 동일 명칭, 유사 명칭

Description

관심지점 시설물의 대표화 장치 및 그 방법{REPRESENTATION DEVICE AND METHOD FOR POINT OF INTEREST}
본 발명은 관심지점 시설물의 대표화 장치 및 그 방법에 관한 것으로 특히, 동일 명칭 또는 유사 명칭을 가지는 복수의 관심지점 시설물을 선택적으로 출력 또는 그룹화하는 장치 및 방법에 관한 것이다.
위치 검색을 위해 특정한 키워드를 입력하는 경우, 키워드에 대응하는 결과가복수개 출력되는 경우가 있다. 이 경우, 동일한 명칭의 검색 결과가 결국은 동일한 검색 결과(이하 POI)를 나타내는 경우가 종종 있다. 이러한 경우 사용자의 제한적인 리소스를 효율적으로 사용하지 못할 수 있다.
또한, 유사한 명칭을 갖는 복수의 시설물을 하나의 결과로 확인할 수 있다면, 사용자가 원하는 결과를 보다 정확히 선택하도록 할 수 있다.
따라서, 사용자의 제한적인 리소스를 효율적으로 사용하고, 대표화된 정보를 제공하는 장치 및 방법이 절실히 요구된다.
본 발명은 위치 검색 등에 있어서, 동일한 명칭을 가진 복수의 시설물을 단순화하여 제공함으로써, 사용자의 시인성을 높일 수 있는 관심지점 시설물의 대표화 장치 및 방법을 제공한다.
본 발명은 위치 검색 등에 있어서, 유사한 명칭을 가진 복수의 시설물을 대표화함으로써, 리소스의 사용의 효율을 높이며, 시인성을 높일 수 있는 사용자 인터페이스를 제공하는 관심지점 시설물의 대표화 장치 및 방법을 제공한다.
본 발명의 일실시예에 따른 관심지점 시설물의 대표화 장치는, 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 복수의 동일명칭그룹을 생성하는 동일명칭 그룹화부, 상기 동일명칭그룹 각각에 대해 무게중심 관심지점(POI)을 추출하는 무게중심 추출부 및 상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정하는 대표 지점 생성부를 포함한다
본 발명의 일실시예에 따른 관심지점 시설물의 대표화 장치는, 유사 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 유사명칭그룹을 유사명칭 그룹화부, 상기 유사명칭그룹을 행정 구역 및 분류코드 중 적어도 하나에 기초하여 재그룹화하여 하위그룹을 생성하는 하위그룹 생성부, 상기 하위그룹에 대해 무게중심 관심지점(POI)을 추출하는 무게중심 추출부 및 상기 하위그룹 내의 복수의 관심지점 중 상기 무게중심 관심지점으로부터 제1 거리 내에 위치하는 복수의 관심지점은 서로 동일한 시설물로 인식하는 동일시설 인식부를 포함한다.
본 발명의 일실시예에 따른 관심지점 시설물의 대표화 방법은, 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 복수의 동일명칭그룹을 생성하는 단계, 상기 동일명칭그룹 각각에 대해 무게중심 관심지점(POI)을 추출하는 단계 및 상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정하는 단계를 포함한다
본 발명의 일실시예에 따른 관심지점 시설물의 대표화 방법은, 유사 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 유사명칭그룹을 생성하는 단계, 상기 유사명칭그룹을 행정 구역 및 분류코드 중 적어도 하나에 기초하여 재그룹화하여 하위그룹을 생성하는 단계, 상기 하위그룹에 대해 무게중심 관심지점(POI)을 추출하는 단계 및 상기 하위그룹 내의 복수의 관심지점 중 상기 무게중심 관심지점으로부터 제1 거리 내에 위치하는 복수의 관심지점은 서로 동일한 시설물로 인식하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 위치 검색 등에 있어서, 동일한 명칭을 가진 복수의 시설물을 단순화하여 제공함으로써, 사용자의 시인성을 높일 수 있는 관심지점 시설물의 대표화 장치 및 방법이 제공된다.
본 발명의 일실시예에 따르면, 위치 검색 등에 있어서, 유사한 명칭을 가진 복수의 시설물을 대표화함으로써, 리소스의 사용의 효율을 높이며, 시인성을 높일 수 있는 사용자 인터페이스를 제공하는 관심지점 시설물의 대표화 장치 및 방법이 제공된다.
이하, 첨부된 도면들에 기재된 내용들을 참조하여 본 발명에 따른 실시예를 상세하게 설명한다. 다만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일실시예에 있어서, 관심지점(POI : Point Of Interest) 시설물의 대표화 장치를 도시한 흐름도이다.
도 1을 참고하면, 관심지점 시설물의 대표화 장치(100)는 동일명칭 그룹화부(110), 무게중심 추출부(120), 및 대표 지점 생성부(130)를 포함한다. 또한, 관심지점 시설물의 대표화 장치(100)는 필터링부(140), 그룹 병합부(150), 및 출력 제어부(160)를 더 포함할 수 있다.
동일명칭 그룹화부(110)는 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화할 수 있다. 예를 들어, 키워드 '시청역'을 입력하고 검색을 수행하는 경우, 서울에 있는 시청역에 관한 검색결과와 각 지역에 있는 시청역에 대한 검색 결과가 모두 출력될 수 있다. 이때, 동일 명칭을 갖는 복수의 관심지점을 동일 명칭별로 그룹화할 수 있다. 여기서, 동일 명칭을 갖는 복수의 관심지점의 검색을 도 3을 참고하여 이하에서 더욱 상세하게 설명한다.
도 3은 본 발명의 일실시예에 있어서, 동일 명칭 시설물의 출력 화면을 설명하기 위한 도면이다.
도 3을 참고하면, 위치 검색을 위해 키워드 '양재역'을 입력하고 검색을 수 행하는 경우, 30여개의 검색 결과(310)가 출력될 수 있다. 즉, 지하철 양재역 1번 출구부터 8번출구까지(311 내지 318)가 모두 검색 결과로 출력되고 그 외의 동일 명칭을 갖는 복수의 관심지점이 출력될 수 있다. 여기서, 복수의 관심지점은 행정구역이 상이할 수 있으며, 도 2의 경우, 경계선(320)을 경계로 도곡동과 양재동으로 나뉘어 질 수 있다.
다시 도 1을 참고하면, 동일명칭 그룹화부(110)는 관심지점 그룹화부(111), 주소 정렬부(112), 및 재그룹화부(113)를 포함할 수 있다.
관심지점 그룹화부(111)는 상기 복수의 관심지점(POI)을 동일 명칭별로 그룹화할 수 있다. 예를 들어, 명칭을 '시청역'으로하는 복수의 관심지점을 하나의 그룹으로 그룹화하고, 명칭을 '양재역'으로하는 복수의 관심지점을 다른 하나의 그룹으로 그룹화할 수 있다.
주소 정렬부(112)는 상기 그룹에 속한 하나 이상의 관심지점을 주소 순으로 정렬할 수 있다. 예를 들어, '시청역'에 대한 검색 결과를 주소 순으로 정렬할 수 있다.
재그룹화부(113)는 상기 동일명칭그룹을 행정 구역 및 코드 분류 중 적어도 하나에 기초하여 재그룹화할 수 있다. 이때, 상기 행정 구역은 특별시, 광역시, 도, 시, 군, 구, 읍, 면, 및 동 중 적어도 하나를 포함할 수 있고, 상기 코드 분류는 류구분에 기초한 분류일 수 있다. 예를 들어, '양재역'에 대한 동일명칭그룹의 경우, 동에 따라 재그룹화하면, 도곡동에 위치한 '양재역'의 명칭을 갖는 관심지점들을 하나의 그룹으로 재그룹화하고, 양재동에 위칭한 '양재역'의 명칭을 갖는 관 심지점들을 하나의 그룹으로 재그룹화할 수 있다. 또한, 상기 코드 분류는 일예로, 관공서, 학교, 병원, 지하철 등으로 분류되어 있을 수 있고, 같은 코드 분류를 가지는 관심지점들을 재그룹화할 수 있다.
무게중심 추출부(120)는 상기 동일명칭그룹에 대해 무게중심 관심지점(POI)을 추출할 수 있다. 무게중심 추출부(120)는 거리합 산출부(121) 및 무게중심 선택부(122)를 포함할 수 있다.
거리합 산출부(121)는 상기 동일명칭그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산출할 수 있다.
무게중심 선택부(122)는 상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출할 수 있다.
여기서, 무게중심 산출은 도 4를 참고하여 더욱 상세하게 설명한다.
도 4는 본 발명의 일실시예에 있어서, 무게중심 관심지점을 추출하는 방법을 설명하기 위한 도면이다.
도 4를 참고하면, 도곡동에 대한 동일명칭그룹 및 양재동에 대한 동일명칭그룹에 각각에 대하여 무게중심 관심지점을 산출할 수 있다. 이를 위해 도곡동에 대한 동일명칭그룹 내의 관심지점(413, 414) 각각에 대해 관심지점간의 거리의 합을 산출하고, 양재동에 대한 동일명칭그룹 내의 관심지점(411, 412, 415, 416, 417, 418) 각각에 대해 관심지점간의 거리의 합을 산출할 수 있다. 도곡동에 대한 동일명칭그룹 중 양재역 1번출구(411)에 대한 관심지점간의 거리의 합을 예를 들면, 양재역 1번출구(411)와 양재역 2번출구(412)의 거리(ex. 500m), 양재역 1번출 구(411)와 양재역 5번출구(415)의 거리(ex. 2500m), 양재역 1번출구(411)와 양재역 6번출구(416)의 거리(ex. 2500m), 양재역 1번출구(411)와 양재역 7번출구(417)의 거리(ex. 1800m) 및 양재역 1번출구(411)와 양재역 8번출구(418)의 거리(ex. 1000m)를 모두 합산한 것이 양재역 1번출구(411)에 대한 관심지점간의 거리의 합(ex. 8300m)이 된다. 따라서, 도곡동에 대한 동일명칭그룹의 나머지 관심지점(412, 415, 416, 417, 418)에 대해서도 관심지점간의 거리의 합(ex. 각각 8500m, 8400m, 8200m, 8000m, 8100m)을 구할 수 있고, 상기 구한 값들 중 가장 작은 값을 가지는 관심지점(ex. 양재역 7번출구)을 대표 지점으로 설정할 수 있다.
다시 도 1을 참고하면, 대표 지점 생성부(130)는 상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정할 수 있다. 따라서, 각 무게중심 관심지점이 각 그룹의 대표 지점이 될 수 있다.
필터링부(140)는 상기 동일명칭그룹의 무게중심 관심지점으로부터 기설정된 거리(ex. 1km) 외에 위치하는 관심지점을 상기 동일명칭그룹에서 제외할 수 있다. 예를 들어, 도 4의 양재동 동일명칭그룹의 경우, 무게중심 관심지점(417)로부터 1km 이상 떨어진 지점에 위치하는 관심지점(ex. 양재역 파리바게트)은 양재동 동일명칭그룹에서 제외할 수 있다.
그룹 병합부(150)는 상기 무게중심 관심지점 간의 거리가 기설정된 거리(ex. 1km) 이내인 경우, 상기 무게중심 관심지점에 대응하는 하나 이상의 동일명칭그룹을 하나의 동일명칭그룹으로 병합할 수 있다. 예를 들어, 도 4에서 양재동 동일명칭그룹과 도곡동 동일명칭그룹의 무게중심 관심지점(417, 413)이 1km 내에 위치한다면 양재동 동일명칭그룹과 도곡동 동일명칭그룹은 같은 시설물을 의미하는 것으로 인식하고 하나의 동일명칭그룹으로 병합할 수 있다. 그러나, 서울특별시의 '시청역' 동일명칭그룹과 부산광역시의 '시청역' 동일명칭그룹은 무게중심 관심지점 간의 거리가 1km를 초과하므로 같은 시설물을 의미하는 것으로 인식되지 않고 하나의 동일명칭그룹으로 병합하지 않는다.
출력 제어부(160)는 사용자의 명칭 검색에 대응하여 동일 명칭의 대표 지점을 출력하고, 상기 사용자의 대표지점 선택에 대응하여 상기 대표 지점이 속하는 그룹 내의 복수의 관심지점을 출력할 수 있다. 예를 들어, 사용자가 '양재역'을 검색하는 경우, 30여개의 검색결과를 그룹화하고 대표화하여 '양재역 7번출구' 하나의 관심지점만을 출력하도록 할 수 있다. 또한, 사용자가 '시청역'을 검색하는 경우, 50여개의 검색결과를 그룹화하고 대표화하여 서울, 대전, 인천, 부산 지역의 시청역 4개만을 출력하도록 할 수 있다.
이때, 사용자가 출력된 결과를 선택하면, 대표로 선택되지 않은 관심지점들을 상세히 출력하도록 하여 추가 정보를 제공하도록 할 수 있다. 예를 들어, 사용자가 검색 결과로 출력된 '양재역 7번출구'를 선택하는 경우, 나머지 30여개의 리스트 및 상세정보를 열람하도록 할 수 있다.
상기와 같이, 동일 명칭을 갖는 복수의 관심지점을 간략화하여 출력함으로써, 검색 결과를 단순화하고, 사용자에 대한 시인성을 높이며 리소스 사용 효율을 높일 수 있다.
도 2는 본 발명의 다른 일실시예에 있어서, 관심지점 시설물의 대표화 장치 를 도시한 도면이다.
도 2를 참고하면, 관심지점 시설물의 대표화 장치(200)는 유사명칭 그룹화부(210), 하위그룹 생성부(220), 무게중심 추출부(230), 및 동일시설 인식부(240)를 포함한다.
유사명칭 그룹화부(210)는 유사 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 유사명칭그룹을 생성할 수 있다. 여기서, 유사 명칭을 갖는 복수의 관심지점은 일예로, 올림픽 공원 및 올림픽 공원의 부속시설 등(ex. 올림픽 공원 남1문, 올림픽공원 경륜장 등)일 수 있다. 따라서, 상기와 같이 유사 키워드를 갖는 복수의 관심지점을 그룹화하여 유사명칭그룹을 생성할 수 있다.
이때, 유사명칭 그룹화부(210)는 관심지점 분류부(211) 및 그룹 생성부(212)를 포함할 수 있다.
관심지점 분류부(211)는 유사 명칭을 갖는 상기 복수의 관심지점(POI)을 대표 시설물 및 하위 시설물로 분류할 수 있다. 예를 들어, 올림픽 공원의 경우, 유사 명칭을 갖는 관심지점은 올림픽 공원, 올림픽 공원 남1문, 올림픽공원 남2문, 올림픽 공원 88호수 등을 포함할 수 있다. 이 경우, 올림픽 공원을 대표 시설물로 그 외의 관심지점을 하위 시설물로 분류할 수 있다.
그룹 생성부(212)는 상기 대표 시설물 및 상기 하위 시설물을 그룹화할 수 있다. 예를 들어, 대표 시설물인 상기 올림픽 공원, 하위 시설물인 올림픽 공원 남1문, 올림픽공원 남2문, 올림픽 공원 88호수 등을 하나의 그룹으로 그룹화할 수 있다.
하위그룹 생성부(220)는 상기 유사명칭그룹을 행정 구역 및 분류코드 중 적어도 하나에 기초하여 재그룹화하여 하위그룹을 생성할 수 있다. 이때, 하위그룹 생성부(220)는 그룹 내의 복수의 관심지점을 행정 구역별, 분류 코드별로 재그룹화할 수 있다.
무게중심 추출부(230)는 상기 하위그룹에 대해 무게중심 관심지점(POI)을 추출할 수 있다. 이때, 무게중심 추출부(230)는 상기 도 1의 관심지점 시설물의 대표화 장치에서와 마찬가지로 거리합 산출부(231) 및 무게중심 선택부(232)를 포함할 수 있다. 이때, 도 1의 경우와 마찬가지로 거리합 산출부(231)는 상기 하위그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산출하고 무게중심 선택부(232)는 상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출할 수 있다.
동일시설 인식부(240)는 상기 하위그룹 내의 복수의 관심지점 중 상기 무게중심 관심지점으로부터 제1 거리 내에 위치하는 복수의 관심지점은 서로 동일한 시설물로 인식할 수 있다. 또한, 상기 하위그룹의 무게중심 관심지점으로부터 상기 제1 거리 외에 위치하는 관심지점을 상기 하위그룹에서 제외하고, 상기 제1 거리 내에 위치하는 관심지점과 다른 시설물로 인식할 수 있다. 또한, 동일시설 인식부(140)는 하나 이상의 하위그룹의 각 무게중심 관심지점 간의 거리가 제2 거리 내에 위치하는 경우, 상기 하나 이상의 하위그룹을 하나의 하위그룹으로 병합하는 그룹 병합부(미도시)를 포함할 수 있다.
따라서, 사용자가 명칭 검색을 통해 시설물 검색시 상기 사용자가 입력한 명칭과 유사한 명칭의 시설물(ex. 시설물과 상기 시설물의 부속 시설물들)의 포함관계 및 동일 시설물 여부를 인식할 수 있고, 상기 유사한 명칭의 시설물들을 대표할 수 있는 대표 시설물을 출력하며, 상기 출력된 결과를 사용자가 선택하면 연관된 시설물을 모두 출력할 수 있다.
상기와 같이, 유사한 명칭을 가지는 복수의 관심지점의 포함관계를 인식하고, 하나의 대표 시설물로 대표화하여 통합 관리하며, 유사 명칭을 대표화하여 출력할 수 있다. 또한, 출력된 대표 시설물 선택시 유사 명칭을 모두 출력하도록 함으로써, 검색 키워드와 관련된 보다 많은 시설물을 사용자에게 출력할 수 있다.
도 5는 본 발명의 일실시예에 있어서, 동일 명칭을 갖는 관심지점 시설물의 대표화하는 방법을 설명하기 위한 도면이다.
도 5를 참고하면, 단계(S510)에서는 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 복수의 동일명칭그룹을 생성할 수 있다. 즉, 복수의 관심지점을 동일 명칭별로 그룹화할 수 있다. 이때, 단계(S510)는 이하 도 6에 도시된 과정에 따라 수행될 수 있다.
도 6은 도 5에 도시한 복수의 동일 명칭 그룹을 생성하는 과정을 설명하기 위한 도면이다.
도 6을 참고하면, 단계(S610)에서는 상기 복수의 관심지점(POI)을 동일 명칭별로 그룹화할 수 있다. 예를 들면, '시청역'을 명칭으로 하는 관심지점(POI)들을 하나의 그룹으로 그룹화하고, '양재역'을 명칭으로 하는 관심지점들을 다른 하나의 그룹으로 그룹화하며, 마찬가지의 방법으로 각 명칭들에 대해 동일 명칭을 가 지는 POI들을 그룹화할 수 있다.
단계(S620)에서는 상기 동일명칭그룹에 속한 하나 이상의 관심지점을 주소 순으로 정렬할 수 있다.
단계(S630)에서는 상기 동일명칭그룹을 행정 구역 및 코드 분류 중 적어도 하나에 기초하여 재그룹화할 수 있다.
다시 도 5를 참고하면, 단계(S520)에서는 상기 동일명칭그룹에 대해 무게중심 관심지점(POI)을 추출한다. 상기 무게중심 관심지점은 관심지점 간의 거리의 합이 최소가 되는 관심지점일 수 있다. 이때, 단계(S520)는 이하 도 7에 도시된 과정에 따라 수행될 수 있다.
도 7은 도 5에 도시한 무게중심 관심지점을 추출하는 과정을 도시한 흐름도이다.
도 7을 참고하면, 단계(S710)에서는 상기 동일명칭그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산출할 수 있다.
단계(S720)에서는 상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출할 수 있다.
다시 도 5를 참고하면, 단계(S530)에서는 상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정한다.
또한, 관심지점 시설물의 대표화 방법은 상기 동일명칭그룹의 무게중심 관심지점으로부터 기설정된 거리 외에 위치하는 관심지점을 상기 동일명칭그룹에서 제외하는 단계를 더 포함할 수 있다.
또한, 관심지점 시설물의 대표화 방법은 상기 무게중심 관심지점 간의 거리가 기설정된 거리 이내인 경우, 상기 무게중심 관심지점에 대응하는 하나 이상의 동일명칭그룹을 하나의 동일명칭그룹으로 병합하는 단계를 더 포함할 수 있다.
또한, 관심지점 시설물의 대표화 방법은 사용자의 명칭 검색에 대응하여 동일 명칭의 대표 지점을 출력하는 단계 및 상기 사용자의 대표지점 선택에 대응하여 상기 대표 지점이 속하는 그룹 내의 복수의 관심지점을 출력하는 단계를 더 포함할 수 있다.
도 8은 본 발명의 일실시예에 있어서, 유사 명칭을 갖는 관심지점들 중 대표시설물을 선정하는 방법을 도시한 흐름도이다.
도 8을 참고하면, 단계(S810)에서는 유사 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 유사명칭그룹을 생성할 수 있다. 이때, 단계(S810)는 이하 도 9에 도시된 과정에 따라 수행될 수 있다.
도 9는 도 5에 도시한 유사명칭그룹을 생성하는 과정을 도시한 흐름도이다.
도 9를 참고하면, 단계(S910)에서는 유사 명칭을 갖는 상기 복수의 관심지점(POI)을 대표 시설물 및 하위 시설물로 분류할 수 있다.
단계(S920)에서는 상기 대표 시설물 및 상기 하위 시설물을 하나의 유사명칭그룹으로 그룹화할 수 있다.
다시 도 8을 참고하면, 단계(S820)에서는 상기 유사명칭그룹을 행정 구역 및 분류코드 중 적어도 하나에 기초하여 재그룹화하여 하위그룹을 생성할 수 있다.
단계(S830)에서는 상기 하위그룹에 대해 무게중심 관심지점(POI)을 추출할 수 있다. 일예로, 관심지점간의 거리의 합이 최소가 되는 관심지점을 상기 무게중심 관심지점으로 선택할 수 있다.
단계(S840)에서는 상기 하위그룹 내의 복수의 관심지점 중 상기 무게중심 관심지점으로부터 제1 거리(ex. 800m) 내에 위치하는 복수의 관심지점은 서로 동일한 시설물로 인식할 수 있다. 이때, 기설정된 제1 거리(ex. 800m)보다 먼 곳에 위치하는 관심지점은 상기 하위그룹에서 제외할 수 있다. 또한, 두 그룹간의 무게중심 관심지점이 기설정된 제2 거리(ex. 1km) 이내에 위치하는 경우, 두 그룹이 하나의 시설을 의미하는 것으로 판단하도록 할 수 있다.
상기와 같이, 위치 검색 등을 수행함에 있어서, 동일한 명칭을 가진 복수의 시설물을 단순화하여 제공함으로써, 사용자의 시인성을 높일 수 있다.
또한, 유사한 명칭을 가진 복수의 시설물을 대표화함으로써, 리소스의 사용의 효율을 높이며, 시인성을 높일 수 있는 사용자 인터페이스를 제공할 수 있다.
또한 본 발명의 일실시예에 따른 관심지점 시설물의 대표화 방법은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일실시예에 있어서, 관심지점 시설물의 대표화 장치를 도시한 흐름도이다.
도 2는 본 발명의 다른 일실시예에 있어서, 관심지점 시설물의 대표화 장치를 도시한 도면이다.
도 3은 본 발명의 일실시예에 있어서, 동일 명칭 시설물의 출력 화면을 설명하기 위한 도면이다.
도 4는 본 발명의 일실시예에 있어서, 무게중심 관심지점을 추출하는 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일실시예에 있어서, 동일 명칭을 갖는 관심지점 시설물의 대표화하는 방법을 설명하기 위한 도면이다.
도 6은 도 5에 도시한 복수의 동일 명칭 그룹을 생성하는 과정을 설명하기 위한 도면이다.
도 7은 도 5에 도시한 무게중심 관심지점을 추출하는 과정을 도시한 흐름도이다.
도 8은 본 발명의 일실시예에 있어서, 유사 명칭을 갖는 관심지점들 중 대표시설물을 선정하는 방법을 도시한 흐름도이다.
도 9는 도 5에 도시한 유사명칭그룹을 생성하는 과정을 도시한 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
110 : 동일명칭 그룹화부
120 : 무게중심 추출부
130 : 대표지점 생성부
140 : 필터링부
150 : 그룹 병합부
160 : 출력 제어부

Claims (25)

  1. 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 동일명칭그룹을 생성하는 동일명칭 그룹화부;
    상기 동일명칭그룹에 대해 무게중심 관심지점(POI)을 추출하는 무게중심 추출부; 및
    상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정하는 대표 지점 생성부
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  2. 제1항에 있어서,
    상기 동일명칭 그룹화부는,
    상기 복수의 관심지점(POI)을 동일 명칭별로 그룹화하는 관심지점 그룹화부;
    상기 동일명칭그룹에 속한 하나 이상의 관심지점을 주소 순으로 정렬하는 주소 정렬부; 및
    상기 동일명칭그룹을 행정 구역 및 코드 분류 중 적어도 하나에 기초하여 재그룹화하는 재그룹화부
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  3. 제2항에 있어서,
    상기 재그룹화부는,
    상기 동일명칭그룹을 특별시, 광역시, 도, 시, 군, 구, 읍, 면, 및 동 중 적어도 하나를 포함하는 행정구역 및 상기 관심지점의 류구분에 기초한 코드 분류 중 적어도 하나를 기준으로 재그룹화하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  4. 제1항에 있어서,
    상기 무게중심 추출부는,
    상기 동일명칭그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산출하는 거리합 산출부; 및
    상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출하는 무게중심 선택부
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  5. 제1항에 있어서,
    상기 동일명칭그룹의 무게중심 관심지점으로부터 기설정된 거리 외에 위치하는 관심지점을 상기 동일명칭그룹에서 제외하는 필터링부
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  6. 제1항에 있어서,
    상기 무게중심 관심지점 간의 거리가 기설정된 거리 이내인 경우, 상기 무게중심 관심지점에 대응하는 하나 이상의 동일명칭그룹을 하나의 동일명칭그룹으로 병합하는 그룹 병합부
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  7. 제1항에 있어서,
    사용자의 명칭 검색에 대응하여 동일 명칭의 대표 지점을 출력하고, 상기 사용자의 대표지점 선택에 대응하여 상기 대표 지점이 속하는 그룹 내의 복수의 관심지점을 출력하는 출력 제어부
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  8. 유사 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 유사명칭그룹을 생성하는 유사명칭 그룹화부;
    상기 유사명칭그룹을 행정 구역 및 분류코드 중 적어도 하나에 기초하여 재그룹화하여 하위그룹을 생성하는 하위그룹 생성부;
    상기 하위그룹에 대해 무게중심 관심지점(POI)을 추출하는 무게중심 추출부; 및
    상기 하위그룹 내의 복수의 관심지점 중 상기 무게중심 관심지점으로부터 제1 거리 내에 위치하는 복수의 관심지점은 서로 동일한 시설물로 인식하는 동일시 설 인식부
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  9. 제8항에 있어서,
    상기 유사명칭 그룹화부는,
    유사 명칭을 갖는 상기 복수의 관심지점(POI)을 대표 시설물 및 하위 시설물로 분류하는 관심지점 분류부; 및
    상기 대표 시설물 및 상기 하위 시설물을 하나의 유사명칭그룹으로 그룹화하는 그룹 생성부
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  10. 제8항에 있어서,
    상기 무게중심 추출부는,
    상기 하위그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산출하는 거리합 산출부; 및
    상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출하는 무게중심 선택부
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  11. 제8항에 있어서,
    상기 동일시설 인식부는,
    상기 하위그룹의 무게중심 관심지점으로부터 상기 제1 거리 외에 위치하는 관심지점을 상기 하위그룹에서 제외하고, 상기 제1 거리 내에 위치하는 관심지점과 다른 시설물로 인식하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  12. 제11항에 있어서,
    상기 동일시설 인식부는,
    하나 이상의 하위그룹의 각 무게중심 관심지점 간의 거리가 제2 거리 내에 위치하는 경우, 상기 하나 이상의 하위그룹을 하나의 하위그룹으로 병합하는 그룹 병합부를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 장치.
  13. 동일 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 복수의 동일명칭그룹을 생성하는 단계;
    상기 동일명칭그룹에 대해 무게중심 관심지점(POI)을 추출하는 단계; 및
    상기 무게중심 관심지점(POI)을 상기 동일 명칭의 대표 지점으로 설정하는 단계
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  14. 제13항에 있어서,
    상기 복수의 동일명칭그룹을 생성하는 단계는,
    상기 복수의 관심지점(POI)을 동일 명칭별로 그룹화하는 단계;
    상기 동일명칭그룹에 속한 하나 이상의 관심지점을 주소 순으로 정렬하는 단계; 및
    상기 동일명칭그룹을 행정 구역 및 코드 분류 중 적어도 하나에 기초하여 재그룹화하는 단계
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  15. 제14항에 있어서,
    상기 재그룹화하는 단계는,
    상기 동일명칭그룹을 특별시, 광역시, 도, 시, 군, 구, 읍, 면, 및 동 중 적어도 하나를 포함하는 행정구역 및 상기 관심지점의 류구분에 기초한 코드 분류 중 적어도 하나를 기준으로 재그룹화하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  16. 제13항에 있어서,
    상기 무게중심 관심지점(POI)을 추출하는 단계는,
    상기 동일명칭그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산출하는 단계; 및
    상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출하는 단계
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  17. 제13항에 있어서,
    상기 동일명칭그룹의 무게중심 관심지점으로부터 기설정된 거리 외에 위치하는 관심지점을 상기 동일명칭그룹에서 제외하는 단계
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  18. 제13항에 있어서,
    상기 무게중심 관심지점 간의 거리가 기설정된 거리 이내인 경우, 상기 무게중심 관심지점에 대응하는 하나 이상의 동일명칭그룹을 하나의 동일명칭그룹으로 병합하는 단계
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  19. 제13항에 있어서,
    사용자의 명칭 검색에 대응하여 동일 명칭의 대표 지점을 출력하는 단계; 및
    상기 사용자의 대표지점 선택에 대응하여 상기 대표 지점이 속하는 그룹 내의 복수의 관심지점을 출력하는 단계
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  20. 유사 명칭을 갖는 복수의 관심지점(POI)을 그룹화하여 유사명칭그룹을 생성하는 단계;
    상기 유사명칭그룹을 행정 구역 및 분류코드 중 적어도 하나에 기초하여 재그룹화하여 하위그룹을 생성하는 단계;
    상기 하위그룹에 대해 무게중심 관심지점(POI)을 추출하는 단계; 및
    상기 하위그룹 내의 복수의 관심지점 중 상기 무게중심 관심지점으로부터 제1 거리 내에 위치하는 복수의 관심지점은 서로 동일한 시설물로 인식하는 단계
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  21. 제20항에 있어서,
    상기 유사명칭그룹을 생성하는 단계는,
    유사 명칭을 갖는 상기 복수의 관심지점(POI)을 대표 시설물 및 하위 시설물로 분류하는 단계; 및
    상기 대표 시설물 및 상기 하위 시설물을 하나의 유사명칭그룹으로 그룹화하는 단계
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  22. 제20항에 있어서,
    상기 무게중심 관심지점(POI)을 추출하는 단계는,
    상기 하위그룹 내의 관심지점 각각에 대하여 관심지점간의 거리의 합을 산 출하는 단계; 및
    상기 거리의 합이 가장 작은 관심지점을 상기 무게중심 관심지점으로 추출하는 단계
    를 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  23. 제20항에 있어서,
    상기 하위그룹의 무게중심 관심지점으로부터 상기 제1 거리 외에 위치하는 관심지점을 상기 하위그룹에서 제외하고, 상기 제1 거리 내에 위치하는 관심지점과 다른 시설물로 인식하는 단계
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  24. 제20항에 있어서,
    하나 이상의 하위그룹의 각 무게중심 관심지점 간의 거리가 제2 거리 내에 위치하는 경우, 상기 하나 이상의 하위그룹을 하나의 하위그룹으로 병합하는 단계
    를 더 포함하는 것을 특징으로 하는 관심지점 시설물의 대표화 방법.
  25. 제13항 내지 제24항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020090014252A 2009-02-20 2009-02-20 관심지점 시설물의 대표화 장치 및 그 방법 KR101590624B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090014252A KR101590624B1 (ko) 2009-02-20 2009-02-20 관심지점 시설물의 대표화 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090014252A KR101590624B1 (ko) 2009-02-20 2009-02-20 관심지점 시설물의 대표화 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20100095130A true KR20100095130A (ko) 2010-08-30
KR101590624B1 KR101590624B1 (ko) 2016-02-03

Family

ID=42758915

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090014252A KR101590624B1 (ko) 2009-02-20 2009-02-20 관심지점 시설물의 대표화 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101590624B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180101443A (ko) * 2016-01-11 2018-09-12 알리바바 그룹 홀딩 리미티드 맵 상에서 관심 지점의 축약 명칭을 취득하는 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020088671A (ko) * 2001-05-19 2002-11-29 구교성 대표키워드를 이용한 네트워크 상에서의 정보검색방법
KR20060078185A (ko) * 2004-12-30 2006-07-05 엘지전자 주식회사 차량 항법장치의 정보 검색시스템
JP2009026004A (ja) * 2007-07-18 2009-02-05 Denso Corp データ検索装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020088671A (ko) * 2001-05-19 2002-11-29 구교성 대표키워드를 이용한 네트워크 상에서의 정보검색방법
KR20060078185A (ko) * 2004-12-30 2006-07-05 엘지전자 주식회사 차량 항법장치의 정보 검색시스템
JP2009026004A (ja) * 2007-07-18 2009-02-05 Denso Corp データ検索装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180101443A (ko) * 2016-01-11 2018-09-12 알리바바 그룹 홀딩 리미티드 맵 상에서 관심 지점의 축약 명칭을 취득하는 방법 및 장치
US10816355B2 (en) 2016-01-11 2020-10-27 Alibaba Group Holding Limited Method and apparatus for obtaining abbreviated name of point of interest on map
US11255690B2 (en) 2016-01-11 2022-02-22 Advanced New Technologies Co., Ltd. Method and apparatus for obtaining abbreviated name of point of interest on map

Also Published As

Publication number Publication date
KR101590624B1 (ko) 2016-02-03

Similar Documents

Publication Publication Date Title
US9250075B2 (en) Generating travel time data
JP5738358B2 (ja) 移動パターンマイニング装置及び方法
KR101344913B1 (ko) 지역별 자동완성 질의어 제공 시스템 및 방법
JPWO2011142225A1 (ja) 特徴点検出システム、特徴点検出方法、及びプログラム
JP6725718B2 (ja) 位置基盤情報探索方法およびコンピュータ装置
JP2018537760A (ja) アドレス情報に基づいたアカウントマッピングの方法及び装置
KR20110019131A (ko) 소셜 관계를 이용한 정보 검색 장치 및 방법
JP5757208B2 (ja) キーワード抽出システム、キーワード抽出方法及びプログラム
Rabiei et al. Multistage transit-oriented development assessment: a case study of the Montréal metro system
CN106155998A (zh) 一种数据处理方法及装置
JP2008117122A (ja) 推薦情報検出提供装置および推薦情報検出提供方法ならびにそのプログラム
KR100913049B1 (ko) 사용자 선호도를 이용한 긍정/부정 검색 결과 제공 방법 및시스템
JP2010072822A (ja) 地図検索装置および地図検索方法
JP5828553B2 (ja) 通称データを生成するための装置及び方法、並びに通称データを生成するためのコンピュータプログラム及び該コンピュータプログラムを記録した記録媒体
Yang et al. Solution structure for an analytic model of bus service zones
Yin et al. Effect of compact residences and workplaces on young adults’ commuting behavior: Evidence from Shanghai, China
Zhu et al. Validating rail transit assignment models with cluster analysis and automatic fare collection data
KR20100095130A (ko) 관심지점 시설물의 대표화 장치 및 그 방법
CN107798450A (zh) 业务分配方法和装置
JP2014048916A (ja) 周辺情報検索装置、周辺情報検索方法、及び周辺情報検索プログラム
CN103700084A (zh) 基于区域尺寸和弯曲度的化学分子结构图分割方法
KR101347884B1 (ko) 사이트 특성 단어를 이용한 연관 사이트 제공 방법 및 시스템
KR20110112116A (ko) 화제도 기반의 검색 제공 방법 및 시스템
Alivand et al. Choice set generation for modeling scenic route choice behavior with geographic information systems
CN114118607B (zh) 基于用户活动轨迹的路径规划方法、装置、设备及介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190129

Year of fee payment: 4