KR20130061439A - 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법 - Google Patents

최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법 Download PDF

Info

Publication number
KR20130061439A
KR20130061439A KR1020110127748A KR20110127748A KR20130061439A KR 20130061439 A KR20130061439 A KR 20130061439A KR 1020110127748 A KR1020110127748 A KR 1020110127748A KR 20110127748 A KR20110127748 A KR 20110127748A KR 20130061439 A KR20130061439 A KR 20130061439A
Authority
KR
South Korea
Prior art keywords
information
traffic pattern
pattern information
traffic
real
Prior art date
Application number
KR1020110127748A
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 KR1020110127748A priority Critical patent/KR20130061439A/ko
Publication of KR20130061439A publication Critical patent/KR20130061439A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Navigation (AREA)

Abstract

일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 정보 수집부; 상기 정보 수집부에 의해 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 교통 정보 제공 단말에게 제공하기 위해 최종 교통 패턴 정보를 생성하는 정보 생성부; 및 사용자에게 최적 경로를 안내하기 위해 상기 최종 교통 패턴 정보를 교통 정보 제공 단말에 전송하는 교통 패턴 정보 전송부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 서버가 제공된다.

Description

최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법{SERVER, TERMINAL FOR PROVIDING TRAFFIC INFORMATION FOR OPTIMAL ROUTE DETECTION AND THE METHOD THEREOF}
본 발명은 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법에 관한 것으로, 상세하게는 현재의 교통 상태와 유사한 휴일, 유고, 기상 등의 특이 정보를 반영하여 패턴화된 데이터를 이용하여 미래의 교통 상황을 예측하고, 예측된 교통정보를 이용하여 양방향 경로 탐색을 하여, 최소의 시간으로 최적의 경로를 안내할 수 있는 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법에 관한 것이다.
종래의 교통 정보 제공 시스템들은 소정의 교통 정보를 수집하기 위한 설비 장치로서, 도로상에 매설된 원형도선에 전류를 흐르게 하여 차량이 이동하면 변화하는 자속의 변화량에 의하여 발생하는 잔류량으로 차량의 속도를 파악하는 전자유동식차량 감지기, 도로상에 설치된 폐쇄 회로(CCTV) 카메라, 또는 도로상에 설치된 속도 감지기 등을 사용하고 있다. 종래의 시스템에서는 상기의 수단들을 통해 수집된 교통 정보를 이용하여 신호등을 제어하거나, 이용자에게 무선 또는 유선으로 도로상의 정보를 제공하고 있으며, 실시간으로 교통 정보를 수집하고 이를 이용자에게 전달하고 있다.
또한, 근래에 이동통신 단말기를 휴대하고 있는 사용자가 증가하면서, 이동통신 단말기를 이용한 다양한 컨텐츠 서비스가 제공되고 있다. 상기 컨텐츠 서비스 중 주행중인 차 내부에 구비되어 있는 이동통신 단말기로부터 출발지 및 목적지 정보를 수신하여 무선으로 출발지에서 목적지까지의 최단의 경로를 안내하는 서비스가 있다. 예를 들면, 사용자가 출발지명 및 목적지명을 음성 또는 문자 형태로 이동통신 단말기 또는 독립된 네비게이션 단말기에 입력하면 출발지에서 목적지까지의 경로정보를 생성하여 운전자에게 음성, 문자, 신호음 등을 이용하여 출력하는 서비스가 제공되고 있다.
이와 같이 종래에는 교통 정보 패턴 데이터를 이용하지 않고, 실시간 교통정보만을 이용한 정체 회피 경로 탐색을 실시 패턴데이터를 서버에서 주기적으로 수신받지 않고, 사용자가 PC를 이용하여 비주기적으로 갱신하는 방식이 사용되어 왔다.
또한, 종래의 정체회피 경로탐색시에 이용되는 패턴 데이터는 사용자가 어플리케이션을 업데이트 할 경우 또는 패턴 데이터 파일을 교체할 경우에만 갱신 가능하였다. 따라서, 교통정보가 아닌 특이정보(기상 상태, 유고, 임시 공휴일 등)가 반영된 교통 정보를 이용할 수 없어 실제 교통상황과 상이한 정보를 사용자에게 제공하였다. 이로 인해 패턴 데이터를 통한 최적화된 경로탐색을 실시하는 데 어려움이 있었다.
또한, 종래의 대부분의 정체 회피 경로탐색은 검색 요청 시점의 교통정보만을 이용하여 실시하고 있다. 장거리의 경우 실시간 교통정보만을 이용하여 경로를 탐색하게 되면, 목적지 부근에서의 교통상황도 검색 요청 시간 기준의 교통정보를 이용하여 경로를 탐색하기 때문에 차후에 경로를 따라 이동했을 경우 실제 교통상황과 일치하지 않을 가능성이 높다.
이를 위해서는 주기적으로 교통정보를 고려하여 경로탐색을 재실시하여야 하는 번거로움이 있다. 또한, 교통정보가 수집되지 않는 구간의 경로탐색의 경우, 거리에 따른 경로 통과 시간을 추정하여 정적 비용을 이용, 경로 탐색을 실시하므로 실제 교통상황과는 다른 결과를 나타내게 된다.
대한민국 등록특허 10-0702852호(과거 및 실시간 교통정보를 이용하여 교통상황의 예측 및 동적경로 안내를 제공하는 방법 및 시스템. 2007.4.6.)에는 현재의 실시간 교통 정보 및 패턴화된 과거의 교통정보를 이용하여 교통소통 상황을 예측하고 최적의 경로를 안내하는 기술이 기재되어 있다.
그러나, 대한민국 등록특허 10-0702852호에 의하면 교통정보 처리 및 예측 시스템에서 사용자의 요청에 따라 사용자의 위치 정보를 파악하고 해당 지점의 교통소통 상황을 예측하여 최종적으로 최적의 경로 정보를 검색하여 교통 정보 제공 단말기에 제공하기 때문에 사용자는 통신 환경이 좋지 않은 경우에는 교통 정보 처리 및 예측 시스템과의 접속이 제대로 이루어지지 않아 경로 정보를 제공받는데 불편한 문제점이 있다.
본 발명이 해결하고자 하는 과제는, 현재의 교통 상태와 유사한 휴일, 유고, 기상 등의 특이 정보를 반영하여 패턴화된 데이터를 이용하여 미래의 교통 상황을 예측하고, 예측된 교통정보를 이용하여 양방향 경로 탐색을 하여, 최소의 시간으로 최적의 경로를 안내할 수 있는 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법을 제공하는데 있다.
본 발명의 일측면에 의하면, 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 정보 수집부; 상기 정보 수집부에 의해 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 교통 정보 제공 단말에게 제공하기 위해 최종 교통 패턴 정보를 생성하는 정보 생성부; 및 사용자에게 최적 경로를 안내하기 위해 상기 최종 교통 패턴 정보를 교통 정보 제공 단말에 전송하는 교통 패턴 정보 전송부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 서버가 제공된다.
상기 정보 수집부는, 위치 정보, 지점 정보, 구간 정보중 하나 이상을 포함하는 교통 패턴 정보를 수집하는 일반 교통 패턴 정보 수집부; 및 해당 일자의 교통 정보, 유고, 기상상태, 휴일 중 하나 이상을 포함하는 특이 정보를 수집하는 실시간 교통 패턴 정보 수집부를 포함할 수 있다.
상기 정보 생성부는, 상기 일반 교통 패턴 정보 수집부에서 수집된 교통 패턴 정보를 기저장된 교통 패턴 정보에 반영하여 새로운 제1 교통 패턴 정보를 생성하는 제1 교통 패턴 정보 생성부; 상기 실시간 패턴 정보 수집부에서 수집된 특이 정보를 기저장된 특이 정보에 반영하여 새로운 제2 교통 패턴 정보를 생성하는 제2 교통 패턴 정보 생성부; 및 상기 제1 교통 패턴 정보와 상기 제2 교통 패턴 정보를 반영하여 최종 교통 패턴 정보를 생성하는 최종 교통 패턴 정보 생성부를 포함할 수 있다.
상기 정보 수집부는 도로의 전체 구간을 일정 크기로 구분하여 단위 링크로 설정하고, 상기 단위 링크별 통행속도를 추정하기 위해 일정 시간간격으로 일반 교통 패턴 정보에 연관된 기초 데이터를 수집할 수 있다.
상기 정보 생성부는 상기 기초 데이터에 대하여 시간 간격별 대표값을 계산하여 상기 단위링크의 실시간 통행속도를 결정하고, 특이정보를 반영한 단위링크 실시간 통행속도를 결정할 수 있다.
상기 정보 생성부는 구간별, 요일별, 시간별, 기상 상태, 유고 및 공휴일별 중 하나 이상으로 패턴화하여 교통 패턴 정보를 생성할 수 있다.
본 발명의 다른 측면에 의하면, 네비게이션 프로그램, 일반 교통 패턴 정보 및 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 저장하는 메모리; 무선 통신부; 및 상기 무선 통신부를 통해 교통 정보 제공 서버로부터 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 전송받아 상기 메모리에 저장하고, 사용자의 요청이 있는 경우 상기 메모리에 저장된 정보에 기반하여 출발지로부터 목적지까지의 최적 경로를 탐색하는 제어부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 단말이 제공된다.
상기 일반 교통 패턴 정보 및 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보는, 상기 교통 정보 제공 서버에 의해 수집된 일반 교통 패턴 정보가 기저장된 교통 패턴 정보에 반영되어 새로운 제1 교통 패턴 정보로 생성되고, 상기 교통 정보 제공 서버에 의해 수집된 특이 정보가 반영된 실시간 교통 패턴 정보가 기저장된 실시간 교통 패턴 정보에 반영되어 새로운 제2 교통 패턴 정보로 생성되고, 상기 제1 교통 패턴 정보와 상기 제2 교통 패턴 정보가 반영되어 생성된 최종 교통 패턴 정보인 것을 특징으로 하는 최적 경로 탐색을 위한 교통 정보 제공 단말이 제공된다.
본 발명의 또 다른 측면에 의하면, 교통 정보 제공 서버의 교통 패턴 정보 제공 방법으로서, 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 단계; 상기 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 교통 정보 제공 단말에게 제공할 최종 교통 패턴 정보를 생성하는 단계; 및 사용자에게 최적 경로를 안내하기 위해 상기 최종 교통 패턴 정보를 교통 정보 제공 단말에 전송하는 단계를 포함하는 최적 경로 탐색을 위한 교통 패턴 정보 제공 방법이 제공된다.
상기 정보 수집 단계는, 위치 정보, 지점 정보, 구간 정보중 하나 이상을 포함하는 일반 교통 패턴 정보를 수집하는 단계; 및 해당 일자의 교통 정보, 유고, 기상상태, 휴일 중 하나 이상을 포함하는 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 단계를 포함할 수 있다.
상기 정보 생성 단계는, 상기 수집된 일반 교통 패턴 정보를 기저장된 일반 교통 패턴 정보에 반영하여 새로운 제1 교통 패턴 정보를 생성하는 단계; 상기 수집된 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 실시간 교통 패턴 정보에 반영하여 새로운 제2 교통 패턴 정보를 생성하는 단계; 및 상기 제1 교통 패턴 정보와 상기 제2 교통 패턴 정보를 반영하여 최종 교통 패턴 정보를 생성하는 단계를 포함할 수 있다.
본 발명에 따르면, 일반 교통 패턴정보 뿐만 아니라 해당 일자에 발생된 특이정보를 반영한 실시간 교통 패턴 정보를 이용함으로써 교통 정체를 예측하고, 예측된 교통정보를 이용하여 번거로움을 줄이고, 실제 교통상황과 유사한 경로 정보를 이용할 수 있다. 또한 양방향 경로 탐색을 실시함으로써, 탐색 소요시간을 단축하여 사용자에게 최소한의 시간으로 최적의 경로를 제공할 수 있다.
또한, 교통 정보 제공 서버에서는 실시간 교통 패턴 정보를 이용함으로써 교통 정체를 예측하고, 예측된 교통정보를 제공하고, 교통 정보 제공 단말에서 교통 정보 제공 서버로부터 전송받은 정보들을 이용하여 최적 경로를 탐색하기 때문에 교통 정보 제공 서버와의 통신 환경이 그다지 좋지 않은 경우에도 크게 영향받지 않고 교통 정보 제공 단말에서 최적의 경로를 탐색할 수 있다.
도 1은 본 발명의 일실시예에 따른 최적 경로 탐색을 위한 교통 패턴 정보 제공 시스템을 설명하기 위한 도면이다.
도 2는 본 발명의 일실시예에 따른 교통 정보 제공 단말의 구성도이다.
도 3은 본 발명의 일실시예에 따른 교통 정보 제공 서버의 구성도이다.
도 4는 본 발명의 일실시예에 따른 교통 정보 제공 서버에서 교통 패턴 정보 제공 방법을 설명하기 위한 흐름도이다.
이하, 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다. 다음에 소개되는 실시예는 당업자에게 본 발명의 사상이 충분히 전달될 수 있도록 하기 위해 예로서 제공되는 것이다. 따라서, 본 발명은 이하 설명되는 실시예에 한정되지 않고 다른 형태로 구체화될 수 있다. 그리고, 도면에 있어서, 구성요소의 폭, 길이, 두께 등은 편의를 위하여 과장되어 표현될 수 있다. 명세서 전체에 걸쳐서 동일한 참조번호들은 동일한 구성요소들을 나타낸다.
도 1은 본 발명의 일실시예에 따른 최적 경로 탐색을 위한 교통 패턴 정보 제공 시스템을 설명하기 위한 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 최적 경로 탐색을 위한 교통 패턴 정보 제공 시스템은 교통 정보 제공 단말(10)과, 교통 정보 제공 서버(30)를 포함하여 구성된다. 여기에서 통신망(40)은 3G, WiFi, DMB와 같은 광대역 무선 통신망을 포함할 수 있다. 그렇지만, 본 발명은 이에 제한되지 않으며 필요에 따라 근거리 무선 통신망이 적용될 수 도 있다.
교통 정보 제공 단말(10)은 차량의 운전자에게 교통 정보 및 경로 정보를 제공하는 단말기로서, 무선 통신 기능이 있는 개인 휴대용 단말기, 네비게이션 장치가 될 수 있다. 교통 정보 제공 단말(10)은 교통 정보 제공 서버(30)와 통신하여 현재의 교통 상태와 유사한 휴일, 유고, 기상 등의 특이 정보를 반영하여 패턴화된 데이터를 이용하여 미래의 교통 상황을 예측하고, 예측된 교통정보를 이용하여 최적의 경로를 탐색할 수 있다.
교통 정보 제공 단말(10)은 일반 교통 패턴정보 뿐만 아니라 해당 일자에 발생된 특이정보를 반영한 실시간 교통 패턴 정보를 이용함으로써 교통 정체를 예측하고, 예측된 교통정보를 이용하여 번거로움을 줄이고, 실제 교통상황과 유사한 경로 정보를 이용할 수 있다. 또한 교통 정보 제공 단말(10)은 양방향 경로 탐색을 실시함으로써, 탐색 소요시간을 단축하여 사용자에게 최소한의 시간으로 최적의 경로를 제공할 수 있다.
교통 정보 제공 서버(30)는 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하고, 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 사용자가 미래의 교통 상황을 예측하고 예측된 교통 정보를 이용하여 최적 경로를 검색할 수 있도록 최종 교통 패턴 정보를 생성하여 교통 정보 제공 단말(10)에 제공한다.
도 2는 본 발명의 일실시예에 따른 교통 정보 제공 단말의 구성도이다.
도 2를 참조하면, 교통 정보 제공 단말(10)은 GPS수신기(11), 무선 통신부(12), 및 제어부(13), 메모리(14)를 포함하여 구성된다.
GPS수신기(11)는 GPS위성으로부터 현재 위치정보를 수신한다.
무선 통신부(12)는 교통 정보 제공 서버(30)와 통신을 수행한다.
제어부(13)는 무선 통신부(12)를 통해 교통 정보 제공 서버(30)로부터 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 교통 패턴 정보를 전송받아 메모리(14)에 저장한다.
제어부(13)는 사용자의 요청이 있는 경우 메모리(14)에 저장된 정보에 기반하여 출발지로부터 목적지까지의 최적 경로를 탐색하여 제공한다.
제어부(13)는 키입력부(미도시)를 통해 입력된 정보에 기초하여 네비게이션 처리 등의 각종 연산 처리를 행하며, 그 결과를 화면상에 출력한다. 이러한 제어부(13)는 GPS수신기(11)로부터 수신된 현재 위치에서 목적지까지의 경로 검색, 검색된 경로로의 주행 안내 등을 수행한다.
특히, 제어부(13)는 사용자가 원하는 목적지까지의 최적경로를 제공하며, 경로에 따라 운전자를 안내하는 등 운전에 도움이 되는 여러종류의 정보를 제공해 줄 수 있다.
메모리(14)는 네비게이션 프로그램, 일반 교통 패턴 정보 및 해당 일자의 특이 정보를 저장한다.
메모리(14)에 저장되어 있는 일반 교통 패턴 정보 및 해당 일자의 특이 정보는 교통 정보 제공 서버(30)로부터 전송받은 정보들이다.
따라서, 일반 교통 패턴 정보 및 해당 일자의 특이 정보는 교통 정보 제공 서버(30)에 의해 수집된 교통 패턴 정보가 기저장된 교통 패턴 정보에 반영되어 새로운 제1 교통 패턴 정보로 생성되고, 수집된 특이 정보가 기저장된 특이 정보에 반영되어 새로운 제2 교통 패턴 정보로 생성되고, 제1 교통 패턴 정보와 제2 교통 패턴 정보가 반영되어 교통 정보 제공 서버(30)에 의해 최종적으로 생성된 교통 패턴 정보이다.
도 3은 본 발명의 일실시예에 따른 교통 정보 제공 서버의 구성도이다.
교통 정보 제공 서버(30)는 정보 수집부(31), 정보 생성부(32), 및 교통 패턴 정보 전송부(33)를 포함하여 구성될 수 있다.
정보 수집부(31)는 일반 교통 패턴 정보와 해당 일자의 특이 정보를 수집한다. 정보 수집부(31)는 도로의 전체 구간을 일정 크기로 구분하여 단위 링크로 설정하고, 단위 링크별 통행속도를 추정하기 위해 일정 시간간격으로 일반 교통 패턴 정보에 연관된 기초 데이터를 수집한다.
정보 생성부(32)는 기초 데이터에 대하여 시간 간격별 대표값을 계산하여 단위링크의 실시간 통행속도를 결정하고, 특이정보를 반영한 단위링크 실시간 통행속도를 결정한다. 이때, 정보 생성부(32)는 구간별, 요일별, 시간별, 기상 상태, 유고 및 공휴일별로 패턴화하여 교통 패턴 정보를 생성할 수 있다.
정보 수집부(31)는 교통 패턴 정보 수집부(31a), 실시간 교통 패턴 정보 수집부(31b)를 포함할 수 있다.
일반 교통 패턴 정보 수집부(31a)는 위치 정보, 지점 정보, 구간 정보중 하나 이상을 포함하는 교통 패턴 정보를 수집한다.
실시간 교통 패턴 정보 수집부(31b)는 해당 일자의 교통 정보, 유고, 기상상태, 휴일 중 하나 이상을 포함하는 특이 정보를 수집할 수 있다.
정보 생성부(32)는 정보 수집부(31)에 의해 수집된 일반 교통 패턴 정보와 특이 정보를 기저장된 일반 교통 패턴 정보와 특이 정보에 반영하여 교통 정보 제공 단말(10)에게 제공할 교통 패턴 정보를 생성한다.
이를 위해 정보 생성부(32)는 제1 교통 패턴 정보 생성부(32a), 제2 교통 패턴 정보 생성부(32b), 및 최종 교통 패턴 정보 생성부(32c)를 포함할 수 있다.
제1 교통 패턴 정보 생성부(32a)는 일반 교통 패턴 정보 수집부(31a)에서 수집된 교통 패턴 정보를 기저장된 교통 패턴 정보에 반영하여 새로운 제1 교통 패턴 정보를 생성한다.
제2 교통 패턴 정보 생성부(32b)는 실시간 패턴 정보 수집부(31b)에서 수집된 특이 정보를 기저장된 특이 정보에 반영하여 새로운 제2 교통 패턴 정보를 생성한다.
최종 교통 패턴 정보 생성부(32c)는 제1 교통 패턴 정보와 제2 교통 패턴 정보를 반영하여 최종 교통 패턴 정보를 생성할 수 있다.
교통 패턴 정보 전송부(33)는 사용자에게 최적 경로를 안내하기 위해 교통 패턴 정보를 교통 정보 제공 단말(10)에 전송한다.
도 4는 본 발명의 일실시예에 따른 교통 정보 제공 서버에서 교통 패턴 정보 제공 방법을 설명하기 위한 흐름도이다.
도 4를 참조하면, 일반 교통 패턴 정보 수집부(31a)는 위치 정보, 지점 정보, 구간 정보중 하나 이상을 포함하는 일반 교통 패턴 정보를 수집한다(S1).
실시간 교통 패턴 정보 수집부(31b)는 해당 일자의 교통 정보, 유고, 기상상태, 휴일 중 하나 이상을 포함하는 특이 정보가 반영된 실시간 교통 패턴 정보를 수집한다(S2).
일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집되면, 제1 교통 패턴 정보 생성부(32a)는 수집된 일반 교통 패턴 정보를 기저장된 일반 교통 패턴 정보에 반영하여 새로운 제1 교통 패턴 정보를 생성한다(S3).
제2 교통 패턴 정보 생성부(32b)는 수집된 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 실시간 교통 패턴 정보에 반영하여 새로운 제2 교통 패턴 정보를 생성한다(S4).
최종 교통 패턴 정보 생성부(32c)는 제1 교통 패턴 정보 생성부(32a)에 의해 생성된 제1 교통 패턴 정보와 제2 교통 패턴 정보 생성부(32b)에 의해 생성된 제2 교통 패턴 정보를 반영하여 최종 교통 패턴 정보를 생성한다(S5).
이와 같이, 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 교통 정보 제공 단말에게 제공할 최종 교통 패턴 정보를 생성되면, 사용자에게 최적 경로를 안내하기 위해 최종 교통 패턴 정보를 교통 정보 제공 단말에 전송한다(S6).
이에 따라, 교통 정보 제공 단말(10)은 무선 통신부를 통해 교통 정보 제공 서버로부터 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 전송받아 메모리에 저장한다.
이후, 교통 정보 제공 단말(10)은 사용자의 요청이 있는 경우 메모리(14)에 저장된 정보에 기반하여 출발지로부터 목적지까지의 최적 경로를 탐색한다.
교통 정보 제공 단말(10)은 현재의 교통 상태와 유사한 휴일, 유고, 기상 등의 특이 정보를 반영하여 패턴화된 데이터를 이용하여 미래의 교통 상황을 예측하고, 예측된 교통정보를 이용하여 최적의 경로를 탐색할 수 있다.
이상의 본 발명은 상기에 기술된 실시예들에 의해 한정되지 않고, 당업자들에 의해 다양한 변형 및 변경을 가져올 수 있으며, 이는 첨부된 청구항에서 정의되는 본 발명의 취지와 범위에 포함된다.
10 : 교통 정보 제공 단말 11 : GPS수신기
12 : 무선 통신부 13 : 제어부
14 : 메모리 30 : 교통 정보 제공 서버
31 : 정보 수집부 31a : 일반 교통 패턴 정보 수집부
31b : 실시간 교통 패턴 정보 수집부 32 : 정보 생성부
32a : 제1 교통 패턴 정보 생성부 32b : 제2 교통 패턴 정보 생성부
32c : 최종 교통 패턴 정보 생성부 33 : 교통 패턴 정보 전송부
40 : 통신망

