KR20130054762A - 다중경로를 안내하는 방법, 장치 및 그 시스템 - Google Patents

다중경로를 안내하는 방법, 장치 및 그 시스템 Download PDF

Info

Publication number
KR20130054762A
KR20130054762A KR1020110120343A KR20110120343A KR20130054762A KR 20130054762 A KR20130054762 A KR 20130054762A KR 1020110120343 A KR1020110120343 A KR 1020110120343A KR 20110120343 A KR20110120343 A KR 20110120343A KR 20130054762 A KR20130054762 A KR 20130054762A
Authority
KR
South Korea
Prior art keywords
route
information
user
guidance
destination
Prior art date
Application number
KR1020110120343A
Other languages
English (en)
Inventor
신태훈
김영준
이재용
전주성
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020110120343A priority Critical patent/KR20130054762A/ko
Publication of KR20130054762A publication Critical patent/KR20130054762A/ko

Links

Images

Classifications

    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)

Abstract

다중경로를 안내하는 방법, 장치 및 그 시스템이 개시된다. 본 발명에 따르면, 경로데이터 제공서버는 경로안내 단말기로부터 수신한 출발지정보 및 목적지 정보에 기초하여 다수의 경로를 탐색하고, 그 다수의 경로들의 경로계획만을 1차적으로 경로안내단말기에 제공하고, 그 경로안내단말기로부터 그 중 어느 하나의 경로를 선택받으면, 그 선택받은 경로에 대응하는 상세안내정보를 제공하며, 경로안내단말기는 경로 데이터 제공서버로부터 다수의 경로들의 경로계획를 제공받으면, 한 화면에 그 다수의 경로들을 축약하여 도시한 궤적을 디스플레이 한 다음 그 중 어느 하나의 경로를 선택받고, 그 선택결과를 경로 데이터 제공서버에 전송하며, 경로 데이터 제공서버로부터 그 선택된 경로의 상세안내정보를 전송받아 경로 안내가 이루어지도록 한다.

Description

