[go: up one dir, main page]

KR20170001038A - 그리드 기반 지오펜싱 서비스 시스템 및 방법 - Google Patents

그리드 기반 지오펜싱 서비스 시스템 및 방법 Download PDF

Info

Publication number
KR20170001038A
KR20170001038A KR1020150090396A KR20150090396A KR20170001038A KR 20170001038 A KR20170001038 A KR 20170001038A KR 1020150090396 A KR1020150090396 A KR 1020150090396A KR 20150090396 A KR20150090396 A KR 20150090396A KR 20170001038 A KR20170001038 A KR 20170001038A
Authority
KR
South Korea
Prior art keywords
coordinates
grids
area
grid
moving object
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020150090396A
Other languages
English (en)
Other versions
KR102211292B1 (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 KR1020150090396A priority Critical patent/KR102211292B1/ko
Priority to US15/159,951 priority patent/US10257644B2/en
Priority to CN201610465891.7A priority patent/CN106303950B/zh
Publication of KR20170001038A publication Critical patent/KR20170001038A/ko
Application granted granted Critical
Publication of KR102211292B1 publication Critical patent/KR102211292B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H04W4/028—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Alarm Systems (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

그리드 기반 지오펜싱 서비스 시스템 및 방법이 개시된다. 본 발명의 일 실시예에 따른 그리드 기반 지오펜싱 서비스 시스템은 하나 이상의 격자(grid)로 구성되는 영역 정보를 저장하는 저장부; 및 이동체의 위치 좌표를 수신하고, 상기 영역 정보를 참조하여 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 판단부를 포함한다. 본 발명의 실시예들에 따르면, 지오펜싱 서비스 시스템에서 위치 추적 데이터가 특정 영역 내에 위치하는 지의 여부를 판정하는 데 필요한 계산량을 효과적으로 감소시킬 수 있으며, 이에 따라 실시간으로 수집되는 대량의 위치 추적 데이터의 처리에도 효과적으로 대응할 수 있다.

Description

그리드 기반 지오펜싱 서비스 시스템 및 방법{SYSTEM AND METHOD FOR GRID-BASED GEOFENCING SERVICE}
본 발명의 실시예들은 선박, 항공기 등의 이동체의 위치 추적 기술과 관련된다.
위치 추적 기술의 발달에 따라, 위치 추적 기술에 기반한 다양한 응용 분야 또한 증가하고 있으며 그 정확도 또한 향상되고 있다. 이러한 위치 추적 기술의 응용 분야 중 하나로 지오펜싱(Geofencing)을 들 수 있다. 지오펜싱은 지오그래픽(Geographic)과 펜싱(Fencing)의 합성어로서 특정 영역에 대한 사용자 출입현황을 알려주는 서비스이다. 예를 들어, 지오펜싱 서비스 시스템은 특정한 영역에 지오펜스(Geofence)라는 가상의 울타리로 둘러 쌓인 영역을 지정해 두고, 해당 영역에 사용자가 진입하거나 또는 이를 벗어나는 경우 이를 알려주게 된다.
종래의 지오펜싱 서비스 시스템은 일반적으로 폴리곤(polygon) (또는 원형) 형태로 영역을 구성하였다. 그러나 이와 같은 방식의 경우 실시간으로 수집되는 위치 추적 데이터가 폴리곤 영역 안에 위치하는 지의 여부를 판정하는 데 많은 계산이 필요하다는 문제가 있었다.
대한민국 공개특허공보 제10-2010-0085918호 (2010. 07. 29.)
본 발명의 실시예들은 지오펜싱 서비스 시스템에서 위치 추적 데이터가 특정 영역 내에 위치하는 지의 여부를 판정하는 데 필요한 계산량을 감소시키기 위한 기술적인 수단을 제공하기 위한 것이다.
예시적인 실시예에 따르면, 하나 이상의 격자(grid)로 구성되는 영역 정보를 저장하는 저장부; 및 이동체의 위치 좌표를 수신하고, 상기 영역 정보를 참조하여 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 판단부를 포함하는 그리드 기반 지오펜싱 서비스 시스템이 제공된다.
상기 격자는, 상기 영역 내의 좌표에서 기 설정된 유효 자릿수 미만을 절삭한 유효 좌표가 동일한 점들의 집합으로 구성될 수 있다.
상기 영역 정보는, 상기 하나 이상의 격자 각각의 기준 위치 및 상기 유효 자릿수 정보를 포함할 수 있다.
상기 기준 위치는, 상기 하나 이상의 격자 각각에 포함된 점들의 유효 좌표에 따라 결정될 수 있다.
상기 판단부는, 상기 이동체의 위치 좌표에서 상기 유효 자릿수 미만을 절삭하여 질의 좌표를 생성하고, 상기 하나 이상의 격자 각각의 기준 좌표 중 상기 질의 좌표와 동일한 좌표가 존재하는 경우, 상기 이동체가 상기 영역 내에 존재하는 것으로 판단할 수 있다.
상기 시스템은, 폴리곤(polygon) 기반 영역을 상기 하나 이상의 격자로 변환하는 변환부를 더 포함할 수 있다.
상기 변환부는, 상기 유효 자릿수로부터 계산되는 각 격자의 크기 및 상기 폴리곤 기반 영역 내부의 좌표를 참조하여, 상기 폴리곤 기반 영역을 모두 포함하도록 하나 이상의 격자를 선택할 수 있다.
다른 예시적인 실시예에 따르면, 그리드 기반 지오펜싱 서비스 시스템에서의 지오펜싱 서비스 방법으로서, 이동체의 위치 좌표를 수신하는 단계; 하나 이상의 격자(grid)로 구성되는 영역 정보를 참조하여, 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 단계를 포함하는 지오펜싱 서비스 방법이 제공된다.
상기 격자는, 상기 영역 내의 좌표에서 기 설정된 유효 자릿수 미만을 절삭한 유효 좌표가 동일한 점들의 집합으로 구성될 수 있다.
상기 영역 정보는, 상기 하나 이상의 격자 각각의 기준 위치 및 상기 유효 자릿수 정보를 포함할 수 있다.
상기 기준 위치는, 상기 하나 이상의 격자 각각에 포함된 점들의 상기 유효 좌표에 따라 결정될 수 있다.
상기 판단하는 단계는, 상기 이동체의 위치 좌표에서 상기 유효 자릿수 미만을 절삭하여 질의 좌표를 생성하고, 상기 하나 이상의 격자 각각의 기준 좌표 중 상기 질의 좌표와 동일한 좌표가 존재하는 경우, 상기 이동체가 상기 영역 내에 존재하는 것으로 판단할 수 있다.
상기 방법은, 상기 위치 좌표를 수신하는 단계의 수행 전, 폴리곤(polygon) 기반 영역을 상기 하나 이상의 격자로 변환하는 단계를 더 포함할 수 있다.
상기 변환하는 단계는, 상기 유효 자릿수로부터 계산되는 상기 각 격자의 크기 및 상기 폴리곤 기반 영역 내부의 좌표를 참조하여, 상기 폴리곤 기반 영역을 모두 포함하도록 하나 이상의 격자를 선택하도록 구성될 수 있다.
다른 예시적인 실시예에 따르면, 하드웨어와 결합되어, 이동체의 위치 좌표를 수신하는 단계; 하나 이상의 격자(grid)로 구성되는 영역 정보를 참조하여, 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 단계를 포함하는 단계들을 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램이 제공된다.
본 발명의 실시예들에 따르면, 지오펜싱 서비스 시스템에서 위치 추적 데이터가 특정 영역 내에 위치하는 지의 여부를 판정하는 데 필요한 계산량을 효과적으로 감소시킬 수 있으며, 이에 따라 실시간으로 수집되는 대량의 위치 추적 데이터의 처리에도 효과적으로 대응할 수 있다.
도 1은 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템을 설명하기 위한 블록도
도 2는 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템에서 하나 이상의 격자로 영역을 구성하는 예를 설명하기 위한 예시도
도 3은 도 2의 예시도에 도시된 격자 중 하나를 확대하여 도시한 부분 확대도
도 4는 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템에서 각 영역의 격자 크기를 다르게 설정한 예를 설명하기 위한 예시도
도 5 및 도 6은 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템에서 폴리곤 형태의 영역을 격자로 변환하는 예를 설명하기 위한 예시도
도 7은 본 발명의 일 실시에에 따른 지오펜싱 서비스 방법을 설명하기 위한 흐름도
이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
도 1은 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템(100)을 설명하기 위한 블록도이다. 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템(100)은 이동체의 위치 좌표를 포함하는 질의를 수신하고, 수신된 위치 좌표가 특정 영역 내인지의 여부를 판단하여 이를 회신하기 위한 컴퓨터 장치를 의미한다. 도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템(100)은 저장부(102) 및 판단부(104)를 포함하며, 필요에 따라 변환부(106)를 더 포함할 수 있다.
저장부(102)는 하나 이상의 영역 정보를 저장 및 관리한다. 본 발명의 일 실시예에서, 상기 영역 정보는 각각 하나 이상의 격자(grid)로 구성된다. 도 2는 본 발명의 일 실시예에 따라 하나 이상의 격자로 구성되는 영역을 설명하기 위한 예시도이다. 도 2의 예시도는 지도상에서 바다에 인접한 소정 영역에 9개의 격자로 영역을 구성한 예를 나타낸 것이다. 도시된 바와 같이, 영역을 구성하는 각각의 격자는 모두 동일한 크기를 가지며 서로 겹치지 않도록 구성된다.
도 3은 도 2의 예시도에 도시된 격자 중 하나(200)를 확대하여 도시한 것이다. 본 발명의 실시예에서, 영역을 구성하는 각 격자는 해당 영역 내의 좌표에서 기 설정된 유효 자릿수 미만을 절삭한 유효 좌표가 동일한 점들의 집합으로 구성될 수 있다. 예를 들어, 각 격자의 위치 좌표가 위도, 경도에 따라 결정되고, 위치 좌표의 유효 자릿수가 소수점 이하 3번째 자리일 경우(즉, 소수점 4번째 자리부터는 유효하지 않음)를 가정하자. 이 경우 위도 127.7480 내지 127.7489의 유효 위도는 모두 127.748이 되며, 경도 32.3210 내지 32.3219의 유효 경도는 모두 32.321이 된다. 다시 말해, 위도 127.7480 내지 127.7489, 경도 32.3210 내지 32.3219가 하나의 격자를 구성하게 된다.
이와 같이 구성될 경우, 영역을 구성하는 각 격자의 크기는 위치 좌표의 유효 자릿수에 따라 결정된다. 전술한 예와 같이 위치 좌표의 유효 자릿수가 소수점 이하 3번째 자리일 경우, 각 격자의 크기는 0.001x0.001의 직사각형 모양이 된다.
한편, 도 3의 확대도에서는 2차원 형태의 격자만을 예시하여 설명하였으나, 본 발명의 실시예들은 이에 한정되는 것은 아니다. 몇몇 실시예들에서, 영역은 2차원 평면이 아닌 3차원 공간으로 구성될 수 있다. 예를 들어, 위도, 경도 및 고도를 포함하는 3개의 좌표로 영역을 구성하고, 해당 영역을 복수 개의 직육면체로 분할함으로써 복수 개의 격자(3차원 격자)를 구성할 수 있다. 이하의 설명에서는 주로 2차원 형태의 영역 및 격자를 기준으로 본 발명의 실시예들을 기술하였으나, 개시되는 실시예들은 본 발명의 기술적 사상을 변경함이 없이 3차원 형태의 영역 및 격자에도 그대로 적용되는 것으로 이해되어야 한다.
일 실시예에서, 저장부(102)에서 저장되는 영역 정보는 영역을 구성하는 하나 이상의 격자 각각의 기준 위치 및 각 격자의 크기 정보로 구성될 수 있다. 이때, 상기 기준 위치는, 하나 이상의 격자 각각에 포함된 점들의 유효 좌표에 따라 결정될 수 있다. 예를 들어, 도 3에 도시된 격자(200)의 경우 유효 좌표는 (32.321, 127.748)이 된다.
한편, 본 발명의 실시예에서 각 영역 별 격자 사이즈는 각각 다르게 설정할 수도 있다. 예를 들어, 상대적으로 높은 수준의 정밀성이 요구되는 경우에는 유효 자릿수의 범위를 넓혀서 격자의 사이즈를 줄이고, 상대적으로 낮은 수준의 정밀성만이 필요한 경우에는 유효 자릿수의 범위를 좁혀서 격자의 사이즈를 넓힐 수 있다. 도 4는 이를 예시하기 위한 것으로서, 식별번호 400으로 표시된 영역의 경우 402로 표시된 영역과 비교하여 격자 사이즈가 상대적으로 작은 것을 알 수 있다.
다음으로, 판단부(104)는 이동체의 위치 좌표를 수신하고, 상기 영역 정보를 참조하여 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단한다. 본 발명의 실시예에서, 이동체는 차량, 선박, 항공기, 헬리콥터, 드론 등 일반적으로 여객 또는 화물 운송 등의 용도로 사용되는 모든 종류의 유인/무인 이동 수단 뿐만 아니라, GPS가 포함된 스마트폰, 또는 웨어러블 디바이스 등의 위치 추적 장치를 소지한 상태로 이동하는 보행자, 동물 등을 모두 포함하는 개념으로 사용된다.
구체적으로, 판단부(104)는 상기 이동체의 위치 좌표에서 상기 유효 자릿수 미만을 절삭하여 질의 좌표를 생성하고, 상기 하나 이상의 격자 각각의 기준 좌표 중 상기 질의 좌표와 동일한 좌표가 존재하는 경우, 상기 이동체가 상기 영역 내에 존재하는 것으로 판단할 수 있다.
예를 들어, 특정 이동체로부터 수신한 위치 좌표가 (32.3217, 127.7483)이라고 가정하자. 전술한 예에서와 같이 유효 자릿수가 소수점 이하 3번째 자리일 경우, 상기 위치 좌표로부터 생성되는 질의 좌표는 (32.321, 127.748)이 된다. 즉, 상기 위치 좌표는 도 3에 도시된 격자(200)의 기준 좌표와 동일하므로, 판단부(104)는 해당 위치 좌표가 격자(200)의 내부에 있는 것으로 판단할 수 있다.
종래의 지오펜싱 시스템은 영역을 다각형(polygon)의 형태로 구성하며, 이에 따라 다각형의 꼭짓점(vertex) 정보를 색인 정보로 저장하게 된다. 이와 같은 방식의 경우 특정 좌표가 해당 다각형의 내부에 존재하는지에 대한 질의가 수신되는 경우, 해당 좌표와 다각형과의 관계에 대한 복잡한 함수 계산이 필요하다. 이에 비해, 본 발명의 실시예들에 따른 지오펜싱 서비스 시스템(100)은 영역을 복수 개의 격자로 변환하고, 각 격자의 기준 좌표 정보를 색인 정보로 저장하도록 구성된다. 따라서 본 발명의 실시예들에 따를 경우 복잡한 다각형 함수 계산 없이 수신되는 좌표를 기 저장된 기준 좌표와 비교하는 것 만으로 해당 좌표가 어느 영역에 속하는지의 여부를 알 수 있는 바, 종래의 방식에 비해 계산량을 현저히 줄일 수 있게 된다.
한편, 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템(100)은 폴리곤(polygon) 기반 영역을 상기 하나 이상의 격자로 변환하는 변환부(106)를 더 포함할 수 있다. 일 실시예에서, 변환부(106)는 상기 유효 자릿수로부터 계산되는 각 격자의 크기 및 상기 폴리곤 기반 영역 내부의 좌표를 참조하여, 상기 폴리곤 기반 영역을 모두 포함하도록 하나 이상의 격자를 선택함으로서 폴리곤 기반 영역을 하나 이상의 격자로 변환할 수 있다.
도 5 및 도 6은 본 발명의 일 실시예에 따른 지오펜싱 서비스 시스템(100)에서 폴리곤 형태의 영역을 격자로 변환하는 예를 설명하기 위한 예시도이다. 예를 들어, 도 5와 같이 점 A, B, C, D, E로 구성되는 5각형 영역이 존재하는 경우, 변환부는 도 6과 같이 해당 5각형 영역을 온전히 포함하도록 해당 영역을 기 설정된 크기의 격자의 집합으로 변환하게 된다.
일 실시예에서, 저장부(102), 판단부(104) 및 변환부(106)는 하나 이상의 프로세서 및 그 프로세서와 연결된 컴퓨터 판독 가능 기록 매체를 포함하는 컴퓨팅 장치 상에서 구현될 수 있다. 컴퓨터 판독 가능 기록 매체는 프로세서의 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서와 연결될 수 있다. 컴퓨팅 장치 내의 프로세서는 각 컴퓨팅 장치로 하여금 본 명세서에서 기술되는 예시적인 실시예에 따라 동작하도록 할 수 있다. 예를 들어, 프로세서는 컴퓨터 판독 가능 기록 매체에 저장된 명령어를 실행할 수 있고, 컴퓨터 판독 가능 기록 매체에 저장된 명령어는 프로세서에 의해 실행되는 경우 컴퓨팅 장치로 하여금 본 명세서에 기술되는 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.
도 7은 본 발명의 일 실시예에 따른 지오펜싱 서비스 방법(700)을 설명하기 위한 흐름도이다. 도 7에 도시된 방법은 예를 들어, 전술한 지오펜싱 서비스 시스템(100)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.
단계 702에서, 지오펜싱 서비스 시스템(100)의 판단부(104)는 이동체의 위치 좌표를 수신한다.
단계 704에서, 판단부(104)는 저장부(102)에 저장된 영역 정보를 참조하여, 상기 이동체의 위치가 상기 영역을 구성하는 하나 이상의 격자(grid) 중 어느 하나와 대응되는지의 여부를 판단한다.
전술한 바와 같이, 상기 격자는 상기 영역 내의 좌표에서 기 설정된 유효 자릿수 미만을 절삭한 유효 좌표가 동일한 점들의 집합으로 구성될 수 있다. 또한, 상기 영역 정보는, 상기 하나 이상의 격자 각각의 기준 위치 및 상기 유효 자릿수 정보를 포함할 수 있다.
이에 따라, 판단부(104)는 상기 이동체의 위치 좌표에서 상기 유효 자릿수 미만을 절삭하여 질의 좌표를 생성하고, 상기 하나 이상의 격자 각각의 기준 좌표 중 상기 질의 좌표와 동일한 좌표가 존재하는 경우, 상기 이동체가 상기 영역 내에 존재하는 것으로 판단할 수 있다.
단계 706에서, 판단부(104)는 상기 704 단계의 판단 결과를 회신한다.
한편, 본 발명의 실시예는 본 명세서에서 기술한 방법들을 컴퓨터상에서 수행하기 위한 프로그램, 및 상기 프로그램을 포함하는 컴퓨터 판독 가능 기록매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나, 또는 컴퓨터 소프트웨어 분야에서 통상적으로 사용 가능한 것일 수 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 프로그램의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100: 그리드 기반 지오펜싱 서비스 시스템
102: 저장부
104: 판단부
106: 변환부
200: 격자

Claims (15)

  1. 하나 이상의 격자(grid)로 구성되는 영역 정보를 저장하는 저장부; 및
    이동체의 위치 좌표를 수신하고, 상기 영역 정보를 참조하여 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 판단부를 포함하는 그리드 기반 지오펜싱 서비스 시스템.
  2. 청구항 1에 있어서,
    상기 격자는, 상기 영역 내의 좌표에서 기 설정된 유효 자릿수 미만을 절삭한 유효 좌표가 동일한 점들의 집합으로 구성되는, 그리드 기반 지오펜싱 서비스 시스템.
  3. 청구항 2에 있어서,
    상기 영역 정보는, 상기 하나 이상의 격자 각각의 기준 위치 및 상기 유효 자릿수 정보를 포함하는, 그리드 기반 지오펜싱 서비스 시스템.
  4. 청구항 3에 있어서,
    상기 기준 위치는, 상기 하나 이상의 격자 각각에 포함된 점들의 유효 좌표에 따라 결정되는, 그리드 기반 지오펜싱 서비스 시스템.
  5. 청구항 4에 있어서,
    상기 판단부는, 상기 이동체의 위치 좌표에서 상기 유효 자릿수 미만을 절삭하여 질의 좌표를 생성하고,
    상기 하나 이상의 격자 각각의 기준 좌표 중 상기 질의 좌표와 동일한 좌표가 존재하는 경우, 상기 이동체가 상기 영역 내에 존재하는 것으로 판단하는, 그리드 기반 지오펜싱 서비스 시스템.
  6. 청구항 2에 있어서,
    폴리곤(polygon) 기반 영역을 상기 하나 이상의 격자로 변환하는 변환부를 더 포함하는, 그리드 기반 지오펜싱 서비스 시스템.
  7. 청구항 5에 있어서,
    상기 변환부는, 상기 유효 자릿수로부터 계산되는 각 격자의 크기 및 상기 폴리곤 기반 영역 내부의 좌표를 참조하여, 상기 폴리곤 기반 영역을 모두 포함하도록 하나 이상의 격자를 선택하는, 그리드 기반 지오펜싱 서비스 시스템.
  8. 그리드 기반 지오펜싱 서비스 시스템에서의 지오펜싱 서비스 방법으로서,
    이동체의 위치 좌표를 수신하는 단계;
    하나 이상의 격자(grid)로 구성되는 영역 정보를 참조하여, 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 단계를 포함하는 지오펜싱 서비스 방법.
  9. 청구항 8에 있어서,
    상기 격자는, 상기 영역 내의 좌표에서 기 설정된 유효 자릿수 미만을 절삭한 유효 좌표가 동일한 점들의 집합으로 구성되는, 지오펜싱 서비스 방법.
  10. 청구항 9에 있어서,
    상기 영역 정보는, 상기 하나 이상의 격자 각각의 기준 위치 및 상기 유효 자릿수 정보를 포함하는, 지오펜싱 서비스 방법.
  11. 청구항 10에 있어서,
    상기 기준 위치는, 상기 하나 이상의 격자 각각에 포함된 점들의 상기 유효 좌표에 따라 결정되는, 지오펜싱 서비스 방법.
  12. 청구항 11에 있어서,
    상기 판단하는 단계는,
    상기 이동체의 위치 좌표에서 상기 유효 자릿수 미만을 절삭하여 질의 좌표를 생성하고, 상기 하나 이상의 격자 각각의 기준 좌표 중 상기 질의 좌표와 동일한 좌표가 존재하는 경우, 상기 이동체가 상기 영역 내에 존재하는 것으로 판단하는, 지오펜싱 서비스 방법.
  13. 청구항 9에 있어서,
    상기 위치 좌표를 수신하는 단계의 수행 전,
    폴리곤(polygon) 기반 영역을 상기 하나 이상의 격자로 변환하는 단계를 더 포함하는, 지오펜싱 서비스 방법.
  14. 청구항 13에 있어서,
    상기 변환하는 단계는, 상기 유효 자릿수로부터 계산되는 상기 각 격자의 크기 및 상기 폴리곤 기반 영역 내부의 좌표를 참조하여, 상기 폴리곤 기반 영역을 모두 포함하도록 하나 이상의 격자를 선택하도록 구성되는, 지오펜싱 서비스 방법.
  15. 하드웨어와 결합되어,
    이동체의 위치 좌표를 수신하는 단계;
    하나 이상의 격자(grid)로 구성되는 영역 정보를 참조하여, 상기 이동체가 상기 영역 내에 존재하는지의 여부를 판단하는 단계를 포함하는 단계들을 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램.
KR1020150090396A 2015-06-25 2015-06-25 그리드 기반 지오펜싱 서비스 시스템 및 방법 Active KR102211292B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020150090396A KR102211292B1 (ko) 2015-06-25 2015-06-25 그리드 기반 지오펜싱 서비스 시스템 및 방법
US15/159,951 US10257644B2 (en) 2015-06-25 2016-05-20 System and method for grid-based geo-fencing service
CN201610465891.7A CN106303950B (zh) 2015-06-25 2016-06-23 基于网格的地理围栏服务系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150090396A KR102211292B1 (ko) 2015-06-25 2015-06-25 그리드 기반 지오펜싱 서비스 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20170001038A true KR20170001038A (ko) 2017-01-04
KR102211292B1 KR102211292B1 (ko) 2021-02-02

Family

ID=57601130

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150090396A Active KR102211292B1 (ko) 2015-06-25 2015-06-25 그리드 기반 지오펜싱 서비스 시스템 및 방법

Country Status (3)

Country Link
US (1) US10257644B2 (ko)
KR (1) KR102211292B1 (ko)
CN (1) CN106303950B (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110376625A (zh) * 2019-07-29 2019-10-25 北京新海汇仓储有限公司 用于仓储系统快速定位方法
KR20200010174A (ko) * 2017-06-02 2020-01-30 알리바바 그룹 홀딩 리미티드 지오 펜스의 인덱스 그리드들을 결정하기 위한 방법 및 장치
KR102434485B1 (ko) * 2021-03-09 2022-08-22 주식회사 로지스텍 Gps와 지오펜스를 이용한 차량의 목적지 진출입 상태 측정장치 및 그 방법

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11412343B2 (en) 2017-09-30 2022-08-09 Oracle International Corporation Geo-hashing for proximity computation in a stream of a distributed system
CN108388621A (zh) * 2018-02-11 2018-08-10 北京旋极伏羲大数据技术有限公司 电子围栏方法及装置
CN110246202A (zh) * 2018-03-07 2019-09-17 苏州猫耳网络科技有限公司 一种基于地图区域边界gps坐标的网格绘制方法
CN111831772B (zh) 2018-06-06 2022-04-08 北京嘀嘀无限科技发展有限公司 用于识别地图中地理区域的网格的系统和方法
CN111246376B (zh) * 2018-11-28 2021-11-16 北京嘀嘀无限科技发展有限公司 用于确定目标是否属于目标地理围栏的系统和方法
US12014065B2 (en) 2020-02-11 2024-06-18 Pure Storage, Inc. Multi-cloud orchestration as-a-service
CN113256691A (zh) * 2021-05-11 2021-08-13 广州织点智能科技有限公司 一种目标跟踪方法、装置、设备和存储介质
CN113377094A (zh) * 2021-08-12 2021-09-10 浙江华睿科技股份有限公司 Agv地图的基准点查找方法及装置、电子设备、存储介质
CN114282617B (zh) * 2021-12-27 2025-06-10 阿里巴巴创新公司 模型训练及出行调度方法、电子设备及计算机存储介质
CN115311840B (zh) * 2022-10-12 2023-01-20 深圳海星智驾科技有限公司 电子围栏的车辆预警方法和装置、电子设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100085918A (ko) 2007-09-24 2010-07-29 사비 테크날러지 인코퍼레이티드 컨테이너를 추적 및 모니터링하는 방법과 장치
JP2012203408A (ja) * 2011-03-28 2012-10-22 Hisashi Endo 緯度経度の座標変換方法、およびその位置情報コード
CN104636482A (zh) * 2015-02-16 2015-05-20 百度在线网络技术（北京）有限公司 用于确定目标地址的方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158530B (zh) * 2011-01-27 2014-10-22 深圳市美赛达科技股份有限公司 与指定区域内gps终端进行通讯方法及服务器
US8626187B2 (en) * 2011-06-03 2014-01-07 Apple Inc. Monitoring geofence exit
CN103888895B (zh) * 2012-12-20 2018-12-18 腾讯科技（深圳）有限公司 信息处理方法、服务器设备及移动终端
US9497590B1 (en) * 2015-06-19 2016-11-15 International Business Machines Corporation Management of moving objects

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100085918A (ko) 2007-09-24 2010-07-29 사비 테크날러지 인코퍼레이티드 컨테이너를 추적 및 모니터링하는 방법과 장치
JP2012203408A (ja) * 2011-03-28 2012-10-22 Hisashi Endo 緯度経度の座標変換方法、およびその位置情報コード
CN104636482A (zh) * 2015-02-16 2015-05-20 百度在线网络技术（北京）有限公司 用于确定目标地址的方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200010174A (ko) * 2017-06-02 2020-01-30 알리바바 그룹 홀딩 리미티드 지오 펜스의 인덱스 그리드들을 결정하기 위한 방법 및 장치
CN110376625A (zh) * 2019-07-29 2019-10-25 北京新海汇仓储有限公司 用于仓储系统快速定位方法
KR102434485B1 (ko) * 2021-03-09 2022-08-22 주식회사 로지스텍 Gps와 지오펜스를 이용한 차량의 목적지 진출입 상태 측정장치 및 그 방법

Also Published As

Publication number Publication date
US20160377438A1 (en) 2016-12-29
US10257644B2 (en) 2019-04-09
KR102211292B1 (ko) 2021-02-02
CN106303950B (zh) 2020-09-04
CN106303950A (zh) 2017-01-04

Similar Documents

Publication Publication Date Title
KR20170001038A (ko) 그리드 기반 지오펜싱 서비스 시스템 및 방법
US10467914B2 (en) Methods and systems for autonomous generation of shortest lateral paths for unmanned aerial systems
CN109541634B (zh) 一种路径规划方法、装置和移动设备
US10466058B2 (en) Navigation for vehicles
US20210080258A1 (en) Systems and methods for continuous replanning of vehicle trajectories
Chen et al. Research on Ship Meteorological Route Based on A‐Star Algorithm
CN104041133A (zh) 寻找无线网络接入点
JP2019512668A (ja) ルート逸脱認識方法、端末、および記憶媒体
US11782446B2 (en) Route planning apparatus, route planning method, and computer-readable recording medium
US20230410433A1 (en) Navigation mesh update
US20190178649A1 (en) Method of determining an optimal route
KR102105105B1 (ko) 실내 측위 방법 및 이를 수행하는 장치들
JP6243308B2 (ja) 特定装置および特定方法
CN117470247B (zh) 一种路径规划方法及路径规划控制器
US20150127302A1 (en) Method and apparatus for optimized routing
US8818712B2 (en) Maritime path determination
US20180253445A1 (en) Geo-positioning information indexing
CN114383621B (zh) 基于网格地图的轨迹纠偏方法、电子设备和存储介质
CN107833269B (zh) 一种三维场景中实现地形透明的方法
RU2014153501A (ru) Способ и устройство для управления сейсмическим судном на основе границ зон охвата бинирования
CN118822061A (zh) 一种用于水下生产系统布局优化路径的智能避障规划方法
KR102130300B1 (ko) 인접 행정계 정보를 이용한 행정계 확장 검색 시스템 및 방법
KR20240035693A (ko) 관심 영역에서 물체를 식별하는 방법 및 시스템
US10636203B2 (en) Determining distances between real-world entities modeled as geometric shapes
CN119027589A (zh) 一种基于三维机场净空超高分析方法及其系统

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20150625

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20191224

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20150625

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20201105

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20210115

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210128

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210128

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20231218

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20241224

Start annual number: 5

End annual number: 5