KR102193378B1

KR102193378B1 - 교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템

Info

Publication number: KR102193378B1
Application number: KR1020140090287A
Authority: KR
Inventors: 박규현; 이규남; 조용진
Original assignee: 팅크웨어(주)
Priority date: 2014-04-14
Filing date: 2014-07-17
Publication date: 2020-12-22
Also published as: KR20150118877A

Abstract

교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템이 개시된다. 통제 구간 자동 검출 시스템은 교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부를 포함할 수 있다.

Description

교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템{METHOD AND SYSTEM FOR AUTOMATICALLY DETECTING CONTROL SECTION}

본 발명의 실시예들은 도로 상의 통제 구간을 회피하여 우회 경로를 생성하는 기술에 관한 것이다.

내비게이션 시스템(Navigation System)은 출발지와 도착지 사이의 도로망을 파악하고 차량 등을 비롯한 각종 이동체를 위해 최적의 경로를 제공한다.

일반적인 내비게이션 시스템은 GPS(Global Positioning System) 위성이 송신하는 항법 메시지를 GPS 수신기로 수신하고, 이동체에 자이로스코프 및 속도센서 등과 같은 센서를 설치하여 이동체의 주행 상태를 검출하며, GPS 수신기가 수신한 항법 메시지와 센서들이 검출한 이동체의 주행상태 검출신호를 이용하는 데드 레코닝(Dead-Reckoning)으로 주행 중인 이동체의 현재 위치를 판단하고, 판단한 이동체의 현재 위치를 지도 데이터에 매칭시켜 표시부의 화면에 지도와 함께 표시하는 것이다.

따라서, 이동체의 사용자들은 내비게이션 시스템을 이용하여 이동체의 현재 위치와, 현재 위치로부터 목적지까지의 최적 경로를 확인할 수 있고, 내비게이션 시스템의 안내에 따라 미리 이동체가 주행할 경로를 계획하고 주행함으로써 주어진 도로망을 효율적으로 사용할 수 있다. 일 예로, 한국공개특허 제10-2004-0016251호(공개일 2004년 02월 21일) "차량의 최적경로 제공 시스템 및 방법"에는 주행 중인 차량의 실제 시간과 거리를 바탕으로 최적 경로를 생성하는 기술이 개시되어 있다.

그러나, 종래 내비게이션 시스템은 도로 상의 각종 사고 발생, 장애물 출현, 또는 도로 보수나 행사로 인한 도로 통제 등 도로 교통 정보를 고려하지 못하여 실제로는 단지 최단 거리로 운행하는 것보다는 우회 도로 등을 통해 최단 시간에 목적지에 도착하고자 하는 사용자의 요구를 만족시킬 수 없는 문제가 있다.

교통 통제 정보가 가지고 있는 한계를 보완하여 정확한 우회 경로를 생성할 수 있는 통제 구간 자동 검출 방법 및 시스템을 제공한다.

통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 할 수 있는 통제 구간 자동 검출 방법 및 시스템을 제공한다.

교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부를 포함하는 통제 구간 자동 검출 시스템을 제공한다.

일 측면에 따르면, 상기 분석부는, 상기 일차 통제 구간과 연결되는 노드와 링크를 분석하여 통제 구간 추가 여부를 판단할 수 있다.

다른 측면에 따르면, 상기 분석부는, 상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단할 수 있다.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크 중 적어도 하나를 포함하는 진입/진출 통제 구간을 검출하여 상기 진입/진출 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간을 검출하여 상기 유턴 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 검출하여 상기 통과 통제 구간을 상기 추가 통제 구간으로 설정할 수 있다.

또 다른 측면에 따르면, 상기 검출부는, 상기 일차 통제 구간의 통제 방향을 기준으로 상기 추가 통제 구간을 검출할 수 있다.

또 다른 측면에 따르면, 상기 검출부는, 상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크인 경우 상기 연결 링크의 직진 통행 코드와 회전 통행 코드에 대응되는 구간을 검출할 수 있다.

또 다른 측면에 따르면, 상기 검출부는, 상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크가 아닌 경우 상기 연결 링크의 회전 통행 코드에 대응되는 구간을 검출할 수 있다.

교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 검출부; 및 상기 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 제공부를 포함하는 통제 구간 자동 검출 시스템을 제공한다.

일 측면에 따르면, 상기 검출부는, 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크, 상기 통제 구간으로 유턴(U-turn)이 진행되는 유턴 링크, 및 상기 통제 구간을 통과하는 연결 링크 중 적어도 하나의 링크를 검출하여 상기 검출된 링크를 상기 추가 통제 구간으로 설정할 수 있다.

다른 측면에 따르면, 상기 제공부는, 경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성할 수 있다.

컴퓨터로 구현되는 통제 구간 자동 검출 방법에 있어서, 교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및 상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계를 포함하는 통제 구간 자동 검출 방법을 제공한다.

본 발명의 실시예에 따르면, 실제 교통 통제가 발생하는 구간으로 인한 주변의 추가적인 통제 구간을 자동으로 검출함으로써 교통 통제 정보가 가지고 있는 한계를 보완할 수 있으며 정확한 우회 경로를 생성할 수 있다.

본 발명의 실시예에 따르면, 통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 함으로써 교통 통제 구간을 정확하고 효율적으로 관리할 수 있고 우회 경로의 품질을 향상시킬 수 있다.

도 1 내지 도 3은 기존 탐색 방식의 이동 경로를 설명하기 위한 예시 도면들이다.
도 4는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 시스템의 내부 구성을 도시한 블록도이다.
도 5는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 방법을 도시한 흐름도이다.
도 6은 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 과정을 도시한 흐름도이다.
도 7 내지 도 12는 본 발명의 일 실시예에 따른 통제 구간 자동 검출 과정을 설명하기 위한 예시 도면들이다.
도 13은 본 발명의 일 실시예에 있어서, 경로 제공 과정을 도시한 흐름도이다.
도 14 및 도 15는 본 발명의 일 실시예에 따른 우회 경로를 설명하기 위한 예시 도면이다.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

본 실시예들은 교통 통제 정보를 이용하여 우회 경로를 생성하는 기술에 관한 것으로, 특히 교통 통제 정보를 기반으로 통제 구간을 자동으로 검출하는 통제 구간 자동 검출 방법 및 시스템에 관한 것이다.

본 명세서에서 교통 통제는 도로 상의 행사(예컨대, 마라톤 대회, 거리 집회, 거리 응원, 퍼레이드 등)는 물론, 도로 상의 각종 사고, 장애물 출현, 도로 보수, 교통량 급증 등으로 인해 특정 구역의 교통을 일시적으로 제한하거나 통제하는 상황을 의미하며, 교통 통제 정보는 실제 교통을 통제하는 구간, 방향, 시간, 원인 등에 대한 전반의 정보를 포함할 수 있다.

일반적인 내비게이션 시스템은 사용자가 설정한 출발지와 목적지의 위치를 확인하여 출발지에서 목적지까지의 경로를 생성한 후 생성된 경로 중 최단 거리의 경로를 사용자에게 제공할 수 있다. 예컨대, 내비게이션 시스템은 도 1에 도시한 바와 같이 출발지(S)와 목적지(G)에 대하여 출발지(S)에서 목적지(G)로 이동하는 최단 거리의 경로(101)를 생성할 수 있다.

이때, 내비게이션 시스템은 교통 통제 정보가 발생하는 경우 통제 구간을 회피하여 우회 경로를 생성할 수 있다. 예컨대, 도 2에 도시한 바와 같이 출발지(S)와 목적지(G) 사이에 통제 구간(203)이 존재하는 경우 내비게이션 시스템은 통제 구간(203)을 회피하는 우회 경로(201)를 생성할 수 있다.

일반적으로 교통 통제 정보는 실제 통제가 이루어지는 구간에 대한 정보만을 포함하고 있다.

출발지와 목적지 간의 이동 경로가 통제 구간을 포함하거나 교통 통제 방향과 평행을 이루는 경우에는 실제 통제가 이루어지는 구간에 대한 정보만으로 우회 경로를 생성하는데 문제가 없다.