다중경로를 안내하는 방법, 장치 및 그 시스템{Method, Apparatus and System of guiding multiple paths}
본 발명은 다중경로를 안내하는 방법, 장치 및 그 시스템에 관한 발명으로서, 보다 상세하게는 출발지에서 목적지까지 이르는 적어도 둘 이상의 서로 상이한 다중의 경로들을 탐색하여 사용자에게 제공하는 경로데이터를 최소화하여 경로데이터의 제공시간을 단축하는 방법, 장치 및 그 시스템에 관한 발명이다.
최근 위치측정장치(Global Positioning System:이하 'GPS'라 칭함) 기술의 발달, 지도 정보를 제공하는 업체의 설립 등으로 네비게이션 장치가 보편화되었다.
일반적으로 네비게이션(Navigation) 장치는 GPS로부터 수신된 정보를 이용하여 계산된 이동체의 현재위치를 화면에 표시되는 지도 상에 나타내어 운전자에게 경로 안내를 제공하는 장치이다. 이러한 네비게이션 장치는 단말기의 형태로 제작이 되어서 자동차 등에 장착하여 두고 사용할 수 있다. 네비게이션 장치는 차량의 진행방향, 목적지까지의 거리, 차량의 현재속도, 목적지까지의 최적경로 등 주행에 필요한 각종 정보를 운전자에게 제공해 준다.
종래의 경로안내단말기에 따르면 경로안내단말기는 GPS모듈을 통해 파악한 위치정보를 기초로 단말기 자체에 내장된 데이타베이스에서 경로 및 안내정보를 탐색하여 사용자에게 경로를 안내하거나 또는 파악한 위치정보를 외부 서버에 전송하고 외부서버로부터 경로 및 안내정보가 결합된 경로데이타를 다운로드하여 사용자에게 경로를 안내하는 방식을 따르고 있다.
후자의 방식에 따르면 경로안내단말기는 별도의 지도 정보 데이타베이스를 구비하지 않는 장점이 있는 반면에 외부서버가 다수의 경로를 사용자에게 제공할 때, 다수의 경로에 대한 주행계획 및 안내정보가 결합된 대용량의 경로데이터들을 동시에 다운받기 때문에 다운로드 시간이 길어져 적절한 안내를 하지 못하게 되고, 네트워크 부하가 발생하여 네비게이션 장치가 오작동하는 경우가 빈번하게 발생하는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 경로안내단말기가 외부서버로부터 다수의 경로에 관한 경로데이터를 수신하여 경로를 안내하는 방식에 따르더라도 외부서버와 경로안내단말기간에 송수신하는 데이터의 크기를 최소화함으로써 네트워크 부하를 줄이는 한편, 사용자에게 신속하게 다수의 경로를 안내하는 방법, 장치 및 그 시스템을 제공하는데 있다.
상기의 기술적 과제를 이루기 위한 본 발명의 일 실시예에 따른 경로데이터 제공 서버는, 경로안내단말기로부터 수신한 출발지정보 및 목적지정보를 기초로 출발지부터 목적지까지 이르는 다수의 경로들을 탐색하는 경로탐색부; 탐색한 각 경로별로 경유하는 도로구간의 궤적을 연결한 다중의 경로계획(Rout Plan)을 경로안내단말기에게 제공하는 경로계획제공부; 경로안내단말기로부터 경로안내단말기의 사용자가 다중의 경로계획에 기초하여 선택한 적어도 하나의 경로를 식별하는 경로선택결과를 수신하는 선택결과수신부; 및 탐색한 다수의 경로들 중에서 경로안내단말기의 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 추출하여 경로안내단말기에게 제공하는 상세정보제공부;를 포함한다.
상기의 기술적 과제를 이루기 위한 본 발명의 일 실시예에 따른 경로안내단말기는 GPS신호, 무선인터넷 신호 또는 이동통신신호 중 적어도 하나 이상의 신호를 기초로 파악된 출발지정보 및 사용자가 입력한 목적지정보를 포함하는 위치정보를 경로데이터 제공 서버로 전송하는 위치정보제공부; 경로데이터 제공 서버로부터 출발지로부터 목적지까지 이르는 다수의 경로별로 경유하는 도로구간 궤적을 연결한 다중의 경로계획(Rout Plan)을 수신하는 경로계획수신부; 및 사용자로부터 입력받은 다중의 경로계획에 기초한 경로선택결과를 경로데이터 제공서버에 제공하는 선택결과제공부; 및 경로데이터 제공 서버로부터 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 수신하는 상세정보수신부;를 포함한다.
상기의 기술적 과제를 이루기 위한 본 발명의 일 실시예에 따른 경로안내시스템은 경로안내단말기로부터 수신한 출발지정보 및 목적지정보를 기초로 출발지부터 목적지까지 이르는 다수의 경로들을 탐색하고, 탐색한 각 경로별로 경유하는 도로구간의 궤적을 연결한 다중의 경로계획(Rout Plan)을 경로안내단말기에게 제공하고, 경로안내단말기로부터 다중의 경로계획에 기초한 사용자의 경로선택결과를 수신하여, 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 추출하여 경로안내단말기에게 제공하는 경로데이터 제공 서버; 경로안내단말기는 경로데이터 제공 서버로부터 수신한 다중의 경로계획에 기초하여 사용자로부터 경로선택결과를 입력받아 경로데이터 제공 서버에 제공하는 경로안내단말기를 포함한다.
상기의 기술적 과제를 이루기 위한 본 발명의 일 실시예에 따른 경로데이터 제공방법은, 경로안내단말기로부터 수신한 출발지정보 및 목적지정보를 기초로 출발지부터 목적지까지 이르는 다수의 경로들을 탐색하는 경로탐색단계; 탐색한 각 경로별로 경유하는 도로구간의 궤적을 연결한 다중의 경로계획(Rout Plan)을 경로안내단말기에게 제공하는 경로계획제공단계; 경로안내단말기로부터 경로안내단말기의 사용자가 다중의 경로계획에 기초하여 선택한 적어도 하나의 경로를 식별하는 경로선택결과를 수신하는 선택결과수신단계; 및 탐색한 다수의 경로들 중에서 경로안내단말기의 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 추출하여 경로안내단말기에게 제공하는 상세정보제공단계; 를 포함한다.
상기의 기술적 과제를 이루기 위한 본 발명의 일 실시예에 따른 경로안내단말기를 이용한 경로 안내 방법은, GPS신호, 무선인터넷 신호 또는 이동통신신호 중 적어도 하나 이상의 신호를 기초로 파악된 출발지정보 및 사용자가 입력한 목적지정보를 포함하는 위치정보를 경로데이터 제공 서버로 전송하는 위치정보제공단계; 경로데이터 제공 서버로부터 출발지로부터 목적지까지 이르는 다수의 경로별로 경유하는 도로구간 궤적을 연결한 다중의 경로계획(Rout Plan)을 수신하는 경로계획수신단계; 사용자로부터 입력받은 다중의 경로계획에 기초한 경로선택결과를 경로데이터 제공서버에 제공하는 선택결과제공단계; 및 경로데이터 제공 서버로부터 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 수신하는 상세정보수신단계;를 포함한다.
본 발명에 따르면, 경로 데이터를 다중의 경로를 요약한 정보를 기초로 사용자가 선택한 경로에 대응하는 상세안내정보만을 경로안내단말기에 제공함으로써 경로데이터 전송에 따른 네트워크 부하를 줄이고, 경로안내단말기 사용자에게 신속하게 경로데이터를 제공할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 경로데이터 제공 서버를 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 경로안내단말기를 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 경로안내시스템을 이용한 경로안내방법의 흐름을 도시한 도면이다.
도 4는 본 발명에 따라 경로데이터 제공 서버가 제공하는 경로데이터를 간략히 도시한 도면이다.
이하의 내용은 단지 본 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 본 발명의 원리를 구현하고 본 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 본 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다. 또한, 본 발명의 원리, 관점 및 실시예들 뿐만 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다. 또한, 이러한 균등물들은 현재 공지된 균등물뿐만 아니라 장래에 개발될 균등물 즉 구조와 무관하게 동일한 기능을 수행하도록 발명된 모든 소자를 포함하는 것으로 이해되어야 한다.
상술한 목적, 특징 및 장점들은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 더욱 분명해 질 것이다. 본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략하거나 간략하게 설명하는 것으로 한다.
한편 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라, 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하, 첨부된 도면을 참조하여 바람직한 실시예에 따른 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 경로데이터 제공 서버를 도시한 도면이다.
도 1을 참조하면, 경로데이터 제공 서버(100)는 경로안내단말기(200)에게 경로안내를 위한 정보를 제공하는 서버로서 위치정보수신부(110), 경로탐색부(120), 경로계획제공부(130), 선택결과수신부(140) 및 상세정보제공부(150)를 포함한다.
위치정보수신부(110)는 경로안내단말기(200)로부터 출발지정보 및 목적지정보를 수신한다. 수신하는 인터페이스는 유/무선의 인터넷 또는 2세대, 3세대, 4세대 이동통신망 통신규격 등을 활용할 수 있다. 예컨대 출발지정보 및 목적지정보는 지역의 명칭, 주소, 전화번호 또는 위도 및 경도의 좌표 등으로서 소정의 위치를 특정할 수 있는 정보를 의미한다. 위치정보는 출발지 정보 및 목적지정보 외에 추가적으로 경로탐색에 관한 사용자의 추가적인 입력사항을 더 포함할 수 있는데, 예컨대 고속도로 경로에 한정하여 탐색할 것을 한정하는 정보 등을 더 포함할 수 있다.
경로탐색부(120)는 위치정보수신부(110)가 수신한 경로탐색요청신호를 기초로 출발지부터 목적지까지 도달할 수 있는 경로를 탐색한다. 경로탐색부(120)는 지도데이터베이스(121) 및 경로데이터산출부(122)를 포함한다.
먼저 지도데이터베이스(121)은 출발지에서 목적지까지 이르는 각 구간별 도로정보를 포함하는 전자지도를 저장한다. 경로데이터산출부(122)는 지도 데이터베이스(121)에 저장된 전자지도 정보 및 위치정보수신부(110)가 수신한 위치정보를 기초로 적어도 둘 이상의 서로 상이한 경로에 대한 주행계획(RP: Rout Plan) 및 상세안내정보(RG: Rout Guidance)을 포함하는 경로데이터를 산출한다. 경로데이터에 대한 보다 상세한 예시는 도 4를 참조한다.
주행계획(RP)은 출발지부터 목적지에 이르기까지 경유하는 각 도로구간의 궤적을 연결한 정보로서, 예컨대 전체 경로의 궤적을 축약하여 도시한 궤적을 의미한다. 따라서 주행계획(RP)를 통해서 서로 다른 경로에 대한 주요한 경로의 차이를 파악할 수 있다. 다만 주행계획(RP)을 통해 사용자가 전체 경로의 형태를 파악하는 것은 가능하지만, 목적지 도달을 위해서 이동방향을 지시하는 상세한 정보는 포함하지 않는다.
상세안내정보(RG)은 출발지부터 목적지까지의 실제 이동중 경로안내를 위해 필요한 정보로, 방향정보, 음성정보, 구간정보, 지역정보, 해당 지역의 뉴스(news), 해당 지역의 인물 소개, 해당 지역의 맛집등의 안내정보를 포함한다. 따라서, 경로계획(RP)는 상세안내정보(RG)에 비하여 상대적으로 적은 데이터크기를 갖는다.
경로데이터산출부(122)가 산출하는 경로데이터는 출발지에서 목적지까지 이르는 복수의 경로들에 대한 데이터로서 전술한 주행계획(RP) 및 상세안내정보(RG)가 결합된 정보를 의미한다.
경로계획제공부(130)는 경로탐색부(120)가 탐색한 서로 상이한 복수의 경로들에 대한 경로계획을 경로데이터로부터 추출하고, 해당 경로계획을 경로안내단말기(200)에게 제공한다.
경로계획제공부(130)는 상기 경로탐색부(120)가 탐색한 다수의 경로들 각각의 경로데이터로부터 경로계획를 추출한다. 추출한 경로계획은 서로 상이한 각 주행경로들을 전체 궤적을 축약하여 도시한 정보를 포함한다. 또한, 경로계획은 주행계획(RP)으로부터 산출한 총 주행거리, 예상 소요시간, 통행요금 등을 더 포함할 수 있다.
경로계획제공부(130)는 추출한 경로계획을 경로안내단말기(200)에게 제공한다. 경로계획제공부(130)의 통신규격은 위치정보수신부(110)의 통신규격과 일치하게 구성함이 바람직하다.
선택결과수신부(140)는 상기 경로안내단말기(200)로부터 상기 경로계획에 기초한 사용자의 경로 선택결과를 수신한다. 즉, 경로안내단말기(200)는 경로안내단말기(200)의 사용자에게 상기 경로계획을 음성 또는 시각적으로 제공하고, 사용자는 제공받은 경로계획을 기초로 경로탐색부(120)가 탐색한 경로들의 주요한 내용을 파악하여, 탐색한 다수의 경로들 중에서 선호하는 하나의 경로를 선택한다. 선택결과수신부(140)는 경로안내단말기(200)로부터 사용자의 경로 선택결과를 수신한다.
경로선택결과는 경로탐색부(120)가 탐색한 다수의 경로중에서 사용자가 선택한 경로를 나머지 경로들과 구별할 수 있는 정보를 의미한다. 따라서, 선택결과는 경로계획에 포함된 해당 경로의 정보 그 자체일 수도 있으나, 선택의 결과만을 식별할 수 있는 정보로 구성할 수 있다. 예컨대, 경로탐색부(120)가 총 4개의 경로를 탐색하였다면 1번 경로는 "00", 2 번 경로는 "01"로 구분가능하므로, 경로안내단말기는 사용자가 선택한 1번 경로에 대한 선택결과로 "00"만으로 전송하여 데이터의 크기를 최소화 할 수 있다.
상세정보제공부(150)는 상기 선택결과수신부(140)가 수신한 경로선택결과를 기초로 상기 사용자가 선택한 경로를 파악하고, 파악한 경로상에서 실제 주행을 위해 필요한 상세한 안내정보를 상기 경로안내단말기(200)에게 제공한다. 상세정보제공부(150)는 선택경로파악부(151) 및 상세정보추출부(152)를 포함한다.
선택경로파악부(151)는 수신한 경로선택결과를 기초로 경로안내단말기(200)의 사용자가 선택한 경로를 파악한다. 전술한 바와 같이 경로선택결과가 "00"인 경우에는 사용자가 제 1번 경로를 선택한 것으로 파악한다.
상세정보추출부(152)는 선택경로파악부(151)이 파악한 경로, 즉 제 1번 경로에 대한 상세안내정보를 경로데이터로부터 추출한다. 상세정보추출부(152)가 추출한 상세안내정보는 사용자가 선택한 경로 이외에 사용자가 선택하지 않은 다른 경로에 대한 상세안내정보는 포함하지 않는다.
따라서, 상세정보제공부(150)가 제공하는 상세안내정보의 데이터 크기는 다중의 경로에 모두에 대한 상세안내정보를 제공하는 경우에 비하여 작은 장점이 있다. 예컨대 경로탐색부(120)가 총 8개의 경로를 탐색한경우 총 8개의 서로 다른 상세안내정보를 모두 제공하는 경우에 비하여 상세안내정보의 크기를 1/8로 줄일 수 있다.
도 2는 본 발명의 일 실시예에 따른 경로안내단말기를 도시한 도면이다.
도 2를 참조하면, 경로안내단말기(200)는 위치파악부(210), 위치정보제공부(220), 경로계획수신부(230), 선택결과제공부(240), 출력부(250), 사용자입력인터페이스부(260) 및 상세정보수신부(270)를 포함한다.
위치파악부(210)는 자신이 위치하는 지점을 파악한다. 위치파악부(210)는 현재의 위치를 파악하기 위하여 GPS신호, 무선인터넷 신호 또는 이동통신신호 중 적어도 하나 이상의 신호를 사용한다. 예컨대, GPS신호를 이용하는 경우 위치파악부(210)는 GPS모듈을 구비하여 적어도 3개 이상의 위성과 신호의 송수신하고, 위성과 신호를 송수신하는 시간을 측정하여 자신의 위치를 파악한다.
위치정보제공부(220)은 출발지정보 및 목적지정보를 포함하는 경로탐색요청신호를 경로데이터 제공 서버(100)에게 전송한다. 출발지는 사용자가 사용자입력인터페이스(260)을 통해서 개별적으로 입력한 지점이거나 또는 사용자의 입력이 없는경우 위치파악부(210)가 파악한 현재의 위치를 의미한다. 목적지는 사용자가 사용자입력인터페이스(260)을 통해서 입력한 소정의 위치를 의미한다.
경로계획수신부(230)는 경로데이터 제공 서버(100)가 제공하는 정보로서 전술한 도 1에서의 각 경로들의 경로계획을 수신한다.
출력부(250)는 경로계획수신부(230)가 수신한 각 경로들에 대한 경로계획를사용자에게 전달한다. 출력부(250)는 사용자에게 경로계획을 시각적 및/또는 청각적으로 전달하기 위하여 디스플레이장치 및/또는 스피커를 구비한다. 디스플레이 장치는 LCD 또는 LED패널을 구비함이 바람직하다. 출력부(250)는 경로계획에 포함된 다수의 경로들을 축약한 궤적들을 하나의 화면에 중첩하여 표시하는 것이 바람직하다. 즉, 지도 위에 다수개의 경로의 전체 궤적이 중첩되어 각 경로들간의 비교가 용이하도록 표시할 수 있다.
사용자입력인터페이스부(260)는 사용자의 요구를 입력받는다. 출발지 또는 목적지를 입력받기 위해 각종 동작 및 메뉴 설정을 입력 받을 수 있는 아이콘 또는 버튼이 구비된다. 이러한 사용자입력인터페이스부(260)는 전자기기의 소형화에 따라 입력 및 표시 기능을 동시에 수행할 수 있는 터치패널로 구성될 수 있으며, 이 경우 출력부(250)와 일체화 할 수 있다.
선택결과제공부(240)는 경로계획수신부(230)가 수신한 다수의 경로들의 경로계획 중에서 사용자가 선택한 경로의 선택결과를 경로데이터 제공 서버(100)에 제공한다. 사용자입력인터페이스부(260)는 사용자로부터 경로들 중에서 경로선택에 관한 입력을 받아, 해당 경로선택결과를 선택결과제공부(240)에 제공한다.
선택결과는 선택된 경로에 대한 경로계획 그 자체일 수도 있으나, 선택의 결과만을 식별할 수 있는 정보로 구성되어 데이터의 크기를 최소화 할 수 있도록 함이 바람직하다.
상세정보수신부(270)는 도 1에서 전술한 바와 같이 경로데이터 제공 서버(100)로부터 선택결과에 대응하는 경로의 상세안내정보를 수신한다. 상세정보수신부(270)가 수신한 상세안내정보에는 사용자가 선택한 경로에 관한 데이터만이 포함되어 있으며, 사용자가 선택하지 않은 경로에 관한 데이터는 제외된다.
상세정보수신부(270)는 수신한 상세안내정보를 저장할 수 있으며, 저장되는 데이터의 용량에 따라, 이이피롬(EPROM), 플래쉬메모리, 외장형메모리와 같은 다양한 저장매체(미도시)를 구비할 수 있다. 출력부(250)는 상세정보수신부(270)의 저장매체에 저장된 상세안내정보를 기초로 사용자에게 출발지부터 목적지까지 각 단계에서 이동방향을 시각적 및/또는 청각적으로 경로를 안내한다.
도 3은 본 발명의 일 실시예에 따른 경로안내시스템을 이용한 경로안내방법의 흐름을 도시한 도면이다.
도 3을 참조하면, 경로안내시스템은 경로데이터 제공 서버(100), 경로안내단말기(200)을 포함하며, 경로데이터제공서버(100)와 경로안내단말기(200)는 무선 네트워크망을 통해 정보를 송수신한다.
먼저, 경로안내단말기(200)가 출발지정보 및 사용자가 입력한 목적지정보를 포함하는 위치정보를 경로데이터제공서버(100)에 전송한다(S310).
경로 데이터 제공서버(100)는 경로탐색요청신호에 포함된 출발지정보 및 목적지정보를 기초로 적어도 둘 이상의 서로 상이한 경로들을 탐색한다(S320).
경로 데이터 제공서버(100)는 탐색한 경로별로 경유하는 각 도로구간의 궤적을 연결한 정보가 포함된 경로계획을 경로안내단말기(200)에 전송한다(S330).
경로안내단말기(200)는 수신한 경로계획에 포함된 다수의 경로들의 궤적을 디스플레이한다(S340).
경로안내단말기(200)는 다중의 경로궤적 중에서 사용자가 선택한 경로를 입력받아 사용자가 선택한 경로를 식별하기 위한 경로선택결과를 경로데이터 제공 서버(100)에 제공한다(S350).
경로데이터 제공 서버(100)는 수신한 경로선택결과에 대응하는 경로의 상세안내정보를 경로안내단말기(200)에 제공한다(S360).
경로안내단말기(200)는 수신한 상세안내정보를 기초로 목적지까지 이르는 경로를 사용자에게 안내한다(S370).
도 4는 본 발명에 따라 경로데이터 제공 서버가 제공하는 경로데이터를 간략히 도시한 도면이다.
도 4를 참조하면, 경로데이터(400)는 총 4개의 서로 상이한 경로에 대한 정보로서 경로데이터1(401), 경로데이터2(402), 경로데이터3(403),경로데이터4(404)를 포함한다.
각각의 경로데이터(400)는 경로계획(411,412,413,414) 및 상세안내정보(421,422,423,424)을 포함한다.
경로데이터(400)는 도 1에서 전술한 바와 같이, 경로데이터 제공서버(100)의 경로탐색부(120)가 산출한다.
경로데이터(400) 각각 50MB의 데이터 크기를 갖고, 각 경로계획(411,412,413,414)은 5MB, 상세안내정보(421,422,423,424)은 45MB의 데이터 크기를 갖는다고 가정한다. 각각의 경로계획(411,412,413,414)에는 식별번호로서 "00", "01","10","11"의 2bit의 정보가 포함되어 있다.
종래의 방법에 따르면, 경로안내단말기는 탐색된 총 4개의 경로에 대하여 모든 경로데이터(401,402,403,404)를 다운로드 하므로, 총 50 X 4 = 200MB 의 데이터를 다운로드 하게 된다. 그러나, 이중에서 실제로 사용자는 1개의 경로만을 선택하여 운행하므로, 실제는 다운로드한 데이터중 1/4에 해당하는 50MB만이 사용되고, 나머지 150MB의 데이터는 폐기하게 된다. 즉 불필요한 150MB 의 데이터로 인하여 사용자는 경로데이터의 다운로드에 과다한 시간이 소요되고, 네트워크에 부하를 가중시키게 하는 문제점이 있다.
이와 대조적으로 본원발명에 따른 경로데이터 제공서버(100)은 경로안내단말기(200)에게 1차적으로 4개의 경로계획들(411,412,413,414)를 제공한다. 제공하는 경로계획에 대한 총 데이터 크기는 5MB X 4 = 20MB 에 해당한다,.
경로안내단말기(200) 사용자는 제공받은 경로계획들(4411,412,413,414)을 상호 비교하여, 그 중의 하나의 경로를 선택한다. 예컨대, 사용자가 경로계획 2를 선택한 경우를 예시한다.
경로안내단말기(200)는 사용자가 선택한 2번 경로를 경로데이터제공서버(100)에게 알리기 위하여 경로계획2(412)의 식별번호 "01"을 경로데이터 제공서버(100)에게 전송한다. 여기서 전송하는 데이터 크기는 식별번호 "01"만을 포함하므로 전송하는 데이터 크기 2bit가 네트워크에 가중하는 부하는 무시할 수 있다.
경로데이터 제공서버(100)는 수신한 식별번호 "01"을 기초로 사용자가 선택한 경로가 2번 경로임을 파악하고, 2번 경로에 대응하는 상세안내정보2(422)만을 경로데이터(402)에서 추출하여 경로안내단말기(200)에게 전송한다. 상세안내정보 2의 크기는 45MB에 해당한다.
따라서, 본원발명에 따라서 경로데이터를 제공하는데 소요되는 총 네트워크 트래픽은 4개의 경로계획 및 1개의 상세안내정보를 합산한 65MB(4 X 5 + 45)가 된다. 종래에 200MB에 비하여 약 1/3로 전송하는 데이터 크기를 줄일 수 있다. 만약, 네트워크의 하향링크의 데이터 전송속도가 1MB/sec라고 가정하면, 종래의 방법에 따르면 200MB 전송을 위해 200초가 소요되어 3분이 넘게 경로안내가 지체되는데 비하여, 본원발명에 따르면 65초 약 1분이 소요되므로 경로안내를 신속하게 진행 할 수 있다.
상술한 과정에서는 설명의 편의상, 경로데이터서버가 하나의 경로안내단말기와 결합된 경우를 예시하였으나 실제적으로는 다수의 경로안내단말기에게 다수의 경로데이터를 제공하는 경우가 일반적이며 본 발명은 빠른시간에 경로안내단말기 사용자에게 경로데이터를 제공할 수 있는 장점이 있고, 특히 전송하는 안내정보 데이터 용량을 크게 낮출 수 있으므로 네트워크 부하를 낮출 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.

