KR101513814B1 - 공간 오브젝트 근접 산출 방법 및 장치 - Google Patents
공간 오브젝트 근접 산출 방법 및 장치 Download PDFInfo
- Publication number
- KR101513814B1 KR101513814B1 KR1020130147682A KR20130147682A KR101513814B1 KR 101513814 B1 KR101513814 B1 KR 101513814B1 KR 1020130147682 A KR1020130147682 A KR 1020130147682A KR 20130147682 A KR20130147682 A KR 20130147682A KR 101513814 B1 KR101513814 B1 KR 101513814B1
- Authority
- KR
- South Korea
- Prior art keywords
- spatial
- proximity
- node
- score
- zip code
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 230000001360 synchronised effect Effects 0.000 claims abstract description 8
- 238000013507 mapping Methods 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 24
- 238000001514 detection method Methods 0.000 claims description 6
- 238000007781 pre-processing Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 210000004185 liver Anatomy 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서, 지역별 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑하는 과정과, 상기 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스에 저장된 데이터를 동기화하는 과정과, 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환하는 과정과, 상기 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어(score)를 부여하는 과정과, 상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 통해 선택된 시나리오에 대응하는 근접성을 산출하는 과정을 포함함을 특징으로 한다.
Description
본 발명은 우편번호를 이용한 지역 정보 제공 서비스에 관한 것이다.
최근 비즈니스를 위한 시장 선정에 있어서 잠재적인 고객/구매자의 선호도에 기초하여 타겟 영역에 관한 최신의 데이터를 빠르게 반영 가능한 지역별 공간 데이터 타입에 따른 위치 기반 접근성에 대한 고려가 필요하다.
따라서 본 발명은 우편번호별 노드에 위치하는 공간 데이터 타입별 기설정된 스코어 및 소정의 가중치 부여를 통해 사용자로부터 선택된 시나리오에 대응하는 근접성을 산출함으로써 잠재적인 시장성 가능성에 대한 최신의 데이터를 빠르게 반영할 수 있으며, 소비자 분포현황 분석이나 물류업체의 배송경로를 결정하는데 유효한 데이터를 제공 가능한 기술을 제공하고자 한다.
본 발명의 일 견지에 따르면, 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서, 지역별 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑하는 과정과, 상기 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스에 저장된 데이터를 동기화하는 과정과, 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환하는 과정과, 상기 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어(score)를 부여하는 과정과, 상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 통해 선택된 시나리오에 대응하는 근접성을 산출하는 과정을 포함함을 특징으로 한다.
본 발명의 다른 견지에 따르면, 공간 오브젝트 근접 산출 장치에 있어서, 지역별 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑하고, 상기 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스에 저장된 데이터를 동기화하는 제어부와, 상기 제어부에서 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환하는 그래프 전처리부와, 상기 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어(score)를 부여하고, 상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 통해 선택된 시나리오에 대응하는 근접성을 산출하는 근접성 산출부를 포함함을 특징으로 한다.
본 발명은 잠재적인 시장성 가능성에 대한 최신의 데이터를 빠르게 반영할 수 있으며, 소비자 분포현황 분석이나 물류업체의 배송경로를 결정하는데 유효한 데이터를 제공 가능할 뿐만 아니라, 우편번호 데이터와 도로 네트워크 데이터 매칭을 통해 영역별 공간 데이터에 대한 높은 영역 질의 처리를 지원함으로써 사용자에게 양질이 위치 기반 서비스를 제공 가능한 효과가 있다.
도 1은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법에 관한 전체 흐름도.
도 2는 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서 우편번호 영역 맵과 도로 네트워크 맵을 보인 예시도.
도 3은 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서 우폅번호 영역 맵과 도로 네트워크 맵이 매칭되어 각 우편번호 노드별 인접되게 매핑된 예시도.
도 4는 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법을 수행함에 있어서 각 과정의 순차에 따라 우편번호별 노드에 산출된 데이터가 도출됨을 보인 화면 예시도.
도 5는 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 검출 방법이 적용되어 최종 산출된 소정 시나리오 기반 근접성 산출 점수를 보인 예시도.
도 6은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법이 적용된 화면 예시도.
도 7은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 장치의 구성을 보인 블록도.
도 2는 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서 우편번호 영역 맵과 도로 네트워크 맵을 보인 예시도.
도 3은 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서 우폅번호 영역 맵과 도로 네트워크 맵이 매칭되어 각 우편번호 노드별 인접되게 매핑된 예시도.
도 4는 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법을 수행함에 있어서 각 과정의 순차에 따라 우편번호별 노드에 산출된 데이터가 도출됨을 보인 화면 예시도.
도 5는 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 검출 방법이 적용되어 최종 산출된 소정 시나리오 기반 근접성 산출 점수를 보인 예시도.
도 6은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법이 적용된 화면 예시도.
도 7은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 장치의 구성을 보인 블록도.
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.
본 발명은 우편번호를 이용한 지역 정보 제공 서비스에 관한 것으로, 더욱 상세하게는 지역별 부여된 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 우편번호를 기준으로 분할된 소정 공간의 영역을 지리정보를 포함하는 도로 네트워크 데이터와 연동하여 동기화하고, 이에 대응하는 그래프 변환을 통해 각 우변번호별 생성된 노드간의 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어 및 소정의 가중치 부여를 통해 사용자로부터 선택된 시나리오에 대응하는 근접성을 산출함으로써 잠재적인 시장성 가능성에 대한 최신의 데이터를 빠르게 반영할 수 있으며, 소비자 분포현황 분석이나 물류업체의 배송경로를 결정하는데 유효한 데이터를 제공 가능할 뿐만 아니라, 우편번호 데이터와 도로 네트워크 데이터 매칭을 통해 영역별 공간 데이터에 대한 높은 영역 질의 처리를 지원함으로써 사용자에게 양질이 위치 기반 서비스를 제공 가능한 기술을 제공하고자 한다.
이하, 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법에 대해 도 1을 참조하여 자세히 살펴보기로 한다.
도 1은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법에 관한 전체 흐름도이다.
도 1을 참조하면, 먼저 110 과정에서 사용자로부터 선택된 시나리오(예컨대, 오브젝트(ex, 비즈니스를 위한 모든 행위, 물건, 구매자/고객 등)의 광고를 위한 시나리오 혹은 오브젝트 타입별 위치 접근성을 위한 시나리오, 캠페인을 위한 시나리오 혹은 선적관리를 위한 시나리오 혹은 마케팅을 위한 시나리오)에 해당하는 지역 및 상기 지역의 일정 반경 내 영역에 대한 영역별 할당된 우편번호에 대해 지점을 의미하는 노드(node)를 생성하고, 112 과정에서는 상기 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑한다.
이때, 상기 공간적 근접성은 사용자로부터 선택된 시나리오에 기반하여 설정된 시나리오 요구 기반 하에 설정된 타겟 노드(특정 우편번호에 해당하는 영역) 혹은 노드 내 위치하는 공간 데이터 타입에 따른 공간 위상관계로 판별되고, 상기 위상관계를 기반으로 상기 공간 데이터 타입별 스코어가 설정된다.
예컨대, 고객/구매자 유치 전략에 따른 시나리오가 선택된 경우 시간 소요 및 위치 접근성을 고려하여 타겟 노드를 기준으로 일정 반경 내 우편번호별 노드에 위치하는 도로에 대해 고속도로에는 높은 스코어를 부여하고, 일반 도로에는 상기 고속도로에 부여된 스코어보다 낮은 스코어를 부여하는 방식으로 도로 타입별 스코어가 설정된다. 이와 같이, 본 발명에서는 시나리오에서 지향하는 경로에 따라 각 우편번호 영역에 해당하는 공간 데이터(건물, 도로 등) 타입의 스코어 및 상기 스코어의 등급이 상이하게 조정되어 설정된다.
본 발명에서는 다수의 노드가 존재하는 맵 형태의 공간을 지리정보에 기반한 공간 그리드에 의하여 복수의 인접 구역으로 분할하고, 상기 복수의 인접 구역 중 동일한 인접 구역 내에 속하는 공간 데이터에 대한 타입을 분류하여 선택된 시나리오를 기반으로 스코어를 부여하여 공간 데이터 타입별로 스코어가 설정된다.
상기 공간 데이터 타입은, 우편번호에 해당하는 영역에 위치하는 소정 객체 즉, 예컨대 건물에 대한 건물 종류(고층, 저층), 도로에 대한 도로 타입에 해당하는 일반도로, 고속도로 등을 의미하는 것으로, 이러한 공간 데이터는 사용자로부터 선택된 시나리오가 지향하는 행위에 따라 정의되며 특정 공간에 대한 공간 정보를 포함하는 하나의 객체를 그 대상으로 한다.
114 과정에서는 각 우편번호별 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스에 저장된 데이터를 동기화한다.
환언하여, 도 2를 참조하면, 도 2는 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서 우편번호 영역 맵과 도로 네트워크 맵을 보인 것으로, 본 발명은 선택된 시나리오 기반 하에 설정된 지역에 대한 지리정보를 네트워크로 연동된 지리정보 혹은 지역정보 제공 시스템의 데이터베이스로부터 제공받아 지리정보체계(Geographic Information System), 위치 기반 서비스(Location Based Service)를 구성하는 공간의 위치, 지형, 지물 및 지명 등의 각종 지형공간정보가 전산시스템을 이용하여 일정한 축적에 의하여 각 영역별로 우편번호가 지정되어 분할된 영역에 매칭되어 도 3에 도시된 바와 같이 각 우편번호별 노드로 동기화된다.
도 3에 도시된 바와 같이, 본 발명에서는 선택된 시나리오 기반 하의 타겟 노드(90039)를 기준으로 일정 반경 내 구매자/고객 분포현황이나 배송경로를 지향하는 시나리오에 따른 공간적 근접성에 따라 해당 지리정보가 결합된 각 우편번호별 노드가 연결되어 매핑된 후 노드별 공간 데이터와 해당 지역의 지리정보 데이터를 동기화하고, 116 과정에서 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환한다.
이때, 상기 그래프 형태로의 변환은 공간에 대한 정보를 담고 있는 공간 데이터가 해당 지리정보에 연결되어 매핑된 지점을 그래프의 노드로 하여 우편번호가 할당된 소정 영역을 의미하는 노드와, 상기 노드들 간을 연결하는 에지(edge)로 구성되는 것으로, 선택된 시나리오에서 요구하는 결과를 통계적으로 도출하기 위함이다.
계속해서, 118 과정에서는 상기 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어를 부여하고, 120 과정에서는 상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 수행한다.
이때, 상기 기설정된 스코어 부여 및 가중치 부여 동작에 관해 도면을 통해 설명하면 도 4와 같다.
도 4는 본 발명의 일 실시 예에 따른 공간 데이터의 공간 오브젝트 근접 검출 방법을 수행함에 있어서 각 과정의 순차에 따라 우편번호별 노드에 산출된 데이터가 도출됨을 보인 화면 예시도로서, 도 4a는 설정된 시나리오에 기반한 각 우편번호 노드별 공간적 근접성에 따라 타겟 노드(90039)를 기준으로 인접하여 매핑된 각 노드 간 산출된 거리에 대한 예시도이고, 도 4b는 설정된 시나리오에 기반한 각 우편번호 노드별 공간적 근접성에 따라 타겟 노드(90039)를 기준으로 인접하여 매핑된 노드별 산출된 스코어(0:0;12, 0:2:2, 0:3:20, 3:3:1, 4:2:14,0:0:25) 및 이에 따라 부여된 가중치(2.4, 1.4, 5.5, 7.8, 4.7, 5)가 표시된 예시도이다.
이후, 122 과정에서는 기설정된 근접성 산출 파라미터를 통해 선택된 시나리오에 대응하는 근접성이 산출되고, 이는 도 4c에 도시된 바와 같다.
도 4c는, 도 4a 및 도 4b가 매칭되고, 근접도 측정 기준 측면에서 근접도 파라미터가 합산되어 결과가 도출되도록 구성된 소정 알고리즘을 통해 출력된 근접 측정 속성(proximity measurement properties)에 대한 결과에 대한 예시도로서, 기설정된 근접성 산출 파라미터를 노드별로 합산하고, 공간적 근접성의 속성에 따라 스코어를 부여하여 공간적 근접성에 기반한 노드별 관계를 업데이트함으로써 선택된 시나리오에 기반한 근접성 산출이 수행된다.
이때, 상기 기설정된 근접성 산출 파라미터는 선택된 시나리오의 해당 타겟 노드를 기준으로 중심거리, 노드 간 경계영역이 가중치 파라미터로 고려되어 산출된 가중치와, 노드 내 공간 데이터 타입별 부여된 스코어를 포함한다.
한편, 도 5는 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 검출 방법이 적용되어 최종 산출된 소정 시나리오 기반 근접성 산출 점수를 보인 예시도이다.
도 5를 참조하면, 본 발명이 적용된 근접 계산에 따라 90039에 위치한 비즈니스의 시장대상 가능성이 하기와 같은 도출로 90027 및 90026로 선정될 수 있다.
90026: 전체 고객대상의 35%
90027: 전체 고객대상의 30%
91204: 전체 고객대상의 10%
90065: 전체 고객대상의 10%
91203: 전체 고객대상의 5%
이를 통해 선택된 시나리오에 최적화된 시장위치 대상을 결정하고, 사용자 위치 사이의 연결 도로가 고려되어 거리에 비례되지 않는 위치 접근성에 기반한 근접도 산출이 가능하다.
도 6은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법이 적용된 화면 예시도로서, 도 6a는 타겟 노드를 기준으로 위치 기반 근접성이 산출된 우편번호 맵을 보인 예시도이고, 도 6b는 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑시킨 예시도이다.
이상에서는 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 방법에 대해서 살펴보았다.
이하, 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 장치에 대해 도 7을 참조하여 살펴보기로 한다.
도 7은 본 발명의 일 실시 예에 따른 공간 오브젝트 근접 산출 장치의 구성을 보인 블록도이다.
도 7을 참조하면, 본 발명이 적용된 공간 오브젝트 근접 산출 장치(700)는 그래프 전처리부(710), 노드 매핑부(712), 제어부(714) 및 근접성 산출부(716)를 포함한다.
상기 제어부(714)는 지역별 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스(718)를 이용하여 노드 매핑부(712)를 통해 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑하고, 상기 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스(720)에 저장된 데이터를 동기화한다.
그리고 상기 제어부(714)는 기설정된 근접성 산출 파라미터를 노드별로 합산하고, 공간적 근접성의 속성에 따라 스코어를 부여하여 공간적 근접성에 기반한 노드별 관계를 업데이트한다.
또한, 상기 제어부(714)는 다수의 노드들이 존재하는 공간을 지리정보에 기반한 공간 그리드에 의하여 복수의 인접 구역으로 분할하고, 상기 복수의 인접 구역 중 동일한 인접 구역 내에 속하는 공간 데이터에 대한 타입을 분류하여 선택된 시나리오를 기반으로 스코어를 부여하여 공간 데이터 타입별로 스코어가 설정되도록 제어한다.
이때, 상기 상기 공간적 근접성은, 선택된 시나리오에 기반하여 설정된 타겟 노드 혹은 노드 내 위치하는 공간 데이터 타입에 따른 공간 위상관계로 판별되고, 상기 위상관계를 기반으로 상기 공간 데이터 타입별 스코어가 설정된다.
상기 그래프 전처리부(710)는 제어부(714)에서 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환한다.
상기 근접성 산출부(716)는 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어(score)를 부여하고, 상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 통해 선택된 시나리오에 대응하는 근접성을 산출한다.
상기와 같이 본 발명에 따른 공간 오브젝트 근접 산출 장치 및 방법에 관한 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 청구범위와 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.
710: 그래프 전처리부 712: 노드 매핑부
714: 제어부 716: 근접성 산출부
718: 우편번호와 경위도 좌표 DB 720: 지리정보 DB
714: 제어부 716: 근접성 산출부
718: 우편번호와 경위도 좌표 DB 720: 지리정보 DB
Claims (10)
- 공간 데이터의 공간 오브젝트 근접 검출 방법에 있어서,
공간 오브젝트 근접 산출 장치의 노드 매핑부에서 지역별 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑하는 과정과,
상기 공간 오브젝트 근접 산출 장치의 제어부에서 상기 노드 매핑부를 통해 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스에 저장된 데이터를 동기화하는 과정과,
상기 공간 오브젝트의 근접 산출 장치의 그래프 전처리부에서 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환하는 과정과,
상기 공간 오브젝트 근접 산출 장치의 근접성 산출부에서 상기 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어(score)를 부여하는 과정과,
상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 통해 선택된 시나리오에 대응하는 근접성을 산출하는 과정을 포함하고,
기설정된 근접성 산출 파라미터를 노드별로 합산하고, 공간적 근접성의 속성에 따라 스코어를 부여하여 공간적 근접성에 기반한 노드별 관계를 업데이트하는 과정을 더 포함하고,
상기 기설정된 근접성 산출 파라미터는,
선택된 시나리오의 해당 타겟(target) 노드를 기준으로 중심거리, 노드간 경계영역이 가중치 파라미터로 고려되어 산출된 가중치와, 노드 내 공간 데이터 타입별 부여된 스코어를 포함함을 특징으로 하고,
상기 공간적 근접성은,
선택된 시나리오에 기반하여 설정된 타겟 노드 혹은 노드 내 위치하는 공간 데이터 타입에 따른 공간 위상관계로 판별되고, 상기 위상관계를 기반으로 상기 공간 데이터 타입별 스코어가 설정되고,
다수의 노드들이 존재하는 공간을 지리정보에 기반한 공간 그리드에 의하여 복수의 인접 구역으로 분할하고, 상기 복수의 인접 구역 중 동일한 인접 구역 내에 속하는 공간 데이터에 대한 타입을 분류하여 선택된 시나리오를 기반으로 스코어를 부여하여 공간 데이터 타입별로 스코어가 설정되는 과정을 포함함을 특징으로 하는 공간 오브젝트 근접 산출 방법. - 삭제
- 삭제
- 삭제
- 삭제
- 제1항에 있어서, 상기 그래프 형태로 변환하는 과정은,
공간에 대한 정보를 담고 있는 공간 데이터가 해당 지리정보에 연결되어 매핑된 지점을 그래프의 노드로 하여 우편번호가 할당된 소정 영역을 의미하는 노드와, 상기 노드들 간을 연결하는 에지로 구성됨을 특징으로 하는 공간 오브젝트 근접 산출 방법. - 공간 오브젝트 근접 산출 장치에 있어서,
지역별 우편번호와 이에 대응하는 경위도 좌표가 연결되어 구축된 데이터베이스를 이용하여 각 우편번호별 생성된 노드를 우편번호로 분할된 공간별 근접성에 따라 인접시켜 매핑하고, 상기 생성된 노드별 공간 데이터와 상기 노드별 해당 지역의 지리정보를 기록한 공간 데이터베이스에 저장된 데이터를 동기화하는 제어부와,
상기 제어부에서 동기화된 우편번호 및 상기 우편번호에 대응하는 지리정보 데이터를 입력으로 받아 공간적 근접성에 기반한 그래프 형태로 변환하는 그래프 전처리부와,
상기 공간적 근접성에 기반한 노드별 거리를 이용하여 각 노드에 위치하는 공간 데이터 타입별 기설정된 스코어(score)를 부여하고, 상기 노드별 공간적 근접성에 따라 소정의 가중치 부여를 통해 선택된 시나리오에 대응하는 근접성을 산출하는 근접성 산출부를 포함하고,
상기 제어부는,
기설정된 근접성 산출 파라미터를 노드별로 합산하고, 공간적 근접성의 속성에 따라 스코어를 부여하여 공간적 근접성에 기반한 노드별 관계를 업데이트하고,
다수의 노드들이 존재하는 공간을 지리정보에 기반한 공간 그리드에 의하여 복수의 인접 구역으로 분할하고, 상기 복수의 인접 구역 중 동일한 인접 구역 내에 속하는 공간 데이터에 대한 타입을 분류하여 선택된 시나리오를 기반으로 스코어를 부여하여 공간 데이터 타입별로 스코어가 설정되도록 제어함을 특징으로하고,
상기 공간적 근접성은,
선택된 시나리오에 기반하여 설정된 타겟 노드 혹은 노드 내 위치하는 공간 데이터 타입에 따른 공간 위상관계로 판별되고, 상기 위상관계를 기반으로 상기 공간 데이터 타입별 스코어가 설정되고,
상기 기설정된 근접성 산출 파라미터는,
선택된 시나리오의 해당 타겟(target) 노드를 기준으로 중심거리, 노드 간 경계영역이 가중치 파라미터로 고려되어 산출된 가중치와, 노드 내 공간 데이터 타입별 부여된 스코어를 포함함을 특징으로 하는 공간 오브젝트 근접 산출 장치. - 삭제
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130147682A KR101513814B1 (ko) | 2013-11-29 | 2013-11-29 | 공간 오브젝트 근접 산출 방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130147682A KR101513814B1 (ko) | 2013-11-29 | 2013-11-29 | 공간 오브젝트 근접 산출 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101513814B1 true KR101513814B1 (ko) | 2015-04-21 |
Family
ID=53053698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130147682A KR101513814B1 (ko) | 2013-11-29 | 2013-11-29 | 공간 오브젝트 근접 산출 방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101513814B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109873713A (zh) * | 2018-12-28 | 2019-06-11 | 华中科技大学 | 用于位置服务的无中心化服务集群系统及故障检测方法 |
US20220100801A1 (en) * | 2020-06-02 | 2022-03-31 | Target Brands, Inc. | Systems and methods for estimating carrier transit times |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040078215A (ko) * | 2003-03-03 | 2004-09-10 | 설성욱 | 비교거리를 이용한 정보제공 시스템 및 방법 |
-
2013
- 2013-11-29 KR KR1020130147682A patent/KR101513814B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040078215A (ko) * | 2003-03-03 | 2004-09-10 | 설성욱 | 비교거리를 이용한 정보제공 시스템 및 방법 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109873713A (zh) * | 2018-12-28 | 2019-06-11 | 华中科技大学 | 用于位置服务的无中心化服务集群系统及故障检测方法 |
CN109873713B (zh) * | 2018-12-28 | 2020-07-10 | 华中科技大学 | 用于位置服务的无中心化服务集群系统及故障检测方法 |
US20220100801A1 (en) * | 2020-06-02 | 2022-03-31 | Target Brands, Inc. | Systems and methods for estimating carrier transit times |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10866937B2 (en) | Apparatus, systems, and methods for analyzing movements of target entities | |
US11611849B2 (en) | Systems and methods for automatic path management | |
US20120084118A1 (en) | Sales predication for a new store based on on-site market survey data and high resolution geographical information | |
US20230413010A1 (en) | Systems and Methods for Mobile Device Location Prediction | |
US20190045331A1 (en) | Systems and Methods for Using Geo-Blocks and Geo-Fences to Discover Lookalike Mobile Devices | |
US8880097B1 (en) | Systems and methods for statistically associating mobile devices to households | |
KR20160100809A (ko) | 목표 주소를 확정하기 위한 방법 및 장치 | |
TWI494778B (zh) | 用以對用戶提供內容之系統及方法 | |
US20160294963A1 (en) | Location inference | |
US20140156382A1 (en) | Systems and Methods for Optimizing Distribution of Advertisement Information | |
JP7210086B2 (ja) | エリアの分割方法と装置、電子装置およびプログラム | |
JP2020537252A (ja) | 類似のモバイル装置を予測するためのシステムと方法 | |
US20120135749A1 (en) | Position information analysis device and position information analysis method | |
KR101513814B1 (ko) | 공간 오브젝트 근접 산출 방법 및 장치 | |
CN107798450B (zh) | 业务分配方法和装置 | |
KR102161321B1 (ko) | 유동인구 추정장치 및 방법 | |
US10402864B2 (en) | Data processor, content distribution system, and communication apparatus | |
JP2010165239A (ja) | コンテンツ配信システム及び方法 | |
CN112818192B (zh) | 服务对象聚类方法、装置、存储介质和电子设备 | |
JPH08110916A (ja) | 施設配置方法及び施設配置計画装置 | |
TR2021004721A2 (tr) | Web CBS Tabanlı Mekânsal ve Demografik Veriye Dayalı Ticari Cadde Analiz Sistemi | |
Widaningrum | A GIS-based method for central kitchen location selection problem | |
Sturley | A proof of concept agent-based model of consumer store choice behaviour | |
Ghanbartehrani et al. | A framework for Improving Accessibility to Transit Stops Using Open Data | |
US20210136720A1 (en) | Asset location tracking in open space environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20180403 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20190401 Year of fee payment: 5 |