KR102406508B1 - 차량의 경로 안내 장치 - Google Patents

차량의 경로 안내 장치 Download PDF

Info

Publication number
KR102406508B1
KR102406508B1 KR1020170064152A KR20170064152A KR102406508B1 KR 102406508 B1 KR102406508 B1 KR 102406508B1 KR 1020170064152 A KR1020170064152 A KR 1020170064152A KR 20170064152 A KR20170064152 A KR 20170064152A KR 102406508 B1 KR102406508 B1 KR 102406508B1
Authority
KR
South Korea
Prior art keywords
destination
distance
vehicle
comparison result
final
Prior art date
Application number
KR1020170064152A
Other languages
English (en)
Other versions
KR20180128706A (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 KR1020170064152A priority Critical patent/KR102406508B1/ko
Publication of KR20180128706A publication Critical patent/KR20180128706A/ko
Application granted granted Critical
Publication of KR102406508B1 publication Critical patent/KR102406508B1/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
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

본 발명의 일 실시예에 따른 차량의 경로 안내 장치는 제 2 목적지를 입력받는 입력부, 및 제 1 목적지가 최종 목적지로 기 설정된 경우 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리를 제 1 기준거리와 비교한 제 1 비교결과에 기초하거나 상기 제 1 비교결과 및 자차량의 현재 위치로부터 상기 제 1 목적지 및 상기 제 2 목적지 각각까지의 거리를 비교한 제 2 비교결과에 기초하여 상기 최종 목적지를 관리하는 경로 관리부를 포함할 수 있다.

Description

차량의 경로 안내 장치{APPARATUS FOR GUIDING ROUTE OF VEHICLE}
본 발명은 차량의 경로 안내 장치에 관한 것이다.
차량의 네비게이션 시스템이 제공하는 경로 안내 기능은 사용자가 차량을 주행하기 전 또는 주행 중에 네비게이션 시스템에서 목적지를 설정하면, 자동으로 자차량의 현재 위치에서 목적지까지의 최적의 주행 경로를 찾아 운전자에게 안내하는 방식으로 동작한다.
그러나 일반적인 네비게이션 시스템의 경우 목적지가 설정된 상태에서 목적지를 변경하거나 경유지를 추가하는 경우 사용자가 최종 목적지 및 경유지를 일일이 설정해주어야 하는 불편함이 있다.
본 발명의 일 목적은 사용자의 편의성을 향상시키면서 최적화된 경로 안내를 제공할 수 있는 차량의 경로 안내 장치를 제공하는 데 있다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재들로부터 당업자에게 명확하게 이해될 수 있을 것이다.
본 발명의 일 실시예에 따른 차량의 경로 안내 장치는 제 2 목적지를 입력받는 입력부, 및 제 1 목적지가 최종 목적지로 기 설정된 경우 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리를 제 1 기준거리와 비교한 제 1 비교결과에 기초하거나 상기 제 1 비교결과 및 자차량의 현재 위치로부터 상기 제 1 목적지 및 상기 제 2 목적지 각각까지의 거리를 비교한 제 2 비교결과에 기초하여 상기 최종 목적지를 관리하는 경로 관리부를 포함할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리 이하인 경우, 상기 제 1 목적지를 상기 최종 목적지로 유지하고, 상기 제 2 목적지를 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 이상이면 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 미만인 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 자차량의 현재 위치에서 상기 경유지를 포함하는 상기 최종 목적지까지의 경로를 생성할 수 있다.
일 실시예에서, 상기 제 1 목적지 및 제 2 목적지가 도착 목표 시간 정보를 포함하는지 여부를 확인하는 시간 정보 확인부를 더 포함할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 목적지 및 제 2 목적지 모두 상기 도착 목표 시간 정보를 포함하는 경우 상기 제 1 목적지의 도착 목표 시간 정보가 상기 제 2 목적지의 도착 목표 시간 정보보다 더 빠른 시간을 나타내거나 같은 시간을 나타내는 경우 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정하며, 상기 제 1 목적지의 도착 목표 시간 정보가 상기 제 2 목적지의 도착 목표 시간 정보보다 더 느린 시간을 나타내는 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 목적지 및 제 2 목적지 모두 상기 도착 목표 시간 정보를 포함하지 않는 경우 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리 이하인 경우, 상기 제 1 목적지를 상기 최종 목적지로 유지하고, 상기 제 2 목적지를 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 이상이면 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 미만인 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 1 목적지만 상기 도착 목표 시간 정보를 포함하는 경우 상기 자차량의 현재 위치에서 상기 제 2 목적지를 경유하여 상기 제 1 목적지로 주행하면 상기 도착 목표 시간 정보에 대응하는 시간 내에 상기 제 1 목적지에 도착 가능한지 여부를 판단하고, 도착 가능한 경우 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 변경하며, 도착 불가능한 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 2 목적지만 상기 도착 목표 시간 정보를 포함하는 경우 상기 자차량의 현재 위치에서 상기 제 1 목적지를 경유하여 상기 제 2 목적지로 주행하면 상기 도착 목표 시간 정보에 대응하는 시간 내에 상기 제 2 목적지에 도착 가능한지 여부를 판단하고, 도착 가능한 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경하며, 도착 불가능한 경우 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정할 수 있다.
본 발명의 일 실시예에 따른 차량의 경로 안내 장치는 제 4 목적지 및 제 5 목적지를 입력받는 입력부, 및 최종 목적지로 기 설정된 제 3 목적지가 존재하는지 여부를 판단하는 판단부, 및 상기 제 3 목적지가 존재하지 않는 경우 자차량의 현재 위치에서 상기 제 4 목적지 및 상기 제 5 목적지까지의 거리에 기초하여 상기 제 4 목적지 또는 상기 제 5 목적지를 상기 최종 목적지로 설정하고, 상기 제 3 목적지가 존재하는 경우 상기 제 4 목적지 및 제 5 목적지 사이의 거리를 제 2 기준거리와 비교한 제 3 비교결과, 상기 제 3 목적지 및 제 4 목적지 사이의 거리를 제 3 기준거리와 비교한 제 4 비교결과, 상기 제 3 목적지 및 제 5 목적지 사이의 거리를 제 4 기준거리와 비교한 제 5 비교결과, 상기 자차량의 현재 위치에서 상기 제 3 목적지 및 제 4 목적지 각각까지의 거리를 비교한 제 6 비교결과 및 상기 자차량의 현재 위치에서 상기 제 4 목적지 및 제 5 목적지 각각까지의 거리를 비교한 제 7 비교결과에 기초하여 상기 최종 목적지를 관리하는 경로 관리부를 포함할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 3 목적지가 존재하지 않는 경우, 상기 제 4 목적지 및 제 5 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 상기 최종 목적지로 설정하고, 상기 제 4 목적지 및 제 5 목적지 중 상기 최종 목적지로 설정되지 않은 목적지를 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 3 목적지가 존재하는 경우, 상기 제 3 비교결과에 기초하여 상기 제 4 목적지 및 제 5 목적지 사이의 거리가 상기 제 2 기준거리 이하이면 상기 제 6 비교결과를 이용하여 상기 최종 목적지를 관리하고, 상기 제 4 목적지 및 제 5 목적지 사이의 거리가 상기 제 2 기준거리를 초과하면 상기 제 4 비교결과를 이용하여 상기 최종 목적지를 관리할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 6 비교결과에 따라 상기 제 3 목적지 및 제 4 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 상기 최종 목적지로 설정하고, 상기 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 상기 최종 목적지로 설정되지 않은 목적지들을 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 4 비교결과에 기초하여 상기 제 3 목적지 및 제 4 목적지 사이의 거리가 상기 제 3 기준거리 이하이면 상기 제 7 비교결과를 이용하여 상기 최종 목적지를 관리하고, 상기 제 3 목적지 및 제 4 목적지 사이의 거리가 상기 제 3 기준거리를 초과하면 상기 제 5 비교결과를 이용하여 상기 최종 목적지를 관리할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 7 비교결과에 따라 상기 제 4 목적지 및 제 5 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 상기 최종 목적지로 설정하고, 상기 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 상기 최종 목적지로 설정되지 않은 목적지들을 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 제 5 비교결과에 기초하여 상기 제 3 목적지 및 제 5 목적지 사이의 거리가 상기 제 4 기준거리 이하이면 상기 제 7 비교결과를 이용하여 상기 최종 목적지를 관리하고, 상기 제 3 목적지 및 제 5 목적지 사이의 거리가 상기 제 4 기준거리를 초과하면 상기 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 상기 자차량의 현재 위치로부터 가장 가까운 목적지를 첫 번째 경유지로 설정하고, 가장 먼 목적지를 상기 최종 목적지로 설정하고, 나머지 목적지를 두 번째 경유지로 설정할 수 있다.
일 실시예에서, 상기 경로 관리부는 상기 자차량의 현재 위치에서 상기 경유지를 포함하는 상기 최종 목적지까지의 경로를 생성할 수 있다.
일 실시예에서, 상기 입력부는 전석 입력부 및 후석 입력부를 포함하고, 상기 제 4 목적지는 상기 전석 입력부를 통해 입력되고, 상기 제 5 목적지는 상기 후석 입력부를 통해 입력될 수 있다.
본 발명의 일 실시예에 따른 차량의 경로 안내 장치는 최종 목적지 및 경유지 설정 시에 사용자의 편의성을 향상시킬 수 있다.
본 발명의 일 실시예에 따른 차량의 경로 안내 장치는 최종 목적지가 기 설정된 상태에서 추가적인 목적지가 입력되는 경우 최종 목적지 및 경유지를 자동으로 설정하여 최적화된 경로 안내를 제공할 수 있다.
도 1은 본 발명의 제 1 실시예에 따른 차량의 경로 안내 장치를 보여주는 블록도이다.
도 2는 본 발명의 제 1 실시예에 따른 차량의 경로 안내 방법을 보여주는 흐름도이다.
도 3은 본 발명의 제 2 실시예에 따른 차량의 경로 안내 장치를 보여주는 블록도이다.
도 4는 본 발명의 제 2 실시예에 따른 차량의 경로 안내 방법을 보여주는 흐름도이다.
도 5는 본 발명의 제 3 실시예에 따른 차량의 경로 안내 장치를 보여주는 블록도이다.
도 6은 본 발명의 제 3 실시예에 따른 차량의 경로 안내 방법을 보여주는 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 차량의 경로 안내 방법을 실행하는 컴퓨팅 시스템을 보여주는 블록도이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 실시예에 대한 이해를 방해한다고 판단되는 경우에는 그 상세한 설명은 생략한다.
본 발명의 실시예의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 또한, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
도 1은 본 발명의 제 1 실시예에 따른 차량의 경로 안내 장치를 보여주는 블록도이다.
도 1을 참조하면, 본 발명의 제 1 실시예에 따른 차량의 경로 안내 장치(100)는 입력부(110) 및 경로 관리부(120)를 포함할 수 있다.
입력부(110)는 사용자로부터 제 1 목적지 및/또는 제 2 목적지를 입력받을 수 있다. 예를 들어, 제 1 목적지와 제 2 목적지는 지리적으로 서로 다른 위치일 수 있다. 입력부(110)는 동시에 또는 순차적으로 제 1 목적지 및 제 2 목적지를 입력받을 수 있다. 입력부(110)는 입력되는 제 1 목적지 및 제 2 목적지를 경로 관리부(120)에 전달할 수 있다.
경로 관리부(120)는 제 2 목적지가 입력되기 전에 최종 목적지로 기 설정된 제 1 목적지가 존재하는지 여부를 판단할 수 있다.
경로 관리부(120)는 최종 목적지로 기 설정된 제 1 목적지가 존재하지 않는 경우 제 2 목적지를 최종 목적지로 설정할 수 있다.
경로 관리부(120)는 최종 목적지로 기 설정된 제 1 목적지가 존재하는 경우(즉, 제 1 목적지가 최종 목적지로 기 설정되어 있는 경우) 제 1 목적지와 제 2 목적지 사이의 거리를 제 1 기준거리와 비교한 제 1 비교결과에 기초하거나, 제 1 비교결과 및 자차량의 현재 위치로부터 제 1 목적지 및 제 2 목적지 각각까지의 거리를 비교한 제 2 비교결과에 기초하여 최종 목적지를 유지 또는 변경할 수 있다.
경로 관리부(120)는 제 1 비교결과에 기초하여 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리 이하인 경우, 제 1 목적지를 최종 목적지로 유지하고, 제 2 목적지를 경유지로 설정할 수 있다. 즉, 경로 관리부(120)는 제 1 목적지와 제 2 목적지가 소정 거리 이내인 경우에는 최종 목적지를 변경하지 않고, 추가로 입력되는 제 2 목적지를 경유지로 추가할 수 있다. 여기서, 제 1 기준거리는 제1 목적지와 제 2 목적지가 인접한 지점인지를 판단하여, 제 2 목적지가 제 1 목적지와 인접하다면 기 설정된 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정함으로써 최종 목적지가 기 설정된 상태에서 추가적인 목적지가 입력되는 경우 최종 목적지 및 경유지를 합리적으로 설정할 수 있도록 하기 위해 도입된 요소이며, 시스템 또는 사용자의 선택에 따라 다양하게 설정될 수 있다.
경로 관리부(120)는 제 1 비교결과에 기초하여 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하는 경우, 제 2 비교결과에 기초하여 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 이상이면 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정할 수 있다.
또한, 경로 관리부(120)는 제 1 비교결과에 기초하여 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하는 경우, 제 2 비교결과에 기초하여 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 미만이면 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 설정할 수 있다.
즉, 경로 관리부(120)는 제 1 목적지와 제 2 목적지가 서로 소정 거리 보다 더 떨어져 있는 위치인 경우, 자차량의 현재 위치로부터 제 1 목적지까지의 거리와 자차량의 현재 위치로부터 제 2 목적지까지의 거리를 비교하여 최종 목적지 및 경유지를 설정할 수 있다. 구체적으로, 경로 관리부(120)는 자차량의 현재 위치로부터 제 1 목적지까지의 거리가 자차량의 현재 위치로부터 제 2 목적지까지의 거리보다 소정 거리 이상인 경우 제 1 목적지를 최종 목적지로 유지하고, 반대로 자차량의 현재 위치로부터 제 1 목적지까지의 거리가 자차량의 현재 위치로부터 제 2 목적지까지의 거리보다 소정 거리 미만인 경우 최종 목적지를 제 2 목적지로 변경하고, 제 1 목적지를 경유지로 설정할 수 있다.
따라서, 자차량의 현재 위치로부터 보다 먼 위치에 있는 목적지를 최종 목적지로 설정하고, 상대적으로 가까운 위치에 있는 목적지를 경유지로 자동적으로 설정함으로써 최적화된 주행 경로를 제공하고, 사용자의 편의성을 향상시킬 수 있다.
경로 관리부(120)는 자차량의 현재 위치에서 경유지를 경유하는 최종 목적지까지의 경로를 생성할 수 있다. 생성된 경로는 디스플레이부(미도시)를 통해 사용자에게 표시될 수 있다.
도 2는 본 발명의 제 1 실시예에 따른 차량의 경로 안내 방법을 보여주는 흐름도이다.
도 2를 참조하면, 본 발명의 제 1 실시예에 따른 차량의 경로 안내 방법은 제 2 목적지가 입력되는 단계(S110), 최종 목적지로 기설정된 제 1 목적지가 존재하는지 여부를 판단하는 단계(S120), 제 1 목적지가 존재하는 경우 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리 이하인지 판단하는 단계(S130), 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리 이하인 경우 제 1 목적지 및 제 2 목적지 중 차량의 현재 위치에서 더 먼 지점을 판단하는 단계(S140), 제 2 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 변경하는 단계(S150)를 포함할 수 있다.
또한, S130 단계의 판단 결과 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하거나, S140 단계의 판단 결과 자차량의 현재 위치로부터 제 1 목적지까지의 거리가 자차량의 현재 위치로부터 제 2 목적지까지의 거리보다 더 먼 경우 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정하는 단계(S160)를 더 포함할 수 있다.
또한, S120 단계의 판단 결과, 최종 목적지로 기설정된 제 1 목적지가 존재하지 않는 경우 제 2 목적지를 최종 목적지로 설정하는 단계(S170)를 더 포함할 수 이다.
이하에서는, 상술한 S110 단계 내지 S170 단계가 도 1을 참조하여 더욱 구체적으로 설명된다.
S110 단계에서, 입력부(110)는 제 2 목적지를 입력받을 수 있다. 예를 들어, 제 2 목적지는 제 1 목적지와 지리적으로 서로 다른 위치일 수 있다. 입력부(110)는 입력되는 제 2 목적지를 경로 관리부(120)에 전달할 수 있다.
S120 단계에서, 경로 관리부(120)는 최종 목적지로 기 설정된 제 1 목적지가 존재하는지 여부를 판단할 수 있다.
S130 단계에서, 경로 관리부(120)는 최종 목적지로 기 설정된 제 1 목적지가 존재하는 경우(즉, 제 1 목적지가 최종 목적지로 기 설정되어 있는 경우) 제 1 목적지와 제 2 목적지 사이의 거리를 제 1 기준거리와 비교하여 제 1 비교결과를 생성할 수 있다.
S140 단계에서, 경로 관리부(120)는 제 1 비교결과에 기초하여 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하는 경우, 자차량의 현재 위치에서 제 1 목적지까지의 거리와 자차량의 현재 위치에서 제 2 목적지까지의 거리를 비교하여 제 2 비교결과를 생성할 수 있다.
S150 단계에서, 경로 관리부(120)는 제 2 비교결과에 기초하여 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 미만이면 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 설정할 수 있다.
S160 단계에서, 경로 관리부(120)는 제 2 비교결과에 기초하여 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 이상이면 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정할 수 있다.
한편, S120 단계의 판단 결과 경로 관리부(120)는 최종 목적지로 기 설정된 제 1 목적지가 존재하지 않는 경우 제 2 목적지를 최종 목적지로 설정할 수 있다(S170).
도 3은 본 발명의 제 2 실시예에 따른 차량의 경로 안내 장치를 보여주는 블록도이다.
도 3을 참조하면, 본 발명의 제 2 실시예에 따른 차량의 경로 안내 장치(200)는 입력부(210), 시간 정보 확인부(220), 및 경로 관리부(230)를 포함할 수 있다.
입력부(210)는 사용자로부터 제 1 목적지 및/또는 제 2 목적지를 입력받을 수 있다. 예를 들어, 사용자는 제 1 목적지 및 제 2 목적지를 입력하면서 도착 목표 시간 정보를 함께 입력할 수 있다(ex. 제 1 목적지에 9시 도착). 예를 들어, 제 1 목적지와 제 2 목적지는 지리적으로 서로 다른 위치일 수 있다. 입력부(210)는 동시에 또는 순차적으로 제 1 목적지 및 제 2 목적지를 입력받을 수 있다. 입력부(210)는 입력되는 제 1 목적지 및 제 2 목적지를 시간 정보 확인부(220) 및 경로 관리부(230)에 전달할 수 있다.
시간 정보 확인부(220)는 제 1 목적지 및 제 2 목적지에 도착 목표 시간 정보가 포함되어 있는지 여부를 확인할 수 있다. 시간 정보 확인부(220)는 확인되는 제 1 목적지 및/또는 제 2 목적지의 도착 목표 시간 정보를 경로 관리부(230)에 전달할 수 있다.
경로 관리부(230)는 제 2 목적지가 입력되기 전에 최종 목적지로 기 설정된 제 1 목적지가 존재하는지 여부를 판단할 수 있다. 경로 관리부(230)는 최종 목적지로 기 설정된 제 1 목적지가 존재하지 않는 경우 제 2 목적지를 최종 목적지로 설정할 수 있다.
경로 관리부(230)는 최종 목적지로 기 설정된 제 1 목적지가 존재하는 경우(즉, 제 1 목적지가 최종 목적지로 기 설정되어 있는 경우) 제 1 목적지 및 제 2 목적지에 도착 목표 시간 정보가 포함되어 있는지 여부를 시간 정보 확인부(220)를 통해 확인할 수 있다.
경로 관리부(230)는 제 1 목적지 및 제 2 목적지 모두 도착 목표 시간 정보를 포함하는 경우 제 1 목적지의 도착 목표 시간 정보가 제 2 목적지의 도착 목표 시간 정보보다 더 빠른 시간을 나타내거나 같은 시간을 나타내면 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정하며, 제 1 목적지의 도착 목표 시간 정보가 제 2 목적지의 도착 목표 시간 정보보다 더 느린 시간을 나타내면 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 변경할 수 있다. 따라서, 사용자의 도착 목표 시간을 반영하여 최종 목적지 및 경유지를 적절하게 자동으로 설정할 수 있어 사용자의 편의성을 향상시킬 수 있다.
경로 관리부(230)는 제 1 목적지 및 제 2 목적지 모두 도착 목표 시간 정보를 포함하지 않는 경우 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리(제 1 실시예 참조) 이하인 경우, 제 1 목적지를 최종 목적지로 유지하고, 제 2 목적지를 경유지로 설정할 수 있다.
또한, 경로 관리부(230)는 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하는 경우, 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 이상이면 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정할 수 있다.
또한, 경로 관리부(230)는 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하는 경우, 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 미만인 경우 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 변경할 수 있다.
경로 관리부(230)는 제 1 목적지만 도착 목표 시간 정보를 포함하는 경우 자차량의 현재 위치에서 제 2 목적지를 경유하여 제 1 목적지로 주행하면 도착 목표 시간 정보에 대응하는 시간 내에 제 1 목적지에 도착 가능한지 여부를 판단하고, 도착 가능한 경우 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 변경하며, 도착 불가능한 경우 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 설정할 수 있다.
또한, 경로 관리부(230)는 제 2 목적지만 도착 목표 시간 정보를 포함하는 경우 자차량의 현재 위치에서 제 1 목적지를 경유하여 제 2 목적지로 주행하면 도착 목표 시간 정보에 대응하는 시간 내에 제 2 목적지에 도착 가능한지 여부를 판단하고, 도착 가능한 경우 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 변경하며, 도착 불가능한 경우 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정할 수 있다.
따라서, 사용자의 도착 목표 시간을 반영하여 최종 목적지 및 경유지를 적절하게 자동으로 설정할 수 있어 사용자의 편의성을 향상시킬 수 있다.
도 4는 본 발명의 제 2 실시예에 따른 차량의 경로 안내 방법을 보여주는 흐름도이다.
도 4를 참조하면, 본 발명의 제 2 실시예에 따른 차량의 경로 안내 방법은 제 2 목적지가 입력되는 단계(S210), 최종 목적지로 기설정된 제 1 목적지가 존재하는지 여부를 판단하는 단계(S220), 상기 제 1 목적지가 존재하는 경우 제 1 목적지 및 제 2 목적지에 도착 목표 시간 정보가 포함되어 있는지 여부를 판단하는 단계(S230), 제 1 목적지 및 제 2 목적지 모두에 도착 목표 시간 정보가 포함되어 있는 경우 제 1 목적지의 도착 목표 시간과 제 2 목적지의 도착 목표 시간을 비교하는 단계(S240), 제 1 목적지의 도착 목표 시간이 더 빠른 경우 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정하는 단계(S250), 제 2 목적지의 도착 목표 시간이 더 빠른 경우 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 변경하는 단계(S260)를 포함할 수 있다.
또한, S230 단계의 판단 결과, 제 1 목적지 및 제 2 목적지 모두 도착 목표 시간 정보를 포함하지 않는 경우 제 1 목적지 및 제 2 목적지 사이의 거리가 제 1 기준거리 이하인지 판단하는 단계(S270) 및 제 1 목적지 및 제 2 목적지 사이의 거리가 제 1 기준거리를 초과하는 경우 제 1 목적지 및 제 2 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하는 단계(S280)를 더 포함할 수 있다.
S270 단계의 판단 결과, 제 1 목적지 및 제 2 목적지 사이의 거리가 제 1 기준거리 이하인 경우 S250 단계가 수행될 수 있다.
S280 단계의 판단 결과, 자차량의 현재 위치로부터 제 1 목적지까지의 거리가 자차량의 현재 위치로부터 제 2 목적지까지의 거리보다 먼 경우 S250 단계가 수행될 수 있고, 자차량의 현재 위치로부터 제 2 목적지까지의 거리가 자차량의 현재 위치로부터 제 1 목적지까지의 거리보다 먼 경우 S260 단계가 수행될 수 있다.
한편, S230 단계의 판단 결과, 제 2 목적지만 도착 목표 시간 정보를 포함하는 경우 자차량의 현재 위치에서 제 1 목적지를 경유하여 제 2 목적지로 가면 도착 목표 시간 내에 도착 가능한지 여부를 판단하는 단계(S290)를 더 포함할 수 있다.
S290 단계의 판단 결과, 도착 목표 시간 내에 도착 가능한 경우 S260 단계가 수행될 수 있고, 도착 목표 시간 내에 도착 불가능한 경우 S250 단계가 수행될 수 있다.
또한, S230 단계의 판단 결과, 제 1 목적지만 도착 목표 시간 정보를 포함하는 경우 자차량의 현재 위치에서 제 2 목적지를 경유하여 제 1 목적지로 가면 도착 목표 시간 내에 도착 가능한지 여부를 판단하는 단계(S300)를 더 포함할 수 있다.
S300 단계의 판단 결과, 도착 목표 시간 내에 도착 가능한 경우 S250 단계가 수행될 수 있고, 도착 목표 시간 내에 도착 불가능한 경우 S260 단계가 수행될 수 있다.
또한, S220 단계의 판단 결과, 최종 목적지로 기설정된 제 1 목적지가 존재하지 않는 경우 제 2 목적지를 최종 목적지로 설정하는 단계(S310)를 더 포함할 수 있다.
이하에서, 상술한 S210 단계 내지 S310 단계가 도 2를 참조하여 더욱 구체적으로 설명된다.
S210 단계에서, 입력부(210)는 제 2 목적지를 입력받을 수 있다. 예를 들어, 제 2 목적지는 제 1 목적지와 지리적으로 서로 다른 위치일 수 있다. 입력부(210)는 입력되는 제 2 목적지를 시간 정보 확인부(220) 및 경로 관리부(230)에 전달할 수 있다.
S220 단계에서, 경로 관리부(230)는 최종 목적지로 기 설정된 제 1 목적지가 존재하는지 여부를 판단할 수 있다.
S230 단계에서, 시간 정보 확인부(220)는 제 1 목적지 및 제 2 목적지에 도착 목표 시간 정보가 포함되어 있는지 여부를 확인할 수 있다. 시간 정보 확인부(220)는 확인 결과를 경로 관리부(230)에 전달할 수 있다.
S240 단계에서, 경로 관리부(230)는 제 1 목적지 및 제 2 목적지 모두 도착 목표 시간 정보를 포함하는 경우 제 1 목적지의 도착 목표 시간 정보와 제 2 목적지의 도착 목표 시간 정보를 비교할 수 있다.
S250 단계에서, 경로 관리부(230)는 제 1 목적지의 도착 목표 시간 정보가 제 2 목적지의 도착 목표 시간 정보보다 더 빠르거나 같은 시간을 나타내면 제 1 목적지를 최종 목적지로 유지하고 제 2 목적지를 경유지로 설정할 수 있다.
S260 단계에서, 경로 관리부(230)는 제 1 목적지의 도착 목표 시간 정보가 제 2 목적지의 도착 목표 시간 정보보다 더 느린 시간을 나타내면 제 2 목적지를 최종 목적지로 설정하고 제 1 목적지를 경유지로 변경할 수 있다.
S270 단계에서, 경로 관리부(230)는 경로 관리부(230)는 제 1 목적지 및 제 2 목적지 모두 도착 목표 시간 정보를 포함하지 않는 경우 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리(제 1 실시예 참조) 이하인지 여부를 판단할 수 있다. S270 단계의 판단 결과, 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리(제 1 실시예 참조) 이하인 경우 경로 관리부(230)는 S250 단계를 수행할 수 있다.
S280 단계에서, 경로 관리부(230)는 제 1 목적지와 제 2 목적지 사이의 거리가 제 1 기준거리(제 1 실시예 참조)를 초과하는 경우 자차량의 현재 위치에서 제 1 목적지까지의 거리와 자차량의 현재 위치에서 제 2 목적지까지의 거리를 비교할 수 있다. S280 단계의 판단 결과, 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 이상이면 경로 관리부(230)는 S250 단계를 수행할 수 있다. 또한, S280 단계의 판단 결과, 자차량의 현재 위치에서 제 1 목적지까지의 거리가 자차량의 현재 위치에서 제 2 목적지까지의 거리 미만이면 경로 관리부(230)는 S260 단계를 수행할 수 있다.
한편, S290 단계에서, 경로 관리부(230)는 제 2 목적지만 도착 목표 시간 정보를 포함하는 경우 자차량의 현재 위치에서 제 1 목적지를 경유하여 제 2 목적지로 주행하면 도착 목표 시간 정보에 대응하는 시간 내에 제 2 목적지에 도착 가능한지 여부를 판단할 수 있다. S290 단계의 판단 결과, 도착 가능한 경우 경로 관리부(230)는 S260 단계를 수행할 수 있고, 도착 불가능한 경우 S250 단계를 수행할 수 있다.
또한, S300 단계에서, 경로 관리부(230)는 제 1 목적지만 도착 목표 시간 정보를 포함하는 경우 자차량의 현재 위치에서 제 2 목적지를 경유하여 제 1 목적지로 주행하면 도착 목표 시간 정보에 대응하는 시간 내에 제 1 목적지에 도착 가능한지 여부를 판단할 수 있다. S300 단계의 판단 결과, 도착 가능한 경우 경로 관리부(230)는 S250 단계를 수행할 수 있고, 도착 불가능한 경우 S260 단계를 수행할 수 있다.
따라서, 사용자의 도착 목표 시간을 반영하여 최종 목적지 및 경유지를 적절하게 자동으로 설정할 수 있어 사용자의 편의성을 향상시킬 수 있다.
한편, S220 단계의 판단 결과 경로 관리부(230)는 최종 목적지로 기 설정된 제 1 목적지가 존재하지 않는 경우 제 2 목적지를 최종 목적지로 설정할 수 있다(S310).
도 5는 본 발명의 제 3 실시예에 따른 차량의 경로 안내 장치를 보여주는 블록도이다.
도 5를 참조하면, 본 발명의 제 3 실시예에 따른 차량의 경로 안내 장치(300)는 입력부(310), 판단부(320), 및 경로 관리부(330)를 포함할 수 있다.
입력부(310)는 사용자로부터 제 3 목적지, 제 4 목적지 및 제 5 목적지를 입력받을 수 있다. 예를 들어, 제 3 목적지, 제 4 목적지 및 제 5 목적지는 지리적으로 서로 다른 위치일 수 있다. 입력부(310)는 동시에 제 4 목적지 및 제 5 목적지를 입력받을 수 있다. 입력부(310)는 입력되는 제 3 목적지, 제 4 목적지 및 제 2 목적지를 경로 관리부(330)에 전달할 수 있다.
입력부(310)는 전석 입력부(미도시) 및 후석 입력부(미도시)를 포함할 수 있다. 예를 들어, 제 4 목적지는 전석 입력부를 통해 입력되는 목적지를 의미할 수 있고, 제 5 목적지는 후석 입력부를 통해 입력되는 목적지를 의미할 수 있다.
판단부(320)는 최종 목적지로 기 설정된 제 3 목적지가 존재하는지 여부를 판단할 수 있다.
경로 관리부(330)는 상기 제 3 목적지가 존재하지 않는 경우 자차량의 현재 위치에서 제 4 목적지 및 제 5 목적지 각각까지의 거리에 기초하여 제 4 목적지 또는 제 5 목적지를 최종 목적지로 설정할 수 있다. 구체적으로, 경로 관리부(330)는 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치에서 더 먼 지점을 최종 목적지로 설정하고, 제 4 목적지 및 제 5 목적지 중 최종 목적지로 설정되지 않는 목적지를 경유지로 설정할 수 있다.
경로 관리부(330)는 상기 제 3 목적지가 존재하는 경우, 제 4 목적지 및 제 5 목적지 사이의 거리를 제 2 기준거리와 비교한 제 3 비교결과, 제 3 목적지 및 제 4 목적지 사이의 거리를 제 3 기준거리와 비교한 제 4 비교결과, 제 3 목적지 및 제 5 목적지 사이의 거리를 제 4 기준거리와 비교한 제 5 비교결과, 자차량의 현재 위치에서 제 3 목적지 및 제 4 목적지 각각까지의 거리를 비교한 제 6 비교결과 및 자차량의 현재 위치에서 제 4 목적지 및 제 5 목적지 각각까지의 거리를 비교한 제 7 비교결과에 기초하여 최종 목적지를 관리할 수 있다.
구체적으로, 경로 관리부(330)는 상기 제 3 목적지가 존재하는 경우, 제 3 비교결과에 기초하여 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리 이하이면 제 6 비교결과를 이용하여 최종 목적지를 관리하고, 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리를 초과하면 제 4 비교결과를 이용하여 최종 목적지를 관리할 수 있다. 여기서, 제 2 기준거리, 제 3 기준거리 및 제 4 기준거리는 시스템 또는 사용자의 선택에 따라 다양하게 설정될 수 있다.
즉, 경로 관리부(330)는 새롭게 입력된 제 4 목적지 및 제 5 목적지 사이의 거리가 소정 거리 이하이면, 최종 목적지로 기 설정된 제 3 목적지와 제 4 목적지 중 자차량의 현재 위치로부터의 거리를 비교하여 최종 목적지를 결정할 수 있다. 또한, 경로 관리부(330)는 새롭게 입력된 제 4 목적지 및 제 5 목적지 사이의 거리가 소정 거리를 초과하면 최종 목적지로 기 설정된 제 3 목적지와 제 4 목적지 사이의 거리가 제 3 기준거리 이하인지를 추가적으로 판단할 수 있다.
경로 관리부(330)는 제 3 비교결과에 기초하여 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리 이하인 경우, 제 6 비교결과에 기초하여 제 3 목적지 및 제 4 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 최종 목적지로 설정하고, 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 최종 목적지로 설정되지 않은 목적지들을 경유지로 설정할 수 있다.
경로 관리부(330)는 제 3 비교결과에 기초하여 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리를 초과하는 경우, 제 4 비교결과에 기초하여 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리 이하이면 제 7 비교결과를 이용하여 최종 목적지를 관리하고, 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리를 초과하면 제 5 비교결과를 이용하여 최종 목적지를 관리할 수 있다.
경로 관리부(330)는 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리 이하인 경우, 제 7 비교결과에 따라 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치에서 더 먼 지점을 최종 목적지로 설정하고, 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 최종 목적지로 설정되지 않은 목적지들을 경유지로 설정할 수 있다.
경로 관리부(330)는 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리를 초과하는 경우, 제 5 비교결과에 기초하여 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리 이하이면 제 7 비교결과를 이용하여 최종 목적지를 관리하고, 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리를 초과하면 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 가장 가까운 목적지를 첫 번째 경유지로 설정하고, 가장 먼 목적지를 최종 목적지로 설정하고, 나머지 목적지를 두 번째 경유지로 설정할 수 있다.
경로 관리부(330)는 자차량의 현재 위치에서 경유지를 경유하는 최종 목적지까지의 경로를 생성할 수 있다. 생성된 경로는 디스플레이부(미도시)를 통해 사용자에게 표시될 수 있다.
도 6은 본 발명의 제 3 실시예에 따른 차량의 경로 안내 방법을 보여주는 흐름도이다.
도 6을 참조하면, 본 발명의 제 3 실시예에 따른 차량의 경로 안내 방법은 제 4 목적지 및 제 5 목적지가 입력되는 단계(S410), 최종 목적지로 기설정된 제 3 목적지가 존재하는지 여부를 판단하는 단계(S420), 상기 제 3 목적지가 존재하는 경우 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리 이하인지 여부를 판단하는 단계(S430), 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리 이하인 경우 제 3 목적지 및 제 4 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하는 단계(S440), 제 3 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 3 목적지를 최종 목적지로 설정하고, 제 4 목적지를 제 1 경유지로 설정하고, 제 5 목적지를 제 2 경유지로 설정하는 단계(S450), 및 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 4 목적지를 최종 목적지로 설정하고, 제 3 목적지를 제 1 경유지로 설정하고, 제 5 목적지를 제 2 경유지로 설정하는 단계(S460)를 포함할 수 있다.
또한, S430 단계의 판단 결과, 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리를 초과하는 경우, 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리 이하인지 여부를 판단하는 단계(S470), 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리 이하인 경우 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하는 단계(S480), 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 4 목적지를 최종 목적지로 설정하고, 제 5 목적지를 제 1 경유지로 설정하고, 제 3 목적지를 제 2 경유지로 설정하는 단계(S490), 및 제 5 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 5 목적지를 최종 목적지로 설정하고, 제 3 목적지를 제 1 경유지로 설정하고, 제 4 목적지를 제 2 경유지로 설정하는 단계(S500)를 더 포함할 수 있다.
또한, S470 단계의 판단 결과, 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리를 초과하는 경우, 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리 이하인지 여부를 판단하는 단계(S510), 및 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리 이하인 경우 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하는 단계(S520)를 더 포함할 수 있다. S510 단계의 판단 결과, 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 S460 단계가 수행될 수 있다. S510 단계의 판단 결과, 제 5 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우, 제 5 목적지를 최종 목적지로 설정하고, 제 4 목적지를 제 1 경유지로 설정하고, 제 3 목적지를 제 2 경유지로 설정하는 단계(S530)를 더 포함할 수 있다.
한편, S510 단계의 판단 결과, 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리를 초과하는 경우, 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터의 거리가 가까운 순서로 제 1 경유지, 제 2 경유지, 최종 목적지로 설정하는 단계(S540)를 더 포함할 수 있다.
또한, S420 단계의 판단 결과, 최종 목적지로 기설정된 제 3 목적지가 존재하지 않는 경우 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하는 단계(S550), 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 4 목적지를 최종 목적지로 설정하고, 제 5 목적지를 경유지로 설정하는 단계(S560), 및 제 5 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 제 5 목적지를 최종 목적지로 설정하고, 제 4 목적지를 경유지로 설정하는 단계(S570)를 더 포함할 수 있다.
이하에서는, 상술한 S410 단계 내지 S570 단계가 도 5를 참조하여 더욱 구체적으로 설명된다.
S410 단계에서, 입력부(310)는 사용자로부터 제 4 목적지 및 제 5 목적지를 입력받을 수 있다. 입력부(310)는 동시에 제 4 목적지 및 제 5 목적지를 입력받을 수 있다. 예를 들어, 제 4 목적지는 자차량의 전석 입력부를 통해 입력되는 목적지를 의미할 수 있고, 제 5 목적지는 자차량의 후석 입력부를 통해 입력되는 목적지를 의미할 수 있다.
S420 단계에서, 판단부(320)는 최종 목적지로 기 설정된 제 3 목적지가 존재하는지 여부를 판단할 수 있다. S420 단계의 판단 결과, 상기 제 3 목적지가 존재하는 경우 S430 단계가 수행되고, 상기 제 3 목적지가 존재하지 않는 경우 S550 단계가 수행될 수 있다.
S430 단계에서, 경로 관리부(330)는 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리 이하인지 여부를 판단하여 제 3 비교결과를 생성할 수 있다. 이러한 과정을 통해, 입력되는 제 4 목적지 및 제 5 목적지의 거리가 소정 거리 이내인 경우 전석 입력부를 통해 입력된 제 4 목적지를 우선적으로 최종 목적지로 고려할 수 있다. S430 단계의 판단 결과, 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리 이하인 경우 S440 단계가 수행되고, 제 4 목적지 및 제 5 목적지 사이의 거리가 제 2 기준거리를 초과하는 경우 S470 단계가 수행될 수 있다.
S440 단계에서, 경로 관리부(330)는 제 3 목적지 및 제 4 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하여 제 6 비교결과를 생성할 수 있다.
S450 단계에서, 경로 관리부(330)는 제 3 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우, 제 3 목적지를 최종 목적지로 설정하고, 제 4 목적지를 제 1 경유지로 설정하고, 제 5 목적지를 제 2 경유지로 설정할 수 있다. 여기서, 제 1 경유지는 첫 번째로 경유하는 경유지를 의미하고, 제 2 경유지는 두 번째로 경유하는 경유지를 의미할 수 있다.
S460 단계에서, 경로 관리부(330)는 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우, 제 4 목적지를 최종 목적지로 설정하고, 제 3 목적지를 제 1 경유지로 설정하고, 제 5 목적지를 제 2 경유지로 설정할 수 있다.
S470 단계에서, 경로 관리부(330)는 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리 이하인지 여부를 판단하여 제 4 비교결과를 생성할 수 있다. 이러한 과정을 통해, 추가로 입력되는 제 4 목적지 및 제 5 목적지의 거리가 소정 거리를 초과하는 경우 기 설정된 제 3 목적지와 전석 입력부를 통해 입력된 제 4 목적지를 우선적으로 최종 목적지로 고려할 수 있다. S470 단계의 판단 결과, 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리 이하인 경우 S480 단계가 수행되고, 제 3 목적지 및 제 4 목적지 사이의 거리가 제 3 기준거리를 초과하는 경우 S510 단계가 수행될 수 있다.
S480 단계에서, 경로 관리부(330)는 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단하여 제 7 비교결과를 생성할 수 있다.
S490 단계에서, 경로 관리부(330)는 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우, 제 4 목적지를 최종 목적지로 설정하고, 제 5 목적지를 제 1 경유지로 설정하고, 제 3 목적지를 제 2 경유지로 설정할 수 있다.
S500 단계에서, 경로 관리부(330)는 제 5 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우, 제 5 목적지를 최종 목적지로 설정하고, 제 3 목적지를 제 1 경유지로 설정하고, 제 4 목적지를 제 2 경유지로 설정할 수 있다.
S510 단계에서, 경로 관리부(330)는 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리 이하인지 여부를 판단하여 제 5 비교결과를 생성할 수 있다. S510 단계의 판단 결과, 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리 이하인 경우 S520 단계가 수행되고, 제 3 목적지 및 제 5 목적지 사이의 거리가 제 4 기준거리를 초과하는 경우 S540 단계가 수행될 수 있다.
S520 단계에서, 경로 관리부(330)는 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 더 먼 지점을 판단할 수 있다. S520 단계의 판단 결과, 제 4 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 상술한 S460 단계가 수행되고, 제 5 목적지가 자차량의 현재 위치로부터 더 먼 지점인 경우 S530 단계가 수행될 수 있다.
S530 단계에서, 경로 관리부(330)는 제 5 목적지를 최종 목적지로 설정하고, 제 4 목적지를 제 1 경유지로 설정하고, 제 3 목적지를 제 2 경유지로 설정할 수 있다.
S540 단계에서, 경로 관리부(330)는 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 자차량의 현재 위치로부터 가장 가까운 목적지를 첫 번째 경유지로 설정하고, 가장 먼 목적지를 최종 목적지로 설정하고, 나머지 목적지를 두 번째 경유지로 설정할 수 있다.
한편, S550 단계에서, 경로 관리부(330)는 제 3 목적지가 존재하지 않는 경우 자차량의 현재 위치에서 제 4 목적지 및 제 5 목적지 각각까지의 거리를 비교할 수 있다.
S560 단계에서, 경로 관리부(330)는 자차량의 현재 위치로부터 제 4 목적지까지의 거리가 자차량의 현재 위치로부터 제 5 목적지까지의 거리 이상인 경우, 제 4 목적지를 최종 목적지로 설정하고, 제 5 목적지를 경유지로 설정할 수 있다.
S570 단계에서, 경로 관리부(330)는 자차량의 현재 위치로부터 제 4 목적지까지의 거리가 자차량의 현재 위치로부터 제 5 목적지까지의 거리 미만인 경우, 제 5 목적지를 최종 목적지로 설정하고, 제 4 목적지를 경유지로 설정할 수 있다.
도 7은 본 발명의 일 실시예에 따른 차량의 경로 안내 방법을 실행하는 컴퓨팅 시스템을 보여주는 블록도이다.
도 7을 참조하면, 상술한 본 발명의 일 실시예에 따른 차량의 경로 안내 방법은 컴퓨팅 시스템을 통해서도 구현될 수 있다. 컴퓨팅 시스템(1000)은 시스템 버스(1200)를 통해 연결되는 적어도 하나의 프로세서(1100), 메모리(1300), 사용자 인터페이스 입력 장치(1400), 사용자 인터페이스 출력 장치(1500), 스토리지(1600), 및 네트워크 인터페이스(1700)를 포함할 수 있다.
프로세서(1100)는 중앙 처리 장치(CPU) 또는 메모리(1300) 및/또는 스토리지(1600)에 저장된 명령어들에 대한 처리를 실행하는 반도체 장치일 수 있다. 메모리(1300) 및 스토리지(1600)는 다양한 종류의 휘발성 또는 불휘발성 저장 매체를 포함할 수 있다. 예를 들어, 메모리(1300)는 ROM(Read Only Memory) 및 RAM(Random Access Memory)을 포함할 수 있다.
따라서, 본 명세서에 개시된 실시예들과 관련하여 설명된 방법 또는 알고리즘의 단계는 프로세서(1100)에 의해 실행되는 하드웨어, 소프트웨어 모듈, 또는 그 2 개의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈형 디스크, CD-ROM과 같은 저장 매체(즉, 메모리(1300) 및/또는 스토리지(1600))에 상주할 수도 있다. 예시적인 저장 매체는 프로세서(1100)에 커플링되며, 그 프로세서(1100)는 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기입할 수 있다. 다른 방법으로, 저장 매체는 프로세서(1100)와 일체형일 수도 있다. 프로세서 및 저장 매체는 주문형 집적회로(ASIC) 내에 상주할 수도 있다. ASIC는 사용자 단말기 내에 상주할 수도 있다. 다른 방법으로, 프로세서 및 저장 매체는 사용자 단말기 내에 개별 컴포넌트로서 상주할 수도 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.
따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100, 200, 300: 차량의 경로 안내 장치
110, 210, 310: 입력부
220: 시간 정보 확인부
320: 판단부
120, 230, 330: 경로 관리부
1000: 컴퓨팅 시스템
1100: 프로세서
1200: 시스템 버스
1300: 메모리
1310: ROM
1320: RAM
1400: 사용자 인터페이스 입력장치
1500: 사용자 인터페이스 출력장치
1600: 스토리지
1700: 네트워크 인터페이스

Claims (21)

  1. 제 2 목적지를 입력받는 입력부; 및
    제 1 목적지가 최종 목적지로 기 설정된 경우 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리를 제 1 기준거리와 비교한 제 1 비교결과에 기초하거나 상기 제 1 비교결과 및 자차량의 현재 위치로부터 상기 제 1 목적지 및 상기 제 2 목적지 각각까지의 거리를 비교한 제 2 비교결과에 기초하여 상기 최종 목적지를 관리하고,
    상기 제 1 비교결과에 기반하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리 이하인 것에 대응하여, 상기 제 1 목적지를 상기 최종 목적지로 유지하고,
    상기 제 1 비교결과에 기반하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 것에 대응하여, 상기 제 2 비교결과에 기반하여 상기 제 1 목적지 또는 상기 제 2 목적지 중 어느 하나를 최종 목적지로 설정하는, 경로 관리부를 포함하는 차량의 경로 안내 장치.
  2. 제 1 항에 있어서,
    상기 경로 관리부는 상기 제 1 비교결과에 기반하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리 이하인 것에 대응하여, 상기 제 2 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  3. 제 2 항에 있어서,
    상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 이상이면 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  4. 제 2 항에 있어서,
    상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 미만인 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경하는 것을 특징으로 하는 차량의 경로 안내 장치.
  5. 제 2 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 경로 관리부는 상기 자차량의 현재 위치에서 상기 경유지를 포함하는 상기 최종 목적지까지의 경로를 생성하는 것을 특징으로 하는 차량의 경로 안내 장치.
  6. 제 1 항에 있어서,
    상기 제 1 목적지 및 제 2 목적지가 도착 목표 시간 정보를 포함하는지 여부를 확인하는 시간 정보 확인부를 더 포함하는 것을 특징으로 하는 차량의 경로 안내 장치.
  7. 제 6 항에 있어서,
    상기 경로 관리부는 상기 제 1 목적지 및 제 2 목적지 모두 상기 도착 목표 시간 정보를 포함하는 경우 상기 제 1 목적지의 도착 목표 시간 정보가 상기 제 2 목적지의 도착 목표 시간 정보보다 더 빠른 시간을 나타내거나 같은 시간을 나타내면 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정하며, 상기 제 1 목적지의 도착 목표 시간 정보가 상기 제 2 목적지의 도착 목표 시간 정보보다 더 느린 시간을 나타내면 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경하는 것을 특징으로 하는 차량의 경로 안내 장치.
  8. 제 6 항에 있어서,
    상기 경로 관리부는 상기 제 1 목적지 및 제 2 목적지 모두 상기 도착 목표 시간 정보를 포함하지 않는 경우 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리 이하이면, 상기 제 1 목적지를 상기 최종 목적지로 유지하고, 상기 제 2 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  9. 제 8 항에 있어서,
    상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 이상이면 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  10. 제 8 항에 있어서,
    상기 경로 관리부는 상기 제 1 비교결과에 기초하여 상기 제 1 목적지와 상기 제 2 목적지 사이의 거리가 상기 제 1 기준거리를 초과하는 경우, 상기 제 2 비교결과에 기초하여 상기 자차량의 현재 위치에서 상기 제 1 목적지까지의 거리가 상기 자차량의 현재 위치에서 상기 제 2 목적지까지의 거리 미만이면 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경하는 것을 특징으로 하는 차량의 경로 안내 장치.
  11. 제 6 항에 있어서,
    상기 경로 관리부는 상기 제 1 목적지만 상기 도착 목표 시간 정보를 포함하는 경우 상기 자차량의 현재 위치에서 상기 제 2 목적지를 경유하여 상기 제 1 목적지로 주행하면 상기 도착 목표 시간 정보에 대응하는 시간 내에 상기 제 1 목적지에 도착 가능한지 여부를 판단하고, 도착 가능한 경우 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 변경하며, 도착 불가능한 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  12. 제 6 항에 있어서,
    상기 경로 관리부는 상기 제 2 목적지만 상기 도착 목표 시간 정보를 포함하는 경우 상기 자차량의 현재 위치에서 상기 제 1 목적지를 경유하여 상기 제 2 목적지로 주행하면 상기 도착 목표 시간 정보에 대응하는 시간 내에 상기 제 2 목적지에 도착 가능한지 여부를 판단하고, 도착 가능한 경우 상기 제 2 목적지를 상기 최종 목적지로 설정하고 상기 제 1 목적지를 경유지로 변경하며, 도착 불가능한 경우 상기 제 1 목적지를 상기 최종 목적지로 유지하고 상기 제 2 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  13. 제 4 목적지 및 제 5 목적지를 입력받는 입력부; 및
    최종 목적지로 기 설정된 제 3 목적지가 존재하는지 여부를 판단하는 판단부; 및
    상기 제 3 목적지가 존재하지 않는 경우 자차량의 현재 위치에서 상기 제 4 목적지 및 상기 제 5 목적지까지의 거리에 기초하여 상기 제 4 목적지 또는 상기 제 5 목적지를 상기 최종 목적지로 설정하고, 상기 제 3 목적지가 존재하는 경우 상기 제 4 목적지 및 제 5 목적지 사이의 거리를 제 2 기준거리와 비교한 제 3 비교결과, 상기 제 3 목적지 및 제 4 목적지 사이의 거리를 제 3 기준거리와 비교한 제 4 비교결과, 상기 제 3 목적지 및 제 5 목적지 사이의 거리를 제 4 기준거리와 비교한 제 5 비교결과, 상기 자차량의 현재 위치에서 상기 제 3 목적지 및 제 4 목적지 각각까지의 거리를 비교한 제 6 비교결과 및 상기 자차량의 현재 위치에서 상기 제 4 목적지 및 제 5 목적지 각각까지의 거리를 비교한 제 7 비교결과에 기초하여 상기 최종 목적지를 관리하고,
    상기 제 3 목적지가 존재하는 경우, 상기 제 3 비교결과에 기초하여 상기 제 4 목적지 및 제 5 목적지 사이의 거리가 상기 제 2 기준거리 이하이면 상기 제 6 비교결과를 이용하여 상기 최종 목적지를 관리하고, 상기 제 6 비교결과에 따라 상기 제 3 목적지 및 제 4 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 상기 최종 목적지로 설정하고,
    상기 제 4 목적지 및 제 5 목적지 사이의 거리가 상기 제 2 기준거리를 초과하면 상기 제 4 비교결과를 이용하여 상기 최종 목적지를 관리하는, 경로 관리부를 포함하는 차량의 경로 안내 장치.
  14. 제 13 항에 있어서,
    상기 경로 관리부는 상기 제 3 목적지가 존재하지 않는 경우, 상기 제 4 목적지 및 제 5 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 상기 최종 목적지로 설정하고, 상기 제 4 목적지 및 제 5 목적지 중 상기 최종 목적지로 설정되지 않은 목적지를 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  15. 삭제
  16. 제 13 항에 있어서,
    상기 경로 관리부는 상기 제 4 목적지 및 제 5 목적지 사이의 거리가 상기 제 2 기준거리 이하이면 상기 제 6 비교결과에 따라 상기 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 상기 최종 목적지로 설정되지 않은 목적지들을 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  17. 제 13 항에 있어서,
    상기 경로 관리부는 상기 제 4 비교결과에 기초하여 상기 제 3 목적지 및 제 4 목적지 사이의 거리가 상기 제 3 기준거리 이하이면 상기 제 7 비교결과를 이용하여 상기 최종 목적지를 관리하고, 상기 제 3 목적지 및 제 4 목적지 사이의 거리가 상기 제 3 기준거리를 초과하면 상기 제 5 비교결과를 이용하여 상기 최종 목적지를 관리하는 것을 특징으로 하는 차량의 경로 안내 장치.
  18. 제 17 항에 있어서,
    상기 경로 관리부는 상기 제 7 비교결과에 따라 상기 제 4 목적지 및 제 5 목적지 중 상기 자차량의 현재 위치에서 더 먼 지점을 상기 최종 목적지로 설정하고, 상기 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 상기 최종 목적지로 설정되지 않은 목적지들을 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  19. 제 17 항에 있어서,
    상기 경로 관리부는 상기 제 5 비교결과에 기초하여 상기 제 3 목적지 및 제 5 목적지 사이의 거리가 상기 제 4 기준거리 이하이면 상기 제 7 비교결과를 이용하여 상기 최종 목적지를 관리하고, 상기 제 3 목적지 및 제 5 목적지 사이의 거리가 상기 제 4 기준거리를 초과하면 상기 제 3 목적지, 제 4 목적지 및 제 5 목적지 중 상기 자차량의 현재 위치로부터 가장 가까운 목적지를 첫 번째 경유지로 설정하고, 가장 먼 목적지를 상기 최종 목적지로 설정하고, 나머지 목적지를 두 번째 경유지로 설정하는 것을 특징으로 하는 차량의 경로 안내 장치.
  20. 제 14 항, 제 16항, 제 18항 및 제 19 항 중 어느 한 항에 있어서,
    상기 경로 관리부는 상기 자차량의 현재 위치에서 상기 하나 또는 그 이상의 경유지들을 포함하는 상기 최종 목적지까지의 경로를 생성하는 것을 특징으로 하는 차량의 경로 안내 장치.
  21. 제 13 항에 있어서,
    상기 입력부는 전석 입력부 및 후석 입력부를 포함하고,
    상기 제 4 목적지는 상기 전석 입력부를 통해 입력되고, 상기 제 5 목적지는 상기 후석 입력부를 통해 입력되는 것을 특징으로 하는 차량의 경로 안내 장치.
KR1020170064152A 2017-05-24 2017-05-24 차량의 경로 안내 장치 KR102406508B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170064152A KR102406508B1 (ko) 2017-05-24 2017-05-24 차량의 경로 안내 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170064152A KR102406508B1 (ko) 2017-05-24 2017-05-24 차량의 경로 안내 장치

Publications (2)

Publication Number Publication Date
KR20180128706A KR20180128706A (ko) 2018-12-04
KR102406508B1 true KR102406508B1 (ko) 2022-06-10

Family

ID=64669046

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170064152A KR102406508B1 (ko) 2017-05-24 2017-05-24 차량의 경로 안내 장치

Country Status (1)

Country Link
KR (1) KR102406508B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210144172A (ko) 2020-05-21 2021-11-30 현대자동차주식회사 차량 경로 안내 시스템 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003083757A (ja) * 2001-09-14 2003-03-19 Clarion Co Ltd ナビゲーション装置及び方法並びにナビゲーション用ソフトウェア
JP2005164384A (ja) * 2003-12-02 2005-06-23 Nara Institute Of Science & Technology 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム
JP2006064672A (ja) * 2004-08-30 2006-03-09 Denso Corp ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003083757A (ja) * 2001-09-14 2003-03-19 Clarion Co Ltd ナビゲーション装置及び方法並びにナビゲーション用ソフトウェア
JP2005164384A (ja) * 2003-12-02 2005-06-23 Nara Institute Of Science & Technology 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム
JP2006064672A (ja) * 2004-08-30 2006-03-09 Denso Corp ナビゲーション装置

Also Published As

Publication number Publication date
KR20180128706A (ko) 2018-12-04

Similar Documents

Publication Publication Date Title
KR102348124B1 (ko) 차량의 기능 추천 장치 및 방법
US10060753B2 (en) On-demand shortcut computation for routing
US20190234750A1 (en) Method and system for routing based on a predicted connectivity quality
KR20100009302A (ko) 경로 안내 장치 및 이의 실행명령 입력방법
KR102406508B1 (ko) 차량의 경로 안내 장치
CN108592927B (zh) 基于历史出行路线的目的地预测方法及系统
KR100988792B1 (ko) 내비게이션 단말기와 이를 이용한 관광지 정보 안내 방법
US10019853B2 (en) Support server, mobile terminal, and support system
US20140195700A1 (en) Computing system with multimodal interaction mechanism and method of operation thereof
KR102529909B1 (ko) 차량의 차로 변경 제어 장치 및 방법
JP6621860B2 (ja) 自動運転装置および自動運転方法
JP2014115129A (ja) ナビゲーション装置、出力制御装置、音声出力方法
US10719519B2 (en) Navigation system with suggestion mechanism and method of operation thereof
JP6859925B2 (ja) 情報処理装置、情報提供システム、情報提供方法、及びプログラム
JP6546798B2 (ja) 情報処理装置および情報提示システム
CN111540079A (zh) 行驶状态的评价方法、装置、电子设备及存储介质
KR102406493B1 (ko) 네비게이션 장치 및 그 방법
US11953336B2 (en) Vehicle and control method thereof
US11543253B2 (en) Apparatus and method for recommending a destination
WO2016147931A1 (ja) 経路探索装置
JP4758277B2 (ja) ナビゲーション装置
KR20240022354A (ko) 차량 충전 제어 시스템 및 그 방법
JP2019086405A (ja) 経路案内装置
CN111210616A (zh) 基于多源数据的车流量预测方法、系统、终端及介质
US20230184562A1 (en) System and method for controlling vehicle

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right