그러나, 도 3에 도시한 바와 같이 통제 구간(303)의 교통 통제 방향과 평행이 아닌 통제 구간(303)을 가로 질러 이어지는 경로에 대해서는 현재의 교통 통제 정보만으로 해결할 수 없는 문제가 있다. 다시 말해, 출발지(S)와 목적지(G) 간의 이동 경로(301)가 통제 구간(303)을 직접 포함하고 있지 않기 때문에 기존에는 통제 구간(303)에 대한 고려 없이 출발지(S)와 목적지(G)를 연결하는 통상적인 탐색 방식으로 경로가 생성되나, 이때 이동 경로(301)는 통제로 인해 실제로는 진입할 수 없는 구간을 포함하게 된다. 사용자가 이동 경로(301)로 이동하는 경우 A 지점의 교차로에서 통제로 인해 갈 수 없는 도로임을 인식하고 A 지점에서 유턴하여 경로를 변경하게 된다. 이때, 재탐색이 발생하여 B 지점을 가로지르는 새로운 경로가 생성될 수 있으나 역시 통제로 인해 갈 수 없게 된다. 사용자는 통제 구간(303)의 근처, 즉 A 지점 또는 B 지점에 다다라서야 가로질러 이동할 수 없음을 알고 다시 길을 돌리게 된다.

이와 같이 출발지와 목적지 간에 계속 통제 구간을 가로지는 경로가 생성되기 때문에 경로 품질에 대한 사용자의 불만이 커지게 된다. 현재 교통 통제 정보는 실제로 통제가 발생하는 구간에 대한 정보만을 포함하고 있고 이를 기준으로 우회 경로를 생성하기 때문에 통제 구간을 실제로 회피할 수 있는 경로를 생성하는데 어려움이 있다.

따라서, 교통 통제 정보에 포함된 실제 통제가 발생하는 구간(이하, '일차 통제 구간'이라 칭함)뿐만 아니라 도로 상의 주변 여건을 함께 고려하여 일차 통제 구간으로 인해 통제가 불가피한 구간(예컨대, 가로 지르는 교차로 등)(이하, '이차 통제 구간'이라 칭함)을 추가적으로 설정할 필요가 있다.

이차 통제 구간을 추가하는 방법으로는 사람의 인력을 통해 일차 통제 구간을 확인하고 일차 통제 구간에 대한 이차 통제 구간을 일일이 입력하여 추가하는 방법이 있다. 하지만, 인력을 이용한 방법은 대단히 비효율적이며 마라톤 코스나 퍼레이드 등의 경우 구간이 매우 길고 또한 지역 별로 빈번히 이루어지기 때문에 수작업으로 처리하는 것은 바람직하지 않다.

이에, 본 발명은 교통 통제 정보를 이용하여 일차 통제 구간에 대한 이차 통제 구간을 자동으로 검출하고 검출된 이차 통제 구간의 리스트를 작성하여 경로 탐색 시에 적용할 수 있는 일련의 프로세스를 자동화 하는 것으로 목적으로 한다.

도 4는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 시스템의 내부 구성을 도시한 블록도이고, 도 5는 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 방법을 도시한 흐름도이다.

도 4에 도시한 바와 같이, 일 실시예에 따른 통제 구간 자동 검출 시스템(400)은 프로세서(410), 버스(420), 네트워크 인터페이스(430) 및 메모리(440)를 포함할 수 있다. 메모리(440)는 운영체제(441) 및 구간 검출 루틴(442)를 포함할 수 있다. 프로세서(410)는 수신부(411), 분석부(412), 검출부(413) 및 제공부(414)를 포함할 수 있다. 다른 실시예들에서 통제 구간 자동 검출 시스템(400)은 도 4의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다.

메모리(440)는 컴퓨터에서 판독 가능한 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 또한, 메모리(440)에는 운영체제(441)와 구간 검출 루틴(442)을 위한 프로그램 코드가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 드라이브 메커니즘(drive mechanism, 미도시)을 이용하여 메모리(440)와는 별도의 컴퓨터에서 판독 가능한 기록 매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록 매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록 매체(미도시)를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록 매체가 아닌 네트워크 인터페이스(430)를 통해 메모리(440)에 로딩될 수도 있다.

버스(420)는 통제 구간 자동 검출 시스템(400)의 구성요소들간의 통신 및 데이터 전송을 가능하게 할 수 있다. 버스(420)는 고속 시리얼 버스(high-speed serial bus), 병렬 버스(parallel bus), SAN(Storage Area Network) 및/또는 다른 적절한 통신 기술을 이용하여 구성될 수 있다.

네트워크 인터페이스(430)는 통제 구간 자동 검출 시스템(400)을 컴퓨터 네트워크에 연결하기 위한 컴퓨터 하드웨어 구성요소일 수 있다. 네트워크 인터페이스(430)는 통제 구간 자동 검출 시스템(400)을 무선 또는 유선 커넥션을 통해 컴퓨터 네트워크에 연결시킬 수 있다.