Claims (11)

  1. 경로안내단말기로부터 수신한 출발지정보 및 목적지정보를 기초로 상기 출발지부터 목적지까지 이르는 다수의 경로들을 탐색하는 경로탐색부;
    상기 탐색한 각 경로별로 경유하는 도로구간의 궤적을 연결한 다중의 경로계획(Rout Plan)을 상기 경로안내단말기에게 제공하는 경로계획제공부;
    상기 경로안내단말기로부터 상기 경로안내단말기의 사용자가 상기 다중의 경로계획에 기초하여 선택한 적어도 하나의 경로를 식별하는 경로선택결과를 수신하는 선택결과수신부; 및
    상기 탐색한 다수의 경로들 중에서 상기 경로안내단말기의 사용자가 선택한 경로에 대응하여 주행을 안내하는 음성 또는 시각의 상세안내정보(Rout Guidance)를 추출하여 상기 경로안내단말기에게 제공하는 상세정보제공부;를 포함하는 것을 특징으로 하는 경로데이터 제공 서버.
  2. 제 1항에 있어서,
    상기 경로계획은 상기 탐색한 각 경로별 주행거리, 예측 소요시간 및 통행료 중 적어도 하나 이상의 정보를 포함하고,
    상기 상세안내정보는 상기 사용자가 선택한 경로상에 위치한 지점에서 이동방향, 운행 주의사항, 지역정보 및 맛집정보 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 경로데이터 제공 서버.
  3. 제 1항에 있어서, 상기 경로탐색부는
    상기 출발지에서 상기 목적지까지 이르는 각 도로구간별 도로정보가 포함된 전자지도를 저장하는 지도데이터베이스; 및
    상기 지도데이터베이스를 기초로 상기 출발지부터 상기 목적지까지 이르는 다수의 경로에 대한 주행계획 및 상세안내정보를 포함하는 경로데이터를 산출하는 경로데이터산출부;를 포함하는 것을 특징으로 하는 경로데이터 제공 서버.
  4. 제 1항에 있어서, 상기 상세정보제공부는,
    상기 수신한 경로선택결과를 기초로 상기 경로안내단말기 사용자가 선택한 경로를 파악하는 선택경로파악부; 및
    상기 사용자의 선택 경로에 대한 상세안내정보(Rout guidance)를 추출하는 상세정보추출부;를 포함하는 것을 특징으로 하는 경로데이터 제공 서버.
  5. GPS신호, 무선인터넷 신호 또는 이동통신신호 중 적어도 하나 이상의 신호를 기초로 파악된 출발지정보 및 사용자가 입력한 목적지정보를 포함하는 위치정보를 경로데이터 제공 서버로 전송하는 위치정보제공부;
    상기 경로데이터 제공 서버로부터 상기 출발지로부터 상기 목적지까지 이르는 다수의 경로별로 경유하는 도로구간 궤적을 연결한 다중의 경로계획(Rout Plan)을 수신하는 경로계획수신부;
    사용자로부터 입력받은 상기 다중의 경로계획에 기초한 경로선택결과를 상기 경로데이터 제공서버에 제공하는 선택결과제공부; 및
    상기 경로데이터 제공 서버로부터 상기 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 수신하는 상세정보수신부;를 포함하는 것을 특징으로 하는 경로안내단말기.
  6. 제 5항에 있어서,
    상기 경로계획은 상기 출발지부터 상기 목적지까지 이르는 각 경로별 주행거리, 예측 소요시간 및 통행료 중 적어도 하나 이상의 정보를 포함하고,
    상기 상세안내정보는 상기 사용자가 선택한 경로상에 위치한 지점에서 이동방향, 운행 주의사항, 지역정보 및 맛집정보 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 경로안내단말기.
  7. 경로안내단말기 및 경로데이터 제공 서버를 포함하는 경로안내시스템에 있어서,
    상기 경로데이터 제공 서버는 상기 경로안내단말기로부터 수신한 출발지정보 및 목적지정보를 기초로 상기 출발지부터 목적지까지 이르는 다수의 경로들을 탐색하고, 상기 탐색한 각 경로별로 경유하는 도로구간의 궤적을 연결한 다중의 경로계획(Rout Plan)을 상기 경로안내단말기에게 제공하고, 상기 경로안내단말기로부터 상기 다중의 경로계획에 기초한 사용자의 경로선택결과를 수신하여, 상기 사용자가 선택한 경로에 대응하여 주행을 안내하는 음성 또는 시각의 상세안내정보(Rout Guidance)를 추출하여 상기 경로안내단말기에게 제공하며,
    상기 경로안내단말기는 상기 경로데이터 제공 서버로부터 수신한 상기 다중의 경로계획에 기초하여 상기 사용자로부터 상기 경로선택결과를 입력받아 상기 경로데이터 제공 서버에 제공하는 것을 특징으로 하는 경로안내시스템.
  8. 경로데이터 제공 서버에서 경로데이터를 제공하는 방법에 있어서,
    경로안내단말기로부터 수신한 출발지정보 및 목적지정보를 기초로 상기 출발지부터 목적지까지 이르는 다수의 경로들을 탐색하는 경로탐색단계;
    상기 탐색한 각 경로별로 경유하는 도로구간의 궤적을 연결한 다중의 경로계획(Rout Plan)을 상기 경로안내단말기에게 제공하는 경로계획제공단계;
    상기 경로안내단말기로부터 상기 경로안내단말기의 사용자가 상기 다중의 경로계획에 기초하여 선택한 적어도 하나의 경로를 식별하는 경로선택결과를 수신하는 선택결과수신단계; 및
    상기 탐색한 다수의 경로들 중에서 상기 경로안내단말기의 사용자가 선택한 경로에 대응하여 주행을 안내하는 음성 또는 시각의 상세안내정보(Rout Guidance)를 추출하여 상기 경로안내단말기에게 제공하는 상세정보제공단계;를 포함하는 것을 특징으로 하는 경로데이터 제공 방법.
  9. 제 8항에 있어서,
    상기 경로계획은 상기 탐색한 각 경로별 주행거리, 예측 소요시간 및 통행료 중 적어도 하나 이상의 정보를 포함하고,
    상기 상세안내정보는 상기 사용자가 선택한 경로상에 위치한 지점에서 이동방향, 운행 주의사항, 지역정보 및 맛집정보 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 경로데이터 제공 방법.
  10. 경로안내단말기에서 경로를 안내하는 방법에 있어서,
    GPS신호, 무선인터넷 신호 또는 이동통신신호 중 적어도 하나 이상의 신호를 기초로 파악된 출발지정보 및 사용자가 입력한 목적지정보를 포함하는 위치정보를 경로데이터 제공 서버로 전송하는 위치정보제공단계;
    상기 경로데이터 제공 서버로부터 상기 출발지로부터 상기 목적지까지 이르는 다수의 경로별로 경유하는 도로구간 궤적을 연결한 다중의 경로계획(Rout Plan)을 수신하는 경로계획수신단계;
    사용자로부터 입력받은 상기 다중의 경로계획에 기초한 경로선택결과를 상기 경로데이터 제공서버에 제공하는 선택결과제공단계; 및
    상기 경로데이터 제공 서버로부터 상기 사용자가 선택한 경로에 연계하여 주행을 안내하는 상세안내정보(Rout Guidance)를 수신하는 상세정보수신단계;를 포함하는 것을 특징으로 하는 경로안내방법.
  11. 제 10항에 있어서,
    상기 경로계획은 상기 출발지부터 상기 목적지까지 이르는 각 경로별 주행거리, 예측 소요시간 및 통행료 중 적어도 하나 이상의 정보를 포함하고,
    상기 상세안내정보는 상기 사용자가 선택한 경로상에 위치한 지점에서 이동방향, 운행 주의사항, 지역정보 및 맛집정보 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 경로안내방법.
