KR20190025173A - 회전코스트를 반영한 도착예정시간 산출 장치 및 방법 - Google Patents

회전코스트를 반영한 도착예정시간 산출 장치 및 방법 Download PDF

Info

Publication number
KR20190025173A
KR20190025173A KR1020170110858A KR20170110858A KR20190025173A KR 20190025173 A KR20190025173 A KR 20190025173A KR 1020170110858 A KR1020170110858 A KR 1020170110858A KR 20170110858 A KR20170110858 A KR 20170110858A KR 20190025173 A KR20190025173 A KR 20190025173A
Authority
KR
South Korea
Prior art keywords
time
rotation
calculating
rotation cost
traffic information
Prior art date
Application number
KR1020170110858A
Other languages
English (en)
Other versions
KR102360470B1 (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 KR1020170110858A priority Critical patent/KR102360470B1/ko
Publication of KR20190025173A publication Critical patent/KR20190025173A/ko
Application granted granted Critical
Publication of KR102360470B1 publication Critical patent/KR102360470B1/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/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
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 회전코스트를 반영한 도착예정시간 산출 장치 및 방법에 관한 것으로, 지피에스 신호를 수신하는 지피에스 수신부; 디지털 지도 데이터에 기초하여 링크정보를 저장하고, 링크별 교통정보 이력을 저장하는 저장부; 및 상기 저장부에 저장된 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하고, 상기 대표속도를 바탕으로 도착예정시간을 산출하는 제어부;를 포함한다.

Description

회전코스트를 반영한 도착예정시간 산출 장치 및 방법{APPARATUS FOR CALCULATING ESTIMATED TIME OF ARRIVAL BY REFLECTING TURNING COST AND METHOD THEREOF}
본 발명은 회전코스트를 반영한 도착예정시간 산출 장치 및 방법에 관한 것으로, 보다 상세하게는 내비게이션을 통한 경로 탐색 시, 실시간 교통정보의 학습을 통해 교차로 등의 회전 구간에서의 회전코스트를 산출하여 반영함으로써, 보다 정확한 도착예정시간(ETA : Estimated Time of Arrival)을 산출할 수 있도록 하는, 회전코스트를 반영한 도착예정시간 산출 장치 및 방법에 관한 것이다.
최근 대부분의 차량에는 내비게이션 장치가 구비되어 있으며, 또한 차량의 증가로 인해 도로 및 교차로 등에서 차량의 정체가 빈번히 발생하기 때문에, 사용자가 이미 알고 있는 도로를 주행할 경우에도 내비게이션을 통해 미리 경로 탐색을 수행하여, 정체가 발생하는 도로나 교차로 등의 구간을 미리 파악하여 회피할 수 있도록 안내받는 것이 일반적이다.
또한 상기와 같은 경로 탐색 시, 사용자는 도착예정시간(ETA) 정보를 많이 이용한다. 예컨대 상기 도착예정시간(ETA) 정보를 바탕으로 출발 시간을 결정하거나 약속 시간을 결정하게 된다. 따라서 상기 도착예정시간(ETA)이 정확하지 않을수록 사용자는 여유시간을 더 추가하여 출발시간이나 약속 시간을 결정하게 되며, 상기 도착예정시간(ETA)이 정확할수록 추가할 여유시간을 더 줄일 수 있으므로, 사용자는 도로에서의 시간을 낭비하지 않고 시간을 절약할 수 있게 된다.
하지만 기존에는 교차로 등의 회전 구간에서 실시간 회전코스트(즉, 동적 회전코스트)를 반영하지 않고, 고정 회전코스트(즉, 정적 회전코스트)를 반영하여 도착예정시간(ETA)을 산출하기 때문에 도착예정시간(ETA)에 오차가 많이 발생하고 있다. 이에 따라 사용자는 도착 시간을 단축하기 위하여 직선 구간에서 지정 속도보다 더 과속하는 경향이 있으며, 이는 결국 사고 발생 가능성을 높이는 문제점이 있다.
여기서 회전코스트란, 노드(또는 링크)와 노드(또는 링크) 사이를 이동할 때 드는 비용을 의미하는 것으로서, 노드와 노드 사이의 거리, 차선수, 제한 속도 또는 회전 방향 등을 고려하여 결정될 수 있다. 그러나 이에 한정되는 것은 아니고 노드와 노드 사이를 이동하는 과정에서 드는 비용을 적절히 산출할 수 있는 것이면 어떠한 인자도 선택될 수 있다. 하지만 기존에는 교통상황에 따라 비용이 변동되는 인자를 반영하지 못하고, 비용이 고정된 인자만을 반영하여 산출한 고정 회전코스트(즉, 정적 회전코스트)를 이용하여 도착예정시간(ETA)을 산출하였기 때문에 오차가 많이 발생하였다. 따라서 보다 정확한 도착예정시간(ETA)을 산출하기 위해서는 교통상황에 따라 비용이 변동되는 인자를 반영하여 산출한 실시간 회전코스트(즉, 동적 회전코스트)를 이용하여 도착예정시간(ETA)을 산출할 필요가 있다.
본 발명의 배경기술은 대한민국 공개특허 10-2012-0041957호(2012.05.03. 공개, 교통정보 수집 시스템, 그 유효표본 보정 장치 및 유효표본 보정 방법)에 개시되어 있다.
본 발명의 일 측면에 따르면, 본 발명은 상기와 같은 문제점을 해결하기 위해 창작된 것으로서, 내비게이션을 통한 경로 탐색 시, 실시간 교통정보의 학습을 통해 교차로 등의 회전 구간에서의 회전코스트를 산출하여 반영함으로써, 보다 정확한 도착예정시간(ETA)을 산출할 수 있도록 하는 회전코스트를 반영한 도착예정시간 산출 장치 및 방법을 제공하는데 그 목적이 있다.
본 발명의 일 측면에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 지피에스 신호를 수신하는 지피에스 수신부; 디지털 지도 데이터에 기초하여 링크정보를 저장하고, 링크별 교통정보 이력을 저장하는 저장부; 및 상기 저장부에 저장된 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하고, 상기 대표속도를 바탕으로 도착예정시간을 산출하는 제어부;를 포함하는 것을 특징으로 한다.
본 발명은, 링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 수신하기 위한 실시간 교통정보 수신 모듈;을 더 포함하는 것을 특징으로 한다.
본 발명에 있어서, 상기 저장부는, 링크별 실시간 교통정보 이력을 계절별, 일별, 및 시간별로 저장할 수 있으며, 통신부를 통해 외부의 서버와 연동하여 상기 서버에 링크별 실시간 교통정보 이력을 저장하고, 일정 기간 동안의 실시간 교통정보 이력을 한정적으로 저장할 수 있도록 구현된 것을 특징으로 한다.
본 발명은, 외부의 서버와 통신하는 통신부;를 더 포함하고, 상기 서버는 동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버인 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부는, 통신부와 연결된 외부의 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 교통정보로서 제공하는 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부는, 차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고, 상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부는, 상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부는, 상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고, 상기 회전코스트 산출식을 이용한 회전코스트를 생성하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 한다.
본 발명의 다른 측면에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 서버와 통신하는 통신부; 동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 상기 서버; 및 상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 제어부;를 포함하는 것을 특징으로 한다.
본 발명에 있어서, 상기 서버는, 상기 회전코스트를 반영한 도착예정시간 산출 장치의 실시간 교통정보 수신 모듈을 통해 수신된 링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 상기 통신부를 통해 수신하는 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부나 서버는, 차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고, 상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부나 서버는, 상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 한다.
본 발명에 있어서, 상기 제어부나 서버는, 상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고, 상기 회전코스트 산출식을 이용한 회전코스트를 산출하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 한다.
본 발명의 또 다른 측면에 따른 회전코스트를 반영한 도착예정시간 산출 방법은, 회전코스트를 반영한 도착예정시간 산출 장치의 제어부가 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하는 단계; 상기 제어부가 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하는 단계; 및 상기 제어부가 상기 대표속도를 바탕으로 도착예정시간을 산출하여 경로 탐색 시 교통정보로서 제공하는 단계;를 포함하는 것을 특징으로 한다.
본 발명에 있어서, 상기 일단위 회전코스트 산출식을 생성하는 단계 이전에, 상기 제어부가 통신부를 통해 외부의 서버와 통신하는 단계;를 더 포함하고, 상기 제어부는, 상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 것을 특징으로 한다.
본 발명에 있어서, 상기 동적 회전코스트를 산출하기 위하여, 상기 제어부나 서버는, 차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고, 상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 통행시간 간의 시간 차이를 학습하며, 상기 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하고, 상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 이용한 동적 회전코스트를 산출하여 경로탐색 시 이를 반영하여 도착예정시간을 산출하는 것을 특징으로 한다.
본 발명의 일 측면에 따르면, 본 발명은 내비게이션을 통한 경로 탐색 시, 실시간 교통정보의 학습을 통해 교차로 등의 회전 구간에서의 회전코스트를 산출하여 반영함으로써, 보다 정확한 도착예정시간(ETA)을 산출할 수 있도록 한다.
도 1은 본 발명의 일 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치의 개략적인 구성을 보인 예시도.
도 2는 본 발명의 일 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 방법을 설명하기 위한 흐름도.
도 3은 상기 도 2에 있어서, 단순 회귀 모형을 통해 생성된 회전코스트 산출식을 보인 예시도.
이하, 첨부된 도면을 참조하여 본 발명에 따른 회전코스트를 반영한 도착예정시간 산출 장치 및 방법의 일 실시예를 설명한다.
이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치의 개략적인 구성을 보인 예시도이다.
도 1에 도시된 바와 같이, 본 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 지피에스(GPS) 수신부(110), 저장부(120), 제어부(130), 통신부(140), 및 교통정보 제공부(150)를 포함한다.
상기 지피에스 수신부(110)는 차량의 현재 위치를 검출하기 위한 지피에스 신호를 수신한다.
상기 지피에스 수신부(110)는 지피에스(GPS : Global Positioning System)모듈을 이용해 내비게이션 장치의 현재 위치정보를 수신하고, 또한 도시하지는 않았으나 실시간 교통정보 수신 모듈(미도시)이나 상기 통신부(140)를 통해 링크별 교통(교통량)정보와 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보(예 : 사고, 행사, 공사 등) 등을 수신할 수 있다.
또한 내부 메모리(또는 데이터베이스)(미도시)에는 디지털 지도 데이터(예 : 정밀지도 데이터, HD Map 등)를 저장하며, 상기 지도데이터는 도/분/초 단위로 위도 및 경도를 표시하는 지리 좌표를 포함한다.
상기 저장부(120)는 상기 디지털 지도 데이터에 기초하여 링크정보를 저장하는 링크정보 저장부(121), 및 상기 실시간 교통정보 수신 모듈(미도시)를 통해 수신된 링크별 교통정보 이력을 저장하는 교통정보 이력 저장부(122)를 포함한다.
즉, 상기 저장부(120)는 링크별 실시간 교통정보 이력을 계절별, 일별, 및 시간별로 저장할 수 있다. 다만 상기 저장부(120)는 메모리 용량에 한계가 있기 때문에 서버(200)와 연동하여 상기 서버(200)에 링크별 실시간 교통정보 이력을 저장하고, 일정 기간(예 : 최근의 지정된 일정 기간) 동안(예 : 1년)의 실시간 교통정보 이력만 한정적으로 저장할 수도 있다.
따라서 이하에서 상기 저장부(120)에 저장된 정보라 함은, 상기 서버(200)에 저장된 정보까지 포함된 개념으로 이해되어야 한다.
상기 제어부(130)는 상기 저장부(120)에 저장되는 정보(예 : 링크별 실시간 교통정보, 및 도로의 속성(예 : 차선수, 신호 유무, 회전 수, 수집 궤적, 교통정보 이력 등) 정보)를 반영하여(또는 학습하여) 회전코스트 산출식을 일단위로 산출하는 일단위 회전코스트 산출부(131), 및 상기 일단위 회전코스트가 반영된 대표속도를 산출하는 회전코스트 반영 대표속도 산출부(132)를 포함한다.
상기와 같이 일단위 회전코스트(즉, 동적 회전코스트)가 반영된 대표속도가 산출되면, 이를 바탕으로 탐색 경로에서의 총 주행시간 계산이 가능하며, 결과적으로 보다 정확한 도착예정시간(ETA)의 산출이 가능하게 된다.
이에 따라 상기 제어부(130)는 탐색 경로에 대하여 상기 일단위 회전코스트(즉, 동적 회전코스트)를 반영하여 산출된 보다 정확한 도착예정시간(ETA)을 상기 교통정보 제공부(150)를 통해 제공할 수 있다.
상기 통신부(140)는 상기 서버(200)(예 : 동적 회전코스트를 산출하거나 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버, 클라우드 서버, 내비게이션 서버 등)와 통신한다.
본 실시예에서 상기 회전코스트(즉, 동적 회전코스트)를 반영한 도착예정시간 산출 장치는, 차량에 설치되는 내비게이션 단말기(미도시) 및 상기 내비게이션 단말기(미도시)와 통신으로 연결되는 적어도 하나 이상의 외부 서버(예 : 내비게이션 서버, 클라우드 서버, 동적 회전코스트를 산출하거나 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버 등)(200)를 모두 포함하는 개념을 의미하는 것임에 유의한다.
예컨대 본 실시예에 따른 회전코스트를 반영한 도착예정시간 산출 장치는, 상기 서버(200)와 통신이 연결된 상태에서 상기 서버(200)에 제공하는 적어도 하나 이상의 정보(예 : 실시간 교통정보, 동적 회전코스트 산출 정보, 동적 회전코스트를 반영한 도착예정시간 정보 등), 또는 상기 서버(200)로부터 제공받는 적어도 하나 이상의 정보(예 : 실시간 교통정보, 동적 회전코스트 산출 정보, 동적 회전코스트를 반영한 도착예정시간 정보 등)를 이용하여 경로를 탐색하여 안내할 수 있다.
만약 상기 서버(200)와 통신이 연결되지 않은 상태에서는 제어부(130)가 자체적으로 내부 메모리(또는 데이터베이스)(미도시)에 저장되어 있는 알고리즘을 이용하여 동적 회전코스트를 산출하고, 상기 산출된 동적 회전코스트를 반영하여 도착예정시간(ETA)을 산출할 수 있다.
한편 상기 제어부(130)(또는 서버(200))가 상기 저장부(120)에 저장되는 정보(예 : 링크별 실시간 교통정보, 및 도로의 속성 정보)를 반영하여(또는 학습하여) 일단위 회전코스트 산출식(즉, 일별 회전코스트 산출식)을 생성하는 방법에 대해서 도 2의 흐름도를 참조하여 설명한다.
우선 상기 제어부(130)(또는 서버(200))는 실제 도로를 주행하면서 지피에스(GPS) 정보를 전송하는 수집 차량(예 : 프루브 차량)이 교차로를 통과하는 실제 시간과 해당 차량(예 : 프루브 차량)이 경로탐색을 수행했을 때 반영되었던 교통정보와의 통행시간 간의 시간 차이를 구한다(S101).
또한 상기 제어부(130)(또는 서버(200))는 요일별, 시간대별, 차선수별, 신호등 유무 등 통행시간 차이를 일으킬 수 있는 여러 인자(Factor)들을 분류(또는 군집)하며 전체적인 데이터의 차이(즉, 각 인자들에 의한 통행시간 차이)를 학습한다(S102).
또한 상기 제어부(130)(또는 서버(200))는 통행시간 차이를 일으킬 수 있는 인자(Factor)별로 실제 차량이 교차로 등의 회전 구간을 통과하는 시간과 교통정보를 반영하여 회전 구간을 통과하는 시간을 산출한 것의 차이를 표현할 수 있도록 모델링을 진행한다(S103).
이때 상기 모델링의 방법에는 여러 가지가 있는데, 가령, 1/x, ax+b 등 단순 회귀 모형부터 삼차원 회귀 모형 등의 다양한 모델링 방법이 존재한다.
상기와 같은 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성한다(S104).
참고로 도 3은 단순 회귀 모형을 통해 생성된 회전코스트 산출식이다.
상기와 같이 일단위 회전코스트 산출식이 생성되면, 일단위로(즉, 일별로) 상기 S101 단계 내지 S104 단계를 반복적으로 진행하여, 요일별, 시즌별(계절별) 오차를 최소화 하고, 이를 경로탐색 시 상기 회전코스트 산출식을 이용한 회전코스트를 생성하여 반영함으로써, 경로탐색 시 도착예정시간(ETA) 오차를 감소시킬 수 있도록 한다.
이상으로 본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.
110 : 지피에스 수신부 120 : 저장부
121 : 링크정보 저장부 122 : 교통정보 이력 저장부
130 : 제어부 131 : 일단위 회전코스트 산출부
132 : 회전코스트 반영 대표속도 산출부 140 : 통신부
150 : 교통정보 제공부 200 : 서버

Claims (16)

  1. 지피에스 신호를 수신하는 지피에스 수신부;
    디지털 지도 데이터에 기초하여 링크정보를 저장하고, 링크별 교통정보 이력을 저장하는 저장부; 및
    상기 저장부에 저장된 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하며, 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하고, 상기 대표속도를 바탕으로 도착예정시간을 산출하는 제어부;를 포함하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  2. 제 1항에 있어서,
    링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 수신하기 위한 실시간 교통정보 수신 모듈;을 더 포함하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  3. 제 1항에 있어서, 상기 저장부는,
    링크별 실시간 교통정보 이력을 계절별, 일별, 및 시간별로 저장할 수 있으며, 통신부를 통해 외부의 서버와 연동하여 상기 서버에 링크별 실시간 교통정보 이력을 저장하고, 일정 기간 동안의 실시간 교통정보 이력을 한정적으로 저장할 수 있도록 구현된 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  4. 제 1항에 있어서,
    외부의 서버와 통신하는 통신부;를 더 포함하고,
    상기 서버는 동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 서버인 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  5. 제 1항에 있어서, 상기 제어부는,
    통신부와 연결된 외부의 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나,
    상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  6. 제 1항에 있어서, 상기 제어부는,
    차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고,
    상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  7. 제 6항에 있어서, 상기 제어부는,
    상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  8. 제 7항에 있어서, 상기 제어부는,
    상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고,
    상기 회전코스트 산출식을 이용한 회전코스트를 생성하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  9. 서버와 통신하는 통신부;
    동적 회전코스트를 산출하거나, 동적 회전코스트를 반영한 도착예정시간을 산출하는 상기 서버; 및
    상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 제어부;를 포함하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  10. 제 9항에 있어서, 상기 서버는,
    상기 회전코스트를 반영한 도착예정시간 산출 장치의 실시간 교통정보 수신 모듈을 통해 수신된 링크별 교통정보, 차량 통행량 정보, 각 도로별 차선정보, 및 교통상황정보 중 적어도 하나 이상을 상기 통신부를 통해 수신하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  11. 제 9항에 있어서, 상기 제어부나 서버는,
    차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고,
    상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 시간 차이를 학습하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  12. 제 11항에 있어서, 상기 제어부나 서버는,
    상기 통행시간 간의 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  13. 제 12항에 있어서, 상기 제어부나 서버는,
    상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하고,
    상기 회전코스트 산출식을 이용한 회전코스트를 산출하여 경로탐색 시 반영하여 도착예정시간을 산출하여 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 장치.
  14. 회전코스트를 반영한 도착예정시간 산출 장치의 제어부가 링크별 실시간 교통정보, 및 도로의 속성 정보를 반영하여 일단위 회전코스트 산출식을 생성하는 단계;
    상기 제어부가 상기 일단위 회전코스트 산출식을 통해 산출된 일단위 회전코스트가 반영된 대표속도를 산출하는 단계; 및
    상기 제어부가 상기 대표속도를 바탕으로 도착예정시간을 산출하여 경로 탐색 시 교통정보로서 제공하는 단계;를 포함하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 방법.
  15. 제 14항에 있어서,
    상기 일단위 회전코스트 산출식을 생성하는 단계 이전에, 상기 제어부가 통신부를 통해 외부의 서버와 통신하는 단계;를 더 포함하고,
    상기 제어부는,
    상기 서버로부터, 상기 서버가 산출하는 동적 회전코스트를 수신하여 이를 반영한 도착예정시간을 산출하거나, 상기 서버가 동적 회전코스트를 반영하여 산출한 도착예정시간을 수신하여 이를 경로 탐색 시 교통정보로서 제공하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 방법.
  16. 제 15에 있어서, 상기 동적 회전코스트를 산출하기 위하여,
    상기 제어부나 서버는,
    차량이 교차로를 통과하는 실제 시간과 상기 차량이 경로탐색을 수행했을 때 반영되었던 교통정보에 의해 산출된 통행시간 간의 시간 차이를 구하고,
    상기 시간 차이를 일으킬 수 있는 적어도 하나 이상의 인자들을 분류하여 각 인자들에 의한 통행시간 간의 시간 차이를 학습하며,
    상기 시간 차이를 일으킬 수 있는 인자별로 차량이 회전 구간을 통과하는 실제 시간과 교통정보를 반영하여 산출된 회전 구간을 통과하는 시간 차이를 표현할 수 있도록 모델링을 수행하고,
    상기 모델링 결과를 바탕으로 일단위 회전코스트 산출식을 생성하며,
    상기 일단위 회전코스트 산출식을 이용한 동적 회전코스트를 산출하여 경로탐색 시 이를 반영하여 도착예정시간을 산출하는 것을 특징으로 하는 회전코스트를 반영한 도착예정시간 산출 방법.
KR1020170110858A 2017-08-31 2017-08-31 회전코스트를 반영한 도착예정시간 산출 장치 및 방법 KR102360470B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170110858A KR102360470B1 (ko) 2017-08-31 2017-08-31 회전코스트를 반영한 도착예정시간 산출 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170110858A KR102360470B1 (ko) 2017-08-31 2017-08-31 회전코스트를 반영한 도착예정시간 산출 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20190025173A true KR20190025173A (ko) 2019-03-11
KR102360470B1 KR102360470B1 (ko) 2022-02-09

Family

ID=65758596

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170110858A KR102360470B1 (ko) 2017-08-31 2017-08-31 회전코스트를 반영한 도착예정시간 산출 장치 및 방법

Country Status (1)

Country Link
KR (1) KR102360470B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110766945A (zh) * 2019-10-28 2020-02-07 合肥安慧软件有限公司 一种区间分析交通指数***

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129893A (ja) * 1993-10-29 1995-05-19 Toyota Motor Corp 車両用経路誘導装置
JP2008210249A (ja) * 2007-02-27 2008-09-11 Toyota Motor Corp 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129893A (ja) * 1993-10-29 1995-05-19 Toyota Motor Corp 車両用経路誘導装置
JP2008210249A (ja) * 2007-02-27 2008-09-11 Toyota Motor Corp 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110766945A (zh) * 2019-10-28 2020-02-07 合肥安慧软件有限公司 一种区间分析交通指数***

Also Published As

Publication number Publication date
KR102360470B1 (ko) 2022-02-09

Similar Documents

Publication Publication Date Title
CN110164122B (zh) 用于路口的车辆列队***控制
CN109983306B (zh) 用于产生停车相关数据的方法和***
US9778061B2 (en) Road density calculation
US9739621B2 (en) Deviation detection in mobile transit systems
JP4185956B2 (ja) 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム
US7788030B2 (en) Navigation system
JP4682865B2 (ja) 経路探索システム、経路案内システムにおける経路案内方法、及びナビゲーション装置
CN102818573B (zh) 目的地推定装置、方法和程序以及包含该装置的导航***
US11024166B2 (en) Method, apparatus, and computer program product for estimating traffic speed through an intersection
WO2019156821A1 (en) Traffic light signal adjustment notification improvement
CN103134498B (zh) 道路状态确定方法及装置、路径规划方法、导航***
US10852443B2 (en) Algorithm and architecture for map-matching streaming probe data
CN100524383C (zh) 能够即时更新交通规则的导航设备
US20060004511A1 (en) Navigation system, traffic prediction method, and traffic prediction program
US11249984B2 (en) System and method for updating map data in a map database
CN101469992B (zh) 车辆导航的处理方法、装置及车辆导航***
BRPI0621445A2 (pt) dispositivo de navegação com instruções de navegação adaptáveis
CN113631885A (zh) 导航方法及装置
US10899348B2 (en) Method, apparatus and computer program product for associating map objects with road links
US9267810B2 (en) Systems and methods for displaying navigational information
KR20190025173A (ko) 회전코스트를 반영한 도착예정시간 산출 장치 및 방법
KR20210069446A (ko) 교통정보 제공 시스템 및 방법
KR20110126985A (ko) 자동차의 주행 경로의 학습 검색 방법 및 장치
JP5895815B2 (ja) 残距離算出装置、残距離算出方法及び運転支援装置
KR20180014345A (ko) 교통정보 제공 장치 및 방법

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