KR20010064816A - 단거리전용통신을 이용한 교통정보 가공방법 및 그를이용한 최적경로 산출방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법과, 상기 방법들을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은, 최적이동경로 및 우회경로 산출 등에 사용될 교통정보를 가공하고, 이를 단거리전용통신(DSRC)을 이용하여 도로상의 이동중인 차량에 실시간으로 제공하여 도로교통의 효율화를 도모하기 위한 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법고, 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.

3. 발명의 해결방법의 요지

본 발명은, 단거리전용통신(DSRC) 시스템에서의 최적경로 산출방법에 있어서, 각종 교통정보 수집장치를 통해 교통정보를 수집하는 제 1 단계; 상기 수집된 교통정보를 바탕으로 각 노변장치별로 링크별 혼잡정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 형태로 가공하는 제 2 단계; 상기 제 2 단계에서 가공된 정보를 방송형 혹은 점대점 형식으로 노변장치에서 탑재장치로 전송하는 제 3 단계; 및 탑재장치에서 수신된 상기 정보를 바탕으로 차량항법장치(CNS)에서 최적경로 및 우회경로를 산출하는 제 4 단계를 포함함.

4. 발명의 중요한 용도

본 발명은 이동중인 차량의 최적경로 산출 서비스 등에 이용됨.

Description

단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법{Method to process traffic information for DSRC and to get an optimal path using it}

본 발명은 최적경로산출, 우회경로안내를 위한 교통정보를 가공하고 이 정보를 단거리전용통신(DSRC : Dedicated Short Range Communication)을 이용하여 이동중인 차량에 실시간으로 제공하여 도로교통의 효율화를 도모할 수 있도록 한 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법과, 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

일반적으로, 단거리전용통신(DSRC)이라 함은, 지능형교통시스템(ITS : Intelligent Transport System)의 요소기술중 도로변의 단거리전용통신 노변장치(이하, "노변장치"라 함)와 차량의 단거리전용통신 탑재장치(이하, "탑재장치"라 함)간에 단거리(100m이내) 통신반경내에서 양방향통신을 통하여 자동요금징수, 도로교통 정보 제공을 통해 첨단 도로교통 환경을 구축하고, 이를 통해 교통 효율화와 비용절감, 차량운행 안전증진을 도모하는데 이용되는 차량-노변장치간 전용 통신방식 혹은 장치를 말한다. 이는 유럽 및 구미 선진국을 비롯하여 말레이지아, 싱가포르 등에서 이미 설치되어 사용중이며, 국내에서도 이에 대한 연구가 활발히 진행되고 있는 실정이다.

단거리전용통신은 특정 지점에 설치되고 통신영역이 단거리로 제한되는 특징을 가지고 있다. 이 특징은 설치 지점에 관련된 정보를 제공하는데 장점이 있다. 따라서, 차량이 노변장치가 설치된 지점을 통과할 때, 해당 지점에 관련된 교통정보와 기타 정보를 송수신할 수 있다. 이때, 수신되는 교통정보를 활용하면, 차량내의 별도의 최적경로 산출장치를 이용하여 보다 효과적인 운행경로를 도출할 수 있다.

최적경로 산출이란, 출발지점에서 목적지점까지의 실시간 교통상황을 반영한 가장 효율적인 이동 경로를 계산하는 것을 의미한다. 반면에 최단경로 산출은 실시간 교통정보가 반영되지 못한 이동경로산출을 의미한다.

일반적으로, 최적경로 산출기능은 차량항법장치(CNS : Car Navigation System)에 최단경로 산출기능으로 기본적으로 구현되어 있다. 그러나, 현재까지는 교통정보의 수집과 제공방식의 어려움 때문에, 실시간 교통정보를 반영한 최적경로 산출은 구현되지 못하고 있다.

현재 산발적으로 수집된 교통정보가 교통방송을 통해 음성으로 제공되는 상황이며, 기타 광역 무선망(이동전화, 무선데이터망) 등을 이용한 전자적으로 계량화된 형태의 교통정보 제공은 그 통신 비용 때문에 보편적 적용이 어려운 상황이다.

반면에, 단거리전용통신을 이용하면, 매우 효과적으로 교통정보를 수집하고 제공할 수 있다. 특히, 교통정보를 제공하는 데 있어서 매우 저렴한 비용으로 즉시 활용할 수 있는 고품질의 교통정보가 제공 가능하며, 이 정보를 활용하여 차량내에서 효과적으로 최적경로를 산출할 수 있다.

