KR20010057742A - 실시간 근접성 분석 장치 및 그 방법 - Google Patents

실시간 근접성 분석 장치 및 그 방법 Download PDF

Info

Publication number
KR20010057742A
KR20010057742A KR1019990061138A KR19990061138A KR20010057742A KR 20010057742 A KR20010057742 A KR 20010057742A KR 1019990061138 A KR1019990061138 A KR 1019990061138A KR 19990061138 A KR19990061138 A KR 19990061138A KR 20010057742 A KR20010057742 A KR 20010057742A
Authority
KR
South Korea
Prior art keywords
moving
moving object
proximity analysis
position information
real
Prior art date
Application number
KR1019990061138A
Other languages
English (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 KR1019990061138A priority Critical patent/KR20010057742A/ko
Publication of KR20010057742A publication Critical patent/KR20010057742A/ko

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • 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

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

본 발명은 실시간 근접성 분석 장치 및 그 방법에 관한 것으로, 짧은 시간의 주기에 따라 계속적으로 변화하는 이동체의 위치 정보와 시간의 변화에 따라 그 변화량이 거의 없는 지리 자료를 분석 대상으로 하여 유효한 정보를 추출하여 생성하는 실시간 근접성 분석 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하기 위하여, 이동체의 위치 정보를 획득하기 위한 이동체 위치 정보 획득 수단; 근접성 분석의 대상이 되는 지리 객체의 검색 범위를 결정하는 값을 생성하기 위하여, 상기 이동체 위치 정보 획득 수단으로부터 이동체 위치 정보를 입력받아 이동체 정보를 추출하기 위한 이동체 정보 추출 수단; 및 상기 이동체 정보 추출 수단에서 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하기 위한 근접성 분석 결과 생성 수단을 포함하며, 자동 이동체 위치 추적 시스템(AVL) 등에 이용됨.

Description

실시간 근접성 분석 장치 및 그 방법{Apparatus and method of real-time near analysis}
본 발명은 빠른 속도로 주행하는 이동체의 위치를 GPS(Global Positionning System) 신호를 이용하여 자동으로 추적하는 자동 이동체 위치 추적 시스템(AVL : Automated Vehicle Location system)에 관한 것으로, 특히 상기 자동 이동체 위치 추적 시스템의 중요한 구성 요소 중 하나인 지리 정보 시스템에서 이동체의 위치 정보와 지리 자료를 분석하여 사용자에게 유용한 정보를 제공하기 위한 실시간 근접성 분석 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
즉, 본 발명은 시간의 변화에 따라 위치 정보와 속성 정보가 함께 변화하는 GPS 수신기를 장착한 이동체의 위치 정보(본 발명에서 위치 정보라 함은 이동체의 지상에서의 위치와 이 위치에서의 시간을 포함한 것을 의미함)와 시간의 변화에 따라 그 위치 정보와 속성 정보가 거의 변함이 없는 지리 자료를 분석 대상으로 하여 유효한 정보를 생성하는 실시간 근접성 분석 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
여기서, 근접성 분석이라는 것은 지리 정보 시스템에서 가장 중요하고 기본적인 공간 분석 기능 중의 하나로 기준이 되는 지리 객체로부터 일정한 거리 이내에 존재하는 지리 객체들을 찾아내는 것이다.
따라서, 지리 정보 시스템에서의 분석 기준과 분석 대상이 되는 지리 객체는 시간의 변화에 따라 그 위치 정보와 속성 정보가 거의 변함이 없거나, 변화가 있다고 하더라도 그 변화의 주기가 상당히 느리다.
이러한 정적인 근접성 분석 방법에서는 분석 기준이 되는 지리 객체를 선택하고, 분석 대상이 되는 지리 객체와 분석 기준 객체 사이의 거리 계산을 통하여 계산된 거리가 주어진 거리 이내에 존재하면 분석 결과로 선택하는 단순한 계산에 의해 공간 분석을 수행하여 왔다.
이러한 지리 정보 시스템에서 근접성 분석이 단순한 거리 계산에 의해 수행될 수 있는 것은 다음의 두 가지 이유 때문이다.
첫째, 지리 정보 시스템에서 사용하는 지리 자료들은 그 위치 정보와 속성 정보가 시간에 따라 변화가 되지 않는다.
둘째, 실제로 변화가 일어났다고 하더라도 지리 자료가 변화된 것을 지리 정보 시스템에 적용하기 위해서는 사용하는 데이터베이스나 파일을 새롭게 변경하는 과정이 필요하므로, 데이터베이스나 파일이 변경되기 전까지는 비록 실세계에서는 변화가 있었지만 지리 정보 시스템에서는 자료 변화가 없는 것으로 간주한다.
이러한 두 가지 이유로 인하여 지리 정보 시스템에서는 시간의 변화에 따른 지리 자료의 정보 변화를 고려하지 않아도 적절한 분석 결과를 생성할 수 있었다.
그러나, 빠른 속도로 주행하는 이동체의 위치를 GPS 신호를 이용하여 자동으로 추적하는 자동 이동체 위치 추적 시스템에서는 분석 기준이나 분석 대상이 될 수 있는 이동체의 위치 정보와 속성 정보가 짧은 주기에 따라 계속해서 변화하고 있으므로 지리 정보 시스템에서 사용하는 분석 기법을 그대로 적용하면 적절하지 못한 분석 결과를 생성하게 되는 문제점이 있었다.
즉, 기존의 지리 정보 시스템에서는 시간이 변화하더라도 그 정보가 변화하지 않거나 변화 주기가 긴 지리 자료(정적인 자료)들을 대상으로 분석이 진행되었으나, 자동 이동체 위치 추적시스템에서는 분석 대상이 되는 이동체의 위치가 시간에 따라 계속해서 변화하는 짧은 주기의 자료(동적인 자료)이므로, 기존의 지리 정보 시스템에서 사용하는 근접성 분석 방법을 그대로 사용하면 적절하지 않은 결과를 생성하는 문제점이 있다.
본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로, 짧은 시간의 주기에 따라 계속적으로 변화하는 이동체의 위치 정보와 시간의 변화에 따라 그 변화량이 거의 없는 지리 자료를 분석 대상으로 하여 유효한 정보를 추출하여 생성하는 실시간 근접성 분석 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명에 따른 실시간 근접성 분석 장치의 일실시예 구성도.
도 2 는 본 발명에 따른 실시간 근접성 분석 장치의 이동체 정보 추출부의 일실시예 상세 구성도.
도 3 은 본 발명에 따른 주행 방향 계산부에서 이동체 사이의 주행 방향을 결정하는 과정에 대한 설명도.
도 4 는 본 발명에 따른 실시간 근접성 분석 장치의 근접성 분석 결과 생성부의 일실시예 구성도.
도 5 는 본 발명에 따른 실시간 근접성 분석 장치의 검색 범위 설정부에서 검색 범위 설정 과정에 대한 설명도.
도 6 은 본 발명에 따른 실시간 근접성 분석 방법에 대한 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
100 : 이동체 위치 정보 획득부 200 : 이동체 정보 추출부
210 : 이동체 주행 방향 계산부 220 : 이동체 주행 속도 계산부
300 : 근접성 분석 결과 생성부 310 : 검색 범위 설정부
320 : 지리 객체 여과부 330 : 근접성 분석 결과 출력부
상기 목적을 달성하기 위한 본 발명의 장치는, 실시간 근접성 분석 장치에있어서, 이동체의 위치 정보를 획득하기 위한 이동체 위치 정보 획득 수단; 근접성 분석의 대상이 되는 지리 객체의 검색 범위를 결정하는 값을 생성하기 위하여, 상기 이동체 위치 정보 획득 수단으로부터 이동체 위치 정보를 입력받아 이동체 정보를 추출하기 위한 이동체 정보 추출 수단; 및 상기 이동체 정보 추출 수단에서 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하기 위한 근접성 분석 결과 생성 수단을 포함하는 것을 특징으로 한다.
한편, 본 발명의 방법은, 실시간 근접성 분석 장치에 적용되는 실시간 근접성 분석 방법에 있어서, 이동체의 초기 위치 정보를 입력받아 초기 위치를 설정하는 제 1 단계; 상기 초기 위치가 설정된 이후에 입력되는 이동체 위치 정보로부터 이동체 정보를 추출하는 제 2 단계; 및 상기 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하여 출력하는 제 3 단계를 포함하는 것을 특징으로 한다.
한편, 본 발명은, 프로세서를 구비한 실시간 근접성 분석 장치에, 이동체의 초기 위치 정보를 입력받아 초기 위치를 설정하는 제 1 기능; 상기 초기 위치가 설정된 이후에 입력되는 이동체 위치 정보로부터 이동체 정보를 추출하는 제 2 기능; 및 상기 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하여 출력하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이처럼 본 발명은, 종래의 정적인 자료를 대상으로 하는 지리 정보 시스템의근접성 분석의 단점을 해결하기 위해 동적인 자료인 이동체의 위치 정보와 정적인 자료인 지리 자료를 이용하여 실시간 근접성을 분석하여 유효한 분석 결과를 생성함으로써 분석 시간을 단축하고, 정보의 양을 줄여 통신망에서의 전송 속도를 향상시키며, 분석의 신뢰성을 향상시킬 수 있는 것을 특징으로 한다.
본 발명에서 제공하는 동적인 근접성 분석 방법은 분석의 기준이 되는 이동체의 주행 방향과 주행 속도를 계산하여 이동체의 정보로 사용하였고, 이동체의 정보를 이용하여 분석 대상이 되는 지리 객체들을 선별하기 위한 검색 범위를 설정한 후 여과 과정을 거쳐 분석 결과를 생성하였다. 이동체의 주행 방향은 현재 이동체의 진행 방향과 바로 이전 위치에서의 진행 방향의 차이로 계산하였고, 주행 속도는 현재의 이동체 위치 정보와 바로 이전의 이동체 위치 정보를 이용하여 계산하였다. 이처럼 본 발명에서는 이동체의 진행 방향과 진행 속도를 이용하여 검색 범위를 설정하여, 이동체의 배후에 있는 지리 객체들을 분석 대상에서 제외함으로써, 분석 시간을 단축하고 분석의 신뢰성을 향상시킬 수 있을 뿐만 아니라, 정보의 양을 기존 지리 정보 시스템에서의 분석 결과보다 줄여 통신망에서의 전송 속도를 향상시킬 수 있는 것을 특징으로 한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명에 따른 실시간 근접성 분석 장치의 일실시예 구성도이다.
본 발명에 따른 실시간 근접성 분석 장치는, 짧은 주기에 따라 계속적으로변화하는 이동체의 위치 정보를 획득하기 위한 이동체 위치 정보 획득부(100), 근접성 분석의 대상이 되는 지리 객체를 검색하는 과정에서 검색 범위를 결정하는 값을 생성하기 위하여, 상기 이동체 위치 정보 획득부(100)로부터 이동체 위치 정보를 입력받아 이동체의 주행 방향 및 주행 속도와 같은 이동체 정보를 추출하기 위한 이동체 정보 추출부(200) 및 상기 이동체 정보 추출부(200)에서 추출된 이동체 정보를 이용하여 근접성 분석 대상이 되는 지리 객체들을 선별하기 위한 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하여 출력하기 위한 근접성 분석 결과 생성부(300)를 구비한다.
여기서, 상기 이동체 위치 정보 획득부(100)에서는 이동체의 위치 정보를 획득하는 방법으로, GPS 위성으로부터 짧은 주기에 따라 계속적으로 변화하는 위치 정보를 획득하는 방법을 사용한다.
다음으로, 상기 이동체 정보 추출부(200)의 구성 및 동작을 도 2 와 도 3 을 참조하여 상세히 살펴보면 다음과 같다.
도 2 는 본 발명에 따른 실시간 근접성 분석 장치의 이동체 정보 추출부의 일실시예 상세 구성도이고, 도 3 은 본 발명에 따른 주행 방향 계산부에서 이동체 사이의 주행 방향을 결정하는 과정에 대한 설명도이다.
본 발명에 따른 실시간 근접성 분석 장치의 이동체 정보 추출부(200)는, 상기 이동체 위치 정보 획득부(100)로부터 이동체 위치 정보를 입력받아 현재 이동체의 진행 방향과 바로 이전 위치에서의 진행 방향의 차이로 이동체의 주행 방향을 계산하기 위한 이동체 주행 방향 계산부(210) 및 상기 이동체 위치 정보획득부(100)로부터 이동체 위치 정보를 입력받아 현재의 이동체 위치 정보와 바로 이전의 이동체 위치 정보를 이용하여 이동체의 주행 속도를 계산하기 위한 이동체 주행 속도 계산부(220)를 구비한다.
이때, 이동체 주행 방향 계산부(210)에서는 도 3 에 도시된 바와 같이 이동체의 이전 위치의 진행 방향과 이동체의 현재 위치의 진행 방향 사이의 각도 차이를 계산한다. 여기서, θ 값은 0도부터 360도 사이의 값이다.
다음으로, 상기 근접성 분석 결과 생성부(300)의 구성 및 동작을 도 4 와 도 5 를 참조하여 상세히 살펴보면 다음과 같다.
도 4 는 본 발명에 따른 실시간 근접성 분석 장치의 근접성 분석 결과 생성부의 일실시예 구성도이고, 도 5 는 본 발명에 따른 실시간 근접성 분석 장치의 검색 범위 설정부에서 검색 범위 설정 과정에 대한 설명도이다.
본 발명에 따른 실시간 근접성 분석 장치의 근접성 분석 결과 생성부(300)는, 상기 이동체 정보 추출부(200)에서 추출한 이동체 주행 방향과 주행 속도 및 주어진 검색 거리를 이용하여 이동체의 현재 위치에서 유효한 검색의 대상이 될 수 있는 검색 범위(이동체가 도달할 수 있는 이동체의 전면에 검색 범위)를 설정하기 위한 검색 범위 설정부(310), 상기 검색 범위 설정부(310)에서 설정된 검색 범위를 이용하여 지리 객체를 검색하고 여과하여 근접성 분석 결과를 생성하기 위한 지리 객체 여과부(320) 및 상기 지리 객체 여과부(320)에서 생성된 근접성 분석 결과를 화면에 표시하기 위한 근접성 분석 결과 출력부(330)를 구비한다.
이때, 상기 검색 범위 설정부(310)에서는 이동체가 주행하고 있을 때에는 이동체의 배후에 위치하고 있는 지리 객체는 검색의 대상에서 제외시키고 이동체의 앞쪽에 위치하고 있는 지리 객체만을 검색의 대상이 될 수 있도록 하였다. 이러한 개념에 따라 도 5 에 도시된 φ 값은 이동체의 주행 속도에 따라 15도부터 90도까지 다양하게 설정할 수 있다.
따라서, 실제적으로 검색 범위 설정부(320)에서 선택되어지는 검색 범위는 주어진 검색 거리와 이동체 주행 방향 계산부(210)에서 계산되어진 주행 방향(θ) 값과 φ 값의 연산에 의해 θ±φ로 계산되어지는 호 모양이 된다. 이러한 호 모양은 지리 정보 시스템에서 근접성 분석을 수행할 때 검색 거리로 만들어지는 정사각형 모양의 검색 범위보다 검색 범위를 좁혀서 분석 결과 생성 시간을 단축시키는 효과가 있으며, 이동체가 닿을 수 없는 이동체가 지나온 배후에 위치하고 있는 지리 객체는 검색 범위에서 탈락시켜 생성된 결과의 신뢰성을 향상시켜 준다.
도 6 은 본 발명에 따른 실시간 근접성 분석 방법에 대한 일실시예 흐름도이다.
도면에 도시된 바와 같이, 먼저 짧은 주기에 따라 계속적으로 변화하는 이동체 위치 정보를 입력받으면(500) 이동체 위치 정보가 초기 위치인지를 검사하여(510) 초기 위치로 판정되면 초기 위치를 이용하여 각 계산부의 초기 정보를 설정한다(520). 그리고, 각 계산부의 초기 정보가 설정된 이후에 입력된 이동체 위치 정보를 이용하여 주행 방향을 계산하는 동시에 주행 속도를 각 계산부에서 계산한다(530,540).
이후, 상기 계산된 이동체의 주행 방향과 주행 속도를 이용하여 검색 대상이되는 지리 객체 검색 범위를 설정한다(550). 다음으로, 상기 설정된 검색 범위를 이용하여 지리 객체를 검색 및 여과하여 근접성 분석 결과를 생성한다(560). 이후, 상기 생성된 근접성 분석 결과를 화면에 표시한다(570).
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기와 같은 본 발명은, 종래의 정적인 자료를 대상으로 하는 지리 정보 시스템의 근접성 분석의 단점을 해결하기 위해 동적인 자료인 이동체의 위치 정보와 정적인 자료인 지리 자료를 이용하여 실시간 근접성을 분석하여 유효한 분석 결과를 생성할 때, 이동체의 주행 방향과 주행 속도를 이용하여 검색 범위를 설정하여, 이동체의 배후에 있는 지리 객체들을 분석 대상에서 제외함으로써, 분석 시간을 단축하고 분석의 신뢰성을 향상시킬 수 있을 뿐만 아니라, 정보의 양을 기존 지리 정보 시스템에서의 분석 결과보다 줄여 통신망에서의 전송 속도를 향상시킬 수 있다.
즉, 본 발명은 이동체의 주행 방향과 주행 속도를 이용하여 검색 대상이 되는 지리 객체를 검색하는 검색 범위를 설정하여 이동체가 지나온 이동체 뒤쪽에 위치하고 있는 지리 객체는 검색 대상에서 제외시킴으로써 검색 대상의 수를 줄여 검색 시간을 단축하였을 뿐만 아니라 이동체의 앞쪽에 위치하고 있는 지리 객체만을대상으로 분석을 수행함으로써 그 분석 결과에 대한 신뢰성을 높일 수 있으며, 이동체가 도착할 수 있는 곳에 위치하고 있는 지리 객체들만 분석 결과에 포함되므로 통신망을 통하여 이동체에 전송되는 전송량이 줄어들고 전송 속도를 향상시킬 수 있는 효과가 있다.
따라서, 본 발명은 이동체가 사고가 났을 때 필요한 이동체가 가장 신속하게 도착할 수 있는 정비업소, 파출소, 주유소, 병원 등의 위치를 신속하게 운전자에게 제공함으로써, 이동체의 운행 효율을 높일 수 있는 효과가 있다.

Claims (10)

  1. 실시간 근접성 분석 장치에 있어서,
    이동체의 위치 정보를 획득하기 위한 이동체 위치 정보 획득 수단;
    근접성 분석의 대상이 되는 지리 객체의 검색 범위를 결정하는 값을 생성하기 위하여, 상기 이동체 위치 정보 획득 수단으로부터 이동체 위치 정보를 입력받아 이동체 정보를 추출하기 위한 이동체 정보 추출 수단; 및
    상기 이동체 정보 추출 수단에서 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하기 위한 근접성 분석 결과 생성 수단
    을 포함하는 실시간 근접성 분석 장치.
  2. 제 1 항에 있어서,
    상기 이동체 정보 추출 수단은,
    상기 이동체 위치 정보 획득 수단으로부터 이동체 위치 정보를 입력받아 현재 이동체의 진행 방향과 이전 위치에서 이동체의 진행 방향의 차이로 이동체의 주행 방향을 구하기 위한 이동체 주행 방향 연산 수단; 및
    상기 이동체 위치 정보 획득 수단으로부터 이동체 위치 정보를 입력받아 현재의 이동체 위치 정보와 이전의 이동체 위치 정보를 이용하여 이동체의 주행 속도를 구하기 위한 이동체 주행 속도 연산 수단
    을 포함하는 실시간 근접성 분석 장치.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 분석 결과 생성 수단은,
    상기 이동체 정보 추출 수단에서 추출한 이동체 주행 방향과 주행 속도 및 검색 거리를 이용하여 이동체의 현재 위치에서 유효한 검색의 대상이 될 수 있는 검색 범위를 설정하기 위한 검색 범위 설정 수단;
    상기 검색 범위 설정 수단에서 설정된 검색 범위를 이용하여 지리 객체를 검색하고 여과하여 근접성 분석 결과를 생성하기 위한 지리 객체 여과 수단; 및
    상기 지리 객체 여과 수단에서 생성된 근접성 분석 결과를 출력하기 위한 근접성 분석 결과 출력 수단
    을 포함하는 실시간 근접성 분석 장치.
  4. 제 3 항에 있어서,
    상기 검색 범위 설정 수단에서 설정된 검색 범위는,
    이동체가 도달할 수 있는 이동체의 전면에 설정되어, 이동체의 앞쪽에 위치하고 있는 지리 객체들이 검색 대상이 되도록 한 것을 특징으로 하는 실시간 근접성 분석 장치.
  5. 제 4 항에 있어서,
    상기 이동체 위치 정보 획득 수단은,
    GPS(Global Positionning System) 위성으로부터 짧은 주기에 따라 계속적으로 변화하는 위치 정보를 획득하는 것을 특징으로 하는 실시간 근접성 분석 장치.
  6. 실시간 근접성 분석 장치에 적용되는 실시간 근접성 분석 방법에 있어서,
    이동체의 초기 위치 정보를 입력받아 초기 위치를 설정하는 제 1 단계;
    상기 초기 위치가 설정된 이후에 입력되는 이동체 위치 정보로부터 이동체 정보를 추출하는 제 2 단계; 및
    상기 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하여 출력하는 제 3 단계
    를 포함하는 실시간 근접성 분석 방법.
  7. 제 6 항에 있어서,
    상기 제 2 단계는,
    상기 초기 위치가 설정된 이후에 입력되는 이동체 위치 정보를 이용하여, 현재 이동체의 진행 방향과 이전 위치에서 이동체의 진행 방향의 차이로 이동체의 주행 방향을 구하면서 현재의 이동체 위치 정보와 이전의 이동체 위치 정보에 따라 이동체의 주행 속도를 구하는 것을 특징으로 하는 실시간 근접성 분석 방법.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 제 3 단계는,
    상기 추출된 이동체 주행 방향과 주행 속도 및 검색 거리를 이용하여 이동체의 현재 위치에서 유효한 검색의 대상이 될 수 있는 검색 범위를 설정하는 제 4 단계;
    상기 설정된 검색 범위를 이용하여 지리 객체를 검색하고 여과하여 근접성 분석 결과를 생성하는 제 5 단계; 및
    상기 생성된 근접성 분석 결과를 출력하는 제 6 단계
    를 포함하는 실시간 근접성 분석 방법.
  9. 제 8 항에 있어서,
    상기 제 4 단계에서 설정된 검색 범위는,
    이동체가 도달할 수 있는 이동체의 전면에 설정되어, 이동체의 앞쪽에 위치하고 있는 지리 객체들이 검색 대상이 되도록 한 것을 특징으로 하는 실시간 근접성 분석 방법.
  10. 프로세서를 구비한 실시간 근접성 분석 장치에,
    이동체의 초기 위치 정보를 입력받아 초기 위치를 설정하는 제 1 기능;
    상기 초기 위치가 설정된 이후에 입력되는 이동체 위치 정보로부터 이동체 정보를 추출하는 제 2 기능; 및
    상기 추출된 이동체 정보를 이용하여 검색 범위를 설정한 후에 지리 객체들을 선택하여 근접성 분석 결과를 생성하여 출력하는 제 3 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019990061138A 1999-12-23 1999-12-23 실시간 근접성 분석 장치 및 그 방법 KR20010057742A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990061138A KR20010057742A (ko) 1999-12-23 1999-12-23 실시간 근접성 분석 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990061138A KR20010057742A (ko) 1999-12-23 1999-12-23 실시간 근접성 분석 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR20010057742A true KR20010057742A (ko) 2001-07-05

Family

ID=19628793

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990061138A KR20010057742A (ko) 1999-12-23 1999-12-23 실시간 근접성 분석 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR20010057742A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100662536B1 (ko) * 2004-10-26 2006-12-28 세이코 엡슨 가부시키가이샤 측위 시스템, 단말 장치, 정보 제공 장치, 단말장치의제어방법, 단말장치의 제어 프로그램을 기록한 컴퓨터 판독가능한 기록매체
KR100736225B1 (ko) * 2005-10-31 2007-07-06 한국과학기술원 경로 상의 최근접 객체 검색 방법
KR100950986B1 (ko) * 2007-11-12 2010-04-02 (주)엠앤소프트 내비게이션 및 내비게이션의 반경 검색 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100662536B1 (ko) * 2004-10-26 2006-12-28 세이코 엡슨 가부시키가이샤 측위 시스템, 단말 장치, 정보 제공 장치, 단말장치의제어방법, 단말장치의 제어 프로그램을 기록한 컴퓨터 판독가능한 기록매체
KR100736225B1 (ko) * 2005-10-31 2007-07-06 한국과학기술원 경로 상의 최근접 객체 검색 방법
KR100950986B1 (ko) * 2007-11-12 2010-04-02 (주)엠앤소프트 내비게이션 및 내비게이션의 반경 검색 방법

Similar Documents

Publication Publication Date Title
US9733094B2 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
US8359156B2 (en) Map generation system and map generation method by using GPS tracks
US20140164390A1 (en) Mining trajectory for spatial temporal analytics
CN102155950A (zh) 一种基于gis的道路匹配方法
CN108205566B (zh) 一种基于轨迹对点云进行管理的方法及装置、导航设备
CN104427609A (zh) 一种定位方法和系统
CN106211066A (zh) 用于获取poi数据的方法、装置和系统
CN102779363B (zh) 一种路桥费用统计方法及系统
CN105427592A (zh) 基于浮动车的导航电子地图转向代价计算方法
CN101141683B (zh) 使用手机定位实施地理信息系统地标采集的系统和方法
CN109729123B (zh) 一种广告投放地域的监测方法和装置
KR20010057742A (ko) 실시간 근접성 분석 장치 및 그 방법
CN105119743A (zh) 用户行为意图的获取方法及装置
CN115086411B (zh) 一种ip定位方法、系统、存储介质及电子设备
CN111882102A (zh) 轨迹中的中断区间信息的补偿方法、设备及存储介质
CN108595095B (zh) 基于手势控制模拟目标体运动轨迹的方法和装置
CN113157844B (zh) 基于北斗定位模块的农业物联网方法、系统及装置
Schaller et al. Detecting event visits in urban areas via smartphone GPS data
JP2006064460A (ja) 位置情報提供サーバ、位置情報提供システム、携帯端末およびプログラム
CN103900585A (zh) 兴趣点规划方法和装置
JP2008210244A (ja) 情報取得システム及び情報検索方法
CN103021166A (zh) 交通气象信息处理的方法和装置
KR100299060B1 (ko) 무선망 설계 시스템에서 등고선 정보를 이용한 고도 정보 생성방법 및 그에 따른 전파 해석 방법
US20160004755A1 (en) Information providing device, information providing program, information providing server, and information providing method
CN103900586A (zh) 兴趣点规划方法和装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application