KR20080076019A - 최적 경로 제공 시스템 및 그 방법 - Google Patents

최적 경로 제공 시스템 및 그 방법 Download PDF

Info

Publication number
KR20080076019A
KR20080076019A KR1020070015384A KR20070015384A KR20080076019A KR 20080076019 A KR20080076019 A KR 20080076019A KR 1020070015384 A KR1020070015384 A KR 1020070015384A KR 20070015384 A KR20070015384 A KR 20070015384A KR 20080076019 A KR20080076019 A KR 20080076019A
Authority
KR
South Korea
Prior art keywords
congestion section
congestion
information
user terminal
section information
Prior art date
Application number
KR1020070015384A
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 KR1020070015384A priority Critical patent/KR20080076019A/ko
Priority to PCT/KR2007/006498 priority patent/WO2008100011A1/en
Publication of KR20080076019A publication Critical patent/KR20080076019A/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/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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/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/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
    • 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/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Abstract

본 발명은 정체/지체 구간의 정보를 반영하여 경로 탐색시 소통이 원활한 최적의 경로를 제공하기 위한 최적 경로 제공 시스템 및 그 방법에 관한 것으로, 정체구간에 대하여 시점/종점 및 정체 예상기간을 포함한 정체구간 정보를 수집하여 데이터베이스를 구축하고, 상기 데이터베이스의 정체구간 정보를 근거로 상기 정체구간을 반영한 우회 경로 서비스를 제공하는 서버를 포함하는 최적 경로 제공 시스템을 제공한다.
네비게이션, 교통정보, 공사구간, 정체구간, 우회경로

Description

최적 경로 제공 시스템 및 그 방법{SYSTEM AND METHOD FOR PROVIDING OPTIMUM ROUTE}
도 1은 본 발명에 따른 최적 경로 제공 시스템의 전체 구성을 도시한 도면이다.
도 2는 도로 상의 정체구간과, 그 정체구간의 시점 및 종점을 도시한 도면이다.
도 3은 본 발명에 따른 최적 경로 제공방법에 있어 서버에서의 정체구간 정보를 관리하는 과정을 도시한 도면이다.
도 4는 도 2의 정체구간에 해당하는 링크를 제외한 우회 경로의 일례를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
10: 서버 11: 데이터 검증수단
13: 데이터 생성수단 15: 데이터베이스
30: 사용자 단말기 31: 사용자 인터페이스
33: 경로 탐색/안내부 35: 기록수단
37: 통신부 39: 제어부
본 발명은 네비게이션 시스템에 관한 것으로, 보다 상세하게는 정체/지체 구간의 정보를 반영하여 경로 탐색시 소통이 원활한 최적의 경로를 제공하기 위한 최적 경로 제공 시스템 및 그 방법에 관한 것이다.
최근 통신망을 이용한 서비스의 제공으로 인하여 휴대형 컴퓨터 및 이동 전화 등의 무선 통신 환경 속에서 다양한 정보에 대한 검색 및 공유 기회가 증가하고 있다.
그 중, 네비게이션 시스템(Navigation System)(이하, '사용자 단말기'라 칭함)은 인공 위성을 이용하여 차량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다.
상기 사용자 단말기는 GPS(global positioning system) 수신기를 이용하여 지구상에 떠있는 GPS 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산한다.
지구 상에는 다수의 GPS 위성이 떠 있는데, 운송 장치는 지구상의 어느 지역에 있던지 3개의 GPS 위성으로부터 GPS 신호를 수신할 수 있고, 상기 3개의 GPS 위성으로부터 수신된 GPS 신호에 기초하여 자신의 위치를 계산할 수 있다.
사용자 단말기는 이렇게 계산된 자신의 위치 정보에 기초하여 다양한 주행 정보를 사용자에게 제공한다. 이러한 사용자 단말기는 기존에 항공기나 선박 등 대형 이동체의 위치 계산과 항법에 주로 이용되었으나, 최근에는 자동차 등에도 널 리 이용되고 있다.
상기 사용자 단말기는 기본적인 항법기능 외에 운송 장치의 진행방향, 목적지까지의 거리, 현재 이동속도, 운전자가 주행 전에 설정한 경로, 목적지까지의 최적 경로 등 주행에 필요한 각종 정보를 운전자에게 제공한다.
그러나, 기존의 사용자 단말기를 이용한 경로 제공 서비스는 운전자에게 목적지까지의 최적 경로 안내와 같은 단순한 길 안내 기능만을 수행할 뿐, 목적지까지의 구간 내에서 발생하는 외부적인 정보를 포함하고 있지 않다.
즉, 실제 도로 상에서 공사, 사고, 자연 재해 등으로 인한 상습 또는 일정 기간 동안에 발생하는 정체/지체 구간의 도로 상황을 반영하지 못하고 있는 실정이다.
한편, 상기와 같은 문제점을 해결하기 위하여 각 도로의 교차점에 비컨(Beacon) 신호를 이용한 시스템을 설치하여 사용자 단말기가 탑재된 자동차에 실시간으로 도로의 교통정보를 제공하고 있다. 상기 비컨은 고정된 좌표 값을 갖고 있어 정확한 위치신호를 송신할 수 있고, 교통 상황, 예를 들면, 막힌 길, 공사중인 도로, 교통사고 등의 신호를 주기적으로 보내는 역할을 한다.
그러나, 비컨을 인프라(Infrastructure)로써 넓은 지역을 커버하도록 설치하려면 많은 수의 비컨의 설치가 요구되기 때문에 천문학적인 비용을 필요로 하는 문제점이 있다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것 으로서, 도로 상의 정체/지체 구간의 정보를 반영하여 최적의 경로를 안내할 수 있도록 한 최적 경로 제공 시스템 및 그 방법을 제공하는데 목적이 있다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명은 정체구간에 대하여 시점/종점 및 정체 예상기간을 포함한 정체구간 정보를 수집하여 데이터베이스를 구축하고, 상기 데이터베이스의 정체구간 정보를 근거로 상기 정체구간을 반영한 우회 경로 서비스를 제공하는 서버를 포함하는 최적 경로 제공 시스템을 제공한다.
그리고, 본 발명은 외부요인으로 인한 정체구간 정보를 취득하는 제1단계; 상기 취득한 정체구간 정보를 취합한 후 서비스 가능한 서비스 파일로 생성하는 제2단계; 및 상기 서비스 파일로 생성된 정체구간 정보를 근거로 하여 정체구간을 반영한 우회 경로 서비스를 제공하는 제3단계를 포함하는 최적 경로 제공방법을 제공한다.
본 발명에 의하면, 일정기간 동안 발생되는 정체 구간에 대한 정보를 공유함으로써 경로 탐색시 해당 정체구간을 반영하여 소통이 원활한 경로를 제공할 수 있다.
이하에서는, 첨부된 도면을 참조하여 본 발명에 따른 최적 경로 제공 시스템 및 그 방법을 설명한다.
본 발명에 따른 최적 경로 제공 시스템에 대한 전체 구성 및 최적 경로 제 공을 위한 정체구간 정보 공유 과정을 상세히 설명한다.
도 1은 본 발명에 따른 최적 경로 제공 시스템의 전체 구성을 도시한 것이다.
도시한 바와 같이, 본 발명은 정체구간에 대한 정보를 수집하여 구축한 데이터베이스(15)를 포함한 서버(10)를 제공한다.
상기 서버(10)는 공사, 자연재해 등으로 인한 정체구간에 대해서 건교부, 지역자치단체 등에서 공시한 정체구간 정보를 수집하거나, 사용자 단말기(30) 상에서 취득한 정체구간 정보를 수집하여 상기 데이터베이스(15)를 구성한다.
상기 정체구간 정보는, 정체구간의 위치에 대한 정보(시점/종점의 좌표 값)와 정체 예상기간(예를 들어, 공사기간)으로 이루어진 속성값을 포함한다.
상기 서버(10)는 지역단체 또는 사용자 단말기(30)에서 제공하는 정체구간 정보를 검증하는 데이터 검증수단(11)과, 상기 데이터 검증수단(11)을 통해 검증된 정체구간 정보를 서비스 포맷에 상응하는 서비스 파일로 생성하는 데이터 생성수단(13)을 더 포함한다.
상기 데이터 검증수단(11)은 외부로부터 제공된 정체구간 정보에 대하여 사용 가능한 데이터인지 여부를 검증한다. 그리고, 상기 데이터 생성수단(13)을 통해 상기 검증된 데이터에 한하여 정체구간 별 정보를 취합하고 취합한 정보에 대한 추가, 편집, 삭제 등을 통하여 서비스용 외부 파일을 생성한 후 데이터베이스(15)에 저장한다.
한편, 사용자가 경험 등으로 취득한 정체구간에 대하여 사용자 단말기(30) 를 통해 정체구간에 대한 위치정보(시점, 종점) 및 정체 예상기간을 작성하여 서버(10)로 제공할 수 있다.
상기 사용자 단말기(30)는, 도시한 바와 같이 정체구간에 대한 시점/종점 및 정체 예상기간을 포함한 정체구간 정보를 입력하기 위한 사용자 인터페이스(31)와, 상기 사용자 인터페이스(31)를 통해 입력된 정체구간 정보를 상기 서버(10)로 전송하기 위한 통신부(37)를 포함한다.
상기 사용자 단말기(30)가 데이터 통신이 가능한 모델일 경우 상기 사용자 인터페이스(31)를 통해 입력한 정체구간 정보를 데이터 통신을 통해 서버(10)로 전송한다. 상기 사용자 단말기(30)는 정체구간 정보를 입력하기 위한 특정 메뉴화면을 상기 사용자 인터페이스(31)를 통해 제공하여 사용자가 해당 메뉴화면을 통해 정제구간 정보를 입력할 수 있다.
한편, 상기 사용자 단말기(30)가 웹 통신이 가능한 모델일 경우 상기 서버(10)에 직접 접속한 후 상기 서버(10)에서 제공하는 웹 페이지를 통해 정체구간 정보를 입력하여 전달한다. 즉, 상기 서버(10)의 웹 페이지에 정체구간 정보를 입력할 수 있는 메뉴화면을 제공하면 사용자 단말기(30)의 사용자 인터페이스(31)를 통해 디스플레이 되는 웹 페이지의 메뉴화면을 통해 정체구간 정보를 입력할 수 있다.
상기 사용자 단말기(30)는 상기 데이터 통신과 웹 통신 이외에 DMB(digital multimedia broadcasting), RF(radio frequency) 등 방송용 데이터 통신을 포함한 무선 통신이 가능한 모델일 수도 있다.
도 2는 도로 상의 정체구간을 포함한 경로를 도시한 것으로, 그 정체구간에 대한 정보를 입력하기 위한 사용자 인터페이스 화면을 설명하기 위한 것이다.
정체구간 정보를 입력하기 위한 메뉴화면은 지역별 지도 또는 경로 안내를 제공하는 서비스 화면 상에 포함되어 구성되는 것이 바람직하며, 상기 메뉴화면은 사용자가 정체구간에 해당하는 시점과 종점을 선택할 수 있는 기능과, 상기 정체구간에 대한 정체 예상기간을 입력할 수 있는 기능을 포함한다.
도시한 바와 같이, 상기 메뉴화면을 통해 정체구간을 포함한 경로(300)에서 정체구간(예를 들어, 공사구간)에 해당하는 시점과 종점을 선택하고 상기 선택한 정체구간에 대한 정체 예상기간(예를 들어, 공사 시작일과 공사 종료일)을 입력한다.
상기 사용자 단말기(30)는 사용자에 의해 입력된 정체구간 정보를 시점/종점에 해당하는 링크 ID와, 사용자 단말기(30)에 저장된 지도 프로그램의 맵 버전과, 정체 예상기간 및 기타 속성정보를 포함한 외부 파일로 생성한 후 상기 서버(10)로 제공한다.
그리고, 상기 사용자 단말기(30)는 자신이 취득한 정체구간 정보를 기록수단(35)에 기록하고, 경로 탐색시 상기 제어부(39)의 제어 하에 상기 기록수단(35)에 기록된 정체구간을 제외한 우회 경로를 제공한다.
상기한 사용자 단말기(30)를 통한 정체구간 정보를 수집한 서버(10)의 정보 관리 과정을 설명한다.
도 3은 본 발명에 따른 최적 경로 제공방법에 있어 서버에서의 정체구간 정 보를 관리하는 과정을 도시한 것이다.
도시한 바와 같이, 상기 서버(10)는 적어도 하나 이상의 사용자 단말기(30)로부터 정체구간 정보를 수신한다(S10).
그리고, 상기 수신된 정체구간 정보에 대하여 사용 가능한 데이터인지 여부를 판단하는 검증과정을 거쳐 사용 가능한 데이터에 한하여 정체구간 정보를 취합한다(S20).
상기 취합된 정체구간 정보 공유를 위해, 상기 정체구간 정보를 사용자 단말기(30)로의 제공이 가능한 서비스용 외부파일 형태로 생성한다(S30).
이후, 사용자 단말기(30)의 요청에 따라 정체구간 정보 즉, 서비스용 외부파일을 사용자에게 제공한다(S40).
상기 사용자 단말기(30)는 서버(10)에서 제공하는 정체구간 정보를 통신부(37)를 통해 수신하여 기록수단(35)에 기록하고, 경로 탐색시 상기 제어부(39)의 제어 하에 상기 기록수단(35)에 기록된 정체구간을 제외한 우회 경로를 제공한다.
따라서, 사용자 단말기(30)는 자신이 취득하거나 서버(10)로부터 제공하는 정체구간을 기록수단(35)에 기록하고 경로 탐색시 상기 기록된 정체구간에 해당하는 링크를 제외한 우회 경로를 탐색하여 경로 안내를 수행한다.
이하, 사용자 단말기(30)의 경로 안내 구성 및 우회 경로 제공방법을 설명한다.
다시 도 1에서, 사용자 단말기(30)의 경로 안내 구성은 도시한 바와 같이 기록수단(35), 경로 탐색/안내부(33), 사용자 인터페이스(31)를 포함한다.
상기 기록수단(35)은 도로지도 데이터 및 상기 도로지도 데이터와 연관된 경로 안내 데이터를 기록한 지도 데이터베이스이며, 자신이 취득한 정체구간 정보 또는 서버(10)로부터 수신한 정체구간 정보를 기록하는 수단이다.
사용자는 상기 사용자 인터페이스(31)를 통해 경로 안내를 원하는 목적지를 선정한다. 상기 경로 탐색/안내부(33)는 GPS 수신기(미도시)를 통해 수신되는 GPS 신호를 이용하여 운송 장치의 현재 위치를 파악한다. 그리고, 상기 기록수단(35)에 저장된 도로지도 데이터를 이용하여 현재 위치에서 사용자가 선정한 목적지까지의 경로를 탐색하여 경로 정보를 생성한다.
이때, 상기 경로 탐색/안내부(33)는 상기 생성된 경로정보에서 상기 기록수단(35)에 기록된 정체구간에 해당하는 링크를 포함하고 있을 경우 해당 링크를 제외한 우회 경로를 재 탐색하여 상기 우회 경로 정보를 생성한다.
상기 경로 탐색/안내부(33)는 상기 생성된 우회 경로 정보를 기초하여 사용자에게 경로 안내를 수행한다.
도 4는 도 2의 정체구간을 제외한 우회 경로를 도시한 것이다.
도시한 바와 같이, 사용자가 선정한 목적지까지의 경로 탐색 결과 정체구간(공사구간)을 포함한 경로(300)가 탐색될 경우 상기 정체구간에 해당하는 링크를 우회하는 우회 경로(400)를 제공한다.
상기 우회 경로(400)는 상기 기록수단(35)에 저장된 정체구간 정보에서 정체 예상기간에 해당하는 기간 동안 제공하고, 상기 정체 예상기간을 경과하면 상기 정체구간을 포함한 경로(300)를 제공한다.
그리고, 상기 우회 경로(400)와 정체구간을 포함한 경로(300)를 비교하여 상기 우회 경로(400)가 기 설정거리 이상 멀 경우 상기 정체구간을 포함한 경로(300)를 선택하여 제공할 수도 있다.
따라서, 본 발명은 사용자 단말기(30) 간의 정체구간에 대한 정보를 공유함과 아울러, 상기 정체구간을 반영한 우회 경로를 제공하는 서비스를 제공한다.
상술한 본 발명에 따른 최적 경로 제공방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따른 최적 경로 제공 시스템 및 그 방법은 다음과 같은 효과가 있다.
첫째, 일정 기간 동안 발생하는 정체구간의 정보를 반영하여 경로 탐색시 정체구간을 제외한 우회 경로를 제공함으로써 소통이 원활한 경로를 제공할 수 있다.
둘째, 사용자 단말기 간의 정체구간 정보를 공유함으로써 경로 안내 서비스를 향상시켜 최적 경로를 제공할 수 있다.

Claims (17)

  1. 정체구간에 대하여 시점/종점 및 정체 예상기간을 포함한 정체구간 정보를 수집하여 데이터베이스를 구축하고,
    상기 데이터베이스의 정체구간 정보를 근거로 상기 정체구간을 반영한 우회 경로 서비스를 제공하는 서버
    를 포함하는 최적 경로 제공 시스템.
  2. 제1항에 있어서,
    상기 데이터베이스는,
    지역단체에서 공시된 정체구간 정보를 수집하거나, 사용자 단말기에서 취득하여 제공하는 정체구간 정보를 수집하는 것을 특징으로 하는 최적 경로 제공 시스템.
  3. 제2항에 있어서,
    상기 서버는,
    상기 지역단체 또는 사용자 단말기에서 제공하는 정체구간 정보를 검증하는 데이터 검증수단,
    상기 데이터 검증수단을 통해 검증된 정체구간 정보를 서비스 포맷에 상응하는 서비스 파일로 생성하는 데이터 생성수단
    을 더 포함하는 최적 경로 제공 시스템.
  4. 제2항에 있어서,
    상기 사용자 단말기는,
    정체구간에 대하여 시점/종점 및 정체 예상기간을 포함한 정체구간 정보를 입력하기 위한 사용자 인터페이스,
    상기 사용자 인터페이스를 통해 입력된 정체구간 정보를 상기 서버로 전송하기 위한 통신부
    를 포함하는 최적 경로 제공 시스템.
  5. 제4항에 있어서,
    상기 사용자 단말기는,
    상기 사용자 인터페이스를 통해 입력된 정체구간 정보에 따라 정체구간을 반영한 우회 경로를 제공하는 제어부
    를 더 포함하는 최적 경로 제공 시스템.
  6. 제1항에 있어서,
    상기 서버는,
    사용자 단말기의 요청에 따라 상기 데이터 베이스의 정체구간 정보를 상기 사용자 단말기로 제공하는 것을 특징으로 하는 최적 경로 제공 시스템.
  7. 제6항에 있어서,
    상기 사용자 단말기는,
    상기 서버로부터 제공하는 정체구간 정보를 수신하기 위한 통신부,
    상기 통신부를 통해 수신된 정체구간 정보에 따라 정체구간을 반영한 우회 경로를 제공하는 제어부
    를 포함하는 최적 경로 제공 시스템.
  8. 외부요인으로 인한 정체구간 정보를 취득하는 제1단계;
    상기 취득한 정체구간 정보를 취합한 후 서비스 가능한 서비스 파일로 생성하는 제2단계; 및
    상기 서비스 파일로 생성된 정체구간 정보를 근거로 하여 정체구간을 반영한 우회 경로 서비스를 제공하는 제3단계
    를 포함하는 최적 경로 제공방법.
  9. 제8항에 있어서,
    상기 제1단계는,
    지역단체로부터 공시된 정체구간 또는 사용자 단말기로부터 주행시 취득한 정체구간에 대하여 시점/종점 및 정체 예상기간으로 이루어진 정체구간 정보를 수집하는 것을 특징으로 하는 최적 경로 제공방법.
  10. 제9항에 있어서,
    상기 사용자 단말기에서,
    정체구간에 대하여 시점/종점 및 정체 예상기간으로 이루어진 정체구간 정보를 작성하여 저장하는 단계,
    상기 정체구간 정보를 수집하는 서버에 접속하여 상기 저장된 정체구간 정보를 상기 서버로 전송하는 단계
    를 포함하는 최적 경로 제공방법.
  11. 제10항에 있어서,
    상기 정체구간 정보를 서버로 전송하는 것은,
    웹 통신 또는 데이터 통신을 통해 상기 서버에 접속하여 상기 정체구간 정보를 전송하는 것을 특징으로 하는 최적 경로 제공방법.
  12. 제10항에 있어서,
    상기 사용자 단말기에서,
    상기 저장된 정체구간 정보를 근거하여 해당 정체구간을 반영한 우회 경로를 안내하는 단계
    를 더 포함하는 최적 경로 제공방법.
  13. 제8항에 있어서,
    상기 제2단계는,
    외부로부터 취득한 정체구간 정보에 대한 검증 후 사용 가능한 정보에 한하여 취합하는 단계,
    상기 취합된 정체구간 정보에 대하여 해당 정체구간의 링크번호와 링크별 정체 예상기간을 포함하여 서비스용 파일로 생성하는 단계
    를 포함하는 최적 경로 제공방법.
  14. 제8항에 있어서,
    사용자 단말기의 요청에 따라 상기 서비스 파일로 생성된 정체구간 정보를 상기 사용자 단말기로 제공하는 단계,
    를 더 포함하는 최적 경로 제공방법.
  15. 제14항에 있어서,
    상기 사용자 단말기에서,
    서버로부터 정체구간에 대한 시점/종점 및 정체 예상기간을 포함한 정체구간 정보를 수신하는 단계,
    상기 수신된 정체구간 정보를 근거하여 해당 정체구간을 반영한 우회 경로를 안내하는 단계
    를 포함하는 최적 경로 제공방법.
  16. 제15항에 있어서,
    상기 사용자 단말기에서 정체구간을 반영한 우회 경로를 안내하는 단계는,
    상기 정체 예상기간 동안 상기 정체구간을 제외한 우회 경로를 제공하고, 상기 정체 예상기간을 경과하면 상기 정체구간을 포함한 경로를 제공하는 것을 특징으로 하는 최적 경로 제공방법.
  17. 제8항 내지 제16항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020070015384A 2007-02-14 2007-02-14 최적 경로 제공 시스템 및 그 방법 KR20080076019A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070015384A KR20080076019A (ko) 2007-02-14 2007-02-14 최적 경로 제공 시스템 및 그 방법
PCT/KR2007/006498 WO2008100011A1 (en) 2007-02-14 2007-12-13 System and method for providing optimum route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070015384A KR20080076019A (ko) 2007-02-14 2007-02-14 최적 경로 제공 시스템 및 그 방법

Publications (1)

Publication Number Publication Date
KR20080076019A true KR20080076019A (ko) 2008-08-20

Family

ID=39690217

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070015384A KR20080076019A (ko) 2007-02-14 2007-02-14 최적 경로 제공 시스템 및 그 방법

Country Status (2)

Country Link
KR (1) KR20080076019A (ko)
WO (1) WO2008100011A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190066806A (ko) 2017-12-06 2019-06-14 주식회사 리얼타임테크 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6338868B2 (ja) * 2014-01-22 2018-06-06 株式会社ゼンリンデータコム ルート検索装置、ルート検索方法及びプログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07282394A (ja) * 1994-04-12 1995-10-27 Matsushita Electric Ind Co Ltd 経路誘導装置
JP2002148067A (ja) * 2000-11-13 2002-05-22 Nec Corp ナビゲーションシステムおよびナビゲーション方法
KR20030042485A (ko) * 2001-11-22 2003-06-02 최홍주 무선단말기를 이용한 도로교통 정보 제공방법
JP2006003169A (ja) * 2004-06-16 2006-01-05 Aisin Aw Co Ltd 経路案内システム及び経路案内方法のプログラム
KR20060044458A (ko) * 2004-03-22 2006-05-16 아이신에이더블류 가부시키가이샤 네비게이션 시스템

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07282394A (ja) * 1994-04-12 1995-10-27 Matsushita Electric Ind Co Ltd 経路誘導装置
JP2002148067A (ja) * 2000-11-13 2002-05-22 Nec Corp ナビゲーションシステムおよびナビゲーション方法
KR20030042485A (ko) * 2001-11-22 2003-06-02 최홍주 무선단말기를 이용한 도로교통 정보 제공방법
KR20060044458A (ko) * 2004-03-22 2006-05-16 아이신에이더블류 가부시키가이샤 네비게이션 시스템
JP2006003169A (ja) * 2004-06-16 2006-01-05 Aisin Aw Co Ltd 経路案内システム及び経路案内方法のプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190066806A (ko) 2017-12-06 2019-06-14 주식회사 리얼타임테크 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법

Also Published As

Publication number Publication date
WO2008100011A1 (en) 2008-08-21

Similar Documents

Publication Publication Date Title
JP5462536B2 (ja) 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
US9459106B2 (en) Generating alternative routes
JP6336570B2 (ja) 移動情報を提供する方法及び装置
US10012511B2 (en) Method and apparatus for predicting destinations
US11112256B2 (en) Methods and systems for providing information indicative of a recommended navigable stretch
EP2368238B1 (en) Navigation system with query mechanism and method of operation thereof
JP5551896B2 (ja) ナビゲーション装置、経路探索サーバ、および経路探索システム
US9683850B2 (en) Method for navigation using adaptive coverage
KR101994496B1 (ko) 정보 수집 및 검색을 통한 루트의 제공 기법
US8825374B2 (en) Navigation route updates
JP5430235B2 (ja) 情報処理装置及びプログラム
WO2021168845A1 (zh) 导航方法及装置
CN102095427A (zh) 一种导航方法及装置
CN101769749B (zh) 导航方法及设备
KR20080076019A (ko) 최적 경로 제공 시스템 및 그 방법
JP5773202B2 (ja) ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法
KR20080101242A (ko) 측위 오차를 이용한 내비게이션 맵매칭 방법 및 시스템
KR100612038B1 (ko) 경로 탐색 방법 및 시스템
KR20080082139A (ko) 개인 교통정보 제공 방법 및 그 시스템
KR101864023B1 (ko) 차량의 획득된 정보와 wave 통신을 이용한 네비게이션의 지도 업데이트 방법
KR100701408B1 (ko) 교통 정보 제공 방법 및 시스템
KR101699064B1 (ko) 실시간 교통정보 음성 안내 방법 및 시스템
KR20170014762A (ko) Tpeg 정보를 수신하는 내비게이션에서의 최적 경로 탐색 방법

Legal Events

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