프로세서(410)는 기본적인 산술, 로직 및 통제 구간 자동 검출 시스템(400)의 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(440) 또는 네트워크 인터페이스(430)에 의해, 그리고 버스(420)를 통해 프로세서(410)로 제공될 수 있다. 프로세서(410)는 수신부(411), 분석부(412), 검출부(413) 및 제공부(414)를 위한 프로그램 코드를 실행하도록 구성될 수 있다. 이러한 프로그램 코드는 메모리(440)와 같은 기록 장치에 저장될 수 있다.

통제 구간을 자동 추출하는 기능은 교통 통제 정보를 수신하는 교통 정보 엔진 측에 적용할 수 있으며, 단말기 또는 서버에 상관없이 새로운 교통 통제 정보가 수신될 때마다 통제 구간 자동 추출 기능을 수행하도록 구현할 수 있다. 다시 말해, 통제 구간 자동 검출 시스템(400)은 단말기 상에 어플리케이션 형태로 구현될 수 있으며, 이에 한정되는 것은 아니며 클라이언트-서버 환경에서 단말기의 요청에 따라 서비스를 제공하는 서비스 플랫폼에 포함되는 형태로 구현되는 것 또한 가능하다.

수신부(411), 분석부(412) 및 검출부(413)는 도 5의 단계들(S510 내지 S540)을 수행하기 위해 구성될 수 있으며, 제공부(414)는 도 13의 단계들(S1310 내지 S1340)을 수행하기 위해 구성될 수 있다.

단계(S510)에서 수신부(411)는 교통 센터로부터 교통 센터에 등록된 교통 통제 정보를 수시로 또는 주기적으로 수신할 수 있다. 이때, 교통 통제 정보는 건설 교통부에서 관리하는 국가 표준 링크 체계를 따르며, 실제 통제가 이루어지는 일차 통제 구간에 대한 정보, 예를 들어 일차 통제 구간에 해당되는 링크 목록, 통제 방향, 통제 시간, 통제 이유 등이 포함될 수 있다. 본 실시예에서 일차 통제 구간은 마라톤 대회, 거리 집회, 거리 응원, 퍼레이드 등의 행사, 사고, 장애물 출현, 도로 보수, 교통량 급증 등으로 인해 교통을 일시적으로 제한하거나 통제하게 되는 도로 구간을 의미할 수 있다.

단계(S520)과 단계(S530)에서 분석부(412)는 단계(S510)에서 수신된 교통 통제 정보를 분석하여 일차 통제 구간에 대하여 추가로 통제해야 할 구간이 있는지 여부를 판단할 수 있다. 일 예로, 분석부(412)는 도로망의 선형 데이터를 이용하여 일차 통제 구간에 대하여 추가로 통제해야 할 구간이 있는지 여부를 분석할 수 있다. 선형 데이터는 도로망을 구성하는 노드와 링크를 포함할 수 있으며, 예를 들어 일차 통제 구간과 연결되는 노드와 링크를 분석함으로써 일차 통제 구간이 도로의 본선에서 다른 도로로의 이동이 가능한 교차점을 적어도 하나 이상 포함하고 있는 구간인지 여부로부터 추가 통제 구간이 필요한지 여부를 판단할 수 있다.

단계(S540)에서 검출부(413)는 일차 통제 구간에 대한 통제 구간 추가가 필요한 경우 일차 통제 구간을 기준으로 이차 통제 구간을 자동으로 검출하고 검출된 이차 통제 구간을 리스트로 작성할 수 있다.

이차 통제 구간을 검출하는 구체적인 과정은 다음과 같다.

도 6은 본 발명의 일 실시예에 있어서, 통제 구간 자동 검출 과정을 도시한 흐름도이다. 일 실시예에 따른 통제 구간 자동 검출 과정은 도 4를 통해 설명한 검출부(413)에 의해 각각의 단계가 수행될 수 있다.

단계(S601)에서 검출부(413)는 교통 통제 정보에 포함된 일차 통제 구간의 링크 목록에 대하여 링크 목록의 국가 표준 링크 체계를 서비스 가능한 링크 체계로 매칭할 수 있다.

단계(S602)에서 검출부(413)는 일차 통제 구간에 대한 이차 통제 구간의 연결성 및 방향성을 검토할 수 있다. 다시 말해, 검출부(413)는 교통 통제 정보에 포함된 일차 통제 구간의 통제 방향, 그리고 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인할 수 있다.