KR1020110120343A 2011-11-17 2011-11-17 다중경로를 안내하는 방법, 장치 및 그 시스템 KR20130054762A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110120343A KR20130054762A (ko) 2011-11-17 2011-11-17 다중경로를 안내하는 방법, 장치 및 그 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110120343A KR20130054762A (ko) 2011-11-17 2011-11-17 다중경로를 안내하는 방법, 장치 및 그 시스템

Publications (1)

Publication Number Publication Date
KR20130054762A true KR20130054762A (ko) 2013-05-27

Family

ID=48663487

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110120343A KR20130054762A (ko) 2011-11-17 2011-11-17 다중경로를 안내하는 방법, 장치 및 그 시스템

Country Status (1)

Country Link
KR (1) KR20130054762A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180101681A (ko) * 2017-03-03 2018-09-13 엔에이치엔엔터테인먼트 주식회사 네비게이션을 이용한 경로 안내 방법 및 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040049105A (ko) * 2002-12-05 2004-06-11 에스케이 주식회사 경로 정보 생성 방법 및 이를 이용한 경로 정보 제공 시스템
KR20050104430A (ko) * 2004-04-28 2005-11-03 팅크웨어(주) 경로 탐색 방법 및 그 시스템
JP2008215861A (ja) * 2007-02-28 2008-09-18 Xanavi Informatics Corp ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。
KR20090070994A (ko) * 2007-12-27 2009-07-01 팅크웨어(주) 경로 우회 탐색 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040049105A (ko) * 2002-12-05 2004-06-11 에스케이 주식회사 경로 정보 생성 방법 및 이를 이용한 경로 정보 제공 시스템
KR20050104430A (ko) * 2004-04-28 2005-11-03 팅크웨어(주) 경로 탐색 방법 및 그 시스템
JP2008215861A (ja) * 2007-02-28 2008-09-18 Xanavi Informatics Corp ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。
KR20090070994A (ko) * 2007-12-27 2009-07-01 팅크웨어(주) 경로 우회 탐색 방법 및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
일본 공개특허공보 특개2008-215861호(2008.09.18.) 1부. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180101681A (ko) * 2017-03-03 2018-09-13 엔에이치엔엔터테인먼트 주식회사 네비게이션을 이용한 경로 안내 방법 및 시스템

Similar Documents

Publication Publication Date Title
EP2092276B1 (en) Dynamic routing
CN102135433B (zh) 精确导航方法及位置服务设备
JP4864155B2 (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム
EP1484580B1 (en) Apparatus and method for providing travel route in navigation system
KR100594144B1 (ko) 이미지 데이터를 이용한 텔레매틱스 시스템 및 그의 경로안내방법
CN101600941A (zh) 导航装置及用于信息屏幕显示的方法
CN101627283A (zh) 改进的导航系统
US20090177379A1 (en) Navigation device and method
KR100839540B1 (ko) 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
KR102050956B1 (ko) 시간대별 내비게이션 사용자 행동패턴 분석을 통한 관심지점(poi)을 강조하는 시스템 및 방법
KR20150043780A (ko) 차선 안내 기능을 구비한 네비게이션 장치 및 네비게이션 정보 제공 방법
KR20090073666A (ko) 메신저로 위치 정보를 교환하는 내비게이션 시스템 및 방법
US20120323481A1 (en) Navigating out of a parking lot
JP3711889B2 (ja) ナビゲーション情報提供装置
JP2010197211A (ja) サーバ装置、ナビゲーション装置、経路情報提示システムおよび経路情報提示方法
JP4163741B1 (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法
KR100811631B1 (ko) 차량 단말기에서의 동적 경로 제공 장치 및 방법
CN102538814B (zh) 即时转弯提示方法及位置服务终端
JP2009002784A (ja) ナビゲーションシステム、及びその検索方法及び検索プログラム
JP2007256020A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
KR20140005699A (ko) 그룹 차량 운행정보 제공 시스템 및 방법
KR20130054762A (ko) 다중경로를 안내하는 방법, 장치 및 그 시스템
JP2008058112A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
KR100516643B1 (ko) 네비게이션 시스템의 경로 설정 방법
KR20070104740A (ko) 디지털 라디오 방송의 교통정보를 이용한 경로 탐색 기능을가지는 내비게이션 단말기 및 경로 탐색 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
E90F Notification of reason for final refusal