KR20230070901A - 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법 - Google Patents

내비게이션 경로의 도착예정시간 제공 장치 및 그 방법 Download PDF

Info

Publication number
KR20230070901A
KR20230070901A KR1020210156940A KR20210156940A KR20230070901A KR 20230070901 A KR20230070901 A KR 20230070901A KR 1020210156940 A KR1020210156940 A KR 1020210156940A KR 20210156940 A KR20210156940 A KR 20210156940A KR 20230070901 A KR20230070901 A KR 20230070901A
Authority
KR
South Korea
Prior art keywords
link
group
speed
navigation route
arrival
Prior art date
Application number
KR1020210156940A
Other languages
English (en)
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 KR1020210156940A priority Critical patent/KR20230070901A/ko
Priority to US17/849,834 priority patent/US20230152112A1/en
Priority to CN202210825569.6A priority patent/CN116124136A/zh
Publication of KR20230070901A publication Critical patent/KR20230070901A/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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
    • 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/20—Instruments for performing navigational calculations
    • 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
    • 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
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • 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
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • 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
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • 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/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • 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/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • 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/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
    • 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
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법에 관한 것으로, 내비게이션 경로를 구성하는 각 링크를 주행한 차량들의 속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정하며, 상기 결정한 그룹별의 대표속도에 기초하여 도착예정시간을 결정함으로써, 목적지까지의 실제 도착시간과 도착예정시간 사이의 오차를 최소화할 수 있는 것은 물론, 사용자별 맞춤형 도착예정시간을 제공할 수 있는 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법을 제공하고자 한다.
이를 위하여, 본 발명은 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도와 매칭되는 그룹을 선택하며, 상기 선택한 그룹의 대표속도에 기초하여 도착예정시간을 결정하는 제어부; 및 상기 도착예정시간을 상기 사용자에게 제공하는 표시부를 포함할 수 있다.

Description

내비게이션 경로의 도착예정시간 제공 장치 및 그 방법{APPARATUS FOR PROVIDING ETA OF NAVIGATION ROUTE AND METHOD THEREOF}
본 발명은 차량이 출발지부터 목적지까지의 내비게이션 경로를 주행하는데 소요되는 시간을 정확도 높게 예측하는 기술에 관한 것이다.
최근 대부분의 차량에는 내비게이션 장치가 구비되어 있으며, 또한 차량의 증가로 인해 도로 및 교차로 등에서 차량의 정체가 빈번히 발생하기 때문에, 사용자가 이미 알고 있는 도로를 주행할 경우에도 내비게이션을 통해 미리 경로 탐색을 수행하여, 정체가 발생하는 도로나 교차로 등의 구간을 미리 파악하여 회피할 수 있도록 안내받는 것이 일반적이다.
또한 상기와 같은 경로 탐색 시, 사용자는 도착예정시간(Estimated Time of Arrival, ETA)을 많이 이용한다. 예컨대 상기 도착예정시간을 바탕으로 출발 시간을 결정하거나 약속 시간을 결정하게 된다. 따라서 상기 도착예정시간이 정확하지 않을수록 사용자는 여유시간을 더 추가하여 출발 시간이나 약속 시간을 결정하게 되며, 상기 도착예정시간이 정확할수록 추가할 여유시간을 더 줄일 수 있으므로, 사용자는 도로에서의 시간을 낭비하지 않고 시간을 절약할 수 있게 된다.
내비게이션 경로의 도착예정시간을 제공하는 종래의 기술은, 출발지부터 목적지까지의 내비게이션 경로를 구성하는 각 링크별로 주행 차량들의 속도(일례로, 링크의 길이를 상기 링크를 통과하는데 소요된 시간으로 나눈 값)를 수집하고, 상기 수집한 속도들의 평균값에 기초하여 내비게이션 경로의 도착예정시간을 결정하기 때문에 차량의 실제 도착시간과 도착예정시간 사이에 큰 오차가 발생하는 문제점이 있다.
이 배경기술 부분에 기재된 사항은 발명의 배경에 대한 이해를 증진하기 위하여 작성된 것으로서, 이 기술이 속하는 분야에서 통상의 지식을 가진 자에게 이미 알려진 종래기술이 아닌 사항을 포함할 수 있다.
상기와 같은 종래 기술의 문제점을 해결하기 위하여, 본 발명은 내비게이션 경로를 구성하는 각 링크를 주행한 차량들의 속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정하며, 상기 결정한 그룹별의 대표속도에 기초하여 도착예정시간을 결정함으로써, 목적지까지의 실제 도착시간과 도착예정시간 사이의 오차를 최소화할 수 있는 것은 물론, 사용자별 맞춤형 도착예정시간을 제공할 수 있는 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법을 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 내비게이션 경로의 도착예정시간 제공 장치는, 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도와 매칭되는 그룹을 선택하며, 상기 선택한 그룹의 대표속도에 기초하여 도착예정시간을 결정하는 제어부; 및 상기 도착예정시간을 상기 사용자에게 제공하는 표시부를 포함할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 상기 사용자가 상기 각 링크를 주행할 시간대를 예측하고, 상기 예측한 시간대에 상응하는 각 링크의 그룹들을 대상으로 각 링크마다 상기 사용자의 과거주행속도가 포함되는 그룹을 선택할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 상기 각 링크의 길이를 상기 각 링크의 대표속도로 나누어 상기 각 링크의 주행시간을 산출하고, 상기 각 링크의 주행시간의 합을 상기 도착예정시간으로 결정할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 상기 내비게이션 경로를 구성하는 링크들 중에서 상기 사용자의 주행이력이 없는 링크가 존재하는 경우, 상기 사용자의 주행이력이 있는 링크들 중에서 상기 사용자의 주행이력이 없는 링크와 가장 유사도가 높은 링크를 검출하고, 상기 유사도가 가장 높은 링크에서 기 선택된 그룹을 상기 사용자의 주행이력이 없는 링크에서의 그룹으로 결정할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 상기 차량이 상기 내비게이션 경로 상의 각 링크를 주행하면서 산출한 각 링크별 주행속도를 수집할 수 있다.
본 발명의 일 실시예에서, 상기 차량은 링크의 길이를 상기 링크를 통과하는데 소요된 시간으로 나누어 상기 링크의 주행속도를 산출할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 상기 각 링크별 차량의 주행속도를 과속그룹, 표준그룹, 서행그룹으로 분류할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 그룹 내 모든 속도들의 평균을 대표속도로 결정할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 그룹 내 특정 속도들의 평균을 대표속도로 결정할 수 있다.
본 발명의 일 실시예에서, 상기 제어부는 그룹 내 모든 속도들의 중간값을 대표속도로 결정할 수 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 내비게이션 경로의 도착예정시간 제공 방법은, 제어부가 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하는 단계; 상기 제어부가 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류하는 단계; 상기 제어부가 상기 복수의 그룹마다 대표속도를 결정하는 단계; 상기 제어부가 상기 각 링크에서 사용자의 과거주행속도와 매칭되는 그룹을 선택하는 단계; 상기 제어부가 상기 선택한 그룹의 대표속도에 기초하여 도착예정시간을 결정하는 단계; 및 표시부가 상기 도착예정시간을 상기 사용자에게 제공하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 상기 사용자가 상기 각 링크를 주행할 시간대를 예측하는 단계; 및 상기 예측한 시간대에 상응하는 각 링크의 그룹들을 대상으로 각 링크마다 상기 사용자의 과거주행속도가 포함되는 그룹을 선택하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 상기 각 링크의 길이를 상기 각 링크의 대표속도로 나누어 상기 각 링크의 주행시간을 산출하는 단계; 및 상기 각 링크의 주행시간의 합을 상기 도착예정시간으로 결정하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 상기 내비게이션 경로를 구성하는 링크들 중에서 상기 사용자의 주행이력이 없는 링크가 존재하는 경우, 상기 제어부가 상기 사용자의 주행이력이 있는 링크들 중에서 상기 사용자의 주행이력이 없는 링크와 가장 유사도가 높은 링크를 검출하는 단계; 및 상기 유사도가 가장 높은 링크에서 기 선택된 그룹을 상기 사용자의 주행이력이 없는 링크에서의 그룹으로 결정하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 상기 차량이 상기 내비게이션 경로 상의 각 링크를 주행하면서 각 링크별 주행속도를 산출하는 단계; 및 상기 산출한 각 링크별 주행속도를 수집하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 링크의 길이를 상기 링크를 통과하는데 소요된 시간으로 나누어 상기 링크의 주행속도를 산출하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 상기 각 링크별 차량의 주행속도를 과속그룹, 표준그룹, 서행그룹으로 분류하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 그룹 내 모든 속도들의 평균을 대표속도로 결정하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 그룹 내 특정 속도들의 평균을 대표속도로 결정하는 단계를 포함할 수 있다.
본 발명의 일 실시예는, 그룹 내 모든 속도들의 중간값을 대표속도로 결정하는 단계를 포함할 수 있다.
상기와 같은 본 발명의 일 실시예에 따른 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법은, 내비게이션 경로를 구성하는 각 링크를 주행한 차량들의 속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정하며, 상기 결정한 그룹별 대표속도에 기초하여 도착예정시간을 결정함으로써, 목적지까지의 실제 도착시간과 도착예정시간 사이의 오차를 최소화할 수 있는 것은 물론, 사용자별 맞춤형 도착예정시간을 제공할 수 있다.
도 1 은 본 발명의 일 실시예가 적용되는 경로 안내 시스템에 대한 일예시도,
도 2 는 본 발명의 일 실시예가 적용되는 경로 안내 시스템에 구비된 차량의 구성을 나타내는 일 예시도,
도 3 은 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 장치에 대한 구성도,
도 4 는 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 방법에 대한 흐름도,
도 5 는 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 방법을 실행하기 위한 컴퓨팅 시스템을 보여주는 블록도이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 실시예에 대한 이해를 방해한다고 판단되는 경우에는 그 상세한 설명은 생략한다.
본 발명의 실시예의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 또한, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
도 1 은 본 발명의 일 실시예가 적용되는 경로 안내 시스템에 대한 일예시도이다.
도 1에 도시된 바와 같이, 본 발명의 일 실시예가 적용되는 경로 안내 시스템은, 복수의 차량(100) 및 ETA(Estimated Time of Arrival) 제공 장치(200)를 포함할 수 있다.
상기 각 구성요소들에 대해 살펴보면, 먼저 각 차량(100)은 내비게이션 경로를 주행하면서 각 링크별로 주행속도를 산출할 수 있다. 이때, 상기 주행속도는 링크를 통과한 차량의 속도로서, 상기 차량(100)은 링크의 길이를 상기 링크를 통과하는데 소요된 시간으로 나눔으로써, 주행속도를 산출할 수 있다. 이러한 각 차량(100)은 도 2에 도시된 바와 같이 내비게이션 단말기(110)와 텔레매틱스 단말기(120)를 구비할 수 있다. 이때, 각 차량(100)은 프로브 차량을 포함할 수 있다.
도 2 는 본 발명의 일 실시예가 적용되는 경로 안내 시스템에 구비된 차량의 구성을 나타내는 일 예시도이다.
도 2에서 내비게이션 단말기(100)는 출발지부터 목적지까지의 내비게이션 경로를 생성할 수 있으며, 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 산출할 수 있다. 이러한 내비게이션 단말기(100)는 내비게이션 단말기(100)에 전원을 공급하기 위한 전원공급부, GPS 위성으로부터 위치좌표를 수신하기 위한 GPS수신모듈, 터치 또는 버튼을 눌러 사용자의 명령을 입력하기 위한 사용자 입력부, 외부 장치를 연결하거나 외부 저장장치를 연결하기 위한 인터페이스부, 내비게이션의 지도정보를 표시하기 위한 화면표시 모듈과 음성 안내를 출력하기 위한 음향출력 모듈을 포함하는 출력부, 기압계를 이용하여 주행하는 차량의 고도정보를 측정하기 위한 고도 측정부, 및 출발지부터 목적지까지의 내비게이션 경로를 생성하며 상기 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 산출하는 컨트롤러를 구비할 수 있다. 여기서, 컨트롤러는 내비게이션 단말기(100)에서 일반적으로 제공하는 기능을 모두 수행할 수 있다.
텔레매틱스 단말기(120)는 ETA 제공 장치(200)와의 통신 인터페이스를 제공하는 모듈로서, 일반적으로 널리 알려진 텔레매틱스 기능을 수행할 수 있다.
다음으로, 본 발명의 요지인 ETA 제공 장치(200)는 각 차량(100)들로부터 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정하며, 상기 결정한 그룹별 대표속도에 기초하여 도착예정시간을 결정함으로써, 목적지까지의 실제 도착시간과 도착예정시간 사이의 오차를 최소화할 수 있는 것은 물론, 사용자별 맞춤형 도착예정시간을 제공할 수 있다. 이러한 ETA 제공 장치(200)는 서버의 형태로 구현될 수 있다. 또한, ETA 제공 장치(200)가 경로 안내 서버(미도시)에 병합되어 경로 안내 서버가 ETA 제공 장치(200)의 기능을 수행하도록 구현될 수도 있다.
도 3 은 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 장치에 대한 구성도이다.
도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 장치(200)는, 저장부(10), 통신부(20), 표시부(30), 및 제어부(40)를 포함할 수 있다. 이때, 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 장치(200)를 실시하는 방식에 따라 각 구성요소는 서로 결합되어 하나로 구현될 수도 있고, 일부의 구성요소가 생략될 수도 있다.
상기 각 구성요소들에 대해 살펴보면, 먼저 저장부(10)는 각 차량(100)들로부터 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정하며, 상기 결정한 그룹별 대표속도에 기초하여 도착예정시간을 결정하는 과정에서 요구되는 각종 로직과 알고리즘 및 프로그램을 저장할 수 있다.
저장부(10)는 시간대별 각 링크의 속도 그룹에 상응하는 대표속도를 저장할 수 있다. 일례로, 이는 하기의 [표 1]과 같다.
시간대 링크 ID 그룹 ID 차량별 속도 대표속도
00시 ~ 01시
…



13시 ~ 14시
링크 1		 A 그룹 V1, V2, V3 J
B 그룹 V4, V5, V6 K
C 그룹 V7, V8, V9, V10 L

링크 2		 A 그룹 V21, V22, V23 M
B 그룹 V24 N
C 그룹 V25, V26 Z
…
…
23시 ~ 24시
상기 [표 1]는 이해를 돕기 위한 것으로 전체 데이터 중에서 일부만 표현하였다. 여기서, 시간대는 차량이 링크를 주행한 시간이 포함되는 구간으로서, 1시간 단위로 구분한 예를 들었으나 설계자의 의도에 따라 10분, 30분, 2시간 등과 같이 임의로 설정 가능하다. 또한, 각 링크 내 그룹의 수를 A 그룹(과속그룹), B 그룹(표준그룹), C 그룹(서행그룹)과 같이 3개의 그룹으로 구분한 예를 들었으나, 이 역시 설계자의 의도에 따라 임의로 변경될 수 있다. 또한, 각 그룹 내 차량의 속도의 수는 이해를 돕기 위해 일부만 표현한 것일 뿐, 실제 차량의 속도의 수는 이 보다 훨씬 더 많을 수 있다.
저장부(10)는 각 사용자별로 각 링크에 대한 주행이력과 상기 각 링크를 주행한 속도를 저장할 수 있다. 일례로, 이는 하기의 [표 2]와 같다.
사용자 ID 링크 ID 주행이력 주행속도

사용자 1		 링크 1 ○ L
링크 2 ○ M
…
사용자 2
…
상기 [표 2]는 이해를 돕기 위한 것으로 전체 데이터 중에서 일부만 표현하였다. 여기서, 각 사용자별로 주행이력이 없는 링크도 존재할 수 있다.
저장부(10)는 각 링크 간 유사도를 산출하기 위한 로직으로서 코사인 유사도(Cosine Similarity)를 저장할 수 있다. 참고로, 코사인 유사도는 두 벡터(링크) 간의 코사인 각도를 이용하여 상기 두 벡터 간의 유사도를 구하는 방식으로서, 두 벡터의 방향이 완전히 동일한 경우에는 1의 값을 가지며, 두 벡터 사이의 코사인 각도가 90°이면 0의 값을, 두 벡터의 방향이 완전히 반대 방향(180°)이면 -1의 값을 각각 갖는다. 결국, 코사인 유사도가 1에 가까울수록 양의 유사관계(유사도가 높음)를 갖고, -1에 가까울수록 음의 유사관계(유사도가 낮은)를 갖는다. 이러한 코사인 유사도(S)는 하기의 [수학식 1]과 같이 나타낼 수 있다.
[수학식 1]
Figure pat00001
여기서, 분자는 두 벡터의 내적을 나타내고, 분모는 각 벡터의 크기를 나타낸다.
저장부(10)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 마이크로 타입(micro type), 및 카드 타입(예컨대, SD 카드(Secure Digital Card) 또는 XD 카드(eXtream Digital Card)) 등의 메모리와, 램(RAM, Random Access Memory), SRAM(Static RAM), 롬(ROM, Read-Only Memory), PROM(Programmable ROM), EEPROM(Electrically Erasable PROM), 자기 메모리(MRAM, Magnetic RAM), 자기 디스크(magnetic disk), 및 광디스크(optical disk) 타입의 메모리 중 적어도 하나의 타입의 기록 매체(storage medium)를 포함할 수 있다.
통신부(20)는 차량(100)에 구비된 텔레매틱스 단말기(120)와의 통신 인터페이스를 제공하는 모듈로서, 차량(100)이 주행한 링크정보와 상기 링크를 주행한 속도정보 및 시간정보를 텔레매틱스 단말기(120)로부터 수신할 수 있다.
통신부(20)는 차량(100)에 구비된 텔레매틱스 단말기(120)를 통해, 내비게이션 단말기(110)로부터 출발지부터 목적지까지의 내비게이션 경로에 대한 ETA 정보를 요청받을 수 있다.
통신부(20)는 차량(100)에 구비된 텔레매틱스 단말기(120)를 통해 내비게이션 단말기(110)로부터 출발지부터 목적지까지의 내비게이션 경로에 대한 탐색을 요청받을 수 있다.
이러한 통신부(20)는 이동통신 모듈, 무선인터넷 모듈, 근거리통신 모듈 중 적어도 하나 이상을 포함할 수 있다.
상기 이동통신 모듈은 이동통신을 위한 기술 표준들 또는 통신방식(예를 들어, GSM(Global System for Mobile communication), CDMA(Code Division Multi Access), CDMA2000(Code Division Multi Access 2000), EV-DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE(Long Term Evolution), LTEA(Long Term Evolution-Advanced) 등)에 따라 구축된 이동통신망을 통해 차량(100)과 통신할 수 있다.
상기 무선인터넷 모듈은 무선인터넷 접속을 위한 모듈로서, WLAN(Wireless LAN), Wi-Fi(Wireless-Fidelity), Wi-Fi(Wireless Fidelity) Direct, DLNA(Digital Living Network Alliance), WiBro(Wireless Broadband), WiMAX(World Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE(Long Term Evolution), LTE-A(Long Term Evolution-Advanced) 등을 통해 차량(100)과 통신할 수 있다.
상기 근거리통신 모듈은 블루투스(Bluetooth™), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association; IrDA), UWB(Ultra Wideband), ZigBee, NFC(Near Field Communication), Wireless USB(Wireless Universal Serial Bus) 기술 중 적어도 하나를 이용하여 차량(100)과의 근거리 통신을 지원할 수 있다.
표시부(30)는 클러스터, AVN 시스템 등으로 구현될 수 있으며, 출발지부터 목적지까지의 내비게이션 경로에 대한 ETA 정보를 표시할 수 있다.
제어부(40)는 상기 각 구성요소들이 제 기능을 정상적으로 수행할 수 있도록 전반적인 제어를 수행할 수 있다. 이러한 제어부(40)는 하드웨어의 형태로 구현되거나, 또는 소프트웨어의 형태로 구현되거나, 또는 하드웨어 및 소프트웨어가 결합된 형태로 구현될 수 있다. 바람직하게는, 제어부(40)는 마이크로프로세서로 구현될 수 있으나 이에 한정되는 것은 아니다.
특히, 제어부(40)는 각 차량(100)들로부터 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정하며, 상기 결정한 그룹별 대표속도에 기초하여 도착예정시간을 결정하는 과정에서 각종 제어를 수행할 수 있다.
제어부(40)는 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정함에 있어서, 사용자가 각 링크를 주행할 시간대를 예측하고, 상기 예측한 시간대에 상응하는 각 링크의 그룹들 중에서 사용자의 과거주행속도가 포함되는 그룹을 선택할 수 있다. 이때, 제어부(40)는 일반적으로 널리 알려진 기술을 이용하여 사용자가 각 링크를 주행할 시간대를 예측할 수 있다.
이하, 제어부(40)의 동작에 대해 면밀히 살펴보기로 한다.
제어부(40)는 각 차량(100)들로부터 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도에 상응하는 그룹을 결정한 결과를, 상기 [표 1]과 같은 형태로 관리할 수 있다.
제어부(40)는 통신부(20)를 통해 각 차량(100)들로부터 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집할 수 있다.
제어부(40)는 상기 각 링크별 차량의 주행속도를 시간대별로 복수의 그룹(일례로, 과속그룹, 표준그룹, 서행그룹 등)으로 분류할 수 있다. 이때, 제어부(40)는 머신러닝 기술인 클러스터링 알고리즘(일례로, K-means)을 이용하여 각 링크별로 주행속도를 복수의 그룹으로 분류할 수 있다. 이렇게 분류한 결과는 상기 [표 1]과 같다.
제어부(40)는 상기 복수의 그룹마다 대표속도를 결정할 수 있다. 이때, 제어부(40)는 그룹 내 모든 속도들의 평균(산술 평균)을 대표속도로 결정하거나, 그룹 내 특정 속도들의 평균(조합 평균)을 대표속도로 결정하거나, 그룹 내 모든 속도들의 중간값을 대표속도로 결정할 수 있다. 참고로, 중간값은 그룹 내 모든 속도들을 오름차순으로 나열하였을 때 중간에 위치한 속도를 의미한다.
제어부(40)는 각 사용자별로 각 링크에 대한 주행이력과 상기 각 링크를 주행한 속도를 관리할 수 있다. 이는 상기 [표 2]와 같다.
제어부(40)는 사용자의 각 링크별 주행이력에 기초하여 출발지부터 목적지까지의 내비게이션 경로를 구성하는 각 링크 내 그룹을 선택할 수 있다. 예를 들어, 사용자가 링크 1을 주행한 속도가 A1이고, 상기 A1이 링크 1의 그룹들 중에서 B 그룹에 포함되는 경우, 제어부(40)는 링크 1에서 B 그룹을 선택할 수 있다. 이런 식으로 제어부(40)는 출발지부터 목적지까지의 내비게이션 경로를 구성하는 모든 링크를 대상으로 각각 그룹을 선택할 수 있다. 이때, 제어부(40)는 출발지부터 목적지까지의 내비게이션 경로를 구성하는 각 링크의 그룹을 선택하는 과정에서, 사용자가 각 링크를 주행할 시간대를 예측하고, 상기 예측한 시간대에 상응하는 각 링크의 그룹들을 대상으로 각 링크마다 상기 사용자의 과거주행속도가 포함되는 그룹을 선택할 수 있다.
제어부(40)는 상기 그룹별 대표속도에 기초하여 도착예정시간을 결정할 수 있다. 즉, 제어부(40)는 출발지부터 목적지까지의 내비게이션 경로를 구성하는 모든 링크를 대상으로 각 그룹별 대표속도에 기초하여 도착예정시간을 결정할 수 있다. 예를 들어, 출발지부터 목적지까지의 내비게이션 경로가 링크 1, 링크 2, 링크 3으로 구성되어 있는 경우, 링크 1의 길이를 링크 1의 주행속도로 나눠 링크 1의 주행시간을 산출하고, 링크 2의 길이를 링크 2의 주행속도로 나눠 링크 2의 주행시간을 산출하며, 링크 3의 길이를 링크 3의 주행속도로 나눠 링크 3의 주행시간을 산출하고, 링크 1의 주행시간과 링크 2의 주행시간 및 링크 3의 주행시간의 합을 상기 내비게이션 경로의 도착예정시간으로서 산출할 수 있다.
한편, 제어부(40)는 출발지부터 목적지까지의 내비게이션 경로를 구성하는 링크들 중에서 사용자의 주행이력이 없는 링크가 존재해도, 상기 출발지부터 목적지까지의 내비게이션 경로에 대한 도착예정시간을 결정할 수 있다. 즉, 제어부(40)는 출발지부터 목적지까지의 내비게이션 경로를 구성하는 링크들 중에서 사용자의 주행이력이 없는 링크가 존재하는 경우, 상기 출발지부터 목적지까지의 내비게이션 경로를 구성하는 링크들 중 사용자의 주행이력이 있는 링크들 중에서, 상기 사용자의 주행이력이 없는 링크와 가장 유사도가 높은 링크를 검출하고, 상기 유사도가 가장 높은 링크에서 기 선택된 그룹을 상기 사용자의 주행이력이 없는 링크에서의 그룹으로 결정할 수 있다.
예를 들어, 출발지부터 목적지까지의 내비게이션 경로가 링크 1, 링크 2, 링크 3로 구성되어 있고, 링크 1과 링크 3은 사용자의 주행이력이 있고, 링크 2는 사용자의 주행이력이 없는 경우, 링크 1과 링크 3은 정상적으로 그룹이 선택될 수 있다. 이때, 제어부(40)는 코사인 유사도 알고리즘을 기반으로 링크 1과 링크 3 중에서 링크 2와 가장 유사도가 높은 링크를 결정할 수 있다. 여기서, 링크 1이 링크 2와 가장 유사도가 높은 경우, 제어부(40)는 링크 1에서 기 선택된 그룹을 링크 2에서의 그룹으로 결정할 수 있다. 예를 들어, 링크 1에서 선택된 그룹이 B 그룹인 경우, 제어부(40)는 링크 2에서도 B 그룹을 선택할 수 있다.
도 4 는 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 방법에 대한 흐름도이다.
먼저, 제어부(40)가 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집한다(401).
이후, 제어부(40)가 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류한다(402).
이후, 제어부(40)가 상기 복수의 그룹마다 대표속도를 결정한다(403).
이후, 제어부(40)가 상기 각 링크에서 사용자의 과거주행속도와 매칭되는 그룹을 선택한다(404).
이후, 제어부(40)가 상기 선택한 그룹의 대표속도에 기초하여 도착예정시간을 결정한다(405).
이후, 표시부(30)가 상기 도착예정시간을 상기 사용자에게 제공한다(406).
도 5 는 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 방법을 실행하기 위한 컴퓨팅 시스템을 보여주는 블록도이다.
도 5를 참조하면, 상술한 본 발명의 일 실시예에 따른 내비게이션 경로의 ETA 제공 방법은 컴퓨팅 시스템을 통해서도 구현될 수 있다. 컴퓨팅 시스템(1000)은 시스템 버스(1200)를 통해 연결되는 적어도 하나의 프로세서(1100), 메모리(1300), 사용자 인터페이스 입력 장치(1400), 사용자 인터페이스 출력 장치(1500), 스토리지(1600), 및 네트워크 인터페이스(1700)를 포함할 수 있다.
프로세서(1100)는 중앙 처리 장치(CPU) 또는 메모리(1300) 및/또는 스토리지(1600)에 저장된 명령어들에 대한 처리를 실행하는 반도체 장치일 수 있다. 메모리(1300) 및 스토리지(1600)는 다양한 종류의 휘발성 또는 불휘발성 저장 매체를 포함할 수 있다. 예를 들어, 메모리(1300)는 ROM(Read Only Memory, 1310) 및 RAM(Random Access Memory, 1320)을 포함할 수 있다.
따라서, 본 명세서에 개시된 실시예들과 관련하여 설명된 방법 또는 알고리즘의 단계는 프로세서(1100)에 의해 실행되는 하드웨어, 소프트웨어 모듈, 또는 그 2 개의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, SSD(Solid State Drive), 착탈형 디스크, CD-ROM과 같은 저장 매체(즉, 메모리(1300) 및/또는 스토리지(1600))에 상주할 수도 있다. 예시적인 저장 매체는 프로세서(1100)에 커플링되며, 그 프로세서(1100)는 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기입할 수 있다. 다른 방법으로, 저장 매체는 프로세서(1100)와 일체형일 수도 있다. 프로세서 및 저장 매체는 주문형 집적회로(ASIC) 내에 상주할 수도 있다. ASIC는 사용자 단말기 내에 상주할 수도 있다. 다른 방법으로, 프로세서 및 저장 매체는 사용자 단말기 내에 개별 컴포넌트로서 상주할 수도 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.
따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
10: 저장부
20: 통신부
30: 표시부
40: 제어부

Claims (20)

  1. 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하고, 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류하며, 상기 복수의 그룹마다 대표속도를 결정하고, 상기 각 링크에서 사용자의 과거주행속도와 매칭되는 그룹을 선택하며, 상기 선택한 그룹의 대표속도에 기초하여 도착예정시간을 결정하는 제어부; 및
    상기 도착예정시간을 상기 사용자에게 제공하는 표시부
    를 포함하는 내비게이션 경로의 도착예정시간 제공 장치.
  2. 제 1 항에 있어서,
    상기 제어부는,
    상기 사용자가 상기 각 링크를 주행할 시간대를 예측하고, 상기 예측한 시간대에 상응하는 각 링크의 그룹들을 대상으로 각 링크마다 상기 사용자의 과거주행속도가 포함되는 그룹을 선택하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  3. 제 1 항에 있어서,
    상기 제어부는,
    상기 각 링크의 길이를 상기 각 링크의 대표속도로 나누어 상기 각 링크의 주행시간을 산출하고, 상기 각 링크의 주행시간의 합을 상기 도착예정시간으로 결정하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  4. 제 1 항에 있어서,
    상기 제어부는,
    상기 내비게이션 경로를 구성하는 링크들 중에서 상기 사용자의 주행이력이 없는 링크가 존재하는 경우, 상기 사용자의 주행이력이 있는 링크들 중에서 상기 사용자의 주행이력이 없는 링크와 가장 유사도가 높은 링크를 검출하고, 상기 유사도가 가장 높은 링크에서 기 선택된 그룹을 상기 사용자의 주행이력이 없는 링크에서의 그룹으로 결정하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  5. 제 1 항에 있어서,
    상기 제어부는,
    상기 차량이 상기 내비게이션 경로 상의 각 링크를 주행하면서 산출한 각 링크별 주행속도를 수집하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  6. 제 5 항에 있어서,
    상기 차량은,
    링크의 길이를 상기 링크를 통과하는데 소요된 시간으로 나누어 상기 링크의 주행속도를 산출하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  7. 제 1 항에 있어서,
    상기 제어부는,
    상기 각 링크별 차량의 주행속도를 과속그룹, 표준그룹, 서행그룹으로 분류하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  8. 제 1 항에 있어서,
    상기 제어부는,
    그룹 내 모든 속도들의 평균을 대표속도로 결정하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  9. 제 1 항에 있어서,
    상기 제어부는,
    그룹 내 특정 속도들의 평균을 대표속도로 결정하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  10. 제 1 항에 있어서,
    상기 제어부는,
    그룹 내 모든 속도들의 중간값을 대표속도로 결정하는 것을 특징으로 하는 내비게이션 경로의 도착예정시간 제공 장치.
  11. 제어부가 내비게이션 경로를 구성하는 각 링크별 차량의 주행속도를 수집하는 단계;
    상기 제어부가 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류하는 단계;
    상기 제어부가 상기 복수의 그룹마다 대표속도를 결정하는 단계;
    상기 제어부가 상기 각 링크에서 사용자의 과거주행속도와 매칭되는 그룹을 선택하는 단계;
    상기 제어부가 상기 선택한 그룹의 대표속도에 기초하여 도착예정시간을 결정하는 단계; 및
    표시부가 상기 도착예정시간을 상기 사용자에게 제공하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  12. 제 11 항에 있어서,
    상기 사용자의 과거주행속도와 매칭되는 그룹을 선택하는 단계는,
    상기 사용자가 상기 각 링크를 주행할 시간대를 예측하는 단계; 및
    상기 예측한 시간대에 상응하는 각 링크의 그룹들을 대상으로 각 링크마다 상기 사용자의 과거주행속도가 포함되는 그룹을 선택하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  13. 제 11 항에 있어서,
    상기 도착예정시간을 결정하는 단계는,
    상기 각 링크의 길이를 상기 각 링크의 대표속도로 나누어 상기 각 링크의 주행시간을 산출하는 단계; 및
    상기 각 링크의 주행시간의 합을 상기 도착예정시간으로 결정하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  14. 제 11 항에 있어서,
    상기 사용자의 과거주행속도와 매칭되는 그룹을 선택하는 단계는,
    상기 내비게이션 경로를 구성하는 링크들 중에서 상기 사용자의 주행이력이 없는 링크가 존재하는 경우, 상기 제어부가 상기 사용자의 주행이력이 있는 링크들 중에서 상기 사용자의 주행이력이 없는 링크와 가장 유사도가 높은 링크를 검출하는 단계; 및
    상기 유사도가 가장 높은 링크에서 기 선택된 그룹을 상기 사용자의 주행이력이 없는 링크에서의 그룹으로 결정하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  15. 제 11 항에 있어서,
    상기 각 링크별 차량의 주행속도를 수집하는 단계는,
    상기 차량이 상기 내비게이션 경로 상의 각 링크를 주행하면서 각 링크별 주행속도를 산출하는 단계; 및
    상기 산출한 각 링크별 주행속도를 수집하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  16. 제 15 항에 있어서,
    상기 각 링크별 주행속도를 산출하는 단계는,
    링크의 길이를 상기 링크를 통과하는데 소요된 시간으로 나누어 상기 링크의 주행속도를 산출하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  17. 제 11 항에 있어서,
    상기 상기 각 링크별 차량의 주행속도를 복수의 그룹으로 분류하는 단계는,
    상기 각 링크별 차량의 주행속도를 과속그룹, 표준그룹, 서행그룹으로 분류하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  18. 제 11 항에 있어서,
    상기 복수의 그룹마다 대표속도를 결정하는 단계는,
    그룹 내 모든 속도들의 평균을 대표속도로 결정하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  19. 제 11 항에 있어서,
    상기 복수의 그룹마다 대표속도를 결정하는 단계는,
    그룹 내 특정 속도들의 평균을 대표속도로 결정하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
  20. 제 11 항에 있어서,
    상기 복수의 그룹마다 대표속도를 결정하는 단계는,
    그룹 내 모든 속도들의 중간값을 대표속도로 결정하는 단계
    를 포함하는 내비게이션 경로의 도착예정시간 제공 방법.
KR1020210156940A 2021-11-15 2021-11-15 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법 KR20230070901A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020210156940A KR20230070901A (ko) 2021-11-15 2021-11-15 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법
US17/849,834 US20230152112A1 (en) 2021-11-15 2022-06-27 Apparatus for providing estimated time of arrival on navigation route and method thereof
CN202210825569.6A CN116124136A (zh) 2021-11-15 2022-07-13 用于提供导航路线的估算到达时间的装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210156940A KR20230070901A (ko) 2021-11-15 2021-11-15 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR20230070901A true KR20230070901A (ko) 2023-05-23

Family

ID=86310598

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210156940A KR20230070901A (ko) 2021-11-15 2021-11-15 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법

Country Status (3)

Country Link
US (1) US20230152112A1 (ko)
KR (1) KR20230070901A (ko)
CN (1) CN116124136A (ko)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009043309A1 (de) * 2009-02-26 2010-09-16 Navigon Ag Verfahren und Navigationseinrichtung zur Ermittlung der voraussichtlichen Fahrzeit
KR20140003927A (ko) * 2012-07-02 2014-01-10 이흥수 실시간 교통 정보를 고려한 차량의 도착예정 시간 계산 방법과 교통신호 제어 방법 및 이를 적용한 시스템
US10234300B2 (en) * 2015-11-13 2019-03-19 Here Global B.V. Private and personalized estimation of travel time
KR20180013367A (ko) * 2016-07-29 2018-02-07 현대엠엔소프트 주식회사 교통정보 예측 방법 및 그 장치
CN108288096B (zh) * 2017-01-10 2020-08-21 北京嘀嘀无限科技发展有限公司 用于估算行程时间、模型训练的方法及装置
KR20190080018A (ko) * 2017-12-28 2019-07-08 현대엠엔소프트 주식회사 사용자 로그 기반 도착 예정 시각 제공 방법, 서버 및 내비게이션 장치

Also Published As

Publication number Publication date
US20230152112A1 (en) 2023-05-18
CN116124136A (zh) 2023-05-16

Similar Documents

Publication Publication Date Title
US11378404B2 (en) Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS)
US11651464B2 (en) Apparatus for providing car sharing service and method thereof
CN107690568B (zh) 基于频率的通行行程表征
US10115309B2 (en) Method for processing measurement data of a vehicle in order to determine the start of a search for a parking space
CN109766777B (zh) 异常轨迹的检测方法、装置、存储介质及电子设备
US8417443B2 (en) Travel pattern information obtaining device, travel pattern information obtaining method, and travel pattern information obtaining program
US8670937B2 (en) Path searching method and path search device
EP2639750A1 (en) Path searching method and path search device
US20180252540A1 (en) Method and system for providing route guidance using navigation system
CN111859178B (zh) 一种推荐上车点的方法和系统
US20140316686A1 (en) Method for transmitting route data for traffic telematics
CN111881368A (zh) 一种确定推荐上车点的方法和系统
KR102304845B1 (ko) 내비게이션 서비스 제공 시스템 및 제공 방법
CN113139139B (zh) 用于确定上车点的方法、装置、电子设备和介质
CN110610284A (zh) 信息处理方法以及信息处理装置
KR20230070901A (ko) 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법
US20230033671A1 (en) Apparatus and method for searching for route of navigation
JP7050809B2 (ja) 情報処理装置
US20220390247A1 (en) Server for providing pickup service, system including the same, and method thereof
JP7407661B2 (ja) 情報処理装置及びプログラム
CN112990529A (zh) 信息处理装置、信息处理方法以及非临时性存储介质
US20200191596A1 (en) Apparatus and method for servicing personalized information based on user interest
US20240038064A1 (en) Traffic Speed Prediction Device and Method Therefor
JP6554999B2 (ja) 走行区間評価方法、走行区間評価プログラム、及び走行区間評価装置
KR102406493B1 (ko) 네비게이션 장치 및 그 방법