단계(S603) 내지 단계(S605)에서 검출부(413)는 일차 통제 구간에 연결된 모든 도로에 대하여 진입/진출 통제 구간과 유턴 통제 구간 및 통과 통제 구간 중 적어도 하나를 검출한 후 검출된 구간을 이차 통제 구간으로 설정할 수 있다.

진입/진출 통제 구간은 일차 통제 구간(링크)을 기준으로 일차 통제 구간에 진입 및 진출하는 연결 링크를 검출하여 이를 이차 통제 구간으로서 통제하고자 하는 것이다. 이는 통제 구간 자동 검출 과정에서 가장 기본이 되는 것으로, 단방향의 일차 통제 구간은 물론 양방향의 일차 통제 구간에 대해 모두 적용될 수 있다. 도 7에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(703)의 통제 방향이 단방향인 경우 일차 통제 구간(703)의 통제 방향으로 진입하거나 일차 통제 구간(703)의 통제 방향에서 진출하는 연결 링크(705)를 검출할 수 있다. 한편, 도 8에 도시한 바와 같이 검출부(413)는 일차 통제 구간(803)의 통제 방향이 양방향인 경우 일차 통제 구간(803)의 양방향으로 진입하거나 일차 통제 구간(803)의 양방향에서 진출하는 연결 링크(805)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간에 진입 및 진출하는 연결 링크(705)(805)를 자동 검출한 후 검출된 연결 링크(705)(805)를 이차 통제 구간으로 설정할 수 있다.

유턴 통제 구간은 일차 통제 구간으로 유턴이 가능한 링크를 검출하여 검출된 링크의 유턴을 통제하고자 하는 것이다. 이는 진입/진출 통제 구간과 유사하며 유턴의 경우 일차 통제 구간을 지나야 하기 때문에 해당 링크의 유턴 가능 여부를 체크한 후 유턴을 통제할 수 있다. 도 9에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(903)의 통제 방향이 단방향인 경우 일차 통제 구간(903)의 통제 방향으로 유턴이 진행되는 유턴 링크(905)를 검출할 수 있다. 한편, 도 10에 도시한 바와 같이 검출부(413)는 일차 통제 구간(1003)의 통제 방향이 양방향인 경우 일차 통제 구간(1003)의 양방향 각각으로 유턴이 진행되는 유턴 링크(1005)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간으로 유턴이 진행되는 링크(905)(1005)를 자동 검출한 후 검출된 연결 링크(905)(1005)를 이차 통제 구간으로 설정할 수 있다.

통과 통제 구간은 일차 통제 구간을 통과하는 모든 연결 링크들을 통제하고자 하는 것으로, 일차 통제 구간 내에서 두 개의 통제 구간 링크 사이를 통과하는 연결 링크를 검사하여 설정할 수 있다. 이를 위하여, 검출부(413)는 연결된 두 개의 통제 구간 링크 사이에 링크들의 위치 검사를 수행해야 한다. 이는 연결 링크가 통제 구간 링크 사이에 연결된 링크가 아닐 때와 통제 구간 링크 사이에 연결된 링크일 때의 상황이 다르기 때문이다. 만약, 연결 링크가 통제 구간 링크 사이에 연결된 링크가 아닐 경우 직진으로 인한 통과의 경우가 없기 때문에 직진 통행 코드를 제외하고 회전 통행 코드(좌회전 또는 우회전)만 확인하여 추가 통제를 하면 된다. 다음으로, 연결 링크가 통제 구간 링크 사이에 연결된 링크인 경우에는 직진 통행 코드와 회전 통행 코드를 모두 확인하여 추가 통제를 하도록 한다. 이때, 일차 통제 구간의 통제 방향이 양방향인 경우에는 회전 통행 코드를 확인하지 않아도 되는데 이는 진입/진출 통제 구간으로 설정되기 때문이다. 도 11에 도시한 바와 같이, 검출부(413)는 일차 통제 구간(1103)의 통제 방향이 단방향인 경우 일차 통제 구간과 연결된 도로의 직진 통행 코드와 회전 통행 코드를 확인하여 일차 통제 구간에 포함된 통제 구간 링크 사이를 통과하는 연결 링크(1105)를 검출할 수 있다. 한편, 도 12에 도시한 바와 같이 검출부(413)는 일차 통제 구간(1203)의 통제 방향이 양방향인 경우 일차 통제 구간과 연결된 도로의 직진 통행 코드를 확인하여 일차 통제 구간에 포함된 통제 구간 링크 사이를 통과하는 연결 링크(1205)를 검출할 수 있다. 이와 같이, 검출부(413)는 일차 통제 구간의 방향성을 고려하여 일차 통제 구간을 통과하는 연결 링크(1105)(1205)를 자동 검출한 후 검출된 연결 링크(1105)(1205)를 이차 통제 구간으로 설정할 수 있다. 즉, 일차 통제 구간의 통제 방향이 단방향인 경우에는 직진 통행 코드와 회전 통행 코드를 확인하여 이차 통제 구간을 설정하고 양방향의 경우에는 직진 통행 코드만 확인하여 이차 통제 구간을 설정한다.

따라서, 검출부(413)는 일차 통제 구간에 연결된 모든 도로에 대하여 진입/진출 통제 구간과 유턴 통제 구간 및 통과 통제 구간 중 적어도 하나를 검출한 후 검출된 구간을 이차 통제 구간으로 설정함으로써 일차 통제 구간에 대한 이차 통제 구간 리스트를 추가 작성할 수 있다.

도 13은 본 발명의 일 실시예에 있어서, 경로 제공 과정을 도시한 흐름도이다. 일 실시예에 따른 경로 제공 과정은 도 4를 통해 설명한 제공부(414)에 의해 각각의 단계가 수행될 수 있다.

단계(S1310)와 단계(S1320)에서 제공부(414)는 출발지와 목적지에 대한 경로 탐색 요청이 입력되면 교통 통제 정보에 대한 이차 통제 구간 리스트의 존재 여부를 판단하여 이차 통제 구간 리스트가 존재하지 않는 경우 교통 통제 정보에 포함된 일차 통제 구간만을 회피하는 경로를 탐색할 수 있다.

단계(S1330)와 단계(S1320)에서 제공부(414)는 이차 통제 구간 리스트가 존재하는 경우 교통 통제 정보에 포함된 일차 통제 구간과 일차 통제 구간에 대해 자동 검출된 이차 통제 구간을 회피 구간 리스트로 설정한 후 일차 통제 구간과 이차 통제구간을 모두 회피하는 경로를 탐색할 수 있다.

단계(S1340)에서 제공부(414)는 단계(S1320)에서 탐색된 경로를 출발지와 목적지 간의 이동 경로로 제공할 수 있다. 다시 말해, 제공부(414)는 도 14에 도시한 바와 같이 출발지(S)와 목적지(G) 간에 교통 통제가 발생하는 경우 교통 통제 정보로 획득 가능한 일차 통제 구간(1403)과 함께, 일차 통제 구간(140)으로 인해 추가로 통제되는 이차 통제 구간(진입/진출 통제 구간, 유턴 통제 구간, 통과 통제 구간)을 회피하는 우회 경로(1401)를 생성할 수 있다.

도 15는 본 발명의 탐색 방식을 적용한 우회 경로(1501)를 기존 탐색 방식의 주행 경로(1509)와 비교한 도면이다. 도 15에 도시한 바와 같이, 기존에는 일차 통제 구간(1503)만을 고려하여 주행 경로(1509)를 생성하기 때문에 일차 통제 구간(1503)과 인접하여 실제로는 진입이 불가한 구간들이 진입 가능 구간으로 탐색되어 주행 경로(1509)에 포함되는 반면에, 본 발명의 실시예에서는 일차 통제 구간(1503)과 일차 통제 구간(1503)으로 인한 추가적인 통제 구간을 함께 고려함으로써 일차 통제 구간(1503)에 인접하여 진입이 불가한 구간들을 모두 회피하는 우회 경로(1501)를 생성할 수 있다.

이와 같이, 본 발명의 실시예에 따르면, 실제 교통 통제가 발생하는 구간으로 인한 주변의 추가적인 통제 구간을 자동으로 검출함으로써 교통 통제 정보가 가지고 있는 한계를 보완할 수 있으며 정확한 우회 경로를 생성할 수 있다. 또한, 본 발명의 실시예에 따르면, 통제 구간을 검출하고 검출된 통제 구간을 경로 탐색에 적용하는 일련의 프로세스를 자동화 함으로써 교통 통제 구간을 정확하고 효율적으로 관리할 수 있고 우회 경로의 품질을 향상시킬 수 있다.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