따라서, 단거리전용통신을 이용하여 교통정보를 제공함에 있어 그 단거리전용통신에 적합한 교통정보 정의, 해당 교통정보의 가공방식, 제공된 교통정보의 활용방안에 대한 방안이 필수적으로 요구된다.

상기한 바와 같은 요구에 부응하기 위하여 안출된 본 발명은, 최적이동경로 및 우회경로 산출 등에 사용될 교통정보를 가공하고, 이를 단거리전용통신(DSRC)을 이용하여 도로상의 이동중인 차량에 실시간으로 제공하여 도로교통의 효율화를 도모하기 위한 단거리전용통신을 이용한 교통정보 가공방법 및 그를 이용한 최적경로 산출방법과, 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.

도 1 은 본 발명이 적용되는 단거리전용통신(DSRC) 시스템의 구성 예시도.

도 2 는 본 발명에 따른 교통정보 제공과 활용에 대한 일실시예 흐름도.

도 3 은 본 발명에 따른 "우선순위 교통정보" 가공 방법에 대한 일실시예 흐름도.

도 4a 및 4b 는 본 발명의 실시예에 따른 "우선순위 교통정보"의 형식 및 실제 구현 예시도.

도 4c 및 4d 본 발명의 실시예에 따른 "링크별 혼잡정보"의 형식 및 실제 구현 예시도.

도 5 는 본 발명에 따른 "구간별 교통정보" 가공 방법에 대한 다른 실시예 흐름도.

도 6a 및 6b 는 본 발명의 실시예에 따른 "구간별 교통정보"의 형식 및 실제 구현 예시도.

도 7 은 본 발명에 따른 "대표지점 추천경로" 가공 방법에 대한 실시예 흐름도.

도 8a 및 8b 는 본 발명의 실시예에 따른 "대표지점 추천경로"의 형식 및 실제 구현 예시도.

도 9 는 본 발명의 실시예에 따른 노변장치별 정보가공의 예시도("대표지점 추천경로")

도 10 은 본 발명에 따른 교통정보 제공 방법중 방송형 전송에 대한 일실시예 흐름도.

도 11 은 본 발명에 따른 교통정보 제공 방법중 점대점 전송에 대한 일실시예 흐름도.

도 12 는 본 발명에 따른 교통정보 활용 방법중 최적경로산출 일실시예 흐름도.

도 13a 및 13b 는 본 발명의 실시예에 따른 "우선순위 교통정보" 활용 예시도.

도 14 는 본 발명에 따른 교통정보 활용 방법중 "대표지점 추천경로" 실시예 흐름도.

도 15 는 본 발명의 실시예에 따른 "대표지점 추천경로" 활용 예시도.

도 16 은 본 발명에 따른 교통정보 활용 방법중 "구간별 교통정보" 실시예 흐름도.

도 17 은 본 발명의 실시예에 따른 "구간별 교통정보" 활용 예시도.

*도면의 주요 부분에 대한 부호의 설명

11 : 탑재장치 12 : 차량항법장치(CNS)

13 : 노변장치 14 : 교통정보 가공서버

15 : 교통정보 수집부

상기 목적을 달성하기 위한 본 발명은, 단거리전용통신(DSRC) 시스템에서의 최적경로 산출방법에 있어서, 각종 교통정보 수집장치를 통해 교통정보를 수집하는 제 1 단계; 상기 수집된 교통정보를 바탕으로 각 노변장치별로 링크별 혼잡정보,우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 형태로 가공하는 제 2 단계; 상기 제 2 단계에서 가공된 정보를 방송형 혹은 점대점 형식으로 노변장치에서 탑재장치로 전송하는 제 3 단계; 및 탑재장치에서 수신된 상기 정보를 바탕으로 차량항법장치(CNS)에서 최적경로 및 우회경로를 산출하는 제 4 단계를 포함하여 이루어진 것을 특징으로 한다.

그리고, 본 발명은, 단거리전용통신(DSRC) 시스템에서의 교통정보 가공 방법에 있어서, 각종 교통정보 수집장치를 통해 교통정보를 수집하는 제 1 단계; 및 상기 수집된 교통정보를 바탕으로 각 노변장치별로 지정체구간정보, 돌발상황정보로 구성된 우선순위 교통정보를 가공하는 제 2 단계를 포함하여 이루어진 것을 특징으로 한다.

또한, 본 발명은 프로세서를 구비한 교통정보 가공장치에, 상기 다양한 수집경로를 통해 수집된 교통정보를 각 노변장치별로 링크별 혼잡정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 형태로 가공하는 제1 기능; 상기 가공된 교통정보를 노변장치에서 탑재장치로 전송하는 제2 기능; 및 상기 탑재장치에서 수신된 교통정보를 차량항법장치(CNS)에서 최적경로 및 우회경로 산출에 활용하는 제3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

기존의 최적경로 산출장치는 실시간 교통정보의 반영의 어려움으로 인해 탑재된 전자지도상의 경로를 검색하는 최단경로 산출로 대체되어 제공되어 왔으나, 본 발명에서는 지능형교통시스템(ITS) 전용 통신장치인 단거리전용통신장치(DSRC)를 이용하여 차량내의 최적경로 산출장치에게 정의되고 가공된 실시간 교통정보를 전달하고, 이를 반영한 최적경로 산출을 지원함으로써 보다 효과적인 차량운행을 지원할 수 있다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1 은 본 발명이 적용되는 단거리전용통신(DSRC) 시스템의 구성 예시도로서, 도면에서 "11"은 탑재장치, "12"는 차량항법장치(CNS), "13"은 노변장치, "14"는 교통정보 가공서버, 그리고 "15"는 교통정보 수집부를 각각 나타낸다.

교통정보 가공서버(14)에서는 교통정보 수집부(15)에서 단거리전용통신, 페쇄회로 카메라, 운전자 전화신고, 교통사고 접수 등을 통해 수집된 교통상황 정보를 노변장치(13)에서 제공할 수 있는 전자적인 형태로 가공하고, 노변장치(13)별로 전송을 지시한다.

본 발명에서는 상기 교통정보 수집부에서의 교통상황 정보의 수집방식에 대해서 제한을 두지 않으며, 본 발명의 범위에 포함하지 않는다.

탑재장치(11)와 노변장치(13)는 단거리전용통신(DSRC) 장치이며, 차량과 노변간의 양방향 통신 역할을 수행한다.

차량항법장치(12)는 일반적으로 전자지도 데이터베이스, 사용자 인터페이스, 최적경로 및 경로안내 기능, 현위치표시 기능 등으로 구성되어, 운전자의 차량운행과정을 지원한다. 차량항법장치의 구성 및 작동은 본 발명의 범위에 포함되지 않는다.

또한 본 발명에서는 차량항법장치(12)내의 구체적인 최적경로 산출 방식(혹은 알고리즘)은 포함하지 않는다. 본 발명은 각 최적경로 산출 알고리즘에서 공통적으로 활용할 수 있는 도로구간 혹은 도로링크별 혼잡정도를 정의하고 계량화시켜 제공하는데 있다.

도 2 는 본 발명에 따른 교통정보 서비스 방법에 대한 일실시예 흐름도이다.

도 2에 도시된 바와 같이, 본 발명에 따른 교통정보 서비스 방법은, 먼저 교통정보 수집부(15)에서 각종 교통정보를 수집한다(201).

이후, 교통정보 수집부(15)에서 수집된 교통정보를 교통정보 가공서버(14)가 노변장치(13)별로 가공하고 그 가공된 교통정보를 노변장치(13)별로 전달한다(202).

다음으로, 해당 노변장치(13)가 교통정보 가공서버(14)로부터 전달된 교통정보를 상기 노변장치의 통신영역내의 탑재장치(11)로 전달한다(203).

마지막으로, 탑재장치(11)에 수신된 교통정보는 차량항법장치(12)에 전달되어 차량항법장치(12)내에 구비된 최적경로 산출장치에서 활용된다(204).

이제, 상기 도 2에서 교통정보 가공서버(14)가 수집된 교통정보를 가공하는 과정(202)에 대해 보다 상세히 설명한다.

본 발명에서는 실제의 시스템에서 실시간으로 모든 도로링크의 교통정보가 수집되고 제공될 수 있다고 가정하지 않는다. 즉, 모든 도로링크의 혼잡정보가 수집되는 것은 실질적으로 어려우며, 이 정보가 실시간으로 제공되는 것은 더욱 어렵다. 더욱이, 실제 최적경로 및 우회경로 산출에서 중요한 정보는 원활하고 정상적인 부분(즉, 예측이 가능하고 예측치와 비교적 유사한 부분)이 아니라, 문제상황이 발생되어 반드시 회피되어야 할 부분이다. 따라서, 본 발명에서는 최적경로산출의 주요 고려 대상 정보를 정체/지체 지역 정보, 그리고 돌발상황 정보로 제한한다. 이를 통해, 반드시 전송되야 할 정보량을 최소화 시킬 수 있다. 이것을 "우선순위 교통정보"로 정의한다.

도 3 은 본 발명에 따른 최적의 경로 산출을 위한 교통정보 가공 방법에 대한 일실시예 흐름도로서, 교통정보 가공서버(14)에서 생성하여 노변장치로 전달되는 "우선순위 교통정보" 산출 절차를 나타낸다.

도 3에 도시된 바와 같이, 본 발명의 일실시예에 따른 최적의 경로 산출을 위한 교통정보 가공 과정(202)은, 먼저 교통정보 수집부(15)를 통해 교통상황정보가 수신되면(301), 교통정보 가공서버(14)에서 이 정보를 사용해 각 도로 링크별 혼잡도를 갱신한다(302). 이러한 "링크별 혼잡정보"의 형식 및 그 실제 구현예가 도 4c 및 4d에 도시되었다.

이후, 갱신된 도로의 혼잡도가 그 도로의 혼잡기준치 보다 크면(303), "우선순위 교통정보"의 대상이 되는데, 이때 해당 도로의 혼잡의 원인이 수집되어 있는지 확인하여(304), 단순한 차량증가에 의한 지정체가 아니라 특수한 돌발상황에 의해 발생하였을 경우에 돌발상황에 대한 정보를 갱신한다(305,306).

다음으로, 갱신된 도로의 혼잡도가 그 도로의 혼잡기준치보다 커서 우선순위 교통정보 대상된 도로에 대해, 그 도로를 우회할 수 있는 추천 우회경로 도로를 선정한다(307).

마지막으로, 우선순위 교통정보의 전송형태로 가공하고 데이터베이스에 저장한다(308). 이러한 "우선순위 교통정보"의 형식 및 그 실제 구현예가 도 4a 및 도 4b에 도시되었다. 여기서, 돌발상황구분, 발생시각, 상황해제 예정시각, 추천 우회링크 식별자(ID) 필드는 선택상황으로서, 상기 도 3에 나타난 바와 같은 정보 유무에 따라 필요시 추가 혹은 생략될 수 있다. 그리고, 링크 ID는 전자지도 데이터베이스에 상호 약속된 값(진행 방향별 구분)이고, 혼잡도는 지점(노드)와 지점(노드) 사이의 도로링크의 혼잡정도를 나타내는 상호 약속된 값의 범위에서 설정된다.

한편, 도 4c 및 4d를 참조하여 교통정보 가공서버(14)에서 생성되어 노변장치(13)로 전달되는 "링크별 혼잡정보" 형식 및 그 실제 구현예를 살펴보면, "링크별 혼잡정보"는 각 도로링크별로 현시점에서의 혼잡정도를 수치적으로 나타낸 정보이다. 이 정보의 양은 매우 크고, 한번에 갱신/제공될 수 없기 때문에, 일정한 주기를 두고 전체 "링크별 혼잡정보"가 순환적으로 갱신 제공된다.

반면, 수집된 주요 도로구간별 혼잡정도를 "구간별 교통정보"로 정의한다. 여기서, "구간별 교통정보"는 모든 도로별 혼잡도를 표현하는 대신에, 간선도로, 교량 등, 주요 병목구간 및 지역간 중요 지점간의 혼잡도를 나타낸다. 따라서 하나의 "구간"은 하나 이상의 "도로링크"로 구성된다.

도 5 는 본 발명에 따른 최적의 경로 산출을 위한 교통정보 가공 방법에 대한 다른 실시예 흐름도로서, 교통정보 가공서버(14)에서 생성하여 노변장치(13)로 전달되는 "구간별 교통정보" 산출 절차를 나타낸다.

도 5에 도시된 바와 같이, 본 발명의 따른 실시예인 "구간별 교통정보" 산출 과정(202)은, 먼저 교통정보 수집부(15)에서 수집된 교통상황정보가 수신되면(501), 교통정보 가공서버(14)에서 수집된 교통상황정보를 통해 "구간 혼잡도"를 갱신한다(502). "구간 혼잡도"는 구간을 구성하고 있는 각 "링크 혼잡도"값의 변경에 의해 결정된다. 이 "구간 혼잡도"는 출발지점과 목적지점사이의 혼잡정도를 나타내는 상호 약속된 값의 범위에서 설정된다. 이후에, "구간별 교통정보"의 전송형태로 가공하고 데이터베이스에 저장한다(503). 이러한 "구간별 교통정보"의 형식 및 그 실제 구현예가 도 6a 및 6b에 도시되었다.

도 6a에 도시된 바와 같이, 하나의 구간은 출발지점과 다수개의 경유지점, 그리고 종료지점으로 구성되고, 노변장치(13)별로 사전에 정의되어 있다고 가정한다.

도 6b에 도시된 바와 같이, "구간별 교통정보"는 도로구간, 예를 들어, 올림픽 대로를 다수의 구간으로 구분하여, 각 구간의 혼잡도를 나타낼 수 있다. 또한, 한강 교량의 혼잡도를 나타낼 수 있다.

도 7 은 본 발명에 따른 최적의 경로 산출을 위한 교통정보 가공 방법에 대한 또 다른 실시예 흐름도로서, 교통정보 가공서버(14)에서 생성하여 노변장치(13)로 전달되는 "대표지점 추전경로" 산출 절차를 나타낸다.

"대표지점 추천경로"는 노변장치(현재 차량의 위치와 동일)(13)를 출발점으로 사전에 정의된 주요 대표지점까지의 최적경로를 사용자에게 추천하는 것이다. 여기서, 노변장치(13)별로 대표지점은 사전에 정의되어 있다.

교통정보 가공서버(14)에서는 모든 해당 노변장치(13)에 대해서, 사전에 지정된 대표지점까지의 현시점에서의 교통정보와 추측 데이터를 이용하여, 해당 시점에서의 최적경로를 산출한다.

도 7에 도시된 바와 같이, 본 발명의 따른 실시예인 "대표지점 추전경로" 산출 과정(202)은, 먼저 교통정보 수신부(15)에서 수집된 교통정보가 수신되면(701), 교통정보 가공서버(14)에서 노변장치(13)를 선택한다(702). 이후에, 상기 노변장치에 지정되어 있는 모든 대표지점에 대해(703) 상기 노변장치(13)와 각 대표지점간의 추천경로를 계산한다(704). 모든 노변장치에 대해 "대표지점 추천경로"가 계산되면(705), 그 결과를 노변장치별로 데이터베이스에 저장한다(706). 이러한 "대표지점 추천경로"의 형식 및 그 실제 구현예가 도 8a 및 8b에 도시되었다.

도 8a 및 8b를 참조하여, "대표지점 추천경로"의 실시 사용예를 살펴보면, 김포공항에서 출발하는 차량들에게 다음과 같은 대표지점에 대한 추전경로를 제공할 수 있다. 예를 들면, 여의도 국회의사당, 혹은 시청, 혹은 삼성동 무역센터, 혹은 강남 고속버스 터미널 등이 될 수 있다. 또는, 해당 시점에 시행중인 중요 행사(예를 들면, 경기도 고양시의 꽃 박람회)가 있을 경우에, 행사 기간중 김포공항에서 고양시까지의 추천경로를 제공할 수 있다. 또한 월드컵 경기가 개최되는 동안에는 시내외 주요 지점에서부터 상암동 월드컵 경기장을 대표지점으로 하는 추천경로가 제공될 수 있다.

본 발명의 특징은 교통정보 가공서버(14)에서 각 노변장치(13)별로 특화된 교통정보를 제공하는데 있다. 도 9는 이 특징을 나타내는 예로서, 두 개의 별도의노변장치에서 각 노변장치에서부터 하나의 동일한 대표지점에 대한 "대표지점 추천경로"가 각각 제공되고 있음을 나타내고 있다.

이제, 도 10 및 도 11를 참조하여 해당 노변장치(13)가 가공된 교통정보를 차량의 탑재장치(11)로 전달하는 과정(203)에 대해 보다 상세히 설명한다.

노변장치(13)에서의 최적경로 산출을 위한 교통정보 전송방법은 시스템의 구현에 따라 크게 방송형과 점대점(point-to-point) 전송으로 구분할 수 있다.

방송형 전송은 노변장치(13)의 셀커버리지내에 진입한 불특정 다수의 탑재장치(11)에게 무조건적으로 공통적인 내용을 전달할 수 있다.

반면, 점대점 전송은 특정 탑재장치(11)가 요구한 특정 정보를 전송할 수 있고, 특정 사용자로 정보 수혜자를 제한할 수 있어, 과금에 편리하다.

본 발명에서는 상기 정의한 "우선순위 교통정보", "구간별 교통정보", "대표지점 추천경로" 가 방송형 혹은 점대점 전송으로 전송될 수 있다. 다만, 방송형 전송의 경우에, 탑재장치(11)가 노변장치(13)의 셀커버리지를 벗어나기 전까지 수신할 수 있도록 충분한 횟수로 반복 전송되어야 한다.

도 10 은 본 발명에 따른 교통정보 서비스 방법중 교통정보 전송 과정에 대한 일실시예 흐름도로서, 노변장치(13)에서 탑재장치(11)로 교통정보를 방송형으로 전송하는 절차를 나타낸다.

도 10에 도시된 바와 같이, 본 발명의 일실시예에 따른 교통정보 전송 과정(203)은, 교통정보 가공서버(14)로부터 방송형 교통정보가 수신되면(101), 노변장치(13)에서 기존 정보를 새 정보로 교체하고(102) 방송형 교통정보를탑재장치(11)로 전송한다(103). 이때, 전송되는 방송형 교통정보는 최소 대기시간 경과후에 주기적으로 방송된다(104, 105).

한편, 노변장치(13)에서 탑재장치(11)로 교통정보를 점대점으로 전송하는 절차를 살펴보면 다음과 같다.

도 11 은 본 발명에 따른 교통정보 서비스 방법중 교통정보 전송 과정에 대한 다른 실시예 흐름도로서, 노변장치(13)에서 탑재장치(11)로의 점대점 전송 절차를 나타낸다.

도 11에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 점대점 교통정보 전송 과정(203)은, 먼저 교통정보 가공서버(14)로부터 점대점 전송용 교통정보가 수신되면(111), 노변장치(13)에서 기존 정보중 동일 항목 정보를 새 정보로 대체하고(112) 대기상태에서(113) 탑재장치(11)로부터 해당 항목에 대한 전송요구가 있으면(114) 해당 정보를 인출하여 점대점 전송용 교통정보를 탑재장치(11)로 전송한다(116). 이때, 전송되는 점대점 전송용 교통정보는 탑재장치(11)로부터 전송결과 수신확인 메시지가 수신될 때까지 반복적으로 해당 탑재장치(11)로 전송된다(116 내지 118).

이제, 탑재장치(11)내의 차량항법장치(12)에서의 최적경로 산출장치의 교통정보 활용 과정(204)을 보다 상세히 설명한다.

본 발명에서는 차량내에 차량항법장치(12) 혹은 그와 유사한 기능을 가진 장치가 존재하고, 이 장치에서 최적경로산출 기능이 존재하는 것으로 가정한다. 이 장치에는 전자지도 데이터베이스가 포함되어 있고, 전자지도상에서 전자적으로 각도로를 구분할 수 있도록 도로링크별로 사전에 정의된 도로식별자를 가지며, 각 도로링크별로 그 혼잡정도를 데이터베이스에 저장할 수 있다고 가정한다.

전자지도 데이터베이스의 도로별 혼잡정도값에 단거리전용통신을 통해 수신된 수치화된 혼잡정도값이 지정됨으로써 이 값을 바탕으로 출발지-목적지간 실시간 최적경로를 산출할 수 있다. 반면에, 본 발명에서는 전자지도 데이터베이스의 구성과 최적경로 산출 알고리즘에 대해서는 정의하지 않는다.

도 12 는 본 발명에 따른 교통정보 서비스 방법중 교통정보 활용 과정에 대한 일실시예 흐름도로서, 최적경로 산출장치에서의 수신된 "우선순위 교통정보"의 활용절차를 나타낸다.

본 실시예에서는 최적경로 산출시에, 수신된 우선순위 교통정보를 바탕으로 출발지점에서부터 도착지점까지의 최적경로 산출과정에서 지정체 구간과 돌발상황 발생구간을 회피/우회하도록 산출한다.

도 12에 도시된 바와 같이, 본 발명의 일실시예에 따른 교통정보 활용 과정(204)은, 탑재장치(11)로부터 차량항법장치(12)에 "우선순위 교통정보"가 수신되면(121), 차량항법장치(12)내의 최적경로 산출장치가 수신된 "우선순위 교통정보"를 바탕으로 지/정체구간과 돌발상황 발생구간 여부를 확인한다(122). 추천우회경로가 수신되었을 경우에는 해당 이 추천경로를 사용한다(123). 상기 122, 123을 반영한 최적이동경로를 재산출 한다(125). 이러한 우선순위 교통정보의 활용예가 도 13a 및 13b에 도시되었다.

도 13a 는 회피/우회 정보를 반영하지 않은 경로 산출 예를 나타내고, 도13b 는 회피/우회 정보를 반영한 경로 산출 예를 나타낸다. 이는 진행 예정 경로상의 돌발상황 정보를 활용하여 지정체 지점을 회피하여 우회경로로 진행하는 과정을 설명하는 예이다.

도 14 는 본 발명에 따른 교통정보 서비스 방법중 교통정보 활용 과정에 대한 다른 실시예 흐름도로서, 최적경로 산출장치에서의 수신된 "대표지점 추천경로"의 활용 절차를 나타낸다.

본 실시예에서는 최적경로 산출시에, 수신된 "대표지점 추천경로"를 바탕으로 수신된 대표지점중 목적지를 경유 혹은 목적지 방향의 대표지점에 대해 추천경로값을 그대로 사용하거나, 이 값을 적절히 변형하여 사용한다. 이때, 대표지점은 노변장치별로 지정되므로, 이 지점을 경유하는 탑재장치(11)들이 공통적으로 관심이 있는 지점, 예를들어 경로의 종착지점 혹은 주요 분기점을 대표지점으로 선정한다.

수신된 대표지점중에서 차량이 진행하고자 하는 지점과 일치하는 지점이 존재할 경우에, 이 추천경로값을 사용한다. 일치하지 않는 경우에는 목표지점에서 "대표지점 추천경로"상의 인접한 지점까지의 경로를 활용한다.

도 14에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 교통정보 활용 과정(204)은, 먼저 탑재장치(11)로부터 차량항법장치(12)에 "대표지점 추천경로" 교통정보가 수신되면(141), 차량항법장치(12)내의 최적경로 산출장치가 수신된 "대표지점 추천경로" 교통정보를 바탕으로 수신된 대표지점과 진행(예정) 경로상의 대표지점사이의 연관성 정도를 검사한다(142).

검사결과, 수신된 "대표지점 추천경로" 교통정보상의 대표지점과 진행 경로상의 대표지점에 연관성이 있으면, 목적지와 일치하는 대표지점이 존재하는지를 분석하여(143), 목적지와 일치하는 대표지점이 존재하면 추천경로값을 그대로 사용한다(147). 제공된 대표지점과 일치하지는 않지만 연관성이 존재할 경우에는 "대표지점 추천경로"상의 지점들중에서 목적지와 인접한 지점에서부터 진행 경로를 재산출한 후에(144) 기존 진행(예정) 경로와 비교하여(145) 비교결과에 따라 우수 진행 경로를 선택하고(146) 나머지 경로에 대해서는 추천경로를 활용함으로써 진행(예정) 경로를 재설정한다(147). 이를 도 15를 통해 보다 상세히 설명한다.

도 15를 참조하여, 최적경로 산출장치에서의 수신된 "대표지점 추천경로"를 살펴보면, 현재위치에서 수신된 4개의 "대표지점 추천경로"중에서 자신의 목적지와 유사한 방면의 대표지점2에 대한 추천경로에서 A지점까지의 경로를 활용하고, A지점에서부터 목표지점까지의 경로를 재산출함으로써, 최적경로를 산출할 수 있다.

도 16 은 본 발명에 따른 교통정보 서비스 방법중 교통정보 활용 과정에 대한 또 다른 실시예 흐름도로서, 최적경로 산출장치에서의 수신된 "구간별 교통정보"를 활용하는 절차를 나타낸다.

본 실시예에서는 최적경로 산출시에, 수신된 "구간별 교통정보"를 바탕으로 주요 지점간 교통상황을 파악하고, 최적경로산출에서 해당 구간 경로의 포함 혹은 회피 여부를 결정할 수 있다. 여기서, "구간별 교통정보" 는 노변장치(13)별로 제공되는 구간이 사전에 정의되어 있다. 즉, 이 지점을 지나는 차량들이 공통적으로 관심이 있을 구간에 대한 정보가 제공 가능하다.

수신된 구간들을 포함하도록 하는 최적경로(안)을 재산출해 보고, 이 안들과 기존의 최적경로(안)을 비교하여 이중에서 최적의 안을 선택하도록 한다.

도 16에 도시된 바와 같이, 본 발명의 또 다른 실시예에 따른 교통정보 활용 과정(204)은, 먼저 탑재장치(11)로부터 차량항법장치(12)에 "구간별 교통정보"가 수신되면(161), 차량항법장치(12)내의 최적경로 산출장치가 수신된 "구간별 교통정보"를 바탕으로 수신된 구간 경로과 진행(예정) 경로상의 구간 경로가 일치(연관성)하는지를 검사한다(162).

검사결과, 수신된 구간 경로과 진행 경로상의 구간 경로에 연관성이 있으면, 모든 관련 수신 구간에 대해 경로를 재산출할 때까지 관련된 수신 구간을 포함한 진행 경로(안)를 산출한다(163,164).

이후, 모든 관련 수신에 대해 경로를 재산출한 경우에는, 기존 진행 경로와 새롭게 산출된 진행 경로(안)를 비교하고(165), 비교결과에 따라 최적경로(안)을 선택하여(146) 진행경로를 재설정한다(167). 이를 도 17을 통해 보다 상세히 설명한다.

도 17을 참조하여, 수신된 "구간별 교통정보"를 이용하여 최적경로를 산출하는 과정을 살펴보면, 예를 들면 한강의 올림픽대로를 몇 개의 구간으로 구분하고 강북 강변로를 몇 개의 구간으로 구분할 수 있다. 또한, 한강의 각 교량을 각각의 구간으로 구분할 수 있다. 즉, 하일 인터체인지에서 상암동 올림픽 경기장을 간다고 할 때, 각 구간의 조합중에서 가장 구간별 혼잡도가 작은 조합(하일인터체인지-천호대교-강북강변로구간b-강북강변로구간a-성산대교북단-상암동)을 선택함으로서최적경로를 선택할 수 있다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

상기한 바와 같은 본 발명은, 최적경로 산출 및 우회경로 지정에 대한 일반적인 정보를 가공하고 단거리전용통신망을 통해 공급함으로써, 탑재장치에서 이 정보를 자율적으로 해석하고, 최선의 결정을 도출하도록 지원할 수 있고, 이동중인 차량내의 운전자가 이를 통해 지정체 구간을 회피하도록 유도함으로써 자율적인 최적의 교통 흐름이 가능하도록 하는 효과가 있다.

Claims (3)

1. 단거리전용통신(DSRC) 시스템에서의 교통정보 가공 방법에 있어서,

   각종 교통정보 수집장치를 통해 교통정보를 수집하는 제 1 단계; 및

   상기 수집된 교통정보를 바탕으로 각 노변장치별로 지정체구간정보, 돌발상황정보로 구성된 우선순위 교통정보를 가공하는 제 2 단계

   를 포함하여 이루어진 단거리전용통신을 이용한 교통정보 가공방법.
2. 단거리전용통신(DSRC) 시스템에서의 최적경로 산출방법에 있어서,

   각종 교통정보 수집장치를 통해 교통정보를 수집하는 제 1 단계;

   상기 수집된 교통정보를 바탕으로 각 노변장치별로 링크별 혼잡정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 형태로 가공하는 제 2 단계;

   상기 제 2 단계에서 가공된 정보를 방송형 혹은 점대점 형식으로 노변장치에서 탑재장치로 전송하는 제 3 단계; 및

   탑재장치에서 수신된 상기 정보를 바탕으로 차량항법장치(CNS)에서 최적경로 및 우회경로를 산출하는 제 4 단계

   를 포함하여 이루어진 단거리전용통신을 이용한 최적경로 산출방법.
3. 프로세서를 구비한 교통정보 가공장치에,

   상기 다양한 수집경로를 통해 수집된 교통정보를 각 노변장치별로 링크별 혼잡정보, 우선순위 교통정보, 구간별 교통정보, 대표지점 추천경로 형태로 가공하는 제1 기능;

   상기 가공된 교통정보를 노변장치에서 탑재장치로 전송하는 제2 기능; 및

   상기 탑재장치에서 수신된 교통정보를 차량항법장치(CNS)에서 최적경로 및 우회경로 산출에 활용하는 제3 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.