KR101046409B1 - 우회 경로 탐색 방법 및 그를 위한 내비게이션 - Google Patents

우회 경로 탐색 방법 및 그를 위한 내비게이션 Download PDF

Info

Publication number
KR101046409B1
KR101046409B1 KR1020080098211A KR20080098211A KR101046409B1 KR 101046409 B1 KR101046409 B1 KR 101046409B1 KR 1020080098211 A KR1020080098211 A KR 1020080098211A KR 20080098211 A KR20080098211 A KR 20080098211A KR 101046409 B1 KR101046409 B1 KR 101046409B1
Authority
KR
South Korea
Prior art keywords
route
cost
congestion section
section
destination
Prior art date
Application number
KR1020080098211A
Other languages
English (en)
Other versions
KR20100039015A (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 KR1020080098211A priority Critical patent/KR101046409B1/ko
Publication of KR20100039015A publication Critical patent/KR20100039015A/ko
Application granted granted Critical
Publication of KR101046409B1 publication Critical patent/KR101046409B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

본 발명은 목적지를 입력받아 경로 탐색하는 제 1단계와; 상기 탐색된 경로로 주행 전 또는 주행 중 차량 주변의 교통정보를 수신하는 제 2단계와; 상기 교통정보를 이용하여 상기 경로에 대한 정체 여부를 판단하는 제 3단계와; 상기 판단 결과, 상기 경로 중 정체구간이 발생하는 경우 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색하는 제 4단계와; 상기 우회경로를 이용할 경우의 경로 전체 비용을 산출하는 제 5단계와; 상기 정체구간을 이용할 경우의 비용과 상기 정체구간의 일부 구간을 이용할 경우의 비용을 산출하는 제 6단계와; 상기 우회 경로를 이용할 경우의 비용과 상기 정체구간의 일부 구간을 주행하는 경우의 비용을 비교하는 제 7단계와; 상기 비교 결과, 비용이 낮은 경로를 최종 경로로 설정하는 제 8단계로 이루어지는 것을 특징으로 하는 우회 경로 탐색 방법 및 그를 위한 내비게이션에 관한 것으로서, 정체구간이 발생하면 우회경로를 탐색하되 우회경로를 이용할 경우와 정체구간의 전체 또는 일부 구간을 이용할 경우의 비용을 산출 및 비교하여 비용이 낮은 경로를 최종 진출로로 결정하기 때문에 기존 정체구간이 발생하면 우회경로만 탐색하는 기술에 비해 좀 더 시간과 비용을 절약할 수 있는 효과가 있다.
정체, 우회경로, 비용

Description

우회 경로 탐색 방법 및 그를 위한 내비게이션{Navigation and Method for Searching a Roundabout Way}
본 발명은 내비게이션에 관한 것으로, 보다 상세하게는 차량 주행시 정체구간이 발생하면, 우회경로를 탐색하되 정체구간과 우회경로를 주행할 경우의 비용을 산출 및 비교하여 최종 진출로를 결정하는 우회 경로 탐색 방법 및 그를 위한 내비게이션에 관한 것이다.
최근 차량 운전자들에게 실시간 구간 교통정보를 제공함으로서 운행 및 시간 비용을 최소화하고, 또한 한정되어 있는 도로에 교통량 집중화를 방지하여 차량을 최대한 분산시킴으로써, 도로 효율성을 높을 수 있도록 하는 기술들이 제공되고 있다.
그러나 종래에는 일부 시간대나 대부분의 시간대에 특정 구간에 극심한 교통정체가 있어도 링크 단위로 교통 정보를 생성하고, 이에 따른 길안내를 하므로 정체 구간으로 길안내를 하게 된다.
상기와 같은 불편한 점을 해소하기 위한 방법으로 정체구간이 발생되면, 우회경로를 탐색하는 기술이 제공되고 있다.
상기 기술은 교통정보 및 위치정보를 이용하여 출발지에서 목적지까지의 최적경로를 설정하고, 경로를 안내하며, 상시 세부링크 중 일부 구간이 정체시에는 우회도로로 경로를 탐색하기 때문에 통행시간을 절약할 수 있다.
그러나 상기와 같은 우회도로를 안내하는 기술이 항상 통행시간을 절약하고, 시간 절약에 따른 연료비용 절감 문제를 수반하는 것으로 아니다.
즉, 정체구간이 발생하면 우회도로를 검색하는데, 정체구간이라도 해서 전체 구간이 정체인 것은 아니며, 일부 구간만 정체되는 경우도 있다. 따라서, 상기 정체구간 중 일부 구간을 이용하면 단순히 우회도로만 이용하는 것보다 오히려 시간과 비용을 더 절감할 수 있다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 주행 전 또는 주행 중 정체구간이 발생하면 우회경로를 탐색하되, 우회경로를 이용할 경우와 정체구간 전체 또는 일부 구간을 이용할 경우의 비용을 산출 및 비교하여 비용이 낮은 경로를 최종 진출로로 결정하는 우회 경로 탐색 방법 및 그를 위한 내비게이션을 제공하는데 그 목적이 있다.
본 발명에 따른 우회 경로 탐색 방법은 목적지를 입력받아 경로 탐색하는 제 1단계와; 상기 탐색된 경로로 주행 전 또는 주행 중 차량 주변의 교통정보를 수신하는 제 2단계와; 상기 교통정보를 이용하여 상기 경로에 대한 정체 여부를 판단하는 제 3단계와; 상기 판단 결과, 상기 경로 중 정체구간이 발생하는 경우 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색하는 제 4단계와; 상기 우회경로를 이용할 경우의 경로 전체 비용을 산출하는 제 5단계와; 상기 정체구간을 이용할 경우 의 비용과 상기 정체구간의 일부 구간을 이용할 경우의 비용을 산출하는 제 6단계와; 상기 우회 경로를 이용할 경우의 비용과 상기 정체구간의 일부 구간을 주행하는 경우의 비용을 비교하는 제 7단계와; 상기 비교 결과, 비용이 낮은 경로를 최종 경로로 설정하는 제 8단계로 포함하여 이루어진다.
또한, 본 발명에 따른 내비게이션은 차량의 위치정보와 교통정보를 수신하는 GPS 수신부와; 상기 교통정보와 맵 데이터를 저장하는 저장부와; 사용자로부터 목적지를 입력받는 키 입력부와; 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색하고, 상기 목적지로 주행 전 또는 주행 중 상기 교통정보를 분석하여 상기 경로 중 정체 구간이 발생하는 경우 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색하고, 상기 우회경로를 이용할 경우의 경로 전체 비용과 상기 정체구간의 전체 구간 또는 일부 구간을 이용할 경우의 비용을 산출하여 비교하며, 비용이 낮은 경로를 최종 경로로 설정하는 제어부와; 상기 제어부의 제어에 따라 상기 우회경로를 표시하는 표시부를 포함하여 이루어진다.
본 발명에 따른 우회 경로 탐색 방법 및 그를 위한 내비게이션은 정체구간이 발생하면 우회경로를 탐색하되 우회경로를 이용할 경우와 정체구간의 전체 또는 일부 구간을 이용할 경우의 비용을 산출 및 비교하여 비용이 낮은 경로를 최종 진출로로 결정하기 때문에 기존 정체구간이 발생하면 우회경로만 탐색하는 기술에 비해 좀 더 시간과 비용을 절약할 수 있는 효과가 있다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.
도 1은 본 발명에 따른 내비게이션의 구성도이다.
도 1을 참조하면, 수신부(100)는 차량의 위치정보와 교통정보를 수신한다.
바람직하게, 상기 수신부(100)의 교통정보는 TPEG을 통하여 수신한다.
키입력부(110)는 사용자로부터 목적지를 입력받는다.
저장부(120)는 상기 내비게이션의 전반적인 동작을 제어하는 소정 프로그램과 상기 내비게이션의 제어동작이 수행될 때 입출력되는 각종 데이터들을 저장한다.
바람직하게, 저장부(120)는 교통정보와 맵 데이터를 저장한다.
음향출력부(130)는 상기 내비게이션에 구비된 스피커로 구성되며, 제어부(150)의 제어에 의해 상기 저장부(120)에 저장된 음향신호를 가청음 상태로 출력한다.
표시부(140)는 제어부(150)의 제어에 따라 우회경로를 표시한다. 보다 바람직하게 상기 저장부(120)에 저장된 교통정보를 화면의 일 측에 표시한다.
제어부(150)는 상기 목적지로 주행 전 또는 주행 중 상기 교통정보를 분석하여 해당 도로가 정체구간이면 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색하고, 상기 우회경로를 이용할 경우의 비용과 상기 정체구간의 전체 구간 또는 일부 구간을 이용할 경우의 비용을 산출하여 비교하며, 비용이 낮은 경로를 최종 진출로로 결정한다.
또한, 제어부(150)는 상기 도로의 종별에 따라 상이하게 구분하여 상기 도로가 정체구간인지 여부를 판단한다.
즉, 고속도로에서의 차량의 정체를 30km/h로 정했다면, 시가지에서는 30km/h를 차량의 정체로 정하지 않는다는 뜻이다.
바람직하게, 도로의 정체 여부 기준은 한국도로공사에서 통행하는 차량의 속도를 기준으로 고시한 정체, 지체, 서행, 원활 중 어느 하나로 표시한다.
보다 바람직하게, 상기 도로의 정체구간은 도로 종별에 따라 다르게 산정되는데 고속도로 혼잡 상태를 나타내는 정체, 지체, 서행, 원활은 하기와 같이 정의한다.
원활은 시속 70km 이상으로 차량들이 정상 속도를 내는 상황을 말하고, 서행은 시속 30∼70km로 차량들이 늘어서서 느리게 움직이는 상황을 말하며, 지체는 시속 30km 미만으로 차량들이 가다 서다를 반복하며 심하게 밀리는 상황을 말하고, 정체는 사고 등의 상황이 발생해 차량 흐름이 멈추고, 사고 처리도 상당한 시간이 예상되는 경우를 말한다.
또한, 도로 정체 구간의 조건은 차량의 평균 속도가 기준치 이하로 떨어지거나 신호대기가 일정시간 경과하는 경우이다.
예를 들어, 교차로에서 신호대기 중 일정시간이 경과했는데도 교차로를 벗어나지 못하면, 정체 구간이라고 판단하는 것이다.
바람직하게, 상기 우회경로는 편도 1차선도로이고, 일반통행 도로이다.
보다 바람직하게는 최하의 레벨에서 표출되는 도로로서, 골목길을 예로 들 수 있다.
또한, 제어부(150)는 상기 우회 경로가 적어도 하나 이상일 경우 상기 목적지와 가장 근접한 경로에 가중치를 부여한다.
즉, 목적지로 주행 중 정체구간이 발생하여 우회 경로를 탐색하는데, 적어도 하나의 우회 경로가 존재할 수 있기 때문에 가급적 목적지와 근접한 우회 경로 탐색에 가중치를 두는 것이다.
또한, 제어부(150)는 상기 도로의 폭에 따라 주행속도를 차등 적용한다. 상기 도로는 정체구간의 도로를 의미하는 것으로서, 현재 주행중인 도로가 정체구간인지 판단하는 것은 4차선, 8차선, 16차선 등 도로의 차선에 따라 주행속도가 다르기 때문에 차등 적용하는 것이다.
또한, 제어부(150)는 상기 우회경로가 주차 위반 구간인지 탐색한다.
즉, 우회 경로는 골목길이기 때문에 비록 우회경로를 탐색하였지만, 실제로는 주차된 차량이 있으면 오히려 정체구간을 이용하는 것보다 목적지로 늦게 이동할 수 있기 때문에 우회경로를 탐색할 때 주차 위반 구간인지 여부를 더 검사한다.
그리고, 제어부(150)는 우회경로의 경로 전체 비용을 산출하여 비교하는데, 상기 비용은 사용자가 선택한 목적지까지의 도달 시간 비용 또는 연료비용 중 어느 하나 이상이다.
바람직하게, 상기 도달 시간 비용은 상기 목적지의 교통상황을 고려하여 차량의 예상 주행 시간을 금액으로 환산하고 산출한다.
또한, 제어부(150)는 상기 정체구간 또는 우회경로를 이용할 겨우 거리, 속도, 비용 중 어느 하나 이상을 안내한다.
바람직하게, 상기 안내는 화면의 일 측에 텍스트로 표시하거나 음향출력부를 통해 음향으로 출력한다.
도 2는 본 발명에 따른 우회 경로 탐색 방법을 나타낸 일 실시예 흐름도이다.
도 2를 참조하면, 사용자로부터 목적지를 입력받아 경로를 탐색한다(S200). 상기 탐색된 경로로 주행 전 또는 주행 중 차량 주변의 교통정보를 수신한다. 바람직하게 상기 교통정보는 TPEG을 통하여 수신한다(S210). 이후, 상기 교통정보를 이용하여 상기 경로에 대한 정체 여부를 판단한다(S220).
상기 도로의 정체 여부를 판단하는 기준은 도로의 종별에 따라 상이하게 구분한다. 즉, 고속도로, 국도, 지방도로, 간선도로 등 도로의 종별에 따라 다르게 적용하는 것이다. 이는 도로의 폭에 따라 주행속도를 차등 적용하는 것과 같다.
일반적으로 2차선, 4차선, 8차선 등 도로의 폭이 크면 그만큼 차량의 평균 속도가 빠르기 때문에 예를 들어 30km/h 이면 정체라고 무조건적으로 말할 수 없는 것이다.
또한, 상기 도로 정체구간의 조건은 차량의 평균 속도가 기준치 이하로 떨어지거나 신호대기가 일정시간 경과하는 경우이다.
즉, 임의의 구간을 주행중 속도가 서서히 감속하는데, 그 감속되는 시간을 산출하여 평균 속도가 기준치 이하이면 정체구간이라고 판단하며, 또한 교차로에서 신호대기 중 일정시간이 경과했는데도 교차로를 벗어나지 못하면 정체구간이라고 판단하는 것이다.
한편, 정체구간 여부를 판단하고(S230), 정체구간이면 우회경로를 탐색한다(S240). 바람직하게, 상기 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색한다.
바람직하게, 상기 우회경로는 일방통행 도로이고, 보다 바람직하게는 최하위레벨에서 표출되는 도로로서, 골목길을 예로 들 수 있다.
또한, 상기 우회경로가 적어도 하나 이상일 경우에는 상기 목적지와 가장 근접한 경로에 가중치를 부여한다.
즉, 상기 목적지로 주행 중 정체가 되어 우회 경로를 탐색하는데 적어도 하나 이상의 우회 경로가 탐색되면 비교적 상기 목적지와 가장 근접한 우회경로에 가중치를 더 부여하여 탐색하는 것이다.
또한, 우회경로 탐색시, 상기 우회경로가 주차 위반 구간인지 더 탐색한다. 주차 위반 구간을 탐색하는 이유는 정체구간 발생시 목적지로 빨리 가기 위해서 우회경로를 탐색하는데, 우회경로에 차량들이 주차되어 있으면 오히려 정체구간을 이용하는 것보다 상기 목적지에 더 늦게 도착할 수 있기 때문에 우회경로의 주차위반 여부를 탐색하는 것이다. 이는 곧 비용과도 직접적인 연관이 있는데, 하기에서 설명하기로 한다.
상기 S240 단계에서 우회경로가 탐색 되었으면, 우회경로를 이용할 경우의 경로 전체 비용을 산출하고(S250), 상기 정체구간과 정체구간의 일부를 이용할 경 우의 비용을 산출한다(S260). 그리고 상기 우회경로를 이용할 경우의 비용과 상기 정체구간의 일부를 이용할 경우의 비용을 비교한다(S270).
바람직하게, 상기 비용은 상기 목적지까지의 도달 시간 비용 또는 연료비용 중 어느 하나 이상이며, 상기 도달 시간 비용은 상기목적지의 교통상황을 고려하여 차량의 예상 주행 시간을 금액으로 환산하고, 산출하는 것이다.
예를 들어, 시속 30km로 1분간 이동하면 300원이 소요된다고 가정하여 산출한다. 상기 차량의 예상 주행 시간을 금액으로 환산하는 것을 주유소 유류의 평균값을 반영한 값이다.
또한, 정체구간 또는 우회경로를 이용할 경우 거리, 속도, 비용 중 어느 하나 이상을 화면의 일 측에 표시하거나 스피커를 통해 출력한다.
상기 S270단계에서 비용이 산출되었으면, 비용이 낮은 경로를 최종 경로로 설정한다(S280). 즉, 목적지로 이동시 정체구간이 발생하면 우회경로를 이용하는 것이 시간 절약에 도움이 되는데, 정체구간이라고 해서 전 구간이 모두 정체인 것은 아니다. 전체 구간 중 일부 구간만 막히고, 그 구간만 지나면 소통이 원활해 지는 경우가 있다. 따라서 우회 경로를 이용하되 상기 정체구간의 전체 구간 중 정체가 끝나는 일부 구간 즉, 복귀 경로로 진입한다면 좀 더 빨리 목적지로 이동할 수 있다.
도 3a 와 도 3b는 본 발명에 따른 우회 경로 탐색 방법을 나타낸 일 실시예 화면 설명도이다.
도 3a 내지 도 3b를 참조하면, 차량의 현 위치는 한국은행이고, 사용자가 목 적지를 상록회관으로 입력하였다. 상기 목적지로 이동 중 교차로 근접지점에서 신호대기가 일정시간 경과하면 정체구간(도 3a에서는 굵은 선 또는 빨강색으로 표시)이라고 판단하여 우회경로를 탐색하게 되고, 별표 지점으로 이동한다. 바람직하게 상기 우회경로(가는 선 또는 파랑색으로 표시)는 편도 1차선도로로서 본 발명에서는 골목길로 예를 들어 설명한다. 상기 도 3a의 4번 경로를 따라 이동하면 정체구간을 경유하지 않고 목적지인 상록회관에 도착할 수 있다. 그러나 비록 정체구간을 경유하지 않았더라도 우회경로를 이용하면 거리가 다소 멀기 때문에 거리/시간에 따른 비용이 증가할 수 있다. 따라서 주행 중 정체구간이 발생하면, 상기 별표 지점으로 이동하되 1번, 2번, 3번 경로를 탐색한다. 즉, 정체구간이라고 해서 전체구간의 평균 속도가 똑같지는 않기 때문이다. 보다 자세히 설명하면, 정체가 시작되는 교차로에서 다음 교차로까지의 평균 속도는 각각 30km/h, 25km/h, 30km/h, 50km/h 이다.
따라서 4번 경로를 이용할 경우와 상기 정체구간의 일부 구간들 즉 1번, 2번, 3번 경로를 이용할 경우의 비용을 각각 산출한다. 도 3a에서는 3번 경로 이후의 차량 평균속도가 우회경로를 이용했을 경우보다 더 빠르기 때문에 비용 산출 결과, 비용이 낮은 3번 경로를 최종 경로로 설정하고, 최종 경로로의 경로는 도 3b와 같다.
정리하면, 본 발명은 정체구간이 발생하면 우회경로를 탐색하되 비록 정체구간이라 하더라도 우회경로와 상기 정체구간의 일부 구간을 이용하면 목적지까지의 이동 비용이 더 낮을 수 있기 때문에 기존 정체구간이 발생하면 우회경로만 탐색하 는 기술에 비해 좀 더 시간과 비용을 절약할 수 있는 효과가 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1은 본 발명에 따른 내비게이션의 구성도이다.
도 2는 본 발명에 따른 우회 경로 탐색 방법을 나타낸 일 실시예 흐름도이다.
도 3a 와 도 3b는 본 발명에 따른 우회 경로 탐색 방법을 나타낸 일 실시예 화면 설명도이다.
<도면의 주요 부호에 대한 설명>
100 : 수신부 110 : 키입력부
120 : 저장부 130 : 음향출력부
140 : 표시부 150 : 제어부

Claims (18)

  1. 목적지를 입력받아 경로 탐색하는 제 1단계;
    상기 탐색된 경로로 주행 전 또는 주행 중 차량 주변의 교통정보를 수신하는 제 2단계;
    상기 교통정보를 이용하여 상기 경로에 대한 정체 여부를 판단하는 제 3단계;
    상기 판단 결과, 상기 경로 중 정체구간이 발생하는 경우 우회경로를 탐색하되 편도 1차선도로를 중심으로 탐색하는 제 4단계;
    상기 정체구간이 포함되지 않은 상기 우회경로를 이용할 경우의 경로 전체 비용을 산출하는 제 5단계;
    상기 정체구간을 이용할 경우의 비용과 상기 정체구간의 일부 구간이 포함된 우회경로를 이용할 경우의 비용을 산출하는 제 6단계;
    상기 정체구간이 포함되지 않은 상기 우회경로를 이용할 경우의 경로 전체 비용과 상기 정체구간의 일부 구간이 포함된 우회경로를 이용할 경우의 비용을 비교하는 제 7단계; 및
    상기 비교 결과, 비용이 낮은 경로를 최종 경로로 설정하는 제 8단계
    를 포함하며, 상기 제 4단계는 상기 우회경로가 주차위반 구간인지 여부를 탐색하는 것을 특징으로 하는 우회 경로 탐색 방법.
  2. 제 1항에 있어서,
    상기 교통정보는 TPEG을 통하여 수신하는 것을 특징으로 하는 우회 경로 탐색 방법.
  3. 제 1항에 있어서,
    상기 3단계에서 상기 정체 여부를 판단하는 기준은 도로의 종별에 따라 상이하게 구분하는 것을 특징으로 하는 우회 경로 탐색 방법.
  4. 제 1항에 있어서,
    상기 도로 정체구간의 조건은 차량의 평균 속도가 기준치 이하로 떨어지거나 신호대기가 일정시간 경과하는 경우인 것을 특징으로 하는 우회 경로 탐색 방법.
  5. 제 1항에 있어서,
    상기 우회 경로가 적어도 하나 이상일 경우 상기 목적지와 가장 근접한 경로에 가중치를 부여하는 것을 특징으로 하는 우회 경로 탐색 방법.
  6. 삭제
  7. 제 1항에 있어서,
    상기 5단계에서 상기비용은 상기 목적지까지의 도달 시간 비용 또는 연료비용 중 어느 하나 이상인 것을 특징으로 하는 우회 경로 탐색 방법
  8. 제 7항에 있어서,
    상기 도달 시간 비용은 상기 목적지의 교통상황을 고려하여 차량의 예상 주행 시간을 금액으로 환산하고, 산출하는 것을 특징으로 하는 우회 경로 탐색 방법.
  9. 제 1항에 있어서,
    상기 정체구간 또는 우회경로를 이용할 경우 거리, 속도, 비용 중 어느 하나 이상을 안내하는 것을 특징으로 하는 우회 경로 탐색 방법.
  10. 차량의 위치정보와 교통정보를 수신하는 GPS 수신부;
    상기 교통정보와 맵 데이터를 저장하는 저장부;
    사용자로부터 목적지를 입력받는 키 입력부;
    상기 목적지로 주행 전 또는 주행 중 상기 교통정보를 분석하여 상기 경로 중 정체구간이 발생하는 경우 편도 1차선 도로를 중심으로 우회경로를 탐색하되 상기 우회경로는 상기 정체구간이 포함되지 않은 우회경로와 상기 정체구간의 일부 구간이 포함된 우회경로로 나뉘며, 상기 정체구간이 포함되지 않은 우회경로, 상기 정체구간의 일부 구간이 포함된 우회경로 및 상기 정체구간을 이용할 경우의 비용을 산출하여 비교하고, 상기 비용이 낮은 경로를 최종 경로로 설정하는 제어부; 및
    상기 제어부의 제어에 따라 상기 우회경로를 표시하는 표시부
    를 포함하며, 상기 제어부는 상기 우회경로가 주차위반 구간인지 탐색하는 것을 특징으로 하는 내비게이션.
  11. 제 10항에 있어서,
    상기 수신부의 교통정보는 TPEG을 통하여 수신하는 것을 특징으로 하는 내비게이션.
  12. 제 10항에 있어서,
    상기 제어부는 상기 도로의 종별에 따라 상이하게 구분하여 상기 도로의 정체 여부를 판단하는 것을 특징으로 하는 내비게이션.
  13. 제 10항에 있어서,
    상기 도로 정체 구간의 조건은 차량의 평균 속도가 기준치 이하로 떨어지거나 신호대기가 일정시간 경과하는 경우인 것을 특징으로 하는 내비게이션.
  14. 제 10항에 있어서,
    상기 제어부는 상기 우회 경로가 적어도 하나 이상일 경우 상기 목적지와 가장 근접한 경로에 가중치를 부여하는 것을 특징으로 하는 내비게이션.
  15. 삭제
  16. 제 10항에 있어서,
    상기 비용은 상기 목적지까지의 도달 시간 비용 또는 연료비용 중 어느 하나 이상인 것을 특징으로 하는 내비게이션.
  17. 제 16항에 있어서,
    상기 도달 시간 비용은 상기 목적지의 교통상황을 고려하여 차량의 예상 주행 시간을 금액으로 환산하고, 산출하는 것을 특징으로 하는 내비게이션.
  18. 제 12항에 있어서,
    상기 제어부는 상기 정체구간 또는 우회경로를 이용할 경우 거리, 속도, 비용 중 어느 하나 이상을 안내하는 것을 특징으로 하는 내비게이션.
KR1020080098211A 2008-10-07 2008-10-07 우회 경로 탐색 방법 및 그를 위한 내비게이션 KR101046409B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080098211A KR101046409B1 (ko) 2008-10-07 2008-10-07 우회 경로 탐색 방법 및 그를 위한 내비게이션

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080098211A KR101046409B1 (ko) 2008-10-07 2008-10-07 우회 경로 탐색 방법 및 그를 위한 내비게이션

Publications (2)

Publication Number Publication Date
KR20100039015A KR20100039015A (ko) 2010-04-15
KR101046409B1 true KR101046409B1 (ko) 2011-07-05

Family

ID=42215649

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080098211A KR101046409B1 (ko) 2008-10-07 2008-10-07 우회 경로 탐색 방법 및 그를 위한 내비게이션

Country Status (1)

Country Link
KR (1) KR101046409B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180065543A (ko) 2016-12-08 2018-06-18 주식회사 더더더 우회 유도를 위한 네비게이션 장치 및 방법

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101304672B1 (ko) * 2011-11-29 2013-09-06 쌍용자동차 주식회사 내비게이션 시스템의 경로안내방법
KR101304783B1 (ko) * 2011-11-29 2013-09-05 쌍용자동차 주식회사 내비게이션 시스템의 경로안내방법
KR102190164B1 (ko) * 2019-11-15 2020-12-11 (주)오픈메이트 화물차량 단속 회피경로 판단 시스템 및 그 제어방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070072692A (ko) * 2006-01-02 2007-07-05 주식회사 현대오토넷 도로 정보 및 교통정보를 이용한 경로 선택 기능을 가지는내비게이션 시스템 및 그 방법
KR100822011B1 (ko) * 2006-12-21 2008-04-15 에스케이에너지 주식회사 네비게이션 단말기, 그의 교통정보 안내방법, 교통정보제공 시스템 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070072692A (ko) * 2006-01-02 2007-07-05 주식회사 현대오토넷 도로 정보 및 교통정보를 이용한 경로 선택 기능을 가지는내비게이션 시스템 및 그 방법
KR100822011B1 (ko) * 2006-12-21 2008-04-15 에스케이에너지 주식회사 네비게이션 단말기, 그의 교통정보 안내방법, 교통정보제공 시스템 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180065543A (ko) 2016-12-08 2018-06-18 주식회사 더더더 우회 유도를 위한 네비게이션 장치 및 방법

Also Published As

Publication number Publication date
KR20100039015A (ko) 2010-04-15

Similar Documents

Publication Publication Date Title
US10088323B2 (en) Navigation device
JP4812908B1 (ja) 交差点停止割合特定装置及びナビゲーション装置、並びに交差点停止割合を特定するためのコンピュータプログラム、ナビゲーションするためのコンピュータプログラム
EP1760432B1 (en) Navigation device
JP5387544B2 (ja) ナビゲーション装置
US8965683B2 (en) Vehicle navigation system
JP4736714B2 (ja) ナビゲーション装置
CN101315283A (zh) 导航装置
WO2018151005A1 (ja) 走行支援装置及びコンピュータプログラム
JP2012233856A (ja) 緊急車輌用経路案内装置
KR101046409B1 (ko) 우회 경로 탐색 방법 및 그를 위한 내비게이션
JP2008304251A (ja) ナビゲーション装置及びプログラム
KR20140049330A (ko) 우회 도로 안내 방법 및 시스템
JP5780030B2 (ja) カーナビゲーション装置
JP2001143198A (ja) 車両制御装置
JP2007322183A (ja) 車載用ナビゲーション装置
JP5599737B2 (ja) 車載用ナビゲーション装置および高速道路走行時案内情報表示方法
JP3139401B2 (ja) 車両制御装置
JP4369343B2 (ja) 案内経路探索装置および案内経路探索方法
JP4662753B2 (ja) ナビゲーション装置および通信センタ
JP4026435B2 (ja) 走行状況判定装置
JP2002230680A (ja) 交通流解析システム及び交通流解析方法並びに経路探索方法及び経路探索装置
JP2008070174A (ja) 車載用ナビゲーション装置、その制御方法及び制御プログラム
JP4756999B2 (ja) ナビゲーション装置
JP2008058083A (ja) ナビゲーション装置、その制御方法及びその制御プログラム
JP2017194809A (ja) 渋滞予測方法および渋滞予測装置

Legal Events

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

Payment date: 20140401

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 9