KR20040102478A - 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템 - Google Patents

도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템 Download PDF

Info

Publication number
KR20040102478A
KR20040102478A KR1020030033950A KR20030033950A KR20040102478A KR 20040102478 A KR20040102478 A KR 20040102478A KR 1020030033950 A KR1020030033950 A KR 1020030033950A KR 20030033950 A KR20030033950 A KR 20030033950A KR 20040102478 A KR20040102478 A KR 20040102478A
Authority
KR
South Korea
Prior art keywords
information
time
link
waiting time
destination
Prior art date
Application number
KR1020030033950A
Other languages
English (en)
Other versions
KR100518851B1 (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 KR10-2003-0033950A priority Critical patent/KR100518851B1/ko
Priority to CNB2004100425934A priority patent/CN1292392C/zh
Priority to US10/854,381 priority patent/US20040243301A1/en
Priority to EP04076572A priority patent/EP1482278A3/en
Priority to JP2004157766A priority patent/JP2004354386A/ja
Publication of KR20040102478A publication Critical patent/KR20040102478A/ko
Application granted granted Critical
Publication of KR100518851B1 publication Critical patent/KR100518851B1/ko

Links

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
    • 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

본 발명은 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하고, 상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크별로 교통 정보 수집 구간인지의 여부를 판단하여 각 링크별 통과 시간을 산출하고, 상기 탐색 경로 정보를 이용하여 각 링크별로 대기 시간의 적용유무를 판단한 후, 추가 소요 시간을 추정한 후, 상기 각 링크별로 산출된 통과 시간과 추가 소요 시간을 합하여 총 주행 소요 시간을 산출하는 것으로서, 실시간 정보의 일시적인 괴리 또는 변동에 대해서 실제 소요 시간과 유사한 결과를 예측할 수 있다.

Description

도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법 및 시스템{System and Method for presumption of drive necessary time using of road traffic condition information}
본 발명은 도로 소통 상태에 대한 실시간 정보 수신이 가능한 통신 기반 차량 항법 유도 장치 및 통계 자료를 DB로 탑재한 차량 항법 유도 장치에서 탐색 경로를 주행할 경우, 사용자에게 도착 시간을 전달하기 위하여 실제 주행 소요 시간을 예측하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법 및 시스템에 관한 것이다.
차량 항법 유도 장치는 운전자가 도착하고자 하는 목적지로 차량을 유도하기 위하여 경로를 계산하고, 계산된 경로로 차량을 주행시킬 수 있도록 차량의 현재 위치 및 주행 방향을 고려하여 운전자에게 주행 지시를 전달하는 장치이다. 통상적인 차량 항법 유도 장치는 경로 탐색 및 서비스를 제공하는 장치 독립성과 안내 정보 구성 시점에 따라 분류된다.
경로 탐색에 의해 분류된 방식은 경로 선택에 실시간 교통 정보등의 다양한 정보를 포함할 수 있으나 교통 정보를 포함한다고 가정하더라도 지도 갱신 등의 장기간의 정보 갱신 주기를 가지므로 장기적인 통계 정보만을 수용한다. 단, 실시간 정보 제공의 경우 발생 가능한 일시적 정보 수집 오류에 비하여 장기간의 통계 자료를 이용하는 경우 일반적인 경우를 상정할 때 오차율의 가감이 있을수 있다.
또한, 차량 항법 유도 장치는 도로 소통 상태에 대한 실시간 정보 또는 장기간의 통계 자료를 이용하여 소요 시간을 예측하고 실시간으로 보정하는 방식을 사용한다.
실시간 교통 정보 수신을 이용하여 구간 통과 시간 정보의 합산을 소요 시간으로 계산하였으며 교통 정보 미수신 지역에서는 지역 정보를 사용하여 계산한다.
또한, 실시간 정보 수신이 아닌 경우 장기간 수집된 정보인 주요 도시의 요일별/시간별 교통 혼잡도를 소요시간 예측에 사용한다.
또한, 실시간 정보 수신과 무관하게 지도상의 정보를 사용할 때 차량의 현재 주행 상태를 고려하여 잔여 시간 정보를 재구성한다.
그러나 상기와 같은 종래의 실시간 교통 정보 수신과 장기간의 통계 정보를 이용하여 탐색 경로에 대한 소요 시간을 예측하는 방식은 회전 및 신호 대기에 대한 추가 소요 시간을 고려하지 않기 때문에 주행 소요 예측의 불확실성이 높은 문제점이 있다.
또한, 장기간의 통계 정보를 이용하여 탐색 경로에 대한 주행 소요시간을 예측하는 방식은 차량의 현재 주행 상태를 기준으로 단순히 차후 잔여 거리에 대한 시간 정보를 이용하여 예측하기 때문에, 안내 개시 시점에서 탐색 경로가 변동이 없음에도 불구하고 실시간으로 변경되는 예측 시간을 산출하므로 신뢰도가 낮은 문제점이 있다.
따라서, 본 발명의 목적은 차량 항법 유도 장치의 사용자가 탐색 경로로 주행할 경우 예상되는 주행 소요 시간을 정확히 알수 있는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법 및 시스템을 제공하는데 있다.
본 발명의 다른 목적은 기존 교통 정보 수집 방식으로 규정하지 못하는 도로 소통 상태를 보완하기 위한 부가 정보를 추가하여 주행 소요 시간을 정확히 제공하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법 및 시스템을 제공하는데 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 시스템의 구성을 개략적으로 나타낸 블럭도.
도 2는 본 발명의 바람직한 일 실시예에 따른 추가 소요 시간 산정을 위한 매트릭스를 나타낸 도면.
도 3은 본 발명의 바람직한 일 실시예에 따른 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법을 나타낸 흐름도.
도 4는 본 발명의 바람직한 일 실시예에 따른 평균 속력 추정을 위한 매트릭스를 나타낸 도면.
<도면의 주요 부분에 대한 부호의 설명>
100 : GPS 위성 110 : 경로 탐색 서버
120 : 차량 항법 유도 장치 121 : 입력부
122 : 위치 정보 수신부 123 : 탐색 경로 수신부
124 : 제어부 125 : 저장부
126 : 표시부
상기 목적들을 달성하기 위하여 본 발명의 일 측면에 따르면, 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하고, 상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크별로 교통 정보 수집 구간인지의 여부를 판단하여 각 링크별 통과 시간을 산출하고, 상기 탐색 경로 정보를 이용하여 각 링크별로 대기 시간의 적용유무를 판단한 후, 추가 소요 시간을 추정한 후, 상기 각 링크별로 산출된 통과 시간과 추가 소요 시간을 합하여 총 주행 소요 시간을 산출하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법이 제공된다.
상기 탐색 경로 정보는 실시간 교통 정보, 장기간의 통계 정보, 도로 소통 상태 정보, 지리 정보이고, 상기 도로 소통 상태 정보는 도로 종별, 도로 차선수,신호등 유무, 좌/우회전 정보 및 각도에 대한 평균 대기 시간, U턴/P턴 정보에 대한 평균 대기시간, 램프/시설물 진입/회피에 대한 평균 소요 시간 중 적어도 하나를 포함한다.
상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크별로 교통 정보 수집 구간인지의 여부를 판단하여 각 링크별 통과 시간을 산출하는 단계는 진출 링크가 교통 정보 수집 구간이면, 해당 링크 구간에 대하여 거리와 속력을 이용하여 통과 시간을 연산하고, 교통 정보 미수집 구간이면, 평균 속력 추정 매트릭스를 이용하여 차량의 속력을 구한 후, 통과 시간을 연산한다.
상기 탐색 경로 정보를 이용하여 각 링크별로 대기 시간의 적용유무를 판단한 후, 추가 소요 시간을 추정하는 단계는 진출 링크에 대하여 상기 탐색 경로 정보를 이용하여 대기 시간을 적용해야하는지의 여부를 판단하고, 상기 판단결과 상기 진출 링크에 대하여 대기 시간을 적용해야하면, 대기 시간 수집 정보가 존재하는지의 여부를 판단하여 상기 판단결과 대기 시간 수집 정보가 존재하면, 진출 링크에 대한 대기 시간을 적용하여 추가 소요 시간을 산출한다.
상기 진출 링크에 대하여 대기 시간 사항이 없으면, 대기 시간을 '0'으로 세팅한다.
상기 판단결과 대기 시간 수집 정보가 존재하지 않으면, 추가 소요 시간 산정을 위한 매트릭스를 이용하여 추가 소요 시간을 산출한다.
본 발명의 다른 측면에 따르면, 차량의 현재 위치 정보를 판단하는 GPS부, 사용자에 의해 입력된 목적지 정보에 의해 현재 위치 정보부터 목적지 정보까의 탐색 경로 정보를 제공하는 경로 탐색 서버, 상기 경로 탐색 서버로부터 전송된 탐색 경로 정보나 미리 저장되어 있는 탐색 경로 정보를 이용하여 목적지까지의 각 링크별 통과 시간과 추가 소요 시간을 구한 후, 상기 구해진 각 링크별 통과 시간과 추가 소요 시간을 합하여 총 주행 소요 시간을 구하는 차량 항법 유도 장치를 포함하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 시스템이 제공된다.
상기 차량 항법 유도 장치는 상기 경로 탐색 서버와 연결없이 부분 경로 수정을 위한 지리 정보를 저장하여 자체적으로 목적지까지의 주행 소요 시간을 구한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 시스템의 구성을 개략적으로 나타낸 블럭도, 도 2는 본 발명의 바람직한 일 실시예에 따른 추가 소요 시간 산정을 위한 매트릭스를 나타낸 도면이다.
도 1을 참조하면, 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 시스템은 GPS 위성(100), 경로 탐색 서버(110), 차량 항법 유도 장치(120)를 포함한다.
상기 GPS 위성(100)은 차량의 현재 위치 정보를 상기 차량 항법 유도 장치(120)에 전송한다.
상기 경로 탐색 서버(110)는 사용자에 의해 입력된 목적지 정보에 의해 현재 위치 정보부터 목적지 정보까지의 실시간 교통 정보나 장기간의 통계 정보, 도로 소통 상태 정보를 차량 항법 유도 장치(120)에 전송한다.
상기 도로 소통 상태 정보는 도로 종별, 도로 차선수, 신호등 유무, 좌/우회전 정보 및 각도에 대한 평균 대기 시간, U턴/P턴 정보에 대한 평균 대기시간, 램프/시설물 진입/회피에 대한 평균 소요 시간등에 대한 정보를 말한다.
상기 차량 항법 유도 장치(120)는 상기 경로 탐색 서버(110)로부터 전송된 실시간 교통 정보나 장기간의 통계 정보, 도로 소통 상태 정보를 이용하여 주행 소요 시간을 구한다. 즉, 상기 차량 항법 유도 장치(120)는 사용자로부터 목적지 정보가 수신되면, GPS 위성(100)으로부터 상기 목적지 정보까지의 탐색 경로 정보를 상기 경로 탐색 서버(110)로부터 수신한다. 상기 탐색 경로 정보는 지리 정보, 실시간 교통 정보나 장기간의 통계 정보, 도로 소통 상태 정보일 수 있다.
그런다음 상기 차량 항법 유도 장치(120)는 탐색 경로가 교통 정보 수집 구간인지의 여부를 판단한 후, 상기 탐색 경로가 교통 정보 수집 구간이면, 해당 링크 구간에 대한 통과 시간을 수학식 1을 이용하여 구한다. 상기 해당 링크 구간에 대한 통과시간은 현재 위치부터 목적지 위치까지의 거리와 차량의 주행 속력을 이용하여 구한다.
만약, 상기 탐색 경로가 교통 정보 미수집 구간이면, 상기 차량 항법 유도 장치(120)는 지도에 포함된 정보만으로 속력을 계산해야하므로 정적 지도로부터 추출 가능한 도로종별/차선수 정보가 포함된 평균 속력 추정 매트릭스를 이용하여 차량의 속력을 구한 후, 수학식 2를 이용하여 해당 링크 구간에 대한 통과 시간을 구한다.
그런다음 상기 차량 항법 유도 장치(120)는 진출 링크에 대하여 신호등의 유무, 회전 정보, 시설물, 램프등이 존재하는지의 여부를 판단하여 진출 링크에 대한 대기 시간을 적용하여 추가 소요 시간을 구한다.
상기 추가 소요 시간은 대기 시간 판단 기준이 교차로 및 분기점인 노드에 해당하므로 링크에 대해 산정한 수학식3에 적용하기 위해서는 진출 링크 통과 이후 대기 시간을 반영한다. 따라서, 대기 시간을 포함하는 경우 진출 링크의 연결성에 따라 이전 링크 진입 링크에 대기 시간을 반영하여 해당 대기 시간 판정 노드 이전 링크에 대기 시간을 추가한다. 대기 시간이 없거나 안내 판정 기준에 따라 대기 시간 적용이 불필요한 경우는 대기 시간을 0으로 세팅한다.
예들들어, 신호등이 존재하는 경우 직진인 경우에도 각 신호마다 대기 시간이 필요하므로 직진 통과 도로에 대한 대기 시간 추가 여부를 결정한다. 또한, 각 교차점의 회전 정보에 대하여 평균 혹은 실시간 대기 시간을 이용하여 추가 소요시간을 산정할 수 있으며, 추가 소요 시간을 산정할 경우 잔여 시간에 회전 대기 시간을 포함시킴으로써 회전 직후 대기 시간을 주행 상황에 반영한다.
또한, 램프, 시설물 진입과 회피는 통상적인 평균 대기 시간을 산정할 수 없으나 실시간 정보 수집에 따라서 진입/회피를 위해 차선별 대기 시간을 추정/반영한다. 추가 정보로 사용되는 신호등 유무 정보 및 회전 대기 시간 정보가 도로 소통 상태 정보에 없는 경우 도 2를 이용하여 추가 소요 시간을 산정한다.
상기 차량 항법 유도 장치(120)는 수학식 3과 같이 교통 정보 수집 구간내의 소요 시간과 교통 정보 미수집 지역의 소요 시간, 대기 시간을 보상하는 추가 소요 시간을 합하여 총 목적지 링크까지의 소요 시간을 추정한다.
여기서, 상기 T(i)는 목적지 위치까지의 총 소요 시간, d(k)는 각 링크별 거리,는 유효나 링크의 속력,은는 추가 소요 시간, a는 보상계수를 말한다.
상기와 같은 차량 항법 유도 장치(120)는 입력부(121), 위치 정보 수신부(122), 탐색 경로 수신부(123), 제어부(124), 저장부(125), 표시부(126)를 포함한다.
상기 입력부(121)는 사용자에 의해 입력된 목적지 정보를 수신하여 제어부(124)에 전송한다.
상기 위치 정보 수신부(122)는 상기 GPS 위성(100)으로부터 전송된 현재 위치 정보를 수신한다.
상기 탐색 경로 수신부(123)는 현재 위치 정보부터 상기 입력부(121)를 통하여 사용자에 의해 입력된 목적지 정보에 상응하여 상기 경로 탐색 서버(110)로부터 전송된 도로 소통 상태 정보와 지리/교통 정보를 수신하여 제어부(124)에 전송한다.
상기 제어부(124)는 상기 탐색 경로 수신부(123)로부터 전송된 도로 소통 상태 정보와 지리/교통 정보를 이용하여 주행 소요 시간을 구한다.
또한, 상기 제어부(124)는 해당 차량이 상기 경로 탐색 서버(110)로부터 전송된 지리 정보를 이탈했는지의 여부를 판단하여, 해당 차량이 상기 지리 정보를 이탈된 것으로 판단되면, 저장부(125)에 미리 저장된 지리/교통 정보를 이용하여 자체적으로 경로를 탐색한다. 그런다음 상기 제어부(124)는 상기 저장부(125)에서 추출한 경로를 표시부(126)에 디스플레이한다.
상기와 같이 구성된 차량 항법 유도 장치의 동작에 대하여 도 3을 참조하여 상세히 설명하기로 한다.
도 3은 본 발명의 바람직한 일 실시예에 따른 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법을 나타낸 흐름도, 도 4는 본 발명의 바람직한 일 실시예에 따른 평균 속력 추정을 위한 매트릭스를 나타낸 도면이다.
도 3를 참조하면, 차량 항법 유도 장치는 사용자로부터 목적지 정보가 수신되면(S300), GPS 위성으로부터 수신된 현재 위치 정보부터 상기 목적지 정보까지의탐색 경로 정보를 경로 탐색 서버로부터 수신한다(S302).
단계 302가 수행되면, 상기 차량 항법 유도 장치는 현재 위치부터 목적지까지 스캔하여(S304), 진출 링크별로 주행 소요 시간을 산출한다. 즉, 상기 차량 항법 유도 장치는 진출 링크별로 교통 정보 수집 구간인지의 여부를 판단한다(S306).
단계 306의 판단결과 진출 링크가 교통 정보 수집 구간이면, 상기 차량 항법 유도 장치는 해당 링크 구간에 대한 통과 시간을 연산한다(S308). 상기 해당 링크 구간에 대한 통과시간은 거리와 차량의 주행 속력을 이용하여 구한다.
단계 308이 수행되면, 상기 차량 항법 유도 장치는 상기 구해진 통과 시간에 튜닝 파라미터를 적용하여 상기 구해진 통과시간을 현실적인 통과시간으로 만든다(S310).
단계 310의 수행후, 상기 차량 항법 유도 장치는 진출 링크에 대하여 대기시간을 적용해야하는지의 여부를 판단한다(S312). 즉, 상기 차량 항법 유도 장치는 진출 링크에 대하여 신호등, 회전 정보, 시설물, 램프등중 적어도 하나가 존재하는지의 여부를 판단한다.
단계 312의 판단결과 진출 링크에 대하여 대기시간을 적용해야한다면, 상기 차량 항법 유도 장치는 대기 시간 수집 정보가 존재하는지의 여부를 판단한다(S314).
단계 314의 판단결과 대기 시간 수집 정보가 존재하면, 상기 차량 항법 유도 장치는 진출 링크에 대한 대기 시간을 적용하여 추가 소요 시간을 산출한다(S316).
그런다음 상기 차량 항법 유도 장치는 단계 310에서 연산된 통과 시간에 상기 산출된 추가 소요 시간을 합산하여 링크의 주행 소요 시간을 산출한다(S318).
상기 단계 306부터 단계 318은 링크별로 이루어지는 과정이다.
그런다음 상기 차량 항법 유도 장치는 목적지까지의 각 링크별 주행 소요 기산을 합하여 총 주행 소요 시간을 산출한다(S320).
만약, 단계 306의 판단결과 탐색 경로가 교통 정보 미수집 구간이면, 상기 차량 항법 유도 장치는 지도에 포함된 정보만으로 속력을 계산해야하므로 정적 지도로부터 추출 가능한 도로종별/차선수 정보가 포함된 도 4와 같은 평균 속력 추정 매트릭스를 이용하여 차량의 속력을 구한 후(S322), 단계 308을 수행한다.
만약, 단계 312의 판단결과 진출 링크에 대하여 대기 시간 사항이 없으면, 상기 차량 항법 유도 장치는 대기 시간을 0으로 세팅한 후(S324), 단계 420을 수행한다.
만약, 단계 314의 판단결과 진출 링크에 대한 대기 시간 수집 정보가 존재하지 않으면, 상기 차량 항법 유도 장치는 도 2와 같은 추가 소요 시간 산정을 위한 매트릭스를 이용하여 추가 소요 시간을 산출한 후(S326), 단계 318을 수행한다.
본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다.
상술한 바와 같이 본 발명에 따르면, 교통 정보를 반영한 소요 시간 예측에서 발생하는 오차 및 사용자 전달 상의 문제점을 해결하는 도로 소통 상태 정보를이용한 주행 소요 시간 추정 방법 및 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 실시간 정보의 일시적인 괴리 또는 변동에 대해서 실제 소요 시간과 유사한 결과를 예측할 수 있는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법 및 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 주기적 혹은 1회 수신된 교통 정보 혹은 자체 탐색 시의 교통 정보 모델을 이용하여 각 링크별 소요 시간을 계산하면, 대기 시간을 포함하여 잔여 시간을 연산한 이후 주행에 따라 해당 링크 수준에서 소요 시간을 조정할 수 있으므로 매시간 실시간으로 연산해야하는 오버헤드의 감소를 기대할 수 있는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법 및 시스템을 제공할 수 있다.

Claims (9)

  1. 사용자로부터 목적지 정보가 수신되면, 현재 위치부터 목적지까지의 탐색 경로 정보를 수신하는 단계;
    상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크별로 교통 정보 수집 구간인지의 여부를 판단하여 각 링크별 통과 시간을 산출하는 단계;
    상기 탐색 경로 정보를 이용하여 각 링크별로 대기 시간의 적용유무를 판단한 후, 추가 소요 시간을 추정하는 단계;및
    상기 각 링크별로 산출된 통과 시간과 추가 소요 시간을 합하여 총 주행 소요 시간을 산출하는 단계
    를 포함하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  2. 제1항에 있어서,
    상기 탐색 경로 정보는 실시간 교통 정보, 장기간의 통계 정보, 도로 소통 상태 정보, 지리 정보인 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  3. 제1항에 있어서,
    상기 도로 소통 상태 정보는 도로 종별, 도로 차선수, 신호등 유무, 좌/우회전 정보 및 각도에 대한 평균 대기 시간, U턴/P턴 정보에 대한 평균 대기시간, 램프/시설물 진입/회피에 대한 평균 소요 시간 중 적어도 하나를 포함하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  4. 제1항에 있어서,
    상기 탐색 경로 정보를 이용하여 현재 위치부터 목적지까지의 각 링크별로 교통 정보 수집 구간인지의 여부를 판단하여 각 링크별 통과 시간을 산출하는 단계는 진출 링크가 교통 정보 수집 구간이면, 해당 링크 구간에 대하여 거리와 속력을 이용하여 통과 시간을 연산하고, 교통 정보 미수집 구간이면, 평균 속력 추정 매트릭스를 이용하여 차량의 속력을 구한 후, 통과 시간을 연산하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  5. 제1항에 있어서,
    상기 탐색 경로 정보를 이용하여 각 링크별로 대기 시간의 적용유무를 판단한 후, 추가 소요 시간을 추정하는 단계는 진출 링크에 대하여 상기 탐색 경로 정보를 이용하여 대기 시간을 적용해야하는지의 여부를 판단하는 단계;
    상기 판단결과 상기 진출 링크에 대하여 대기 시간을 적용해야하면, 대기 시간 수집 정보가 존재하는지의 여부를 판단하는 단계;
    상기 판단결과 대기 시간 수집 정보가 존재하면, 진출 링크에 대한 대기 시간을 적용하여 추가 소요 시간을 산출하는 단계를 포함하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  6. 제5항에 있어서,
    상기 판단결과 상기 진출 링크에 대하여 대기 시간 사항이 없으면, 대기 시간을 '0'으로 세팅하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  7. 제5항에 있어서,
    상기 판단결과 대기 시간 수집 정보가 존재하지 않으면, 추가 소요 시간 산정을 위한 매트릭스를 이용하여 추가 소요 시간을 산출하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법.
  8. 차량의 현재 위치 정보를 판단하는 GPS부;
    사용자에 의해 입력된 목적지 정보에 의해 현재 위치 정보부터 목적지 정보까의 탐색 경로 정보를 제공하는 경로 탐색 서버;
    상기 경로 탐색 서버로부터 전송된 탐색 경로 정보나 미리 저장되어 있는 탐색 경로 정보를 이용하여 목적지까지의 각 링크별 통과 시간과 추가 소요 시간을 구한 후, 상기 구해진 각 링크별 통과 시간과 추가 소요 시간을 합하여 총 주행 소요 시간을 구하는 차량 항법 유도 장치
    를 포함하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 시스템.
  9. 제8항에 있어서,
    상기 차량 항법 유도 장치는 상기 경로 탐색 서버와 연결없이 부분 경로 수정을 위한 지리 정보를 저장하여 자체적으로 목적지까지의 주행 소요 시간을 구하는 것을 특징으로 하는 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 시스템.
KR10-2003-0033950A 2003-05-28 2003-05-28 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템 KR100518851B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2003-0033950A KR100518851B1 (ko) 2003-05-28 2003-05-28 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템
CNB2004100425934A CN1292392C (zh) 2003-05-28 2004-05-25 使用道路交通状况信息估计行驶耗费时间的系统和方法
US10/854,381 US20040243301A1 (en) 2003-05-28 2004-05-25 System and method for estimating drive elapsed time using road traffic condition information
EP04076572A EP1482278A3 (en) 2003-05-28 2004-05-27 System and method for estimating driving time using road traffic condition information
JP2004157766A JP2004354386A (ja) 2003-05-28 2004-05-27 道路交通状態情報を利用した走行所要時間推定方法及びシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0033950A KR100518851B1 (ko) 2003-05-28 2003-05-28 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템

Publications (2)

Publication Number Publication Date
KR20040102478A true KR20040102478A (ko) 2004-12-08
KR100518851B1 KR100518851B1 (ko) 2005-09-30

Family

ID=33129042

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0033950A KR100518851B1 (ko) 2003-05-28 2003-05-28 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템

Country Status (5)

Country Link
US (1) US20040243301A1 (ko)
EP (1) EP1482278A3 (ko)
JP (1) JP2004354386A (ko)
KR (1) KR100518851B1 (ko)
CN (1) CN1292392C (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100760387B1 (ko) * 2006-04-19 2007-09-19 주식회사 로티스 미래 예측형 교통 정보 가공 및 제공 방법
KR100836786B1 (ko) * 2006-09-29 2008-06-10 에스케이에너지 주식회사 교통 정보 생성 시스템, 교통 정보 생성 방법, 방법프로그램을 기록한 저장매체 및 사용자 단말기
WO2009123370A1 (en) * 2008-04-01 2009-10-08 Sk Marketing & Company Co., Ltd. System and method for providing traffic information, storage medium recording that method program, user terminal
KR100989387B1 (ko) * 2008-07-23 2010-10-25 에스케이마케팅앤컴퍼니 주식회사 혼잡도 정보 제공 시스템 및 방법
KR101034364B1 (ko) * 2008-10-07 2011-05-16 현대엠엔소프트 주식회사 진입 및 진출을 고려한 교차로에서의 교통정보 생성시스템 및 방법
CN103606292A (zh) * 2013-11-13 2014-02-26 山西大学 一种智能导航仪及其路径导航的实现方法
KR20140124587A (ko) * 2013-04-17 2014-10-27 현대모비스 주식회사 경로 탐색 장치 및 그 방법
KR20190007497A (ko) * 2016-09-30 2019-01-22 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 유도경로의 통행시간의 처리방법, 장치, 디바이스 및 컴퓨터 저장매체
KR20190064232A (ko) * 2017-11-30 2019-06-10 현대엠엔소프트 주식회사 경로 안내 방법, 장치 및 시스템

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4255007B2 (ja) * 2003-04-11 2009-04-15 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、およびその旅行時間算出方法
US9286795B2 (en) * 2003-05-09 2016-03-15 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
US8825356B2 (en) 2003-05-09 2014-09-02 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
JP4514635B2 (ja) * 2005-03-30 2010-07-28 三洋電機株式会社 走行所要時間予測装置、走行データ中継装置及び走行所要時間予測システム
KR100839540B1 (ko) * 2006-06-27 2008-06-19 주식회사 케이티프리텔 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
US7848880B2 (en) * 2007-02-28 2010-12-07 Microsoft Corporation Traffic information adaptive to a user's travel
JP4983660B2 (ja) * 2008-03-14 2012-07-25 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及び経路探索方法
US20100019880A1 (en) * 2008-07-24 2010-01-28 Gm Global Technology Operations, Inc. Adaptive vehicle control system with driving style recognition based on traffic sensing
US8280601B2 (en) * 2008-07-24 2012-10-02 GM Global Technology Operations LLC Adaptive vehicle control system with integrated maneuver-based driving style recognition
US20100023265A1 (en) * 2008-07-24 2010-01-28 Gm Global Technology Operations, Inc. Adaptive vehicle control system with integrated driving style recognition
US8260515B2 (en) * 2008-07-24 2012-09-04 GM Global Technology Operations LLC Adaptive vehicle control system with driving style recognition
US20100019964A1 (en) * 2008-07-24 2010-01-28 Gm Global Technology Operations, Inc. Adaptive vehicle control system with driving style recognition and road condition recognition
US8244466B2 (en) * 2008-10-30 2012-08-14 Ge Aviation Systems, Llc Method and systems for required time of arrival performance display
GB0822893D0 (en) * 2008-12-16 2009-01-21 Tele Atlas Bv Advanced speed profiles - Further updates
JP5482167B2 (ja) * 2009-12-10 2014-04-23 アイシン・エィ・ダブリュ株式会社 車両用走行案内装置、車両用走行案内方法及びコンピュータプログラム
KR101154638B1 (ko) * 2010-06-30 2012-06-08 현대자동차주식회사 교차로 회전정보를 반영한 교통 정보 제공 시스템 및 그 방법
DE102010043682A1 (de) * 2010-11-10 2012-05-10 Robert Bosch Gmbh Verfahren und Vorrichtung zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls
CN102176284B (zh) * 2011-01-27 2014-04-30 深圳市美赛达科技股份有限公司 一种基于gps终端的对实时路况信息分析判断的系统和方法
CN102682591A (zh) * 2011-03-16 2012-09-19 高德软件有限公司 旅行时间获取方法和装置
JP2013160751A (ja) * 2012-02-09 2013-08-19 Pioneer Electronic Corp 経路探索装置、サーバ装置、経路探索システム、制御方法、プログラム、及び記憶媒体
CN102679998B (zh) * 2012-06-12 2015-12-09 上海雷腾软件股份有限公司 一种行驶指数算法及线路规划方法和导航方法
CN102879000A (zh) * 2012-09-20 2013-01-16 华为终端有限公司 导航终端、导航方法及远程导航服务系统
CN103134495B (zh) * 2012-12-25 2015-10-07 上海博泰悦臻电子设备制造有限公司 导航信息的生成方法、导航装置及车载终端
CN103903466A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 路况提醒方法和系统
CN104280037B (zh) * 2013-07-01 2017-08-11 北京四维图新科技股份有限公司 一种行车路线制定方法及装置
CN104697540A (zh) * 2013-12-10 2015-06-10 大陆汽车投资（上海）有限公司 提供加油站信息的方法和信息处理装置及车载导航系统
KR101539302B1 (ko) * 2013-12-11 2015-07-30 현대자동차주식회사 차량 및 그 제어방법
EP2918974B1 (en) * 2014-03-11 2019-01-16 Volvo Car Corporation Method and system for determining a position of a vehicle
CN104567904A (zh) * 2014-12-19 2015-04-29 阳珍秀 一种车辆导航系统及导航方法
CN104616521A (zh) * 2014-12-25 2015-05-13 杰发科技（合肥）有限公司 交通状况的获取方法及获取装置
CN104776852B (zh) * 2015-03-10 2018-05-08 太原科技大学 一种基于gsm数量获取导航路径所需时间的方法
CN104819721A (zh) * 2015-05-07 2015-08-05 成都曙光光纤网络有限责任公司 一种导航系统
CN105258707A (zh) * 2015-11-24 2016-01-20 上海斐讯数据通信技术有限公司 一种导航优化方法、系统、及一种电子设备
CN105547315A (zh) * 2015-12-25 2016-05-04 上海电机学院 一种车辆实时最优交通规划方法及系统
CN106931981A (zh) * 2015-12-30 2017-07-07 沈阳美行科技有限公司 一种导航剩余时间的生成方法及装置
CN105486322B (zh) * 2016-01-14 2020-07-03 上海博泰悦臻网络技术服务有限公司 一种区域道路的路况信息获取方法和系统
CN105716620B (zh) * 2016-03-16 2018-03-23 沈阳建筑大学 一种基于云计算和大数据的导航方法
US10068470B2 (en) 2016-05-06 2018-09-04 Here Global B.V. Determination of an average traffic speed
DE102016213015A1 (de) * 2016-07-15 2018-01-18 Robert Bosch Gmbh Verfahren und Vorrichtung zum Erstellen einer Gefahrenkarte zum Identifizieren zumindest einer Gefahrenstelle für ein Fahrzeug
CN108109416A (zh) * 2016-11-25 2018-06-01 沈阳美行科技有限公司 一种规划路线的推荐方法及装置
CN108106621A (zh) * 2016-11-25 2018-06-01 沈阳美行科技有限公司 一种规划路线的计算方法及装置
CN106971578B (zh) * 2017-03-24 2019-11-08 东华大学 基于车载自组织网络的车辆行驶时间实时估计系统
US11222289B2 (en) 2017-10-25 2022-01-11 International Business Machines Corporation Route calculations with drive-through wait times
JP6859925B2 (ja) * 2017-10-26 2021-04-14 トヨタ自動車株式会社 情報処理装置、情報提供システム、情報提供方法、及びプログラム
US11001273B2 (en) * 2018-05-22 2021-05-11 International Business Machines Corporation Providing a notification based on a deviation from a determined driving behavior
CN109299822A (zh) * 2018-09-21 2019-02-01 中国联合网络通信集团有限公司 车辆调度方法、装置、系统及存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04319619A (ja) * 1991-04-19 1992-11-10 Mitsubishi Electric Corp 車載用ナビゲーションシステム
JP3279009B2 (ja) * 1993-10-29 2002-04-30 トヨタ自動車株式会社 車両用経路誘導装置
JP3446922B2 (ja) * 1996-04-22 2003-09-16 松下電器産業株式会社 経路選出方法
JP3537285B2 (ja) * 1997-02-25 2004-06-14 アルパイン株式会社 ナビゲーション装置
JP3732935B2 (ja) * 1997-11-28 2006-01-11 アルパイン株式会社 ナビゲーション装置
JPH11201768A (ja) * 1998-01-13 1999-07-30 Sumitomo Electric Ind Ltd ルート計算装置
JP3678639B2 (ja) * 1999-09-29 2005-08-03 松下電器産業株式会社 経路選出方法およびシステム
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
ATE383635T1 (de) * 2000-06-26 2008-01-15 Stratech Systems Ltd Verfahren und system zur bereitstellung von verkehrs- und verkehrsbezogenen informationen
DE10044889A1 (de) * 2000-09-12 2002-04-04 Harman Becker Automotive Sys Verfahren zur Bestimmung einer Fahrtroute eines Fahrzeugs
JP3965895B2 (ja) * 2000-10-03 2007-08-29 株式会社日立製作所 通信型ナビゲーション装置
US20030097217A1 (en) * 2001-05-07 2003-05-22 Wells Charles Hilliary AVL software specifications
JP4350325B2 (ja) * 2001-06-15 2009-10-21 アルパイン株式会社 ナビゲーション装置
JP2003075180A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム
JP2003151079A (ja) * 2001-11-19 2003-05-23 Alpine Electronics Inc 交通情報提供システム
US6741926B1 (en) * 2001-12-06 2004-05-25 Bellsouth Intellectual Property Corporation Method and system for reporting automotive traffic conditions in response to user-specific requests
US7206837B2 (en) * 2002-11-04 2007-04-17 Avaya Technology Corp. Intelligent trip status notification

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100760387B1 (ko) * 2006-04-19 2007-09-19 주식회사 로티스 미래 예측형 교통 정보 가공 및 제공 방법
KR100836786B1 (ko) * 2006-09-29 2008-06-10 에스케이에너지 주식회사 교통 정보 생성 시스템, 교통 정보 생성 방법, 방법프로그램을 기록한 저장매체 및 사용자 단말기
WO2009123370A1 (en) * 2008-04-01 2009-10-08 Sk Marketing & Company Co., Ltd. System and method for providing traffic information, storage medium recording that method program, user terminal
KR100989387B1 (ko) * 2008-07-23 2010-10-25 에스케이마케팅앤컴퍼니 주식회사 혼잡도 정보 제공 시스템 및 방법
KR101034364B1 (ko) * 2008-10-07 2011-05-16 현대엠엔소프트 주식회사 진입 및 진출을 고려한 교차로에서의 교통정보 생성시스템 및 방법
KR20140124587A (ko) * 2013-04-17 2014-10-27 현대모비스 주식회사 경로 탐색 장치 및 그 방법
CN103606292A (zh) * 2013-11-13 2014-02-26 山西大学 一种智能导航仪及其路径导航的实现方法
KR20190007497A (ko) * 2016-09-30 2019-01-22 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 유도경로의 통행시간의 처리방법, 장치, 디바이스 및 컴퓨터 저장매체
US11371854B2 (en) 2016-09-30 2022-06-28 Baidu Online Network Technology (Beijing) Co., Ltd. Method and apparatus for processing transit time of navigation path, device and computer storage medium
KR20190064232A (ko) * 2017-11-30 2019-06-10 현대엠엔소프트 주식회사 경로 안내 방법, 장치 및 시스템

Also Published As

Publication number Publication date
US20040243301A1 (en) 2004-12-02
EP1482278A3 (en) 2012-05-09
EP1482278A2 (en) 2004-12-01
JP2004354386A (ja) 2004-12-16
CN1292392C (zh) 2006-12-27
KR100518851B1 (ko) 2005-09-30
CN1573837A (zh) 2005-02-02

Similar Documents

Publication Publication Date Title
KR100518851B1 (ko) 도로 소통 상태 정보를 이용한 주행 소요 시간 추정 방법및 시스템
EP1069405B1 (en) Navigation method and system
EP1876418B1 (en) Navigation system, route search server, route search method, and program
JP4728003B2 (ja) ナビゲーションシステム
EP1103787B1 (en) Communication route guidance system
EP2890955B1 (en) Method and apparatus for predicting destinations
US20080021632A1 (en) Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program
US20060247848A1 (en) Driving route planning system and method
EP1591981A1 (en) Traffic information transmitting apparatus and method
JP2006023278A (ja) 車載用ナビゲーション装置とこれに用いる車線位置推定装置
US6604047B1 (en) Non real time traffic system for a navigator
US6240363B1 (en) Navigation method, in particular for vehicles
CN103364003B (zh) 区域导航方法、导航终端
US20040267447A1 (en) Vehicle navigation system and method
JP2021025890A (ja) ナビゲーションシステム、ナビゲーションプログラム
JP2006337114A (ja) ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置
US20120041669A1 (en) Traffic information management device, traffic information management method, and traffic information management program
JP4424745B2 (ja) 路線バス運行管理システムおよび移動体端末装置
KR20050034215A (ko) 네비게이션 시스템의 경로 결정 방법
JP2008241605A (ja) 経路案内装置
JP4898140B2 (ja) 交通誘導システム、端末装置、及びサーバ装置
US20050033510A1 (en) Vehicle-mounted information apparatus
JP2021117173A (ja) 警告システム、情報処理端末および警告プログラム
JP2010231584A (ja) 交通情報管理装置、交通情報管理方法および交通情報管理プログラム
JP4163693B2 (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: 20120827

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130823

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150824

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160824

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170814

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee