KR100546799B1 - 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법 - Google Patents

시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법 Download PDF

Info

Publication number
KR100546799B1
KR100546799B1 KR1020030083566A KR20030083566A KR100546799B1 KR 100546799 B1 KR100546799 B1 KR 100546799B1 KR 1020030083566 A KR1020030083566 A KR 1020030083566A KR 20030083566 A KR20030083566 A KR 20030083566A KR 100546799 B1 KR100546799 B1 KR 100546799B1
Authority
KR
South Korea
Prior art keywords
moving object
data
mobile
packet
query
Prior art date
Application number
KR1020030083566A
Other languages
English (en)
Other versions
KR20050049822A (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 KR1020030083566A priority Critical patent/KR100546799B1/ko
Publication of KR20050049822A publication Critical patent/KR20050049822A/ko
Application granted granted Critical
Publication of KR100546799B1 publication Critical patent/KR100546799B1/ko

Links

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/40—Business processes related to the transportation industry
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 차량관제시스템에서 수집되는 이동체의 실시간 위치 데이터를 효과적으로 수집하고 일정한 체계로의 변환과 통합을 지원하며, 물류 차량 수배송 관리를 위해 요구되는 질의를 처리하기 위해 이동체 위치 정보 관리를 효과적으로 제공하기 위한 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에 있어서, 이기종 위치 데이터를 수집하여 통합하고, 통합된 데이터를 소정 좌표체계로 변환하기 위한 위치 데이터 통합 및 변환수단; 이동체 질의어를 사용한 사용자 질의를 입력받아 분석하여 실행 순서를 결정한 후, 실행 연산을 호출하기 위한 이동체 질의 처리수단; 상기 이동체 질의 처리수단에서 호출하는 궤적, 위상/기하 연산에 관한 이동체 연산기능을 수행하고, 이때 이동체 연산 실행을 위한 후보 데이터를 검색하는 이동체 색인 연산기능을 제공하며, 이동체 데이터베이스에 저장되어 있지 않은 시간 간격에 대한 위치 검색을 지원하기 위한 불확실성 처리기능을 제공하기 이동체 정보 제공수단; 및 상기 위치 데이터 통합 및 변환수단으로부터 수집되고 통합된 위치 데이터를 분석하여 상기 이동체 데이터베이스에 저장하기 위한 이동체 데이터 저장수단을 포함함.
4. 발명의 중요한 용도
본 발명은 물류분야의 차세대 차량관제(모니터링 및 자동 제어) 시스템 등에 이용됨.
이동체, 통합패킷, 위치 데이터, 이동체 엔진, 시공간

Description

시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법{Moving object management apparatus and method through spatiotemporal data intergration and information control}
도 1 은 본 발명에 따른 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치의 일실시예 구성도.
도 2 는 본 발명에 따른 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에서 위치 데이터 통합기와 이동체 엔진 간의 제어 및 데이터의 흐름을 나타낸 일실시예 구성도.
도 3 은 본 발명에 따른 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에서 사용자 질의에 대하여 결과를 반환하는 이동체 엔진의 세부 요소 간의 제어 및 데이터의 흐름을 나타낸 일실시예 구성도.
도 4 는 본 발명에 따른 이동체 위치 데이터의 추출과 좌표 변환 및 통합된 데이터를 패킷 형태로 도출해내는 과정을 나타낸 일실시예 흐름도.
도 5 는 본 발명에서 사용자가 지정한 주기에 따라 패킷을 분석하여 이동체 데이터베이스에 저장하는 과정을 나타낸 일실시예 흐름도.
도 6 은 본 발명에서 저장된 위치 데이터를 대상으로 사용자 질의에 대한 결 과를 도출해내는 과정을 나타낸 일실시예 흐름도.
도 7 은 상기 도 3에 제시된 과정 중에서 이동체의 불확실한 과거 위치를 추정하고 그 결과를 반환하는 과정을 나타낸 일실시예 흐름도.
도 8 은 상기 도 2에 제시된 과정 중에서 사용자가 지정한 임의의 주기에 따라 그 색인과 저장 구조를 생성하는 과정을 나타낸 일실시예 흐름도.
*도면의 주요 부분에 대한 부호의 설명
101 : 이동체 엔진 102 : 위치 데이터 통합 인터페이스
103 : 이동체 질의 처리기 104 : 이동체 코어
105 : 이동체 데이터 적재기 106 : 위치 데이터 통합기
107 : 이동체 데이터베이스
본 발명은 GPS(Global Positioning System)나 비콘(Beacon) 등을 이용하여 수집되는 다양한 이동체 위치 데이터를 실시간으로 수집하여 일정한 체계로 통합/관리할 뿐만 아니라 이동체 위치에 관련된 질의에 대한 처리를 효과적으로 지원하는 기술에 관한 것으로, 특히, 물류 차량 수배송 관리를 위해 요구되는 이동체 위치정보의 관리를 효과적으로 제공하도록 하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법에 관한 것이다.
기존의 물류분야에서 활용되고 있는 대부분의 차량관제 시스템들은 특정한 유형의 장치를 탑재한 폐쇄적인 네트워크를 기반으로 차량의 주행에 관련된 한정된 위치정보를 제공하고 있다. 대표적으로 Beacon 기반의 차량관제 시스템은 차량의 위치를 파악하기 위해 노변의 장치와 통신 장치를 임의의 지역에 설치하고 차량장치와의 교신을 위해 해당 차량의 추적과 교통 정보를 제공하고 있다. 이러한 시스템은 초기 막대한 투자비용이 요구되기 때문에 전국적인 규모의 서비스 제공은 힘든 실정이다.
한편, GPS 기반의 차량관제시스템의 경우는 비록 차량의 위치를 파악하는 장치의 독립성과 CDMA(Code Division Multiple Access)와 같은 통신 인프라 덕분에 비교적 전국 규모의 서비스가 가능함에도 불구하고 각 지역을 담당하고 있는 기존의 시스템 간의 데이터 및 정보 규격의 차이로 인하여 여전히 문제를 내포하고 있다.
이렇듯 기존의 차량관제 시스템이 가진 문제를 해결하기 위해서는 기존의 차량관제시스템에서 사용하는 차량위치 정보에 대한 규격을 분석하고 공통의 요소를 포함한 데이터의 효과적인 수집 및 통합 방안이 절대적으로 필요하다.
또한, 물류분야의 특수성을 지원하는 차량 위치데이터에 대한 효율적인 정보관리 기술이 필요하다. 즉, 기존의 차량관제시스템은 단순히 현재시점에서의 차량위치에 대한 검색을 중심으로 하는 단순한 서비스를 제공하고 있다. 하지만 많은 응용분야에서는 차량의 위치뿐만 아니라 궤적에 관련된 복잡한 질의를 필요로 한 다.
따라서, 이를 지원하기 위해서는 수집되는 차량의 위치 데이터에 대한 효율적인 시공간 데이터 저장 및 색인 관리가 필수적이며, 동시에 다양한 형태의 이동체 연산 사용이 요구된다.
본 발명은, 상기한 바와 같은 요구에 부응하기 위하여 제안된 것으로, 차량관제시스템에서 수집되는 이동체의 실시간 위치 데이터를 효과적으로 수집하고 일정한 체계로의 변환과 통합을 지원하며, 물류 차량 수배송 관리를 위해 요구되는 질의를 처리하기 위해 이동체 위치 정보 관리를 효과적으로 제공하기 위한 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명은, 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에 있어서, 이기종 위치 데이터를 수집하여 통합하고, 통합된 데이터를 소정 좌표체계로 변환하기 위한 위치 데이터 통합 및 변환수단; 이동체 질의어를 사용한 사용자 질의를 입력받아 분석하여 실행 순서를 결정한 후, 실행 연산을 호출하기 위한 이동체 질의 처리수단; 상기 이동체 질의 처리수단에서 호출하는 궤적, 위상/기하 연산에 관한 이동체 연산기능을 수행하고, 이때 이동체 연산 실행을 위한 후보 데이터를 검색하는 이동체 색인 연산기능을 제공하며, 이동체 데이터베이스에 저장되어 있지 않은 시간 간격에 대한 위치 검색을 지원하기 위한 불확실성 처리기능을 제공하기 이동체 정보 제공수단; 및 상기 위치 데이터 통합 및 변환수단으로부터 수집되고 통합된 위치 데이터를 분석하여 상기 이동체 데이터베이스에 저장하기 위한 이동체 데이터 저장수단을 포함하여 이루어진 것을 특징으로 한다.
한편, 본 발명은, 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법에 있어서, 이기종의 위치 데이터 수신기로부터 위치 데이터를 수신하여 하나의 패킷으로 통합하고(통합패킷), 사용자가 설정한 좌표체계를 기준으로 보정하여 통합패킷을 생성하는 패킷 통합 단계; 상기 생성된 통합패킷을 사용자가 지정한 주기에 따라 인식하고 분석하여 이동체 데이터베이스에 저장하고, 이동체 연산 실행을 위한 이동체 색인을 생성하는 이동체 색인 생성 단계; 및 사용자 접속기를 통해 이동체 질의어(MOSQL)를 입력받아 이동체 색인과 연동된 궤적, 기하/위상 이동체 연산을 실행하여 상기 이동체 데이터베이스에 저장된 위치 데이터를 검색하고 적합한 결과를 선택하되, 상기 이동체 데이터베이스에 저장되어 있지 않은 과거 시간과 미래 시간에 대해서는 불확실성 연산을 통해 이동체의 위치를 제공하는 이동체 연산 단계를 포함하여 이루어진 것을 특징으로 한다.
본 발명에서는 기존의 차량관제시스템에서 사용하는 Beacon과 GPS와 같은 다양한 유형의 차량위치장치로부터 생성되는 이동체 위치 데이터를 토대로 하나의 시스템에서 사용할 수 있도록 수집/변환/통합함으로써 국가물류단위의 차량관제시스템 구축시 야기되는 지역 및 시스템 간 차이로 인한 제약을 최소화하고, 수배송 차량 관제에서 요구되는 대량의 차량 이동궤적에 대한 관리를 시공간 데이터베이스 기술을 적용하여 입력되는 사용자 질의에 대한 효율적인 처리를 가능하도록 한 것 을 특징으로 한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
설명에 앞서, 본 발명은 이기종의 위치 데이터 수집기로부터 수집된 차량의 위치데이터를 하나의 좌표계로 통합하여 이동체 데이터베이스에 저장 관리하고, 물류 수배송 관리와 연계하여 사용자에게 효율적인 차량 위치 질의를 지원하는 것을 특징으로 한다. 이러한 기능은 이동체 데이터베이스 관리 기능과 이동체의 색인 관리 기능 뿐만 아니라 불확실한 위치 추정 등을 포함하는 다양한 이동체 연산을 지원하는 기술을 포함한다.
도 1 은 본 발명에 따른 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치의 일실시예 구성도로서, 이기종 위치 데이터를 수집하여 통합하고 통합된 데이터를 일정한 좌표 체계로 변환하기 위한 위치 데이터 통합 인터페이스(102)는 위치 데이터 통합기(106)를 포함하며, 이동체 엔진(101)은 이동체 질의 처리기(103), 이동체 코어(104), 이동체 데이터 적재기(105)를 포함한다.
도 1에 도시된 바와 같이, 이동체 엔진(101)은 이동체 질의어를 사용한 사용자 질의를 입력받아 분석하여 실행 순서를 결정한 후 실행 연산을 호출하기 위한 이동체 질의 처리기(103)와, 위치 데이터의 빠른 검색을 지원하는 이동체 색인 관리기능을 제공하고, 이동체 데이터베이스(107)에 저장되어 있지 않은 시간 간격에 대한 위치 검색을 지원하기 위한 불확실성 처리기능 및 이동체 질의 처리기(103)에 서 호출하는 이동체 연산을 제공하는 이동체 코어(104)와, 위치 데이터 통합 인터페이스(102)로부터 수집되고 통합된 위치 데이터를 분석하여 이동체 데이터베이스(107)에 저장하기 위한 이동체 데이터 적재기(105)를 각각 구비한다.
이 때, 이동체 엔진(101)과 위치 데이터 통합 인터페이스(102)에는 이동체 관리 시스템 사용자 및 시스템 개발자의 필요에 따라서 부가적인 모듈을 첨가할 수 있다.
여기서, 이동체 색인 관리기능이란 이동체 데이터베이스(107)에 저장되는 이동체의 위치 데이터에 대한 검색 속도를 증가시키기 위하여 사용하는 관리기술이다. 이동체 색인은 이동체 데이터베이스(107)에 저장되는 데이터를 대상으로 사용자가 지정한 시간에 일괄적으로 갱신된다.
또한, 불확실성 처리기능이란 이동체 데이터베이스(107)에 저장되지 않은 시간 간격에 대한 위치 질의를 처리하기 위한 연산이다. 이동체 데이터는 사용자가 지정한 시간 간격으로 저장되며, 사용자 질의에 따라 이동체 데이터베이스(107)에 저장되지 않은 시점의 위치를 질의할 경우 원하는 결과를 얻을 수 없다. 따라서, 사용자가 과거 시점에 대하여 저장되지 않은 시점의 위치를 질의할 경우 불확실성 연산은 질의 시점에 대한 직전 위치와 직후 위치를 이용하여 선형보간법으로 예상 위치를 계산한 후 그 위치를 중심점으로 하는 확률반경으로 이동체가 존재할 수 있는 범위를 표현한다. 미래 시점에 대한 위치 질의의 경우 이동체의 최근 위치와 속도, 방향 속성을 바탕으로 삼각함수를 이용한 위치 추정 방법을 사용하며, 그 위치를 중심점으로 하는 확률반경으로 이동체가 존재할 수 있는 범위를 표현한다.
또한, 이동체 연산이란 "SobjFTraj", "SobjSTraj", "FobjFTraj", "FobjSTraj", "TrajDistance", "TrajNearest"로 구성된 궤적 연산자와 이동체 질의를 수행하기 위하여 내부 연산자로 사용하기 위한 "PositionAtTime", "Mdistance", "Trajectory", "Length", "Mnearest", "Mfarthest", "MinValue", "MaxValue", "MinTime", "MaxTime"으로 구성된 위상/기하 연산자와 Uncertainty 연산을 지원하는 하는 것이다.
여기서, "SobFTraj" 연산은 임의의 이동체에 대하여 전체 이동 시간 동안의 궤적 정보를 추출하기 위한 것이고, "SobjSTraj" 연산은 임의의 이동체에 대하여 특정한 시간 동안의 궤적 정보를 추출하기 위한 것이고, "FobjFTraj" 연산은 전체 이동 시간 동안의 모든 이동체들의 궤적 정보를 추출하기 위한 것이고, "FobSTraj" 연산은 특정한 이동 시간 동안의 모든 이동체들의 궤적 정보를 추출하기 위한 것이고, "TrajDistance" 연산은 사용자가 질의한 이동체들에 대한 궤적간의 직선거리를 계산하기 위한 것이고, "TrajNearest" 연산은 임의의 이동체에 대한 궤적과 가장 가까운 궤적 정보를 추출하기 위한 것이고, "PositionAtTime" 연산은 사용자가 지정한 시점에 대한 이동체의 위치 정보를 추출하기 위한 것이고, "Mdistance" 연산은 임의의 두 이동체 간의 직선거리 값을 계산하기 위한 것이고, "Trajectory" 연산은 이동 객체의 전체 이동 궤적을 선 형태로 추출하기 위한 것이고, "Length" 연산은 이동체의 궤적으로부터 총 이동 거리를 계산하기 위한 것이고, "Mfarthest" 연산은 특정 시간에 이동체와 가장 먼 곳에 위치하는 이동체를 추출하기 위한 것이고, "MinValue" 연산은 특정 시간 동안 이동체의 최소 위치 값을 추출하기 위한 것 이고, "MaxValue" 연산은 특정 시간 동안 이동체의 최대 위치 값을 추출하기 위한 것이고, "MinTime" 연산은 특정 시간 동안 이동체가 최소 위치 값을 가질 때의 시점을 추출하기 위한 것이고, "MaxTime" 연산은 특정 시간 동안 이동체가 최대 위치 값을 가질 때의 시점을 추출하기 위한 것이다. 마지막으로, "Uncertainty" 연산은 사용자가 질의한 시간이 현재 이전의 시점일 때, 사용자가 질의한 시간의 위치데이터를 검색하고 질의한 시간에 대한 데이터가 이동체 데이터베이스에 저장되어 있지 않을 경우 직전의 시간과 직후의 시간에 존재하는 이동체의 위치를 검색하고 두 위치를 연결하는 일직선을 분 단위로 분할하여 질의한 시간에 해당하는 위치를 선택한 후 일직선의 거리를 100으로 가정했을 때 사용자가 선택한 확률을 반지름으로 하고 선택된 위치를 중심으로 원을 그리며, 사용자가 질의한 시간이 현재 이후의 시점일 때, 질의하고자 하는 이동체의 최근 데이터를 검색하고, 검색된 위치와 속도, 방향, 이동시간을 고려하여 사용자가 질의한 시점에 대한 미래 위치를 예측한 후 사용자가 선택한 확률을 반지름으로 하고 계산된 위치를 중심으로 원을 그리고, 전일 위치 데이터로부터 상기 원에 포함되는 위치 데이터가 존재할 경우 해당 위치 데이터를 결과 데이터로 반환하고, 또는 질의한 시간에 대한 R&S 데이터가 원에 포함되는 경우 R&S의 좌표를 결과 데이터로 반환하며, 또는 원에 포함되는 데이터가 없을 경우 선택된 중심점과 반경을 결과로 반환한다.
도 2 는 본 발명에 따른 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에서 위치 데이터 통합기와 이동체 엔진 간의 제어 및 데이터의 흐름을 나타낸 일실시예 구성도로서, 위치 데이터 통합 인터페이스(102)와 이동체 엔진(101) 에서 이기종 위치 데이터 수집기로부터 데이터를 수신하여 일정한 좌표 체계로 구성되는 통합패킷을 생성하고, 생성된 패킷을 분석하여 이동체 데이터베이스(209)에 저장하는 과정을 나타낸 것이다.
도 2에 도시된 바와 같이, 위치 데이터 통합기(202)는 위치 데이터 통합 인터페이스(102)의 주요 모듈로서, 이기종의 위치 데이터 수신기로부터 위치 데이터를 수신하여 하나의 패킷으로 구성하는 위치 데이터 수집기(206)와, 위치 데이터를 일정한 좌표계로 통합하여 통합 패킷을 이동체 데이터 적재기(201)에 제공하는 좌표 변환기(207)로 구성된다.
이동체 데이터 적재기(201)는 이동체 엔진(101)의 주요 모듈로서, 좌표 변환기(207)에서 제공되는 통합 패킷을 수신하고 위치 데이터를 최종적으로 이동체 데이터베이스(209)에 저장하는 입출력 모듈(205)과, 통합 패킷을 텍스트로 분석하는 패킷 디코더(204)와, 구성된 텍스트 데이터를 이동체 데이터베이스(209)에 저장하기 위한 데이터로 재구성하는 스키마 관리기(203)로 구성된다.
여기서, 위치 데이터 통합기(202)를 구성하는 위치 데이터 수집기(206)에서는 GPS 수신기와 비콘(Beacon) 수신기로부터 위치 데이터들을 수신하여 각 위치 데이터들을 하나의 패킷으로 통합한다.
이 때, 위치 데이터 수집기(206)는 하나 이상의 GPS 수신기와 Beacon 수신기가 접속하는 것을 허용하며, 각 위치 데이터들에 대한 유효성 검사를 수행하여 정상으로 판단된 패킷만을 통합하여 좌표 변환기(207)에 제공한다.
그리고, 좌표 변환기(207)는 통합 패킷을 구성하고 있는 데이터의 종류와 좌 표 체계를 분석하고, 기존 데이터의 종류에 따라 사용자가 지정한 하나의 좌표체계로 변환할 수 있는 기능을 호출한다. 변환된 데이터들은 최종 통합 패킷으로 구성되어 이동체 데이터 적재기(201)의 입출력 모듈(205)에 전달된다.
패킷 디코더(204)는 입출력 모듈(205)을 통하여 입력된 통합 패킷으로부터 텍스트 형태의 데이터를 추출하고, 스키마 관리기(203)는 텍스트 데이터를 이동체 데이터베이스(209)에 저장할 수 있도록 각 스키마에 따라 속성을 할당하여 입출력 모듈(205)에 제공하면, 최종적으로 입출력 모듈(205)이 이동체 데이터베이스(209)에 위치 데이터를 저장한다.
이동체 색인 관리기(208)는 이동체 코어(104)을 구성하는 주요 모듈로서, 일정한 주기마다 이동체 데이터베이스(209)로부터 최신 위치 데이터들을 검색하여 이동체 색인을 갱신한다.
도 3 은 본 발명에 따른 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에서 사용자 질의에 대하여 결과를 반환하는 이동체 엔진의 세부 요소 간의 제어 및 데이터의 흐름을 나타낸 일실시예 구성도로서, 사용자가 입력한 이동체 질의어(MOSQL)로부터 위치 데이터를 검색하는 이동체 엔진(101)의 주요 모듈 간의 제어 및 데이터 흐름을 나타낸 것이다.
도 3에 도시된 바와 같이, 이동체 엔진(101)의 주요 모듈인 이동체 질의 처리기(301)는 사용자로부터 입력된 이동체 질의의 문법을 분석하는 MOSQL 파서(303)와, 이동체 질의의 타입을 판단하는 질의 분석기(304)와, 이동체 질의를 위하여 필요한 연산과 파라미터를 이용하여 실행 트리를 생성하는 이동체 질의 실행 계획기(305)와, 실행 순서를 최적화하여 실행 트리를 재조정하는 이동체 질의 실행 최적화기(306)와, 질의 실행에 필요한 이동체 연산을 호출하는 이동체 질의 실행기(307)로 구성된다.
이동체 코어(302)는 질의 실행기(307)에서 호출하는 궤적 연산자, 기하/위상 연산자를 제공하는 이동체 연산기(309)와, 이동체 연산기(309)에서 제공된 연산을 실행하기 위한 후보 데이터를 검색하는 색인 연산을 제공하고, 일정한 시간 간격으로 이동체 색인을 최신 데이터로 갱신하는 이동체 색인 관리기(311)와, 이동체 데이터베이스(312)에 명시적으로 저장되어 있지 않은 과거 시간과 미래 시간에 대한 이동체의 위치를 계산하기 위한 불확실성 처리기(310)로 구성된다.
MOSQL 파서(303)는 사용자로부터 이동체 질의어의 문법을 사용하여 입력된 MOSQL 구문을 분해하여 질의문의 문법적 오류를 검사하고, 질의 처리를 위하여 필요한 구문들을 선택한다.
질의 분석기(304)는 연산 후 질의 결과를 사용자에게 제공하기 위한 데이터 구성을 결정하기 위하여 MOSQL 파서(303)에서 분석된 구문들로부터 질의 타입을 판단한다. 질의 타입은 사용자가 요구하는 데이터의 종류와 연산의 종류에 따라 결정된다.
이동체 질의 실행 계획기(305)는 시공간 노드로 구성된 질의 실행 트리를 작성하고, MOSQL 파서(303)에서 분석된 구문들로부터 검색을 수행하기 위한 연산자와 파라미터들을 질의 실행 트리의 노드에 할당한다.
이동체 질의 실행 최적화기(306)은 각 노드에서 실행되었던 질의의 중간 결 과가 저장된 버퍼를 참조하여, 이동체 질의 실행 계획기(305)로부터 작성된 질의 실행 트리의 실행 순서를 필요한 경우 재조정한다.
이동체 질의 실행기(307)는 이동체 질의 실행 최적화기(306)로부터 조정된 질의 실행 트리의 순서대로 관련 연산자와 파라미터를 호출하여 실행하고, 버퍼에 노드의 중간 결과가 이미 존재할 경우 질의 처리에 활용한다.
이동체 연산기(309)는 이동체 연산을 실행하기 위하여 필요한 파라미터로부터 사용자가 요구하는 데이터를 검색하고, 이동체 질의 실행기(307)가 호출하는 이동체 연산을 실행한다.
확률 값을 이용한 불확실한 위치 검색을 사용자가 요구할 경우 불확실성 처리기(310)에서 제공하는 불확실성 연산을 사용한다. 불확실성 연산은 과거에 대하여 이동체 데이터베이스(312)에 저장되지 않은 시간 간격 사이의 위치 값을 선형 보간법(Linear Interpolation)을 이용하여 계산하고, 계산된 위치 값을 중심으로 확률반경에 포함되는 예정 데이터와 전일의 과거 데이터를 참조하여 과거의 위치 값을 추정한다. 사용자가 미래에 대한 불확실한 위치를 질의할 경우 질의 대상인 이동체의 최근 데이터로부터 시간, 좌표 값, 속도, 방향을 검색하여 삼각함수를 이용하여 미래의 예상 위치를 계산하고, 계산된 위치로부터 확률반경에 포함되는 전일의 과거 데이터를 참조하여 미래의 예상 위치 값을 버퍼에 저장한다.
이동체 데이터베이스(312)로부터 후보 데이터를 호출하기 위하여, 이동체 색인 관리기(311)는 "TB-tree 알고리즘"을 사용하여 색인을 생성하고 색인의 노드를 검색한다. 이동체 색인으로부터 선택된 후보 데이터는 이동체 데이터베이스(312)로 부터 호출되어 이동체 연산기(309) 또는 불확실성 처리기(310)로부터 지원되는 이동체 연산을 통하여 사용자가 원하는 결과로 최종 도출된다.
이동체 정보 전달기(308)는 최종질의 결과를 사용자 접속기에 출력하기 위한 구조로 재구성하여 제공한다.
도 4 는 본 발명에 따른 이동체 위치 데이터의 추출과 좌표 변환 및 통합된 데이터를 패킷 형태로 도출해내는 과정을 나타낸 일실시예 흐름도이다.
도 4에 도시된 바와 같이, 위치 데이터 수집기(206)는 위치 데이터를 전송할 제공자와 네크워크 연결을 설정하고(401), 해당 포트로부터 GPS와 Beacon 수신기별로 패킷을 수신하여(402), 유효 패킷 검사 후(403), 유효한 패킷에 대하여 핵심 데이터를 추출(404, 405, 406)한 다음 내부 패킷을 생성하여(407) 위치 데이터 통합기(202)로 전달한다(즉, 좌표변환기로 1차 통합패킷을 전달함)(408).
여기서, 1차 통합패킷이란 Beacon 데이터 또는 GPS 데이터의 패킷을 분해하여 이동체 데이터를 저장하기 위하여 필요한 부문만을 추출한 후 헤더, 패킷 크기, 메시지 구분코드, 데이터 제공자 구분코드, 이동체 구분 아이디(ID), 데이터 종류, 위치 데이터 개수, 개수만큼의 위치데이터로 구성된다.
이어서, 위치 데이터 통합기(202)에 수신된 패킷은 기준 좌표계와의 일치여부를 검사하고(즉, 통합패킷에 포함된 위치정보의 좌표체계를 판단함)(409), 시스템에서 설정된 단일 좌표계(TM 중부)로 변환하고(410) 전자지도와의 맵매칭을 지원하기 위해 보정(즉, 변환된 데이터의 보정 및 최종 통합 패킷 구성)(411)후 최종 통합 패킷을 이동체 엔진(101)의 이동체 데이터 적재기(201)로 전달한다(412). 이 상의 세부 작업을 각 수집기별 연결이 하나 이상 존재하는 경우 반복 수행한다(413).
여기서, 최종 통합 패킷이란 데이터헤더, 패킷 크기, 메시지 구분코드, 이동체 식별자, 1차 통합 패킷으로부터 변환된 x 좌표와 y 좌표, 유효 시간, 속도, 이동 방향 각도로 구성된다.
본 발명에 따른 이동체 위치 데이터의 추출과 좌표 변환 및 통합된 데이터를 패킷 형태로 도출해내는 과정에 대하여 상세하게 설명하면 다음과 같다.
우선, 위치 데이터 통합기(202)의 통신포트를 개방하고, 하나 이상의 이동체 위치 데이터 제공자가 개방된 통신포트에 접속하여 위치데이터의 패킷을 전송하고, 수집된 패킷의 헤더(header)와 크기(size)를 확인하고 패킷의 헤더로부터 패킷의 시작으로 간주하여 크기 값 만큼을 분해하는 도중 다시 헤더를 만나는가를 확인한 후, 새로운 헤더의 시작없이 크기 값만큼의 수신에 성공할 경우 유효 패킷으로 판단한 후 1차 통합 패킷을 구성하여 좌표 변환기(207)에 전송하며, 상기 전송된 패킷을 분석하여 패킷에 포함되어 있는 위치정보의 종류에 따라 각 데이터를 TM 좌표(중부)로 변환하고 위치 좌표 오차율에 따라 보정한 후, 보정된 데이터를 최종 통합 패킷으로 구성한다.
도 5 는 본 발명에서 사용자가 지정한 주기에 따라 패킷을 분석하여 이동체 데이터베이스에 저장하는 과정을 나타낸 일실시예 흐름도로서, 위치 데이터 통합 인터페이스(102)로부터 전송되는 패킷을 사용자가 지정한 주기에 따라 인식하고 분석하여 이동체 데이터베이스에 저장하는 과정을 나타낸 것이다.
도 5에 도시된 바와 같이, 위치 데이터 통합기(202)와 이동체 데이터 적재기(201)를 연결하고(501), 이동체 데이터 적재기(201)와 이동체 데이터베이스(209 또는 512)를 연결하며(502), 이동체 데이터 적재기(201)에서 위치데이터 저장 주기를 설정한다(503).
이어서, 위치 데이터 통합기(202)로부터 통합패킷을 수신할 때 까지 대기하다가(504) 이동체 데이터 적재기(201)로 최종 통합패킷이 전달되면(505) 설정된 주기를 만족하는지를 검사하고(506) 패킷의 유효성을 검사한다(507). 이를 만족하는 경우 최종 통합패킷을 분석하여(508) 이동체 데이터베이스 스키마 형식을 참조하여 이동체 데이터베이스에 저장하기 위한 데이터로 구성하고(509) 구성된 이동체 데이터를 저장한다(510). 이상의 세부 작업은 위치 데이터 통합기(202)와의 연결을 검사하여(511)하여 종료될 때 까지 반복 수행한다.
본 발명에서 사용자가 지정한 주기에 따라 패킷을 분석하여 이동체 데이터베이스에 저장하는 과정에 대하여 상세하게 설명하면 다음과 같다.
우선, 이동체 데이터를 저장하기 위한 스키마를 정의하고 이동체 위치 정보를 저장할 시간 간격을 분 단위로 설정하며, 이동체 엔진(101)의 구성 모듈인 이동체 데이터 적재기(201)의 통신포트를 개방하고, 개방된 통신포트로 위치 데이터 통합기(202)가 접속한 후 설정된 시간 간격마다 상기 위치 데이터 통합 패킷을 수신하여 패킷을 분석하고 이동체 데이터를 이동체 데이터베이스(209)에 저장하며, 상기 이동체 데이터를 버퍼에 저장한 후 일정한 시간에 따라 색인을 생성하고 생성된 색인으로부터 오래된 색인 데이터나 임계값을 초과하는 데이터를 디스크(Disk)에 백업한 후 현재 색인으로부터 제거한다.
도 6 은 본 발명에서 저장된 위치 데이터를 대상으로 사용자 질의에 대한 결과를 도출해내는 과정을 나타낸 일실시예 흐름도로서, 시공간 데이터베이스 기술을 적용하여 저장된 이동체 위치 데이터에 대한 사용자 질의에 대하여 처리를 실행하고 그 결과를 생성하여 도출해내는 과정을 나타낸 것이다.
도 6에 도시된 바와 같이, 사용자 접속기(UI)를 통해 이동체 질의어(MOSQL)로 작성된 질의문이 입력되면(601), 이동체 엔진(101)을 구성하는 이동체 질의 처리기(103)에서는 문법과 의미를 검사하고(602, 603), 이동체 질의문에 오류가 존재하는지 확인하여(604) 오류가 없는 경우 이동체 실행 트리를 생성한다(605). 이동체 실행 트리는 질의문의 목적절(Target list)과 조건절(Predicate clause) 중 관계조건, 시간조건, 공간조건에 대응하는 연산집합체인 노드로 구성된다. 이러한 이동체 실행 트리는 입력되는 질의와 설정된 질의처리 정책을 기반으로 구성된다. 이후, 생성된 이동체 실행 트리에 대하여 동등 수식(Equivalence expression)과 이동체 버퍼(614)를 대상으로 하는 비용분석(Cost analysis)을 통해 노드를 재조정한다(606). 이후 이동체 실행 트리를 대상으로 이동체 인터프리터를 실행하여(607) 각 노드를 방문하여 이동체 연산을 호출(608) 및 실행한다(609). 이 때, 이동체 색인 관리기(615)를 통해 이동체 데이터베이스(616)에 대한 빠른 접근을 지원하며, 각 노드의 결과는 다음 노드의 입력으로 활용된다(611). 이어서, 이동체 질의 실행기(307)의 최종적인 실행결과 또는 오류 메시지를 사용자 접속기(UI)를 통해 전달한다(613).
본 발명에서 수집된 이동체 위치 데이터를 시공간 데이터베이스 기술을 적용하여 저장하고, 사용자 질의에 대하여 결과를 생성하여 패킷 형태로 도출해내는 과정에 대하여 상세하게 설명하면 다음과 같다.
통합데이터가 저장된 이동체 데이터베이스(209)에서 사용자가 요구하는 데이터를 검색하기 위하여, 이동체 관리 시스템 사용자 접속기로부터 이동체 질의를 입력받아 분석하고 이동체 연산과 일반 속성 질의를 분리하여 실행계획을 수립하며, 수립된 질의실행 계획에서 설정된 이동체 연산 또는 불확실성 연산을 실행하여 이동체 색인으로부터 후보 데이터를 추출하고, 최종적으로 이동체 데이터베이스(209)로부터 결과 데이터를 검색한다.
도 7 은 상기 도 3에 제시된 과정 중에서 이동체의 불확실한 과거 위치를 추정하고 그 결과를 반환하는 과정을 나타낸 일실시예 흐름도이다
도 7에 도시된 바와 같이, 입력된 사용자 질의로부터 이동체 질의 처리기(103)가 문법/의미 분석후 이동체 실행 트리를 대상으로 이동체 질의 실행기(307)를 통해 각 노드를 실행할 때, 지정된 시간에 대한 검색이 실패한 경우 기 설정된 확률값과 직접적으로 관련된 과거의 두 지점 및 시각을 입력으로 하는 이동체 불확실성 처리기(310)를 통해 불확실성 연산을 호출한다(701).
이어서, 입력된 질의 시점이 과거 또는 현재인지를 확인하여(702) 과거 또는 현재인 경우에 이동체 데이터베이스(312)로부터 위치 데이터를 검색하여(703) 검색된 위치데이터의 존재여부를 검사한다(704).
검사결과, 존재하지 않는 경우 입력된 질의 상에서 기술된 시점의 전후 데이 터를 검색하고 선형보간법으로 추정한다(705). 이후, 추정 위치로부터 입력된 확률 값을 토대로 생성한 원형영역을 설정한다(706). 기 설정되어 이동체 데이터베이스(312)에 저장된 R&S 데이터(Routing and Scheduling data)와 이력 데이터를 검색하고 원형영역에 포함되는 데이터가 존재하는지 검사하여(707) 존재하는 경우 R&S 데이터와 이력 데이터를 대상으로 시스템에서 설정된 정책에 따라서 선택하고(708) 결과 값으로 반환한다(713).
이어서, 입력된 질의 시점이 현재 이후인 경우 최근의 위치 데이터를 검색하고(709) 검색결과가 존재하는지 확인하여(710) 질의 시점에서 추정 위치를 계산하고(711), 이후 추정 위치로부터 입력된 확률 값을 토대로 생성한 원형영역을 설정(706)하는 과정부터 반복수행한다. 만일, 검색 결과가 존재하지 않는 경우(710)에는 위치 추정 불가 판정(712)에 관련된 메시지를 생성하여 결과 값으로 반환한다(713).
여기서, R&S 데이터란, 거점 간 화물 운송을 위하여 방문할 거점 리스트에 대한 순서와 방문 예정 시간에 대한 계획이다. R&S 데이터는 화물운송 관리자가 운송 업무를 시작하기 전에 작성하여 일정한 시간에 일괄적으로 갱신한다.
도 8 은 상기 도 2에 제시된 과정 중에서 사용자가 지정한 임의의 주기에 따라 그 색인과 저장 구조를 생성하는 과정을 나타낸 일실시예 흐름도이다.
도 8에 도시된 바와 같이, 이동체 엔진(101)을 구성하는 이동체 코어(301)의 이동체 연산기(309) 또는 이동체 불확실성 처리기(310)로부터 호출된 이동체 색인 관리기(311)는 입력된 이동체 데이터에 대하여 사용자 접속기 색인 주기를 로딩하 고(801) 설정된 색인 생성 주기까지 대기한 후(802), 색인 생성 주기이면(803) 매 주기마다(804) 이동체 데이터베이스(813)에 접근하여(805) 이전 주기로부터 현재까지의 이동체 데이터를 검색하여(806) 색인을 갱신한다(808). 만일, 이전에 색인이 생성되어 있지 않은 경우, 색인을 생성 및 초기화하고(811) 이동체 버퍼(812)에 데이터를 기록한다. 색인 생성 루틴의 종료시점까지 이상의 세부 루틴을 반복 실행한다(810).
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 물류 및 도로 교통 분야에서 이동체의 실시간 위치 데이터에 대한 효과적인 수집/변환/통합 기능과 시공간 데이터베이스 기반의 이동체 데이터베이스 기술 기반의 물류 차량 관제 운영 업무의 정보화와 자동화 및 서비스 효율의 극대화와 비용 절감의 효과를 기대할 수 있다.

Claims (13)

  1. 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치에 있어서,
    이기종 위치 데이터를 수집하여 통합하고, 통합된 데이터를 소정 좌표체계로 변환하기 위한 위치 데이터 통합 및 변환수단;
    이동체 질의어를 사용한 사용자 질의를 입력받아 분석하여 실행 순서를 결정한 후, 실행 연산을 호출하기 위한 이동체 질의 처리수단;
    상기 이동체 질의 처리수단에서 호출하는 궤적, 위상/기하 연산에 관한 이동체 연산기능을 수행하고, 이때 이동체 연산 실행을 위한 후보 데이터를 검색하는 이동체 색인 연산기능을 제공하며, 이동체 데이터베이스에 저장되어 있지 않은 시간 간격에 대한 위치 검색을 지원하기 위한 불확실성 처리기능을 제공하기 이동체 정보 제공수단; 및
    상기 위치 데이터 통합 및 변환수단으로부터 수집되고 통합된 위치 데이터를 분석하여 상기 이동체 데이터베이스에 저장하기 위한 이동체 데이터 저장수단
    을 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치.
  2. 제 1 항에 있어서,
    상기 위치 데이터 통합 및 변환수단은,
    이기종의 위치 데이터 수신기로부터 위치 데이터를 수신하여, 각 위치 데이터들을 하나의 패킷으로 통합하기 위한 위치 데이터 수집기; 및
    위치 데이터를 일정한 좌표계로 통합하여, 통합 패킷을 상기 이동체 데이터 저장수단에 제공하기 위한 좌표 변환기
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 이동체 질의 처리수단은,
    사용자로부터 입력된 이동체 질의의 문법을 분석하는 이동체 질의어(MOSQL) 파서;
    상기 이동체 질의의 타입을 판단하는 질의 분석기;
    상기 이동체 질의를 위하여, 필요한 연산과 파라미터를 이용하여 실행 트리를 생성하는 이동체 질의 실행 계획기;
    상기 이동체 질의 실행 계획기를 통해 실행 순서를 최적화하여 실행 트리를 재조정하는 이동체 질의 실행 최적화기; 및
    상기 질의 실행에 필요한 이동체 연산을 호출하는 이동체 질의 실행기
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치.
  4. 제 3 항에 있어서,
    상기 이동체 정보 제공 수단은,
    상기 질의 실행기에서 호출하는 궤적 연산자, 기하/위상 연산자를 제공하는 이동체 연산기;
    상기 이동체 연산기에서 제공된 연산을 실행하기 위한 후보 데이터를 검색하는 색인 연산을 제공하고, 일정한 시간 간격으로 이동체 색인을 최신 데이터로 갱신하는 이동체 색인 관리기; 및
    상기 이동체 데이터베이스에 명시적으로 저장되어 있지 않은 과거 시간과 미래 시간에 대한 이동체의 위치를 계산하기 위한 불확실성 처리기
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치.
  5. 제 4 항에 있어서,
    상기 이동체 데이터 저장수단은,
    상기 좌표 변환기에서 제공되는 통합 패킷을 수신하고 위치 데이터를 최종적으로 상기 이동체 데이터베이스에 저장하기 위한 입출력부;
    통합 패킷을 텍스트로 분석하기 위한 패킷 디코딩부; 및
    상기 패킷 디코딩부를 통해 구성된 텍스트 데이터를 상기 이동체 데이터베이스에 저장하기 위한 데이터로 재구성하기 위한 스키마 관리기
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치.
  6. 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법에 있어서,
    이기종의 위치 데이터 수신기로부터 위치 데이터를 수신하여 하나의 패킷으로 통합하고(통합패킷), 사용자가 설정한 좌표체계를 기준으로 보정하여 통합패킷을 생성하는 패킷 통합 단계;
    상기 생성된 통합패킷을 사용자가 지정한 주기에 따라 인식하고 분석하여 이동체 데이터베이스에 저장하고, 이동체 연산 실행을 위한 이동체 색인을 생성하는 이동체 색인 생성 단계; 및
    사용자 접속기를 통해 이동체 질의어(MOSQL)를 입력받아 이동체 색인과 연동된 궤적, 기하/위상 이동체 연산을 실행하여 상기 이동체 데이터베이스에 저장된 위치 데이터를 검색하고 적합한 결과를 선택하되, 상기 이동체 데이터베이스에 저장되어 있지 않은 과거 시간과 미래 시간에 대해서는 불확실성 연산을 통해 이동체의 위치를 제공하는 이동체 연산 단계
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  7. 제 6 항에 있어서,
    상기 패킷 통합 단계는,
    위치 데이터 통합기의 통신포트를 개방하고, 하나 이상의 이동체 위치 데이터 제공자가 개방된 통신포트에 접속하여 위치데이터의 패킷을 전송하는 단계;
    상기 전송된 패킷의 헤더(header)와 크기(size)를 확인하고 패킷의 헤더로부터 패킷의 시작으로 간주하여 크기 값 만큼을 분해하는 도중 다시 헤더를 만나는가를 확인한 후 새로운 헤더의 시작없이 크기 값 만큼의 수신에 성공할 경우 유효 패킷으로 판단한 후, 1차 통합패킷을 구성하여 좌표 변환기에 전송하는 단계;
    패킷을 분석하여 패킷에 포함되어 있는 위치정보의 종류에 따라 각 데이터를 TM 좌표(중부)로 변환하고 위치 좌표 오차율에 따라 보정하는 단계; 및
    상기 보정된 데이터를 최종 통합 패킷으로 구성하는 단계
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 이동체 색인 생성 단계는,
    이동체 데이터를 저장하기 위한 스키마를 정의하고 이동체 위치 정보를 저장할 시간 간격을 분 단위로 설정하며, 이동체 엔진의 구성 모듈인 이동체 데이터 적재기의 통신포트를 개방하는 단계;
    상기 개방된 통신포트로 위치 데이터 통합기가 접속한 후 설정된 시간 간격마다 위치 데이터 통합 패킷을 수신하여 패킷을 분석하고 이동체 데이터를 상기 이동체 데이터베이스에 저장하는 단계; 및
    상기 이동체 데이터를 상기 이동체 데이터베이스에 저장한 후, 일정한 시간에 따라 색인을 생성하고 생성된 색인으로부터 오래된 색인 데이터나 임계값을 초과하는 데이터를 디스크에 백업한 후 현재 색인으로부터 제거하는 단계
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  9. 제 8 항에 있어서,
    상기 이동체 연산 단계는,
    상기 이동체 데이터베이스에서 사용자가 요구하는 데이터를 검색하기 위하여, 사용자 접속기부터 이동체 질의어(MOSQL)를 입력받아 분석하고 이동체 연산과 일반 속성 질의를 분리하여 실행계획을 수립하는 단계; 및
    상기 수립된 질의실행 계획에서 설정된 이동체 연산 또는 불확실성 연산을 실행하여 이동체 색인으로부터 후보 데이터를 추출하고, 최종적으로 이동체 데이터베이스로부터 결과 데이터를 검색하는 단계
    를 포함하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  10. 제 9 항에 있어서,
    상기 1차 통합패킷은,
    비콘(Beacon) 데이터 또는 GPS(Global Positioning System) 데이터의 패킷을 분해하여 이동체 데이터를 저장하기 위하여 필요한 부문만을 추출한 후 헤더, 패킷 크기, 메시지 구분코드, 데이터 제공자 구분코드, 이동체 구분 아이디(ID), 데이터 종류, 위치 데이터 개수, 개수만큼의 위치데이터로 구성되는 것을 특징으로 하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  11. 제 10 항에 있어서,
    상기 최종 통합패킷은,
    데이터헤더, 패킷 크기, 메시지 구분코드, 이동체 식별자, 1차 통합 패킷으로부터 변환된 x 좌표와 y 좌표, 유효 시간, 속도, 이동 방향 각도로 구성되는 것을 특징으로 하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  12. 제 11 항에 있어서,
    상기 이동체 연산은,
    궤적 연산자(SobjFTraj, SobjSTraj, FobjFTraj, FobjSTraj, TrajDistance, TrajNearest)와 이동체 질의를 수행하기 위하여 내부 연산자로 사용하기 위한 위상/기하 연산자(PositionAtTime, Mdistance, Trajectory, Length, Mnearest, Mfarthest, MinValue, MaxValue, MinTime, MaxTime) 및 언서튼티(Uncertainty) 연산자를 지원하는 것을 특징으로 하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
  13. 제 12 항에 있어서,
    상기 이동체 엔진은,
    이동체 데이터 적재기, 이동체 코어, 이동체 질의 처리기로 구성되어 최종 통합 패킷을 분석하여 상기 이동체 데이터베이스에 저장하고, 이동체 색인을 생성하며, 이동체 질의를 분석하여 사용자가 요구하는 이동체 데이터를 검색하는 것을 특징으로 하는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 방법.
KR1020030083566A 2003-11-24 2003-11-24 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법 KR100546799B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030083566A KR100546799B1 (ko) 2003-11-24 2003-11-24 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030083566A KR100546799B1 (ko) 2003-11-24 2003-11-24 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법

Publications (2)

Publication Number Publication Date
KR20050049822A KR20050049822A (ko) 2005-05-27
KR100546799B1 true KR100546799B1 (ko) 2006-01-26

Family

ID=38665475

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030083566A KR100546799B1 (ko) 2003-11-24 2003-11-24 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법

Country Status (1)

Country Link
KR (1) KR100546799B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7299126B2 (en) * 2003-11-03 2007-11-20 International Business Machines Corporation System and method for evaluating moving queries over moving objects

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100963352B1 (ko) * 2008-04-14 2010-06-14 제주대학교 산학협력단 궤적 데이터의 인덱싱 방법 및 그 방법을 이용하는 장치
CN117407478B (zh) * 2023-12-12 2024-03-22 山东理工大学 一种以高维数组存储的时空数据的时间框架转化方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7299126B2 (en) * 2003-11-03 2007-11-20 International Business Machines Corporation System and method for evaluating moving queries over moving objects

Also Published As

Publication number Publication date
KR20050049822A (ko) 2005-05-27

Similar Documents

Publication Publication Date Title
US8730819B2 (en) Flexible network measurement
EP1394984A1 (en) Method and Apparatus for Network Resource Utilization Assessment
JP5844920B2 (ja) 移動端末のナビゲーション機能に基づく画像位置特定方法およびシステム
CN103488679A (zh) 移动云计算环境下基于倒排网格索引的拼车系统
CN103150177A (zh) 一种更新公交线路数据的方法、装置和系统
CN103115626B (zh) 计算拥堵信息并基于其进行导航的方法、装置和设备
CN109916413A (zh) 基于网格划分的道路匹配方法、系统、装置和存储介质
CN110688538B (zh) 基于大数据的跨域业务全程路由贯穿方法以及装置
CN104683164A (zh) 简化的配置项关联模型生成监控拓扑图的方法
CN104881427A (zh) 一种面向电网调控运行的数据血统分析方法
CN101506857A (zh) 根据实时交通状况报告提供方向信息的方法、设备和记录了方法的记录介质
CN111325428A (zh) 一种工单推送方法、装置及存储介质
KR100546799B1 (ko) 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치및 그 방법
US20170103109A1 (en) Method, program, and system for processing space-time database
CN111291054A (zh) 一种数据处理方法、装置、计算机设备和存储介质
WO2022111356A1 (zh) 数据迁移方法、系统、服务器和存储介质
CN116166640A (zh) 全球导航卫星观测数据实时采集与管理方法及系统
CN113554198A (zh) 基于区块链的接送机数据处理系统
CN101969601B (zh) 无线网络内置poi自助式gps实时报位方法和装置
CN117453493B (zh) 大规模多数据中心的gpu算力集群监控方法及系统
CN111382215B (zh) 一种对象轨迹跟踪展示方法以及系统
Jung et al. The vehicle tracking system for analyzing transportation vehicle information
CN116186187B (zh) 分组递归式的管线组合实体构建方法、系统、介质及设备
CN111459965B (zh) 一种面向边缘计算的信息监控系统
CN201837722U (zh) 无线网络内置poi自助式gps实时报位装置

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: 20091228

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee