KR100918259B1 - Apparatus and method for providing traffic information and road guide service using cell identifier - Google Patents

Apparatus and method for providing traffic information and road guide service using cell identifier Download PDF

Info

Publication number
KR100918259B1
KR100918259B1 KR20080017757A KR20080017757A KR100918259B1 KR 100918259 B1 KR100918259 B1 KR 100918259B1 KR 20080017757 A KR20080017757 A KR 20080017757A KR 20080017757 A KR20080017757 A KR 20080017757A KR 100918259 B1 KR100918259 B1 KR 100918259B1
Authority
KR
South Korea
Prior art keywords
cell
information
traffic information
road
delimiter
Prior art date
Application number
KR20080017757A
Other languages
Korean (ko)
Other versions
KR20090092491A (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 KR20080017757A priority Critical patent/KR100918259B1/en
Publication of KR20090092491A publication Critical patent/KR20090092491A/en
Application granted granted Critical
Publication of KR100918259B1 publication Critical patent/KR100918259B1/en

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

본 발명은 기지국 셀 구분자를 이용한 교통 정보 및 경로 정보 서비스를 제공하기 위한 장치 및 방법에 관한 것으로, 본 발명에 따른 기지국 셀을 기초로 도로 정보를 추출하여 전송하는 응용 장치로부터 네트워크를 통해 상기 도로 정보를 수신하는 통신 단말은, 통신 중인 기지국 셀의 구분자를 판별하는 셀 구분자 판별부; 상기 셀 구분자 판별부에서 판별된 셀 구분자를 포함하는 교통 정보 요청 메시지를 상기 응용 장치로 전송하는 교통 정보 요청부; 상기 셀 구분자에 대한 대표 좌표를 중심으로 한 도로 교통 정보를 상기 응용 장치로부터 수신하는 교통 정보 수신부; 및 상기 교통 정보 수신부에서 수신된 도로 교통 정보를 도로 맵에 표시하는 표시 제어부;를 포함하는 것을 특징으로 한다.

Figure R1020080017757

이동통신, 길 안내, 교통 정보, 경로 안내, 기지국, 셀, 구분자, 대표 좌표

The present invention relates to an apparatus and a method for providing a traffic information and route information service using a base station cell separator. The communication terminal receiving the communication unit comprises: a cell delimiter determination unit for determining a delimiter of a base station cell in communication; A traffic information request unit which transmits a traffic information request message including a cell delimiter determined by the cell delimiter determination unit to the application device; A traffic information receiver configured to receive road traffic information centering on representative coordinates of the cell separator from the application device; And a display controller configured to display the road traffic information received by the traffic information receiver on a road map.

Figure R1020080017757

Mobile communication, directions, traffic information, route guidance, base stations, cells, separators, representative coordinates

Description

기지국 셀 구분자를 이용하여 교통 정보 및 경로 정보 서비스를 제공하기 위한 장치 및 방법{APPARATUS AND METHOD FOR PROVIDING TRAFFIC INFORMATION AND ROAD GUIDE SERVICE USING CELL IDENTIFIER}Apparatus and method for providing traffic information and route information service using a base station cell identifier {APPARATUS AND METHOD FOR PROVIDING TRAFFIC INFORMATION AND ROAD GUIDE SERVICE USING CELL IDENTIFIER}

본 발명은 이동통신망을 이용한 교통 정보 및 경로 정보 제공 시스템 및 방법에 관한 것으로, 보다 구체적으로, 이동통신망에서 셀 구분자를 이용한 교통 정보 및 경로 정보 제공 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for providing traffic information and route information using a mobile communication network, and more particularly, to a system and method for providing traffic information and route information using a cell separator in a mobile communication network.

현재 차량의 운행 중에 교통 정보 및 경로 정보를 안내하여 주는 내비게이션 단말이 널리 보급되고 있다. 내비게이션 단말은 GPS 수신기를 이용하여 현재 단말의 위치를 분석한 후 그 분석된 위치와 사용자가 입력한 목적지를 이용하여 최적의 경로를 분석하여 사용자에게 안내하고, 또한 현재 위치 주변의 도로 교통 속도 등을 사용자에게 안내한다. 아울러, 최근에는 도로의 교통 속도를 반영하여 목적지까지의 최적 경로를 분석하여 사용자에게 안내하는 내비게이션 단말이 개발 보급되고 있다.Currently, a navigation terminal for guiding traffic information and route information while a vehicle is driving is widely used. The navigation terminal analyzes the location of the current terminal using a GPS receiver, analyzes the optimal route using the analyzed location and the destination entered by the user, and guides the user to the road traffic speed around the current location. Guide the user. In addition, recently, navigation terminals for analyzing and guiding a user to an optimal route to a destination by reflecting a traffic speed of a road have been developed and spread.

이러한 내비게이션 단말은 단순한 길 안내와 더불어 음원 재생, DMB 방송 시청, 동영상 재생 등의 다양한 부가 기능을 제공하고 있고, 이에 따라 점차 대형화 되어 가고 있다. 현재 가장 보편화되어 있는 내비게이션 단말은 7 인치의 디스플레이 화면을 제공한다. 그러나 이러한 내비게이션 단말은 상술한 바와 같이 크기가 점차 커져 휴대하기가 불편하고 또한 대부분 고가에 판매되고 있어 구매가 용이하지 않은 문제점이 있다.The navigation terminal provides a variety of additional functions such as sound source playback, DMB broadcast viewing, video playback, as well as a simple road guidance, and is gradually becoming larger accordingly. Currently, the most common navigation terminal provides a 7-inch display screen. However, such a navigation terminal has a problem that the size is gradually increased as described above is inconvenient to carry, and most of the navigation terminals are sold at a high price and are not easy to purchase.

이에 따라 휴대가 용이하고 대부분의 사람들이 보유하고 있는 이동통신 단말로 교통 정보 및 경로 정보를 제공하는 서비스가 개발되어 제공되고 있다. 대표적으로, KTF사의 K-Ways 서비스를 들 수 있다. 이러한 이동통신망을 이용한 교통 정보 및 경로 정보 서비스는 기본적으로 GPS 수신기를 내장한 이동통신 단말에 대해 서비스를 수행하고 있다. 즉, GPS 수신기를 내장한 이동통신 단말이 상기 GPS 수신기를 통해 측정한 경/위도 정보를 이동통신망의 응용 서버에 전송하면, 상기 응용 서버는 상기 경/위도 정보를 바탕으로 단말의 주변 교통 정보 및 목적지까지의 최적 경로를 분석하여 상기 이동통신 단말로 전송한다. Accordingly, a service for providing traffic information and route information to a mobile communication terminal, which is easy to carry and possessed by most people, has been developed and provided. For example, KTF's K-Ways service. The traffic information and route information service using the mobile communication network basically performs a service for a mobile communication terminal having a GPS receiver. That is, when the mobile communication terminal having a GPS receiver transmits the longitude / latitude information measured by the GPS receiver to an application server of a mobile communication network, the application server may transmit the surrounding traffic information and the terminal based on the longitude / latitude information. The optimum route to the destination is analyzed and transmitted to the mobile communication terminal.

이와 같이 현재 서비스되고 있는 이동통신망을 이용한 교통 정보 및 경로 정보 서비스는 GPS 수신기를 내장한 이동통신 단말에만 제공되고 있다. 그런데 GPS 수신기를 내장한 이동통신 단말은 이동통신 가입자들이 사용하는 대다수의 단말군에 속해 있지 않다. 대다수의 이동통신 가입자들이 보유하고 있는 이동통신 단말은 GPS 수신기를 내장하고 있지 않아 이동통신망을 이용한 교통 정보 서비스가 대다수의 이동통신 가입자를 대상으로 저변화를 꾀하기에는 한계가 있다.As such, the traffic information and route information service using the currently available mobile communication network is provided only to the mobile communication terminal having a GPS receiver. However, a mobile communication terminal with a built-in GPS receiver does not belong to the majority of terminal groups used by mobile communication subscribers. Since the mobile communication terminals owned by the majority of mobile subscribers do not have a built-in GPS receiver, there is a limit in that the traffic information service using the mobile communication network can make low changes for the majority of mobile subscribers.

본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로, GPS 수신기를 내장하지 않은 이동통신 단말로 교통 정보 및 경로 정보 서비스를 제공하는 이동통신망을 이용한 교통 정보 및 경로 정보 제공 시스템 및 방법을 제공하는데 그 목적이 있다.The present invention has been made to solve the above problems, and provides a system and method for providing traffic information and route information using a mobile communication network that provides traffic information and route information services to a mobile communication terminal that does not have a built-in GPS receiver. The purpose is.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

상기 목적을 달성하기 위한 본 발명의 제 1 측면에 따른, 기지국 셀을 기초로 도로 정보를 추출하여 전송하는 응용 장치로부터 네트워크를 통해 상기 도로 교통 정보를 수신하는 통신 단말은, 통신 중인 기지국 셀의 구분자를 판별하는 셀 구분자 판별부; 상기 셀 구분자 판별부에서 판별된 셀 구분자를 포함하는 교통 정보 요청 메시지를 상기 응용 장치로 전송하는 교통 정보 요청부; 상기 셀 구분자에 대한 대표 좌표를 중심으로 한 도로 교통 정보를 상기 응용 장치로부터 수신하는 교통 정보 수신부; 및 상기 교통 정보 수신부에서 수신된 도로 교통 정보를 도로 맵에 표시하는 표시 제어부;를 포함하는 것을 특징으로 한다.According to a first aspect of the present invention, a communication terminal for receiving the road traffic information through a network from an application apparatus for extracting and transmitting road information based on a base station cell is a delimiter of a base station cell in communication. A cell delimiter determining unit for determining a value; A traffic information request unit which transmits a traffic information request message including a cell delimiter determined by the cell delimiter determination unit to the application device; A traffic information receiver configured to receive road traffic information centering on representative coordinates of the cell separator from the application device; And a display controller configured to display the road traffic information received by the traffic information receiver on a road map.

또한, 상기 목적을 달성하기 위한 본 발명의 제 2 측면에 따른, 통신 중인 기지국 셀의 대표 좌표를 중심으로 한 도로 교통 정보를 수신하여 표시하는 통신 단말에 대해 네트워크를 통해 상기 도로 교통 정보를 상기 통신 단말로 전송하는 응용 장치는, 기지국 셀의 구분자들에 대한 대표 좌표를 저장하는 저장부; 상기 통신 단말로부터 통신 중인 기지국 셀의 구분자를 포함하는 교통 정보 요청 메시지를 수신하는 교통 정보 요청 수신부; 상기 교통 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 상기 저장부에서 조회하고 그 대표 좌표를 중심으로 한 도로 교통 정보를 추출하는 교통 정보 추출부; 및 상기 교통 정보 추출부에서 추출된 도로 교통 정보를 상기 통신 단말로 전송하는 교통 정보 송신부;를 포함하는 것을 특징으로 한다.In addition, according to the second aspect of the present invention for achieving the above object, the road traffic information through the network to the communication terminal for receiving and displaying the road traffic information centered on the representative coordinates of the base station cell in communication with the communication Application device for transmitting to the terminal, the storage unit for storing the representative coordinates for the identifiers of the base station cell; A traffic information request receiver for receiving a traffic information request message including a delimiter of a base station cell in communication from the communication terminal; A traffic information extraction unit for querying the representative coordinates of the cell separators included in the traffic information request message in the storage unit and extracting road traffic information based on the representative coordinates; And a traffic information transmitter for transmitting the road traffic information extracted by the traffic information extractor to the communication terminal.

또한, 상기 목적을 달성하기 위한 본 발명의 제 3 측면에 따른, 이동통신시스템에서 통신 단말로 도로 교통 정보 서비스를 제공하는 방법은, 상기 통신 단말로부터 통신 중인 기지국 셀의 구분자를 포함하는 교통 정보 요청 메시지를 수신하는 단계; 상기 교통 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 조회하고 그 대표 좌표를 중심으로 한 도로 교통 정보를 추출하는 단계; 및 추출된 도로 교통 정보를 상기 통신 단말로 전송하는 단계;를 포함하는 것을 특징으로 한다.In addition, a method for providing a road traffic information service to a communication terminal in a mobile communication system according to a third aspect of the present invention for achieving the above object, the traffic information request including a separator of the base station cell in communication from the communication terminal Receiving a message; Querying representative coordinates of a cell separator included in the traffic information request message and extracting road traffic information based on the representative coordinates; And transmitting the extracted road traffic information to the communication terminal.

또한, 상기 목적을 달성하기 위한 본 발명의 제 4 측면에 따른, 이동통신시스템에서 통신 단말로 목적지까지의 경로 정보 서비스를 제공하는 방법은, 통신 중인 기지국 셀의 구분자 및 목적지 정보를 포함하는 경로 정보 요청 메시지를 상기 통신 단말로부터 수신하는 단계; 상기 경로 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 조회하고 그 대표 좌표를 출발지로 한 상기 목적지까지의 경로 정 보를 산출하는 단계; 및 산출된 경로 정보를 상기 통신 단말로 전송하는 단계;를 포함하는 것을 특징으로 한다.In addition, according to a fourth aspect of the present invention for achieving the above object, a method for providing a route information service from the mobile communication system to the communication terminal to the destination, the route information including the identifier and destination information of the base station cell in communication; Receiving a request message from the communication terminal; Querying representative coordinates of a cell separator included in the route information request message and calculating route information to the destination using the representative coordinates as a starting point; And transmitting the calculated route information to the communication terminal.

상기와 같은 본 발명은, 셀 구분자를 이용하여 이동통신 단말의 위치를 파악하여 그에 따른 단말 주변의 교통 정보 및 길 안내 정보를 제공함으로써, GPS 수신기가 내장되어 있지 않은 이동통신 단말로도 교통 정보 및 길 안내 서비스를 제공하여, 교통 정보 서비스의 저변화를 꾀할 수 있는 효과가 있다. 아울러, 이동통신사의 입장에서는 기존의 음성 통화 등의 기본적인 서비스 외 부가 서비스를 제공하여 매출 증대를 꾀할 수 있는 효과가 있다.The present invention as described above, by using the cell separator to determine the location of the mobile communication terminal according to the traffic information and the road guide information around the terminal, traffic information and even in the mobile communication terminal does not have a built-in GPS receiver By providing a road guidance service, it is possible to make a low change in the traffic information service. In addition, the mobile carrier has an effect that can increase sales by providing additional services in addition to the basic services such as the existing voice call.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 이동통신망을 이용한 교통 정보 제공 시스템의 구성을 나타낸 도면이다.1 is a view showing the configuration of a traffic information providing system using a mobile communication network according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명에 따른 교통 정보 제공 시스템은, 이동통 신 단말(110) 및 응용 서버(130)을 포함하고, 상기 이동통신 단말(110)과 응용 서버(130)는 이동통신망(120)을 통해 연결되어 상호 통신한다. 이동통신망(120)은 기지국, 기지국 제어기, 교환기 등으로 구성된 네트워크로서 당해 기술분야에서 널리 알려진 공지의 기술이므로 그 상세한 설명은 생략한다.As shown in FIG. 1, the traffic information providing system according to the present invention includes a mobile communication terminal 110 and an application server 130, and the mobile communication terminal 110 and the application server 130 move. Connected through the communication network 120 to communicate with each other. The mobile communication network 120 is a network composed of a base station, a base station controller, a switch, and the like, and thus a detailed description thereof will be omitted.

이동통신 단말(110)은 이동통신망(120)의 기지국과 통신을 수행하여 음성/영상 통화, 문자 메시지 송수신 등의 기능을 수행한다. 이동통신 단말(110)은 현재 통신 중인 기지국으로부터 수신되는 정보를 이용하여 현재 서비스 중인 기지국의 셀 정보를 분석하고, 그 분석한 셀 정보를 포함하는 교통 정보 요청 메시지를 응용 서버(130)로 전송하여 그에 따른 실시간 주변 교통 정보를 수신하여 화면에 표시한다.The mobile communication terminal 110 communicates with a base station of the mobile communication network 120 to perform functions such as voice / video call and text message transmission and reception. The mobile terminal 110 analyzes the cell information of the base station that is currently serving by using the information received from the base station currently communicating, and transmits a traffic information request message including the analyzed cell information to the application server 130 It receives the real-time surrounding traffic information and displays it on the screen.

응용 서버(130)는 상기 이동통신 단말(110)로부터 전송된 교통 정보 요청 메시지를 이동통신망(120)을 통해 수신하면, 상기 교통 정보 요청 메시지에 포함된 셀 정보를 분석하여 상기 이동통신 단말(110)이 위치하고 있는 지역의 주변 교통 정보를 추출하여 상기 이동통신 단말(110)로 전송한다. 바람직하게, 응용 서버(130)는 셀 정보에 대한 좌표의 경/위도를 중심으로 반경 5~10km 이내의 주요 도로에 대한 실시간 도로 교통 정보를 생성하여 이동통신 단말(110)로 전송한다.When the application server 130 receives the traffic information request message transmitted from the mobile communication terminal 110 through the mobile communication network 120, the application server 130 analyzes the cell information included in the traffic information request message and the mobile communication terminal 110. And extracts the traffic information of the area in which the location is located and transmits it to the mobile communication terminal (110). Preferably, the application server 130 generates the real-time road traffic information for the main road within a radius of 5 ~ 10km around the longitude / latitude of the coordinates for the cell information and transmits it to the mobile communication terminal (110).

보다 구체적으로, 도 1을 참조하여 이동통신 단말(110) 및 응용 서버(130)에 대해 설명한다.More specifically, the mobile communication terminal 110 and the application server 130 will be described with reference to FIG. 1.

도 1에 도시된 바와 같이, 이동통신 단말(110)은 셀 구분자 판별부(111), 교통 정보 요청부(113), 교통 정보 수신부(114), 통신부(115) 및 교통 정보 표시 제 어부(116)를 포함한다.As shown in FIG. 1, the mobile communication terminal 110 includes a cell delimiter determining unit 111, a traffic information requesting unit 113, a traffic information receiving unit 114, a communication unit 115, and a traffic information display control unit 116. ).

셀 구분자 판별부(111)는 통신부(115)를 통해 수신되는 이동통신망의 신호를 분석하여 현재 이동통신 단말(110)로 통신 서비스를 제공하는 기지국의 셀 정보를 판별한다. 바람직하게, 셀 구분자 판별부(111)는 통신 신호를 분석하여 셀 구분자 DB(112)에서 현재 서비스 중인 기지국의 셀 구분자를 검색한다. 또한, 셀 구분자 판별부(111)는 통신부(115)를 통해 셀 구분자 DB(112)에 저장된 셀 구분자 정보들의 버전 정보를 주기적으로 응용 서버(130)로 전송하여 업데이트할 수 있다. 또한, 셀 구분자 판별부(111)는 주기적으로 현재 서비스 중인 기지국의 셀 정보를 판별하는 것이 바람직하다. 셀 구분자 DB(112)는 기지국으로부터의 데이터를 기초로 셀 구분자를 식별할 수 있도록 하는 셀 구분자 정보, 그리고 셀 구분자의 좌표 정보 등이 저장된다. 셀 구분자의 좌표 정보는 해당 셀이 서비스를 수행하는 지역에 속하는 주요 도로의 대표 경/위도 좌표인 것이 바람직하다.The cell separator determiner 111 analyzes a signal of a mobile communication network received through the communication unit 115 to determine cell information of a base station currently providing a communication service to the mobile communication terminal 110. Preferably, the cell delimiter determination unit 111 analyzes the communication signal and searches the cell delimiter of the base station currently serving in the cell delimiter DB 112. In addition, the cell delimiter determination unit 111 may periodically update the version information of the cell delimiter information stored in the cell delimiter DB 112 through the communication unit 115 to the application server 130. In addition, the cell separator determiner 111 periodically determines the cell information of the base station currently serving. The cell delimiter DB 112 stores cell delimiter information for identifying the cell delimiter based on data from the base station, coordinate information of the cell delimiter, and the like. The coordinate information of the cell delimiter is preferably a representative longitude / latitude coordinate of the main road belonging to the area where the cell performs the service.

교통 정보 요청부(113)는 상기 셀 구분자 판별부(111)에서 판별된 현재 서비스 중인 기지국의 셀 구분자 및 이동통신 단말(110)의 식별번호를 포함하는 교통 정보 요청 메시지를 통신부(115)를 통해 응용 서버(130)로 전송한다. 바람직하게, 교통 정보 요청부(113)는 이동통신 단말(110)이 임계 거리 이상을 벗어나는 경우 또는 일정한 주기(time out)로 교통 정보 요청 메시지를 전송한다. 임계 거리 이상 이동은 상기 셀 구분자 판별부(111)에서 판별되는 현재의 셀 구분자와 응용 서버(130)로 이미 전송하였던 셀 구분자의 거리차를 계산하여 판단한다. 이때, 셀 구분자의 거리차를 계산하는데 이용되는 좌표는 셀 구분자 DB(112)에 저장된 좌표를 이용하는 것이 바람직하다. 물론, 단말이 기지국으로부터 수신하는 오버헤드 채널에 포함된 좌표를 이용할 수도 있다.The traffic information requesting unit 113 transmits a traffic information request message including the cell identifier of the currently serving base station and the identification number of the mobile communication terminal 110 determined by the cell identifier discrimination unit 111 through the communication unit 115. Transfer to the application server 130. Preferably, the traffic information requesting unit 113 transmits a traffic information request message when the mobile communication terminal 110 is out of the threshold distance or at a predetermined time out. The movement over the threshold distance is determined by calculating a distance difference between the current cell separator determined by the cell separator discrimination unit 111 and the cell separator previously transmitted to the application server 130. In this case, the coordinates used to calculate the distance difference of the cell separators may preferably use the coordinates stored in the cell separator DB 112. Of course, the terminal may use the coordinates included in the overhead channel received from the base station.

교통 정보 수신부(114)는 통신부(115)를 통해 응용 서버(130)로부터 전송된 교통 정보 데이터를 수신한다. 교통 정보 데이터는 상기 셀 구분자의 좌표를 중심으로 소정의 반경 내의 주요 도로의 실시간 교통 정보이다.The traffic information receiver 114 receives the traffic information data transmitted from the application server 130 through the communication unit 115. Traffic information data is real-time traffic information of major roads within a predetermined radius around the coordinates of the cell separator.

교통 정보 표시 제어부(116)는 상기 교통 정보 수신부(114)에서 수신된 교통 정보 데이터를 이용하여 도로 맵 DB(117)에 저장된 도로 맵에 실시간 교통 정보를 표시하여 화면에 표시한다. 바람직하게, 교통 정보 표시 제어부(116)는 셀 구분자의 대표 좌표(즉, 도로 좌표)를 중심으로 주변 도로의 실시간 교통 정보를 도로 맵에 표시하여 화면에 표시한다.The traffic information display control unit 116 displays real-time traffic information on the road map stored in the road map DB 117 by using the traffic information data received by the traffic information receiving unit 114 and displays it on the screen. Preferably, the traffic information display control unit 116 displays real-time traffic information of neighboring roads on a road map based on the representative coordinates (ie, road coordinates) of the cell separator on the screen.

다음으로, 도 1에 도시된 바와 같이, 응용 서버(130)는 교통 정보 요청 수신부(131), 교통 정보 추출부(132), 교통 정보 송신부(133), 셀 구분자의 경/위도 좌표 DB(134) 및 도로 교통 정보 DB(135)를 포함한다.Next, as shown in FIG. 1, the application server 130 includes a traffic information request receiver 131, a traffic information extractor 132, a traffic information transmitter 133, and a latitude / longitude coordinate DB 134 of a cell separator. ) And road traffic information DB 135.

셀 구분자의 경/위도 좌표 DB(134)는 이동통신망(120)의 기지국의 셀 구분자에 대한 좌표 정보, 즉 경/위도 좌표를 저장한다. 바람직하게, 셀 구분자의 경/위도 좌표 DB(134)에 저장되는 셀 구분자의 대표 좌표는 해당 셀이 서비스를 수행하는 지역에 속하는 주요 도로의 경/위도 좌표로 설정되는 것이 바람직하다. 이때, 셀 구분자의 좌표는 다중의 경/위도 좌표가 설정될 수 있다. The latitude / longitude coordinate DB 134 of the cell delimiter stores coordinate information about the cell delimiter of the base station of the mobile communication network 120, that is, the latitude / longitude coordinates. Preferably, the representative coordinates of the cell separators stored in the cell separator longitude / latitude coordinates DB 134 are set to the longitude / latitude coordinates of the main roads belonging to the region where the corresponding cell performs the service. In this case, multiple longitude / latitude coordinates of the cell separator may be set.

도로 교통 정보 DB(135)는 주요 도로의 실시간 교통 정보를 저장한다.The road traffic information DB 135 stores real-time traffic information of major roads.

교통 정보 요청 수신부(131)는 이동통신망(120)을 통해 이동통신 단말(110) 이 전송한 교통 정보 요청 메시지를 수신하여, 상기 교통 정보 요청 메시지에서 셀 구분자 정보를 추출한다.The traffic information request receiver 131 receives a traffic information request message transmitted by the mobile communication terminal 110 through the mobile communication network 120, and extracts cell identifier information from the traffic information request message.

교통 정보 추출부(132)는 상기 교통 정보 요청 수신부(131)로부터 셀 구분자 정보를 전달받아 해당 셀 구분자의 좌표를 상기 셀 구분자의 경/위도 좌표 DB(134)에서 검색한 후, 검색한 셀 구분자의 경/위도 좌표를 중심으로 소정의 반경 내의 주요 도로의 실시간 교통 정보를 상기 도로 교통 정보 DB(135)에서 추출한다.The traffic information extracting unit 132 receives the cell separator information from the traffic information request receiving unit 131 and retrieves the coordinates of the cell separator from the longitude / latitude coordinate DB 134 of the cell separator. The road traffic information DB 135 extracts real-time traffic information of major roads within a predetermined radius around the longitude / latitude coordinates of the road.

교통 정보 송신부(133)는 상기 교통 정보 추출부(132)에서 추출한 실시간 교통 정보를 이동통신망(120)을 통해 이동통신 단말(110)로 전송한다.The traffic information transmitter 133 transmits the real-time traffic information extracted by the traffic information extractor 132 to the mobile communication terminal 110 through the mobile communication network 120.

도 1에 도시하지 않았지만, 응용 서버(130)는 이동통신 단말(110)에 구축된 셀 구분자 DB(112)를 업데이트하기 위한 수단이 포함될 수 있다. 응용 서버(130)는 이동통신 단말(110)로부터 셀 구분자 DB(112)의 버전 정보를 수신하면 버전 정보를 확인하여 이동통신 단말(110)의 버전이 구버전인 경우 최신 버전의 셀 구분자 데이터를 이동통신 단말(110)로 전송한다.Although not shown in FIG. 1, the application server 130 may include means for updating the cell identifier DB 112 established in the mobile communication terminal 110. When the application server 130 receives the version information of the cell separator DB 112 from the mobile communication terminal 110, it checks the version information and moves the latest version of the cell separator data when the version of the mobile communication terminal 110 is an old version. Transmit to communication terminal 110.

도 2는 본 발명의 일 실시예에 따른 이동통신망을 이용한 교통 정보 제공 방법을 설명하는 절차도이다.2 is a flowchart illustrating a traffic information providing method using a mobile communication network according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 이동통신 단말(110)은 이동통신망(120)의 기지국과 동기된 상태에서 사용자의 입력에 따라 응용 서버(130)와 데이터 전송을 위한 트래픽(traffic) 채널을 연결한다(S201). As shown in FIG. 2, the mobile communication terminal 110 connects a traffic channel for data transmission with the application server 130 according to a user's input in synchronization with a base station of the mobile communication network 120. (S201).

이어서, 이동통신 단말(110)은 단말 내부에 저장된 셀 구분자 DB(112)의 버전(version) 정보를 상기 응용 서버(130)에 전송한다(S203). 응용 서버(130)는 상 기 이동통신 단말(110)로부터 수신한 셀 구분자 DB(112)의 버전 정보를 확인하여(S205) 최신 버전이 아닌 경우 최신 버전의 셀 구분자 DB를 상기 이동통신 단말(110)로 전송한다(S207). 이동통신 단말(110)은 응용 서버(130)로부터 수신된 최신 버전의 셀 구분자 DB에 따라 단말 내부에 저장된 셀 구분자 DB(112)를 갱신한다(S209).Subsequently, the mobile communication terminal 110 transmits version information of the cell identifier DB 112 stored in the terminal to the application server 130 (S203). The application server 130 checks the version information of the cell delimiter DB 112 received from the mobile communication terminal 110 (S205), if the latest version is not the latest version of the cell delimiter DB of the mobile communication terminal 110 (S207). The mobile communication terminal 110 updates the cell identifier DB 112 stored inside the terminal according to the latest version of the cell identifier DB received from the application server 130 (S209).

이와 같이 이동통신 단말(110)의 내부에 저장된 셀 구분자 DB(112)의 업데이트가 완료되면, 응용 서버(130)는 상기 이동통신 단말(110)로부터 단말 주변 교통 정보 요청 메시지를 수신한다(S211). 즉, 이동통신 단말(110)은 기지국으로부터 수신되는 정보를 바탕으로 현재 서비스 중인 기지국 셀에 대한 구분자를 셀 구분자 DB(112)에서 확인하여, 그 확인한 셀 구분자와 단말의 식별번호(예컨대, 전화번호, 또는 IMSI 등)를 포함하는 단말 주변 교통 정보 요청 메시지를 응용 서버(130)로 전송한다.When the update of the cell identifier DB 112 stored in the mobile communication terminal 110 is completed as described above, the application server 130 receives a traffic information request message around the terminal from the mobile communication terminal 110 (S211). . That is, the mobile communication terminal 110 checks the cell identifier DB 110 for the base station cell currently being serviced based on the information received from the base station, and checks the cell identifier and the identification number of the terminal (eg, a telephone number). , Or IMSI, etc.), and transmits a traffic information request message around the terminal to the application server 130.

단말 주변 교통 정보 요청 메시지를 수신한 응용 서버(130)는, 상기 단말 주변 교통 정보 요청 메시지에 포함된 셀 구분자에 대한 대표 좌표를 셀 구분자의 경/위도 좌표 DB(134)에서 검색한 후 그 대표 좌표를 중심으로 소정의 반경 내의 주요 도로의 실시간 교통 정보를 도로 교통 정보 DB(135)에서 추출한다(S213).The application server 130 receiving the traffic information request message around the terminal retrieves the representative coordinates of the cell delimiter included in the traffic information request message around the terminal from the longitude / latitude coordinate DB 134 of the cell delimiter and then represents the representative coordinates. Real-time traffic information of major roads within a predetermined radius around the coordinates is extracted from the road traffic information DB 135 (S213).

다음으로, 응용 서버(130)는 상기 추출한 실시간 교통 정보를 이동통신망(120)을 통해 이동통신 단말(110)로 전송한다(S215).Next, the application server 130 transmits the extracted real-time traffic information to the mobile communication terminal 110 through the mobile communication network 120 (S215).

이와 같이 응용 서버(130)로부터 단말 주변의 주요 도로에 대한 실시간 교통 정보를 수신한 이동통신 단말(110)은 상기 응용 서버(130)와의 데이터 트래픽 채널 을 해제하고(S217), 상기 수신된 실시간 교통 정보를 단말 화면에 표시한다(S219). 이동통신 단말(110)은 셀 구분자의 대표 좌표를 화면의 중심에 두고 상기 실시간 교통 정보를 표시한다.As such, the mobile communication terminal 110 receiving the real-time traffic information on the main road around the terminal from the application server 130 releases the data traffic channel with the application server 130 (S217), and receives the received real-time traffic. Information is displayed on the terminal screen (S219). The mobile communication terminal 110 displays the real-time traffic information with the representative coordinates of the cell separator at the center of the screen.

도 3은 본 발명의 다른 실시예에 따른 이동통신망을 이용한 교통 정보 제공 방법을 설명하는 절차도이다.3 is a flowchart illustrating a traffic information providing method using a mobile communication network according to another embodiment of the present invention.

도 2와 같이 단말 주변의 실시간 교통 정보를 응용 서버(130)로부터 수신하여 표시한 이동통신 단말(110)은 이동 중 실시간 또는 주기적으로 현재 서비스 중인 기지국의 셀 구분자를 확인하여 변경되었는지 확인한다(S301).As shown in FIG. 2, the mobile communication terminal 110 that receives and displays real-time traffic information around the terminal from the application server 130 checks whether the cell separator of the base station currently serving in real time or periodically during the movement is changed (S301). ).

서비스 중인 기지국의 셀이 변경된 경우, 이동통신 단말(110)은 변경된 셀 구분자의 좌표를 중심으로 현재 표시중인 교통 정보를 이동하여 표시한다(S303). 그리고 이동통신 단말(110)은 교통 정보를 수신할 때 응용 서버(130)로 전송하였던 셀 구분자의 좌표와 상기 변경된 셀 구분자의 좌표를 비교하여 단말이 이동한 거리를 계산한다(S305).When the cell of the serving base station is changed, the mobile communication terminal 110 moves and displays traffic information currently being displayed based on the coordinates of the changed cell identifier (S303). The mobile communication terminal 110 compares the coordinates of the cell delimiter transmitted to the application server 130 with the coordinates of the changed cell delimiter when the traffic information is received (S305).

이어서, 이동통신 단말(110)은 상기 계산된 이동 거리를 기초로 임계 거리만큼 이동하였는지, 또는 소정의 시간(time out)이 경과하였는지 판단하여(S307), 임계 거리만큼 이동하지 않고 소정의 시간이 경과하지 않은 경우 상기 단계 S301 내지 S305를 반복 수행하고, 임계 거리만큼 이동하거나 소정의 시간이 경과한 경우 응용 서버(130)와 데이터 전송을 위한 트래픽 채널을 설정한다(S309).Subsequently, the mobile communication terminal 110 determines whether it has moved by a threshold distance or a predetermined time out based on the calculated movement distance (S307), so that the predetermined time is not moved by the threshold distance. If it has not elapsed, steps S301 to S305 are repeated, and if a predetermined distance has elapsed or a predetermined time has elapsed, a traffic channel for data transmission with the application server 130 is set (S309).

이어서, 이동통신 단말(110)은 상기 변경된 셀 구분자 및 단말 식별번호를 포함하는 단말 주변 교통 정보 요청 메시지를 상기 응용 서버(130)로 재전송한 다(S311). Subsequently, the mobile communication terminal 110 retransmits the surrounding traffic information request message including the changed cell identifier and the terminal identification number to the application server 130 (S311).

단말 주변 교통 정보 요청 메시지를 수신한 응용 서버(130)는, 상기 단말 주변 교통 정보 요청 메시지에 포함된 변경된 셀 구분자에 대한 대표 좌표를 셀 구분자의 경/위도 좌표 DB(134)에서 검색한 후 그 대표 좌표를 중심으로 소정의 반경 내의 주요 도로의 실시간 교통 정보를 도로 교통 정보 DB(135)에서 추출한다(S313).The application server 130 receiving the traffic information request message around the terminal retrieves the representative coordinates of the changed cell delimiter included in the traffic information request message around the terminal from the longitude / latitude coordinate DB 134 of the cell delimiter. Real-time traffic information of major roads within a predetermined radius around the representative coordinates is extracted from the road traffic information DB 135 (S313).

다음으로, 응용 서버(130)는 상기 추출한 실시간 교통 정보를 이동통신망(120)을 통해 이동통신 단말(110)로 전송한다(S315).Next, the application server 130 transmits the extracted real-time traffic information to the mobile communication terminal 110 through the mobile communication network 120 (S315).

이와 같이 응용 서버(130)로부터 단말 주변의 주요 도로에 대한 실시간 교통 정보를 수신한 이동통신 단말(110)은 상기 응용 서버(130)와의 데이터 트래픽 채널을 해제하고(S317), 상기 수신된 실시간 교통 정보를 단말 화면에 표시한다(S319). 이동통신 단말(110)은 변경된 셀 구분자의 대표 좌표를 화면의 중심에 두고 상기 실시간 교통 정보를 표시한다.As such, the mobile communication terminal 110 receiving the real time traffic information on the main road around the terminal from the application server 130 releases the data traffic channel with the application server 130 (S317), and receives the received real time traffic. Information is displayed on the terminal screen (S319). The mobile communication terminal 110 displays the real-time traffic information with the representative coordinates of the changed cell separator at the center of the screen.

한편, 이동통신 단말(110)은 상술한 서비스가 종료되었는지 판단하여(S321) 종료되지 않은 경우 상술한 도 3의 과정을 반복 수행하고, 그렇지 않으면 종료한다.On the other hand, the mobile communication terminal 110 determines whether the above-described service is terminated (S321), if not terminated and repeats the process of Figure 3 described above, otherwise terminates.

도 4는 본 발명의 일 실시예에 따른 이동통신망을 이용한 최적 경로 제공 시스템의 구성을 나타낸 도면이다. 여기서 도 1과 동일한 참조부호의 구성은 동일한 기능을 수행하는 것으로 그 구체적인 설명은 생략한다.4 is a diagram illustrating a configuration of an optimal path providing system using a mobile communication network according to an embodiment of the present invention. Here, the configuration of the same reference numerals as in FIG. 1 performs the same function, and a detailed description thereof will be omitted.

이동통신 단말(410)의 셀 구분자 DB(409)는 기지국으로부터의 데이터를 기초 로 셀 구분자를 식별할 수 있도록 하는 셀 구분자 정보, 그리고 도 7c와 같은 테이블을 저장한다. 도 7c에 대해서는 후술한다.The cell delimiter DB 409 of the mobile communication terminal 410 stores cell delimiter information for identifying the cell delimiter based on data from the base station, and a table as shown in FIG. 7C. 7C will be described later.

이동통신 단말(410)의 경로 정보 요청부(401)는 사용자로부터 목적지 정보를 입력받으면 그 목적지 정보와 셀 구분자 판별부(111)에서 판별된 현재 서비스 중인 기지국의 셀 구분자 및 이동통신 단말의 식별번호를 포함하는 경로 정보 요청 메시지를 통신부(115)를 통해 응용 서버(430)로 전송한다. When the path information request unit 401 of the mobile communication terminal 410 receives the destination information from the user, the cell identifier of the base station currently serving and the identification number of the mobile communication terminal determined by the destination information and the cell separator determination unit 111. The route information request message including the transmits to the application server 430 through the communication unit 115.

또는, 경로 정보 요청부(401)는 셀 구분자 DB(409)를 참조하여 현재 이동통신 단말(410)이 위치하고 있는 지점을 서비스 중인 기지국의 셀 영역에 속하는 주요 도로 지점을 사용자에게 사용자 인터페이스(UI) 상에 제시하고, 그 중 어느 한 지점을 출발지로 선택받아, 해당 선택받은 지점을 출발지 정보로서 경로 정보 요청 메시지에 포함시켜 응용 서버(430)로 전송할 수 있다. 즉, 셀 구분자 DB(409)에 도 7c의 테이블이 저장되어 있는 경우, 경로 정보 요청부(401)는 셀 구분자 판별부(111)에서 판별된 현재 서비스 중인 기지국의 셀 구분자에 상응하는 링크 ID(즉, 기지국 셀이 커버하는 도로 영역)의 대표 좌표 지점을 사용자 인터페이스에 표시하고 그 중 어느 하나를 출발지로서 선택받는다.Alternatively, the route information request unit 401 may refer to the cell separator DB 409 to provide a user interface (UI) to a main road point belonging to a cell area of a base station serving a point at which the mobile communication terminal 410 is currently located. In this case, any one of the points may be selected as a starting point, and the selected point may be included in the route information request message as the starting point information and transmitted to the application server 430. That is, when the table of FIG. 7C is stored in the cell separator DB 409, the path information request unit 401 may determine the link ID corresponding to the cell identifier of the currently serving base station determined by the cell separator determiner 111. That is, the representative coordinate point of the road area (covered by the base station cell) is displayed on the user interface, and one of them is selected as a starting point.

바람직하게, 경로 정보 요청부(401)는 이동통신 단말(410)이 임계 거리 이상을 벗어나는 경우 또는 일정한 주기(time out)마다 또는 최적 경로를 벗어나는 경우 경로 정보 요청 메시지를 재전송한다. 임계 거리 이상 이동은 상기 셀 구분자 판별부(111)에서 판별되는 현재 서비스 중인 기지국의 셀 구분자와 응용 서버(430)로 이미 전송하였던 셀 구분자의 거리차를 계산하여 판단한다. 이때, 셀 구분자의 거리차 계산은 셀 구분자의 좌표를 이용한다. 셀 구분자의 좌표는 이동통신 단말(410)의 셀 구분자 DB(409)에 저장된 좌표를 이용하거나 단말(410)이 기지국으로부터 수신하는 오버헤드 채널에 포함된 좌표를 이용할 수 있다.Preferably, the path information request unit 401 retransmits the path information request message when the mobile communication terminal 410 is out of the threshold distance or at a predetermined time out or out of the optimum path. The movement over the threshold distance is determined by calculating the distance difference between the cell delimiter of the currently serving base station determined by the cell delimiter determining unit 111 and the cell delimiter that has already been transmitted to the application server 430. At this time, the distance difference calculation of the cell separator uses the coordinates of the cell separator. Coordinates of the cell delimiter may use coordinates stored in the cell delimiter DB 409 of the mobile communication terminal 410 or coordinates included in an overhead channel received by the terminal 410 from the base station.

카운터(407)는 이동통신 단말(410)의 최적 경로 이탈을 판별하여 최적 경로를 이탈한 경우, 경로 정보 요청부(401)가 경로 정보 요청 메시지를 재전송하도록 제어한다. 카운터(407)는 셀 구분자 판별부(111)에서 판별되는 현재 서비스 중인 기지국의 셀 구분자와 경로 정보 수신부(403)에서 수신된 목적지까지의 최적 경로가 경유하는 서비스 셀의 구분자를 비교하여, 이탈한 경우 카운트 수를 증가시켜 소정의 임계 카운트 수 이상인 경우 경로 정보 요청부(401)를 제어한다. 이때, 카운터(407)는 소정의 임계 카운트 수 미만에서 이동통신 단말(410)이 정상적인 경로로 재진입한 경우 카운트 수를 초기화하여 다시 카운트 한다. 결국, 연속적으로 소정의 수 이상 셀 구분자가 이탈한 경우 경로를 재요청하는 것이다.The counter 407 determines the deviation of the optimum path of the mobile communication terminal 410 and controls the path information request unit 401 to retransmit the path information request message when the optimum path is left. The counter 407 compares the cell delimiter of the currently serving base station determined by the cell delimiter determining unit 111 with the delimiter of the serving cell via the optimal path to the destination received by the path information receiving unit 403, and then departs. In this case, the count information is increased to control the path information request unit 401 when the count is greater than or equal to the predetermined threshold count. At this time, the counter 407 initializes the count number and counts again when the mobile communication terminal 410 reenters the normal path below the predetermined threshold count number. After all, if a predetermined number of cell separators deviate continuously, the path is re-requested.

다음으로, 이동통신 단말(410)의 경로 정보 수신부(403)는 통신부(115)를 통해 응용 서버(430)로부터 전송된 목적지까지의 경로 정보 데이터를 수신한다. 경로 정보 데이터는 최적 경로 경유시 서비스될 수 있는 셀 구분자 데이터, 최적 경로가 경유하는 도로 영역 식별정보, 각 도로 영역의 대표 좌표, 목적지 셀 구분자를 포함한다. 또한 경로 정보 데이터는 최적 경로의 각 도로 영역의 교통 속도 및 최적 경로의 소정의 반경(예컨대, 1km) 내의 주요 도로의 교통 정보를 포함할 수 있다Next, the route information receiver 403 of the mobile communication terminal 410 receives route information data from the application server 430 to the destination transmitted through the communicator 115. The route information data includes cell identifier data that can be serviced through the optimum route, road region identification information through the optimal route, representative coordinates of each road region, and destination cell identifier. In addition, the route information data may include the traffic speed of each road area of the optimum route and the traffic information of the main road within a predetermined radius (eg, 1 km) of the optimal route.

경로 정보 표시 제어부(405)는 상기 경로 정보 수신부(403)에서 수신된 경로 정보 데이터를 이용하여 도로 맵 DB(117)에 저장된 도로 맵에 목적지까지의 최적 경로를 표시하여 화면에 표시한다. 바람직하게, 경로 정보 표시 제어부(405)는 셀 구분자의 대표 좌표를 중심으로 최적 경로를 도로 맵에 표시한다. 즉, 응용 서버(430)로부터 수신된 경로 정보 데이터에 포함된 대표 좌표를 중심으로 최적 경로를 도로 맵에 표시한다. 또한 경로 정보 표시 제어부(405)는 상기 경로 정보 수신부(403)에서 수신된 경로 정보 데이터에 포함된 최적 경로 주변의 주요 도로의 교통 정보를 도로 맵에 함께 표시할 수 있다.The route information display control unit 405 displays the optimum route to the destination on the road map stored in the road map DB 117 by using the route information data received by the route information receiving unit 403 and displays it on the screen. Preferably, the route information display control unit 405 displays the optimal route on the road map based on the representative coordinates of the cell separators. That is, the optimal route is displayed on the road map based on the representative coordinates included in the route information data received from the application server 430. In addition, the route information display controller 405 may display traffic information of the main roads around the optimum route included in the route information data received by the route information receiver 403 together on the road map.

경로 정보 표시 제어부(405)는 셀 구분자 판별부(111)에서 판별한 현재 서비스 중인 기지국의 셀 구분자와 상기 경로 정보 수신부(403)에서 수신된 목적지의 셀 구분자를 비교하여 이동통신 단말(410)이 목적지에 도착하였는지 판단한다. 현재 서비스 중인 기지국의 셀 구분자와 응용 서버(430)로부터 수신된 목적지의 셀 구분자가 일치하면 목적지에 도착한 것으로 판단하여 길 안내를 종료하는 것이 바람직하다.The path information display control unit 405 compares the cell separator of the currently serving base station determined by the cell separator discrimination unit 111 with the cell separator of the destination received by the path information receiving unit 403 to determine the mobile communication terminal 410. Determine if you have arrived at your destination. If the cell identifier of the base station currently in service and the cell identifier of the destination received from the application server 430 match, it is preferable to determine that the destination has been reached and end the road guidance.

다음으로, 응용 서버(430)의 셀 구분자의 경/위도 좌표 DB(439)는 셀 구분자별로 셀이 서비스하는 지역에 속하는 도로 영역, 각 도로 영역의 대표 좌표, 도로명 등을 저장한다. 도 7a는 도로 및 기지국 서비스 영역의 예를 나타낸 도면이고, 도 7b 및 도 7c는 도 7a의 도로 및 기지국 서비스 영역을 기초로 구축된 셀 구분자의 경/위도 좌표 DB(439)에 저장된 테이블의 예를 나타낸 도면이다. 도 7a에 도시된 바와 같이, 두 개의 도로(도로 #1, #2)가 있다고 가정할 때, 각 도로는 다수의 도로 영역으로 구분되고, 각 도로는 다수의 기지국(기지국 #1, #2, #3, #4)의 서비스 영역에 속한다. 이때, 도로의 각 도로 영역은 링크 ID로 구분되고 각 도로 영역 의 중심이 대표 좌표로 설정된다(도 7a에서 별표 표시). 기지국 #1의 알파(α) 셀(0x0f0000101)은 도로 #1의 두 개의 도로 영역(Link ID=10000001, Link ID=10000002)을 서비스하고, 베타(β) 셀(0x0f0000102)은 도로 #2의 한 개의 도로 영역(Link ID=20000001)을 서비스한다. 또한, 기지국 #2의 0x0f0000201 셀은 도로 #1의 Link ID=20000002의 도로 영역과 도로 #2의 Link ID=10000003, Link ID=1000004의 도로 영역을 서비스한다. 기지국 #3의 0x0f0000301 셀은 도로 #2의 Link ID=10000005의 도로 영역을 서비스하며, 기지국 #4의 0x0f0000401 셀은 도로 #1의 Link ID=20000002의 도로 영역을 서비스한다. 이를 정리하면 도 7b의 테이블과 같이 도로명별로 링크 ID, 해당 링크 ID의 대표 좌표, 그리고 해당 링크 ID를 서비스하는 기지국의 셀 구분자가 정리될 수 있고, 도 7b의 테이블과 같이 셀 구분자별로 링크 ID, 해당 링크 ID의 대표 좌표, 그리고 해당 링크 ID가 속한 도로명이 정리될 수 있다. 도 7b 및 도 7c의 예와 같은 테이블이 셀 구분자의 경/위도 좌표 DB(439)에 저장될 수 있다.Next, the longitude / latitude coordinate DB 439 of the cell delimiter of the application server 430 stores a road area belonging to an area serviced by the cell for each cell delimiter, representative coordinates of each road area, a road name, and the like. 7A is a diagram showing an example of a road and base station service area, and FIGS. 7B and 7C are examples of a table stored in a longitude / latitude coordinate DB 439 of a cell separator constructed based on the road and base station service area of FIG. 7A. The figure which shows. As shown in FIG. 7A, assuming that there are two roads (roads # 1, # 2), each road is divided into a plurality of road areas, and each road is divided into a plurality of base stations (base stations # 1, # 2, # 3, # 4) belongs to the service area. At this time, each road area of the road is divided by a link ID, and the center of each road area is set as the representative coordinates (asterisk in FIG. 7A). The alpha (α) cell (0x0f0000101) of base station # 1 serves two road areas (Link ID = 10000001, Link ID = 10000002) of road # 1, and the beta (β) cell (0x0f0000102) is one of road # 2. Service two road areas (Link ID = 20000001). In addition, the cell 0x0f0000201 of the base station # 2 services the road area of Link ID = 20000002 of the road # 1 and the Road area of Link ID = 10000003 and Link ID = 1000004 of the road # 2. The cell 0x0f0000301 of the base station # 3 serves the road area of Link ID = 10000005 of the road # 2, and the 0x0f0000401 cell of the base station # 4 serves the road area of the Link ID = 20000002 of the road # 1. In summary, as shown in the table of FIG. 7B, the link ID for each road name, representative coordinates of the link ID, and the cell separator of the base station serving the link ID may be arranged. As shown in the table of FIG. 7B, the link ID, Representative coordinates of the link ID and the road name to which the link ID belongs can be arranged. Tables such as the example of FIGS. 7B and 7C may be stored in the longitude / latitude coordinate DB 439 of the cell separator.

응용 서버(430)의 경로 정보 요청 수신부(431)는 이동통신망(120)을 통해 이동통신 단말(410)이 전송한 경로 정보 요청 메시지를 수신하여, 상기 경로 정보 요청 메시지에서 출발지 정보 및 목적지 정보를 추출한다. 출발지 정보는 이동통신 단말(410)이 현재 서비스 중인 기지국의 셀 구분자 또는 사용자가 선택한 도로 지점의 식별코드(즉, 링크 ID) 또는 사용자가 선택한 도로 지점의 대표 좌표 중 어느 하나이고, 목적지 정보는 좌표인 것이 바람직하다.The route information request receiving unit 431 of the application server 430 receives the route information request message transmitted by the mobile communication terminal 410 through the mobile communication network 120, and the source information and the destination information are received from the route information request message. Extract. The starting point information is any one of a cell identifier of a base station currently serving by the mobile communication terminal 410, an identification code (ie, link ID) of a road point selected by a user, or representative coordinates of a road point selected by a user, and destination information is a coordinate. Is preferably.

경로 정보 산출부(433)는, 상기 경로 정보 요청 수신부(431)로부터 출발지 정보 및 목적지 정보를 전달받아, 출발지의 대표 좌표를 셀 구분자의 경/위도 좌표 DB(439)에서 검색한 후(출발지 정보가 대표 좌표인 경우 생략될 수 있음), 그 검색한 출발지의 대표 좌표와 상기 목적지 정보 그리고 도로 맵 DB(437)에 저장된 도로 맵을 이용하여 상기 출발지의 대표 좌표부터 상기 목적지까지의 최적 경로를 산출한다. 이때, 도로 교통 정보 DB(135)에 저장된 도로 교통 정보를 참조하여 최적 경로를 산출할 수 있다. 출발지와 목적지의 좌표를 이용하여 최적 경로를 산출하는 알고리즘은 이미 많은 내비게이션 단말기에서 구현되고 있는 공지의 기술이므로 그 구체적인 방법은 생략한다. The route information calculation unit 433 receives the departure point information and the destination information from the route information request receiving unit 431, and retrieves the representative coordinates of the departure point from the longitude / latitude coordinate DB 439 of the cell separator (origination information). May be omitted if the representative coordinates), the optimal route from the representative coordinates of the starting point to the destination using the representative coordinates of the searched starting point and the destination information and the road map stored in the road map DB 437 do. In this case, an optimal route may be calculated with reference to the road traffic information stored in the road traffic information DB 135. Algorithms for calculating the optimal route using the coordinates of the starting point and the destination are well-known techniques already implemented in many navigation terminals, and thus the detailed method thereof will be omitted.

또한, 경로 정보 산출부(433)는 최적 경로가 경유하는 기지국의 셀 구분자, 도로 영역(링크 ID) 및 대표 좌표 정보를 셀 구분자의 경/위도 좌표 DB(439)에서 추출하고, 또한 목적지의 셀 구분자를 추출한다. 여기서 목적지의 셀 구분자는 다수가 될 수 있다. 즉, 목적지가 다수의 기지국 셀이 커버하는 지역인 경우 목적지의 셀 구분자는 다수가 될 수 있다.In addition, the route information calculation unit 433 extracts the cell delimiter, road area (link ID), and representative coordinate information of the base station via the optimum route from the cell delimiter's longitude / latitude coordinate DB 439, and also the cell of the destination. Extract the delimiter. Here, the cell separator of the destination may be a plurality. That is, when the destination is an area covered by a plurality of base station cells, the cell separator of the destination may be plural.

경로 정보 송신부(435)는 상기 경로 정보 산출부(433)에서 추출한 목적지까지의 경로 정보 데이터를 이동통신망(120)을 통해 이동통신 단말(410)로 전송한다. 경로 정보 데이터는, 목적지까지의 최적 경로 상에서 서비스될 수 있는 기지국의 셀 구분자 정보, 최적 경로가 경유하는 도로 영역(링크 ID), 각 도로 영역의 대표 좌표, 각 도로 영역의 속도, 목적지의 셀 구분자가 포함된다. 도 8은 응용 서버(430)로부터 이동통신 단말(410)로 전송되는 경로 정보 데이터의 예를 나타낸 도면으로, 도 7a에 도시된 도로 #1의 맨 위가 출발지이고 가장 아래가 목적지인 경우 이다. 도 8에 도시된 바와 같이, 경로 정보 데이터는, 목적지까지의 최적 경로 상에서 서비스될 수 있는 기지국의 셀 구분자 정보(830), 최적 경로가 경유하는 도로 영역(링크 ID)(810), 각 도로 영역의 대표 좌표(820), 각 도로 영역의 속도(840)가 포함된다.The route information transmitter 435 transmits the route information data to the destination extracted by the route information calculator 433 to the mobile communication terminal 410 through the mobile communication network 120. The route information data includes cell identifier information of a base station that can be serviced on an optimal route to a destination, a road region (link ID) via an optimal route, representative coordinates of each road region, a speed of each road region, and a cell separator of a destination. Included. FIG. 8 illustrates an example of route information data transmitted from the application server 430 to the mobile communication terminal 410, in which the top of the road # 1 shown in FIG. 7A is a starting point and the bottom is a destination. As shown in FIG. 8, the route information data includes cell identifier information 830 of a base station that can be serviced on an optimal route to a destination, a road region (link ID) 810 via the optimal route, and each road region. Representative coordinates of 820, the speed 840 of each road area is included.

상술한 실시예에서 도 1과 도 4를 구분하여 설명하였으나, 실시 형태에 따라 도 1과 도 4는 통합 구현되어 교통 정보 및 경로 안내 서비스를 함께 제공하는 것이 가능함을 분명히 한다. 1 and 4 have been described separately in the above-described embodiment, it is apparent that according to the embodiment, Figures 1 and 4 are integrated to provide traffic information and route guidance services.

도 5는 본 발명의 일 실시예에 따른 이동통신망을 이용한 최적 경로 정보 제공 방법을 설명하는 절차도이다.5 is a flowchart illustrating a method for providing optimal path information using a mobile communication network according to an embodiment of the present invention.

도 5에 도시된 바와 같이, 이동통신 단말(410)은 이동통신망(120)의 기지국과 동기된 상태에서 사용자의 입력에 따라 응용 서버(430)와 데이터 전송을 위한 트래픽(traffic) 채널을 연결한다(S501).As shown in FIG. 5, the mobile communication terminal 410 connects a traffic channel for data transmission with an application server 430 according to a user's input in synchronization with a base station of the mobile communication network 120. (S501).

이어서, 이동통신 단말(410)은 단말 내부에 저장된 셀 구분자 DB(409)의 버전(version) 정보를 상기 응용 서버(430)에 전송한다(S503). 응용 서버(430)는 상기 이동통신 단말(410)로부터 수신된 셀 구분자 DB(409)의 버전 정보를 확인하여(S505) 최신 버전이 아닌 경우 최신 버전의 셀 구분자 DB를 상기 이동통신 단말(410)로 전송한다(S507). 이동통신 단말(110)은 응용 서버(130)로부터 수신된 최신 버전의 셀 구분자 DB에 따라 단말 내부에 저장된 셀 구분자 DB(409)를 갱신한다(S509).Subsequently, the mobile communication terminal 410 transmits version information of the cell identifier DB 409 stored in the terminal to the application server 430 (S503). The application server 430 checks the version information of the cell separator DB 409 received from the mobile terminal 410 (S505), if the latest version is not the latest version, the cell separator DB of the latest version to the mobile terminal 410. To transmit (S507). The mobile communication terminal 110 updates the cell identifier DB 409 stored inside the terminal according to the latest version of the cell identifier DB received from the application server 130 (S509).

