KR100838798B1 - 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기 - Google Patents

실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기 Download PDF

Info

Publication number
KR100838798B1
KR100838798B1 KR1020070002457A KR20070002457A KR100838798B1 KR 100838798 B1 KR100838798 B1 KR 100838798B1 KR 1020070002457 A KR1020070002457 A KR 1020070002457A KR 20070002457 A KR20070002457 A KR 20070002457A KR 100838798 B1 KR100838798 B1 KR 100838798B1
Authority
KR
South Korea
Prior art keywords
link
route
data
information
broadcast data
Prior art date
Application number
KR1020070002457A
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 KR1020070002457A priority Critical patent/KR100838798B1/ko
Application granted granted Critical
Publication of KR100838798B1 publication Critical patent/KR100838798B1/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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G06Q50/40—
    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • 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
    • 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 Guiding Route Based on Traffic Information and Mobile Communication Terminal for the Same}
도 1은 본 발명의 경로정보 제공 시스템을 설명하기 위한 네트워크 구성도,
도 2는 본 발명의 일 실시예에 따른 초기경로 데이터의 내용을 설명하기 위한 도면,
도 3은 본 발명의 일 실시예에 따른 방송 데이터의 내용을 설명하기 위한 도면,
도 4는 본 발명의 일 실시예에 따른 이동통신 단말기의 구성도,
도 5는 도 4의 주행 경로 최적화부의 구성도,
도 6은 본 발명의 일 실시예에 따른 경로정보 방송센터의 구성도,
도 7은 본 발명의 일 실시예에 따른 이동통신 단말기에서의 경로정보 제공 과정을 순차적으로 나타낸 흐름도,
도 8은 본 발명의 일 실시예에 따른 경로정보 방송센터에서의 경로정보 제공 과정을 순차적으로 나타낸 흐름도이다.
< 도면의 주요 부분에 대한 부호의 설명 >
10 : 기지국/기지국 제어기(BTS/BSC)
20 : 패킷 데이터 서비스 노드(PDSN)
100 : 이동통신 단말기
110 : 무선 송수신부
120 : 경로 데이터 저장부
130 : GPS 수신부
140 : 경로 안내부
150 : 방송 수신부
160 : 방송 데이터 저장부
170 : 방송 데이터 디코더부
180 : 주행 경로 최적화부
181 : 주행예정 링크 판단부
182 : 방송 데이터 조회부
183 : 최단 링크 선택부
184 : 주행 경로 수정부
200 : 경로안내 서비스 서버
300 : 경로정보 방송센터
310 : 도로정보 관리부
320 : 도로정보 데이터베이스
330 : 교통정보 수집부
340 : 교통정보 데이터베이스
350 : 방송 데이터 생성부
360 : 방송 데이터 송출부
본 발명은 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및 이를 위한 이동통신 단말기에 관한 것으로, 보다 자세하게는 이동통신망에 접속하여 초기경로를 다운로드 받은 이동통신 단말기가 이후, 방송망을 통해 수신되는 도로정보 및 교통정보를 이용하여 동적으로 최단경로를 업데이트할 수 있도록 하는 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및 이를 위한 이동통신 단말기에 관한 것이다.
현재, 이동통신 단말기로 주행경로를 제공하는 네비게이션 서비스의 제공이 이루어지고 있다. 이동통신 단말기로의 네비게이션 서비스 제공 방식은, 사용자가 이동통신 단말기로 네비게이션 서비스를 제공하기 위한 정보센터에 접속하여 현재 위치 및 목적지 정보를 입력하면, 정보센터가 맵 데이터 및 교통정보 등을 참조하여 현재 위치로부터 목적지까지의 최단 경로를 선택하고, 선택된 최단 경로로의 안내를 위한 경로안내 데이터를 생성하여 이동통신 단말기로 다운로드하는 방식이다.
한편, 상기와 같은 이동통신 단말기로의 네비게이션 서비스 제공 방식에서는, 정보센터가 한번에 출발지로부터 목적지까지의 경로를 산출하여 제공하기 때문에, 실시간으로 변화하는 교통상황을 반영하여 줄 수 없다는 문제가 있다.
이러한 단점을 해결하고자, 한번에 전체경로에 대한 안내 데이터를 전송하는 대신, 구간 별로 경로안내 데이터를 생성하여 여러 번에 걸쳐 경로안내 데이터를 전송하거나, 이동통신망에 접속된 상태에서 경로안내 서비스를 제공받도록 하는 등의 방식으로 실시간 교통 상황을 반영하는 방식이 제안된 바 있으나, 이 경우 데이터 통신료의 증가 문제뿐만 아니라, 정보센터의 경우에도 네비게이션 서비스를 받고자 하는 매우 많은 수의 이동통신 단말기들의 경로를 각각 모니터링하고 정보처리를 수행해야 하므로, 정보 처리량이 과다하며 효율성이 떨어지며, 이에 따라 서비스 이용료가 증가할 수 밖에 없다는 문제가 있다.
또한, 내부에 지도 DB를 가지고 있는 차량용 네비게이션 단말기의 경우에는, 자체적으로 최단경로를 선택하고 경로안내를 수행하는 방식을 이용하고 있으나, 이 역시 DB에 저장된 정보만을 이용하므로 실시간 교통상황 반영이 불가능하다는 단점이 있다.
한편, 최근에는 이동통신 단말기나 차량용 네비게이션 단말기 등의 휴대 단말을 대상으로 하는 방송 서비스인 디지털 멀티미디어 방송(Digital Multimedia Broadcasting; DMB) 서비스가 제공되고 있고, 향후 디지털 멀티미디어 방송을 통해 고속도로 통행시간 정보, 사고 정보 등의 교통정보를 제공하는 서비스도 시행될 예정에 있으며, 이러한 기술적 배경을 감안하여 차량용 네비게이션 단말기가 방송망 을 통해 수신한 교통정보를 이용하여 실시간 교통상황이 반영된 길 안내 서비스를 제공할 수 있도록 하는 방법도 제안되고 있다.
그런데, 차량용 네비게이션 단말기의 경우 내부에 지도 DB 즉, 모든 도로망 정보를 가지고 있기 때문에, 단순히 통행 시간이나 사고 정보 등의 교통정보를 이용하면 간단히 실시간 교통상황을 반영하여 줄 수 있게 되지만, 메모리 용량의 한계로 내부에 도로망 정보를 가지고 있지 않은 이동통신 단말기의 경우에는 단순히 교통정보만을 가지고 실시간 교통상황을 반영한 서비스를 제공하는 것은 불가능하다는 문제가 있다.
또한, 방송망을 이용하여 이동통신 단말기로 실시간 교통상황을 반영한 경로안내 데이터를 제공하는 방법도 제안된 바 있지만, 이 방법의 경우 종래 기술과 마찬가지로 정보센터에서 각 이동통신 단말기들에 대해 실시간 교통정보를 반영한 경로수정작업을 실시하고, 수정된 경로에 대한 데이터를 단지 방송망을 통해 내려주는 방식이어서, 이동통신 단말기가 정보센터에 접속하지 않아도 된다는 이점이 있기는 하지만 정보센터의 정보처리량을 줄여줄 수는 없다는 한계가 있고, 방송 방식 자체가 특정 단말기만이 원하는 정보를 수신할 수 있도록 하는 방식이 아니기 때문에 모든 단말기들이 제각기 달리 필요로하는 경로정보를 제공하기에는 적합하지 못하다는 문제가 있다.
따라서, 본 발명은 상기와 같은 종래 기술의 제반 단점과 문제점을 해결하기 위한 것으로, 맵을 가지고 있지 않은 이동통신 단말기가 이동통신망에 접속하여 초기경로를 다운로드 받은 후 방송망을 통해 수신되는 맵을 포함한 도로정보 및 교통정보를 이용하여 동적으로 최단경로를 업데이트할 수 있도록 하는 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및 이를 위한 이동통신 단말기를 제공함에 본 발명의 목적이 있다.
또한, 본 발명은 방송 방식의 특성 상 개인화된 정보를 제공할 수 없고, 순차적으로 정보를 전송하여야 함에 의해 발생되는 문제를 극복하기 위하여, 이용빈도가 높은 주요도로정보 및 이용빈도가 낮은 이면도로정보의 송출 주기를 달리 하여 각 이동통신 가입자들이 필요로 하는 도로정보 및 교통정보를 효율적으로 제공할 수 있도록 하는 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및 이를 위한 이동통신 단말기를 제공함에 또 다른 목적이 있다.
본 발명의 상기 목적은 실시간 교통정보 기반의 경로정보를 제공하기 위한 이동통신 단말기에 있어서, 이동통신망을 통해 경로 데이터를 제공하는 경로안내 서비스 서버에 접속하기 위한 무선 송수신부와; 출발지로부터 목적지까지의 경로안내를 위해 상기 경로안내 서비스 서버로부터 산출된 초기경로에 대한 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 다운로드 받아 저장하는 경로 데이터 저장부와; 방송망을 통해 경로정보 방송센터로부터 송출되는 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 수신하기 위한 방송 수신 부와; 상기 방송 수신부를 통해 수신되는 방송 데이터 중 초기경로에 속한 각 링크 및 우회링크에 대한 통행시간 정보를 추출하고, 추출된 정보를 기초로 상기 경로 데이터 저장부에 저장된 초기경로 데이터를 실시간으로 수정하여 최적화시키는 주행경로 최적화부; 로 이루어지는 이동통신 단말기에 의해 달성된다.
그리고, 본 발명의 상기 목적은 실시간 교통정보 기반의 경로정보를 제공하기 위한 시스템에 있어서, 이동통신망을 통해 접속한 이동통신 단말기의 출발지 및 목적지 정보를 기초로, 출발지로부터 목적지까지의 초기경로를 산출하고, 산출된 초기경로에 속하는 각 링크 번호 정보, 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 상기 이동통신 단말기로 다운로드하는 경로 안내 서비스 서버와; 상기 이동통신 단말기가 방송 데이터를 이용하여 상기 경로 안내 서비스 서버로부터 다운로드 받은 초기경로 데이터를 수정할 수 있도록 하기 위하여, 방송망을 통해 실시간 교통정보가 반영된 링크별 통행 시간과 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 송출하는 경로정보 방송센터; 로 이루어지는 실시간 교통정보 기반의 경로정보 제공 시스템에 의해 달성된다.
또한, 본 발명의 상기 목적은 출발지로부터 목적지까지의 초기경로에 속하는 각 링크 및 각 링크의 우회링크에 대한 번호 정보, 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 저장하고 있는 이동통신 단말기가 방송 데이터를 이용하여 초기경로 데이터를 수정할 수 있도록 하는 경로정보 방송 센터로서, 경로 안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스와; 상기 도로정보 데이터베이스의 저장 정보를 주기적으로 업데이트하고 관리하는 도로정보 관리부와; 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스와; 적어도 하나 이상의 교통정보 제공 수단으로부터 실시간 교통정보를 수집하여, 상기 교통정보 데이터베이스의 저장 정보를 업데이트하고 관리하는 교통정보 수집부와; 상기 도로정보 데이터베이스 및 교통정보 데이터베이스의 정보를 이용하여, 링크 별 통행 시간 정보를 산출하고, 링크 별 경로안내 데이터를 생성하며, 링크 별 맵 데이터를 추출하여, 각 링크별로 통행 시간, 맵 데이터 및 경로안내 데이터를 조합한 방송 데이터를 생성하는 방송 데이터 생성부와; 상기 방송 데이터를 방송망을 통해 송출하는 방송 데이터 송출부; 를 포함하는 경로정보 방송 센터에 의해 달성된다.
그리고, 본 발명의 상기 목적은 이동통신 단말기에서 실시간 교통정보를 기반으로 주행경로를 안내하기 위한 경로정보 제공 방법에 있어서, 경로정보 방송센터로부터 송출되는 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 방송망을 통해 수신하여 저장하는 제1단계와; 이동통신망을 통해 경로 데이터를 제공하는 경로안내 서비스 서버에 접속하여 출발지로부터 목적지까지의 초기경로에 대한 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 다운로드 받는 제2단계와; 상기 경로정보 방송센터로부터 수신되어 저장된 방송 데이터 중 상기 초기경로에 속한 각 링크 및 우회링크에 대한 통행시간 정보를 추출 하고, 추출된 정보를 기초로 상기 초기경로 데이터를 실시간으로 수정하여 최적화시키는 제3단계; 로 이루어지는 이동통신 단말기에서의 실시간 교통정보 기반 경로정보 제공 방법에 의해 달성된다.
또한, 본 발명의 상기 목적은 경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스 및 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스를 구비한 경로정보 방송센터의 경로정보 제공 방법으로서, 상기 도로정보 데이터베이스 및 교통정보 데이터베이스를 참조로, 링크 별 통행 시간 정보 산출, 링크 별 경로안내 데이터 생성, 링크 별 맵 데이터 추출 작업을 수행하는 제1단계와; 각 링크별로 통행 시간, 맵 데이터 및 경로안내 데이터를 조합하여 링크별방송 데이터를 생성하는 제2단계와; 상기 생성된 방송 데이터를 방송망을 통해 주기적으로 송출하는 제3단계; 를 포함하는 실시간 교통정보 기반의 경로정보 제공 방법에 의해 달성된다.
그리고, 본 발명의 상기 목적은, 이동 통신망을 통해 초기경로 데이터를 제공하는 경로 안내 서비스 서버와, 방송망을 통해 우회로에 대한 정보를 제공하는 경로정보 방송센터 및 이동통신 단말기를 포함하는 경로정보 제공 시스템에서 실시간 교통정보 기반의 경로정보를 제공하기 위한 방법으로서, 경로정보 방송센터가 방송망을 통해 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 송출하는 제1단계와; 이동통신 단말기가 상기 경로정보 방송센터로부터 송출되는 방송 데이터를 방송망을 통해 수신하여 내부 메모리에 저장하는 제2단계와; 사용자의 요청에 따라, 상기 이동통신 단말기가 이동통신망을 통해 상기 경로안내 서비스 서버에 접속하여 출발지로부터 목적지까지의 초기경로에 대한 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 다운로드 받고, 다운로드 받은 초기경로 데이터에 근거하여 경로 안내를 시작하는 제3단계와; 상기 이동통신 단말기가 상기 경로정보 방송센터로부터 수신되어 저장된 방송 데이터 중 상기 초기경로에 포함된 주행예정 링크의 우회링크에 해당하는 방송 데이터가 수신되었는지의 여부를 판단하는 제4단계와; 상기 우회링크 번호에 해당하는 방송 데이터가 수신된 경우, 상기 이동통신단말기가 해당 방송 데이터로부터 해당 우회링크의 통행 시간 정보를 추출하고, 추출된 우회링크의 통행 시간 정보를 상기 주행예정 링크의 통행 시간 정보와 비교하여, 우회링크로의 경로 수정이 필요한지의 여부를 결정하는 제5단계와; 상기 우회링크로의 경로 수정이 필요한 경우, 상기 이동통신 단말기가 상기 초기경로 데이터에 포함된 주행예정 링크의 맵 데이터 및 경로 안내 데이터를, 변경할 우회링크에 대한 방송 데이터에 포함된 맵 데이터 및 경로 안내 데이터로 수정하여 저장하는 제6단계; 및 상기 이동통신 단말기가 상기 제6단계에서 수정된 데이터를 이용하여 우회경로로의 경로 안내를 수행하고, 다음 주행예정 링크에 대하여 상기 제4단계로 궤환하는 제7단계; 로 이루어지는 실시간 교통정보 기반의 경로정보 제공 방법에 의해 달성된다.
본 발명의 상기 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다.
먼저, 도 1은 본 발명의 경로정보 제공 시스템을 설명하기 위한 네트워크 구성도이다.
도시된 바와 같이, 본 발명은 이동통신 단말기(100), 경로 안내 서비스 서버(200) 및 경로정보 방송센터(300)를 포함하며 구성된다.
본 발명의 이동통신 단말기(100)는 기지국/기지국 제어기(BTS/BSC, 10)와, 패킷 데이터 서비스 노드(PDSN, 20)를 포함하는 이동통신망을 경유하여 경로 안내 서비스 서버(200)에 접속하여, 특정 목적지로의 경로 안내를 위한 초기경로 데이터를 다운로드 받은 후 상기 경로 안내 서비스 서버(200)와의 접속을 종료하며, 방송망을 통해 경로정보 방송센터(300)가 방송하는 방송 데이터를 이용하여 초기경로 데이터를 최적화하는 동작을 수행한다.
이를 위하여, 본 발명의 경로정보 방송센터(300)는 교통정보 서버(400)로부터 실시간으로 변화하는 교통정보를 수집하고, 수집된 교통정보와 도로정보 데이터베이스(320)의 정보를 조합하여 방송 데이터를 생성하고, 이를 방송망을 통해 송출한다.
한편, 본 발명은 내부에 맵(Map) 데이터를 가지고 있지 않은 이동통신 단말기(100)가 새로운 경로를 생성할 수 있도록 한다.
즉, 본 발명의 이동통신 단말기(100)는 경로 안내 서비스 서버(200)로부터 수신된 초기경로 데이터에 포함된 맵 즉, 초기경로를 구성하는 부분만을 포함하고 있는 맵을 이용하여 경로 안내를 수행하며, 본 발명의 경로정보 방송센터(300)는 맵을 가지고 있지 않은 이동통신 단말기(100)가 우회로로의 경로 안내를 수행할 수 있도록 하기 위하여 맵 데이터 및 경로 안내 데이터를 포함하는 방송 데이터를 생성하여 제공하여야 한다.
맵 데이터는 지도 이미지 데이터로서 도로정보 데이터베이스(320)에 저장되며, 경로 안내 데이터는 교통 정보, 도로의 속성 정보, 링크 간 연결정보 등 경로 안내시 이동통신 단말기(100)가 필요로하는 각종 정보들을 모두 포함하는 데이터로서, 도로정보 데이터베이스(320)의 정보를 위주로 하여 생성되는 것을 기본으로 하며, 경우에 따라 교통정보가 반영될 수 있다.
또한, 상기 경로정보 방송센터(300)는 각 링크에 대한 방송 데이터를 수신한 이동통신 단말기(100)가 통행시간이 가장 짧은 링크를 선택할 수 있도록 하여야 하므로, 각 링크에 대한 방송 데이터에 해당 링크에 대한 실시간 교통정보를 반영한 통행 시간 정보를 포함시켜 송출한다.
한편, 방송망을 통한 정보 전송 방식은 특정 이동통신 단말기(100)만을 대상으로 하는 방식이 아니므로, 상기 경로정보 방송센터(300)는 보다 많은 이동통신 가입자들이 방송 데이터를 경로 안내에 이용할 수 있도록 하기 위하여 최적의 방송 데이터를 구성하여야 하며, 이를 위해 본 발명의 경로정보 방송센터(300)는 이용빈도가 높은 주요도로의 링크에 대한 방송 데이터의 송출 주기를 짧게 하고, 이용빈도가 낮은 좁은도로 또는 이면도로의 링크에 대한 방송 데이터의 송출 주기를 길게하여 데이터를 송출함으로써, 특정 지역의 도로정보만이 편중되어 제공되지 않도록 한다.
도 2는 본 발명의 일 실시예에 따른 초기경로 데이터의 내용을 설명하기 위한 도면, 도 3은 본 발명의 일 실시예에 따른 방송 데이터의 내용을 설명하기 위한 도면이다.
도시된 바와 같이, 본 발명의 경로안내 서비스 서버(200)는 링크 번호, 우회링크 번호, 맵 데이터 및 경로 안내 데이터를 포함하는 초기 경로 데이터를 이동통신 단말기(100)로 제공한다.
이러한 포맷의 초기 경로 데이터를 수신한 본 발명의 이동통신 단말기(100)는 주행 예정인 링크에 대한 우회링크 번호를 알고 있으므로, 무작위로 수신되는 방송 데이터 중 필요로하는 우회링크에 대한 방송 데이터만을 추출하여 사용할 수 있게 된다.
경로정보 방송센터(300)는 링크 번호, 통행 시간, 맵 데이터 및 경로 안내 데이터를 포함하는 포맷의 방송 데이터를 송출하며, 이동통신 단말기(100)는 주행 예정인 링크에 대한 우회링크에 해당하는 링크의 방송 데이터를 추출하고, 해당 우회링크의 통행 시간과 초기 경로에 속한 주행예정 링크의 통행 시간을 비교함으로써 보다 빠른 경로를 선택할 수 있다.
우회링크로의 경로 수정시, 상기 이동통신 단말기(100)는 방송 데이터 중 해당 우회링크의 맵 데이터 및 경로 안내 데이터를 초기 경로 데이터의 주행예정 링크에 대한 데이터 영역에 대체 저장한다.
도 2 및 도 3의 데이터를 예로 들어 설명하여 보면, 현재 이동통신 단말기(100)가 주행 순서 1번에 해당하는 링크 100을 주행하고 있다면, 초기 경로 데이터를 분석하여 다음 주행예정 링크인 링크 43에 대한 우회링크 번호가 42번과, 50번임을 인식하고, 기 수신된 방송 데이터 중 42번 링크 및 50번 링크에 대한 방송 데이터를 조회한다.
조회 결과, 50번 링크에 대한 방송 데이터가 있다면 해당 링크의 방송 데이터에서 통행 시간이 11분임을 인식하고, 43번 링크에 대한 통행 시간과 비교한다. 이 때, 초기 경로에 포함된 43번 링크에 대한 통행 시간 정보는 초기 경로 데이터에 포함되어 있는 것이 바람직하며, 해당 통행 시간 정보가 있더라도 43번 링크에 대한 방송 데이터를 최근에 수신하였다면 방송 데이터의 통행 시간 정보를 이용하는 것이 보다 정확할 것이다.
통행 시간을 비교한 결과, 50번 링크에 대한 통행 시간이 더 짧은 것으로 판단되면, 이동통신 단말기(100)는 초기 경로 데이터의 43번 링크에 대한 맵 데이터 및 경로 안내 데이터를 50번 링크에 대한 방송 데이터의 맵 데이터 및 경로 안내 데이터로 대체하여 저장하고, 이후의 안내가 50번 링크로 이루어질 수 있도록 한다.
한편, 다음 주행예정 링크에 대한 우회링크의 방송 데이터가 수신되지 않았다면, 이동통신 단말기(100)는 일정 시간 범위 내에서 해당 주행예정 링크에 대한 방송 데이터 수신 여부를 실시간 모니터링하는 것이 바람직하고, 해당 주행예정 링크로의 경로 안내가 시작되었거나, 경로를 수정할 더 이상의 시간적 여유가 주어지 지 않는다면 다음 주행예정 링크에 대하여 상기 작업을 반복한다.
경우에 따라서는, 주기적으로 이후의 모든 주행예정 링크들에 대하여 경로 수정 작업을 실시할 수도 있다. 그러나, 시시각각 교통상황이 변화한다는 점을 감안할 때, 모든 주행예정 링크에 대한 주기적은 경로의 수정은 이미 수정된 경로를 반복적으로 수정하도록 할 수도 있고, 모든 주행예정 링크에 대한 한번의 경로 수정은 교통상황을 정확히 반영할 수가 없으므로, 교통상황을 동적으로 반영하여 주기 위해서는 현재 시점으로부터 일정 시간 이후에 주행 예정인 링크들만을 대상으로 경로를 수정하는 과정을 수행하여, 여러 번에 걸친 경로 수정 작업을 실시하는 것이 보다 바람직할 것이다.
한편, 상기 도 2 및 도 3에 도시한 초기 경로 데이터 및 방송 데이터는 실시예로서 도시한 것이므로, 방송 데이터를 구성하는 내용이나 데이터의 포맷 등은 도면에 도시한 형식으로 한정되지 않고 다양하게 변경될 수 있다.
다음, 도 4 및 도 5를 통해 본 발명의 이동통신 단말기(100)를 설명하기로 한다.
도 4는 본 발명의 일 실시예에 따른 이동통신 단말기의 구성도이고, 도 5는 도 4의 주행 경로 최적화부의 구성도이다.
도 4에 도시된 바와 같이, 본 발명의 이동통신 단말기(100)는 무선 송수신부(110), 경로 데이터 저장부(120), GPS 수신부(130), 경로 안내부(140), 방송 수신부(150), 방송 데이터 저장부(160), 방송 데이터 디코더부(170) 및 주행 경로 최 적화부(180)를 포함하여 구성된다.
무선 송수신부(110)는 이동 통신망 접속을 위한 통신 모듈로서, 본 발명에서는 경로 안내 서비스 서버(200)에 접속하여 현재 위치로부터 목적지까지의 초기 경로 데이터를 다운로드 받을 수 있도록 한다.
경로 데이터 저장부(120)는 상기 경로 안내 서비스 서버(200)로부터 다운로드받은 초기 경로 데이터를 저장하며, 주행 경로 최적화부(180)에 의해 접근 가능한 메모리 영역이다.
GPS 수신부(130)는 GPS 위성으로부터 현재 좌표를 수신하고, 현재 좌표를 경로 안내부(140)로 제공하여 현재 위치를 기준으로 한 경로 안내가 이루어질 수 있도록 하는 구성으로서, 이동통신 단말기(100)의 위치는 셀 기반 방식 등의 다양한 방식으로 획득할 수 있으므로, GPS 수신부(130)는 다양한 방식의 위치정보 수신 블록으로 대체될 수 있다.
경로 안내부(140)는 경로 데이터 저장부(120)에 저장된 경로 데이터 및 GPS 수신부(130)로부터 입력되는 현재 위치 정보를 이용하여 음성 및 영상 출력을 통해 경로 안내를 수행한다.
이 때, 경로 안내부(140)는 현재 주행중인 경로의 링크 정보를 주행 경로 최적화부(180)로 전달하거나, 다음 주행예정 링크의 정보를 주행 경로 최적화부(180)로 전달하여, 주행 경로 최적화부(180)가 주행예정 링크에 대한 경로 수정 작업을 실시할 수 있도록 할 수 있으며, 경로 데이터 저장부(120)로부터 주행 완료된 경로의 링크 정보를 삭제하여, 주행 경로 최적화부(180)가 주행예정 링크를 스스로 파 악할 수 있도록 하는 것도 가능하다.
방송 수신부(150)는 경로정보 방송센터(300)가 송출하는 방송 데이터 즉, 링크 별 통행 시간, 맵 데이터, 경로 안내 데이터를 포함하는 방송 데이터를 방송망을 통해 수신하는 구성으로서, 수신된 방송 데이터는 방송 데이터 저장부(160)로 저장된다.
상기 방송 수신부(150)는 사용자의 요청에 따라 필요시에만 구동되거나, 경로 안내부(140)가 동작하는 시점 또는, 경로 데이터 저장부(120)에 초기 경로 데이터가 저장된 시점에 자동으로 구동될 수 있다.
그러나, 방송망의 특성 상 필요한 정보를 방송망을 통해 받아오기까지는 최대 한주기(모든 도로에 대한 링크 정보를 전송하기까지 걸리는 시간)가 소요되어, 경로 안내 중 필요로 하는 정보를 이용할 확률이 낮을 수 있으므로, 경로 안내를 받기 전에 미리 사용자가 구동시켜 놓거나, 올웨이즈 온 상태로 구동되는 것이 바람직할 것이다.
방송 데이터 저장부(160)는 상기 방송 수신부(150)로부터 방송 데이터를 입력받아 저장하며, 본 발명은 실시간 교통상황을 반영하기 위한 것이므로 이전에 수신했던 특정 링크에 대한 방송 데이터가 다시 수신되면, 이전 방송 데이터를 삭제하고, 현재 수신한 방송 데이터로 갱신한다.
방송 데이터 디코더부(170)는 인코딩된 상태로 수신되는 방송 데이터를 디코딩하는 역할을 수행하는데, 수신되는 모든 방송 데이터를 실시간으로 디코딩하여 방송 데이터 저장부(160)에 저장해둘 수 있고, 주행 경로 최적화부(180)가 필요로 하는 데이터만을 디코딩하여 반환하여 줄 수도 있다. 전자의 경우, 불필요한 데이터까지 디코딩하게 되므로, 필요한 데이터 즉, 우회링크에 대한 방송 데이터만을 디코딩하여 주행 경로 최적화부(180)로 제공하는 것이 바람직할 것이다.
이를 위하여, 주행경로 최적화부(180)는 디코딩이 요구되는 방송 데이터와, 해당 방송 데이터에서 디코딩할 부분이 통행 시간 정보인지, 맵 데이터인지, 경로 안내 데이터인지를 나타내는 정보를 상기 방송 데이터 디코더부(170)로 전달하고, 방송 데이터 디코더부(170)는 상기 디코딩할 부분을 나타내는 정보를 참조하여 해당 부분만을 디코딩하여 상기 주행경로 최적화부(180)로 반환한다.
한편, 상기 주행 경로 최적화부(180)는 상기 방송 수신부(150)를 통해 수신되어 방송 데이터 저장부(160)에 저장된 방송 데이터 중, 초기경로에 속한 각 링크 및 우회링크에 대한 통행시간 정보를 추출하고, 추출된 정보를 기초로 상기 경로 데이터 저장부(120)에 저장된 초기경로 데이터를 실시간으로 수정하여 최적화시키는 역할을 수행한다.
이 때, 초기경로에 속한 링크의 통행시간 정보는 초기경로 데이터에 포함되어 있을 수 있으며, 해당 링크에 대한 방송 데이터가 수신되었다면 방송 데이터에 포함된 통행시간 정보를 이용하면 된다. 경우에 따라서는 해당 링크의 지정속도를 이용하여 통행시간을 계산할 수도 있을 것이다.
한편, 본 발명에서는 주행 경로 최적화부(180)가 통행시간을 스스로 비교하고 최적 경로로 대체하는 것을 바람직한 실시예로서 설명하고 있지만, 사용자에게 우회링크들의 통행시간 정보를 알려주고 사용자가 경로 수정 여부 및 수정할 링크 를 선택하도록 할 수도 있고, 통행 시간의 차이가 일정 이하인 경우에는 단말기 계산량만 불필요하게 늘어날 수 있으므로 경로를 수정하지 않을 수도 있으며, 이러한 여러가지 사항은 사용자 선택 가능한 옵션으로서 제공될 수 있다.
상기 주행경로 최적화부(180)는 초기경로 데이터에 포함된 우회링크 번호 정보를 참조로, 기 수신된 방송 데이터 중 초기경로에 속한 링크의 우회링크에 대한 방송 데이터를 추출하고, 해당 방송 데이터를 이용하여 상기 초기경로에 속한 링크의 통행시간 정보와 해당 링크의 우회링크에 대한 통행시간 정보를 비교하고, 우회링크의 통행시간이 짧은 경우 상기 초기경로 데이터에 포함된 해당 링크의 맵 데이터 및 경로 안내 데이터를 상기 방송 데이터에 포함된 해당 우회링크의 맵 데이터 및 경로 안내 데이터로 수정하는 동작을 수행하는 데, 이러한 동작을 수행하기 위한 구성을 도 5에 보다 상세히 도시하였다.
도 5에 도시한 바와 같이, 주행경로 최적화부(180)는 주행예정 링크 판단부(181), 방송 데이터 조회부(182), 최단 링크 선택부(183), 주행 경로 수정부(184)로 구성된다.
상기 주행예정 링크 판단부(181)는 초기경로에 포함된 링크들 중 일정 시간 이후 주행 예정인 링크 번호를 확인하고, 해당 주행예정 링크의 우회링크 번호를 방송 데이터 조회부(182)로 전달한다. 이 때, 주행예정 링크의 번호 확인은 경로 데이터 저장부(120)에 저장된 초기경로 데이터를 이용하여 확인 가능하며, 현재 주행중인 링크의 번호를 경로 안내부(140)로부터 제공받아, 이후의 다음 주행예정 링 크를 확인할 수 있다.
방송 데이터 조회부(182)는 상기 주행예정 링크 판단부(181)로부터 전달된 우회링크 번호에 해당하는 방송 데이터가 수신되었는지를 방송 데이터 저장부(160)에서 조회하고, 조회된 우회링크 관련 방송 데이터를 최단 링크 선택부(183)로 제공한다.
이 때, 주행 예정인 링크와 우회링크의 통행 시간을 동일 시점의 교통 상황을 근거로 비교하기 위해서는, 주행 예정인 링크에 대한 방송 데이터에 포함된 통행 시간 정보를 이용하는 것이 가장 정확할 것이며, 이를 위하여 상기 방송 데이터 조회부(182)는 우회링크 관련 방송 데이터 존재 시, 주행예정 링크의 방송 데이터 존재 여부를 확인하고, 해당 주행예정 링크에 대한 방송 데이터가 있다면 이를 최단 링크 선택부(183)로 함께 제공하는 것이 바람직하다.
한편, 방송 데이터 저장부(160)에 인코딩된 방송 데이터가 저장되어 있다면, 상기 방송 데이터 조회부(182)는 조회된 우회링크 관련 방송 데이터를 방송 데이터 디코더부(170)가 디코딩하도록 하여, 디코딩된 데이터를 최단링크 선택부(183)로 제공할 수 있으며, 최단링크 선택부(183)가 직접 방송 데이터 디코더부(170)로 필요한 부분만을 디코딩 요청할 수도 있다.
최단링크 선택부(183)는 상기 방송 데이터 조회부(182)가 전달한 방송 데이터로부터 주행예정 링크 및 우회링크의 통행 시간 정보를 추출하고, 추출된 통행 시간 정보를 비교한다. 만약, 주행예정 링크에 대한 방송 데이터가 없다면, 최단 링크 선택부(183)는 해당 링크의 기준속도를 이용하여 주행예정 링크의 통행 시간 을 산출할 수 있으며, 초기경로 데이터에 포함된 통행 시간 정보를 이용할 수 있다.
최단링크 선택부(183)는 상기 비교결과를 기초로, 우회링크로의 경로 수정이 필요한지의 여부를 결정하며, 우회링크로의 경로 수정이 필요한 경우 해당 우회링크에 대한 방송 데이터를 주행 경로 수정부(184)로 제공한다. 여기서, 경로 수정 필요 여부의 결정은 사용자 입력이나 사용자 설정 옵션에 따를 수 있다.
주행 경로 수정부(184)는 상기 경로 데이터 저장부(120)에 저장된 초기경로 데이터에 포함된 해당 링크의 맵 데이터 및 경로 안내 데이터를 상기 우회링크에 대한 방송 데이터에 포함된 맵 데이터 및 경로 안내 데이터로 수정하여 저장한다.
한편, 본 발명은 우회링크로의 경로 수정을 주 요지로 하고 있으나, 방송망 특성 상 필요한 우회링크의 방송 데이터는 수신되지 않고, 초기 경로에 포함된 주행예정 링크의 방송 데이터만 수신된 경우도 있을 수 있으며, 우회링크의 방송 데이터가 수신되기는 했으나 주행예정 링크가 최단 링크일 수도 있으므로, 실시간 교통 상황을 반영한 주행예정 링크에 대한 방송 데이터를 이용할 필요가 있다.
따라서, 상기 최단링크 선택부(183)는 우회링크로의 경로 수정이 불필요한 경우, 주행예정 링크의 방송 데이터를 주행 경로 수정부(184)로 제공하며, 주행 경로 수정부(184)는 주행예정 링크에 대한 방송 데이터에 포함된 정보를 이용하여, 상기 경로 데이터 저장부(120)에 저장된 초기경로 데이터의 해당 주행예정 링크 관련 정보를 업데이트할 수 있다.
예를 들어, 주행예정 링크의 특정 구간에 사고가 발생하였고, 사고 발생 정 보가 포함된 방송 데이터가 수신되었다면, 상기 주행 경로 수정부(184)는 경로 안내부(140)의 해당 링크 경로 안내 시 사고 발생 정보를 안내할 수 있도록 하기 위해서 경로 안내 데이터를 방송 데이터에 포함된 데이터를 이용하여 수정한다. 또한, 통행 시간 정보 역시 시시각각 변화하는 정보이므로, 최근 수신된 방송 데이터를 이용하여 초기 경로 데이터에서 통행 시간 정보만을 변경하여 저장할 수 있을 것이다.
다음, 도 6은 본 발명의 일 실시예에 따른 경로정보 방송센터의 구성도이다.
경로정보 방송센터(300)는 이동통신 단말기(100)가 방송 데이터를 이용하여 초기경로 데이터를 수정할 수 있도록 하기 위한 방송 데이터 즉, 실시간 교통정보가 반영된 링크별 통행 시간과 맵 데이터 및 경로안내 데이터를 포함하는 데이터를 방송망을 통해 송출하기 위한 구성으로서, 도로정보 관리부(310), 교통정보 수집부(330), 방송 데이터 생성부(350), 방송 데이터 송출부(360)를 포함한다.
도로정보 관리부(310)는 경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스(320)의 저장 정보를 주기적으로 업데이트하고 관리한다.
교통정보 수집부(330)는 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스(340)를 관리하며, 적어도 하나 이상의 교통정보 제공 수단(교통정보 제공 서버; 400)으로부터 실시간 교통정보를 수집하여, 상기 교통정보 데이터베이스(340)의 저장 정보를 업데이트하고 관리한다.
방송 데이터 생성부(350)는 상기 도로정보 데이터베이스(320) 및 교통정보 데이터베이스(340)의 정보를 이용하여, 링크 별 통행 시간 정보를 산출하고, 링크 별 경로안내 데이터를 생성하며, 링크 별 맵 데이터를 추출하여, 각 링크별로 통행 시간, 맵 데이터 및 경로안내 데이터를 조합한 방송 데이터를 생성한다.
방송 데이터의 생성은 실시간 정보를 반영하여 반복적으로 이루어질 수 있지만, 맵 데이터 및 경로 안내 데이터는 정보의 변경 확률이 낮을 수 있으므로 도로정보 데이터베이스(320)의 정보가 변경된 경우 기 생성한 방송 데이터를 일부 수정하거나, 긴 주기를 가지고 변경된 정보를 파악하여 맵 데이터 및 경로 안내 데이터를 수정하는 것이 바람직하다. 그러나, 통행 시간의 경우 시시각각 변화하는 경우가 많으므로, 상기 방송 데이터 생성부(350)는 교통정보 데이터베이스(340)에 저장된 교통정보의 변경 여부를 실시간으로 모니터링하고, 변경된 교통정보를 실시간 반영하여 기 생성한 방송 데이터의 내용을 수정하는 것이 바람직할 것이다.
한편, 경로 안내 데이터는 이동통신 단말기(100)가 경로 안내시에 이용하는 각종 정보를 포함하는 데이터로서, 이동통신망을 통해 경로안내 서비스 서버(200)가 제공하는 경로 안내 데이터의 형식이나 포맷에 준하여 생성되어야 한다.
또한, 경로안내 서비스 서버(200)의 경우 출발지로부터 목적지까지의 경로를 한번에 생성하고, 그에 맞는 경로 안내 데이터를 만들어 제공하기 때문에, 특정 링크에서 다음 링크로 전환되는 부분(교차점)의 안내를 위한 데이터를 포함한 경로 안내 데이터를 제공할 수 있다. 그러나, 본 발명의 경우 링크 별 방송 데이터를 각각 제공하는 것이므로, 특정 링크에서 전환 가능한 다음 링크가 복수개로 존재하는 경우 경로 안내 데이터에 교차점의 안내를 위한 정보를 포함시키는 것이 쉽지 않다.
이러한 사항을 감안하여, 상기 방송 데이터 생성부(350)는 각 링크별 맵 데이터 추출시 해당 링크에 상응하는 부분의 맵 데이터와, 그의 우회링크들의 맵을 포함하는 범위로 맵 데이터를 추출하여 제공함으로써, 사용자가 교차점에서 진출가능한 복수의 링크 중 현재 주행할 링크를 구분할 수 있도록 할 수 있다. 또한, 경로 안내 데이터 생성 시, 각 링크에 대하여, 해당 링크의 시작점을 종점으로 하는 이전 링크의 정보와, 이전 링크로부터 해당 링크로의 진입을 위한 안내 정보를 포함하는 경로안내 데이터를 생성하는 것도 불가능한 것은 아니다.
방송 데이터 송출부(360)는 상기와 같이 생성된 방송 데이터를 방송망을 통해 송출한다. 본 발명에서, 상기 방송 데이터 송출부(360)는 이용빈도가 높은 도로의 각 링크에 대한 방송 데이터의 송출 주기를, 이용빈도가 낮은 도로의 각 링크에 대한 방송 데이터의 송출 주기 보다 짧은 주기로 설정하여 송출하며, 방송 데이터 생성부(350)가 주기를 반영한 방송 데이터 생성 작업을 수행할 수도 있다.
한편, 본 발명의 이동통신 단말기(100)는 경로 안내 서비스 서버(200)로부터 수신한 초기경로를 상기 방송 데이터를 이용하여 수정하여야 하는데, 만약 경로 안내 서비스 서버(200)가 교통정보를 전혀 반영하지 않은 초기경로를 제공한다면, 초기경로에 포함된 모든 링크를 수정하여야 할 것이다. 또한, 교통정보를 반영하여 초기경로를 제공한다고 하더라도, 교통정보의 내용이 경로정보 방송센터(300)가 이 용하는 정보와 상이하다면 역시 매우 많은 양의 정보 수정을 필요로할 수 있다.
따라서, 본 발명의 경로 안내 서비스 서버(200)는 경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스(320)와, 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스(340)를 상기 경로정보 방송센터(300)와 공유하거나, 동일한 교통정보 서버(400)로부터 정보를 제공받는 등의 방식으로, 상기 초기경로 데이터를 수신한 이동통신 단말기(100)의 경로 수정을 위한 동작이 최소한으로 이루어지도록 할 필요가 있다.
상기한 본 발명의 이동통신 단말기의 동작을 도 7을 통해 순차적으로 설명하여 보면 다음과 같다.
도 7은 본 발명의 일 실시예에 따른 이동통신 단말기에서의 경로정보 제공 과정을 순차적으로 나타낸 흐름도이다.
도시된 바와 같이, 본 발명의 이동통신 단말기(100)는 경로안내 서비스 서버(200)로부터 초기 경로 데이터가 수신되면(S701), 초기 경로에 따라 안내를 시작함과 동시에(도면 미도시) 기 수신된 방송 데이터 중 주행예정 링크 및 해당 주행예정 링크의 우회링크에 대한 방송 데이터가 수신되었는지를 조회한다(S703).
우회링크의 방송 데이터가 수신되었다면, 상기 이동통신 단말기(100)는 주행예정링크의 통행 시간과 우회링크의 통행 시간을 비교하고(S705), 비교 결과 최단링크가 변경된 경우, 즉 최단링크가 우회링크로 판단된 경우(S707), 우회링크로의 경로 수정 작업을 수행하고(S709), 경로 수정이 완료되면 다음 주행예정 링크가 존 재하는지를 판단하여(S711), 다음 주행예정 링크에 대하여 S703 단계 내지 S709 단계를 수행한다.
한편, S703 단계에서 우회링크의 방송 데이터가 수신되지 않은 것으로 판단되면, 일정 시간 동안 해당 주행예정 링크에 대하여 S703 단계를 반복하여 방송 데이터가 수신될 때까지 데이터를 모니터링할 수도 있으며, 다음 주행 링크에 대하여 S703 단계를 수행할 수도 있다.
한편, 도 7에는 도시하지 않았으나, 상기의 경로 수정을 위하여 본 발명의 이동통신 단말기(100)는 경로정보 방송센터(300)로부터 송출되는 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 방송망을 통해 수신하여야 한다.
또한, 본 발명은 우회링크로의 경로 수정을 위한 것이지만, 우회링크로의 경로 수정뿐만 아니라, 방송 데이터를 이용하여 주행예정 링크에 대한 경로 안내 데이터를 업데이트하는 것도 가능하다. 따라서, S707 단계에서 최단 링크가 변경되지 않은 경우, 이동통신 단말기(100)는 주행예정 링크에 대한 방송 데이터를 조회하고, 해당 방송 데이터가 존재한다면 초기경로 데이터에 포함된 해당 주행예정 링크 관련 정보 즉, 경로 안내 데이터를 업데이트하는 과정을 추가적으로 수행할 수 있다.
마지막으로, 도 8은 본 발명의 일 실시예에 따른 경로정보 방송센터에서의 경로정보 제공 과정을 순차적으로 나타낸 흐름도이다.
도시된 바와 같이, 본 발명의 경로정보 방송센터(300)는 경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스(320) 및 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스(340)를 참조로 하여, 우선 도로정보 및 교통 정보를 병합한 방송 데이터를 생성하여야 한다(S801).
즉, 경로정보 방송센터(300)는 링크 별 통행 시간 정보 산출, 링크 별 경로안내 데이터 생성, 링크 별 맵 데이터 추출 작업을 수행하고, 이들 링크 별 통행 시간, 경로 안내 데이터 및 맵 데이터를 조합하여 링크별 방송 데이터를 생성한다(S801).
상기 방송센터(300)는 생성된 방송 데이터를 방송망을 통해 주기적으로 송출하며(S803), 이용빈도가 높은 도로의 각 링크에 대한 방송 데이터의 송출 주기를, 이용빈도가 낮은 도로의 각 링크에 대한 방송 데이터의 송출 주기 보다 짧은 주기로 설정하여 송출하는 것이 바람직하다.
한편, 생성된 방송 데이터는 실시간으로 변화하는 교통상황을 반영하여야 하므로, 상기 방송센터(300)는 변경된 정보가 존재하는지를 주기적으로 파악하고(S805), 변경된 정보를 실시간 반영하여 방송 데이터를 변경하는 것이 바람직하다(S807). 이 때, 상기 방송 데이터에는 실시간으로 변화하는 정보(통행 시간)도 포함되지만, 변화가 적은 정보(맵 데이터, 경로 안내 데이터)도 존재한다. 따라서 상기 방송센터(300)는 변화가 적은 정보의 변경 여부를 파악하는 주기를 길게 하고, 변화가 많은 정보의 변경 여부를 파악하는 주기를 짧게할 수 있다.
본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
따라서, 본 발명의 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및 이를 위한 이동통신 단말기에 의하면, 맵을 가지고 있지 않은 이동통신 단말기가 이동통신망에 접속하여 초기경로를 다운로드 받은 후 이동통신망 접속 없이 방송망을 통해 수신되는 맵을 포함한 도로정보 및 교통정보를 이용하여 동적으로 최단경로를 업데이트할 수 있다는 효과가 있다.
또한, 본 발명에 따르면, 주요도로의 정보 송출 주기를 짧게하고, 이면도로의 정보 송출 주기를 상대적으로 길게 함으로써, 방송 방식의 특성 상 개인화된 정보를 제공할 수 없고, 정보를 순차적으로 전송하여야 한다는 단점을 극복하여, 보다 많은 사용자가 필요로 하는 정보를 보다 자주 제공할 수 있고, 필요로하는 정보의 수신 주기를 최대한으로 단축시키면서 효율적으로 정보를 제공할 수 있다는 효 과가 있다.
아울러, 본 발명에 따르면 방송망을 통해 이동통신 단말기가 필요로하는 맵 데이터만을 수신하여 사용할 수 있으므로, 이동통신 단말기가 저용량의 메모리만으로 경로 안내 서비스를 제공할 수 있으며, 초기경로만 이동통신망에서 다운로드 받고 이동통신망 접속 없이 실시간으로 교통정보를 반영할 수 있으므로, 데이터 통신 요금에 대한 이동통신 가입자의 부담을 줄일 수 있고, 나아가 경로안내 서비스에 대한 고객 만족도 향상 및 이로 인한 서비스 이용률의 증대 효과를 기대할 수 있다.

Claims (33)

  1. 삭제
  2. 실시간 교통정보 기반의 경로정보를 제공하기 위한 이동통신 단말기에 있어서,
    이동통신망을 통해 경로 데이터를 제공하는 경로안내 서비스 서버에 접속하기 위한 무선 송수신부와;
    출발지로부터 목적지까지의 경로안내를 위해 상기 경로안내 서비스 서버로부터 산출된 초기경로에 대한 맵 데이터와, 경로안내 데이터 및 초기경로에 속한 각 링크 및 각 링크의 우회링크 번호 정보를 포함하는 초기경로 데이터를 다운로드 받아 저장하는 경로 데이터 저장부와;
    방송망을 통해 경로정보 방송센터로부터 송출되는 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 수신하기 위한 방송 수신부와;
    상기 초기경로 데이터에 포함된 우회링크 번호 정보를 참조로, 상기 수신된 방송 데이터 중 상기 초기경로에 속한 링크의 우회링크에 대한 방송 데이터를 추출하고, 해당 방송 데이터를 이용하여 상기 초기경로에 속한 링크의 통행시간 정보와 해당 링크의 우회링크에 대한 통행시간 정보를 비교하여, 우회링크의 통행시간이 짧은 경우 상기 초기경로 데이터에 포함된 해당 링크의 맵 데이터 및 경로 안내 데이터를 상기 방송 데이터에 포함된 해당 우회링크의 맵 데이터 및 경로 안내 데이터로 수정하여 최적화시키는 주행경로 최적화부;
    로 이루어짐을 특징으로 하는 이동통신 단말기.
  3. 제2항에 있어서,
    상기 주행경로 최적화부는,
    상기 초기경로에 포함된 링크들 중 일정 시간 이후 주행 예정인 링크 번호를 확인하고, 해당 주행예정 링크의 우회링크 번호를 출력하는 주행예정 링크 판단부와;
    상기 주행예정 링크 판단부로부터 출력되는 우회링크 번호에 해당하는 방송 데이터가 수신되었는지를 조회하고, 조회된 우회링크 관련 방송 데이터를 출력하는 방송 데이터 조회부와;
    상기 방송 데이터 조회부로부터 출력되는 방송 데이터로부터 우회링크의 통 행 시간 정보를 추출하고, 추출된 우회링크의 통행 시간 정보를 주행예정 링크의 통행 시간 정보와 비교하여 우회링크로의 경로 수정이 필요한지의 여부를 결정하고, 우회링크로의 경로 수정이 필요한 경우 해당 우회링크에 대한 방송 데이터를 출력하는 최단링크 선택부와;
    상기 경로 데이터 저장부에 저장된 초기경로 데이터에 포함된 해당 링크의 맵 데이터 및 경로 안내 데이터를 상기 우회링크에 대한 방송 데이터에 포함된 맵 데이터 및 경로 안내 데이터로 수정하여 저장하는 주행경로 수정부;
    를 포함하는 것을 특징으로 하는 이동통신 단말기.
  4. 제3항에 있어서,
    상기 주행예정 링크 판단부는, 주행예정 링크의 번호 및 우회링크 번호를 출력하고,
    상기 방송 데이터 조회부는, 주행예정 링크 및 우회링크의 방송 데이터를 조회하여 출력하며,
    상기 최단링크 선택부는, 상기 방송 데이터 조회부로부터 출력되는 방송 데이터로부터 주행예정 링크의 통행 시간 정보와 우회링크의 통행 시간 정보를 각각 추출하고, 추출된 통행 시간 정보를 비교하여 우회링크로의 경로 수정이 필요한지의 여부를 결정하는 것을 특징으로 하는 이동통신 단말기.
  5. 제3항에 있어서,
    상기 최단링크 선택부는,
    우회링크로의 경로 수정이 불필요한 경우, 주행예정 링크에 대한 방송 데이터를 출력하며,
    상기 주행 경로 수정부는,
    상기 최단링크 선택부로부터 출력되는 주행예정 링크에 대한 방송 데이터에 포함된 정보를 이용하여, 상기 경로 데이터 저장부에 저장된 초기경로 데이터의 해당 주행예정 링크 관련 정보를 업데이트하는 것을 특징으로 하는 이동통신 단말기.
  6. 제2항 내지 제5항 중 어느 한 항에 있어서,
    상기 이동통신 단말기는,
    상기 방송 수신부를 통해 수신한 방송 데이터를 저장하는 방송 데이터 저장부와;
    상기 주행경로 최적화부의 요청에 따라, 상기 방송 데이터 저장부에 저장된특정 방송 데이터만을 디코딩하여 상기 주행경로 최적화부로 제공하는 방송 데이터 디코더부;
    를 더 포함하는 것을 특징으로 하는 이동통신 단말기.
  7. 제6항에 있어서,
    상기 주행경로 최적화부는, 디코딩이 요구되는 방송 데이터와, 해당 방송 데이터에서 디코딩할 부분이 통행 시간 정보인지, 맵 데이터인지, 경로 안내 데이터 인지를 나타내는 정보를 상기 방송 데이터 디코더부로 전달하며,
    상기 방송 데이터 디코더부는, 상기 디코딩할 부분을 나타내는 정보를 참조하여 해당 부분만을 디코딩하여 상기 주행경로 최적화부로 반환하는 것을 특징으로 하는 이동통신 단말기.
  8. 제2항 내지 제5항 중 어느 한 항에 있어서,
    상기 이동통신 단말기는,
    상기 경로 데이터 저장부에 저장된 경로 데이터를 이용하여 경로 안내를 위한 음성 및 영상 처리를 수행하며, 일정 시점 이후에 안내될 주행예정 링크의 번호 정보를 상기 주행 경로 최적화부로 전달하여, 해당 주행예정 링크에 대한 경로 최적화가 이루어질 수 있도록 하는 경로 안내부;
    를 더 포함하는 것을 특징으로 하는 이동통신 단말기.
  9. 삭제
  10. 삭제
  11. 실시간 교통정보 기반의 경로정보를 제공하기 위한 시스템에 있어서,
    이동통신망을 통해 접속한 이동통신 단말기의 출발지 및 목적지 정보를 기초로, 출발지로부터 목적지까지의 초기경로를 산출하고, 산출된 초기경로에 속하는 각 링크 번호 정보, 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 상기 이동통신 단말기로 다운로드하는 경로 안내 서비스 서버와;
    상기 이동통신 단말기가 방송 데이터를 이용하여 상기 경로 안내 서비스 서버로부터 다운로드 받은 초기경로 데이터를 수정할 수 있도록 하기 위하여, 방송망을 통해 실시간 교통정보가 반영된 링크별 통행 시간과 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 송출하는 경로정보 방송센터;
    로 이루어지며,
    상기 경로 안내 서비스 서버는,
    상기 초기경로에 포함되는 각 링크의 우회링크에 대한 번호 정보를 상기 초기경로 데이터에 포함시켜 전송하여, 이동통신 단말기가 초기경로 데이터에 포함된 각 링크에 대한 우회링크 번호 정보를 기초로, 우회링크에 대한 방송 데이터를 추출하여 경로 수정을 위한 동작을 수행할 수 있도록 하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 시스템.
  12. 제11항에 있어서,
    상기 경로 안내 서비스 서버는,
    경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스와, 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스를 상기 경로정보 방송센터와 공유하여, 상기 초기경로 데이터를 수신한 이동통신 단말기의 경로 수정을 위한 동작이 최소한으로 이루어지도록 하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 시스템.
  13. 제11항에 있어서,
    상기 경로정보 방송센터는,
    이용빈도가 높은 도로의 각 링크에 대한 방송 데이터의 송출 주기를, 이용빈도가 낮은 도로의 각 링크에 대한 방송 데이터의 송출 주기 보다 짧은 주기로 설정하여 송출하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 시스템.
  14. 삭제
  15. 출발지로부터 목적지까지의 초기경로에 속하는 각 링크 및 각 링크의 우회링크에 대한 번호 정보, 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 저장하고 있는 이동통신 단말기가 방송 데이터를 이용하여 초기경로 데이터를 수정할 수 있도록 하는 경로정보 방송 센터로서,
    경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스와;
    상기 도로정보 데이터베이스의 저장 정보를 주기적으로 업데이트하고 관리하는 도로정보 관리부와;
    경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스와;
    적어도 하나 이상의 교통정보 제공 수단으로부터 실시간 교통정보를 수집하여, 상기 교통정보 데이터베이스의 저장 정보를 업데이트하고 관리하는 교통정보 수집부와;
    상기 도로정보 데이터베이스 및 교통정보 데이터베이스의 정보를 이용하여, 링크 별 통행 시간 정보를 산출하고, 링크 별 경로안내 데이터를 생성하며, 링크 별 맵 데이터를 추출하여, 각 링크별로 통행 시간, 맵 데이터 및 경로안내 데이터를 조합한 방송 데이터를 생성하는 방송 데이터 생성부와;
    상기 방송 데이터를 방송망을 통해 송출하며, 이용빈도가 높은 도로의 각 링크에 대한 방송 데이터의 송출 주기를, 이용빈도가 낮은 도로의 각 링크에 대한 방송 데이터의 송출 주기 보다 짧은 주기로 설정하여 송출하는 방송 데이터 송출부;
    를 포함하는 것을 특징으로 하는 경로정보 방송 센터.
  16. 제15항에 있어서,
    상기 방송 데이터 생성부는,
    주기적으로 상기 도로정보 데이터베이스의 변경 정보를 기초로 기 생성한 방송 데이터의 내용을 수정하는 것을 특징으로 하는 경로정보 방송 센터.
  17. 제15항에 있어서,
    상기 방송 데이터 생성부는,
    상기 교통정보 데이터베이스에 저장된 교통정보의 변경 여부를 실시간으로모니터링하고, 변경된 교통정보를 실시간 반영하여 기 생성한 방송 데이터의 내용을 수정하는 것을 특징으로 하는 경로정보 방송 센터.
  18. 제15항에 있어서,
    상기 방송 데이터 생성부는,
    각 링크에 대하여, 해당 링크의 시작점을 종점으로 하는 이전 링크의 정보와, 이전 링크로부터 해당 링크로의 진입을 위한 안내 정보를 포함하는 경로안내 데이터를 생성하는 것을 특징으로 하는 경로정보 방송 센터.
  19. 제15항에 있어서,
    상기 방송 데이터 생성부는,
    각 링크에 대한 맵 데이터 추출 시, 우회링크들의 맵을 포함하는 범위로 맵 데이터를 추출하는 것을 특징으로 하는 경로정보 방송센터.
  20. 삭제
  21. 이동통신 단말기에서 실시간 교통정보를 기반으로 주행경로를 안내하기 위한 경로정보 제공 방법에 있어서,
    경로정보 방송센터로부터 송출되는 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 방송망을 통해 수신하여 저장하는 제1단계와;
    이동통신망을 통해 경로 데이터를 제공하는 경로안내 서비스 서버에 접속하여 출발지로부터 목적지까지의 초기경로에 대한 맵 데이터 및 경로안내 데이터, 상기 초기경로에 속한 각 링크 및 각 링크의 우회링크 번호 정보를 포함하는 초기경로 데이터를 다운로드 받는 제2단계와;
    상기 초기경로 데이터에 포함된 우회링크 번호 정보를 참조로, 상기 경로정보 방송센터로부터 수신되어 저장된 방송 데이터 중 상기 초기경로에 속한 주행예정 링크의 우회링크에 대한 방송 데이터를 추출하고, 추출한 방송 데이터를 이용하여 상기 초기경로에 속한 주행예정 링크의 통행시간 정보와 해당 주행예정 링크의 우회링크에 대한 통행시간 정보를 비교하며, 상기 비교 결과, 우회링크의 통행시간이 짧은 경우 상기 초기경로 데이터에 포함된 해당 주행예정 링크의 맵 데이터 및 경로 안내 데이터를 상기 방송 데이터에 포함된 해당 우회링크의 맵 데이터 및 경로 안내 데이터로 수정하여 최적화시키는 제3단계;
    로 이루어짐을 특징으로 하는 이동통신 단말기에서의 실시간 교통정보 기반 경로정보 제공 방법.
  22. 제21항에 있어서,
    상기 제3단계는,
    상기 초기경로에 포함된 링크들 중 일정 시간 이후 주행 예정인 링크 번호에 해당하는 방송 데이터가 수신되었는지의 여부를 판단하는 제3-1단계와;
    상기 우회링크 번호에 해당하는 방송 데이터가 수신된 경우, 해당 방송 데이터로부터 해당 우회링크의 통행 시간 정보를 추출하며, 우회링크 번호에 해당하는 방송 데이터가 수신되지 않은 경우 제3-1단계로 궤환하는 제3-2단계와;
    상기 추출된 우회링크의 통행 시간 정보를 상기 주행예정 링크의 통행 시간 정보와 비교하여, 우회링크로의 경로 수정이 필요한지의 여부를 결정하는 제3-3단계와;
    우회링크로의 경로 수정이 필요한 경우 상기 초기경로 데이터에 포함된 주행예정 링크의 맵 데이터 및 경로 안내 데이터를, 변경할 우회링크에 대한 방송 데이터에 포함된 맵 데이터 및 경로 안내 데이터로 수정하여 저장하는 제3-4단계;
    를 포함하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  23. 제22항에 있어서,
    상기 제3-2단계에서,
    상기 이동통신 단말기는, 상기 우회링크 번호에 해당하는 방송 데이터로부터 해당 우회링크의 통행 시간 정보만을 디코딩하여 통행 시간 정보를 추출하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  24. 제22항에 있어서,
    상기 제3-4단계는,
    상기 우회링크로의 경로 수정이 필요한 경우, 변경할 우회링크에 대한 방송 데이터를 디코딩하는 단계와;
    디코딩된 맵 데이터, 경로 안내 데이터를 저장하는 단계;
    로 이루어짐을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  25. 제22항에 있어서,
    상기 제3-4단계 이후,
    일정 시간 이후 상기 제3-1단계로 궤환하여, 동일한 주행예정 링크에 대한 경로의 수정이 반복적으로 이루어지지 않도록 하는 제3-5단계;
    를 더 포함하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  26. 제22항에 있어서,
    상기 제3-4단계는,
    우회링크로의 경로 수정이 불필요한 경우, 주행예정 링크에 대한 방송 데이터에 포함된 정보를 이용하여, 상기 초기경로 데이터에 포함된 해당 주행예정 링크 관련 정보를 업데이트하는 과정을 포함하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  27. 제21항 내지 제26항 중 어느 한 항에 있어서,
    상기 제2단계 이후,
    상기 이동통신 단말기가 상기 초기경로 데이터를 이용하여 경로 안내를 시작하는 단계; 를 포함하며
    상기 제3단계는,
    현재 경로 안내중인 링크의 다음 주행예정 링크에 대한 최적화 단계인 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  28. 삭제
  29. 경로안내 데이터를 구성할 도로정보 및 맵 데이터를 저장하는 도로정보 데이터베이스 및 경로안내 데이터를 구성할 교통정보 및 도로별 통행시간 정보를 저장하는 교통정보 데이터베이스를 구비한 경로정보 방송센터의 경로정보 제공 방법으로서,
    상기 도로정보 데이터베이스 및 교통정보 데이터베이스를 참조로, 링크 별 통행 시간 정보 산출, 링크 별 경로안내 데이터 생성, 링크 별 맵 데이터 추출 작업을 수행하는 제1단계와;
    각 링크별로 통행 시간, 맵 데이터 및 경로안내 데이터를 조합하여 링크별방송 데이터를 생성하는 제2단계와;
    이용빈도가 높은 도로의 각 링크에 대한 방송 데이터의 송출 주기를, 이용빈도가 낮은 도로의 각 링크에 대한 방송 데이터의 송출 주기 보다 짧은 주기로 설정하여, 상기 생성된 방송 데이터를 방송망을 통해 주기적으로 송출하는 제3단계;
    를 포함하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  30. 제29항에 있어서,
    상기 제3단계 이후,
    상기 도로정보 데이터베이스 및 교통정보 데이터베이스를 참조로, 링크 별 통행 시간 정보, 링크 별 경로안내 데이터 및 링크 별 맵 데이터 중 적어도 하나 이상의 정보가 변경되었는지의 여부를 판단하는 4단계와;
    상기 판단 결과, 정보가 변경된 경우, 상기 제1단계로 궤환하여 변경된 정보가 반영되도록 하고, 정보가 변경되지 않은 경우 상기 제3단계로 궤환하는 제5단계;
    를 더 포함하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  31. 제29항에 있어서,
    상기 제1단계에서,
    상기 경로정보 방송센터는,
    각 링크에 대하여, 해당 링크의 시작점을 종점으로 하는 이전 링크의 정보와, 이전 링크로부터 해당 링크로의 진입을 위한 안내 정보를 포함하는 경로안내 데이터를 생성하는 것을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
  32. 삭제
  33. 이동통신망을 통해 초기경로 데이터를 제공하는 경로 안내 서비스 서버와, 방송망을 통해 우회로에 대한 정보를 제공하는 경로정보 방송센터 및 이동통신 단말기를 포함하는 경로정보 제공 시스템에서 실시간 교통정보 기반의 경로정보를 제공하기 위한 방법으로서,
    경로정보 방송센터가 방송망을 통해 링크별 통행 시간, 맵 데이터 및 경로안내 데이터를 포함하는 방송 데이터를 송출하되, 이용빈도가 높은 도로의 각 링크에 대한 방송 데이터의 송출 주기를, 이용빈도가 낮은 도로의 각 링크에 대한 방송 데이터의 송출 주기 보다 짧은 주기로 설정하여 송출하는 제1단계와;
    이동통신 단말기가 상기 경로정보 방송센터로부터 송출되는 방송 데이터를 방송망을 통해 수신하여 내부 메모리에 저장하는 제2단계와;
    사용자의 요청에 따라, 상기 이동통신 단말기가 이동통신망을 통해 상기 경로안내 서비스 서버에 접속하여 출발지로부터 목적지까지의 초기경로에 대한 맵 데이터 및 경로안내 데이터를 포함하는 초기경로 데이터를 다운로드 받고, 다운로드 받은 초기경로 데이터에 근거하여 경로 안내를 시작하는 제3단계와;
    상기 이동통신 단말기가 상기 경로정보 방송센터로부터 수신되어 저장된 방송 데이터 중 상기 초기경로에 포함된 주행예정 링크의 우회링크에 해당하는 방송 데이터가 수신되었는지의 여부를 판단하는 제4단계와;
    상기 우회링크 번호에 해당하는 방송 데이터가 수신된 경우, 상기 이동통신단말기가 해당 방송 데이터로부터 해당 우회링크의 통행 시간 정보를 추출하고, 추출된 우회링크의 통행 시간 정보를 상기 주행예정 링크의 통행 시간 정보와 비교하여, 우회링크로의 경로 수정이 필요한지의 여부를 결정하는 제5단계와;
    상기 우회링크로의 경로 수정이 필요한 경우, 상기 이동통신 단말기가 상기 초기경로 데이터에 포함된 주행예정 링크의 맵 데이터 및 경로 안내 데이터를, 변경할 우회링크에 대한 방송 데이터에 포함된 맵 데이터 및 경로 안내 데이터로 수정하여 저장하는 제6단계; 및
    상기 이동통신 단말기가 상기 제6단계에서 수정된 데이터를 이용하여 우회경로로의 경로 안내를 수행하고, 다음 주행예정 링크에 대하여 상기 제4단계로 궤환하는 제7단계;
    로 이루어짐을 특징으로 하는 실시간 교통정보 기반의 경로정보 제공 방법.
KR1020070002457A 2007-01-09 2007-01-09 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기 KR100838798B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070002457A KR100838798B1 (ko) 2007-01-09 2007-01-09 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070002457A KR100838798B1 (ko) 2007-01-09 2007-01-09 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기

Publications (1)

Publication Number Publication Date
KR100838798B1 true KR100838798B1 (ko) 2008-06-17

Family

ID=39771587

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070002457A KR100838798B1 (ko) 2007-01-09 2007-01-09 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기

Country Status (1)

Country Link
KR (1) KR100838798B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105509758A (zh) * 2016-01-11 2016-04-20 惠州Tcl移动通信有限公司 一种基于移动终端的线路规划方法、系统及移动终端
CN114440894A (zh) * 2022-02-28 2022-05-06 河南嘉晨智能控制股份有限公司 离线分布式自主路径规划方法及系统
CN116403410A (zh) * 2023-06-06 2023-07-07 中南大学 一种考虑拥堵车源的高速公路混合路径诱导模型构建方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09257504A (ja) * 1996-03-19 1997-10-03 Casio Comput Co Ltd ナビゲーション装置
JP2003130651A (ja) 2001-10-23 2003-05-08 Toyota Motor Corp 情報端末装置、センターサーバおよび地図データ入手方法
JP2003139556A (ja) 2001-11-06 2003-05-14 Clarion Co Ltd 交通情報受信装置
JP2004228996A (ja) 2003-01-23 2004-08-12 Kyocera Corp 位置情報管理システム、携帯端末及び地図表示方法
KR20040083203A (ko) * 2003-03-21 2004-10-01 에스케이 주식회사 교통 돌발 상황이 반영된 경로 재탐색 장치 및 방법
JP2006242945A (ja) 2000-11-24 2006-09-14 Honda Motor Co Ltd ナビゲーションシステム
KR20060105380A (ko) * 2005-04-04 2006-10-11 에스케이 텔레콤주식회사 Ｄｍｂ를 이용하여 교통 정보를 제공하는 방법 및 시스템

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09257504A (ja) * 1996-03-19 1997-10-03 Casio Comput Co Ltd ナビゲーション装置
JP2006242945A (ja) 2000-11-24 2006-09-14 Honda Motor Co Ltd ナビゲーションシステム
JP2003130651A (ja) 2001-10-23 2003-05-08 Toyota Motor Corp 情報端末装置、センターサーバおよび地図データ入手方法
JP2003139556A (ja) 2001-11-06 2003-05-14 Clarion Co Ltd 交通情報受信装置
JP2004228996A (ja) 2003-01-23 2004-08-12 Kyocera Corp 位置情報管理システム、携帯端末及び地図表示方法
KR20040083203A (ko) * 2003-03-21 2004-10-01 에스케이 주식회사 교통 돌발 상황이 반영된 경로 재탐색 장치 및 방법
KR20060105380A (ko) * 2005-04-04 2006-10-11 에스케이 텔레콤주식회사 Ｄｍｂ를 이용하여 교통 정보를 제공하는 방법 및 시스템

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105509758A (zh) * 2016-01-11 2016-04-20 惠州Tcl移动通信有限公司 一种基于移动终端的线路规划方法、系统及移动终端
CN114440894A (zh) * 2022-02-28 2022-05-06 河南嘉晨智能控制股份有限公司 离线分布式自主路径规划方法及系统
CN116403410A (zh) * 2023-06-06 2023-07-07 中南大学 一种考虑拥堵车源的高速公路混合路径诱导模型构建方法
CN116403410B (zh) * 2023-06-06 2023-08-22 中南大学 一种考虑拥堵车源的高速公路混合路径诱导模型构建方法