Claims (11)

  1. 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 정보 수집부;
    상기 정보 수집부에 의해 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 교통 정보 제공 단말에게 제공하기 위해 최종 교통 패턴 정보를 생성하는 정보 생성부; 및
    사용자에게 최적 경로를 안내하기 위해 상기 최종 교통 패턴 정보를 교통 정보 제공 단말에 전송하는 교통 패턴 정보 전송부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 서버.
  2. 청구항 1에 있어서, 상기 정보 수집부는,
    위치 정보, 지점 정보, 구간 정보중 하나 이상을 포함하는 교통 패턴 정보를 수집하는 일반 교통 패턴 정보 수집부; 및
    해당 일자의 교통 정보, 유고, 기상상태, 휴일 중 하나 이상을 포함하는 특이 정보를 수집하는 실시간 교통 패턴 정보 수집부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 서버.
  3. 청구항 1에 있어서, 상기 정보 생성부는,
    상기 일반 교통 패턴 정보 수집부에서 수집된 교통 패턴 정보를 기저장된 교통 패턴 정보에 반영하여 새로운 제1 교통 패턴 정보를 생성하는 제1 교통 패턴 정보 생성부;
    상기 실시간 패턴 정보 수집부에서 수집된 특이 정보를 기저장된 특이 정보에 반영하여 새로운 제2 교통 패턴 정보를 생성하는 제2 교통 패턴 정보 생성부; 및
    상기 제1 교통 패턴 정보와 상기 제2 교통 패턴 정보를 반영하여 최종 교통 패턴 정보를 생성하는 최종 교통 패턴 정보 생성부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 서버.
  4. 청구항 1에 있어서,
    상기 정보 수집부는 도로의 전체 구간을 일정 크기로 구분하여 단위 링크로 설정하고, 상기 단위 링크별 통행속도를 추정하기 위해 일정 시간간격으로 일반 교통 패턴 정보에 연관된 기초 데이터를 수집하는 것을 특징으로 하는 최적 경로 탐색을 위한 교통 정보 제공 서버.
  5. 청구항 4에 있어서,
    상기 정보 생성부는 상기 기초 데이터에 대하여 시간 간격별 대표값을 계산하여 상기 단위링크의 실시간 통행속도를 결정하고, 특이정보를 반영한 단위링크 실시간 통행속도를 결정하는 것을 특징으로 하는 최적 경로 탐색을 위한 교통 정보 제공 서버.
  6. 청구항 5에 있어서,
    상기 정보 생성부는 구간별, 요일별, 시간별, 기상 상태, 유고 및 공휴일별 중 하나 이상으로 패턴화하여 교통 패턴 정보를 생성하는 것을 특징으로 하는 최적 경로 탐색을 위한 교통 정보 제공 서버.
  7. 네비게이션 프로그램, 일반 교통 패턴 정보 및 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 저장하는 메모리;
    무선 통신부; 및
    상기 무선 통신부를 통해 교통 정보 제공 서버로부터 일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 전송받아 상기 메모리에 저장하고, 사용자의 요청이 있는 경우 상기 메모리에 저장된 정보에 기반하여 출발지로부터 목적지까지의 최적 경로를 탐색하는 제어부를 포함하는 최적 경로 탐색을 위한 교통 정보 제공 단말.
  8. 청구항 7에 있어서,
    상기 일반 교통 패턴 정보 및 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보는,
    상기 교통 정보 제공 서버에 의해 수집된 일반 교통 패턴 정보가 기저장된 교통 패턴 정보에 반영되어 새로운 제1 교통 패턴 정보로 생성되고,
    상기 교통 정보 제공 서버에 의해 수집된 특이 정보가 반영된 실시간 교통 패턴 정보가 기저장된 실시간 교통 패턴 정보에 반영되어 새로운 제2 교통 패턴 정보로 생성되고,
    상기 제1 교통 패턴 정보와 상기 제2 교통 패턴 정보가 반영되어 생성된 최종 교통 패턴 정보인 것을 특징으로 하는 최적 경로 탐색을 위한 교통 정보 제공 단말.
  9. 교통 정보 제공 서버의 교통 패턴 정보 제공 방법으로서,
    일반 교통 패턴 정보와 해당 일자의 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 단계;
    상기 수집된 일반 교통 패턴 정보와 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 일반 교통 패턴 정보와 실시간 교통 패턴 정보에 반영하여 교통 정보 제공 단말에게 제공할 최종 교통 패턴 정보를 생성하는 단계; 및
    사용자에게 최적 경로를 안내하기 위해 상기 최종 교통 패턴 정보를 교통 정보 제공 단말에 전송하는 단계를 포함하는 최적 경로 탐색을 위한 교통 패턴 정보 제공 방법.
  10. 청구항 9에 있어서, 상기 정보 수집 단계는,
    위치 정보, 지점 정보, 구간 정보중 하나 이상을 포함하는 일반 교통 패턴 정보를 수집하는 단계; 및
    해당 일자의 교통 정보, 유고, 기상상태, 휴일 중 하나 이상을 포함하는 특이 정보가 반영된 실시간 교통 패턴 정보를 수집하는 단계를 포함하는 최적 경로 탐색을 위한 교통 패턴 정보 제공 방법.
  11. 청구항 9에 있어서, 상기 정보 생성 단계는,
    상기 수집된 일반 교통 패턴 정보를 기저장된 일반 교통 패턴 정보에 반영하여 새로운 제1 교통 패턴 정보를 생성하는 단계;
    상기 수집된 특이 정보가 반영된 실시간 교통 패턴 정보를 기저장된 실시간 교통 패턴 정보에 반영하여 새로운 제2 교통 패턴 정보를 생성하는 단계; 및
    상기 제1 교통 패턴 정보와 상기 제2 교통 패턴 정보를 반영하여 최종 교통 패턴 정보를 생성하는 단계를 포함하는 최적 경로 탐색을 위한 교통 패턴 정보 제공 방법.
KR1020110127748A 2011-12-01 2011-12-01 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법 KR20130061439A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110127748A KR20130061439A (ko) 2011-12-01 2011-12-01 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110127748A KR20130061439A (ko) 2011-12-01 2011-12-01 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법

Publications (1)

Publication Number Publication Date
KR20130061439A true KR20130061439A (ko) 2013-06-11

Family

ID=48859551

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110127748A KR20130061439A (ko) 2011-12-01 2011-12-01 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법

Country Status (1)

Country Link
KR (1) KR20130061439A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101712118B1 (ko) 2015-10-12 2017-03-03 국민대학교산학협력단 메시지 서버, 이를 이용한 내비게이션 서비스 제공 방법
CN106652520A (zh) * 2016-12-05 2017-05-10 深圳市车音网科技有限公司 道路状态信息处理方法及系统
KR20230032331A (ko) * 2021-08-30 2023-03-07 주식회사 써브 내비게이션을 통한 경로 및 운전가이드 제공 시스템 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101712118B1 (ko) 2015-10-12 2017-03-03 국민대학교산학협력단 메시지 서버, 이를 이용한 내비게이션 서비스 제공 방법
CN106652520A (zh) * 2016-12-05 2017-05-10 深圳市车音网科技有限公司 道路状态信息处理方法及系统
KR20230032331A (ko) * 2021-08-30 2023-03-07 주식회사 써브 내비게이션을 통한 경로 및 운전가이드 제공 시스템 및 방법

Similar Documents

Publication Publication Date Title
JP6068359B2 (ja) ナビゲーションの方法及びシステム
US10012511B2 (en) Method and apparatus for predicting destinations
JP6094543B2 (ja) 出発地・目的地抽出装置、出発地・目的地抽出方法
US20130282264A1 (en) Systems and methods for obtaining and using traffic flow information
CN102027322A (zh) 导航装置及方法
US20130184985A1 (en) Portable processing devices
KR20150033686A (ko) 우회 경로들의 생성
JP2006337182A (ja) カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム
KR100839540B1 (ko) 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
JP2011169620A (ja) 動態管理システムおよび動態管理方法
US20160084666A1 (en) Routing engine
US20120041669A1 (en) Traffic information management device, traffic information management method, and traffic information management program
KR20130061439A (ko) 최적 경로 탐색을 위한 교통 정보 제공 서버, 교통 정보 제공 단말 및 그 방법
JP6962659B2 (ja) 電子装置
JP2017096963A (ja) ナビゲーションの方法及びシステム
JP5114254B2 (ja) 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置
KR100519628B1 (ko) 교통 정보 제공 시스템 및 차량 단말기, 그리고 경로 안내 정보 제공 방법 및 경로 안내 정보 요청 방법
KR20100074540A (ko) 주차장 위치 표시 장치 및 방법
KR20080000893A (ko) 휴대용 네비게이션을 이용한 대중교통정보 안내방법
JP2021124336A (ja) 経路探索装置、経路探索方法及びコンピュータプログラム
JP4910885B2 (ja) 渋滞予測装置、渋滞予測方法及びコンピュータプログラム
KR20150041244A (ko) 최적 출발 알림 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체
JP2013195131A (ja) 情報処理システム、及び情報処理方法
JP2007192697A (ja) 経路探索装置、経路探索システム、経路探索端末装置、経路探索センタ装置
KR20210030135A (ko) 내비게이션 시스템 및 그의 서비스 센터 안내 방법

Legal Events

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