KR102631784B1 - 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법 - Google Patents

오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법 Download PDF

Info

Publication number
KR102631784B1
KR102631784B1 KR1020230181343A KR20230181343A KR102631784B1 KR 102631784 B1 KR102631784 B1 KR 102631784B1 KR 1020230181343 A KR1020230181343 A KR 1020230181343A KR 20230181343 A KR20230181343 A KR 20230181343A KR 102631784 B1 KR102631784 B1 KR 102631784B1
Authority
KR
South Korea
Prior art keywords
network data
road network
public road
real
open source
Prior art date
Application number
KR1020230181343A
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 KR1020230181343A priority Critical patent/KR102631784B1/ko
Application granted granted Critical
Publication of KR102631784B1 publication Critical patent/KR102631784B1/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/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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
    • G01C21/3815—Road 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
    • 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/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • 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
    • G06Q50/26—Government or public services

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Marketing (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Navigation (AREA)

Abstract

본 발명은 일반적으로 오픈소스 라우팅과 공공도로망 데이터를 활용한 GIS 서비스 기술에 관한 것이다. 특히, 본 발명은 오픈소스 객체-관계형 데이터베이스(예: PostgreSQL)와 오픈소스 라우팅 프로세스(예: pgRouting)를 활용하여 현실 객체의 실좌표 기준으로 시작 지점과 도착 지점을 설정한 경로 탐색을 공공도로망 데이터 상에서 수행하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 기술에 관한 것이다. 본 발명에 따르면 공공도로망 데이터와 오픈소스 소프트웨어를 활용한 실좌표 기준의 정밀 경로 탐색이 가능해져 고성능의 GIS 시스템을 저렴한 가격으로 구축할 수 있는 장점이 있다. 또한, 본 발명에 의하면 공공도로망 데이터 상에서 현실 객체 기준의 정밀 경로 탐색이 가능해짐에 따라 공공도로망 데이터에 영상관제 시스템을 연동하여 요주의 인물의 예상 이동 경로를 추적하는 등의 다양한 서비스를 구현하는 것이 가능해지는 장점이 있다.

Description

오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법 {route search method of actual point by use of open source routing and public road data}
본 발명은 일반적으로 오픈소스 라우팅과 공공도로망 데이터를 활용한 GIS 서비스 기술에 관한 것이다.
특히, 본 발명은 오픈소스 객체-관계형 데이터베이스(예: PostgreSQL)와 오픈소스 라우팅 프로세스(예: pgRouting)를 활용하여 현실 객체의 실좌표 기준으로 시작 지점과 도착 지점을 설정한 경로 탐색을 공공도로망 데이터 상에서 수행하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 기술에 관한 것이다.
정보통신 기술의 발전에 힘입어 지리정보 서비스(GIS 서비스)가 널리 이루어지고 있다. 이러한 지리정보 서비스로는 구글 맵(Google Maps), 카카오 맵(Kakao Map), 네이버 맵(Naver Map), 티맵(T-Map) 등이 있으며, 최근들어 자율주행 등을 위한 공공도로망 서비스도 시작되었다.
[도 1]은 일반적인 GIS 서비스 시스템의 개념도이다. [도 1]을 참조하면, 각각의 GIS 서비스마다 전용 서버(11 ~ 14)를 구축하는 것이 일반적이다. 예를 들어, GIS 클라이언트A(21)에서 구글 맵 프로그램을 작동시키면, 그에 대한 GIS 서비스는 구글 맵 서버(11)에서 제공한다. 마찬가지로, 카카오 맵 프로그램에 대한 GIS 서비스는 카카오맵 서버(12)가 제공하고, 네이버 맵 프로그램에 대한 GIS 서비스는 네이버맵 서버(13)가 제공한다. 자율주행 장치(예: 버스, 로봇, 드론 등)에 대한 GIS 서비스는 공공도로망 서버(14)가 제공한다.
한편, 오픈소스(open-source) 소프트웨어를 데이터베이스 관리시스템(DBMS) 및 확장 어플리케이션 분야, 특히 지리정보 서비스에 활용하는 시도가 있다. 오픈소스 소프트웨어를 사용하는 경우에는 GIS 시스템 구축비용을 낮출 수 있기 때문이다. 여기에 공공도로망 데이터까지 접목한다면 GIS 시스템 구축비용을 현저하게 낮출 수 있다. 공공도로망 데이터는 일반적으로 인터넷에서 무료로 다운로드받을 수 있다. 예를 들어, 대한민국의 공공도로망 데이터는 KTDB 사이트(www.ktdb.go.kr)에서 다운로드받을 수 있다.
오픈소스 객체-관계형 데이터베이스 관리시스템(ORDBMS)으로는 PostgreSQL이 널리 사용되고 있는데, PostGIS는 이 PostgreSQL을 GIS 분야에 확장하는 오픈소스 소프트웨어이다. 또한, pgRouting은 PostGIS의 확장 프로그램으로서 PostgreSQL(+PostGIS) 데이터베이스 상에서 경로분석 및 경로탐색을 수행한다.
pgRouting은 공공도로망 데이터의 노드 정보를 기준으로 경로를 탐색한다. 반면, GIS 서비스(예: 구글 맵, 카카오맵, 네이버맵 등)는 실제 객체(예: 건물, 지하철 출입구 등)가 위치하고 있는 지도 상의 실좌표 정보를 가지고 경로 탐색을 요청한다.
[도 2]는 공공도로망 데이터와 실좌표의 관계를 나타낸 예시도이다. 공공도로망 데이터의 노드는 붉은 색으로 표시되어 있고, 현실 객체가 갖는 실좌표 값은 파란 색으로 표시되어 있다. 이처럼 공공도로망 데이터의 노드와 현실 객체의 실좌표는 차이가 있다. 이처럼 공공도로망 데이터의 노드 위치가 GIS 서비스에서 다루는 현실 객체와 상이하다는 점으로 인해 오픈소스 라우팅(pgRouting)은 GIS 서비스에 적합하지 않다. 또한, GIS 서비스의 좌표 체계가 다양하고 서로 호환되지 않는 점도 오픈소스 라우팅과 GIS 서비스를 연동시키는 것을 곤란하게 만든다. 예컨대, 지도 상의 동일 지점에 대해 구글 맵의 실좌표 값은 (14134856.23, 4518172.73)인 반면 카카오맵의 실좌표 값은 (197852.26, 451731.94)이다.
[도 1]을 참조하면, 공공도로망 서버(14)는 공공도로망 데이터의 노드 정보를 기준으로 경로 탐색을 수행하는 반면, GIS 클라이언트(21 ~ 23)는 구글 맵, 카카오맵, 네이버맵 등의 지도 화면상에서 사용자 조작이 이루어진다. 이들의 좌표 체계는 상호 호환되지 않으므로 공공도로망 서버(14)가 GIS 클라이언트(21 ~ 23)에 대해 GIS 서비스를 제공하는 것은 기술적으로 어려움이 있다.
GIS 시스템 구축비용을 현저하게 낮출 수 있는 강력한 장점에도 불구하고 이상과 같은 여러 문제점으로 인해 공공도로망 데이터와 오픈소스 소프트웨어를 GIS 서비스에 활용하기가 곤란하였다.
대한민국 등록특허 10-0663606호 "지도정보 좌표값을 이용한 다조건 최적경로 산출방법" 대한민국 등록특허 10-1272229호 "GIS 기반의 경로 이동에 따른 CCTV 관제 시스템 및 그 방법" 대한민국 등록특허 10-2045885호 "차선 기반 도로 네트워크상에서의 최단경로 탐색 방법" 대한민국 공개특허 10-2023-0053896호 "도심형 자율주행 이동체를 위한 보행로 중심의 이동경로 데이터 구축 방법 및 시스템"
본 발명의 목적은 일반적으로 오픈소스 라우팅과 공공도로망 데이터를 활용한 GIS 서비스 기술을 제공하는 것이다.
특히, 본 발명의 목적은 오픈소스 객체-관계형 데이터베이스(예: PostgreSQL)와 오픈소스 라우팅 프로세스(예: pgRouting)를 활용하여 현실 객체의 실좌표 기준으로 시작 지점과 도착 지점을 설정한 경로 탐색을 공공도로망 데이터 상에서 수행하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 기술을 제공하는 것이다.
본 발명의 해결 과제는 이 사항에 제한되지 않으며 본 명세서의 기재로부터 다른 해결 과제가 이해될 수 있다.
상기의 목적을 달성하기 위하여 본 발명은 GIS 클라이언트(200)에서 현실 객체의 실좌표 기준으로 설정된 시작 지점과 도착 지점 간의 경로 탐색을 경로 탐색 서버(100)가 오픈소스 객체-관계형 데이터베이스와 오픈소스 라우팅 프로세스를 활용하여 공공도로망 데이터 상에서 수행하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법을 제시한다.
본 발명에 따른 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법은, 경로 탐색 서버(100)가 GIS 클라이언트(200)로부터 경로 탐색을 위한 시작점 실좌표, 도착점 실좌표, GIS 좌표계 식별정보, 지오메트리 포맷을 수신하는 제 1 단계; 경로 변환부(110)가 GIS 좌표계 식별정보를 참조하여 시작점 실좌표와 도착점 실좌표를 공공도로망 데이터의 좌표계로 변환하여 시작점 변환좌표와 도착점 변환좌표를 획득하는 제 2 단계; 경로 변환부(110)가 공공도로망 데이터의 노드들 중에서 시작점 변환좌표와 도착점 변환좌표에 대응하는 시작점 노드와 도착점 노드를 선정하는 제 3 단계; 경로 연산부(120)가 공공도로망 데이터를 활용한 오픈소스 라우팅에 의해 시작점 노드와 도착점 노드 간의 도로 경로를 산출하는 제 4 단계; 경로 변환부(110)가 GIS 좌표계 식별정보를 참조하여 도로 경로를 GIS 클라이언트(200)의 GIS 맵 좌표계로 역변환하여 지오메트리 포맷에 따른 경로 지오메트리를 획득하는 제 5 단계; 및 경로 탐색 서버(100)가 그 획득된 경로 지오메트리를 GIS 클라이언트(200)로 전달하는 제 6 단계;를 포함하여 구성될 수 있다.
본 발명에서 제 4 단계는, 경로 연산부(120)가 공공도로망 데이터를 활용한 오픈소스 라우팅에 의해 시작점 노드와 도착점 노드 간의 경로를 탐색하여 라인스트링(LineString)을 산출하는 단계; 경로 연산부(120)가 라인스트링에서 시작점 변환좌표와의 최근접점을 계산하여 시작점 포인트를 산출하는 단계; 경로 연산부(120)가 라인스트링에서 도착점 변환좌표와의 최근접점을 계산하여 도착점 포인트를 산출하는 단계; 경로 연산부(120)가 시작점 포인트와 도착점 포인트를 기점으로 라인스트링을 스플릿하는 단계; 및 경로 연산부(120)가 라인스트링의 스프릿 결과물 중에서 시작점 포인트와 도착점 포인트 사이의 지오메트리를 도로 경로로 산출하는 단계;를 포함하여 구성될 수 있다.
한편, 제 3 단계에서 시작점 노드와 도착점 노드는 각각 시작점 변환좌표와 도착점 변환좌표의 최근접 노드(closest nodes)에 대응하도록 구성될 수 있다.
한편, 본 발명에 따른 컴퓨터프로그램은 컴퓨터에 이상과 같은 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법을 실행시키기 위하여 컴퓨터 판독가능한 비휘발성 저장매체에 저장된 것이다.
본 발명에 따르면 공공도로망 데이터와 오픈소스 소프트웨어를 활용한 실좌표 기준의 정밀 경로 탐색이 가능해져 고성능의 GIS 시스템을 저렴한 가격으로 구축할 수 있는 장점이 있다.
또한, 본 발명에 의하면 공공도로망 데이터 상에서 현실 객체 기준의 정밀 경로 탐색이 가능해짐에 따라 공공도로망 데이터에 영상관제 시스템을 연동하여 요주의 인물의 예상 이동 경로를 추적하는 등의 다양한 서비스를 구현하는 것이 가능해지는 장점이 있다.
[도 1]은 일반적인 GIS 서비스 시스템의 개념도.
[도 2]는 공공도로망 데이터와 실좌표의 관계를 나타낸 예시도.
[도 3]은 본 발명에 따른 경로 탐색 시스템의 전체 구성도.
[도 4]는 본 발명에 따른 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법의 전체 순서도.
[도 5]는 본 발명에 따른 실좌표 경로 탐색 과정의 개념도.
[도 6]은 본 발명에 따른 실좌표 경로 탐색 과정의 개념도.
[도 7]은 본 발명에 따른 실좌표 경로 탐색 과정의 개념도.
[도 8]은 본 발명에서 최근접점의 개념도.
이하에서는 도면을 참조하여 본 발명을 상세하게 설명한다.
본 발명을 설명함에 있어서 종래기술과 중복되는 부분에 대해서는 자세한 설명을 생략할 수 있다.
[도 3]은 본 발명에 따른 경로 탐색 시스템의 전체 구성도이다.
[도 3]을 참조하면, 본 발명에 따른 경로 탐색 시스템은 공공도로망 데이터를 이용하여 경로 탐색을 수행하는 경로 탐색 서버(100)와 GIS 서비스 소프트웨어를 구동하며 경로 탐색 요청을 경로 탐색 서버(100)에 전달하고 그에 따른 경로 탐색 결과를 경로 탐색 서버(100)로부터 제공받아 지도에 출력하는 GIS 클라이언트(200)로 구성된다.
그리고, 경로 탐색 서버(100)는 좌표계 변환을 수행하는 좌표 변환부(110), 공공도로망 데이터를 이용하여 경로 탐색을 수행하는 경로 연산부(120), 경로 탐색 결과를 저장하는 경로 저장부(130), 공공도로망 데이터를 저장하는 공공도로망 데이터베이스부(140), GIS 클라이언트(200)로부터 경로 탐색 요청을 수신하고 경로 탐색 결과를 송신하는 통신부(150)를 포함하여 구성된다.
이상의 구성을 통하여 경로 탐색 시스템은 오픈소스 객체-관계형 데이터베이스(예: PostgreSQL)와 그의 확장형 경로 탐색 프로그램(예: pgRouting), 그리고 공공도로망 데이터를 활용하여 현실 객체의 실좌표를 기준으로 이루어지는 정밀한 경로 탐색을 제공한다. 이를 위해, 먼저 공공도로망 데이터를 공공도로망 데이터베이스부(140)에 저장하고, GIS 클라이언트(200)로부터 전달받은 시작지점과 도착지점의 실좌표 값을 공공도로망 데이터 좌표계로 변환하고, 공공도로망 데이터 상에서 pgRouting 경로 탐색 알고리즘에 의해 도로 경로를 산출한 후, 그 산출된 도로 경로의 지오메트리를 원래 GIS 맵 소프트웨어의 좌표계로 역변환하여 GIS 클라이언트(200)의 지도에 표시하는 과정을 수행한다.
본 발명에서는 공공도로망 데이터와 현실 객체 실좌표 간에 GIS 좌표계의 호환성을 해결하기 위하여 각 GIS 서비스 제공자로부터 GIS 좌표계 식별정보(CRS EPSG 코드(4자리))를 전달받아 GIS 좌표값을 도로망 데이터의 좌표 체계로 변환하고, 최종적으로 산출되는 도로 경로 지오메트리 데이터를 GIS 클라이언트(200)의 좌표 체계로 변환하여 전달한다.
본 발명은 다양한 GIS 서비스에 적용할 수 있다. 예를 들어, CCTV 기반의 영상관제 시스템에서 특정 지점 간의 경로를 탐색하여 요주의 인물의 이동 경로를 추적하는데 도움을 줄 수 있다. 또한, 특정 객체(검출된 객체)의 정보를 시간 순으로 나열하여 추적하거나, 동일인 탐색(Re-ID) 솔루션의 검출 결과물을 시간 순으로 나열하여 추적하는 서비스를 제공할 수 있다.
[도 4]는 본 발명에 따른 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법의 전체 순서도이고, [도 5] 내지 [도 7]은 본 발명에 따른 실좌표 경로 탐색 과정의 개념도이다.
본 발명에 따른 실좌표 경로 탐색 방법은 GIS 클라이언트(200)에서 현실 객체의 실좌표 기준으로 설정된 시작 지점과 도착 지점 간의 경로 탐색을 경로 탐색 서버(100)가 오픈소스 객체-관계형 데이터베이스와 오픈소스 라우팅 프로세스를 활용하여 공공도로망 데이터 상에서 수행하는 프로세스이다.
단계 (S110) : 먼저, 경로 탐색 서버(100)가 통신부(150)를 통해 GIS 클라이언트(200)로부터 경로 탐색을 위한 시작점 실좌표, 도착점 실좌표, GIS 좌표계 식별정보, 지오메트리 포맷(geometry format)을 수신한다.
단계 (S120) : 경로 탐색 서버(100)의 경로 변환부(110)는 GIS 좌표계 식별정보를 참조하여 시작점 실좌표와 도착점 실좌표를 공공도로망 데이터의 좌표계로 변환하며, 이를 통해 공공도로망 데이터의 좌표계에서의 시작점 변환좌표와 도착점 변환좌표를 획득한다. [도 5]를 참조하면, GIS 클라이언트(20)의 GIS 서비스에서 건물 A, B의 위치 좌표 값이 시작점 실좌표와 도착점 실좌표이다. 이 건물 A, B의 위치를 공공도로망 데이터의 좌표계에서 표현한 값이 시작점 변환좌표와 도착점 변환좌표이다.
이때, 좌표계 변환을 위해서는 GIS 맵 좌표계의 좌표계 SRID 정보와 공공도로망 데이터의 좌표계 SRID 정보가 필요하다. 이때, SRID(Spatial Reference System IDentifier)는 로컬 공간 좌표계를 식별하는 고유 ID값이다. EPSG, ISO, OGC 국제 표준으로 정해진 SRS(Spatial Reference System)를 구별하는 식별정보이다. 공공도로망 데이터의 좌표계 SRID 정보는 경로 탐색 서버(100)가 미리 알고 있다고 가정하며, GIS 맵 좌표계의 좌표계 SRID 정보를 위해 (S110)에서 GIS 클라이언트(200)가 GIS 좌표계 식별정보를 제공하였다.
단계 (S130) : 경로 탐색 서버(100)의 경로 변환부(110)는 공공도로망 데이터의 노드들 중에서 시작점 변환좌표와 도착점 변환좌표에 대응하는 시작점 노드와 도착점 노드를 선정한다. [도 5] 내지 [도 7]에서 시작점 노드와 도착점 노드는 붉은 색으로 표시되어 있다. 이때, 시작점 노드와 도착점 노드는 각각 시작점 변환좌표와 도착점 변환좌표의 최근접 노드(closest nodes)로 선정되는 것이 바람직하다.
단계 (S140) : 경로 탐색 서버(100)의 경로 연산부(120)는 공공도로망 데이터를 활용한 오픈소스 라우팅(예: pgRouting 경로 탐색 알고리즘)에 의해 시작점 노드와 도착점 노드 간에 도로 경로를 산출한다. 기본적으로 최단거리를 기준으로 경로를 탐색하는데, 일 실시예로는 다익스트라 알고리즘(Dijkstra Algorithm)을 활용할 수 있다. [도 5]를 참조하면, 시작점 노드와 도착점 노드 간에 공공도로망 데이터의 노드들을 연결하는 도로 경로가 산출되었다.
경로 연산부(120)가 시작점 노드와 도착점 노드 간에 도로 경로를 산출하는 바람직한 실시예를 [도 6] 내지 [도 8]을 참조하여 기술한다.
먼저, 경로 연산부(120)가 공공도로망 데이터를 활용한 오픈소스 라우팅에 의해 시작점 노드와 도착점 노드 간의 경로를 탐색하여 라인스트링(LineString)을 산출한다. [도 6]에서 시작점 노드와 도착점 노드를 연결하는 핑크색 점선 라인이 이 라인스트링이다.
다음으로, 경로 연산부(120)는 라인스트링에서 시작점 변환좌표(시작점 실좌표) 및 도착점 변환좌표(도착점 실좌표)와의 최근접점(closest point)을 각각 계산하여 시작점 포인트 및 도착점 포인트를 산출한다. [도 8]은 본 발명에서 최근접점(closet point)의 개념도이다. [도 6]을 참조하면 라인스트링 상에서 시작점 포인트와 도착점 포인트을 녹색 원으로 표시하였다.
다음으로, 경로 연산부(120)는 시작점 포인트와 도착점 포인트를 기점으로 라인스트링을 스플릿(split)한다. [도 6]을 참조하면, 라인스트링이 3개로 분할되었다. 실제 프로그램 구현에서는 라인스트링(LineString)을 스플릿하면 Geometrydump로 결과 값, 즉 3개의 스플릿 덤프(Split Dump)을 산출해준다.
그리고 나서, 경로 연산부(120)는 라인스트링의 스프릿 결과물 중에서 시작점 포인트와 도착점 포인트 사이의 지오메트리를 도로 경로로 산출한다. [도 6]과 [도 7]을 참조하면, 라인스트링을 스플릿하여 얻은 3개의 스플릿 덤프 중에서 시작점 포인트와 도착점 포인트를 연결하는 라인스트링 분할 결과물이 도로 경로로 산출된다.
이때, 경로 저장부(130)는 그 산출된 도로 경로 데이터를 저장하여 경로 탐색 히스토리를 관리할 수 있다.
단계 (S150) : 다음으로, 경로 탐색 서버(100)의 경로 변환부(110)는 GIS 좌표계 식별정보를 참조하여 도로 경로를 GIS 클라이언트(200)의 GIS 맵 좌표계로 역변환하여 지오메트리 포맷에 따른 경로 지오메트리를 획득한다. (S140)에서 산출된 도로 경로는 공공도로망 데이터의 좌표계로 표현되어 있다. 그에 따라, 경로 변환부(110)는 도로 경로의 지오메트리 라인스트링(geometryLineString)을 GIS 클라이언트(200)가 사용하는 GIS 맵 좌표계로 도로 변환해주는데, 이 과정에서 (S110)에서 수신한 GIS 좌표계 식별정보를 활용한다.
또한, GIS 클라이언트(200)가 (S110)에서 지정한 지오메트리 포맷(예: WKT 타입, geoJson 타입, geometry 타입 등)에 따라 도로 경로의 지오메트리 데이터 표현을 맞춘다. 이렇게 생성된 결과 데이터를 편의상 경로 지오메트리라고 부른다.
단계 (S160) : 마지막으로, 경로 탐색 서버(100)는 그 획득된 경로 지오메트리를 GIS 클라이언트(200)로 전달하고, GIS 클라이언트(200)는 경로 탐색 서버(100)로부터 전달받은 경로 지오메트리를 GIS 서비스의 지도에 출력한다.
한편, 본 발명은 컴퓨터가 읽을 수 있는 비휘발성 기록매체에 컴퓨터가 읽을 수 있는 코드의 형태로 구현되는 것이 가능하다. 이러한 비휘발성 기록매체로는 다양한 형태의 스토리지 장치가 존재하는데 예컨대 하드디스크, SSD, CD-ROM, NAS, 자기테이프, 웹디스크, 클라우드 디스크 등이 있다. 또한, 본 발명은 하드웨어와 결합되어 특정의 절차를 실행시키기 위하여 매체에 저장된 컴퓨터프로그램의 형태로 구현될 수도 있다.
100 : 경로 탐색 서버
110 : 좌표 변환부
120 : 경로 연산부
130 : 경로 저장부
140 : 공공도로망 데이터베이스부
150 : 통신부
200 : GIS 클라이언트

Claims (4)

  1. GIS 클라이언트(200)에서 현실 객체의 실좌표 기준으로 설정된 시작 지점과 도착 지점 간의 경로 탐색을 경로 탐색 서버(100)가 오픈소스 객체-관계형 데이터베이스와 오픈소스 라우팅 프로세스를 활용하여 공공도로망 데이터 상에서 수행하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법으로서,
    경로 탐색 서버(100)가 GIS 클라이언트(200)로부터 경로 탐색을 위한 시작점 실좌표, 도착점 실좌표, GIS 좌표계 식별정보, 지오메트리 포맷을 수신하는 제 1 단계;
    경로 변환부(110)가 상기 GIS 좌표계 식별정보를 참조하여 상기 시작점 실좌표와 상기 도착점 실좌표를 공공도로망 데이터의 좌표계로 변환하여 시작점 변환좌표와 도착점 변환좌표를 획득하는 제 2 단계;
    상기 경로 변환부(110)가 공공도로망 데이터의 노드들 중에서 상기 시작점 변환좌표와 상기 도착점 변환좌표에 대응하는 시작점 노드와 도착점 노드를 선정하는 제 3 단계;
    경로 연산부(120)가 공공도로망 데이터를 활용한 오픈소스 라우팅에 의해 상기 시작점 노드와 상기 도착점 노드 간의 도로 경로를 산출하는 제 4 단계;
    상기 경로 변환부(110)가 상기 GIS 좌표계 식별정보를 참조하여 상기 도로 경로를 GIS 클라이언트(200)의 GIS 맵 좌표계로 역변환하여 상기 지오메트리 포맷에 따른 경로 지오메트리를 획득하는 제 5 단계; 및
    경로 탐색 서버(100)가 상기 획득된 경로 지오메트리를 GIS 클라이언트(200)로 전달하는 제 6 단계;
    를 포함하여 구성되는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법.
  2. 청구항 1에 있어서,
    상기 제 4 단계는,
    상기 경로 연산부(120)가 공공도로망 데이터를 활용한 오픈소스 라우팅에 의해 상기 시작점 노드와 상기 도착점 노드 간의 경로를 탐색하여 라인스트링(LineString)을 산출하는 단계;
    상기 경로 연산부(120)가 상기 라인스트링에서 상기 시작점 변환좌표와의 최근접점을 계산하여 시작점 포인트를 산출하는 단계;
    상기 경로 연산부(120)가 상기 라인스트링에서 상기 도착점 변환좌표와의 최근접점을 계산하여 도착점 포인트를 산출하는 단계;
    상기 경로 연산부(120)가 상기 시작점 포인트와 상기 도착점 포인트를 기점으로 상기 라인스트링을 스플릿하는 단계;
    상기 경로 연산부(120)가 상기 라인스트링의 스프릿 결과물 중에서 상기 시작점 포인트와 상기 도착점 포인트 사이의 지오메트리를 도로 경로로 산출하는 단계;
    를 포함하여 구성되는 것을 특징으로 하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법.
  3. 청구항 2에 있어서,
    상기 제 3 단계에서 상기 시작점 노드와 상기 도착점 노드는 각각 상기 시작점 변환좌표와 상기 도착점 변환좌표의 최근접 노드(closest nodes)인 것을 특징으로 하는 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법.
  4. 컴퓨터에 청구항 1 내지 3 중 어느 하나의 항에 따른 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법을 실행시키기 위하여 컴퓨터 판독가능한 저장매체에 저장된 컴퓨터 프로그램.
KR1020230181343A 2023-12-14 2023-12-14 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법 KR102631784B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020230181343A KR102631784B1 (ko) 2023-12-14 2023-12-14 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020230181343A KR102631784B1 (ko) 2023-12-14 2023-12-14 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법

Publications (1)

Publication Number Publication Date
KR102631784B1 true KR102631784B1 (ko) 2024-02-01

Family

ID=89859115

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020230181343A KR102631784B1 (ko) 2023-12-14 2023-12-14 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법

Country Status (1)

Country Link
KR (1) KR102631784B1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100663606B1 (ko) 1999-12-17 2007-01-02 주식회사 케이티 지도정보 좌표값을 이용한 다조건 최적경로 산출방법
KR102045885B1 (ko) 2017-12-06 2019-11-18 주식회사 리얼타임테크 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법
KR102243437B1 (ko) * 2019-12-24 2021-04-22 (주) 지오씨엔아이 3d 지형정보 영상 매핑을 위한 타일링 처리를 이용하는 영상 표출 방법 및 시스템
KR20210075680A (ko) * 2019-12-13 2021-06-23 주식회사 카카오모빌리티 위치 기반 경로 데이터베이스의 관리 방법 및 이를 수행하는 서버
KR20230053896A (ko) 2021-10-15 2023-04-24 주식회사 엘비에스테크 도심형 자율주행 이동체를 위한 보행로 중심의 이동경로 데이터 구축 방법 및 시스템

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100663606B1 (ko) 1999-12-17 2007-01-02 주식회사 케이티 지도정보 좌표값을 이용한 다조건 최적경로 산출방법
KR102045885B1 (ko) 2017-12-06 2019-11-18 주식회사 리얼타임테크 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법
KR20210075680A (ko) * 2019-12-13 2021-06-23 주식회사 카카오모빌리티 위치 기반 경로 데이터베이스의 관리 방법 및 이를 수행하는 서버
KR102243437B1 (ko) * 2019-12-24 2021-04-22 (주) 지오씨엔아이 3d 지형정보 영상 매핑을 위한 타일링 처리를 이용하는 영상 표출 방법 및 시스템
KR20230053896A (ko) 2021-10-15 2023-04-24 주식회사 엘비에스테크 도심형 자율주행 이동체를 위한 보행로 중심의 이동경로 데이터 구축 방법 및 시스템

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
대한민국 등록특허 10-1272229호 "GIS 기반의 경로 이동에 따른 CCTV 관제 시스템 및 그 방법"

Similar Documents

Publication Publication Date Title
US9684081B2 (en) Method and apparatus for providing a location data error map
US9488485B2 (en) Method and apparatus for route selection based on recorded and calculated routes
US10317222B2 (en) Decision-based map-agnostic navigation routing
JP5216665B2 (ja) 地図データ更新システム及び地図データ更新プログラム、並びにこれを利用したナビゲーション装置及び車両制御装置
US20080312766A1 (en) Route modifications
US9841285B2 (en) Generation of link node routing graph using a straight skeleton algorithm
US20130245939A1 (en) Follow me navigation system
US11913792B2 (en) Method, apparatus, and computer program product for generating correspondence between map versions
US10314001B2 (en) Method and apparatus for providing adaptive location sampling in mobile devices
EP3789732B1 (en) Method, apparatus, and computer program product for generating correspondence between map versions
CN107659596B (zh) 一种动态导航的方法及装置、终端
US20210172740A1 (en) Method and apparatus for providing aerial route calculation in a three-dimensional space
CN104406602A (zh) 导航路线推送方法和装置、导航路线生成方法和装置
KR102631784B1 (ko) 오픈소스 라우팅과 공공도로망 데이터를 활용한 실좌표 경로 탐색 방법
US20220050860A1 (en) A Topological Basemodel Supporting Improved Conflation and Stable Feature Identity
CN114627645B (zh) 车辆实时运行线路的确定方法、装置、设备及存储介质
JP7397116B2 (ja) マップクエリ方法、装置及び電子機器
JP2004191115A (ja) ナビゲーションシステムの地図データ更新システム
WO2013084281A1 (ja) 地図情報処理装置
US11410560B2 (en) Method and apparatus for representing an aerial route in a three-dimensional space
EP3678076A1 (en) Methods and apparatus for cross-checking the reliability of geographic data
JP2002365077A (ja) 情報端末装置および地図情報提供システム
JP5022881B2 (ja) 旅行支援計画システム、旅行支援計画方法及びナビゲーション装置
US12001459B2 (en) Topological basemodel supporting improved conflation and stable feature identity
US20240175688A1 (en) Method, apparatus, and computer program product for intelligent trajectory configurations within mobility data using junctions inferred by features of the mobility data

Legal Events

Date Code Title Description
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant