KR20180014822A - 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법 - Google Patents

후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법 Download PDF

Info

Publication number
KR20180014822A
KR20180014822A KR1020187000379A KR20187000379A KR20180014822A KR 20180014822 A KR20180014822 A KR 20180014822A KR 1020187000379 A KR1020187000379 A KR 1020187000379A KR 20187000379 A KR20187000379 A KR 20187000379A KR 20180014822 A KR20180014822 A KR 20180014822A
Authority
KR
South Korea
Prior art keywords
candidate
trajectory
vehicle
route
passing
Prior art date
Application number
KR1020187000379A
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 닛산 지도우샤 가부시키가이샤
Publication of KR20180014822A publication Critical patent/KR20180014822A/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
    • 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/01—Detecting movement of traffic to be counted or controlled
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G08G1/13—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station the indicator being in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

후보 경로 제공 시스템은, 복수의 차량의 주행 궤적과 주행 궤적에 관련된 주행 이력 정보를 저장하는 저장부에서, 차량의 현재지와, 현재지를 기준으로 한 소정 범위 내의 통과 후보점을 통과한 주행 궤적을 추출하고, 추출된 주행 궤적에 관련된 주행 이력 정보에 기초하여, 주행 궤적 중에서 적어도 어느 것을, 차량에 제공할 후보 경로로서 선택한다.

Description

후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법
본 발명은 차량의 위치를 판정하는 후보 경로 제공 시스템 및 후보 경로 제공 방법에 관한 것이다.
설정된 목적지까지의 경로를 안내하는 내비게이션 장치에 있어서, 소정의 도로 위의 지점을 시점 및 종점으로 하는, 과거에 주행한 경로의 이력을 참조하여, 차량의 주행에 적합한 경로를 제안하는 기술이 알려져 있다(특허문헌 1).
일본 특허 공개 제2008-241478호 공보
그러나, 특허문헌 1의 기술은, 탑재되는 차량의 주행 이력을 사용하여 내비게이션 장치가 경로의 평가를 행하기 때문에, 차량이 주행한 적이 없는 도로에 관하여 경로의 평가를 행할 수 없다.
본 발명은 상기 문제점을 감안하여, 다양한 주행 경로로부터 고정밀도로 후보 경로를 제공할 수 있는 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법을 제공하는 것을 목적으로 한다.
후보 경로 제공 시스템은, 복수의 차량의 주행 궤적과 주행 궤적에 관련된 주행 이력 정보를 저장하는 저장부에서, 차량의 현재지와, 현재지를 기준으로 한 소정 범위 내의 통과 후보점을 통과한 주행 궤적을 추출하고, 추출된 주행 궤적에 관련된 주행 이력 정보에 기초하여, 주행 궤적 중에서 적어도 어느 것을, 차량에 제공할 후보 경로로서 선택한다.
본 발명에 따르면, 복수의 차량의 주행 궤적에 기초하여 후보 경로를 선택함으로써, 다양한 주행 경로로부터 고정밀도로 후보 경로를 제공할 수 있는 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법을 제공할 수 있다.
도 1은 본 발명의 제1 실시 형태에 관한 후보 경로 제공 시스템의 구성의 일례를 설명하는 블록도.
도 2는 본 발명의 제1 실시 형태에 관한 후보 경로 제공 시스템의 동작을 설명하는 도면.
도 3은 본 발명의 제1 실시 형태에 관한 후보 경로 제공 시스템에 의한 후보 경로 제공 방법을 설명하는 흐름도.
도 4는 본 발명의 제1 실시 형태 변형예에 관한 후보 경로 제공 시스템이 구비하는 처리부의 구성을 설명하는 블록도.
도 5는 본 발명의 제2 실시 형태에 관한 후보 경로 제공 시스템의 구성의 일례를 설명하는 블록도.
도 6은 본 발명의 제2 실시 형태에 관한 후보 경로 제공 시스템에 의한 후보 경로 제공 방법을 설명하는 흐름도.
도 7은 본 발명의 제2 실시 형태에 관한 후보 경로 제공 시스템의 동작을 설명하는 도면.
도면을 참조하여, 본 발명의 실시 형태를 설명한다. 도면의 기재에 있어서, 동일 또는 유사한 부분에는 동일하거나 또는 유사한 부호를 부여하고, 중복되는 설명을 생략한다.
(제1 실시 형태)
본 발명의 제1 실시 형태에 관한 후보 경로 제공 시스템은, 도 1에 도시된 바와 같이, 차량 V(도 2 참조)에 탑재된 차량 탑재 장치(1)와, 차량 탑재 장치(1)와 무선 통신하는 서버(2)를 구비한다. 제1 실시 형태에 관한 후보 경로 제공 시스템은, 도 2에 도시된 바와 같이, 복수의 차량(다른 차량) VA의 주행 궤적에 기초하여, 차량 V가 주행할 수 있는 후보 경로를 차량 V에 제공한다.
차량 탑재 장치(1)는, 예를 들어 처리부(10)와, 통신부(11)와, 주행 궤적 일시 보관부(12)와, 지도 정보 데이터 베이스 DB(13)와, 현재지 취득부(14)와, 입출력 인터페이스(I/F)(15)를 구비한다.
지도 정보 DB(13)는, 도로 정보나 시설 정보 등의 지도 정보가 기록된다. 지도 정보 DB(13)는, 반도체 메모리, 자기 디스크 등의 기억 장치로부터 구성 가능하다. 현재지 취득부(14)는, 위성 항법 시스템(GPS) 수신기 등의 측위 장치와, 속도 센서, 가속도 센서, 각속도 센서, 조타각 센서 등의 차량 센서에 의해, 지도 상에 있어서의 현재지를 취득한다. 현재지 취득부(14)는, 취득한 현재지를 처리부(10)에 순차 출력한다.
주행 궤적 일시 보관부(12)는, 현재지 취득부(14)에 의해 취득된 차량 V의 현재지에 기초하여, 차량 V의 주행 궤적을 순환적으로 일시 보관한다. 통신부(11)는, 처리부(10)에 의한 제어에 기초하여, 무선으로 서버(2)와 신호를 송수신하는 통신기이다. 통신부(11)는, 소정의 타이밍에 주행 궤적 일시 보관부(12)에 보관된 주행 궤적을 서버(2)에 송신한다.
입출력 I/F(15)는, 화상이나 문자를 표시하는 액정 디스플레이 등의 표시 장치, 음성을 재생하는 스피커, 유저의 조작을 접수하는 입력 장치 등을 포함한다. 입출력 I/F(15)는, 처리부(10)의 제어에 따라 화상이나 문자를 표시한다. 또한, 입출력 I/F(15)는, 유저의 조작에 따른 신호를 처리부(10)에 출력한다.
처리부(10)는, 경로 설정부(101)와, 현재지 설정부(102)와, 통과 후보점 설정부(103)와, 후보 경로 제시부(104)를 갖는다. 처리부(10)는, 예를 들어 중앙 연산 처리 장치(CPU), 메모리, 및 입출력 I/F 등을 구비하는 집적 회로인 마이크로 컨트롤러에 의해 구성 가능하다. 이 경우, 마이크로 컨트롤러에 미리 인스톨된 컴퓨터 프로그램을 CPU가 실행함으로써, 처리부(10)를 구성하는 복수의 정보 처리부(61 내지 68)가 실현된다. 처리부(10)를 구성하는 각 부는, 일체의 하드웨어로 구성 되어도 되고, 별개의 하드웨어로 구성되어도 된다. 마이크로 컨트롤러는, 차량 V에 관계되는 다른 제어에 사용하는 전자 제어 유닛(ECU)과 겸용되어도 된다.
경로 설정부(101)는, 지도 정보 DB(13)에 있어서, 차량 V의 현재지로부터 목적지까지의 차량 V의 주행 경로를 설정 경로로 하여 설정한다. 목적지는, 예를 들어 유저에 의한 조작에 따라, 입출력 I/F(15)를 통하여 설정된다. 처리부(10)는, 목적지까지의 설정 경로를 안내하는 내비게이션 기능을 갖는다.
현재지 설정부(102)는, 현재지 취득부(14)에 의해 취득된 현재지를, 차량 V가 주행할 수 있는 후보 경로의 시점으로서 설정한다. 통과 후보점 설정부(103)는, 차량 V의 현재지를 기준으로 한 소정의 검색 범위 내에, 차량이 통과할 수 있는 통과 후보점을, 차량 V가 주행할 수 있는 후보 경로의 종점으로서 설정한다. 처리부(10)는, 현재지 설정부(102)에 의해 설정된 현재지와, 통과 후보점 설정부(103)에 의해 설정된 통과 후보점을 통과하는 후보 경로의 검색을 요구하는 검색 요구를,
통신부(11)를 통하여 서버(2)에 송신한다.
통과 후보점 설정부(103)의 검색 범위는, 예를 들어 도 2에 도시된 바와 같이, 차량 V의 현재지 A로부터의 하한 거리 D1과 상한 거리 D2 사이가 되는 거리 범위이다. 하한 거리 D1은, 설정 경로로부터 분기하여 다시 설정 경로에 합류하는 후보 경로가 존재하는 것을 담보하기 위한 거리이다. 상한 거리 D2는, 후보 경로가 될 수 있는 주행 궤적의 수를 제한하기 위한 거리이다. 통과 후보점 설정부(103)는, 예를 들어 목적지 B까지의 설정 경로 a 상에, 검색 범위 내에서 차량 V로부터 가장 먼 교차점을 통과 후보점 C로 설정한다.
후보 경로 제시부(104)는, 서버(2)에 의해 선택된 후보 경로를, 입출력 I/F(15)를 통하여 유저에게 제시한다. 후보 경로 제시부(104)는, 해당하는 도로가 강조 표시된 지도에 의해 후보 경로를 제시하게 해도 되고, 소요 시간, 주행 거리, 주행 빈도, 후보 경로내의 통과점 등을 나타내는 표시 또는 음성에 의해 후보 경로를 제시하게 해도 된다. 또한, 후보 경로 제시부(104)는, 소정의 조건에 기초하여, 복수의 후보 경로를 제시하게 해도 된다.
서버(2)는, 통신부(21)와, 주행 궤적 DB(22)와, 궤적 추출부(23)와, 후보 경로 선택부(24)를 구비한다. 통신부(21)는, 복수의 차량 VA 및 차량 V와 신호를 송수신한다. 통신부(21)는, 복수의 차량 VA로부터 각각 송신되는 주행 궤적과, 각 주행 궤적에 관련된 주행 이력 정보를 수신한다. 통신부(21)는, 주행 궤적 및 주행 이력 정보에 기초하여 선택된 후보 경로 정보를 송신한다.
주행 궤적 DB(22)는, 복수의 차량 VA 각각의 주행 궤적과, 각 주행 궤적에 관련된 주행 이력 정보를 저장하는 저장부이다. 주행 궤적 DB(22)는, 반도체 메모리, 자기 디스크 등의 기억 장치로 구성 가능하다. 주행 이력 정보는, 예를 들어 주행 궤적이 나타내는 경로를 각 차량 VA가 주행했을 때의 소요 시간, 시간대, 요일 및 차량 VA의 차량 사이즈, 차종 등의 차량 속성을 포함한다.
궤적 추출부(23)는, 차량 탑재 장치(1)로부터 송신되어, 통신부(21)를 통하여 수신된 검색 요구에 따라, 주행 궤적 DB(22)에 저장된 복수의 주행 궤적 중에서 차량 V의 현재지 및 통과 후보점을 통과한 주행 궤적을 추출한다. 궤적 추출부(23)가 추출하는 주행 궤적은, 차량 V의 현재지를 시점으로 하고, 통과 후보점을 종점으로 한다.
후보 경로 선택부(24)는, 궤적 추출부(23)에 의해 추출된 복수의 주행 궤적에 관련된 주행 이력 정보에 기초하여, 복수의 주행 궤적 중에서 적어도 어느 것을, 차량 V에 제공할 후보 경로로서 선택한다. 후보 경로 선택부(24)는, 궤적 추출부(23)에 의해 추출된 주행 궤적 중 동일한 경로를 나타내는 주행 궤적군을 궤적 클러스터로서, 궤적 클러스터마다 주행 이력 정보를 사용하여 클러스터 분석을 행한다. 후보 경로 선택부(24)는, 클러스터 분석에 의해, 가장 주행 횟수가 많은 경로, 가장 주행 시간이 짧은 경로 및 가장 거리가 짧은 경로 등이 되는 궤적 클러스터를 결정하고, 후보 경로로서 선택한다. 후보 경로 선택부(24)는, 선택된 후보 경로 정보를, 검색 요구에 대한 응답으로서, 통신부(21)를 통하여 차량 V에 송신한다.
예를 들어, 도 2에 도시하는 예에 있어서, 통과 후보점 C까지의 후보 경로로 서 2개의 후보 경로 b, c가 후보 경로 선택부(24)에 의해 선택되고, 후보 경로 정보로서 차량 V에 송신되었다고 하자. 예를 들어, 후보 경로 b는, 궤적 클러스터 중에서 가장 거리가 짧은 경로이며, 후보 경로 c는, 가장 주행 시간이 짧은 경로이다.
후보 경로 제시부(104)는, 미리 유저에 의해 설정된 우선 사항에 따라, 입출력 I/F(15)를 통하여 후보 경로를 제시한다. 예를 들어, 후보 경로 제시부(104)는, 후보 경로의 우선 사항으로서 가장 주행 시간이 짧은 것이 설정되어 있는 경우, 후보 경로 c를 유저에게 제시한다. 혹은, 후보 경로 제시부(104)는, 선택된 모든 후보 경로를 우선 사항과 아울러 제시하도록 해도 된다.
또한, 후보 경로 선택부(24)는, 이미 설정되어 있는 주행 경로인 설정 경로 a와 동일한 후보 경로를 선택하는 경우를 생각할 수 있다. 이 경우, 후보 경로 선택부(24)는, 설정 경로 a 이외의 후보 경로만을 선택하도록 해도 되고, 설정 경로 a와 동일한 후보 경로를 선택하도록 해도 된다. 설정 경로 a와 동일한 후보 경로가 선택되는 경우, 후보 경로 제시부(104)는, 설정 경로 a와 동일한 후보 경로를 생략하도록 해도 된다. 이에 의해, 후보 경로 제시부(104)는, 유저에게 제시하는 정보가 과다가 되는 것을 억제할 수 있다. 혹은, 후보 경로 제시부(104)는, 설정 경로 a와 동일한 후보 경로가 선택되는 경우, 우선 사항과 아울러 후보 경로를 제시하게 해도 된다. 이에 의해, 후보 경로 제시부(104)는, 유저의 의도는 반영 가능한 후보 경로를 제시할 수 있다.
도 3의 흐름도를 참조하여, 제1 실시 형태에 관한 후보 경로 제공 시스템을 사용한 후보 경로 제공 방법의 일례를 설명한다.
우선, 스텝 S101에 있어서, 현재지 취득부(14)는, 차량 V의 현재지를 취득하고, 처리부(10)에 입력한다. 현재지 설정부(102)는, 현재지 취득부(14)에 의해 취득된 현재지를, 차량 V가 주행할 수 있는 후보 경로의 시점으로서 설정한다.
스텝 S102에 있어서, 통과 후보점 설정부(103)는, 경로 설정부(101)에 의해 차량 V의 주행 경로가 설정되어 있는지 여부를 판정한다. 통과 후보점 설정부(103)는, 주행 경로가 설정되어 있는 경우, 스텝 S103으로 처리를 진행시키고, 주행 경로가 설정되지 않은 경우, 처리를 종료한다.
스텝 S103에 있어서, 통과 후보점 설정부(103)는, 설정 경로의 목적지까지의 거리가, 검색 범위의 하한 거리 이상인지 여부를 판정한다. 통과 후보점 설정부(103)는, 하한 거리 이상의 경우, 스텝 S104로 처리를 진행시키고, 하한 거리 이상이 아닌 경우, 처리를 종료한다.
스텝 S104에 있어서, 통과 후보점 설정부(103)는, 설정 경로 상의 검색 범위 내에, 통과 후보점을 설정한다. 예를 들어, 통과 후보점 설정부(103)는, 설정 경로 상에 있어서의 검색 범위의 상한 거리 및 하한 거리가 되는 2점과, 2점의 중간점의 3점을 통과 후보점으로서 설정한다.
스텝 S105에 있어서, 처리부(10)는, 현재지 설정부(102)에 의해 설정된 현재지와, 통과 후보점 설정부(103)에 의해 설정된 통과 후보점을 각각 통과하는 후보 경로의 검색을 요구하는 검색 요구를, 통신부(11)를 통하여 서버(2)에 송신한다.
스텝 S201에 있어서, 궤적 추출부(23)는, 통신부(21)를 통하여 차량 탑재 장치(1)로부터 수신된 검색 요구에 따라, 주행 궤적 DB(22)에 저장된 주행 궤적으로부터, 차량 V의 현재지를 시점으로 하여, 통과 후보점을 종점으로 하는 주행 궤적을 추출한다. 궤적 추출부(23)는, 통과 후보점이 복수인 경우, 현재지로부터의 거리가 가장 먼 통과 후보점에서 주행 궤적을 추출한다. 궤적 추출부(23)는, 1회의 스텝 S201의 처리에 있어서, 1개의 통과 후보점에 대해, 주행 궤적을 추출한다.
스텝 S202에 있어서, 궤적 추출부(23)는, 스텝 S201에 있어서 추출된 주행 궤적이 규정수 이상인지 여부를 판정한다. 궤적 추출부(23)는, 주행 궤적이 규정수 이상인 경우, 스텝 S203으로 처리를 진행시키고, 규정수 이상이 아닌 경우, 스텝 S205로 처리를 진행시킨다.
스텝 S203에 있어서, 후보 경로 선택부(24)는, 궤적 추출부(23)에 의해 추출된 주행 궤적 중 동일한 경로를 나타내는 주행 궤적군인 궤적 클러스터로부터, 설정 경로 이외의 후보 경로를 차량 탑재 장치(1)에 제공할 수 있는지 여부를 판정한다. 후보 경로 선택부(24)는, 궤적 클러스터마다 주행 이력 정보를 사용하여 클러스터 분석을 행함으로써 후보 경로를 선택한다. 후보 경로 선택부(24)는, 검색 요구에 우선 사항이 설정되어 있는 경우, 설정된 우선 사항에 기초하여 후보 경로를 선택한다. 후보 경로 선택부(24)는, 설정 경로와 다른 후보 경로가 선택된 경우, 스텝 S204로 처리를 진행시키고, 설정 경로와 다른 후보 경로가 선택되지 않는 경우, 스텝 S205로 처리를 진행시킨다.
스텝 S204에 있어서, 후보 경로 선택부(24)는, 선택한 후보 경로 정보를, 검색 요구에 대한 응답으로서, 통신부(21)를 통하여 차량 탑재 장치(1)에 송신한다.
스텝 S205에 있어서, 후보 경로 선택부(24)는, 탐색 요구에 있어서 지정된 통과 후보점 중 스텝 S201에 있어서 대응하는 주행 궤적이 추출되지 않은 통과 후보점이 아직 있는지 여부를 판정한다. 후보 경로 선택부(24)는, 통과 후보점이 아직 있는 경우, 스텝 S201로 처리를 복귀시키고, 통과 후보점이 없는 경우, 제공할 후보 경로 없음을 나타내는 응답을, 통신부(21)를 통하여 차량 탑재 장치(1)에 송신한다.
스텝 S106에 있어서, 후보 경로 제시부(104)는, 통신부(11)를 통하여 수신된 서버(2)로부터의 응답을 참조하여, 제공된 후보 경로가 있는지 여부를 판정한다. 후보 경로 제시부(104)는, 후보 경로가 있는 경우, 스텝 S107로 처리를 진행시키고, 후보 경로가 없는 경우, 처리를 종료한다.
스텝 S107에 있어서, 후보 경로 제시부(104)는, 서버(2)로부터 제공된 후보 경로를, 입출력 I/F(15)에 의해 유저에게 제시하고, 종료한다. 또한, 도 3의 흐름도에 나타내는 일련의 처리는, 차량 탑재 장치(1)의 기동 또는 유저의 조작 등에 의해, 차량 탑재 장치(1)측에 있어서 개시되어, 차량 탑재 장치(1)측의 처리는 소정의 주기로 반복된다.
이상과 같이, 제1 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 복수의 차량의 주행 궤적으로부터, 현재지로부터 통과 후보점으로 주행 가능한 주행 궤적을 추출하여, 주행 이력에 기초하여 후보 경로를 선택한다. 이에 따라, 제1 실시 형태에 관한 후보 경로 제공 시스템은, 다양한 주행 경로로부터 고정밀도로 후보 경로를 제공할 수 있다.
또한, 제1 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 설정 경로 상을 시점 및 종점으로 하는 후보 경로를 선택하므로, 설정 경로를 주행 시에 새로운 유저의 의도가 생긴 경우에도, 다수의 주행 궤적에 기초하여, 고정밀도로 후보 경로를 선택할 수 있다.
또한, 제1 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 복수의 차량의 주행 이력 정보에 기초하여, 우선 사항에 따른 후보 경로를 선택할 수 있다. 예를 들어, 가장 주행 횟수가 많은 주행 궤적은, 많은 사람에게 있어서 주행하기 쉬운 경로이며, 가장 주행 시간이 짧은 주행 궤적은, 많은 사람에게 있어서 최단으로 주행 가능하다는 것을 예상할 수 있다. 따라서, 제1 실시 형태에 관한 후보 경로 제공 시스템은, 유저가 원하는 경로를 복수의 차량의 주행 궤적으로부터 고정밀도로 선택할 수 있다.
또한, 제1 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 주행 궤적에 관련된 시간대, 요일, 차량 속성 중 적어도 어느 것에 기초하여, 후보 경로를 선택할 수 있다. 이로 인해, 후보 경로 제공 시스템은, 처리부(10)가 검색 요구에, 현재의 시간대, 요일, 차량 V의 차량 속성 등을 지정함으로써, 더 고정밀도로 후보 경로를 선택할 수 있다. 또한, 처리부(10)는, 검색 요구에 차량 V를 식별하는 식별자(ID)를 지정하게 해도 된다. 서버(2)가 각 차량의 식별자와 차종 정보를 관련지어 기억하는 경우, 서버(2)는, 검색 요구를 송신한 차량 탑재 장치(1)가 탑재되는 차량 V의 차량 속성을 파악할 수 있다.
또한, 제1 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 차량 속성으로서 차량 사이즈를 사용함으로써, 차량 V에 적합한 후보 경로를 선택할 수 있다. 예를 들어, 차량 V가 대형차인 경우, 대형차의 주행 이력이 없는 경로는 주행 곤란한 경로라고 해서, 후보 경로로부터 제외할 수 있다. 이와 같이, 후보 경로 제공 시스템은, 차량 V에 적합한 후보 경로를 고정밀도로 선택할 수 있다.
또한, 제1 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 통과 후보점이 복수 설정되는 경우, 현재지로부터 통과 후보점까지의 거리가 가장 커지는 주행 궤적으로부터 우선적으로 추출한다. 이에 따라, 후보 경로 제공 시스템은, 주행 궤적에 대한 클러스터 분석의 모수(母數)를 증가시킬 수 있고, 후보 경로를 고정밀도로 선택할 수 있다.
(변형예)
도 3의 흐름도에서는, 좌측이 차량 탑재 장치(1)에 의한 처리, 우측이 서버(2)에 의한 처리로서 설명했지만, 일례이며, 각 처리가 실행되는 장소는 이에 한정되는 것은 아니다. 예를 들어, 차량 탑재 장치(1)는, 서버(2)로부터 취득된 복수의 주행 궤적으로부터, 후보 경로가 될 수 있는 주행 궤적을 추출하게 해도 된다. 제1 실시 형태의 변형예에 관한 후보 경로 제공 시스템은, 도 4에 도시된 바와 같이, 차량 탑재 장치(1)의 처리부(10)가, 궤적 취득부(105), 궤적 추출부(106) 및 후보 경로 선택부(107)를 더 구비하는 점 등에서 상술한 제1 실시 형태와 상이하다.
궤적 취득부(105)는, 서버(2)로부터, 현재지 취득부(14)에 의해 취득된 현재지 주변의 주행 궤적 및 관련된 주행 이력 정보를 취득한다. 궤적 취득부(105)는, 예를 들어 현재지 주변의 주행 궤적 및 관련된 주행 이력 정보를 요구하는 궤적 요구를, 통신부(11)를 통하여 서버(2)에 송신한다. 서버(2)는, 궤적 요구에 따라, 현재지 주변의 주행 궤적 및 관련된 주행 이력 정보를 주행 궤적 DB(22)로부터 판독하여, 통신부(21)를 통하여 차량 탑재 장치(1)에 송신한다.
궤적 추출부(106)는, 궤적 취득부(105)에 의해 취득된 복수의 주행 궤적 중에서, 차량 V의 현재지 및 통과 후보점을 통과한 주행 궤적을 추출한다. 후보 경로 선택부(107)는, 궤적 추출부(106)에 의해 추출된 복수의 주행 궤적에 관련된 주행 이력 정보에 기초하여, 복수의 주행 궤적 중에서 적어도 어느 것을, 차량 V가 주행할 수 있는 후보 경로로서 선택한다. 궤적 추출부(106) 및 후보 경로 선택부(107)의 다른 설명은, 궤적 추출부(23) 및 후보 경로 선택부(24)와 실질적으로 동일하므로 설명을 생략한다.
또한, 통과 후보점 설정부(103)에 의해 실행되는 처리는, 서버(2)측으로 실행되게 해도 된다. 또한, 현재지 설정부(102)에 의해 실행되는 처리도 마찬가지로, 예를 들어 다른 컴퓨터 상에서 지도상의 임의의 지점을 차량 V의 현재지로서 설정하는 등, 반드시 차량 탑재 장치(1)에 있어서 실행될 필요는 없다.
(제2 실시 형태)
본 발명의 제2 실시 형태에 관한 후보 경로 제공 시스템은, 도 5에 도시된 바와 같이, 차량 탑재 장치(1)의 지도 정보 DB(13)가 주요 POI 정보(131)와, 주요 도로 정보(132)를 기억하는 점 등에서 제1 실시 형태와 상이하다. 제2 실시 형태에 있어서 설명하지 않는 다른 구성, 작용 및 효과는, 제1 실시 형태와 실질적으로 마찬가지이므로, 중복되기 때문에 생략한다.
주요 POI 정보(131)는, 지도 정보에 있어서 미리 정의된 주요 지점(POI: Point of Interest)의 정보이다. 주요 POI는, 예를 들어 역, 인터체인지(IC), 상점 등의 시설이다. 주요 도로 정보(132)는, 지도 정보에서 미리 정의된 주요 도로의 정보이다. 주요 도로는, 예를 들어 국도, 자동차 전용도로, 고속 도로 등이다.
도 6의 흐름도를 참조하여, 제2 실시 형태에 관한 후보 경로 제공 시스템을 사용한 후보 경로 제공 방법의 일례를 설명한다.
우선, 스텝 S111에 있어서, 현재지 취득부(14)는, 차량 V의 현재지를 취득하여, 처리부(10)에 입력한다. 현재지 설정부(102)는, 현재지 취득부(14)에 의해 취득된 현재지를, 차량 V가 주행할 수 있는 후보 경로의 시점으로서 설정한다.
스텝 S112에 있어서, 통과 후보점 설정부(103)는, 경로 설정부(101)에 의해 차량 V의 주행 경로가 설정되어 있는지 여부를 판정한다. 통과 후보점 설정부(103)는, 주행 경로가 설정되지 않은 경우, 스텝 S113으로 처리를 진행시키고, 주행 경로가 설정되어 있는 경우, 처리를 종료한다.
스텝 S113에 있어서, 통과 후보점 설정부(103)는, 주요 POI 정보(131)를 참조하여, 차량 V의 현재지를 기준으로 하는 검색 범위(하한 거리 D1로부터 상한 거리 D2까지의 거리 범위) 내에 위치하는 주요 POI를 검색한다. 통과 후보점 설정부(103)는, 검색 범위 내의 주요 POI가 있으면 그의 주요 POI에 통과 후보점을 설정하고, 주요 POI가 없으면 그대로 스텝 S114로 처리를 진행시킨다. 도 7에 나타내는 예에서는, 검색 범위 내에, 주요 POI인 역 E 및 인터체인지 F가 위치하기 때문에, 역 E 및 인터체인지 F가 통과 후보점으로서 설정된다.
스텝 S114에 있어서, 통과 후보점 설정부(103)는, 주요 도로 정보(132)를 참조하여, 차량 V가 현재 주행하는 도로가 주요 도로인지 여부를 판정한다. 통과 후보점 설정부(103)는, 주요 도로인 경우, 스텝 S121로 처리를 진행시키고, 주요 도로가 아닐 경우, 스텝 S115로 처리를 진행시킨다.
스텝 S121에 있어서, 통과 후보점 설정부(103)는, 진행 방향의 주요 도로 상의 검색 범위 내에, 통과 후보점을 설정한다. 예를 들어, 통과 후보점 설정부(103)는, 주요 도로 상에 있어서의 검색 범위의 상한 거리 및 하한 거리가 되는 2점과, 2점의 중간점의 3점을 통과 후보점으로서 설정한다. 도 7에 나타내는 예에서는, 검색 범위 내에, 주요 도로인 국도 D가 위치하기 때문에, 주요 도로 D 상의, 현재지 A로부터의 거리가 상한 거리 D2 및 하한 거리 D1이 되는 지점이 통과 후보점으로서 설정된다. 또한, 처리부(10)는, 현재지 설정부(102)에 의해 설정된 현재지와, 통과 후보점 설정부(103)에 의해 설정된 통과 후보점을 각각 통과하는 후보 경로의 검색을 요구하는 검색 요구를, 통신부(11)를 통하여 서버(2)에 송신한다.
스텝 S115에 있어서, 통과 후보점 설정부(103)는, 주요 도로 정보(132)를 참조하여, 검색 범위 내에 주요 도로가 있는지 여부를 판정한다. 통과 후보점 설정부(103)는, 주요 도로가 있는 경우, 스텝 S122로 처리를 진행시키고, 주요 도로가 없는 경우, 처리를 종료한다.
스텝 S122에 있어서, 통과 후보점 설정부(103)는, 주요 도로 상의, 현재지로부터의 거리가 상한 거리 D2가 되는 지점을 통과 후보점으로서 설정한다. 또한, 통과 후보점 설정부(103)는, 현재지로부터의 거리가 상한 거리가 되는 지점이 3점 이상 있는 경우, 주요 도로 상의 거리가 최대가 되는 2점을 통과 후보점으로서 설정한다. 처리부(10)는, 현재지 설정부(102)에 의해 설정된 현재지와, 통과 후보점 설정부(103)에 의해 설정된 통과 후보점을 각각 통과하는 후보 경로의 검색을 요구하는 검색 요구를, 통신부(11)를 통하여 서버(2)에 송신한다.
스텝 S211에 있어서, 궤적 추출부(23)는, 통신부(21)를 통하여 차량 탑재 장치(1)로부터 수신된 검색 요구에 따라, 주행 궤적 DB(22)에 저장된 주행 궤적으로부터, 차량 V의 현재지를 시점으로 하고, 통과 후보점을 종점으로 하는 주행 궤적을 추출한다.
스텝 S212에 있어서, 궤적 추출부(23)는, 스텝 S211에 있어서 추출된 주행 궤적이 규정수 이상인지 여부를 판정한다. 궤적 추출부(23)는, 주행 궤적이 규정수 이상인 경우, 스텝 S213으로 처리를 진행시키고, 규정수 이상이 아닌 경우, 스텝 S215로 처리를 진행시킨다.
스텝 S213에 있어서, 후보 경로 선택부(24)는, 궤적 추출부(23)에 의해 추출된 주행 궤적 중 동일한 경로를 나타내는 주행 궤적군인 궤적 클러스터로부터, 후보 경로를 차량 탑재 장치(1)에 제공할 수 있는지 여부를 판정한다. 후보 경로 선택부(24)는, 검색 요구에 우선 사항이 설정되어 있는 경우, 설정된 우선 사항에 기초하여 후보 경로를 선택한다. 후보 경로 선택부(24)는, 후보 경로가 선택된 경우, 스텝 S214로 처리를 진행시키고, 후보 경로가 선택되지 않는 경우, 스텝 S215로 처리를 진행시킨다.
스텝 S214에 있어서, 후보 경로 선택부(24)는, 선택한 후보 경로 정보를, 검색 요구에 대한 응답으로서, 통신부(21)를 통하여 차량 탑재 장치(1)에 송신한다. 또한, 스텝 S215에 있어서, 후보 경로 선택부(24)는, 제공할 후보 경로 없음을 나타내는 응답을, 통신부(21)를 통하여 차량 탑재 장치(1)에 송신한다.
스텝 S116에 있어서, 후보 경로 제시부(104)는, 통신부(11)를 통하여 수신된 서버(2)로부터의 응답을 참조하여, 제공된 후보 경로가 있는지 여부를 판정한다. 후보 경로 제시부(104)는, 후보 경로가 있는 경우, 스텝 S117로 처리를 진행시키고, 후보 경로가 없는 경우, 처리를 종료한다.
스텝 S117에 있어서, 후보 경로 제시부(104)는, 서버(2)로부터 제공된 후보 경로를, 입출력 I/F(15)에 의해 유저에게 제시하고, 종료한다.
이상과 같이, 제2 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 검색 범위 내의 주요 POI를 종점으로 하는 후보 경로를 선택하므로, 주행 시에 새로운 유저의 의도가 생긴 경우에도, 다수의 주행 궤적에 기초하여, 고정밀도로 후보 경로를 선택할 수 있다.
또한, 제2 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 주요 도로 상의, 현재지로부터의 거리가 상한 거리 D2가 되는 지점을 통과 후보점으로서 설정하므로, 유저가 주요 도로에 진입하고 싶은 경우 등, 주요 도로까지의 후보 경로를 고정밀도로 선택할 수 있다.
또한, 제2 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 주요 도로 상에 현재지로부터의 거리가 상한 거리 D2가 되는 지점이 3점 이상 있는 경우, 주요 도로 상의 거리가 최대가 되는 2점을 통과 후보점으로서 설정한다. 이에 의해, 제2 실시 형태에 관한 후보 경로 제공 시스템은, 유저가 주요 도로에 진입하고 싶은 경우에, 주요 도로의 상행 방면 및 하행 방면 각각을 향하는 후보 경로를 고정밀도로 선택할 수 있다.
또한, 제2 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 주요 도로를 주행하고 있는 경우, 검색 범위 내의 주요 도로 상에 통과 후보점을 설정하므로, 주행 시에 새로운 유저의 의도가 생긴 경우에도, 고정밀도로 후보 경로를 선택할 수 있다.
또한, 제2 실시 형태에 관한 후보 경로 제공 시스템에 의하면, 주행 경로가 설정되지 않은 경우에 있어서, 후보 경로를 선택하므로, 유저에게 제시하는 정보가 과다가 되는 것을 억제할 수 있다.
(다른 실시 형태)
상기한 바와 같이 본 발명을 상기의 실시 형태에 의해 기재했지만, 이 개시의 일부를 이루는 논술 및 도면은 본 발명을 한정하는 것이라고 이해해서는 안된다. 이 개시로부터 당업자에게는 다양한 대체 실시 형태, 실시예 및 운용 기술이 명확해질 것이다. 예를 들어, 상기의 각 구성을 서로 응용한 구성 등, 본 발명은 여기에서는 기재하지 않은 다양한 실시 형태 등을 포함하는 것은 물론이다. 따라서, 본 발명의 기술적 범위는 상기의 설명으로부터 타당한 특허 청구 범위에 관한 발명 특정 사항에 의해서만 정해지는 것이다.
또한, 제1 및 제2 실시 형태에 기재되는 각 기능은, 하나 또는 복수의 처리 회로에 의해 실행될 수 있다. 처리 회로는, 전기 회로를 포함하는 처리 장치 등의 프로그램된 처리 장치를 포함한다. 처리 회로는, 기재된 기능을 실행하도록 설정된 특정 용도용 집적 회로(ASIC)나 회로 부품 등의 장치를 포함하게 해도 된다.
<산업상 이용가능성>
본 발명에 따르면, 복수의 차량의 주행 궤적에 기초하여 후보 경로를 선택함으로써, 다양한 주행 경로로부터 고정밀도로 후보 경로를 제공할 수 있는 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법을 제공할 수 있다.
V, VA: 차량
1: 차량 탑재 장치
2: 서버
22: 주행 궤적 DB(저장부)
23: 궤적 추출부
24: 후보 경로 선택부
101: 경로 설정부
102: 현재지 설정부
103: 통과 후보점 설정부
104: 후보 경로 제시부
105: 궤적 취득부
106: 궤적 추출부
107: 후보 경로 선택부
131: 주요 POI(주요 지점) 정보
132: 주요 도로 정보

Claims (13)

  1. 복수의 차량의 주행 궤적에 기초하여, 주행 경로의 후보인 후보 경로를 차량에 제공하는 후보 경로 제공 시스템이며,
    상기 복수의 차량의 주행 궤적과 상기 주행 궤적에 관련된 주행 이력 정보를 저장하는 저장부와,
    상기 차량의 현재지를 설정하는 현재지 설정부와,
    상기 현재지를 기준으로 한 소정 범위 내에, 상기 차량이 통과할 수 있는 통과 후보점을 설정하는 통과 후보점 설정부와,
    상기 주행 궤적 중에서 상기 현재지 및 상기 통과 후보점을 통과한 상기 주행 궤적을 추출하는 궤적 추출부와,
    상기 궤적 추출부에 의해 추출된 상기 주행 궤적에 관련된 상기 주행 이력 정보에 기초하여, 상기 주행 궤적 중에서 적어도 어느 것을, 상기 차량에 제공할 후보 경로로서 선택하는 후보 경로 선택부를 구비하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  2. 제1항에 있어서,
    상기 통과 후보점 설정부는, 상기 차량에 주행 경로가 설정되어 있는 경우, 상기 소정 범위 내의 상기 주행 경로 상에 상기 통과 후보점을 설정하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  3. 제1항에 있어서,
    상기 통과 후보점 설정부는, 상기 소정 범위 내의, 미리 정의된 주요 지점에 상기 통과 후보점을 설정하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  4. 제3항에 있어서,
    상기 소정 범위는, 상기 현재지로부터의 하한 거리와 상한 거리 사이의 범위이며,
    상기 통과 후보점 설정부는, 미리 정의된 주요 도로 상의, 상기 현재지로부터의 거리가 상기 상한 거리가 되는 지점을 통과 후보점으로서 설정하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  5. 제4항에 있어서,
    상기 통과 후보점 설정부는, 미리 정의된 주요 도로 상의, 상기 현재지로부터의 거리가 상기 상한 거리가 되는 지점이 3점 이상 있는 경우, 상기 주요 도로 상의 거리가 최대가 되는 2점을 통과 후보점으로서 설정하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  6. 제1항, 제3항 내지 제5항 중 어느 한 항에 있어서,
    상기 통과 후보점 설정부는, 상기 차량이 미리 정의된 주요 도로를 주행하고 있는 경우, 상기 소정 범위 내의 상기 주요 도로 상에 상기 통과 후보점을 설정하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  7. 제3항 내지 제6항 중 어느 한 항에 있어서,
    상기 후보 경로 선택부는, 상기 차량에 주행 경로가 설정되지 않은 경우에 있어서, 상기 후보 경로를 선택하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  8. 제1항 내지 제7항 중 어느 한 항에 있어서,
    상기 후보 경로 선택부는, 상기 주행 이력 정보에 기초하여, 상기 주행 궤적 중에서 가장 주행 횟수가 많은 경로, 가장 주행 시간이 짧은 경로 및 가장 거리가 짧은 경로 중 적어도 어느 것을 후보 경로로서 선택하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  9. 제1항 내지 제8항 중 어느 한 항에 있어서,
    상기 후보 경로 선택부는, 상기 주행 이력 정보로서, 시간대, 요일, 차량 속성 중 적어도 어느 것에 기초하여, 상기 후보 경로를 선택하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  10. 제9항에 있어서,
    상기 후보 경로 선택부는, 상기 차량 속성으로서 차량 사이즈를 사용하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  11. 제1항 내지 제10항 중 어느 한 항에 있어서,
    상기 궤적 추출부는, 상기 통과 후보점이 복수 설정되는 경우, 상기 현재지로부터 상기 통과 후보점까지의 거리가 가장 커지는 상기 주행 궤적을 추출하는 것을 특징으로 하는, 후보 경로 제공 시스템.
  12. 차량에 탑재되어, 복수의 차량의 주행 궤적과 상기 주행 궤적에 관련된 주행 이력 정보를 저장하는 서버와 통신 가능한 차량 탑재 장치이며,
    상기 차량의 현재지를 설정하는 현재지 설정부와,
    상기 현재지를 기준으로 한 소정 범위 내에, 상기 차량이 통과할 수 있는 통과 후보점을 설정하는 통과 후보점 설정부와,
    상기 서버로부터 상기 현재지 주변의 상기 주행 궤적 및 상기 주행 이력 정보를 취득하는 궤적 취득부와,
    상기 궤적 취득부에 의해 취득된 상기 주행 궤적 중에서 상기 현재지 및 상기 통과 후보점을 통과한 상기 주행 궤적을 추출하는 궤적 추출부와,
    상기 궤적 추출부에 의해 추출된 상기 주행 궤적에 관련된 상기 주행 이력 정보에 기초하여, 상기 주행 궤적 중에서 적어도 어느 것을 후보 경로로서 선택하는 후보 경로 선택부를 구비하는 것을 특징으로 하는, 차량 탑재 장치.
  13. 복수의 차량의 주행 궤적에 기초하여, 주행 경로의 후보인 후보 경로를 차량에 제공하는 후보 경로 제공 방법이며,
    상기 복수의 차량의 주행 궤적과 상기 주행 궤적에 관련된 주행 이력 정보를 저장하는 것과,
    상기 차량의 현재지를 설정하는 것과,
    상기 현재지를 기준으로 한 소정 범위 내에, 상기 차량이 통과할 수 있는 통과 후보점을 설정하는 것과,
    상기 주행 궤적 중에서 상기 현재지 및 상기 통과 후보점을 통과한 상기 주행 궤적을 추출하는 것과,
    추출된 상기 주행 궤적에 관련된 상기 주행 이력 정보에 기초하여, 상기 주행 궤적 중에서 적어도 어느 것을, 상기 차량에 제공할 후보 경로로서 선택하는 것을 포함하는 것을 특징으로 하는, 후보 경로 제공 방법.
KR1020187000379A 2015-06-23 2015-06-23 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법 KR20180014822A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2015/068023 WO2016207975A1 (ja) 2015-06-23 2015-06-23 候補経路提供システム、車載装置及び候補経路提供方法

Publications (1)

Publication Number Publication Date
KR20180014822A true KR20180014822A (ko) 2018-02-09

Family

ID=57584861

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187000379A KR20180014822A (ko) 2015-06-23 2015-06-23 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법

Country Status (10)

Country Link
US (1) US11268819B2 (ko)
EP (1) EP3315912B1 (ko)
JP (1) JP6447725B2 (ko)
KR (1) KR20180014822A (ko)
CN (1) CN107735647B (ko)
BR (1) BR112017027930B1 (ko)
CA (1) CA2990772C (ko)
MX (1) MX366385B (ko)
RU (1) RU2713016C2 (ko)
WO (1) WO2016207975A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6477676B2 (ja) * 2016-12-20 2019-03-06 カシオ計算機株式会社 経路抽出装置、経路抽出方法及びプログラム
JP6990160B2 (ja) * 2018-09-28 2022-01-12 株式会社Subaru 自動運転支援装置
WO2020135134A1 (zh) * 2018-12-25 2020-07-02 北京嘀嘀无限科技发展有限公司 一种导航信息共享方法及装置
JP7256639B2 (ja) 2018-12-26 2023-04-12 フォルシアクラリオン・エレクトロニクス株式会社 車載処理装置
JP7172626B2 (ja) * 2019-01-16 2022-11-16 トヨタ自動車株式会社 運転支援装置
CN110411467A (zh) * 2019-06-25 2019-11-05 深圳市星火车联科技有限公司 一种信息推荐方法及服务器
JP7339796B2 (ja) * 2019-07-16 2023-09-06 フォルシアクラリオン・エレクトロニクス株式会社 車載処理装置
CN110597248B (zh) * 2019-08-23 2022-09-09 广州杰赛科技股份有限公司 园区无人智慧巡检方法、装置、设备及存储介质
JP7382201B2 (ja) * 2019-10-11 2023-11-16 株式会社日立製作所 車両管制システム、演算装置
JP2022044238A (ja) * 2020-09-07 2022-03-17 本田技研工業株式会社 情報処理装置、情報処理方法、およびプログラム
US20230043578A1 (en) * 2021-08-04 2023-02-09 Liq Meng Corp. Tour group member gathering device

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5931888A (en) 1994-09-22 1999-08-03 Aisin Aw Co., Ltd. Navigation system for vehicles with alternative route searching capabilities
US6405130B1 (en) 1996-12-11 2002-06-11 Magellan Dis, Inc. Navigation system using forward-looking origin selection for route re-calculation
JP3975867B2 (ja) * 2002-09-05 2007-09-12 株式会社デンソー ナビゲーション装置
JP4032966B2 (ja) * 2002-12-26 2008-01-16 トヨタ自動車株式会社 情報検索システム及び情報検索方法
US7155339B2 (en) * 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
JP4088336B2 (ja) * 2006-04-14 2008-05-21 松下電器産業株式会社 移動先予測装置および移動先予測方法
JP2008152467A (ja) 2006-12-15 2008-07-03 Toyota Motor Corp 情報作成システム
JP4697167B2 (ja) 2007-03-27 2011-06-08 アイシン・エィ・ダブリュ株式会社 迂回路作成装置及び迂回路作成システム
AU2009231001A1 (en) * 2008-04-01 2009-10-08 Decarta Inc. Point of interest search along a route
US8886453B2 (en) 2008-12-11 2014-11-11 Telogis, Inc. System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints
WO2010072258A1 (en) 2008-12-23 2010-07-01 Tomtom International B.V. Navigation devices and methods for pre-calculating an alternate route
CN102037319B (zh) 2009-01-14 2015-11-25 通腾科技股份有限公司 与交通工具内使用的导航设备相关的改进
US8548736B2 (en) 2009-02-27 2013-10-01 Telecommunication Systems, Inc. Historical data based navigational routing
JP5462536B2 (ja) * 2009-06-30 2014-04-02 日立オートモティブシステムズ株式会社 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
JP5447020B2 (ja) * 2010-03-10 2014-03-19 トヨタ自動車株式会社 ナビゲーション装置
AU2011226623B2 (en) 2010-03-11 2014-07-17 Inrix, Inc. Learning road navigation paths based on aggregate driver behavior
US20140207309A1 (en) * 2010-05-11 2014-07-24 Cartasite, Inc. Vehicle driver determination and behavior monitoring
CN102243812B (zh) * 2010-05-13 2015-04-29 阿尔派株式会社 导航装置及交通信息提示方法
JP5795706B2 (ja) * 2010-09-06 2015-10-14 クラリオン株式会社 ナビゲーション装置
JP5510233B2 (ja) * 2010-09-16 2014-06-04 株式会社デンソー カーナビゲーションシステム
JP5447347B2 (ja) * 2010-11-15 2014-03-19 株式会社デンソー 経路探索装置および経路探索方法
JP2014009948A (ja) * 2012-06-27 2014-01-20 Denso Corp 経路情報提供システム、及び、ナビゲーション装置
US9857191B2 (en) * 2014-05-22 2018-01-02 Telogis, Inc. Context-based routing and access path selection
US20150338226A1 (en) * 2014-05-22 2015-11-26 Telogis, Inc. Context-based routing and access path selection

Also Published As

Publication number Publication date
EP3315912B1 (en) 2021-03-24
US11268819B2 (en) 2022-03-08
RU2018102234A (ru) 2019-07-23
JP6447725B2 (ja) 2019-01-09
WO2016207975A1 (ja) 2016-12-29
RU2018102234A3 (ko) 2019-07-24
BR112017027930B1 (pt) 2022-07-26
CN107735647B (zh) 2019-01-08
BR112017027930A2 (ko) 2018-08-21
CN107735647A (zh) 2018-02-23
CA2990772C (en) 2019-05-14
RU2713016C2 (ru) 2020-02-03
EP3315912A1 (en) 2018-05-02
US20180188047A1 (en) 2018-07-05
MX2017017006A (es) 2018-04-30
EP3315912A4 (en) 2018-07-04
CA2990772A1 (en) 2016-12-29
JPWO2016207975A1 (ja) 2018-04-12
MX366385B (es) 2019-07-08

Similar Documents

Publication Publication Date Title
KR20180014822A (ko) 후보 경로 제공 시스템, 차량 탑재 장치 및 후보 경로 제공 방법
US9562780B2 (en) Navigation system
US8467962B2 (en) Navigation system and lane information display method
JP4770702B2 (ja) 経路案内システム及び経路案内方法
CN102037324B (zh) 用于提供到兴趣点的路线的方法及系统
JP4595605B2 (ja) 車載ナビゲーション装置
JP2006300780A (ja) 経路探索装置
JP6478864B2 (ja) 電子装置、経路案内プログラムおよび経路案内システム
US9322664B2 (en) Map display device
JP2015145849A (ja) ナビゲーション装置、ナビゲーション方法及びプログラム
CN105339760A (zh) 交通信息引导系统、交通信息引导装置、交通信息引导方法以及计算机程序
CN110622228B (zh) 用于确定针对机动车适用的交通规则的方法、设备和具有指令的计算机可读的存储介质
US20130110394A1 (en) Navigation system
KR102085464B1 (ko) 경로 탐색 장치 및 경로 탐색 방법
JP5119322B2 (ja) 目的地案内指示を表示するための方法および装置
CN109313034B (zh) 行驶控制系统
WO2019188024A1 (ja) 表示システム、及び表示プログラム
KR100925174B1 (ko) 안전운전 도우미 자동차 네비게이션 시스템 및 그 제어방법
JP6598858B2 (ja) 経路案内装置
KR20070115636A (ko) 내비게이션 시스템 및 프로그램 제품
US9459109B2 (en) Navigation device
JP6398646B2 (ja) 案内システム、案内方法、及び案内プログラム
JP2018059882A (ja) 再探索システム、及び再探索プログラム
JP2006047123A (ja) ナビゲーション装置
JP2001227974A (ja) 車載用ナビゲーション装置

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E601 Decision to refuse application