KR101273576B1 - 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법 - Google Patents

교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법 Download PDF

Info

Publication number
KR101273576B1
KR101273576B1 KR1020110051399A KR20110051399A KR101273576B1 KR 101273576 B1 KR101273576 B1 KR 101273576B1 KR 1020110051399 A KR1020110051399 A KR 1020110051399A KR 20110051399 A KR20110051399 A KR 20110051399A KR 101273576 B1 KR101273576 B1 KR 101273576B1
Authority
KR
South Korea
Prior art keywords
traffic congestion
driving
link
vehicle
route
Prior art date
Application number
KR1020110051399A
Other languages
English (en)
Other versions
KR20120132978A (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 KR1020110051399A priority Critical patent/KR101273576B1/ko
Publication of KR20120132978A publication Critical patent/KR20120132978A/ko
Application granted granted Critical
Publication of KR101273576B1 publication Critical patent/KR101273576B1/ko

Links

Images

Classifications

    • 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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route

Abstract

본 발명은 관제시스템이 각 주행차량으로부터 주행 및 지리정보를 무선 전송받는 단계, 상기 전송받은 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별하는 단계, 상기 판별 결과를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 단계 및, 상기 구해진 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량의 네비게이션으로 제공하여 차량 분산을 유도하는 단계를 포함하여 이루어지는 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법에 관한 것으로, 교통 혼잡도가 낮고 빠르게 운행할 수 있는 최적의 운행 경로를 각 차량에 알려줌으로써 차량들이 분산되게 하여 차량의 정체를 해소하고, 원활한 교통 소통이 이루어지도록 한다.

Description

교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법{Apparatus for guiding road according to predicted congestion of road flow and method for the same}
본 발명은 교통 혼잡을 고려한 분산형 길안내 장치 및 그 방법에 관한 것으로, 더욱 상세하게는 차량의 이동 예상경로 등을 관제 시스템에서 취합하고 이를 기초로 도로의 교통 혼잡도를 예측하여 혼잡도가 낮고 빠르게 운행할 수 있는 최적의 운행 경로를 각 차량에 알려줌으로써 차량들이 분산되게 하여 차량의 정체를 해소하고 원활한 교통 소통이 이루어지도록 하는, 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법에 관한 것이다.
종래의 네비게이션 시스템은 최단 거리, 최단 시간 또는 현재의 교통 상황 등을 고려하여 경로 탐색 및 경로 설정을 수행한다.
이러한 네비게이션 시스템은 선택 및 설정된 경로에 대하여 현재의 교통 상황을 반영한 것이나, 그 경로를 통해 해당 차량이 해당 경로의 지점들을 통과하는 시점에서는 이미 경로 설정 시에 고려했던 많은 교통 상황 및 조건이 변동되어 있어 실제로 최적의 경로가 아닐 수 있다.
또한, 다른 차량의 예상 경로를 예측할 수 없기 때문에, 많은 차량이 혼잡을 피하기 위하여 같은 경로를 선택할 수도 있고, 다른 차량들의 경로 설정에 대한 정보가 없기 때문에 경로 설정의 불확실성이 존재하게 된다.
더불어, 이로 인하여 종래의 네비게이션 시스템은 극심한 교통 정체에 빠진 도로 상의 차량들은 이미 교통 정체 구간에 위치하고 있으므로 현재의 교통 정보를 이용하여 경로를 재설정하더라도 교통 혼잡을 피하기 어려운 문제점이 발생된다.
본 발명은 상기한 문제점을 해결하기 위해 개발된 것으로, 소정의 관제 시스템이 각 주행차량으로부터 주행 및 지리정보를 취합하여 교통 혼잡도가 낮고 빠르게 운행할 수 있는 최적의 주행 경로를 각 주행차량별로 개별적으로 제공할 수 있도록 하는, 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법을 제공하는데 목적이 있다.
이러한 목적을 달성하기 위한 본 발명에 따른 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 방법은,
관제시스템이 각 주행차량으로부터 주행 및 지리정보를 무선 전송받는 단계, 상기 전송받은 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별하는 단계, 상기 판별 결과를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 단계 및, 상기 구해진 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량의 네비게이션으로 제공하여 차량 분산을 유도하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
바람직하게, 상기 주행 및 지리정보는 상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보를 포함하는 것을 특징으로 한다.
그리고, 상기 교통 혼잡도를 판별하는 단계는 상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보에 따라 특정 시간대 특정 링크를 주행할 예상 차량수를 각 링크별로 산출하고, 상기 각 링크별로 산출된 예상 차량수와 미리 설정된 각 링크의 한계차량수용용량에 따라 링크 별로 교통 혼잡도를 판별하는 것을 특징으로 한다.
바람직하게, 상기 산출된 예상 차량수가 미리 설정된 해당 링크의 한계차량수용용량보다 많은 순서대로 교통 혼잡도가 높은 것을 특징으로 한다.
그리고, 상기 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 단계는 상기 교통 혼잡도를 설정 수치와 비교하고, 비교 결과 교통 혼잡도가 설정 수치보다 높은 링크가 모두 제외된 링크 정보와, 목적지까지 도착되는데 걸리는 소요 시간이 최단 시간이 되는 경로 상의 링크 정보를 고려하여, 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 또 다른 본 발명에 따른 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치는,
각 주행차량으로부터 주행 및 지리정보를 무선 전송받는 무선통신모듈, 상기 전송받은 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별하는 교통혼잡도 판별모듈, 상기 판별 결과를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 우회경로 산출모듈 및, 상기 구해진 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량의 네비게이션으로 제공하여 차량 분산을 유도하는 분산형 길안내모듈을 포함하여 이루어지는 것을 특징으로 한다.
바람직하게, 상기 주행 및 지리정보는 상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보를 포함하는 것을 특징으로 한다.
그리고, 상기 교통혼잡도 판별모듈은 상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보에 따라 특정 시간대 특정 링크를 주행할 예상 차량수를 각 링크별로 산출하는 예상 차량수 산출모듈 및, 상기 각 링크별로 산출된 예상 차량수와 미리 설정된 각 링크의 한계차량수용용량에 따라 링크 별로 교통 혼잡도를 판별하는 교통혼잡도 판별용 서브모듈을 포함하여 이루어지는 것을 특징으로 한다.
바람직하게, 상기 교통혼잡도 판별용 서브모듈은 상기 산출된 예상 차량수가 미리 설정된 해당 링크의 한계차량수용용량보다 많은 순서대로 교통 혼잡도가 더 높도록 판별하는 것을 특징으로 한다.
그리고, 상기 우회경로 산출모듈은 상기 교통 혼잡도를 설정 수치와 비교하는 비교 모듈 및, 상기 비교 결과 교통 혼잡도가 설정 수치보다 높은 링크가 모두 제외된 링크 정보와, 목적지까지 도착되는데 걸리는 소요 시간이 최단 시간이 되는 경로 상의 링크 정보를 고려하여, 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 우회경로 산출용 서브모듈을 포함하여 이루어진 것을 특징으로 한다.
본 발명은 양방향 무선통신기술(3g, TPEG 등)을 활용해 차량의 목적지, 이동 경로, 경유시간, 도착시간 등 주행정보를 관제 시스템에서 취합하고 이를 기초로 각 차량이 진행하려고 하는 도로의 미래시점의 교통 혼잡 구간을 예측하여, 각 차량별로 분산형 길안내를 제공함으로써, 차량의 정체현상자체를 사전에 방지하도록 하는 발명으로써, 차량의 정체현상을 해소하고 관제시스템과 정보를 주고받는 도로상의 모든 차량이 원활한 교통 소통이 이루어지도록 할 수 있다.
도 1은 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 시스템을 도시한 시스템도
도 2는 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 시스템의 동작을 순서대로 도시한 플로우 챠트
도 3a 내지 도 3c는 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 방법의 예를 그 동작 순서에 따라 설명한 예시도
이하, 첨부된 도면을 참조하여 본 발명을 설명한다.
다만, 이하에서 설명되는 실시예는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 발명을 쉽게 실시할 수 있을 정도로 상세하게 설명하기 위한 것에 불과하며, 이로 인해 본 발명의 보호범위가 한정되는 것을 의미하지는 않는다.
본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 포함한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 포함할 수 있는 것을 의미한다.
도 1은 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 시스템을 도시한 도면이다.
도 1에 도시된 바와 같이, 본 시스템은 관제 시스템(100)과, 각 주행차량(200-1, 200-2)에 장착된 네비게이션 장치(①)를 포함하여 이루어진 구조이다.
즉, 각 주행차량(200-1, 200-2)으로부터 주행 및 지리 정보를 취합하고 교통 혼잡을 고려해 주행차량(200-1, 200-2)들이 분산되도록 길안내를 수행하는 관제 시스템(100)과, 각 주행차량(200-1, 200-2)에 장착되어 상기 관제 시스템(100)과 데이터를 송/수신하는 네비게이션 장치(①)를 포함하여 이루어진 구조이다.
여기서, 관제 시스템(100)은 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 장치를 탑재한 것으로, 상기 길안내 장치는 무선통신모듈(101), 교통혼잡도 판별모듈(102), 우회경로 산출모듈(103) 및, 분산형 길안내모듈(104)을 포함하여 이루어진 구조로 된 것이다.
상기 무선통신모듈(101)은 관제 시스템(100)에 탑재되어 각 주행차량(200-1, 200-2)과 무선 인터페이스하는 것으로, 각 주행차량(200-1, 200-2)이 3g, TPEG 등을 이용해 자신의 주행 및 지리정보를 무선 송신한 경우, 각 주행차량(200-1, 200-2)으로부터 무선 송신된 해당 차량의 주행 및 지리정보를 무선 수신하게 된다. 수신하는 주행 및 지리정보는 예를 들어, 상기 각 주행차량(200-1, 200-2)의 현재 위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보를 포함하여 이루어진다.
교통혼잡도 판별모듈(102)은 무선통신모듈(101)이 각 주행차량(200-1, 200-2)으로부터 수신한 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별하는 것으로, 구체적인 구조는 예상 차량수 산출모듈(미도시)과, 교통혼잡도 판별용 서브모듈(미도시)로 된 것일 수 있다. 즉, 각 주행차량(200-1, 200-2)의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보에 따라 특정 시간대 특정 링크를 주행할 예상 차량수를 각 링크별로 산출하는 예상 차량수 산출모듈과, 상기 각 링크별로 산출된 예상 차량수와 미리 설정된 각 링크의 한계차량수용용량에 따라 링크 별로 교통 혼잡도를 판별하는 교통혼잡도 판별용 서브모듈로 된 것일 수 있다. 상기 교통혼잡도 판별용 서브모듈은 상기 산출된 예상 차량수가 미리 설정된 해당 링크의 한계차량수용용량보다 많은 순서대로 교통 혼잡도가 더 높도록 판별한다. 예를 들어, 상기 산출된 예상 차량수(즉, 특정 시간대 특정 링크를 주행할 예상 차량수)가 해당 링크의 한계차량수용용량보다 가장 많은 링크(도로 구간)을 교통 혼잡도가 가장 높은 것으로 판별한다.
우회경로 산출모듈(103)은 교통혼잡도 판별모듈(102)이 링크 별로 교통 혼잡도를 판별한 경우, 그 판별한 결과(즉, 링크 별 교통 혼잡도 정보)를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 것이다. 상기 우회 경로는 주행 경로, 목적지, 주행차량의 평균 속도 등에 따라 각 주행차량별로 서로 다를 수 있기 때문에 주행차량별로 개별적으로 구하며, 그 결과, 차량들이 분산되도록 길안내를 할 수 있어 교통 혼잡을 피할 수 있도록 할 수 있다. 구체적인 구조는 비교 모듈(미도시)과, 우회경로 산출용 서브모듈(미도시)로 구성될 수 있다. 즉, 상기 우회경로 산출모듈(103)은 교통 혼잡도를 설정 수치와 비교하는 비교 모듈과, 상기 비교 결과 교통 혼잡도가 설정 수치보다 높은 링크가 모두 제외된 링크 정보와, 목적지까지 도착되는데 걸리는 소요 시간이 최단 시간이 되는 경로 상의 링크 정보를 고려하여, 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 우회경로 산출용 서브모듈로 구성될 수 있다.
분산형 길안내모듈(104)은 관제 시스템(100)에 탑재되어 각 주행차량(200-1, 200-2)에 장착된 네비게이션 장치(①)와 무선 인터페이스하는 것으로, 우회경로 산출모듈(103)이 우회 경로(즉, 교통 혼잡도가 가장 낮은 주행 경로)를 각 주행차량(200-1, 200-2) 별로 구한 경우, 그 구해진 우회 경로를 각 주행차량(200-1, 200-2)의 네비게이션 장치(①)로 제공하여 차량 분산을 유도한다. 즉, 각 주행차량별로 개별적으로 교통 혼잡을 피할 수 있도록 길안내를 수행한다. 그렇게 하여, 차량들이 분산되도록 길안내를 할 수 있어 교통 혼잡을 피할 수 있도록 할 수 있다.
이하, 도 1의 본 발명에 따른 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 시스템의 동작을 첨부된 도 2를 참조하여 설명한다.
도 2는 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 시스템의 동작을 순서대로 도시한 플로우 챠트이다. 구체적으로는, 본 관제 시스템에서 교통 혼잡을 고려하여 길안내를 수행하는 동작을 예로 들어 도시한 도면이다.
도 2에 도시된 바와 같이, 본 발명은 먼저, 관제 시스템이 각 주행차량으로부터 송출된 해당 차량의 주행 및 지리정보를 무선 전송받는다(S201).
상기 무선 전송은 관제 시스템에 탑재되어 각 주행차량과 무선 인터페이스하는 무선통신모듈을 통해 이루어질 수 있다.
그리고, 상기 각 주행차량은 3g, TPEG 등 양방향 무선통신 방식을 이용해 주행 및 지리정보를 무선 송출할 수 있다.
상기 주행 및 지리정보 즉, 관제 시스템이 각 주행차량으로부터 전송받는 주행 및 지리정보는 각 주행차량의 현재 위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보 등을 포함한다.
다음, 관제 시스템은 각 주행차량으로부터 수신한 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별한다(S202).
즉, 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보에 따라 특정 시간대 특정 링크를 주행할 예상 차량수를 각 링크별로 산출한다.
그런 다음, 상기 각 링크별로 산출된 예상 차량수와 미리 설정된 각 링크의 한계차량수용용량에 따라 링크 별로 교통 혼잡도를 판별한다.
예를 들어, 상기 산출된 예상 차량수가 미리 설정된 해당 링크의 한계차량수용용량보다 많은 순서대로 교통 혼잡도가 더 높도록 판별한다.
즉, 상기 산출된 예상 차량수(즉, 특정 시간대 특정 링크를 주행할 예상 차량수)가 해당 링크의 한계차량수용용량보다 가장 많은 링크(도로 구간)을 교통 혼잡도가 가장 높은 것으로 판별한다.
다음, 관제 시스템은 링크 별로 교통 혼잡도가 판별된 경우, 그 판별한 결과(즉, 링크 별 교통 혼잡도 정보)를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구한다(S203 ~ S204).
상기 우회 경로는 주행 경로, 목적지, 주행차량의 평균 속도 등에 따라 각 주행차량별로 서로 다를 수 있기 때문에 주행차량별로 개별적으로 구한다.
그렇게 하여, 차량들이 분산되도록 길안내를 할 수 있어 교통 혼잡을 피할 수 있도록 할 수 있다.
구체적인 우회 경로 산출 방식은 예를 들어 다음과 같다.
먼저, 교통 혼잡도를 미리 설정된 소정의 설정 수치와 비교한다.
그리고, 목적지까지 도착되는데 걸리는 소요 시간이 최단 시간이 되는 경로 상의 링크들을 구한다.
다음, 구해진 링크들 중에서 상기 비교 결과, 교통 혼잡도가 설정 수치보다 높은 링크를 주행 경로 상에서 모두 제외한다.
그리고, 다음번째 최단 시간이 되는 주행 경로 상의 다른 링크로 대체하는 과정을 통해, 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하게 된다.
마지막으로, 관제 시스템은 예상되는 교통혼잡량이 링크별로 수용할 수 있는 차량수를 넘어서게 되면, 상기한 교통 혼잡도가 가장 낮은 주행 경로(우회경로) 정보를 양방향 무선통신 장치를 활용해 각 주행차량들의 네비게이션 장치로 제공한다(S205).
즉, 각 주행차량별로 개별적으로 교통 혼잡을 피할 수 있도록 길안내를 수행한다.
그렇게 하여, 차량들이 분산되도록 길안내를 유도할 수 있어 교통 혼잡을 피하도록 한다.
이상과 같이, 본 발명은 관제시스템이 각 주행차량으로부터 취합한 주행 및 지리정보에 따라 산출한 링크(Link) 별 교통 혼잡도를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하여 각 주행차량의 네비게이션 장치로 제공함으로써, 교통 혼잡도가 낮고 빠르게 운행할 수 있는 최적의 주행 경로를 각 주행차량별로 제공하여 차량의 정체를 해소하고, 원활한 교통 소통이 이루어지게 할 수 있다.
마지막으로, 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 방법의 예를 도 3a 내지 도 3c를 참조하여 설명한다.
도 3a 내지 도 3c는 본 발명에 따른 교통 혼잡을 고려한 차량 분산형 길안내 방법을 그 동작 순서에 따라 예로 들어 설명한 도면이다.
도 3a에 도시된 바와 같이, 먼저 차량 A1, A2, A3는 각각 출발지가 다른 곳에 위치해 있고, 현재 시각은 13:00이며, 각 차량은 현 위치에서 각각 시속 60Km, 40Km, 100Km의 평균 속도로 주행하고 있다. 그리고, 링크 8의 끝-부분을 각 차량 A1, A2, A3의 공통의 도착지로 가정하여 실시예를 설명한다.
관제 시스템은 각 차량의 현재 위치와 도착지를 바탕으로 길 안내를 하는데, 차량 A1은 '링크 1 - 링크 7 - 링크 8'의 순서로 주행하도록 안내받고 있고, 차량 A2는 '링크 2 - 링크 7 - 링크 8'의 순서로 주행하도록 안내받고 있으며, 차량 A3는 '링크 3 - 링크 7 - 링크 8'의 순서로 주행하도록 안내받고 있다.
도 3b는 50Km의 평균 속도로 주행중인 새로운 차량 A4가 새로이 추가된 경우에 대한 개략도이다.
일반적인 네비게이션에서 적용되듯이, 최단 경로 또는 최단 시간의 조건으로 한 경우, 차량 A4가 '링크 4 -링크 7' 경로를 주행하도록 예상 경로가 설정되어 있다고 가정한다.
이런 상태에서, 관제 시스템은 각 차량의 현재 위치와 평균 속도 및 예상 주행 경로를 바탕으로, 링크 4와 링크 7을 주행할 특정 시간대의 예상 차량 대수를 구한다.
이때, 현재의 예상 주행 경로를 따라 이동하게 된다면 차량 A4는 13:00 ~ 14:00시 사이에 링크 4를 지나게 되고, 14:00~15:00 시 사이에 링크 7을 지나게 되므로, 그 시간대에 링크 4와 링크 7에 대한 예상 주행 차량대수를 계산한다.
그 결과, 링크 4에 대해서는 예상 주행 차량이 없으며, 링크 7을 지나게 될 차량은 차량 A1, A2, A3이다. 즉, 각각의 차량에 대해서 현재 위치와 평균 속도를 고려하여 14:00~15:00시 사이의 링크 7을 지나게 되는 차량은 3대 모두임을 연산한다.
마지막으로, 도 3c에 도시된 바와 같이, 관제 시스템은 상기 연산한 정보를 기초로, 링크 7의 경로에 교통 혼잡도가 높다고 판단하고 우회 경로를 계산한다. 그래서, 차량 A4의 우회 경로를 '링크 4 - 링크 5 - 링크 6'으로 결정하고, 이러한 정보를 해당 A4 차량의 네비게이션 장치로 전송하여 길 안내한다. 전술한 일련의 과정은, 또 다른 새로운 차량이 경로를 설정하게 된 경우에도 마찬가지로 반복되어 수행된다.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : 관제 시스템 200-1, 200-2 : 주행차량
101 : 무선통신모듈 102 : 교통혼잡도 판별모듈
103 : 우회경로 산출모듈 104 : 분산형 길안내모듈

Claims (10)

  1. 관제시스템이 각 주행차량으로부터 주행 및 지리정보를 무선 전송받는 단계;
    상기 전송받은 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별하는 단계;
    상기 판별 결과를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 단계; 및
    상기 구해진 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량의 네비게이션으로 제공하여 차량 분산을 유도하는 단계를 포함하여 이루어지고,
    상기 주행 및 지리정보는
    상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보를 포함하고,
    상기 교통 혼잡도를 판별하는 단계는
    상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보에 따라 특정 시간대 특정 링크를 주행할 예상 차량수를 각 링크별로 산출하고, 상기 각 링크별로 산출된 예상 차량수와 미리 설정된 각 링크의 한계차량수용용량에 따라 링크 별로 교통 혼잡도를 판별하고,
    상기 산출된 예상 차량수가 미리 설정된 해당 링크의 한계차량수용용량보다 많은 순서대로 교통 혼잡도가 높은 것을 특징으로 하는 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서,
    상기 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 단계는
    상기 교통 혼잡도를 설정 수치와 비교하고, 비교 결과 교통 혼잡도가 설정 수치보다 높은 링크가 모두 제외된 링크 정보와, 목적지까지 도착되는데 걸리는 소요 시간이 최단 시간이 되는 경로 상의 링크 정보를 고려하여, 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 것을 특징으로 하는 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 방법.
  6. 각 주행차량으로부터 주행 및 지리정보를 무선 전송받는 무선통신모듈;
    상기 전송받은 주행 및 지리정보에 따라 링크(Link) 별로 교통 혼잡도를 판별하는 교통혼잡도 판별모듈;
    상기 판별 결과를 이용해 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 우회경로 산출모듈; 및
    상기 구해진 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량의 네비게이션으로 제공하여 차량 분산을 유도하는 분산형 길안내모듈을 포함하여 이루어지고,
    상기 주행 및 지리정보는
    상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보를 포함하고,
    상기 교통혼잡도 판별모듈은
    상기 각 주행차량의 현재위치, 주행 경로, 평균 속도, 목적지, 도착예정시간 정보에 따라 특정 시간대 특정 링크를 주행할 예상 차량수를 각 링크별로 산출하는 예상 차량수 산출모듈; 및
    상기 각 링크별로 산출된 예상 차량수와 미리 설정된 각 링크의 한계차량수용용량에 따라 링크 별로 교통 혼잡도를 판별하는 교통혼잡도 판별용 서브모듈을 포함하여 이루어지고,
    상기 교통혼잡도 판별용 서브모듈은
    상기 산출된 예상 차량수가 미리 설정된 해당 링크의 한계차량수용용량보다 많은 순서대로 교통 혼잡도가 더 높도록 판별하는 것을 특징으로 하는 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치.
  7. 삭제
  8. 삭제
  9. 삭제
  10. 제 6 항에 있어서,
    상기 우회경로 산출모듈은
    상기 교통 혼잡도를 설정 수치와 비교하는 비교 모듈; 및
    상기 비교 결과 교통 혼잡도가 설정 수치보다 높은 링크가 모두 제외된 링크 정보와, 목적지까지 도착되는데 걸리는 소요 시간이 최단 시간이 되는 경로 상의 링크 정보를 고려하여, 교통 혼잡도가 가장 낮은 우회 경로를 각 주행차량별로 구하는 우회경로 산출용 서브모듈을 포함하여 이루어지는 것을 특징으로 하는 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치.


KR1020110051399A 2011-05-30 2011-05-30 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법 KR101273576B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110051399A KR101273576B1 (ko) 2011-05-30 2011-05-30 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110051399A KR101273576B1 (ko) 2011-05-30 2011-05-30 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20120132978A KR20120132978A (ko) 2012-12-10
KR101273576B1 true KR101273576B1 (ko) 2013-06-11

Family

ID=47516425

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110051399A KR101273576B1 (ko) 2011-05-30 2011-05-30 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101273576B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101972421B1 (ko) 2018-08-22 2019-04-25 주식회사 사라다 교통 체증 발생 예측 시스템 및 그 방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201503080D0 (en) * 2015-02-24 2015-04-08 Addison Lee Ltd Resource management
KR102428413B1 (ko) * 2015-09-17 2022-08-02 주식회사 케이티 차량 운행 가이드 정보 제공 방법과 장치 및 교통 혼잡도 측정 방법과 장치
KR101965052B1 (ko) * 2017-04-11 2019-04-03 서울시립대학교 산학협력단 V2x 기반 동적 통행 배정을 위한 장치, 이를 위한 방법 및 이 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
WO2020101474A1 (en) * 2018-11-14 2020-05-22 Mimos Berhad A continuous journey scheduling system
JP6744946B2 (ja) * 2019-04-08 2020-08-19 株式会社東芝 交通調整支援装置、交通調整支援方法、およびコンピュータプログラム
US11548531B2 (en) * 2019-05-28 2023-01-10 Motional Ad Llc Autonomous vehicle fleet management for reduced traffic congestion
KR20210084868A (ko) 2019-12-30 2021-07-08 윤성민 근무형태 변경을 통한 사회문제 개선 시스템 및 그 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100711866B1 (ko) * 2005-05-18 2007-04-25 엘지전자 주식회사 소통상태에 대한 예측정보를 제공하고 이를 이용하는 방법및 장치
KR20090065987A (ko) * 2007-12-18 2009-06-23 주식회사 현대오토넷 주행 경로 예측을 이용한 내비게이션 시스템 및 그 운영방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100711866B1 (ko) * 2005-05-18 2007-04-25 엘지전자 주식회사 소통상태에 대한 예측정보를 제공하고 이를 이용하는 방법및 장치
KR20090065987A (ko) * 2007-12-18 2009-06-23 주식회사 현대오토넷 주행 경로 예측을 이용한 내비게이션 시스템 및 그 운영방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101972421B1 (ko) 2018-08-22 2019-04-25 주식회사 사라다 교통 체증 발생 예측 시스템 및 그 방법

Also Published As

Publication number Publication date
KR20120132978A (ko) 2012-12-10

Similar Documents

Publication Publication Date Title
KR101273576B1 (ko) 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법
CN109375616B (zh) 用于产生高级驾驶员辅助系统视野的方法及系统
CN102636177B (zh) 一种导航路径规划方法和装置、导航系统
CN100578560C (zh) 交通阻塞预测装置和方法
JP5482827B2 (ja) 交通指標算出装置、方法及びコンピュータプログラム
JP4973640B2 (ja) 経路探索装置および情報管理サーバ
JP5735314B2 (ja) 経路案内システムおよび車載ナビゲーション装置
WO2015166876A1 (ja) 交通信号制御装置、交通信号制御方法、及びコンピュータプログラム
CN103438894B (zh) 一种车载导航系统及方法
US10896603B2 (en) System and method for reducing delays in road traffic
JP5304409B2 (ja) 経路選定装置及び方法、交通情報提供装置及び方法、コンピュータプログラム
JP2010210284A (ja) 交通管理装置および交通管理方法
WO2010000239A3 (de) Verfahren und vorrichtung zur erkennung relevanter verkehrsbehinderungen in einem nicht navigationsführenden zustand
EP3118836A1 (en) A method and a device for providing driving suggestions
CN101852621A (zh) 导航装置和导航装置的路径探索方法
JP5045253B2 (ja) 交通信号制御装置及び方法
KR101443298B1 (ko) 주행 경로 예측을 이용한 내비게이션 시스템 및 그 운영방법
KR101138544B1 (ko) 교통 신호 제어 시스템 및 이를 이용한 교통 신호 제어 방법
JP7039820B2 (ja) 経路探索方法および経路探索装置
JP2012078128A (ja) 情報処理システム
JP5169140B2 (ja) リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム
JP2005266926A (ja) 交通情報収集システム
US10123179B2 (en) Method and arrangement for routing vehicles in road traffic
Sankaranarayanan et al. Genetic algorithm based efficient RSU distribution to estimate travel time for vehicular users
CN105531566A (zh) 导航系统、导航方法以及导航程序

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190604

Year of fee payment: 7