KR20150051260A - 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법 - Google Patents

모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법 Download PDF

Info

Publication number
KR20150051260A
KR20150051260A KR1020130132029A KR20130132029A KR20150051260A KR 20150051260 A KR20150051260 A KR 20150051260A KR 1020130132029 A KR1020130132029 A KR 1020130132029A KR 20130132029 A KR20130132029 A KR 20130132029A KR 20150051260 A KR20150051260 A KR 20150051260A
Authority
KR
South Korea
Prior art keywords
search
route
searching
information
path
Prior art date
Application number
KR1020130132029A
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 KR1020130132029A priority Critical patent/KR20150051260A/ko
Publication of KR20150051260A publication Critical patent/KR20150051260A/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
    • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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
    • 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
    • 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)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)

Abstract

본 발명은 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법에 관한 것으로서, 더욱 상세하게는 내비게이션에서 경로 안내를 수행하는 도중에 차량 위치에 인접한 사용자들이 경로 재탐색을 요청하는 데이터 송수신에 따라 모바일 데이터의 사용량이 증가하는 것을 감지하여, 동일한 경로 상에 위치하는 경우에는 자동으로 경로 재탐색을 수행하기 위한 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법에 관한 것이다.
본 발명의 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법은 경로안내 서버가 내비게이션 단말기로부터 모바일 데이터인 경로탐색 요청 메시지를 수신하는 제1 단계와 상기 경로탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인지 판단하는 제2 단계와 상기 경로탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인 경우, 상기 경로탐색 요청 메시지에 포함된 재탐색 정보와 모바일 데이터 사용량을 상기 경로안내 서버의 재탐색 통계부로 전송하는 제3 단계와 상기 재탐색 통계부에서 상기 재탐색 정보 및 모바일 데이터 사용량을 이용하여 통합 재탐색 정보를 업데이트하는 제4 단계와 상기 재탐색 정보 및 모바일 데이터 사용량을 포함하는 상기 통합 재탐색 정보를 이용하여 상기 경로탐색 요청 메시지에 대응하는 재탐색 경로를 산출하는 제5 단계 및 상기 재탐색 경로를 상기 내비게이션 단말기로 전송하는 제6 단계를 포함함에 기술적 의의가 있다.

Description