Similar Documents

Publication Publication Date Title
CN1307405C (zh) 使用寻呼信道的导航系统和用于提供交通信息的方法
CN100511324C (zh) 导航系统
JP5599830B2 (ja) 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置
Verroios et al. Reaching available public parking spaces in urban environments using ad hoc networking
US20110035146A1 (en) Distributed traffic navigation using vehicular communication
US11627060B2 (en) Accurate mobile traffic information acquisition with minimal transmission cost and optional V2V extension
CN102063788B (zh) 一种实时路况信息发布的方法及其系统
JP2010048797A (ja) 情報処理装置及びプログラム
TW201330667A (zh) 使用預測技術以明智地選擇通訊
CN104620296A (zh) 按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统
KR20080041086A (ko) 차량 다이내믹 네비게이션 시스템 및 방법
KR20120064276A (ko) 이동통신 단말의 경로 관리장치, 경로 결정장치, 경로 검증장치, 내비게이션 서비스 제공시스템 및 경로 관리방법
CN105144262A (zh) 用于传送包括多个经过地点的最优路径的方法和装置
CN102207394A (zh) 导航方法及导航设备
US9983017B2 (en) Route calculating method, route acquisition method or terminal for same
CN101506857A (zh) 根据实时交通状况报告提供方向信息的方法、设备和记录了方法的记录介质
CN103258439A (zh) 一种基于三网合一的智能交通诱导系统及方法
KR100838798B1 (ko) 실시간 교통정보 기반의 경로정보 제공 시스템과 방법 및이를 위한 이동통신 단말기
CN108769948A (zh) 一种异构车载网络的资源分配方法
Lee et al. Dove: Data offloading through spatio-temporal rendezvous in vehicular networks
KR20220012136A (ko) 단말기의 이동 경로 상의 옥외 광고물에 기반한 광고 제공 방법
CN113852933B (zh) 车联网网络的中继节点选择方法、装置、设备及存储介质
KR20080065027A (ko) 푸쉬 메시지를 이용하여 실시간 교통상황을 반영하는네비게이션 시스템 및 방법과 이를 위한 네비게이션 단말기
KR100913548B1 (ko) 네비게이션 정보 업데이트 장치와 그를 이용한 네비게이션정보 업데이트 시스템
KR100806497B1 (ko) 경로 정보 제공 시스템 및 방법

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: 20130604

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160527

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170526

Year of fee payment: 10