400: 통제 구간 자동 검출 시스템
411: 수신부
412: 분석부
413: 검출부
414: 제공부

Claims

교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 분석부; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 검출부
를 포함하고,
상기 검출부는,
상기 일차 통제 구간의 통제 방향 및 상기 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하고,
상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
제1항에 있어서,
상기 분석부는,
상기 일차 통제 구간과 연결되는 노드와 링크를 분석하여 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
제1항에 있어서,
상기 분석부는,
상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
삭제
삭제
삭제
삭제
제1항에 있어서,
상기 검출부는,
상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크인 경우 상기 연결 링크의 직진 통행 코드와 회전 통행 코드에 대응되는 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
제1항에 있어서,
상기 검출부는,
상기 연결 링크가 상기 일차 통제 구간 내의 두 개의 링크 사이를 통과하는 링크가 아닌 경우 상기 연결 링크의 회전 통행 코드에 대응되는 구간을 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 검출부; 및
상기 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 제공부
를 포함하고,
상기 검출부는,
상기 통제 구간의 통제 방향 및 상기 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하고,
상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
삭제
제10항에 있어서,
상기 제공부는,
경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 것
을 특징으로 하는 통제 구간 자동 검출 시스템.
컴퓨터로 구현되는 통제 구간 자동 검출 방법에 있어서,
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계
를 포함하고,
상기 검출하는 단계는,
상기 일차 통제 구간의 통제 방향 및 상기 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하는 단계; 및
상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 단계
를 포함하는 통제 구간 자동 검출 방법.
제13항에 있어서,
상기 분석하는 단계는,
상기 일차 통제 구간이 적어도 하나의 교차점을 포함하는 구간인지 여부에 따라 통제 구간 추가 여부를 판단하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.
삭제
삭제
제13항에 있어서,
상기 일차 통제 구간과 상기 추가 통제 구간을 이용한 경로 탐색 기능을 제공하는 단계
를 더 포함하는 통제 구간 자동 검출 방법.
제17항에 있어서,
상기 제공하는 단계는,
경로 탐색 요청 시 상기 일차 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 것
을 특징으로 하는 통제 구간 자동 검출 방법.
컴퓨터 시스템이 통제 구간 자동 검출을 제어하는 명령(instruction)을 포함하는 컴퓨터 판독가능 매체로서,
상기 명령은,
교통 통제 정보에 포함된 통제 구간인 일차 통제 구간을 분석하는 단계; 및
상기 일차 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 일차 통제 구간에 대한 추가 통제 구간을 검출하는 단계
를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하고,
상기 검출하는 단계는,
상기 일차 통제 구간의 통제 방향 및 상기 일차 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하는 단계; 및
상기 일차 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 일차 통제 구간으로 진입하는 연결 링크와 상기 일차 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 일차 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 일차 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 단계
를 포함하는, 컴퓨터 판독가능 저장 매체.
컴퓨터 시스템이 통제 구간 자동 검출을 제어하는 명령(instruction)을 포함하는 컴퓨터 판독가능 매체로서,
상기 명령은,
교통 통제 정보에 포함된 통제 구간과 연결된 도로의 연결성 및 방향성을 이용하여 상기 통제 구간에 대한 추가 통제 구간을 검출하는 단계; 및
경로 탐색 요청 시 상기 통제 구간과 상기 추가 통제 구간을 회피 구간 리스트로 설정하여 상기 회피 구간 리스트에 포함된 구간을 회피하는 우회 경로를 생성하는 단계
를 포함하는 방법에 의하여 상기 컴퓨터 시스템을 제어하고,
상기 검출하는 단계는,
상기 통제 구간의 통제 방향 및 상기 통제 구간과 연결되는 노드와 링크를 바탕으로 상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 확인하는 단계; 및
상기 통제 구간과 연결되는 모든 도로의 연결성과 방향성을 기초로 상기 통제 구간으로 진입하는 연결 링크와 상기 통제 구간에서 진출하는 연결 링크를 포함하는 진입/진출 통제 구간, 상기 통제 구간으로 유턴(U-turn)이 진행되는 링크를 포함하는 유턴 통제 구간, 및 상기 통제 구간을 통과하는 연결 링크를 포함하는 통과 통제 구간을 상기 추가 통제 구간으로 검출하는 단계
를 포함하는, 컴퓨터 판독가능 저장 매체.