모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법{Route automatic re-searching method using mobile data usage analysis}
본 발명은 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법에 관한 것으로서, 더욱 상세하게는 내비게이션에서 경로 안내를 수행하는 도중에 차량 위치에 인접한 사용자들이 경로 재탐색을 요청하는 데이터 송수신에 따라 모바일 데이터의 사용량이 증가하는 것을 감지하여, 동일한 경로 상에 위치하는 경우에는 자동으로 경로 재탐색을 수행하기 위한 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법에 관한 것이다.
일반적으로 차량용 내비게이션은 차량 내 단말기에 전자지도, GPS 수신기, 경로안내 장치 등을 혼합한 것으로 디스플레이되는 전자지도에 운전자의 현재 위치를 표시하고 최단경로, 최적경로 등의 다양한 경로를 도출하되 사용자가 선택한 경로를 통해 목적지를 안내하는 장치이다. 즉, 내비게이션에서 단말기는 GPS 위성으로부터 위치정보를 수신하고, 수신한 차량의 위치정보를 내비게이션의 전자지도와 맵 매칭(Map Matching)을 실시하여 현재 주행 중인 차량의 현재위치를 검출하고, 검출한 현재위치로부터 목적지까지의 주행경로를 탐색하여 차량의 주행을 안내하는 기능을 제공한다.
그리고, 내비게이션은 차량이 탐색된 주행경로를 따라 주행할 경우 차량이 그 주행경로를 이탈하여 다른 도로를 주행하는 경우 경로이탈 여부를 판단하고, 경로 이탈이 판단된 경우에 그 경로이탈을 차량의 사용자에게 알려주고 재탐색을 실시하여 이동체를 주행경로를 따라 정확하게 주행시킬 수 있도록 한다.
경로의 재탐색은 사용자의 요청에 의해 수동으로 진행되어져 왔으나, 종래기술인 대한민국등록특허 제10-0508725호(2005.08.09 등록)인 '차량의 운행정보를 이용한 재탐색이 가능한 네비게이션 시스템 및 그 방법'에서는 차량이 경로를 이탈하는 경우, 이탈된 경로를 주행하는 차량의 속도와 방향 등을 인지하고 차량이 이동할 것으로 예상되는 가상위치를 산출하여 재탐색에 반영하는 기술이 공지되어 있다.
이러한 종래기술에서는 차량이 해당 경로를 이탈하는 경우에 내비게이션이 그 이탈 내용을 분석하여 현재 위치, 교통상황, 목적지 등의 다양한 정보를 바탕으로 경로를 재탐색하고 있다. 현재 이러한 재탐색 방법은 내비게이션에서 자동으로 실행되어 수행되고 있으나, 내비게이션 또는 사용자의 요청에 따라 재탐색이 수행되고 있어 실시간 교통정보를 효과적으로 반영하지 못하는 문제점이 있다.
이러한 종래기술의 문제점을 해결하기 위해 설정된 시간 주기에 자동으로 실시간 교통정보를 반영하여 재탐색을 수행하는 기술도 상용화되어 있으나, 실시간 교통정보는 서버에서 다양한 교통정보를 반영하여 취합한 후, 생성하는 정보로써 생성되기까지 일정시간이 소요되며 이로 인한 지연시간에 의해 교통상황이 변경되는 문제가 발생한다.
또한, 소정 시간 주기로 재탐색을 요청하기 때문에 필요치 않은 데이터가 소모되며 시스템에 부하가 발생하는 문제가 있다.
따라서, 상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명은 사용자의 재탐색 요청 데이터량에 의해 분석된 정체 또는 지체 구간을 재탐색 요청 누적 구간으로 분류하여 해당 구간을 경유하는 차량이 경로를 탐색하는 경우, 재탐색 요청 누적 구간을 우회하여 경로를 생성할 수 있도록 하기 위한 목적이 있다.
또한, 본 발명은 특정구간에 위치한 차량에서 소정 시간동안 재탐색 요청이 발생하는 경우, 해당 특정구간에 정체 또는 지체에 해당하는 재탐색 요청 누적 구간이 발생한 것으로 판단하여, 해당 구간을 경로 안내받은 다른 차량의 목적지를 통해 각각 차량의 경로를 재탐색하고, 재탐색된 경로를 각각의 차량으로 전송하여 해당 재탐색 요청 누적 구간을 우회하는 경로를 안내받도록 하기 위한 다른 목적이 있다.
또한, 본 발명은 재탐색을 요청한 차량뿐만이 아니라, 해당 구간에 위치한 다른 차량에게도 재탐색 경로를 제공함으로써, 실시간 교통정보 보다 빠르게 재탐색 경로 안내를 수행하기 위한 또 다른 목적이 있다.
또한, 본 발명은 정체 또는 지체 구간에 해당하는 재탐색 요청 누적 구간을 요일, 시간대 및 위치에 의해 분류하여 저장함으로써, 동일한 요일, 동일한 시간대에 동일한 위치를 경유하는 차량에게 재탐색 요청 누적 구간을 우회할 수 있도록 하기 위한 또 다른 목적이 있다.
본 발명은 상기 목적은 경로 자동 재탐색 방법에 있어서, 경로안내 서버가 내비게이션 단말기로부터 모바일 데이터인 경로탐색 요청 메시지를 수신하는 제1 단계와 상기 경로탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인지 판단하는 제2 단계와 상기 경로탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인 경우, 상기 경로탐색 요청 메시지에 포함된 재탐색 정보와 모바일 데이터 사용량을 상기 경로안내 서버의 재탐색 통계부로 전송하는 제3 단계와 상기 재탐색 통계부에서 상기 재탐색 정보 및 모바일 데이터 사용량을 이용하여 통합 재탐색 정보를 업데이트하는 제4 단계와 상기 재탐색 정보 및 모바일 데이터 사용량을 포함하는 상기 통합 재탐색 정보를 이용하여 상기 경로탐색 요청 메시지에 대응하는 재탐색 경로를 산출하는 제5 단계 및 상기 재탐색 경로를 상기 내비게이션 단말기로 전송하는 제6 단계를 포함하여 이루어지는 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법에 의해서 달성된다.
따라서, 본 발명의 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법은 사용자의 재탐색 요청 데이터량에 의해 분석된 정체 또는 지체 구간을 재탐색 요청 누적 구간으로 분류하여 해당 구간을 경유하는 차량이 경로를 탐색하는 경우, 재탐색 요청 누적 구간을 우회하여 경로를 생성함으로써, 내비게이션 사용자들의 경로 재탐색 요청을 통해서 정체 또는 지체 구간을 회피할 수 있는 효과가 있다.
또한, 본 발명은 특정구간에 위치한 차량에서 소정 시간동안 재탐색 요청이 발생하는 경우, 해당 특정구간에 정체 또는 지체에 해당하는 재탐색 요청 누적 구간이 발생한 것으로 판단하여, 해당 구간을 경로 안내받은 다른 차량의 목적지를 통해 각각 차량의 경로를 재탐색하고, 재탐색된 경로를 각각의 차량으로 전송하여 해당 재탐색 요청 누적 구간을 우회하는 경로를 안내받을 수 있는 다른 효과가 있다.
또한, 본 발명은 재탐색을 요청한 차량뿐만이 아니라, 해당 구간에 위치한 다른 차량에게도 재탐색 경로를 제공함으로써, 실시간 교통정보보다 빠르게 재탐색 경로 안내를 수행할 수 있는 또 다른 효과가 있다.
또한, 본 발명은 정체 또는 지체 구간에 해당하는 재탐색 요청 누적 구간을 요일, 시간대 및 위치에 의해 분류하여 저장함으로써, 동일한 요일, 동일한 시간대에 동일한 위치를 경유하는 차량에게 재탐색 요청 누적 구간을 우회할 수 있도록 함으로써, 반복적으로 발생하는 정체 또는 지체 구간을 우회하여 주행할 수 있는 또 다른 효과가 있다.
도 1은 본 발명에 따른 경로 재탐색을 나타내기 위한 구성도,
도 2는 본 발명에 따른 경로 재탐색을 나타내기 위한 순서도이다.
본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
이하 첨부된 본 발명의 바람직한 실시예를 상세히 설명한다.
도 1은 본 발명에 따른 경로 재탐색을 나타내기 위한 구성도이다. 도 1에 도시된 바와 같이, 경로 재탐색을 수행하기 위한 경로안내 서버(100)는 다수의 내비게이션 단말기(200)와 통신을 통해 연결되어 있다.
경로안내 서버(100)는 다수의 구성요소를 제어하기 위한 서버 제어부(110), 내비게이션 단말기(200) 또는 실시간 교통정보 제공 서버(미도시)와 통신을 수행하기 위한 서버 통신부(120), 내비게이션 단말기(200)로부터 전송되는 경로 재탐색 요청을 수신하고 이에 대한 통계자료를 생성하고 저장하는 재탐색 통계부(130), 경로 탐색 또는 경로 재탐색 등을 수행하여 경로를 생성하기 위한 경로탐색부(140), 경로탐색을 위한 지도데이터를 저장하는 지도데이터부(150) 및 실시간 교통정보 제공 서버(미도시)로부터 수신한 실시간 교통정보를 저장하기 위한 실시간 교통정보 저장부(160)를 포함한다.
서버 제어부(110)는 내비게이션 단말기(200)에서 서버 통신부(120)를 통해 전송되는 모바일 데이터인 경로 탐색 요청 메시지를 수신하고, 수신된 경로 탐색 요청 메시지가 경로 재탐색 또는 경로 탐색인지 판단한다. 만약, 서버 제어부(110)가 수신한 경로 탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인 경우에는 경로 탐색 요청 메시지 내에 포함된 재탐색 정보와 해당 경로 탐색 요청 메시지의 모바일 데이터 사용량을 재탐색 통계부(130)에 전송한다.
서버 제어부(110)는 경로탐색부(140)에서 산출된 경로를 수신하여 서버 통신부(120)를 통해 내비게이션 단말기(200)로 전송한다.
또한, 서버 제어부(110)는 경로탐색부(140)에서 산출된 경로를 내비게이션 단말기(200)로 전송함에 있어서, 해당 경로에 대응하는 지도데이터를 지도데이터부(150)에서 추출하여 함께 전송할 수 있다.
한편, 서버 제어부(110)는 수신된 경로 탐색 요청 메시지가 경로 탐색인 경우, 경로 탐색 요청 메시지 내에 포함된 탐색 정보를 경로 탐색부(140)에 전송한다.
서버 제어부(110)는 수신되는 경로 탐색 요청 메시지를 실시간 분석하여, 특정 지역으로부터 재탐색 요청의 모바일 데이터 사용량이 임계량 이상 수신되는 경우, 특정 지역에 해당하는 구간이 정체 또는 지체되고 있는 것으로 판단하여 해당 구간을 실시간 재탐색 요청 누적 구간으로 설정한다.
서버 제어부(110)는 정제 또는 지체 구간의 판단에 따라 실시간 재탐색 요청 누적 구간을 경유하는 차량 중에서 경로 재탐색을 요청하지 않은 차량을 추출하고, 해당 차량의 목적지를 분석하여 경로탐색부(140)에게 해당 구간을 우회할 수 있는 경로 재탐색을 요청한다. 이때, 서버 제어부(110)가 경로탐색부(140)로 전송하는 데이터는 실시간 재탐색 요청 누적 구간과 각 내비게이션 단말기(200)의 목적지를 포함한다.
이후, 해당 구간을 우회할 수 있도록 재탐색된 경로를 각각의 내비게이션 단말기(200)로 전송하여 각 내비게이션 단말기(200)가 재탐색된 경로를 통해 경로안내를 수행할 수 있도록 한다.
서버 통신부(120)는 내비게이션 단말기(200) 또는 실시간 교통정보 제공 서버(미도시)와 통신을 수행하며, 내비게이션 단말기(200)로부터 경로 탐색 요청 메시지를 수신하거나, 탐색된 경로를 내비게이션 단말기(200)로 전송하거나, 실시간 교통정보 제공 서버(미도시)로부터 실시간 교통정보를 수신한다.
재탐색 통계부(130)는 서버 제어부(110)에서 전송되는 재탐색 정보에서 차량의 차량 식별기호, 현재위치, 현재시간 및 현재요일 등의 정보를 추출하고, 추출된 정보를 바탕으로 재탐색에 따른 재탐색 요청 카운트와 이에 따른 모바일 데이터 사용량을 누적한다. 즉, 경로 재탐색을 요청하는 차량의 식별기호, 현재시간, 현재위치 및 현재요일 등의 정보를 통해 재탐색이 수행되는 구간, 시간대, 요일 등을 기준으로 재탐색 요청 카운트를 누적하고 이에 따른 모바일 데이터 사용량을 누적하여, 통합 재탐색 정보를 업데이트 한다.
통합 재탐색 정보는 A의 구간이 B의 요일의 C의 시간대에 재탐색을 요청하는 차량이 많음을 저장하고 있으며, 이러한 재탐색 요청 회수가 많은 요일 및 시간대에 동일한 구간을 경유하는 차량의 경로를 탐색하는 경우, 해당 구간은 정체 또는 지체 구간으로 인식하고, 해당 구간을 우회하여 경로를 탐색하는데 사용된다.
따라서, 재탐색 통계부(130)에 저장된 통합 재탐색 정보는 소정 기간동안 재탐색 요청에 따른 재탐색 정보와 모바일 데이터 사용량을 업데이트하여 누적된 정보를 저장하고 있다.
이에 따라, 경로 탐색 요청이 있는 경우, 경로 탐색을 요청한 차량이 전송한 경로 탐색 요청 메시지에 포함된 현재시간, 현재요일 및 현재위치에 매칭하는 누적된 재탐색 요청이 많은 구간이 존재하는 경우, 해당 구간을 우회할 수 있도록 우회정보를 경로탐색부(140)로 전송함으로써, 경로탐색부(140)는 해당 우회구간을 반영하여 경로를 탐색하고, 탐색된 경로를 서버 제어부(110)를 통해 내비게이션 단말기(100)로 전송한다.
한편, 재탐색 통계부(130)는 경로탐색부(140)에서 탐색한 경로에 포함되는 각 구간이 저장된 재탐색 요청 누적 구간과 매칭 여부의 판단 요청에 따라 해당 경로에 포함된 각 구간과 재탐색 요청 누적 구간과 비교하여 매칭되는 구간이 존재하는 경우, 해당 매칭구간을 우회할 수 있는 우회정보를 경로탐색부(140)로 전송한다.
경로탐색부(140)는 실시간 교통정보 저장부(160)에 저장된 실시간 교통정보를 반영하여 경로를 탐색하되, 재탐색 통계부(130)에서 전송되는 우회정보가 존재하는 경우, 실시간 교통정보 및 우회정보를 이용하여 경로를 탐색하고 생성한다.
경로탐색에 반영되는 실시간 교통정보는 상황에 따라 적용 유무를 선택할 수 있으며, 우회정보 역시 상황에 따라 적용 유무를 선택할 수 있다.
한편, 경로탐색부(140)는 서버 제어부(110)에서 전송되는 탐색 정보에서 차량의 식별기호, 목적지, 현재위치(출발지), 현재시간, 및 현재요일 등의 정보를 추출하고 실시간 교통정보를 반영한 경로 탐색을 수행하여 예비 경로를 산출한다.
이후, 경로탐색부(140)는 재탐색 통계부(130)를 통해 해당 예비 경로의 각 구간이 통합 재탐색 정보에 포함되는 재탐색 요청 누적 구간이 존재하는지 여부의 판단을 요청한다.
만약, 재탐색 통계부(130)가 해당 예비 경로의 각 구간과 재탐색 요청 누적 구간이 매칭하지 않는다고 판단하는 경우, 경로탐색부(140)는 해당 예비 경로를 서버 제어부(110)를 통해 내비게이션 단말기(200)로 전송한다.
만약, 재탐색 통계부(130)가 해당 예비 경로의 각 구간과 재탐색 요청 누적 구간이 매칭되는 것으로 판단하여 우회정보를 전송하는 경우, 경로탐색부(140)는 해당 예비 경로의 각 구간에서 재탐색 요청 누적 구간과 매칭되는 구간을 우회할 수 있는 우회정보를 수신하여 경로를 탐색하고, 설정된 경로를 서버 제어부(110)를 통해 내비게이션 단말기(200)로 전송한다.
한편, 경로탐색부(140)가 우회하는 경로를 탐색하는 경우, 재탐색 통계부(130)를 통해 우회 탐색된 경로가 재탐색 요청 누적 구간과 매칭되는지의 여부를 다시 문의할 수 있으며, 이러한 우회 경로의 비교는 소정회수 반복하여 수행될 수 있다.
또한, 경로탐색부(140)는 서버 제어부(110)에서 전송되는 실시간 재탐색 요청 누적 구간과 내비게이션 단말기(200)의 목적지에 따라 해당 실시간 재탐색 요청 누적 구간을 우회하는 경로를 탐색한다.
지도데이터부(150)는 서버 제어부(110)가 경로탐색부(140)에서 탐색한 경로를 내비게이션 단말기(200)로 전송할 때, 해당 경로에 포함되는 지도데이터를 추출하여 서버 제어부(110)로 전송한다.
실시간 교통정보 저장부(160)는 실시간 교통정보 제공 서버(미도시)에서 전송되는 실시간 교통정보를 저장하고 있으며, 경로탐색부(140)에서 경로를 탐색하는 경우, 해당 실시간 교통정보를 전송하여 경로탐색에 반영되도록 한다.
내비게이션 단말기(200)는 각각의 구성요소를 제어하기 위한 단말기 제어부(210), 차량의 현재위치를 인식하기 위한 GPS부(220), 경로안내 서버(100)로부터 전송되는 경로 등의 데이터를 저장하기 위한 단말기 저장부(230), 경로안내 서버(100)와 통신하기 위한 단말기 통신부(240), 경로안내 서버(100)로부터 전송되어 단말기 저장부(230)에 저장된 경로를 이용하여 경로안내를 수행하는 경로안내부(250) 및 경로안내에 따라 지도데이터를 출력하기 위한 디스플레이부(260)를 포함하여 이루어진다.
도 2는 본 발명에 따른 경로 재탐색을 나타내기 위한 순서도이다. 도 2에 도시된 바와 같이, 경로안내 서버(100)는 내비게이션 단말기(200)로부터 전송되는 경로탐색 요청 메시지를 수신한다(S100).
경로안내 서버(100)의 서버 제어부(110)는 경로탐색 요청 메시지가 경로 재탐색 또는 경로 탐색인지의 여부를 판단하고(S120), 판단 결과에 따라 경로 재탐색인 경우, 수신한 경로탐색 요청 메시지를 재탐색 통계부(130)로 전송한다(S130).
재탐색 통계부(130)는 경로탐색 요청 메시지에 포함된 재탐색 정보와 모바일 데이터 사용량을 분석하고, 분석된 내용에 따라 통합 재탐색 정보를 업데이트한다(S140).
재탐색 정보에는 차량 식별기호, 현재시간, 현재요일, 현재위치 등의 정보가 포함되어 있으며, 재탐색 통계부(130)는 해당 현재위치의 정체 또는 지체에 의해 재탐색을 요청하는 것으로 판단하여, 해당 위치, 시간대를 기준으로 해당 위치의 경로 구간의 재탐색 요청 카운트한다. 즉, 특정 구간이 특정 요일 및 시간대에 재탐색 요청 카운트가 증가하는 경우, 특정 구간은 특정 요일 및 시간대에 정체 및 지체가 발생하는 것으로 판단할 수 있다.
따라서, 경로 탐색을 요청하는 차량의 경로가 해당 특정구간, 특정요일 및 시간대와 매칭하는 경우, 해당 특정구간을 우회하여 경로를 안내받을 수 있도록 한다.
이후, 서버 제어부(110)는 재탐색 정보를 경로탐색부(140)로 전송하여, 경로 재탐색을 수행하되, 재탐색 통계부(130)에 업데이트된 통합 재탐색 정보 및 실시간 교통정보를 반영하여 재탐색을 수행한다(S150).
즉, 재탐색된 경로의 각 구간이 통합 재탐색 정보에 포함된 재탐색 요청 누적 구간과 매칭하는 경우, 해당 재탐색 요청 누적 구간을 우회할 수 있는 경로를 생성하여 재탐색된 경로로 생성한다.
이후, 재탐색된 경로를 내비게이션 단말기(200)로 전송하면(S160), 내비게이션 단말기(200)는 재탐색된 경로를 이용하여 경로안내를 수행한다.
만약 S120 단계에서 경로탐색 요청 메시지에 경로 탐색인 것으로 판단되는 경우, 서버 제어부(110)는 수신된 경로탐색 요청 메시지를 경로탐색부(140)로 전송하여, S150 단계를 수행하도록 한다. 이때, S150 단계에서 통합 재탐색 정보 및 실시간 교통정보를 이용하여 경로를 탐색하되, 경로탐색 요청 메시지에 포함된 탐색 정보를 이용하여 경로를 탐색하며, 이후 S160 단계를 수행한다.
결국, 경로 탐색에 있어서, 예상 경로의 각 구간이 통합 재탐색 정보에 포함된 재탐색 요청 누적 구간과 매칭하는 경우, 해당 구간을 우회할 수 있는 우회경로를 생성함으로써, 해당 구간의 진입을 미리 차단할 수 있다.
한편, 서버 제어부(110)는 다수의 내비게이션 단말기(200)로부터 전송되는 경로탐색 요청 메시지를 수신하고 분석하여, 경로탐색 요청 메시지의 수가 일정 개수 이상인 것을 판단한다. 즉, 경로탐색 서버(100)에 수신되는 경로탐색 요청 메시지 중에서 재탐색을 요청하는 모바일 데이터 사용량(量)이 임계량(臨界量) 이상이 되며, 해당 경로탐색 요청 메시지에 포함된 재탐색 정보에서 현재시간대에 동일한 위치에서 재탐색 요청이 일정 회수 이상 발생하는 경우, 해당 위치의 구간에 정체 또는 지체가 발생한 것으로 판단하여, 해당 위치를 경유하는 차량(내비게이션 단말기) 및 해당 차량의 목적지를 추출하여 경로탐색부(140)로 전송하여 경로 재탐색을 수행한다(S180).
즉, 실시간으로 전송되는 재탐색 요청 중에서 특정위치에 존재하는 다수의 차량에서 전송되는 데이터량이 많은 경우, 해당 특정위치의 경로 구간에 정체 또는 지체가 발생한 것으로 간주하여 해당 특정위치를 경유하는 차량 및 목적지를 추출하여 해당 차량의 경로를 재탐색하고 전송함으로써 해당 정체 또는 지체 구간을 우회할 수 있도록 한다.
이후, 각각의 차량에 대응하는 재탐색 경로를 각각의 내비게이션 단말기(200)로 전송하여, 재탐색된 경로에 따라 경로 안내를 수행하도록 한다.
본 발명은 이상에서 살펴본 바와 같이 바람직한 실시예를 들어 도시하고 설명하였으나, 상기한 실시예에 한정되지 아니하며 본 발명의 정신을 벗어나지 않는 범위 내에서 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변경과 수정이 가능할 것이다.
100 : 경로안내 서버 110 : 서버 제어부
120 : 서버 통신부 130 : 재탐색 통계부
140 : 경로탐색부 150 : 지도데이터부
160 : 실시간 교통정보 저장부 200 : 내비게이션 단말기
210 : 단말기 제어부 220 : GPS부
230 : 단말기 저장부 240 : 단말기 통신부
250 : 경로 안내부 260 : 디스플레이부

Claims (7)

  1. 경로 자동 재탐색 방법에 있어서,
    경로안내 서버가 내비게이션 단말기로부터 모바일 데이터인 경로탐색 요청 메시지를 수신하는 제1 단계;
    상기 경로탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인지 판단하는 제2 단계;
    상기 경로탐색 요청 메시지가 경로 재탐색을 요청하는 메시지인 경우, 상기 경로탐색 요청 메시지에 포함된 재탐색 정보와 모바일 데이터 사용량을 상기 경로안내 서버의 재탐색 통계부로 전송하는 제3 단계;
    상기 재탐색 통계부에서 상기 재탐색 정보 및 모바일 데이터 사용량을 이용하여 통합 재탐색 정보를 업데이트하는 제4 단계;
    상기 재탐색 정보 및 모바일 데이터 사용량을 포함하는 상기 통합 재탐색 정보를 이용하여 상기 경로탐색 요청 메시지에 대응하는 재탐색 경로를 산출하는 제5 단계; 및
    상기 재탐색 경로를 상기 내비게이션 단말기로 전송하는 제6 단계
    를 포함하여 이루어지는 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법.
  2. 제 1 항에 있어서,
    상기 제6 단계 이후,
    상기 재탐색 정보와 동일 위치 및 시간대에 전송되는 경로 재탐색의 상기 모바일 데이터 사용량(量)이 임계량(臨界量) 이상인 경우, 상기 재탐색 정보와 동일 위치 및 시간대에 위치한 하나 이상의 내비게이션 단말기 중에서 재탐색을 요청하지 않은 내비게이션 단말기의 목적지를 확인하여 재탐색 경로를 산출하는 제7 단계; 및
    상기 내비게이션 단말기로 상기 재탐색 경로를 상기 내비게이션 단말기로 전송하는 제8 단계
    를 더 포함하여 이루어지되, 상기 제7 단계에서 산출되는 상기 재탐색 경로는 상기 통합 재탐색 정보를 이용하여 산출되는 것을 특징으로 하는 모바일 데이터 사용량 분석을 이용한 경로 자동 재탐색 방법.
  3. 제 1 항에 있어서,
    상기 제2 단계에서,
    상기 경로탐색 요청 메시지가 경로 탐색 메시지인 경우,
    상기 통합 재탐색 정보를 이용하여 상기 경로탐색 요청 메시지에 포함된 탐색 정보에 대응하는 경로를 생성하는 단계를 수행한 후, 상기 제6 단계를 수행하는 것을 특징으로 하는 모바일 데이터 사용량 분석을 이용한 경로 자동 재탐색 방법.
  4. 제 3 항에 있어서,
    상기 재탐색 정보 및 상기 탐색 정보에는 차량의 목적지, 현재위치, 현재시간 및 현재요일이 포함되는 것을 특징으로 하는 모바일 데이터 사용량 분석을 이용한 경로 자동 재탐색 방법.
  5. 제 1 항에 있어서,
    상기 통합 재탐색 정보는 상기 재탐색 정보에 포함된 차량의 현재위치, 현재시간 및 현재요일을 기반으로 재탐색 요청 누적 구간을 저장하고 있으며, 경로탐색 요청 메시지가 수신되는 경우, 상기 경로탐색 메시지에 포함된 상기 재탐색 정보 또는 탐색 정보를 상기 통합 재탐색 정보와 비교하여, 예상 경로의 각각의 구간이 상기 재탐색 요청 누적 구간과 매칭되면, 상기 재탐색 요청 누적 구간을 회피하여 경로 탐색이 수행되는 것을 특징으로 하는 모바일 데이터 사용량 분석을 이용한 경로 자동 재탐색 방법.
  6. 제 5 항에 있어서,
    상기 재탐색 요청 누적 구간은 요일, 시간대 및 위치에 의해 분류되어 저장되며, 상기 매칭은 상기 요일, 시간대 및 위치가 매칭되는 것을 특징으로 하는 모바일 데이터 사용량 분석을 이용한 자동 재탐색 방법.
  7. 제 3 항에 있어서,
    상기 재탐색 경로의 산출 및 상기 탐색 경로의 산출은 실시간 교통정보를 반영하는 것을 특징으로 하는 모바일 데이터 사용량 분석을 이용한 경로 자동 재탐색 방법.
KR1020130132029A 2013-11-01 2013-11-01 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법 KR20150051260A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130132029A KR20150051260A (ko) 2013-11-01 2013-11-01 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130132029A KR20150051260A (ko) 2013-11-01 2013-11-01 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법

Publications (1)

Publication Number Publication Date
KR20150051260A true KR20150051260A (ko) 2015-05-12

Family

ID=53388769

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130132029A KR20150051260A (ko) 2013-11-01 2013-11-01 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법

Country Status (1)

Country Link
KR (1) KR20150051260A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170060688A (ko) * 2015-11-25 2017-06-02 현대엠엔소프트 주식회사 고의 이탈 경로의 정체정보를 반영하는 교통정보 생성방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170060688A (ko) * 2015-11-25 2017-06-02 현대엠엔소프트 주식회사 고의 이탈 경로의 정체정보를 반영하는 교통정보 생성방법

Similar Documents

Publication Publication Date Title
US9964412B2 (en) Methods and apparatus for providing travel information
US20120084001A1 (en) Communication system and movable terminal
US20160123747A1 (en) Drive assist system, method, and program
US10260899B2 (en) Navigation system and bypass route setting method
US20070239354A1 (en) Method of searching route in navigation system
KR20170105281A (ko) 경로 추천 시스템 및 방법
JP2002277268A (ja) 渋滞回避システム
JP6962659B2 (ja) 電子装置
KR101019691B1 (ko) 출발지와 목적지 정보를 활용한 경로 탐색 방법
KR102599256B1 (ko) 내비게이션의 경로탐색 장치 및 그 방법
JP2005208041A (ja) 動的経路探索方法
KR20150051260A (ko) 모바일 데이터의 사용량 분석을 이용한 경로 자동 재탐색 방법
JP2010276396A (ja) ナビゲーション装置、およびそのルート表示方法
KR102664899B1 (ko) 사용자 맞춤경로 추천 시스템 및 방법
KR102371982B1 (ko) 접속도로의 정체정보를 반영하는 교통정보 생성방법
JP2007163404A (ja) ナビゲーション装置
JP2006303978A (ja) 通信データ量予測装置
WO2014049843A1 (ja) ナビゲーション装置
KR102418057B1 (ko) 고의 이탈 경로의 정체정보를 반영하는 교통정보 생성방법
JP2013195131A (ja) 情報処理システム、及び情報処理方法
JP2017194809A (ja) 渋滞予測方法および渋滞予測装置
KR101417442B1 (ko) 경로 데이터를 분할하여 제공하기 위한 경로안내 서버의 운영방법
KR101299478B1 (ko) 분기점에 대한 교통 정보 제공 장치 및 방법
JP2006184159A (ja) 車載情報端末、情報センター、および情報通信システム
KR20130079949A (ko) 네비게이션 장치 및 이의 경로 제공 방법

Legal Events

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