이와 같이 이동통신 단말(410)의 내부에 저장된 셀 구분자 DB(409)의 업데이 트가 완료되면, 응용 서버(430)는 상기 이동통신 단말(410)로부터 목적지까지의 최적 경로 정보 요청 메시지를 수신한다(S511). 최적 경로 정보 요청 메시지에는 출발지 정보, 사용자로부터 입력받은 목적지 정보 그리고 단말의 식별번호(예컨대, 전화번호, 또는 IMSI 등)가 포함된다. 이동통신 단말(410)은 기지국으로부터 수신되는 정보를 바탕으로 현재 위치하고 있는 지역을 서비스 중인 기지국 셀에 대한 구분자를 셀 구분자 DB(409)에서 확인하고, 그 확인한 셀 구분자를 출발지 정보로 선택할 수 있다. 또는 이동통신 단말(410)은 사용자 인터페이스(User Interface) 상에 현재 지점을 서비스하는 기지국의 서비스 영역에 속하는 주요 도로 지점을 사용자에게 제시하고 그 중 어느 한 지점을 출발지로 선택하게 하여, 보다 정확하게 사용자가 출발지를 지정할 수 있도록 할 수 있다. 즉, 현재 서비스 중인 기지국의 셀 구분자를 셀 구분자 DB(409)에서 검색한 후 도 7c와 같은 테이블에서 상기 검색된 셀 구분자에 상응하는 주요 도로 지점(즉, 링크 ID 및 대표 좌표)을 UI 상에 표시하여 선택받는다. As such, when the update of the cell identifier DB 409 stored in the mobile communication terminal 410 is completed, the application server 430 receives an optimal path information request message from the mobile communication terminal 410 to a destination. (S511). The optimal route information request message includes source information, destination information input from the user, and an identification number of the terminal (for example, a phone number or IMSI). The mobile communication terminal 410 may check the separator for the base station cell in service based on the information received from the base station in the cell separator DB 409 and select the checked cell separator as the source information. Alternatively, the mobile communication terminal 410 presents to the user a main road point belonging to the service area of the base station serving the current point on the user interface and selects one of them as a starting point, so that the user is more accurate. Allows you to specify a starting point. That is, after searching for the cell delimiter of the base station currently in service in the cell delimiter DB 409, the main road point (ie, link ID and representative coordinate) corresponding to the searched cell delimiter is displayed on the UI in the table as shown in FIG. 7C. To be selected.

최적 경로 정보 요청 메시지를 수신한 응용 서버(430)는, 상기 최적 경로 정보 요청 메시지에 포함된 출발지의 셀 구분자 혹은 서비스 주요 도로 지점에 대한 대표 좌표를 셀 구분자의 경/위도 좌표 DB(439)에서 검색한 후(출발지 정보가 대표 좌표인 경우 생략될 수 있음), 그 대표 좌표와 상기 최적 경로 정보 요청 메시지에 포함된 목적지 정보 그리고 도로 맵 DB(437)의 도로 정보를 이용하여 출발지로부터 목적지까지의 최적 경로를 산출한다. 또한, 응용 서버(430)는 상기 산출한 최적 경로의 소정 반경 내의 주요 도로에 대한 도로 교통 정보를 도로 교통 정보 DB(135) 에서 추출하고, 또한 상기 산출한 최적 경로가 경유하는 기지국 셀의 구분자 정보, 최적 경로가 경유하는 도로 영역(링크 ID 및 대표 좌표) 및 목적지의 셀 구분자 정보를 셀 구분자의 경/위도 좌표 DB(439)에서 추출한다(S513).The application server 430 that receives the optimal route information request message stores the representative coordinates of the cell separator or service main road point of the starting point included in the optimal route information request message in the cell separator latitude / longitude coordinate DB 439. After searching (may be omitted if the departure information is the representative coordinates), from the starting point to the destination using the representative coordinates, the destination information included in the optimal route information request message, and the road information of the road map DB 437. Calculate the optimal path. In addition, the application server 430 extracts road traffic information on the main road within a predetermined radius of the calculated optimum route from the road traffic information DB 135, and also delimiter information of the base station cell via the calculated optimal route. The cell delimiter information of the road region (link ID and representative coordinate) and the destination via the optimal path is extracted from the cell delimiter's long / latitude coordinate DB 439 (S513).

이와 같이 목적지까지의 최적 경로 주변의 도로 교통 정보, 최적 경로가 경유하는 기지국 셀의 구분자, 도로 영역(링크 ID 및 대표 좌표) 그리고 목적지의 셀 구분자 정보를 추출한 응용 서버(430)는 상기 정보들이 모두 포함된 경로 응답 메시지를 이동통신 단말(410)로 전송한다(S515).In this way, the application server 430 extracts the road traffic information around the optimal route to the destination, the separator of the base station cell via the optimal route, the road area (link ID and representative coordinate), and the cell separator information of the destination. The included path response message is transmitted to the mobile communication terminal 410 (S515).

응용 서버(430)로부터 상기 경로 응답 메시지를 수신한 이동통신 단말(410)은 상기 응용 서버(430)와의 데이터 트래픽 채널을 해제하고(S517), 상기 수신된 경로 응답 메시지에 포함된 목적지까지의 최적 경로 정보를 이용하여 목적지까지의 경로를 단말 화면에 표시한다(S519). 이동통신 단말(510)은 현재 셀 구분자의 대표 좌표를 화면의 중심에 두고 상기 목적지까지의 최적 경로를 표시한다. 아울러, 이동통신 단말(510)은 상기 경로 응답 메시지에 포함된 최적 경로 주변의 도로 교통 정보를 단말 화면에 함께 표시하여 사용자가 최적 경로 이외 다른 우회 경로를 탐색할 수 있도록 한다.The mobile communication terminal 410 receiving the path response message from the application server 430 releases the data traffic channel with the application server 430 (S517), and optimizes the destination to the destination included in the received path response message. The route to the destination is displayed on the terminal screen using the route information (S519). The mobile communication terminal 510 displays the optimal path to the destination with the representative coordinates of the current cell separator at the center of the screen. In addition, the mobile communication terminal 510 displays the road traffic information around the optimum route included in the route response message on the terminal screen so that the user can search for a detour route other than the optimal route.

도 6은 본 발명의 다른 실시예에 따른 최적 경로 정보 제공 방법을 설명하는 절차도이다.6 is a flowchart illustrating a method of providing optimal path information according to another embodiment of the present invention.

도 5와 같이 목적지까지의 최적 경로 정보를 응용 서버(430)로부터 수신하여 표시한 이동통신 단말(410)은 이동 중 실시간 또는 주기적으로 현재 서비스 중인 기지국의 셀 구분자를 확인하여 변경되었는지 확인한다(S601).As shown in FIG. 5, the mobile communication terminal 410 that receives and displays the optimal path information to the destination from the application server 430 checks whether the cell identifier of the base station currently serving in real time or periodically during the movement is changed (S601). ).

서비스 중인 기지국의 셀이 변경된 경우, 이동통신 단말(410)은 변경된 셀 구분자를 중심으로 현재 표시중인 경로 정보를 이동하여 표시한다(S603). 그리고 이동통신 단말(410)은 경로 정보를 수신할 때 응용 서버(430)로 전송하였던 셀 구분자의 대표 좌표와 상기 변경된 셀 구분자의 대표 좌표를 비교하여(셀 구분자에 다수의 대표 좌표가 있는 경우 우선순위가 가장 높은 대표 좌표를 선정하여 비교한다) 단말이 이동한 거리를 계산하고, 또한 상기 변경된 셀 구분자가 최적 경로 상의 셀 구분자가 아닌 경우 카운트 수를 증가시키고, 또한 경로 정보를 최초 표시한 시간으로부터 경과한 시간을 계산한다(S605). 이때, 이동통신 단말(410)은 변경된 셀 구분자가 최적 경로 상의 셀 구분자인 경우 카운트 수를 초기화한다. 즉 변경된 셀 구분자가 연속하여 최적 경로 상의 셀 구분자가 아닌 경우 카운트 수가 증가된다.When the cell of the serving base station is changed, the mobile communication terminal 410 moves and displays the path information currently being displayed based on the changed cell identifier (S603). The mobile communication terminal 410 compares the representative coordinates of the cell delimiter transmitted to the application server 430 with the representative coordinates of the changed cell delimiter when receiving the path information (when there are a plurality of representative coordinates in the cell delimiter, The representative coordinates having the highest rank are selected and compared.) The distance traveled by the terminal is calculated, and if the changed cell separator is not a cell separator on an optimal path, the count is increased, and from the time at which the path information is first displayed. The elapsed time is calculated (S605). At this time, the mobile communication terminal 410 initializes the count number when the changed cell separator is a cell separator on an optimal path. That is, if the changed cell separators are not consecutive cell separators on the optimal path, the count number is increased.

이어서, 이동통신 단말(410)은 상기 계산된 이동 거리를 기초로 임계 거리만큼 이동하였는지, 또는 카운트 수가 임계 카운트 수 이상인지, 또는 소정의 시간(time out)이 경과하였는지 판단하여(S607), 모두 만족하지 않는 경우 상기 단계 S601 내지 S605를 반복 수행하고, 어느 하나라도 만족한 경우 응용 서버(430)와 데이터 전송을 위한 트래픽 채널을 설정한다(S609).Subsequently, the mobile communication terminal 410 determines whether it has moved by the threshold distance based on the calculated movement distance, whether the count number is greater than or equal to the threshold count number, or whether a predetermined time out has elapsed (S607). If not satisfied, steps S601 to S605 are repeated, and if any one is satisfied, a traffic channel for data transmission with the application server 430 is set (S609).

이어서, 이동통신 단말(410)은 상기 변경된 셀 구분자 및 단말 식별번호를 포함하는 최적 경로 정보 재요청 메시지를 상기 응용 서버(430)로 전송한다(S611). Subsequently, the mobile communication terminal 410 transmits the optimal path information re-request message including the changed cell identifier and the terminal identification number to the application server 430 (S611).

최적 경로 정보 재요청 메시지를 수신한 응용 서버(430)는, 상기 최적 경로 정보 재요청 메시지에 포함된 변경된 셀 구분자에 대한 대표 좌표(대표 좌표가 다 수인 경우 우선순위에 따라 선정)를 셀 구분자의 경/위도 좌표 DB(439)에서 검색한 후, 그 대표 좌표와 목적지 정보(이미 알고 있는 정보) 그리고 도로 맵 DB(437)의 도로 정보를 이용하여 출발지로부터 목적지까지의 최적 경로를 재산출한다. 그리고, 응용 서버(430)는 상기 산출한 최적 경로 상의 소정 반경 내의 주요 도로에 대한 도로 교통 정보를 도로 교통 정보 DB(135)에서 추출하고, 또한 상기 산출한 최적 경로가 경유하는 기지국 셀의 구분자 정보, 경유 도로 지점 정보(링크 ID 및 대표 좌표)를 셀 구분자의 경/위도 좌표 DB(439)에서 추출한다(S613).The application server 430 receiving the optimal path information re-request message selects a representative coordinate (selected according to priority in case of multiple representative coordinates) of the cell separators included in the optimal path information re-request message. After retrieving from the longitude / latitude coordinate DB 439, the optimal route from the starting point to the destination is recalculated using the representative coordinates, destination information (already known information), and road information of the road map DB 437. In addition, the application server 430 extracts road traffic information on the main road within a predetermined radius on the calculated optimum path from the road traffic information DB 135, and also delimiter information of the base station cell via the calculated optimal path. The route point information (link ID and representative coordinates) is extracted from the longitude / latitude coordinates DB 439 of the cell separator (S613).

이와 같이 목적지까지의 최적 경로 주변의 도로 교통 정보 그리고 최적 경로가 경유하는 기지국 셀의 구분자 정보, 경유 도로 지점 정보를 추출한 응용 서버(430)는 상기 정보들이 모두 포함된 경로 응답 메시지를 이동통신 단말(410)로 전송한다(S615).As such, the application server 430 extracting the road traffic information around the optimal route to the destination, the identifier information of the base station cell via the optimal route, and the route road point information transmits a route response message including all of the above information to the mobile communication terminal. 410 and transmits (S615).

이와 같이 응용 서버(430)로부터 경로 응답 메시지를 재수신한 이동통신 단말(410)은 상기 응용 서버(430)와의 데이터 트래픽 채널을 해제하고(S617), 수신된 경로 정보 및 경로 주변 교통 정보를 단말 화면에 표시한다(S619). 이동통신 단말(410)은 변경된 셀 구분자의 대표 좌표를 화면의 중심에 두고 최적 경로 및 경로 주변 교통 정보를 표시한다.As such, the mobile communication terminal 410 which has re-received the path response message from the application server 430 releases the data traffic channel with the application server 430 (S617), and displays the received route information and traffic information around the terminal on the terminal screen. (S619). The mobile communication terminal 410 displays the optimal route and traffic information around the route with the representative coordinates of the changed cell separator at the center of the screen.

한편, 이동통신 단말(410)은 이동하며 현재 서비스 중인 기지국의 셀 구분자를 판별하여 상기 경로 응답 메시지에 포함된 목적지의 셀 구분자와 일치하는지 비교하여 목적지에 도착하였는지 확인한다(S621), 목적지에 도착하지 않은 상술한 도 6을 참조한 과정을 반복 수행하고, 목적지에 도착한 경우 종료한다.Meanwhile, the mobile communication terminal 410 determines whether the cell identifier of the base station that is moving and is currently serving and compares with the cell separator of the destination included in the path response message to check whether the terminal arrives at the destination (S621). The above-described process with reference to FIG. 6 is not repeated, and ends when the destination is reached.

이상과 같은 본 발명에 따르면, 이동통신 가입자는 GPS 수신기가 탑재되어 있지 않은 이동통신 단말로도 실시간 교통 정보 서비스 및 길 안내 서비스를 제공받을 수 있다. 이동통신 단말은 현재 서비스 중인 기지국의 셀 정보를 확인하여 응용 서버로 전송하고, 응용 서버는 이동통신 단말로 서비스 중인 기지국의 셀을 중심으로 한 소정 반경 내의 주요 도로의 교통 정보, 그리고 목적지까지의 경로를 탐색하여 제공함으로써, 기존 망 환경을 변경시키지 않고 추가적인 GPS 장치를 사용할 필요없이 관련 서비스를 이용할 수 있다.According to the present invention as described above, the mobile subscriber can be provided with a real-time traffic information service and road guidance service even with a mobile communication terminal that is not equipped with a GPS receiver. The mobile communication terminal checks the cell information of the base station currently in service and transmits it to the application server, and the application server transmits traffic information of the main road within a predetermined radius centered on the cell of the base station serving the mobile communication terminal and the route to the destination. By searching and providing, you can use related services without changing the existing network environment and without using additional GPS devices.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

도 1은 본 발명의 일 실시예에 따른 이동통신망을 이용한 교통 정보 제공 시스템의 구성을 나타낸 도면이다.1 is a view showing the configuration of a traffic information providing system using a mobile communication network according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 이동통신망을 이용한 교통 정보 제공 방법을 설명하는 절차도이다.2 is a flowchart illustrating a traffic information providing method using a mobile communication network according to an embodiment of the present invention.

도 3은 본 발명의 다른 실시예에 따른 이동통신망을 이용한 교통 정보 제공 방법을 설명하는 절차도이다.3 is a flowchart illustrating a traffic information providing method using a mobile communication network according to another embodiment of the present invention.

도 4는 본 발명의 일 실시예에 따른 이동통신망을 이용한 최적 경로 제공 시스템의 구성을 나타낸 도면이다.4 is a diagram illustrating a configuration of an optimal path providing system using a mobile communication network according to an embodiment of the present invention.

도 5는 본 발명의 일 실시예에 따른 이동통신망을 이용한 최적 경로 정보 제공 방법을 설명하는 절차도이다.5 is a flowchart illustrating a method for providing optimal path information using a mobile communication network according to an embodiment of the present invention.

도 6은 본 발명의 다른 실시예에 따른 최적 경로 정보 제공 방법을 설명하는 절차도이다.6 is a flowchart illustrating a method of providing optimal path information according to another embodiment of the present invention.

도 7a는 도로 및 기지국 서비스 영역의 예를 나타낸 도면이다.7A is a diagram illustrating an example of a road and base station service area.

도 7b 및 도 7c는 도 7a의 도로 및 기지국 서비스 영역을 기초로 구축된 셀 구분자의 경/위도 좌표 DB에 저장된 테이블의 예를 나타낸 도면이다.7B and 7C are diagrams illustrating an example of a table stored in a longitude / latitude coordinate DB of a cell separator constructed based on the road and base station service area of FIG. 7A.

도 8은 응용 서버로부터 이동통신 단말로 전송되는 경로 정보 데이터의 예를 나타낸 도면이다.8 is a diagram illustrating an example of route information data transmitted from an application server to a mobile communication terminal.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

111 : 셀 구분자 판별부 113 : 교통 정보 요청부111: cell separator discrimination unit 113: traffic information request unit

114 : 교통 정보 수신부 116 : 교통 정보 표시 제어부114: traffic information receiving unit 116: traffic information display control unit

131 : 교통 정보 요청 수신부 132 : 교통 정보 추출부131: traffic information request receiving unit 132: traffic information extraction unit

133 : 교통 정보 송신부133: traffic information transmission unit

Claims (17)

기지국 셀을 기초로 도로 정보를 추출하여 전송하는 응용 서버로부터 네트워크를 통해 상기 도로 정보를 수신하는 통신 단말로서,A communication terminal for receiving the road information through a network from an application server for extracting and transmitting road information based on a base station cell, 통신 중인 기지국 셀의 구분자를 판별하는 셀 구분자 판별부;A cell delimiter determination unit for determining a delimiter of a base station cell in communication; 상기 셀 구분자 판별부에서 판별된 셀 구분자를 포함하는 교통 정보 요청 메시지를 상기 응용 서버로 전송하는 교통 정보 요청부;A traffic information request unit which transmits a traffic information request message including the cell delimiter determined by the cell delimiter determination unit to the application server; 상기 셀 구분자에 대한 대표 좌표를 중심으로 한 도로 교통 정보를 상기 응용 서버로부터 수신하는 교통 정보 수신부; 및A traffic information receiver configured to receive road traffic information centering on a representative coordinate of the cell separator from the application server; And 상기 교통 정보 수신부에서 수신된 도로 교통 정보를 도로 맵에 표시하는 표시 제어부;를 포함하는 통신 단말.And a display controller configured to display road traffic information received by the traffic information receiver on a road map. 제 1 항에 있어서,The method of claim 1, 상기 교통 정보 요청부는,The traffic information request unit, 상기 셀 구분자 판별부에서 판별되는 현재 통신 중인 기지국의 셀 구분자와 상기 응용 서버로 전송하였던 셀 구분자의 대표 좌표를 비교하여 임계 거리 이상 이동한 경우 교통 정보 요청 메시지를 상기 응용 서버로 재전송하는 것을 특징으로 하는 통신 단말.And comparing the representative identifier of the cell identifier of the currently communicating base station and the cell identifier transmitted to the application server by the cell delimiter determination unit and retransmitting the traffic information request message to the application server when the distance is moved more than a threshold distance. Communication terminal. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 교통 정보 요청부는,The traffic information request unit, 소정의 주기마다 상기 셀 구분자 판별부에서 판별된 셀 구분자를 포함하는 교통 정보 요청 메시지를 상기 응용 서버로 전송하는 것을 특징으로 하는 통신 단말.And a traffic information request message including a cell delimiter determined by the cell delimiter determination unit at predetermined intervals to the application server. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 표시 제어부는,The display control unit, 상기 셀 구분자 판별부에서 판별된 셀 구분자가 변경될 때마다 변경된 셀 구분자의 대표 좌표를 중심으로 도로 교통 정보를 이동 표시하는 것을 특징으로 하는 통신 단말.And displaying the road traffic information based on the representative coordinates of the changed cell delimiter whenever the cell delimiter determined by the cell delimiter determining unit changes. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 기지국 셀들의 구분자 정보를 저장하는 저장부;를 더 포함하고,Further comprising: a storage unit for storing identifier information of the base station cells, 상기 셀 구분자 판별부는,The cell delimiter determination unit, 통신 중인 기지국 셀로부터 수신된 데이터를 분석하여 상기 저장부에서 상기 기지국 셀의 구분자를 판별하며, 상기 응용 서버와 연결될 때마다 상기 저장부에 저장된 셀 구분자의 버전을 업데이트하는 것을 특징으로 하는 통신 단말.And analyzing the data received from the base station cell in communication to determine the delimiter of the base station cell in the storage unit, and updating the version of the cell delimiter stored in the storage unit whenever connected to the application server. 제 1 항에 있어서,The method of claim 1, 상기 셀 구분자 판별부에서 판별된 셀 구분자 및 사용자로부터 입력된 목적지 정보를 포함하는 경로 정보 요청 메시지를 상기 응용 서버로 전송하는 경로 정보 요청부;A path information request unit for transmitting a path information request message including a cell delimiter determined by the cell delimiter determination unit and destination information input from a user to the application server; 상기 셀 구분자에 대한 대표 좌표를 출발지로 한 상기 목적지까지의 경로 정보를 상기 응용 서버로부터 수신하는 경로 정보 수신부;를 더 포함하고,And a route information receiver configured to receive route information from the application server to the destination using the representative coordinates of the cell separator as a starting point. 상기 표시 제어부는, 상기 경로 정보 수신부에서 수신된 목적지까지의 경로 정보를 도로 맵에 표시하는 것을 특징으로 하는 통신 단말.And the display control unit displays the route information to the destination received by the route information receiving unit on a road map. 제 6 항에 있어서,The method of claim 6, 상기 경로 정보 수신부에서 수신하는 경로 정보는,Path information received by the path information receiving unit, 목적지까지의 경로가 경유하는 기지국들의 셀 구분자 정보를 포함하고,Contains cell identifier information of the base stations via the path to the destination, 상기 경로 정보 요청부는,The route information request unit, 상기 목적지까지의 경로가 경유하는 셀 구분자 정보에 포함되지 않는 셀 구분자가 연속적으로 임계치 이상이 상기 셀 구분자 판별부에서 판별되는 경우 경로 정보 요청 메시지를 재전송하는 것을 특징으로 하는 통신 단말.And retransmitting a path information request message when a cell delimiter which is not included in cell delimiter information passing through the path to the destination is continuously determined by the cell delimiter determining unit. 제 6 항 또는 제 7 항에 있어서,The method according to claim 6 or 7, 상기 경로 정보 요청부는,The route information request unit, 상기 셀 구분자 판별부에서 판별되는 현재 통신 중인 기지국의 셀 구분자와 상기 응용 서버로 전송하였던 셀 구분자의 대표 좌표를 비교하여 임계 거리 이상 이동한 경우 경로 정보 요청 메시지를 상기 응용 서버로 재전송하는 것을 특징으로 하는 통신 단말.And comparing the representative identifier of the cell identifier of the currently communicating base station and the cell identifier transmitted to the application server by the cell delimiter determination unit and retransmitting a path information request message to the application server when the cell identifier is moved more than a threshold distance. Communication terminal. 제 6 항에 있어서,The method of claim 6, 상기 경로 정보 수신부에서 수신하는 경로 정보는,Path information received by the path information receiving unit, 목적지까지의 경로가 경유하는 기지국들의 셀 구분자 정보, 목적지까지의 경로가 경유하는 도로 영역 식별정보, 각 도로 영역의 대표 좌표를 포함하는 것을 특징으로 하는 통신 단말.And a cell identifier of base stations via a route to a destination, road area identification information through a path to a destination, and representative coordinates of each road area. 제 1 항에 있어서,The method of claim 1, 상기 셀 구분자 판별부에서 판별된 셀 구분자에 해당하는 셀이 서비스하는 도로 지점 중 어느 하나의 도로 지점 정보 및 사용자로부터 입력된 목적지 정보를 포함하는 경로 정보 요청 메시지를 상기 응용 서버로 전송하는 경로 정보 요청부;The route information request for transmitting the route information request message including the road point information of any one of the road points serviced by the cell corresponding to the cell separator determined by the cell delimiter determination unit and the destination information input from the user to the application server. part; 상기 경로 정보 요청 메시지에 포함된 도로 지점 정보를 출발지로 한 상기 목적지까지의 경로 정보를 상기 응용 서버로부터 수신하는 경로 정보 수신부;를 더 포함하고,A route information receiver configured to receive route information from the application server to the destination using road point information included in the route information request message as a starting point; 상기 표시 제어부는, 상기 경로 정보 수신부에서 수신된 목적지까지의 경로 정보를 도로 맵에 표시하는 것을 특징으로 하는 통신 단말.And the display control unit displays the route information to the destination received by the route information receiving unit on a road map. 통신 중인 기지국 셀의 대표 좌표를 중심으로 한 도로 정보를 수신하여 표시하는 통신 단말에 대해 네트워크를 통해 상기 도로 정보를 상기 통신 단말로 전송하는 응용 서버로서,An application server for transmitting the road information to the communication terminal through a network to a communication terminal that receives and displays road information centering on representative coordinates of a base station cell in communication. 기지국 셀의 구분자들에 대한 대표 좌표를 저장하는 저장부;A storage unit for storing representative coordinates of the separators of the base station cell; 상기 통신 단말로부터 통신 중인 기지국 셀의 구분자를 포함하는 교통 정보 요청 메시지를 수신하는 교통 정보 요청 수신부;A traffic information request receiver for receiving a traffic information request message including a delimiter of a base station cell in communication from the communication terminal; 상기 교통 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 상기 저장부에서 조회하고 그 대표 좌표를 중심으로 한 도로 교통 정보를 추출하는 교통 정보 추출부; 및A traffic information extraction unit for querying the representative coordinates of the cell separators included in the traffic information request message in the storage unit and extracting road traffic information based on the representative coordinates; And 상기 교통 정보 추출부에서 추출된 도로 교통 정보를 상기 통신 단말로 전송하는 교통 정보 송신부;를 포함하는 응용 서버.And a traffic information transmitter for transmitting the road traffic information extracted by the traffic information extractor to the communication terminal. 제 11 항에 있어서,The method of claim 11, 상기 교통 정보 요청 수신부는,The traffic information request receiver, 소정의 주기마다 또는 상기 통신 단말이 임계 거리 이상 이동할 때마다 상기 통신 단말로부터 교통 정보 요청 메시지를 수신하는 것을 특징으로 하는 응용 서버.And a traffic information request message is received from the communication terminal every predetermined period or whenever the communication terminal moves more than a threshold distance. 제 11 항에 있어서,The method of claim 11, 통신 중인 기지국 셀의 구분자 및 목적지 정보를 포함하는 경로 정보 요청 메시지를 상기 통신 단말로부터 수신하는 경로 정보 요청 수신부;A path information request receiving unit which receives a path information request message including a delimiter and destination information of a base station cell in communication from the communication terminal; 상기 경로 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 상기 저장부에서 조회하고 그 대표 좌표를 출발지로 한 상기 목적지까지의 경로 정보를 산출하는 경로 정보 산출부; 및A route information calculator for querying the representative coordinates of the cell separators included in the route information request message in the storage unit and calculating route information to the destination using the representative coordinates as a starting point; And 상기 경로 정보 산출부에서 산출된 경로 정보를 상기 통신 단말로 전송하는 경로 정보 송신부;를 더 포함하는 것을 특징으로 하는 응용 서버.And a path information transmitter for transmitting the path information calculated by the path information calculator to the communication terminal. 제 13 항에 있어서,The method of claim 13, 상기 경로 정보 산출부에서 산출한 경로 정보는, 목적지까지의 경로가 경유하는 기지국의 셀 구분자 정보, 목적지까지의 경로가 경유하는 도로 영역 식별정보, 각 도로 영역의 대표 좌표를 포함하는 것을 특징으로 하는 응용 서버.The route information calculated by the route information calculating unit includes cell identifier information of a base station via a route to a destination, road region identification information via a route to a destination, and representative coordinates of each road region. Application server. 제 13 항 또는 제 14 항에 있어서,The method according to claim 13 or 14, 상기 경로 정보 산출부에서 산출한 경로 정보는, 상기 목적지까지의 경로를 중심으로 한 소정의 반경 내 도로의 교통 정보를 포함하는 것을 특징으로 하는 응용 서버.The route information calculated by the route information calculating unit includes traffic information of a road within a predetermined radius around the route to the destination. 기지국 셀의 구분자들에 대한 대표 좌표를 구비하는 이동통신시스템에서 통신 단말로 도로 교통 정보 서비스를 제공하는 방법으로서,A method for providing a road traffic information service to a communication terminal in a mobile communication system having representative coordinates for identifiers of a base station cell, 상기 통신 단말로부터 통신 중인 기지국 셀의 구분자를 포함하는 교통 정보 요청 메시지를 수신하는 단계;Receiving a traffic information request message including a delimiter of a base station cell in communication from the communication terminal; 상기 교통 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 조회하는 단계;Querying representative coordinates of a cell delimiter included in the traffic information request message; 상기 조회된 대표 좌표를 중심으로 한 도로 교통 정보를 추출하는 단계; 및Extracting road traffic information based on the inquired representative coordinates; And 상기 추출된 도로 교통 정보를 상기 통신 단말로 전송하는 단계;를 포함하는 도로 교통 정보 서비스 제공 방법.And transmitting the extracted road traffic information to the communication terminal. 기지국 셀의 구분자들에 대한 대표 좌표를 구비하는 이동통신시스템에서 통신 단말로 목적지까지의 경로 정보 서비스를 제공하는 방법으로서,A method of providing a route information service to a communication terminal to a communication terminal in a mobile communication system having representative coordinates for identifiers of a base station cell, 통신 중인 기지국 셀의 구분자 및 목적지 정보를 포함하는 경로 정보 요청 메시지를 상기 통신 단말로부터 수신하는 단계;Receiving a route information request message including a delimiter and destination information of a base station cell in communication from the communication terminal; 상기 경로 정보 요청 메시지에 포함된 셀 구분자의 대표 좌표를 조회하는 단계;Querying representative coordinates of a cell delimiter included in the path information request message; 상기 조회된 대표 좌표를 출발지로 한 상기 목적지까지의 경로 정보를 산출하는 단계; 및Calculating route information to the destination based on the inquired representative coordinates; And 상기 산출된 경로 정보를 상기 통신 단말로 전송하는 단계;를 포함하는 경로 정보 서비스 제공 방법.And transmitting the calculated route information to the communication terminal.
KR20080017757A 2008-02-27 2008-02-27 Apparatus and method for providing traffic information and road guide service using cell identifier KR100918259B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20080017757A KR100918259B1 (en) 2008-02-27 2008-02-27 Apparatus and method for providing traffic information and road guide service using cell identifier

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20080017757A KR100918259B1 (en) 2008-02-27 2008-02-27 Apparatus and method for providing traffic information and road guide service using cell identifier

Publications (2)

Publication Number Publication Date
KR20090092491A KR20090092491A (en) 2009-09-01
KR100918259B1 true KR100918259B1 (en) 2009-09-18

Family

ID=41301047

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080017757A KR100918259B1 (en) 2008-02-27 2008-02-27 Apparatus and method for providing traffic information and road guide service using cell identifier

Country Status (1)

Country Link
KR (1) KR100918259B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101992398B1 (en) * 2017-11-10 2019-06-24 연세대학교 산학협력단 Method and Apparatus for Recognizing Road Symbols and Lanes

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020096628A (en) * 2001-06-21 2002-12-31 에스케이 텔레콤주식회사 Apparatus and method for managing location area for mobile communication terminals
KR20050027895A (en) * 2003-09-16 2005-03-21 주식회사 에치에프알 Method and system for providing mobile terminal based location finding service by using frequency offset
KR20060021727A (en) * 2004-09-04 2006-03-08 주식회사 케이티프리텔 Method and apparatus for providing traffic news service using cell broadcasting method
KR20060097157A (en) * 2005-03-04 2006-09-14 엘지전자 주식회사 Traffic data system for using mobile communication terminal and its operating method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020096628A (en) * 2001-06-21 2002-12-31 에스케이 텔레콤주식회사 Apparatus and method for managing location area for mobile communication terminals
KR20050027895A (en) * 2003-09-16 2005-03-21 주식회사 에치에프알 Method and system for providing mobile terminal based location finding service by using frequency offset
KR20060021727A (en) * 2004-09-04 2006-03-08 주식회사 케이티프리텔 Method and apparatus for providing traffic news service using cell broadcasting method
KR20060097157A (en) * 2005-03-04 2006-09-14 엘지전자 주식회사 Traffic data system for using mobile communication terminal and its operating method

Also Published As

Publication number Publication date
KR20090092491A (en) 2009-09-01

Similar Documents

Publication Publication Date Title
US6532418B2 (en) Vehicle navigation network, apparatus and method for use in a mobile telecommunication system
US6529143B2 (en) Information retrieval system
KR100965662B1 (en) Navigation system using paging channel and method for providing traffic information
RU2007140891A (en) DEVICE AND METHOD FOR DISPLAYING WIRELESS LAN ACCESSIBILITY
JP2002149528A (en) Information providing system, server used for the system information providing method, and machine readable recording medium for realizing the method
KR20120064276A (en) System and method for providing navigation routes for mobile terminal
KR100726567B1 (en) Method for providing information service based on location and geographic information
KR20070104049A (en) System and method for driver matching using communication network
CN105868229A (en) Tourist navigation method and apparatus
JP2013002917A (en) Charging facility use support device and method therefor, and vehicle navigation device and method therefor
KR20120051931A (en) Server and method for providing of navigation information, navigation terminal therefor
KR100918259B1 (en) Apparatus and method for providing traffic information and road guide service using cell identifier
KR102099144B1 (en) Travel help service providing system based on location
JP2009002784A (en) Navigation system, its search method, and search program
KR100766595B1 (en) Method and Device for providing traffic information according to accident information on traveling course and Record Medium saved the method
KR102347617B1 (en) Method of providing traffic information service and system performing the same
KR100714911B1 (en) Method for servicing mountain-climbing course guidance using mobile communication terminal
KR100601863B1 (en) Navigation System and Method for Pedestrian Using Mobile Communication Network
KR101683524B1 (en) Apparatus and computer readable recording medium for providing profile information of social network sesrvice
JP4199722B2 (en) Specific location congestion information providing system, server, method and program
KR20060136226A (en) Method and Device for providing traffic information according to accident information on traveling course and Record Medium saved the method
JP2005212499A (en) Train route guide method and train route guide system
KR101083298B1 (en) Location information service method based on portable terminal and portable terminal thereof
JP2009087043A (en) Facility retrieval device and facility retrieval program
KR101757825B1 (en) Method for providing information service

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120904

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130904

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee