KR20130063616A - 차량 경로 탐색 방법 및 장치 - Google Patents

차량 경로 탐색 방법 및 장치 Download PDF

Info

Publication number
KR20130063616A
KR20130063616A KR1020110130051A KR20110130051A KR20130063616A KR 20130063616 A KR20130063616 A KR 20130063616A KR 1020110130051 A KR1020110130051 A KR 1020110130051A KR 20110130051 A KR20110130051 A KR 20110130051A KR 20130063616 A KR20130063616 A KR 20130063616A
Authority
KR
South Korea
Prior art keywords
route
weight
weights
link
distance
Prior art date
Application number
KR1020110130051A
Other languages
English (en)
Other versions
KR101350224B1 (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 KR1020110130051A priority Critical patent/KR101350224B1/ko
Publication of KR20130063616A publication Critical patent/KR20130063616A/ko
Application granted granted Critical
Publication of KR101350224B1 publication Critical patent/KR101350224B1/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
    • 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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

본 발명은 차량 경로 탐색 방법 및 장치에 관한 것으로, 더욱 상세하게는 경로를 구성하는 개별 링크에 대해 도로 등급, 운행 요금 및 구간 거리의 가중치를 부여하여 경로를 탐색함으로써 사용자의 선호에 따라 설정된 조건에서 최소의 비용을 갖는 경로를 탐색하도록 하여 사용자에게 맞춤형 경로를 제공하며, 도로 등급, 운행 요금 및 구간 거리의 가중치 외에도 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 포함하여 경로를 탐색함으로써 사용자가 설정한 조건에 대한 최적의 경로를 더욱 정밀하게 탐색하도록 하여 사용자의 만족도를 더욱 향상시키고, 도로 등급, 구간 거리 및 운행 요금이 기 설정된 조합으로 구성된 하나 이상의 템플릿을 구비함으로써 운전 실력과 같은 특정 조건에 따라 기 설정된 가중치 값을 일괄적으로 입력받도록 하여 사용자의 편의성을 더욱 증대시키는 효과가 있다.

Description

차량 경로 탐색 방법 및 장치{VEHICLE ROUTE SEARCHING METHOD AND APPARATUS THEREOF}
본 발명은 차량 경로 탐색 방법 및 장치에 관한 것으로, 특히 차량 경로와 관련된 하나 이상의 속성에 대해 각각 사용자의 선호도를 입력받아 이를 고려한 가중치를 통해 최적의 경로를 탐색하여 사용자에게 맞춤형 경로를 제공하도록 한 차량 경로 탐색 방법 및 장치에 관한 것이다.
차량의 주행 경로를 탐색하고 안내하는 장치는 종래에도 있었다.
이러한 종래의 차량 경로 탐색 장치는 주로 주행 거리 또는 주행 시간 등 단일 선택 요소에 최적화되어 다른 요소의 고려 없이 주행 거리가 가장 짧거나 주행 시간이 가장 적은 경로를 사용자에게 제공하도록 구성되어 있었다.
즉, 종래의 차량 경로 탐색 장치는 경로 탐색의 품질 안정성을 고려하여 선택 요소에 대한 고정된 값을 사용하고 있는 이유로 인해, 경로를 탐색하기 위한 하나 이상의 선택 요소를 사용자로부터 입력받아 이를 고려한 경로를 탐색하여 다양한 사용자의 선호도를 정교하게 만족시킬 수 있는 구성이 아니었다.
종래의 차량 경로 탐색 방법의 구성을 이용하여 사용자의 선호도를 정교하게 만족시키기 위해 경로 탐색을 위한 다양한 선택 조건을 사용자로부터 입력받아 이를 모두 고려한 경로를 사용자에게 제공하면, 경로 탐색의 품질 안정성이 매우 떨어져 실제의 해당 경로의 주행시에 사용자의 불만이 가중될 것이다.
따라서, 기존 경로 탐색 품질은 그대로 유지하면서도 경로 탐색 장치를 이용하는 다양한 사용자의 개별 선호도에 맞는 맞춤형 길 안내를 사용자에게 안정적으로 제공하여 세대별, 연령별, 성별 등 다양한 취향의 고객을 만족시킬 수 있는 차량 경로 탐색 방법 및 장치가 요구되고 있다.
한국 공개 특허 제10-2004-0049105호
전술한 문제점을 개선하기 위한 본 발명 실시 예의 목적은 경로를 구성하는 개별 링크에 대해 도로 등급, 운행 요금 및 구간 거리의 가중치를 부여하여 경로를 탐색함으로써 사용자의 선호에 따라 설정된 조건에서 최소의 비용을 갖는 경로를 탐색하도록 한 차량 경로 탐색 방법 및 장치를 제공하는 것이다.
전술한 문제점을 개선하기 위한 본 발명 실시 예의 다른 목적은 도로 등급, 운행 요금 및 구간 거리의 가중치 외에도 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 포함하여 경로를 탐색함으로써 사용자가 설정한 조건에 대한 최적의 경로를 더욱 정밀하게 탐색하도록 한 차량 경로 탐색 방법 및 장치를 제공하는 것이다.
전술한 문제점을 개선하기 위한 본 발명 실시 예의 또 다른 목적은 도로 등급, 구간 거리 및 운행 요금이 기 설정된 조합으로 구성된 하나 이상의 템플릿을 구비함으로써 운전 실력과 같은 특정 조건에 따라 기 설정된 가중치 값을 일괄적으로 입력받도록 한 차량 경로 탐색 방법 및 장치를 제공하는 것이다.
상기한 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 차량 경로 탐색 방법은 차량 경로 탐색 장치의 경로 탐색 방법으로서, 차선수와 연속류 도로의 특성을 반영한 도로 등급, 개별 링크의 거리 및 개별 링크에서의 운행 요금의 가중치가 각각 기 설정된 가중치 값으로 세팅된 선택조합을 복수 개 구비한 템플릿을 통해 사용자로부터 경로 탐색의 가중치를 일괄 입력받는 단계, 상기 입력받은 가중치를 적용하여 개별 링크의 통행 시간 비용을 계산하는 단계 및 상기 개별 링크의 통행 시간 비용을 이용하여 전체 경로에서 최소 비용을 갖는 최적 경로를 탐색하는 단계를 포함한다.
상기 경로 가중치 선택 단계에서 상기 템플릿은 숙련 운전자, 일반 운전자 및 초보 운전자의 선택조합 중 복수 개를 포함하며, 이때 상기 도로 등급, 거리 및 운행 요금의 가중치는 사용자가 선택한 선택조합의 운전자 레벨에 따라 기 설정된 가중치 값으로 세팅되는 것이 바람직하다.
한편, 상기 통행시간 비용계산 단계에서 상기 개별 링크의 통행 시간 비용은 상기 도로 등급의 가중치 및 상기 운행 요금 가중치를 상기 구간 거리 가중치에 비해 더 크게 반영하여 계산하는 것이 바람직하다.
이때, 상기 통행시간 비용계산 단계에서 상기 개별 링크의 통행 시간 비용은 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 더 포함하여 계산할 수 있다.
상기한 목적을 달성하기 위한 본 발명의 다른 실시 예에 따른 차량 경로 탐색 장치는 차선수와 연속류 도로의 특성을 반영한 도로 등급, 개별 링크의 거리 및 개별 링크에서의 운행 요금의 가중치가 각각 기 설정된 가중치 값으로 세팅된 선택조합을 복수 개 구비한 템플릿을 관리하는 템플릿 선택부, 상기 템플릿으로부터 사용자가 선택한 선택조합을 통해 상기 도로 등급, 상기 개별 링크의 거리 및 상기 개별 링크에서의 운행 요금을 포함한 경로 탐색의 선택 요소별 가중치를 설정하는 경로 가중치 설정부, 상기 설정한 가중치를 적용하여 개별 링크의 통행 시간 비용을 계산하는 코스트 계산부 및 상기 개별 링크의 통행 시간 비용을 이용하여 전체 경로에서 최소 비용을 갖는 최적 경로를 탐색하는 경로 탐색부를 포함한다.
이때, 상기 템플릿 선택부에서 상기 템플릿은 숙련 운전자, 일반 운전자 및 초보 운전자의 선택조합 중 복수 개를 포함하며, 이때 상기 도로 등급, 거리 및 운행 요금의 가중치는 사용자가 선택한 선택조합의 운전자 레벨에 따라 기 설정된 값으로 세팅되는 것이 바람직하다.
본 발명의 실시 예에 따른 차량 경로 탐색 방법 및 장치는 경로를 구성하는 개별 링크에 대해 도로 등급, 운행 요금 및 구간 거리의 가중치를 부여하여 경로를 탐색함으로써 사용자의 선호에 따라 설정된 조건에서 최소의 비용을 갖는 경로를 탐색하도록 하여 사용자에게 맞춤형 경로를 제공하는 효과가 있다.
본 발명의 실시 예에 따른 차량 경로 탐색 방법 및 장치는 도로 등급, 운행 요금 및 구간 거리의 가중치 외에도 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 포함하여 경로를 탐색함으로써 사용자가 설정한 조건에 대한 최적의 경로를 더욱 정밀하게 탐색하도록 하여 사용자의 만족도를 더욱 향상시키는 효과가 있다.
본 발명의 실시 예에 따른 차량 경로 탐색 방법 및 장치는 도로 등급, 구간 거리 및 운행 요금이 기 설정된 조합으로 구성된 하나 이상의 템플릿을 구비함으로써 운전 실력과 같은 특정 조건에 따라 기 설정된 가중치 값을 일괄적으로 입력받도록 하여 사용자의 편의성을 더욱 증대시키는 효과가 있다.
도 1은 본 발명의 일 실시 예에 따른 차량 경로 탐색 방법의 순서도.
도 2는 본 발명의 일 실시 예에 따른 경로 가중치 선택 단계의 순서도.
도 3은 본 발명의 일 실시 예에 따른 차량 경로 탐색 장치의 구성도.
도 4는 본 발명의 다른 실시 예에 따른 차량 경로 탐색 장치의 화면 예시도.
도 5는 본 발명의 일 실시 예에 따른 템플릿 선택의 예시도.
본 발명에 사용되는 경로 탐색(RP:Route Planning)은 경로의 선정, 탐색 및 안내를 모두 포함할 수 있으며, 바람직한 실시 예로서 내비게이션 장치에서 출발지 및 목적지를 설정하여 경로 탐색을 위한 기본 정보를 수집하는 단계 및 상기 내비게이션 장치의 경로 탐색 엔진이 구동되는 시점부터 탐색 된 링크 세트(상기 경로 탐색의 결과값)를 내비게이션 프로그램에 전달하는 단계를 포함할 수 있다
상기 링크(Link)는 도로 정보를 전자지도화 하기 위해 선과 점의 정보로 표현한 데이터를 의미한다.
노드(Node)는 링크의 교차점 정보를 표현하는 데이터로서 교차 도로의 속성을 포함하며 더미 노드(Dummy Node)는 경로탐색 혹은 매끄러운 경로 안내를 위해 실제 존재하지 않는 교차로를 가상으로 생성한 것이다.
더불어, 통행 시간 비용(VC: Virtual Cost)은 실제의 통행 소요 시간이 아닌 경로 탐색을 위한 개별 링크의 통행 시간 비용임에 유의한다.
상기한 바와 같은 본 발명을 첨부된 도면들과 실시 예들을 통해 상세히 설명하도록 한다.
도 1은 본 발명의 일 실시 예에 따른 차량 경로 탐색 방법의 순서도다.
상기 차량 경로 탐색 방법은 차량 경로 탐색 장치의 경로 탐색 방법으로서, 차선수와 연속류 도로의 특성을 반영한 도로 등급, 개별 링크의 거리 및 개별 링크에서의 운행 요금의 가중치가 각각 기 설정된 가중치 값으로 세팅된 선택조합을 복수 개 구비한 템플릿을 통해 사용자로부터 경로 탐색의 가중치를 일괄 입력받는 단계(S100), 상기 입력받은 가중치를 적용하여 개별 링크의 통행 시간 비용을 계산하는 단계(S110) 및 상기 개별 링크의 통행 시간 비용을 이용하여 전체 경로에서 최소 비용을 갖는 최적 경로를 탐색하는 단계(S120)를 포함한다.
이때, 상기 템플릿은 숙련 운전자, 일반 운전자 및 초보 운전자의 선택조합 중 복수 개를 포함하며, 상기 도로 등급, 거리 및 운행 요금의 가중치는 사용자가 선택한 선택조합의 운전자 레벨에 따라 기 설정된 가중치 값으로 세팅된다.
도 2는 이러한 경로 가중치 선택 단계의 순서도로서, 도 2를 참조하면 상기 경로 가중치 선택 단계(S100)는 선택요소로서 차선수와 연속류 도로의 특성을 반영한 도로 등급(S101), 상기 개별 링크의 거리(S102) 및 상기 개별 링크에서의 운행 요금의 가중치(S103)를 설정하는 단계를 더 포함하는 것이 바람직하다.
본 발명에서의 차량 경로 탐색 방법은 사용자가 선호하는 경로를 탐색하도록 개별의 선택 요소를 사용자가 템플릿을 통해 선택하고 각각의 가중치를 일괄 적용하여 탐색한 경로를 제공함에 유의한다.
즉, 상기 차량 경로 탐색 방법은 사용자 개개인이 선택한 선택 요소별(상기 도로 등급, 요금, 거리 등)로 그 가중치를 반영한 경로를 탐색하는 개인별 맞춤형 길 안내를 위한 경로 탐색 방법이다.
종래의 차량 경로 탐색 장치는 주로 주행 거리 또는 주행 시간 등 단일 선택 요소에 최적화되어 다른 요소의 고려 없이 주행 거리가 가장 짧거나 주행 시간이 가장 적은 경로를 사용자에게 제공하도록 구성되어 있었다.
즉, 종래의 차량 경로 탐색 장치는 경로 탐색의 품질 안정성을 고려하여 선택 요소에 대한 고정된 값을 사용하고 있는 이유로 인해, 경로를 탐색하기 위한 하나 이상의 선택 요소를 사용자로부터 입력받아 이를 고려한 경로를 탐색하여 다양한 사용자의 선호도를 정교하게 만족시킬 수 있는 구성이 아니었다.
종래의 차량 경로 탐색 방법을 이용하여 사용자의 선호도를 정교하게 만족시키기 위해 경로 탐색을 위한 다양한 선택 요소를 사용자로부터 입력받아 이를 모두 고려한 경로를 사용자에게 제공하면 선별된 선택 요소들의 가중치 간의 불일치로 인해 경로 탐색의 품질 안정성이 매우 떨어지게 된다.
그러나, 본 발명의 일 실시 예에 따른 차량 경로 탐색 방법은 종래의 경로 탐색의 품질 안정성은 그대로 유지하면서도 경로 탐색 장치를 이용하는 다양한 사용자의 개별 선호도에 맞도록 하나 이상의 선택 요소를 사용자로부터 일괄 입력받아 이를 고려한 맞춤형 경로를 사용자에게 안정적으로 제공하여 세대별, 연령별, 성별 등 다양한 취향의 고객을 만족시킬 수 있도록 구성한다.
이를 위해, 상기 차량 경로 탐색 방법은 경로 탐색 방법에 포함되는 다양한 경로 가중치 요소(Factor) 중 핵심인 도로 등급(S101), 요금(S102), 거리(S103)에 대해 선택 요소를 가중치 값을 선정하여 개인화가 용이하도록 구성한다.
바람직한 실시 예로서, 상기 개별 링크의 통행 시간 비용은 상기 도로 등급의 가중치(S101) 및 상기 운행 요금 가중치(S102)를 상기 구간 거리 가중치(S103)에 비해 더 크게 반영하여 계산하도록 구성하는 것이 바람직하다.
이때, 상기 개별 링크의 통행 시간 비용은 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 더 포함하여 계산할 수 있다.
이와 같이, 상기 차량 경로 탐색 방법은 경로를 구성하는 개별 링크에 대해 도로 등급(S101), 운행 요금(S102) 및 구간 거리(S103)의 가중치를 부여하여 경로를 탐색하는 구성을 통해 사용자의 선호에 따라 설정된 조건에서 최소의 비용을 갖는 경로를 탐색하도록 할 수 있어 사용자에게 맞춤형 경로를 제공하는 장점이 있다.
상기와 같이 도로 등급, 링크의 거리 및 운행 요금을 고려한 경로 탐색의 바람직한 실시 예를 도 3 내지 도 5를 통해 더욱 상세히 설명하기로 한다.
도 3은 본 발명의 일 실시 예에 따른 차량 경로 탐색 장치(100)의 구성도로서, 상기 차량 경로 탐색 장치(100)는 차선수와 연속류 도로의 특성을 반영한 도로 등급, 개별 링크의 거리 및 개별 링크에서의 운행 요금의 가중치가 각각 기 설정된 가중치 값으로 세팅된 선택조합을 복수 개 구비한 템플릿을 관리하는 템플릿 선택부(108), 상기 템플릿으로부터 사용자가 선택한 선택조합을 통해 상기 도로 등급, 상기 개별 링크의 거리 및 상기 개별 링크에서의 운행 요금을 포함한 경로 탐색의 선택 요소별 가중치를 설정하는 경로 가중치 설정부(103), 상기 입력받은 가중치를 적용하여 개별 링크의 통행 시간 비용을 계산하는 코스트 계산부(105) 및 상기 개별 링크의 통행 시간 비용을 이용하여 전체 경로에서 최소 비용을 갖는 최적 경로를 탐색하는 경로 탐색부(106)를 포함한다.
상기 경로 가중치 설정부(103)에서 설정한 사용자의 가중치는 경로 탐색 시 사용되는 통행 시간 비용 값에 영향을 주며, 사용자가 템플릿을 통해 조정할 수 있는 가중치는 상술한 바와 같이 도로 등급의 가중치, 개별 링크의 거리 가중치 및 개별 링크의 운행 요금 가중치로 구분할 수 있다.
상기 도로등급 가중치는 차선수와 연속류 도로의 특성을 반영하여 가급적 넓은 도로, 운전하기 편한 도로로 안내하기 위한 가중치다.
또한, 일반적으로 교통 정보에서 생성되는 시간만을 기준으로 경로를 탐색하게 되면 무조건 시간이 빠른 경로로만 안내하기 때문에 우회 경로가 발생할 수 있다.
이를 해결하기 위하여 사용되는 가중치가 거리 가중치로서, 상기 거리 가중치가 높으면 시간이 더 걸리더라도 우회하지 않는 경로탐색을 할 수 있다.
상기 요금 가중치는 탐색한 경로 주행 시 발생하는 실제 요금 값에 대한 가중치로 가중치가 높으면 무료도로 우선으로 탐색하며, 가중치가 낮으면 유료도로 우선으로 탐색하게 된다.
상기 코스트 계산부(105)는 상기 경로 가중치 설정부(103)로부터 전달받은 가중치 값을 통행시간 산출 공식에 적용하여 개별 링크의 통행 시간 비용을 산출한다.
바람직한 실시 예로서, 상기 개별 링크의 통행 시간 비용은 다음과 같은 링크 통행시간 비용의 공식을 통해 계산할 수 있다.
링크 통행시간 비용 = ((기본 통행 시간 * 도로 등급 가중치 * 시설물 가중치 * 링크 속성 가중치 * 요금 가중치) + 거리 가중치 + 회전 가중치 + 교량 가중치 + 연속 회전 가중치 + 진출입 가중치 + 도로 종료점 가중치)
코스트 계산부(105)가 개별 링크들의 통행 시간 비용을 산출한 이후, 상기 경로 탐색부(106)는 상기 산출된 통행 시간 비용에 교통 정보를 반영한 통행 시간 값을 조합한 최종 비용이 가장 적은 경로를 선택하여 사용자에게 제공한다.
이와 같이, 상기 차량 경로 탐색 장치(100)는 상기 도로 등급, 운행 요금 및 구간 거리의 가중치 외에도 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 포함하여 경로를 탐색하여 사용자가 설정한 조건에 대한 최적의 경로를 더욱 정밀하게 탐색할 수 있으므로 사용자의 경로 탐색 만족도를 더욱 향상시킨다.
더불어, 상기 차량 경로 탐색 장치(100)는 GPS 신호를 수신받는 GPS 신호 수신부(101), 전자 지도를 관리하며 상기 GPS 신호를 통해 사용자의 위치를 파악하는 지리 정보부(102) 및 상기 경로의 링크, 노드 및 각 링크와 노드의 가중치 값과 상기 통행 시간 비용의 계산식을 관리하는 경로 정보부(107)를 포함하는 것이 바람직하다.
아울러, 상기 차량 경로 탐색 장치(100)는 출발지 및 목적지와 같은 사용자의 선택 사항을 입력받는 사용자 입력부(104)를 포함하는 것이 더욱 바람직하다.
도 4는 본 발명의 다른 실시 예에 따른 차량 경로 탐색 장치의 화면 예시도다.
도 4를 참조하면, 상술한 바와 같이 상기 차량 경로 탐색 장치(100)는 도로 등급 가중치(41), 요금 가중치(42) 및 거리 가중치(43)를 기본적으로 선택할 수 있도록 구성할 수 있다.
예를 들어, 도로 등급 가중치(41)의 경우 사용자의 선호에 따라 전문가, 경험자, 초행길 등으로 구분할 수 있다.
또한, 요금 가중치(42)의 경우 사용자는 유료 도로인지, 기본요금인지, 최소 요금인지 등을 구분하여 선택할 수 있다.
더불어, 거리 가중치(43)의 경우 우회 경로인지 단거리인지 또는 최단거리인지 등을 선택할 수 있다.
상기 차량 경로 탐색 장치(100)는 개별 링크의 기본 통행 시간에 사용자가 선택한 이러한 선택 요소에 따른 가중치를 고려하여 통행 시간 비용을 계산하며 이를 통해 사용자에게 최소 비용을 갖는 경로를 제공할 수 있다.
뿐만 아니라, 상기 개별 링크 또는 노드의 통행 시간 비용으로서 상술한 시설물 가중치, 회전 가중치, 교량 가중치, 연속 회전 가중치 등을 고려하여 더욱 사용자의 선호도에 부합하는 경로를 제공할 수 있다.
도 5는 본 발명의 일 실시 예에 따른 템플릿 선택의 예시도다.
도 3 및 도 5a를 참조하면, 상술한 바와 같이 상기 차량 경로 탐색 장치(100)는 상기 도로 등급(52), 거리(54) 및 운행 요금(53)이 기 설정된 조합으로 구성된 하나 이상의 템플릿(51)을 구비하여 사용자가 선택한 가중치를 입력받도록 하는 템플릿 선택부(108)를 포함한다.
상기 템플릿(51,55)은 기 설정된 기준에 의해서 상기 도로 등급, 거리 및 운행 요금의 세 가지 가중치의 설정 값을 특정 값으로 조정하는 것이다.
예를 들어, 도 5a 및 도 5b를 참조하면 만일 상기 차량 경로 탐색 장치(100)가 운전 실력 템플릿을 제공하는 경우 사용자가 숙련 운전자(51), 일반 운전자 및 초보 운전자(55) 중 하나로 선택하도록 할 수 있으며, 이때 상기 도로 등급(52,56), 거리(54,58) 및 운행 요금(53,57)의 세 가지 가중치는 사용자가 선택한 운전자 레벨에 따라 기 설정된 값으로 조정된다.
이처럼, 상기 차량 경로 탐색 장치(100)는 도로 등급, 구간 거리 및 운행 요금이 기 설정된 조합으로 구성된 하나 이상의 템플릿(51,55)을 구비하여 운전 실력과 같은 특정 조건에 따라 기 설정된 가중치 값을 일괄적으로 입력받을 수 있어 사용자의 편의성을 더욱 증대시키는 장점이 있다.
이상에서는 본 발명에 따른 바람직한 실시 예들에 대하여 도시하고 또한 설명하였다. 그러나 본 발명은 상술한 실시 예에 한정되지 아니하며, 특허 청구의 범위에서 첨부하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능할 것이다.
100: 차량 경로 탐색 장치
101: GPS 신호 수신부
102: 지리정보부
103: 경로 가중치 설정부
104: 사용자 입력부
105: 코스트 계산부
106: 경로 탐색부
107: 경로 정보부
108: 템플릿 선택부

Claims (6)

  1. 차량 경로 탐색 장치의 경로 탐색 방법에 있어서,
    a) 차선수와 연속류 도로의 특성을 반영한 도로 등급, 개별 링크의 거리 및 개별 링크에서의 운행 요금의 가중치가 각각 기 설정된 가중치 값으로 세팅된 선택조합을 복수 개 구비한 템플릿을 통해 사용자로부터 경로 탐색의 가중치를 일괄 입력받는 단계;
    b) 상기 입력받은 가중치를 적용하여 개별 링크의 통행 시간 비용을 계산하는 단계;및
    c) 상기 개별 링크의 통행 시간 비용을 이용하여 전체 경로에서 최소 비용을 갖는 최적 경로를 탐색하는 단계;를 포함하는 차량 경로 탐색 방법.
  2. 제 1항에 있어서, 상기 a)단계에서
    상기 템플릿은 숙련 운전자, 일반 운전자 및 초보 운전자의 선택조합 중 복수 개를 포함하며, 이때 상기 도로 등급, 거리 및 운행 요금의 가중치는 사용자가 선택한 선택조합의 운전자 레벨에 따라 기 설정된 가중치 값으로 세팅되는 것을 특징으로 하는 차량 경로 탐색 방법.
  3. 제 1항에 있어서, 상기 b)단계에서
    상기 개별 링크의 통행 시간 비용은 상기 도로 등급의 가중치 및 상기 운행 요금 가중치를 상기 구간 거리 가중치에 비해 더 크게 반영하여 계산하는 것을 특징으로 하는 차량 경로 탐색 방법.
  4. 제 3항에 있어서, 상기 b)단계에서
    상기 개별 링크의 통행 시간 비용은 시설물 가중치, 링크 속성 가중치, 회전 가중치, 교량 가중치, 연속회전 가중치, 진출입 가중치 및 도로 종료점 가중치를 더 포함하여 계산하는 것을 특징으로 하는 차량 경로 탐색 방법.
  5. 차량 경로 탐색 장치에 있어서,
    차선수와 연속류 도로의 특성을 반영한 도로 등급, 개별 링크의 거리 및 개별 링크에서의 운행 요금의 가중치가 각각 기 설정된 가중치 값으로 세팅된 선택조합을 복수 개 구비한 템플릿을 관리하는 템플릿 선택부;
    상기 템플릿으로부터 사용자가 선택한 선택조합을 통해 상기 도로 등급, 상기 개별 링크의 거리 및 상기 개별 링크에서의 운행 요금을 포함한 경로 탐색의 선택 요소별 가중치를 설정하는 경로 가중치 설정부;
    상기 설정한 가중치를 적용하여 개별 링크의 통행 시간 비용을 계산하는 코스트 계산부;및
    상기 개별 링크의 통행 시간 비용을 이용하여 전체 경로에서 최소 비용을 갖는 최적 경로를 탐색하는 경로 탐색부;를 포함하는 차량 경로 탐색 장치.
  6. 제 5항에 있어서, 상기 템플릿 선택부에서
    상기 템플릿은 숙련 운전자, 일반 운전자 및 초보 운전자의 선택조합 중 복수 개를 포함하며, 이때 상기 도로 등급, 거리 및 운행 요금의 가중치는 사용자가 선택한 선택조합의 운전자 레벨에 따라 기 설정된 값으로 세팅되는 것을 특징으로 하는 차량 경로 탐색 장치.
KR1020110130051A 2011-12-07 2011-12-07 차량 경로 탐색 방법 및 장치 KR101350224B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110130051A KR101350224B1 (ko) 2011-12-07 2011-12-07 차량 경로 탐색 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110130051A KR101350224B1 (ko) 2011-12-07 2011-12-07 차량 경로 탐색 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20130063616A true KR20130063616A (ko) 2013-06-17
KR101350224B1 KR101350224B1 (ko) 2014-01-14

Family

ID=48860867

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110130051A KR101350224B1 (ko) 2011-12-07 2011-12-07 차량 경로 탐색 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101350224B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170129569A (ko) * 2016-05-17 2017-11-27 자동차부품연구원 운전자특성기반 차량 경로안내 장치
CN109612488A (zh) * 2018-12-26 2019-04-12 东北大学 基于大数据微服务的混合出行方式路径规划系统及方法
CN112631306A (zh) * 2020-12-28 2021-04-09 深圳市普渡科技有限公司 机器人移动路径规划方法、装置及机器人

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100639498B1 (ko) * 1999-12-14 2006-10-26 주식회사 케이티 객체 모듈의 다변수 가중치 변경을 통한 최적경로 산출방법
KR100705140B1 (ko) * 2005-05-18 2007-04-09 현대자동차주식회사 교통 정보를 이용한 차량의 경로 탐색 방법
JP2010101826A (ja) 2008-10-27 2010-05-06 Nissan Motor Co Ltd ナビゲーションシステムおよびナビゲーション方法
KR20100045359A (ko) * 2009-01-21 2010-05-03 (주)삼우에스피 경로 추천 방법 및 경로 추천 장치

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170129569A (ko) * 2016-05-17 2017-11-27 자동차부품연구원 운전자특성기반 차량 경로안내 장치
CN109612488A (zh) * 2018-12-26 2019-04-12 东北大学 基于大数据微服务的混合出行方式路径规划系统及方法
CN109612488B (zh) * 2018-12-26 2022-09-20 东北大学 基于大数据微服务的混合出行方式路径规划系统及方法
CN112631306A (zh) * 2020-12-28 2021-04-09 深圳市普渡科技有限公司 机器人移动路径规划方法、装置及机器人

Also Published As

Publication number Publication date
KR101350224B1 (ko) 2014-01-14

Similar Documents

Publication Publication Date Title
US8131467B2 (en) Route information display device and route information display method
JP7190445B2 (ja) ナビゲーション装置を使用して情報を提供する方法およびシステム
US11506507B2 (en) Multimodal vehicle routing system and method with vehicle parking
US8249810B2 (en) Method of and apparatus for generating routes
CN101363737B (zh) 路线探索方法、路线探索系统及导航装置
CN1325877C (zh) 车辆用导航装置
US20150276419A1 (en) Transportation planner and route calculator for alternative travel methods
US20080167802A1 (en) Route information display device and route information display method
JP2002181563A (ja) ランドマーク更新システムおよびナビゲーション装置
KR20070012272A (ko) 네비게이션 시스템
JP2003139550A (ja) 道路状況データ提供システム
JP2008281488A (ja) ナビゲーション装置
JP6387837B2 (ja) 経路提示装置
KR101350224B1 (ko) 차량 경로 탐색 방법 및 장치
KR102599271B1 (ko) 지역친숙도 기반의 경로 탐색 장치, 방법 및 시스템
JP4342362B2 (ja) ナビゲーション装置
JP5454421B2 (ja) 経路探索装置
JP5892425B2 (ja) コスト算出装置、コスト算出プログラム、及びナビゲーション装置
JP2005043068A (ja) 経路案内装置、センターおよび経路探索方法
JP4305301B2 (ja) 車両用経路計算装置
TW202217242A (zh) 用於供地理區域中的車輛判定導航輪廓之方法及裝置
JP5055052B2 (ja) 経路探索システム、データ処理装置、データ配信装置、ナビゲーション装置
JP5221470B2 (ja) 経路探索装置、方法及びプログラム
KR102622583B1 (ko) 맞춤형 다중 경로 제안 방법 및 장치
JP2002162234A (ja) 運転計画支援情報提供方法及びシステム、並びに推奨交通情報算出方法

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161228

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee