KR100880539B1 - 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템 - Google Patents

주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템 Download PDF

Info

Publication number
KR100880539B1
KR100880539B1 KR1020070012898A KR20070012898A KR100880539B1 KR 100880539 B1 KR100880539 B1 KR 100880539B1 KR 1020070012898 A KR1020070012898 A KR 1020070012898A KR 20070012898 A KR20070012898 A KR 20070012898A KR 100880539 B1 KR100880539 B1 KR 100880539B1
Authority
KR
South Korea
Prior art keywords
information
search
database
trajectory
locus
Prior art date
Application number
KR1020070012898A
Other languages
English (en)
Other versions
KR20080073975A (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 KR1020070012898A priority Critical patent/KR100880539B1/ko
Publication of KR20080073975A publication Critical patent/KR20080073975A/ko
Application granted granted Critical
Publication of KR100880539B1 publication Critical patent/KR100880539B1/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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3874—Structures specially adapted for data searching and retrieval
    • 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
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)

Abstract

본 발명에 따른 주행 궤적 정보 데이터베이스를 생성하는 방법은 상기 주행 궤적 정보를 이용하여 상기 궤적이 지나간 행정계 정보를 추출하고 행정계 검색용 데이터베이스를 생성하는 단계와, 상기 주행 궤적 정보를 이용하여 공간 검색용 데이터베이스를 생성하는 단계 및 상기 주행 궤적 정보를 이용하여 상기 궤적이 지나간 도로명 정보를 추출하고 도로명 검색용 데이터베이스를 생성하는 단계를 포함한다.
주행 궤적, 행정계 정보, 공간 검색, 위치 정보, 시간 정보

Description

주행 궤적 정보 데이터베이스를 생성하는 방법 및 그 시스템{method for generating database using navigation trace information and system thereof}
도 1은 본 발명의 일실시예에 따른 주행 궤적 정보 데이터베이스를 생성하는 시스템의 구성을 나타내는 도면이다.
도 2는 주행 궤적 정보의 일례를 나타내는 도면이다.
도 3은 도 2에 도시된 것과 같은 주행 궤적 정보를 이용하여 추출된 행정계 명칭 및 시간 범위 정보를 트리 구조로 나타낸 도면이다.
도 4는 공간 검색용 데이터베이스를 생성하기 위한 공간 분할의 일례를 나타내는 도면이다.
도 5는 공간 검색용 데이터베이스를 생성하기 위해 궤적 정보에 대한 영역 트리를 구성한 일례를 나타내는 도면이다.
도 6은 사용자에 의해 입력된 입력 궤적의 일례를 나타내는 도면이다.
도 7은 포인트 위치에 대한 반경을 이용하여 공간 검색을 수행하는 일례를 나타내는 도면이다.
도 8은 주행 궤적 정보의 다른 일례를 나타내는 도면이다.
도 9는 도 8에 도시된 것과 같은 주행 궤적 정보를 이용한 도로 명칭 검색이 용이한 형태로 데이터베이스를 생성한 일례를 나타내는 도면이다.
도 10은 GPS 궤적 정보 검색용 파일에 대한 구성의 일례를 나타내는 도면이다.
도 11은 본 발명의 다른 실시예에 따른 주행 궤적 정보 데이터베이스를 생성하는 방법의 흐름을 나타내는 도면이다.
도 12는 공간 검색용 데이터베이스를 생성하는 일례를 나타내는 도면이다.
도 13은 공간 검색용 데이터베이스를 생성하는 다른 일례를 나타내는 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
110: 주행 궤적 정보
111: 위치 정보 112: 시간 정보
120: 검색용 데이터베이스 생성부
121: 행정계 정보 추출부
122: 공간 검색용 데이터 추출부
123: 도로명 정보 추출부
130: 요약 정보 생성부
131: 총 주행 거리 정보 132: 평균 이동 속도 정보
140: 저장부
본 발명은 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 주행 궤적 정보를 사용자가 편하고 다양하게 검색할 수 있도록 주행 궤적 정보를 검색할 수 있는 데이터베이스를 생성하는 방법 및 그 시스템에 관한 것이다.
일반적으로 주행 궤적 정보는 GPS(Global Positioning System) 수신기로부터 수신되는 위치 정보를 말하며, 차량용 네비게이션 시스템(Car Navigation System)이 장착된 차량의 주행 정보이다. 상기 주행 궤적 정보는 상기 차량용 네비게이션 시스템에만 국한되는 것이 아니라 개인 네비게이션 시스템(Personal Navigation System)에도 적용되는 정보이다. 또한 상기 주행 궤적 정보는 위치 정보, 시간 정보, GPS의 상태 정보 등이 포함되며, 다양한 분야에 적용되어 활용될 수 있다. 일례로 상기 차량용 네비게이션 시스템은 궤적 정보를 이용하여 경로 탐색 시에 해당 궤적에 대응되는 도로의 가중치를 높여서 사용자가 원하는 탐색을 유도할 수 있다. 다른 일례로 상기 개인 네비게이션 시스템은 사용자가 여행을 다니면서 취득한 사진 정보 및 기타 정보가 저장된 시간 정보를 이용하여 해당 정보가 취득된 위치를 역으로 추적할 수도 있다. 상기 주행 궤적 정보를 다양하게 활용하기 위해서는 해당 정보를 파일로 기록하여 저장해야 한다.
그러나, 종래 주행 궤적 정보는 단순히 파일로 저장되기 때문에 차후에 사용자가 필요한 주행 궤적 정보를 찾기 어려운 문제점이 있다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것 으로서, 주행 궤적 정보를 사용자가 편하고 다양하게 검색할 수 있도록 주행 궤적 정보를 검색할 수 있는 데이터베이스를 생성하는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 다른 목적은 주행 궤적 정보의 위치 정보를 이용하여 궤적이 지나간 행정계 정보를 추출하여 검색용 데이터베이스를 생성하는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 주행 궤적 정보의 위치 정보를 이용하여 사용자가 입력한 궤적으로 궤적 정보를 검색하는데 필요한 검색용 데이터베이스를 생성하는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 주행 궤적 정보의 위치 정보를 이용하여 궤적이 지나간 도로명 정보를 추출하여 검색용 데이터베이스를 생성하는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 총 주행 거리, 평균 이동 속도 등과 같이 궤적 정보를 간단하게 요약하여 보여주기 위한 궤적 기타 정보를 생성하는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 주행 궤적 정보의 위치 정보를 이용하여 행정계 정보를 추출할 때 시간 정보도 함께 추출하여 데이터베이스화함으로써 행정계 명칭과 시간 정보를 검색할 수 있는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 주행 궤적 정보의 위치 정보를 이용하여 궤적이 지나간 도로명 정보를 추출하여 생성된 검색용 데이터베이스를 이용함으로써 시간 정보 및 도로명을 이용하여 주행 궤적 데이터를 검색할 수 있는 방법 및 그 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 공간 검색용 데이터베이스를 생성함으로써 시간 정보 및 궤적 데이터를 이용하여 주행 궤적 데이터를 검색할 수 있는 방법 및 그 시스템을 제공하는 것이다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 주행 궤적 정보 데이터베이스를 생성하는 방법은, 상기 주행 궤적 정보를 이용하여 상기 궤적이 지나간 행정계 정보를 추출하고 행정계 검색용 데이터베이스를 생성하는 단계와, 상기 주행 궤적 정보를 이용하여 공간 검색용 데이터베이스를 생성하는 단계 및 상기 주행 궤적 정보를 이용하여 상기 궤적이 지나간 도로명 정보를 추출하고 도로명 검색용 데이터베이스를 생성하는 단계를 포함한다.
본 발명의 다른 일측에 따르는 주행 궤적 정보 데이터베이스를 생성하는 시스템은, 주행 궤적 정보의 위치 정보 및 시간 정보를 이용하여 궤적이 지나간 행정계 정보 또는 도로용 정보를 추출하여 검색용 데이터베이스를 생성하거나 공간 검색용 데이터베이스를 생성하는 검색용 데이터베이스 생성부 및 상기 검색용 데이터베이스 또는 상기 공간 검색용 데이터베이스를 저장하는 저장부를 포함한다.
이하에서는 첨부된 도면들을 참조하여 본 발명의 실시예에 따른 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그 시스템을 상세히 설명한다.
도 1은 본 발명의 일실시예에 따른 주행 궤적 정보 데이터베이스를 생성하는 시스템의 구성을 나타내는 도면이다.
도 1을 참조하면, 주행 궤적 정보(110)는 위치 정보(111) 및 시간 정보(112)를 포함한다. 위치 정보(111)는 네비게이션 시스템에 포함된 GPS 수신기를 통해 GPS 위성으로부터 수신된 상기 네비게이션 시스템의 현재 위치 정보이며, 시간 정보(112)는 위치 정보(111)에 대응되는 시간되는 시간 정보이다.
도 2는 주행 궤적 정보의 일례를 나타내는 도면이다.
도 2를 참조하면, 참조번호(200)는 상기 네비게이션 시스템이 지나간 궤적 정보(210)를 지도상에 나타낸 일례로서 상기 네비게이션 시스템이 서울시 지도 상에 행정 구역상으로 '송파구, 광진구, 성동구, 용산구, 서대문구, 마포구' 등을 지나간 궤적을 나타낸다.
주행 궤적 정보 데이터베이스 생성부(120)는 주행 궤적 정보(110)에 포함된 위치 정보(111) 및 시간 정보(112)를 이용하여 궤적이 지나간 행정계 정보 또는 도로용 정보를 추출하여 검색용 데이터베이스를 생성하거나 공간 검색용 데이터베이스를 생성한다. 주행 궤적 정보 데이터베이스 생성부(120)는 행정계 정보 추출부(121), 공간 검색용 데이터 추출부(122) 및 도로명 정보 추출부(123)를 포함한다.
행정계 정보 추출부(121)는 주행 궤적 정보(110)의 위치 정보(111)를 이용하여 상기 궤적이 지나간 행정계 정보를 추출한다. 행정계 정보 추출부(121)는 상기 추출된 행정계 정보 및 행정계 영역에 대한 폴리곤 정보를 이용하여 행정계 명칭 검색 데이터베이스를 생성한다. 상기 행정계 정보는 일례로 '시/군/구 -> 읍/면/동 -> 리' 레벨까지 추출될 수 있다. 행정계 정보 추출부(121)는 주행 궤적 정보(110)의 위치 정보(111)를 이용하여 상기 행정계 정보를 추출할 때 주행 궤적 정보(110)의 시간 정보(112)까지 함께 추출하고, 상기 행정계 정보 및 주행 궤적 정보의 시간 정보를 포함하는 검색용 데이터베이스를 생성한다. 상기 검색용 데이터베이스는 행정계 검색용 데이터베이스인 경우 행정계 명칭에 상기 행정계 명칭 검색 데이터베이스(x위치, y위치)가 매칭되어 있기 때문에 행정계 위치 정보를 얻을 수 있다. 또한, 상기 행정계 검색용 데이터베이스는 행정계 정보와 시간 정보를 함께 데이터베이스화되었기 때문에 행정계 명칭과 함께 시간에 대한 정보를 함께 검색하는데 이용될 수 있다.
또한 행정계 정보 추출부(121)는 주행 궤적 정보(110)의 위치 정보(111)를 이용하여 각 행정계 명칭을 추출하고, 상기 각 행정계 명칭이 추출된 위치 정보에 대응되는 주행 궤적 정보(110)의 시간 정보(112)를 이용하여 상기 각 행정계에서 소요된 시간 및 시간 범위 정보를 상기 검색용 데이터베이스에 기록한다. 상기 주행 궤적에 대한 행정계 정보는 도 3에 도시된 것과 같이 트리 구조로 이루어질 수 있다.
도 3은 도 2에 도시된 것과 같은 주행 궤적 정보를 이용하여 추출된 행정계 명칭 및 시간 범위 정보를 트리 구조로 나타낸 도면이다.
도 3을 참조하면, 행정계 정보 추출부(121)는 일례로 도 2에 도시된 같이 상기 네비게이션 시스템이 지나간 주행 궤적 정보(210)에 포함된 위치 정보를 이용하 여 '서울시', '송파구, 성동구, 용산구, 서대문구, 마포구', '방이동, 석촌동, 마장동, 응봉동, 문배동, 신창동, 신촌동, 봉원동, 공덕동, 대흥동' 등과 같이 시, 구, 동의 각 행정계 명칭을 추출한다. 그리고, 행정계 정보 추출부(121)는 상기 각 행정계 명칭이 추출된 위치 정보에 대응되는 상기 주행 궤적의 시간 정보를 이용하여 도 3에 도시된 것과 같이 상기 각 행정계 명칭에 소요된 시간 및 시간 범위 정보를 대응시켜 상기 검색용 데이터베이스에 기록한다.
일례로 네비게이션 시스템은 사용자가 '2000년 8월 2일'의 시간 정보와 '경기도 수원시 영통동'과 같은 행정명을 입력하면, 상기 검색용 데이터베이스를 참조하여 상기 시간 정보 및 행정명에 대응되는 주행 궤적 데이터를 검색할 수 있다. 상기 검색된 주행 궤적 데이터는 일례로 '회사-집 출퇴근길.txt: (주행거리: 35.8Km, 평균속도: 70Km/h)' 또는 '회사-집 근처 공원길.txt: (주행거리: 5.2Km, 평균속도: 30Km/h)' 등과 같이 제공될 수 있다.
따라서, 본 발명은 행정계 명칭과 시간 정보를 포함하는 검색용 데이터베이스를 생성함으로써 각 행정계 명칭과 시간 정보를 이용하여 주행 궤적 정보를 검색할 수 있다.
도 4는 공간 검색용 데이터베이스를 생성하기 위한 공간 분할의 일례를 나타내는 도면이다.
도 4를 참조하면, 참조부호(410)은 각 GPS 궤적 정보가 포함된 지도 데이터를 하나의 영역(1)으로 나타낸다. 참조부호(420)는 상기 각 GPS 궤적 정보가 포함된 지도 데이터를 4개의 영역(1-1, 1-2, 1-3, 1-4)으로 분할하고, 상기 GPS 궤적 정보가 포함된 영역(1-1, 1-2, 1-3)과 상기 GPS 궤적 정보가 포함되지 않은 영역(1-4)을 구분하여 나타낸다. 참조부호(430)는 상기 지도 데이터에서 상기 GPS 궤적 정보가 포함된 영역(1-1, 1-2, 1-3)을 각각 4개의 영역(1-1-1, 1-1-2, 1-1-3, 1-1-4, 1-2-1, 1-2-2, 1-2-3, 1-2-4, 1-3-1, 1-3-2, 1-3-3, 1-3-4)으로 분할하고, 상기 GPS 궤적 정보가 포함된 영역(1-1-4, 1-2-3, 1-2-4, 1-3-1, 1-3-2)와 상기 GPS 궤적 정보가 포함되지 않은 영역(1-1-1, 1-1-2, 1-1-3, 1-2-1, 1-2-2, 1-3-3, 1-3-4)를 구분하여 나타낸다. 참조부호(440)는 상기 지도 데이터에서 상기 GPS 궤적 정보가 포함된 영역(1-1-4, 1-2-3, 1-2-4, 1-3-1, 1-3-2)만을 나타낸다.
공간 검색용 데이터 추출부(122)는 주행 궤적 정보(110)를 이용하여 영역에 대한 검색 트리 정보를 구성하고, 사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성한다. 상기 트리 구조는 일례로 도 4에 도시된 것과 같이 사지 트리(Quad Tree) 형태로 구현될 수 있다. 그리고, 공간 검색용 데이터 추출부(122)는 상기 주행 궤적 정보에 의한 검색 트리 정보와 상기 사용자에 의한 영역 트리 정보를 비교하여 궤적 검색에 대한 대상이 되는 궤적 정보 리스트를 생성하고, 상기 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록한다.
도 5는 공간 검색용 데이터베이스를 생성하기 위해 궤적 정보에 대한 영역 트리를 구성한 일례를 나타내는 도면이다.
도 5를 참조하면, 공간 검색용 데이터 추출부(122)는 각 GPS 궤적 정보에 대한 검색 트리 정보를 구성하고, 사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성한다. 그리고, 공간 검색용 데이터 추출부(122)는 전체 GPS 궤적 정보에 대한 트리 정보와 상기 사용자에 의한 트리 정보를 비교하여 유사한 궤적 정보를 포함하는 후보 GPS 궤적 정보 리스트를 생성하고, 상기 후보 GPS 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록한다.
도 6은 사용자에 의해 입력된 입력 궤적의 일례를 나타내는 도면이다.
도 6을 참조하면, 공간 검색용 데이터 추출부(122)는 상기 사용자에 의해 입력된 궤적을 중심으로 일정 바운더리 내에 존재하는 GPS 궤적 정보를 검색하고, 시간에 대한 검색을 위해서 각 위치 포인트에 시간 정보를 입력하여 시간에 대한 검색을 함께 지원할 수 있는 공간 검색용 데이터베이스를 생성한다.
도 7은 포인트 위치에 대한 반경을 이용하여 공간 검색을 수행하는 일례를 나타내는 도면이다.
본 발명은 상기 공간 검색용 데이터베이스를 이용하여 도 7에 도시된 것과 같은 입력 위치의 포인트 위치에 대한 반경을 이용하여 공간 검색을 수행할 수 있다.
이와 같이, 본 발명은 시간 정보 및 궤적 데이터를 이용하여 주행 궤적 데이터를 검색할 수 있다. 상기 궤적 데이터는 경로 탐색 데이터의 정점 데이터가 될 수도 있으며, 상기 사용자가 직접 그리는 정점 데이터가 될 수도 있다. 검색용 데이터는 일정 바운더리의 공간 검색 데이터로 구성되어 있기 때문에 일정의 오차가 수용되어 검색된다.
도로명 정보 추출부(123)는 주행 궤적 정보(110)의 위치 정보(111)를 이용하여 상기 궤적이 지나간 도로명 정보를 추출한다.
도 8은 주행 궤적 정보의 다른 일례를 나타내는 도면이다.
도 8을 참조하면, 상기 주행 궤적 정보는 출발지는 위례성길에서 목적지인 강변북로까지의 경로를 나타낸다. 도로명 정보 추출부(123)는 상기 주행 궤적 정보에 포함된 위치 정보를 이용하여 상기 위치에 매칭되는 링크 정보를 추출하고, 추출된 링크 정보에 존재하는 도로명 정보를 추출하여 상기 도로명 정보와 상기 시간 정보를 포함하는 도로명 검색용 데이터베이스를 생성한다.
도 9는 도 8에 도시된 것과 같은 주행 궤적 정보를 이용한 도로 명칭 검색이 용이한 형태로 데이터베이스를 생성한 일례를 나타내는 도면이다.
도 9를 참조하면, 참조부호(910)는 도 8에 도시된 출발지부터 목적지까지의 주행 궤적 정보를 시간 순서에 따라 정렬한 일례를 나타내며, 참조부호(920)는 상기 주행 궤적 정보를 명칭 검색이 용이하도록 상기 도로 명칭에 기초하여 재정렬한 일례를 나타낸다.
따라서, 본 발명은 상기 주행 궤적 정보의 위치 정보를 이용하여 도로명 정보를 추출하고, 상기 추출된 도로명 정보를 명칭 검색이 용이한 형태로 상기 도로명 검색용 데이터베이스를 생성할 수 있다.
또한 본 발명은 일례로 '2006년 2월 6일 + 몽촌토성앞길'과 같이 시간과 도로명을 입력한 후 상기 시간 정보 및 도로명 정보에 대응되는 주행 궤적 데이터를 검색할 수 있다.
요약 정보 생성부(130)는 주행 궤적 정보(110)의 위치 정보(110) 및 시간 정보(112)를 이용하여 총 주행 거리 정보(131) 및 평균 이동 속도 정보(132) 등과 같 은 요약 정보를 생성한다. 즉, 요약 정보 생성부(130)는 주행 궤적 정보(110)를 간단하게 요약하여 보여주는 요약 정보의 형태로 사용되는 궤적 기타 정보인 총 주행 거리 정보(131) 및 평균 이동 속도 정보(132) 등을 생성할 수 있다.
저장부(140)는 상기 검색용 데이터베이스 또는 상기 공간 검색용 데이터베이스를 저장한다.
도 10은 GPS 궤적 정보 검색용 파일에 대한 구성의 일례를 나타내는 도면이다.
도 10을 참조하면, GPS 궤적 정보 검색용 파일(1000)은 헤더 정보(1010), 행정 명칭 검색용 데이터베이스(1020), 도로명 검색용 데이터베이스(1030), 공간 검색용 데이터베이스(1040), GPS 궤적 정보(1050)를 포함한다.
본 발명에 따른 검색용 데이터베이스 생성 시스템은 상기 사용자가 취득한 GPS 로그 파일(GPS 궤적 정보)을 검색 도구에 등록하면, 상기 검색용 데이터를 생성하여 GPS 궤적 정보 검색용 파일(1000)을 생성한다. 그리고, 본 발명에 따른 검색용 데이터베이스 생성 시스템은 GPS 궤적 정보 검색용 파일(1000)을 기반으로 사용자가 입력한 검색 조건에 만족하는 GPS 로그 파일을 검색한다.
헤더 정보(1010)는 상기 GPS 로그 파일에 의해 생성된 시간, 전체 거리, 평균 속도, 각 검색용 데이터베이스 및 정보의 위치에 대한 오프셋(offset) 정보를 포함한다.
행정 명칭 검색용 데이터베이스(1020)는 행정 명칭에 대한 검색을 위한 데이터베이스로서 주행 궤적 정보의 위치 정보 및 시간 정보로부터 추출된 행정 명칭 정보 및 시간 정보를 포함한다.
도로명 검색용 데이터베이스(1030)는 도로 명칭에 대한 검색을 위한 데이터베이스로서 상기 주행 궤적 정보의 위치 정보 및 시간 정보로부터 추출된 도로 명칭 정보 및 시간 정보를 포함한다.
공간 검색용 데이터베이스(1040)는 위치 반경, 궤적 반경에 대한 공간 검색을 위한 데이터베이스로서 영역 검색용 데이터베이스(1041) 및 궤적 정점 정보(1042)를 포함한다. 영역 검색용 데이터베이스(1041)는 상기 사용자가 입력한 위치 반경, 궤적 반경에 해당되는지 여부를 빠르게 판단하기 위한 검색용 데이터베이스이고, 궤적 정점 정보(1042)는 해당 궤적에 대한 디스플레이 및 궤적 변경 검색 시 사용된다.
GPS 궤적 정보(1050)는 실제 GPS 로그 파일 정보를 그대로 담고 있으며, 상기 사용자가 원하는 경우 해당 파일을 보내기(Export)할 수 있기 위해서 존재한다.
도 11은 본 발명의 다른 실시예에 따른 주행 궤적 정보 데이터베이스를 생성하는 방법의 흐름을 나타내는 도면이다.
도 11을 참조하면, 단계(1110)에서 주행 궤적 정보 데이터베이스 생성 시스템은 주행 궤적 정보를 이용하여 상기 궤적이 지나간 행정계 정보를 추출하고 행정계 검색용 데이터베이스를 생성한다.
일례로 단계(1110)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 추출된 행정계 정보 및 행정계 영역에 대한 폴리곤 정보를 이용하여 행정계 명칭 검색 데이터베이스를 생성한다.
다른 일례로 단계(1110)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적 정보의 위치 정보를 이용하여 행정계 정보를 추출할 때 상기 주행 궤적 정보의 시간 정보까지 함께 추출하고, 상기 행정계 정보 및 상기 주행 궤적 정보의 시간 정보를 포함하는 행정계 검색용 데이터베이스를 생성한다.
또 다른 일례로 단계(1110)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적의 위치 정보를 이용하여 각 행정계 명칭을 추출하고, 상기 각 행정계 명칭이 추출된 위치 정보에 대응되는 상기 주행 궤적의 시간 정보를 이용하여 상기 각 행정계에서 소요된 시간 및 시간 범위 정보를 상기 행정계 검색용 데이터베이스에 기록한다. 상기 주행 궤적에 대한 행정계 정보는 도 3에 도시된 것과 같이 트리 구조로 이루어질 수 있다.
단계(1120)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적 정보를 이용하여 공간 검색용 데이터베이스를 생성한다.
도 12는 공간 검색용 데이터베이스를 생성하는 일례를 나타내는 도면이다.
도 12를 참조하면, 단계(1210)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적 정보를 이용하여 영역에 대한 검색 트리 정보를 구성한다.
단계(1220)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성한다.
단계(1230)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 검색 트리 정보와 상기 영역 트리 정보를 비교하여 궤적 검색에 대한 대상이 되는 궤적 정보 리스트를 생성한다.
단계(1240)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록한다.
도 13은 공간 검색용 데이터베이스를 생성하는 다른 일례를 나타내는 도면이다.
도 13을 참조하면, 단계(1310)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 각 GPS 궤적 정보에 대한 검색 트리 정보를 구성한다.
단계(1320)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성한다.
단계(1330)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 전체 GPS 궤적 정보에 대한 트리 정보와 상기 사용자에 의한 트리 정보를 비교하여 유사한 궤적 정보를 포함하는 후보 GPS 궤적 정보 리스트를 생성한다.
단계(1340)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 후보 GPS 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록한다.
단계(1130)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적 정보를 이용하여 상기 궤적이 지나간 도로명 정보를 추출하고 도로명 검색용 데이터베이스를 생성한다.
일례로 단계(1130)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적내 위치 정보를 이용하여 상기 위치에 매칭되는 링크 정보를 추출하고, 추출된 링크 정보에 존재하는 도로명 정보를 추출하고, 상기 도로명 정보와 함 께 상기 주행 궤적 정보에 포함된 시간 정보를 함께 기록하여 상기 도로명 검색용 데이터베이스를 생성한다.
다른 일례로 단계(1130)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 추출된 도로명 정보와 함께 시간 정보를 명칭 검색 방식에 따라 재정렬하여 상기 도로명 검색용 데이터베이스를 생성한다.
단계(1140)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 주행 궤적 정보를 이용하여 총 주행 거리 정보 또는 평균 이동 속도 정보를 포함하는 요약 정보를 생성한다.
단계(1150)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 상기 행정계 검색용 데이터베이스, 상기 공간 검색용 데이터베이스 또는 상기 도로명 검색용 데이터베이스를 이용하여 주행 궤적 데이터를 검색한다.
단계(1150)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 시간 정보 및 궤적 데이터를 이용하여 주행 궤적 데이터를 검색할 수 있다. 상기 궤적 데이터는 경로 탐색 데이터의 정점 데이터가 될 수도 있으며, 상기 사용자가 직접 그리는 정점 데이터가 될 수도 있다. 검색용 데이터는 일정 바운더리의 공간 검색 데이터로 구성되어 있기 때문에 일정의 오차가 수용되어 검색된다.
일례로 단계(1150)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 사용자가 '2000년 8월 2일'의 시간 정보와 '경기도 수원시 영통동'과 같은 행정명을 입력하면, 상기 검색용 데이터베이스를 참조하여 상기 시간 정보 및 행정명에 대응되는 주행 궤적 데이터를 검색할 수 있다. 상기 검색된 주행 궤적 데이터는 일례 로 '회사-집 출퇴근길.txt: (주행거리: 35.8Km, 평균속도: 70Km/h)' 또는 '회사- 집 근처 공원길.txt: (주행거리: 5.2Km, 평균속도: 30Km/h)' 등과 같이 제공될 수 있다.
따라서, 본 발명은 행정계 명칭과 시간 정보를 포함하는 검색용 데이터베이스를 생성함으로써 각 행정계 명칭과 시간 정보를 이용하여 주행 궤적 정보를 검색할 수 있다.
다른 일례로 단계(1150)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 사용자가 '2006년 2월 6일 + 몽촌토성앞길'과 같이 시간과 도로명을 입력한 후 상기 시간 정보 및 도로명 정보에 대응되는 주행 궤적 데이터를 검색할 수 있다.
또 다른 일례로 단계(1150)에서 상기 주행 궤적 정보 데이터베이스 생성 시스템은 시간과 궤적 데이터를 이용하여 주행 궤적 데이터를 검색할 수도 있다. 상기 궤적 데이터는 경로 탐색 데이터의 정점 데이터가 될 수 있으며, 사용자가 직접 그리는 정점 데이터가 될 수도 있다. 상기 주행 궤적 정보 데이터베이스 생성 시스템은 검색용 데이터가 일정 바운더리의 공간 검색 데이터로 구성되기 때문에 일정한 오차를 수용하여 검색할 수 있다.
한편 본 발명에 따른 주행 궤적 정보 데이터베이스를 생성하는 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이 거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따르면, 주행 궤적 정보를 사용자가 편하고 다양하게 검색할 수 있도록 주행 궤적 정보를 검색할 수 있는 데이터베이스를 생성하는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 주행 궤적 정보의 위치 정보를 이용하여 궤적이 지나간 행정계 정보를 추출하여 검색용 데이터베이스를 생성하는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 주행 궤적 정보의 위치 정보를 이용하여 사용자가 입력한 궤적으로 궤적 정보를 검색하는데 필요한 검색용 데이터베이스를 생성하는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 주행 궤적 정보의 위치 정보를 이용하여 궤적이 지나간 도로명 정보를 추출하여 검색용 데이터베이스를 생성하는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 총 주행 거리, 평균 이동 속도 등과 같이 궤적 정보를 간단하게 요약하여 보여주기 위한 궤적 기타 정보를 생성하는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 주행 궤적 정보의 위치 정보를 이용하여 행정계 정보를 추출할 때 시간 정보도 함께 추출하여 데이터베이스화함으로써 행정계 명칭과 시간 정보를 검색할 수 있는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 주행 궤적 정보의 위치 정보를 이용하여 궤적이 지나간 도로명 정보를 추출하여 생성된 검색용 데이터베이스를 이용함으로써 시간 정보 및 도로명을 이용하여 주행 궤적 데이터를 검색할 수 있는 방법 및 그 시스템을 제공할 수 있다.
또한 본 발명에 따르면, 공간 검색용 데이터베이스를 생성함으로써 시간 정 보 및 궤적 데이터를 이용하여 주행 궤적 데이터를 검색할 수 있는 방법 및 그 시스템을 제공할 수 있다.

Claims (21)

  1. 차량 또는 사용자의 주행 궤적 정보를 이용하여 상기 차량 또는 상기 사용자의 궤적이 지나간 행정계 정보를 추출하고 행정계 검색용 데이터베이스를 생성하는 단계;
    상기 주행 궤적 정보를 이용하여 공간 검색용 데이터베이스를 생성하는 단계; 및
    상기 주행 궤적 정보를 이용하여 상기 궤적이 지나간 도로명 정보를 추출하고 도로명 검색용 데이터베이스를 생성하는 단계
    를 포함하고,
    상기 주행 궤적 정보는,
    위치 정보, 시간 정보 또는 GPS 정보를 포함하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  2. 제1항에 있어서,
    상기 주행 궤적 정보를 이용하여 총 주행 거리 정보 또는 평균 이동 속도 정보를 포함하는 요약 정보를 생성하는 단계를 더 포함하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  3. 제1항에 있어서,
    행정계 검색용 데이터베이스를 생성하는 상기 단계는,
    상기 추출된 행정계 정보 및 행정계 영역에 대한 폴리곤 정보를 이용하여 행정계 명칭 검색 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  4. 제1항에 있어서,
    행정계 검색용 데이터베이스를 생성하는 상기 단계는,
    상기 주행 궤적 정보의 위치 정보를 이용하여 행정계 정보를 추출할 때 상기 주행 궤적 정보의 시간 정보까지 함께 추출하고, 상기 행정계 정보 및 상기 주행 궤적 정보의 시간 정보를 포함하는 행정계 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  5. 제1항에 있어서,
    행정계 검색용 데이터베이스를 생성하는 상기 단계는,
    상기 주행 궤적 정보의 위치 정보를 이용하여 각 행정계 명칭을 추출하고, 상기 각 행정계 명칭이 추출된 위치 정보에 대응되는 상기 주행 궤적 정보의 시간 정보를 이용하여 상기 각 행정계에서 소요된 시간 및 시간 범위 정보를 상기 행정계 검색용 데이터베이스에 기록하고,
    상기 주행 궤적에 대한 행정계 정보는 트리 구조로 이루어지는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  6. 제1항에 있어서,
    도로명 검색용 데이터베이스를 생성하는 상기 단계는,
    상기 주행 궤적내 위치 정보를 이용하여 상기 위치에 매칭되는 링크 정보를 추출하고, 추출된 링크 정보에 존재하는 도로명 정보를 추출하고, 상기 도로명 정보와 함께 상기 주행 궤적 정보에 포함된 시간 정보를 함께 기록하여 상기 도로명 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  7. 제1항에 있어서,
    도로명 검색용 데이터베이스를 생성하는 상기 단계는,
    상기 추출된 도로명 정보와 함께 시간 정보를 명칭 검색 방식에 따라 재정렬하여 상기 도로명 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  8. 제1항에 있어서,
    공간 검색용 데이터베이스를 생성하는 상기 단계는,
    상기 주행 궤적 정보를 이용하여 영역에 대한 검색 트리 정보를 구성하는 단계;
    사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성하는 단계;
    상기 검색 트리 정보와 상기 영역 트리 정보를 비교하여 궤적 검색에 대한 대상이 되는 궤적 정보 리스트를 생성하는 단계; 및
    상기 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록하는 단계
    를 포함하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  9. 제1항에 있어서,
    공간 검색용 데이터베이스를 생성하는 상기 단계는,
    각 GPS 궤적 정보에 대한 검색 트리 정보를 구성하는 단계;
    사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성하는 단계;
    전체 GPS 궤적 정보에 대한 트리 정보와 상기 사용자에 의한 트리 정보를 비교하여 유사한 궤적 정보를 포함하는 후보 GPS 궤적 정보 리스트를 생성하는 단계; 및
    상기 후보 GPS 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록하는 단계
    를 포함하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  10. 제1항에 있어서,
    공간 검색용 데이터베이스를 생성하는 상기 단계는,
    사용자로부터 입력된 궤적 정보를 중심으로 일정 바운더리 내에 존재하는 GPS 궤적 정보를 검색하고, 시간에 대한 검색을 위해 각 위치 포인트에 시간 정보를 입력하여 시간에 대한 검색을 지원하는 상기 공간 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 방법.
  11. 제1항 내지 제10항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  12. 삭제
  13. 주행 궤적 정보의 위치 정보 및 시간 정보를 이용하여 궤적이 지나간 행정계 정보 또는 도로용 정보를 추출하여 검색용 데이터베이스를 생성하거나 공간 검색용 데이터베이스를 생성하는 검색용 데이터베이스 생성부; 및
    상기 검색용 데이터베이스 또는 상기 공간 검색용 데이터베이스를 저장하는 저장부
    를 포함하고,
    상기 검색용 데이터베이스 생성부는,
    주행 궤적 정보의 위치 정보를 이용하여 상기 궤적이 지나간 행정계 정보를 추출하는 행정계 정보 추출부;
    상기 주행 궤적 정보의 위치 정보를 이용하여 공간 검색용 데이터를 추출하는 공간 검색용 데이터 추출부; 및
    상기 주행 궤적 정보의 위치 정보를 이용하여 상기 궤적이 지나간 도로명 정보를 추출하는 도로명 정보 추출부
    를 포함하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  14. 제13항에 있어서,
    상기 주행 궤적 정보를 이용하여 총 주행 거리 정보 또는 평균 이동 속도 정보를 포함하는 요약 정보를 생성하는 요약 정보 생성부를 더 포함하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  15. 제13항에 있어서,
    상기 행정계 정보 추출부는,
    상기 추출된 행정계 정보 및 행정계 영역에 대한 폴리곤 정보를 이용하여 행정계 명칭 검색 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  16. 제13항에 있어서,
    상기 행정계 정보 추출부는,
    상기 주행 궤적 정보의 위치 정보를 이용하여 행정계 정보를 추출할 때 상기 주행 궤적 정보의 시간 정보까지 함께 추출하고, 상기 행정계 정보 및 상기 주행 궤적 정보의 시간 정보를 포함하는 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  17. 제13항에 있어서,
    상기 행정계 정보 추출부는,
    상기 주행 궤적의 위치 정보를 이용하여 각 행정계 명칭을 추출하고, 상기 각 행정계 명칭이 추출된 위치 정보에 대응되는 상기 주행 궤적의 시간 정보를 이용하여 상기 각 행정계에서 소요된 시간 및 시간 범위 정보를 검색용 데이터베이스에 기록하고,
    상기 주행 궤적에 대한 행정계 정보는 트리 구조로 이루어지는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  18. 제13항에 있어서,
    상기 도로명 정보 추출부는,
    상기 주행 궤적내 위치 정보를 이용하여 상기 위치에 매칭되는 링크 정보를 추출하고, 추출된 링크 정보에 존재하는 도로명 정보를 추출하여 상기 도로명 정보와 상기 시간 정보를 포함하는 도로명 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  19. 제13항에 있어서,
    상기 공간 검색용 데이터 추출부는,
    상기 주행 궤적 정보를 이용하여 영역에 대한 검색 트리 정보를 구성하고, 사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성하고, 상기 주행 궤적 정보에 의한 검색 트리 정보와 상기 사용자에 의한 영역 트리 정보를 비교하 여 궤적 검색에 대한 대상이 되는 궤적 정보 리스트를 생성하고, 상기 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  20. 제13항에 있어서,
    상기 공간 검색용 데이터 추출부는,
    각 GPS 궤적 정보에 대한 검색 트리 정보를 구성하고, 사용자로부터 입력된 궤적 정보를 이용하여 영역 트리 정보를 구성하고, 전체 GPS 궤적 정보에 대한 트리 정보와 상기 사용자에 의한 트리 정보를 비교하여 유사한 궤적 정보를 포함하는 후보 GPS 궤적 정보 리스트를 생성하고, 상기 후보 GPS 궤적 정보 리스트를 상기 공간 검색용 데이터베이스에 기록하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
  21. 제13항에 있어서,
    상기 공간 검색용 데이터 추출부는,
    사용자로부터 입력된 궤적 정보를 중심으로 일정 바운더리 내에 존재하는 GPS 궤적 정보를 검색하고, 시간에 대한 검색을 위해 각 위치 포인트에 시간 정보를 입력하여 시간에 대한 검색을 지원하는 공간 검색용 데이터베이스를 생성하는 주행 궤적 정보 검색 데이터베이스 생성 시스템.
KR1020070012898A 2007-02-07 2007-02-07 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템 KR100880539B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070012898A KR100880539B1 (ko) 2007-02-07 2007-02-07 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070012898A KR100880539B1 (ko) 2007-02-07 2007-02-07 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템

Publications (2)

Publication Number Publication Date
KR20080073975A KR20080073975A (ko) 2008-08-12
KR100880539B1 true KR100880539B1 (ko) 2009-02-02

Family

ID=39883534

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070012898A KR100880539B1 (ko) 2007-02-07 2007-02-07 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템

Country Status (1)

Country Link
KR (1) KR100880539B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103379203A (zh) * 2012-04-12 2013-10-30 宇龙计算机通信科技(深圳)有限公司 联系人定位方法、系统及移动终端
KR102197197B1 (ko) * 2014-07-31 2021-01-04 현대엠엔소프트 주식회사 교통 정보 생성 방법
KR102496824B1 (ko) * 2018-04-27 2023-02-06 현대오토에버 주식회사 항공 촬영 영상을 이용한 지도 정보 구축 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980013762A (ko) * 1996-08-02 1998-05-15 오상수 차량항법 시스템
KR19980065232A (ko) * 1997-01-06 1998-10-15 김광호 차량 주행 궤적 표시 장치 및 방법
JP2003014475A (ja) * 2001-07-04 2003-01-15 Sony Corp ナビゲーション装置、サーバ、位置履歴データの出力方法、プログラム
KR20060097832A (ko) * 2005-03-07 2006-09-18 주식회사 현대오토넷 네비게이션 시스템의 주행궤적 표시 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980013762A (ko) * 1996-08-02 1998-05-15 오상수 차량항법 시스템
KR19980065232A (ko) * 1997-01-06 1998-10-15 김광호 차량 주행 궤적 표시 장치 및 방법
JP2003014475A (ja) * 2001-07-04 2003-01-15 Sony Corp ナビゲーション装置、サーバ、位置履歴データの出力方法、プログラム
KR20060097832A (ko) * 2005-03-07 2006-09-18 주식회사 현대오토넷 네비게이션 시스템의 주행궤적 표시 장치 및 방법

Also Published As

Publication number Publication date
KR20080073975A (ko) 2008-08-12

Similar Documents

Publication Publication Date Title
US9441970B2 (en) Digital map icon management system
EP2907051B1 (en) Map update scripts with tree edit operations
KR101994496B1 (ko) 정보 수집 및 검색을 통한 루트의 제공 기법
EP2795256B1 (en) Methods for facilitating searching of points of interest along a route
US9098496B2 (en) Method for creating map data and map data utilization apparatus
US9575993B2 (en) Binary difference operations for navigational bit streams
EP3040855B1 (en) Updating navigational map data organized in lists
CN104471352B (zh) 路径生成装置
CN109631916A (zh) 地图生成方法、装置、设备及存储介质
CN104697541A (zh) 用于提供与出行相关的信息的方法
KR100831595B1 (ko) 랜드마크 주기정보 디스플레이 방법 및 네비게이션 시스템
JP7013512B2 (ja) 情報処理装置、経路案内装置、プログラム、及び、情報処理方法
KR100880539B1 (ko) 주행 궤적 정보 데이터베이스를 생성하는 방법 및 그시스템
US20140372487A1 (en) Navigation database customization
KR101394425B1 (ko) 지도 데이터 유지보수 장치 및 방법
US9970769B2 (en) Flexible organization of navigation attributes to support hybrid navigation and data streaming
CN102955783B (zh) 地图数据检索道路的方法及装置，车载系统
EP2518446A1 (en) Vehicle Navigation System Indicating a Lane Marking
JP6533675B2 (ja) 引継情報送信システム、引継情報送信装置、案内端末、引継情報送信方法、及び引継情報送信プログラム
KR100967921B1 (ko) 네비게이션의 3차원 링크 저장 방법 및 매칭 방법
JP2012181193A (ja) 乗り物のナビゲーション装置および方法
JP6785180B2 (ja) 車両制御システム及び管理テーブル生産方法
KR100906312B1 (ko) 도로 표지판의 안내정보와 연계된 경로 탐색 방법 및네비게이션 시스템
JP6140592B2 (ja) 巡回経路探索装置及びその方法、並びに巡回経路を探索するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP6951625B2 (ja) 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法

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

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140108

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150119

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170118

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee