KR100501168B1 - System and Method for Navigation Using Mobile Communication Terminal Mounted With a GPS Receiver - Google Patents
System and Method for Navigation Using Mobile Communication Terminal Mounted With a GPS Receiver Download PDFInfo
- Publication number
- KR100501168B1 KR100501168B1 KR10-2003-0030933A KR20030030933A KR100501168B1 KR 100501168 B1 KR100501168 B1 KR 100501168B1 KR 20030030933 A KR20030030933 A KR 20030030933A KR 100501168 B1 KR100501168 B1 KR 100501168B1
- Authority
- KR
- South Korea
- Prior art keywords
- mobile communication
- communication terminal
- data
- route
- route guidance
- Prior art date
Links
- 238000010295 mobile communication Methods 0.000 title claims abstract description 159
- 238000000034 method Methods 0.000 title claims description 73
- 230000010365 information processing Effects 0.000 claims abstract description 42
- 230000002452 interceptive effect Effects 0.000 claims abstract description 12
- 238000012545 processing Methods 0.000 claims description 37
- 238000004891 communication Methods 0.000 claims description 23
- 238000013515 script Methods 0.000 claims description 18
- 238000000605 extraction Methods 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000009795 derivation Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000009877 rendering Methods 0.000 claims 1
- 239000000284 extract Substances 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000013075 data extraction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Business, Economics & Management (AREA)
- Signal Processing (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Navigation (AREA)
Abstract
본 발명은 GPS 수신기가 장착된 이동통신 단말기를 이용한 네비게이션 시스템에 관한 것이다.The present invention relates to a navigation system using a mobile communication terminal equipped with a GPS receiver.
본 발명에 의한 네비게이션 시스템은 GPS 수신기가 탑재되는 이동통신 단말기와 이동통신망을 통해 접속되며, 이동통신 단말기로부터 현재 위치 및 목적지 정보가 전송되면 최적 주행 경로를 추출하여 이동통신 단말기로 전송하기 위한 네비게이션 시스템에 있어서, 네비게이션 시스템은 이동통신 단말기로부터 현재 위치 및 목적지 정보를 수신하여 최적 경로를 추출하고 최적 경로에 대한 경로 유도 데이터를 생성하되, 경로 유도 데이터는 대화형 마크업 언어 형식의 경로 안내 메시지, 주행 안내를 위한 이미지 데이터, 지도 데이터를 포함하도록 하는 네비게이션 정보 제공 서버, 네비게이션 정보 제공 서버로부터 경로 유도 데이터를 수신하여, 경로 유도 데이터를 이동통신 단말기의 기종에 맞게 변환하여 이동통신 단말기로 전송하는 정보 가공 서버를 포함한다.The navigation system according to the present invention is connected to a mobile communication terminal equipped with a GPS receiver and a mobile communication network, and when a current location and destination information are transmitted from the mobile communication terminal, a navigation system for extracting an optimal driving route and transmitting the extracted travel path to the mobile communication terminal. In the navigation system, the navigation system receives current location and destination information from the mobile communication terminal to extract the optimal route and generates route guidance data for the optimal route, wherein the route guidance data is a route guidance message in the form of an interactive markup language, and driving. Information processing for receiving route guidance data from a navigation information providing server and a navigation information providing server to include image data and map data for guidance, and converting the route guidance data according to the model of the mobile communication terminal and transmitting the route guidance data to the mobile communication terminal. book Include burr.
이와 같은 네비게이션 시스템에 의하면 저가의 이동통신 단말기로도 네비게이션 서비스를 이용할 수 있어 네비게이션 서비스의 이용율을 증대시킬 수 있다.According to such a navigation system, even a low-cost mobile communication terminal can use a navigation service, thereby increasing the utilization rate of the navigation service.
Description
본 발명은 네비게이션 시스템 및 방법에 관한 것으로, 보다 상세하게는 GPS 수신기가 장착된 이동통신 단말기를 이용한 네비게이션 시스템 및 방법에 관한 것이다.The present invention relates to a navigation system and method, and more particularly, to a navigation system and method using a mobile communication terminal equipped with a GPS receiver.
이동통신 기술의 발달에 따라, 최근에는 이동통신 단말기를 차량에 장착하고 사용자가 현재위치 및 목적지를 입력하면 현재위치로부터 목적지까지의 최적 경로를 산출하여 사용자에게 이미지 및 음성으로 제공하는 네비게이션 서비스가 대중화되고 있는 추세이다.Recently, with the development of mobile communication technology, when a mobile communication terminal is mounted on a vehicle and a user inputs a current location and a destination, a navigation service that provides an image and a voice to a user by calculating an optimal route from the current location to the destination is popularized. It is becoming a trend.
이러한 네비게이션 서비스를 이용하기 위하여, 사용자는 GPS 센서, 차속 센서, 자이로 센서 등 다양한 센서가 탑재되고, 주행 안내에 사용될 이미지 데이터(교차로 등에서의 진행 방향을 나타내는 화살표 등)가 저장되며, 경로 데이터를 음성으로 안내하기 위한 음성 안내 IC가 구비된 이동통신 단말기 또는 ITS 단말기를 구입하여야 한다.In order to use such a navigation service, a user is equipped with various sensors such as a GPS sensor, a vehicle speed sensor, a gyro sensor, image data (such as an arrow indicating a direction of travel in an intersection, etc.) to be used for driving guidance, and the route data is voiced. A mobile communication terminal or an ITS terminal equipped with a voice guidance IC for guiding the user should be purchased.
사용자가 이러한 단말기 중 어느 하나를 이용하여 경로 정보를 제공하는 정보센터에 접속하고 현재위치 및 목적지를 입력하면, 정보센터에서 사용자의 현재위치로부터 목적지까지의 지도정보, 교통상황 등을 참조하여 최적의 경로 유도 데이터를 산출한 후 단말기로 전송하게 된다. 이 경로 유도 데이터에는 헤더 정보, 유도점(노드점) 관련 정보, 보간점 정보 등이 포함되며, 유도점 정보는 교차로 명칭, 도로 종별, 링크 종별, 교차로 인접 도로와의 각도, 도엽내 좌표를 포함한다. 정보센터에서 생성하는 경로 유도 데이터는 경로 안내를 위한 음성 데이터 코드, 이미지 데이터 코드, 지도 데이터 코드 등을 포함하는데, 이를 수신한 단말기는 수신한 각 데이터 코드에 해당하는 음성, 이미지, 지도 등을 추출하여 음성으로 송출하고 디스플레이함으로써 경로 안내가 이루어지게 된다.When a user accesses an information center providing route information using any one of these terminals and inputs a current location and a destination, the information center may refer to map information from the user's current location to the destination and traffic conditions. The route guidance data is calculated and then transmitted to the terminal. The route guidance data includes header information, guidance point (node point) related information, interpolation point information, and the like. Guidance point information includes intersection name, road type, link type, angle with adjacent roads in intersection, and coordinates in the map. do. Route guidance data generated by the information center includes voice data codes, image data codes, map data codes, etc. for guidance of the route, and the terminal receiving the extracted data extracts the voice, image, map, etc. corresponding to each data code received. Route information is made by transmitting and displaying by voice.
이와 같이, 현재의 네비게이션 서비스는 단말기에 다양한 센서가 탑재되어야하고, 음성 안내 IC, 다양한 이미지 정보 등을 저장하기 위하여 단말기에 대용량의 메모리가 탑재되어야 하기 때문에 단말기의 가격이 고가로 책정되게 되고, 따라서 이러한 단말기를 구입하지 않게 되면 네비게이션 서비스를 이용할 수 없게 되는 단점이 있다.As such, the current navigation service has to be equipped with various sensors in the terminal, and a large amount of memory must be mounted in the terminal in order to store voice guidance IC, various image information, etc., and thus, the price of the terminal is expensive. If you do not purchase such a terminal has a disadvantage that can not use the navigation service.
또한, 향후 정보센터가 다양한 운용자에 의해 운용되게 되면 각 정보센터마다 제공하는 데이터 포맷이 상이하기 때문에 사용자는 자신이 소지한 단말기에 지원 가능한 정보센터의 서비스만을 이용하여야 하고 이에 따라 사용자가 원하는 타 서비스를 원활하게 이용할 수 없게 된다. 즉, 정보센터마다 동일한 규격의 경로 유도 데이터를 생성하지 않고 각기 다른 규격의 경로 데이터를 생성함에 따라 수신한 경로 유도 데이터를 디코딩할 수 있는 단말기만이 정확한 경로 안내 방송을 송출할 수 있게 되는 것이다.In addition, if the information center is operated by various operators in the future, the data format provided to each information center is different, so the user should use only the information center services that can be supported by his or her own terminal. Cannot be used smoothly. That is, only the terminal capable of decoding the received route guidance data can transmit the correct route guidance broadcast by generating route data of different standards without generating route guidance data of the same standard for each information center.
본 발명은 상술한 단점 및 문제점을 해결하기 위하여 안출된 것으로서, 이동통신 단말기에는 GPS 수신기만을 탑재하고, 이동통신 단말기의 위치를 맵 매칭 기법에 의해 추적함으로써 이동통신 단말기의 위치에 따른 경로 유도 데이터를 제공함으로써 네비게이션용 단말기를 저가로 보급할 수 있도록 하는 데 그 기술적 과제가 있다.The present invention has been made to solve the above-mentioned disadvantages and problems, and the mobile communication terminal is equipped with only a GPS receiver and tracks the location of the mobile communication terminal by using a map matching technique to track path guidance data according to the location of the mobile communication terminal. There is a technical problem to provide a low-cost navigation terminal by providing.
또한, 본 발명은 이동통신 단말기로의 경로 안내 중 사용자가 복잡 교차로 근처로 접근한 경우 차속 센서 및 자이로 센서의 부재로 인한 경로 이탈을 방지하기 위하여 복잡 교차로의 지도를 단말기로 전송함으로써 사용자가 경로를 이탈하지 않고 주행하도록 하는 데 다른 기술적 과제가 있다.In addition, the present invention transmits a map of the complex intersection to the terminal in order to prevent the deviation of the route due to the absence of the vehicle speed sensor and the gyro sensor when the user approaches near the complex intersection during the route guidance to the mobile communication terminal, There are other technical challenges to driving without departing.
아울러, 본 발명의 또 다른 기술적 과제는 정보센터에서 경로 유도 데이터를 생성한 후, 이를 음성 압축 기법에 의해 압축한 후 단말기로 전송하고, 단말기에서 기본적으로 보유하고 있는 음성 데이터를 이용하여 경로 안내를 수행하도록 함으로써 단말기에 탑재되는 메모리의 용량을 소량화할 수 있도록 하는 데 있다.In addition, another technical problem of the present invention is to generate the route guidance data in the information center, compress it by the voice compression technique, and then transmit it to the terminal, and route guidance using the voice data basically held in the terminal In this case, the capacity of the memory mounted in the terminal can be reduced.
뿐만 아니라, 본 발명은 경로 안내에 사용되는 다양한 이미지 데이터를 단말기의 메모리에 내장하지 않고 정보센터에서 경로 유도 데이터와 함께 전송함으로써 단말기에 탑재되는 메모리를 소량화하고, 경로 유도 데이터를 지정된 구간별로 분할하여 전송함으로써 경로 유도 데이터에 포함되는 이미지 데이터로 인하여 데이터 다운로드 속도가 저하되는 것을 방지하도록 한다.In addition, the present invention does not embed various image data used for route guidance in the memory of the terminal and transmits the route along with the route guidance data in the information center, thereby minimizing the memory mounted in the terminal and dividing the route guidance data by the designated sections. The data download speed is prevented from being lowered due to the image data included in the path guide data.
또한, 이와 같이 경로 유도 데이터를 지정된 구간별로 분할하여 전송함으로써 다운로드할 데이터 크기가 감소하므로, 해당 구간에서 사용자에게 적합한 부가 정보를 함께 전송함으로써 사용자에게 보다 다양한 정보를 제공할 수 있도록 한다.In addition, since the size of data to be downloaded is reduced by dividing and transmitting the path guide data for each designated section, it is possible to provide more information to the user by transmitting additional information suitable for the user in the corresponding section.
상술한 기술적 과제를 달성하기 위한 본 발명은 GPS 수신기가 탑재되는 이동통신 단말기와 이동통신망을 통해 접속되며, 상기 이동통신 단말기로부터 현재 위치 및 목적지 정보가 전송되면 상기 현재 위치로부터 목적지까지의 최적 주행 경로를 추출하여 상기 이동통신 단말기로 전송하기 위한 네비게이션 시스템에 있어서, 상기 네비게이션 시스템은, 상기 이동통신 단말기로부터 현재 위치 및 목적지 정보를 전송받아 지도 데이터 및 실시간 교통정보를 참조하여 최적 경로를 추출하기 위한 최적 경로 추출부; 상기 최적 경로 추출부에서 추출한 최적 경로를 참조하여 대화형 마크업 언어 형식의 경로 안내 메시지를 생성하기 위한 음성 경로 유도 정보 생성부; 및 상기 최적 경로 추출부에서 추출한 최적 경로를 참조하여 데이터베이스로부터 주행 안내를 위한 이미지 데이터 및 지도 데이터를 추출하고, 지도 데이터, 이미지 데이터 및 음성 안내 메시지를 포함하는 경로 유도 데이터를 생성하기 위한 경로 유도 데이터 생성부;를 구비하는 네비게이션 정보 제공 서버와; 상기 이동통신 단말기의 기종을 데이터베이스에 저장 및 관리하기 위한 단말기 정보 관리부; 상기 네비게이션 정보 제공 서버에서 생성하여 전송한 경로 유도 데이터를 상기 이동통신 단말의 기종에 맞게 가공하기 위한 정보 가공부; 상기 정보 가공부에서 가공된 경로 유도 데이터를 상기 이동통신 단말기의 기종에 맞게 포맷 변환하기 위한 포맷 처리부; 및 상기 포맷 변환된 경로 유도 데이터를 상기 이동통신 단말기로 전송하기 위한 통신망 인터페이스;를 구비하는 정보 가공 서버;를 포함하여, 상기 이동통신 단말기가 GPS 수신기에 의한 맵 매칭 기법을 이용하여 이동통신 단말기의 위치를 지도상에 표시하면서 상기 경로 유도 데이터에 의한 경로 안내를 수행할 수 있도록 한다.The present invention for achieving the above-described technical problem is connected via a mobile communication terminal and a mobile communication terminal equipped with a GPS receiver, when the current location and destination information is transmitted from the mobile communication terminal an optimal driving path from the current location to the destination In the navigation system for extracting and transmitting to the mobile communication terminal, the navigation system receives the current location and destination information from the mobile communication terminal, the optimum for extracting the optimal route by referring to the map data and real-time traffic information A path extracting unit; A voice path guidance information generator for generating a path guide message in an interactive markup language format by referring to the optimal path extracted by the optimal path extractor; And extracting image data and map data for driving guidance from a database by referring to the optimum route extracted by the optimum route extracting unit, and generating route guidance data including map data, image data, and voice guidance message. A navigation information providing server having a generation unit; A terminal information management unit for storing and managing a model of the mobile communication terminal in a database; An information processing unit for processing the path guidance data generated and transmitted by the navigation information providing server according to the model of the mobile communication terminal; A format processing unit for converting the format of the route guidance data processed by the information processing unit according to the model of the mobile communication terminal; And a communication network interface for transmitting the format-converted route guidance data to the mobile communication terminal, wherein the mobile communication terminal is configured to use a map matching technique by a GPS receiver of the mobile communication terminal. It is possible to perform the route guidance by the route guidance data while displaying the location on the map.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 보다 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 의한 네비게이션 시스템이 적용되는 통신망의 일 예시도이다.1 is a diagram illustrating a communication network to which a navigation system according to the present invention is applied.
도시된 것과 같이, 본 발명에 의한 네비게이션 시스템은 GPS 수신기가 탑재된 이동통신 단말기(10, 11, 12) 및 이동통신 단말기(10, 11, 12)로부터 이동통신망을 통해 네비게이션 서비스 요청을 수신하여 경로 유도 데이터를 생성하고 제공하는 정보센터(50)로 이루어지며, 정보센터는 정보 가공 서버(200) 및 네비게이션 정보 제공 서버(300)를 포함한다.As shown, the navigation system according to the present invention receives a navigation service request from a mobile communication terminal (10, 11, 12) equipped with a GPS receiver and a mobile communication terminal (10, 11, 12) through a mobile communication network and route It consists of an information center 50 for generating and providing the guide data, the information center includes an information processing server 200 and navigation information providing server 300.
구체적으로 설명하면, GPS 수신기가 장착되어 있는 이동통신 단말기(예를 들어, 셀룰러폰, PCS, PDA, 차량 탑재형 단말기)(10, 11, 12)는 다수의 GPS 위성(100)으로부터 수신되는 신호를 이용하여 맵 매칭(Map matching) 기법에 의해 차량의 위치를 계산할 수 있고, 기지국/기지국 제어기(BSC/BTS, 20), 교환기(MSC, 30)를 통해 무선으로 음성 통화를 수행하며, 패킷 데이터 서빙 노드(PDSN, 40)를 통해 무선으로 데이터 통신을 수행할 수 있다. 특히 데이터 통신을 가능하게 하는 PDSN(40)을 통해 정보센터(50)에 접속하여 현재지 및 목적지 정보를 입력함으로써 원하는 목적지까지의 경로 안내 서비스를 제공받을 수 있다.Specifically, the mobile communication terminal (for example, cellular phone, PCS, PDA, vehicle-mounted terminal) (10, 11, 12) equipped with a GPS receiver is a signal received from a plurality of GPS satellites 100 The position of the vehicle may be calculated by using a map matching technique, and a voice call is wirelessly performed through the base station / base station controller (BSC / BTS) 20 and the switchboard MSC. Data communication may be performed wirelessly through the serving node PDSN 40. In particular, by accessing the information center 50 through the PDSN (40), which enables data communication, it is possible to receive a route guidance service to a desired destination by inputting current location and destination information.
정보센터(50)는 최적 경로를 산출하고 경로 유도 데이터를 생성하기 위한 네비게이션 정보 제공 서버(300) 및 네비게이션 정보 제공 서버(300)에서 생성된 경로 유도 데이터를 단말기의 기종에 따라 가공하기 위한 정보 가공 서버(200)로 이루어진다. 이를 위하여 정보 가공 서버(200)는 네비게이션 서비스를 이용하고자 하는 단말기의 기종에 따른 OS, 메모리 용량, 디스플레이 크기, 해상도 등과 같은 정보를 저장하고 있어야 한다.The information center 50 processes information for processing the route guidance data generated by the navigation information providing server 300 and the navigation information providing server 300 for calculating the optimal route and generating the route guidance data according to the model of the terminal. Server 200. To this end, the information processing server 200 should store information such as OS, memory capacity, display size, resolution, etc. according to the type of the terminal to use the navigation service.
네비게이션 정보 제공 서버(300)는 이동통신 단말기(10, 11, 12)로부터 현재지 및 목적지 정보를 수신하면 지도 정보 및 실시간 교통정보를 참조하여 최적 경로를 산출한다. 이후, 산출한 최적 경로에 대한 경로 유도 데이터를 생성하여 이동통신 단말기(10, 11, 12)로 전송하는데, 본 발명에서 네비게이션 정보 제공 서버(300)에서 생성되는 경로 유도 데이터는 경로 안내를 위한 데이터 코드(음성 안내 코드, 이미지 데이터 코드, 지도 정보 코드 등) 형태로 이루어지는 것이 아니라 대화형 마크업 언어 형식의 경로 안내 메시지, 실제 이미지 데이터, 실제 지도 데이터(출발지, 도착지, 복잡 교차로 등 경로 안내가 까다로운 지점에 대한 지도 데이터)로 이루어진다. 여기에서, 대화형 마크업 언어는 예를 들어 (Voice XML 스크립트 형식의 언어를 이용할 수 있다.When the navigation information providing server 300 receives the current location and the destination information from the mobile communication terminals 10, 11, and 12, the navigation information providing server 300 calculates an optimal route by referring to the map information and the real-time traffic information. Thereafter, the route guidance data for the calculated optimal route is generated and transmitted to the mobile communication terminals 10, 11, and 12. In the present invention, the route guidance data generated by the navigation information providing server 300 is data for route guidance. Rather than being in the form of codes (voice guidance codes, image data codes, map information codes, etc.), route guidance messages in interactive markup language format, actual image data, and actual map data (departures, destinations, complex intersections, etc.) Map data for the point). Here, the interactive markup language may use, for example, a language in the form of Voice XML script.
즉, 현재의 네비게이션 서비스에서는 정보 센터에서 최적 경로를 산출한 후 이에 대한 음성 안내 코드, 이미지 데이터 코드, 지도 데이터 코드 등을 포함하는 경로 유도 데이터를 생성하여 단말기로 전송하면, 이동통신 단말기는 차량의 위치, 주행 속도, 진행 방향에 따라 수신한 각 데이터 코드에 대응하는 음성, 이미지 및 데이터를 단말기의 데이터베이스로부터 조합 출력함으로써 경로 안내가 이루어지는 반면, 본 발명에서는 네비게이션 정보 제공 서버(300)에서 최적 경로를 산출한 후 단말기에서 출력할 안내 음성, 이미지, 지도 등을 포함하는 경로 유도 데이터를 직접 이동통신 단말기(10, 11, 12)로 전송하는 것이다.That is, in the current navigation service, after calculating the optimal route in the information center and generating route guidance data including the voice guidance code, the image data code, the map data code, and the like, the mobile communication terminal may determine the vehicle. While route guidance is performed by combining and outputting voice, image, and data corresponding to each data code received according to the position, driving speed, and direction from the terminal database, in the present invention, the navigation information providing server 300 determines the optimal route. After the calculation, route guidance data including guide voice, image, map, etc. to be output from the terminal is directly transmitted to the mobile communication terminals 10, 11, 12.
이때 경로 유도 데이터는 직접 이동통신 단말기(10, 11, 12)로 전송되는 것이 아니라 정보 가공 서버(200)에서 단말기의 기종 및 규격에 맞게 가공된 후 전송한다. 즉, 정보 가공 서버(200)는 네비게이션 정보 제공 서버(300)에서 생성한 경로 유도 데이터를 단말기의 디스플레이 크기, 해상도 등을 참조하여 가공하고 단말기에서 지원하는 데이터 형식으로 포맷 변환을 수행한다. 이와 같이 함으로써 단말기의 성능, 용량에 따라 적합하게 가공된 경로 유도 데이터를 제공할 수 있게 된다.At this time, the route guidance data is not directly transmitted to the mobile communication terminals 10, 11, and 12, but processed after the information processing server 200 is processed in accordance with the model and specifications of the terminal. That is, the information processing server 200 processes the path guidance data generated by the navigation information providing server 300 by referring to the display size and resolution of the terminal and converts the format into a data format supported by the terminal. By doing this, it is possible to provide route derived data suitably processed according to the performance and capacity of the terminal.
경로 유도 데이터를 수신한 이동통신 단말기(10, 11, 12)는 GPS 수신기에 의해 차량의 현재 위치를 확인하면서 경로 안내를 수행하게 되는데, 본 발명에 적용되는 이동통신 단말기(10, 11, 12)는 자이로 센서, 차속 센서 등을 이용하지 않고 GPS 수신기를 이용한 맵 매칭(Map matching) 기법에 의해 차량의 현재 위치를 확인 하게 된다. 맵 매칭 기법이란 GPS 수신기를 통해 입력되는 위치 정보의 오차를 자동으로 수정해 주는 기법으로서, GPS를 통한 위치 정보가 평균 100m 정보의 오차율을 가지고 있기 때문에 매 순간순간 실제 위치에서 100m 정도씩 차이가 나는 위치 정보가 수신되고 있더라도 현재 주행하고 있는 도로의 위치로 현재 위치를 결정하여, 실제 위치 측정값과는 달리 운전자가 경로를 이탈하지 않고 주행하고 있는 것으로 보이게 해 주는 기술이다.The mobile communication terminals 10, 11, and 12 receiving the route guidance data perform route guidance while checking the current position of the vehicle by the GPS receiver, and the mobile communication terminals 10, 11, and 12 applied to the present invention. The current position of the vehicle is confirmed by a map matching technique using a GPS receiver without using a gyro sensor or a vehicle speed sensor. The map matching technique is a technique that automatically corrects the error of the location information input through the GPS receiver. Since the location information through the GPS has an error rate of 100m information on average, the difference is about 100m from the actual position every moment. Even though the location information is received, the current location is determined by the location of the road currently being driven, and unlike the actual location measurement value, it is a technology that makes the driver appear to be traveling without departing the route.
현재의 네비게이션용 단말기는 GPS 수신기, 자이로 센서 및 차속 센서에 의해 차량의 현재 위치를 파악하는데, 차량이 고속으로 주행하는 경우에는 GPS 수신기를 이용한 맵 매칭 기법만으로도 거의 정확한 차량의 위치 파악이 가능하고, 차량이 저속으로 주행하는 경우에는 주로 출발점, 복잡 교차로, 도착점 등이므로 이러한 위치에 대해서는 상세 지도 정보를 단말기에 제공함으로써 차량이 경로를 이탈하는 것을 충분히 방지할 수 있다. 이와 같이, 본 발명은 고가의 센서를 구비하지 않고도 GPS 수신기가 탑재된 GPS-ONE 폰, GPS 수신기 외장형 단말기 등을 이용하여 네비게이션 서비스가 가능하게 된다.The current navigation terminal detects the current position of the vehicle by a GPS receiver, a gyro sensor, and a vehicle speed sensor. When the vehicle is traveling at a high speed, the vehicle can be almost accurately identified by a map matching technique using a GPS receiver. When the vehicle is traveling at a low speed, it is mainly a starting point, a complicated intersection, an arrival point, etc., and thus, detailed map information is provided to the terminal for such a location, thereby sufficiently preventing the vehicle from leaving the route. As described above, the present invention enables a navigation service using a GPS-ONE phone equipped with a GPS receiver, a GPS receiver external terminal, or the like without having an expensive sensor.
한편, 정보센터(500)는 인터넷(60)과 같은 통신망을 통해 컨텐츠 제공자(70)와 접속되며, 컨텐츠 제공자로부터 다양한 부가 정보 즉, 뉴스, 생활정보, 광고 등을 전송받아 경로 유도 데이터와 함께 단말기로 전송하는데, 컨텐츠 제공자에 의해 제공되는 부가 정보 또한 정보 가공 서버(200)에서 단말기의 기종에 맞게 가공된 후 전송하는 것이 바람직하다.Meanwhile, the information center 500 is connected to the content provider 70 through a communication network such as the Internet 60, and receives various additional information from the content provider, that is, news, living information, advertisements, etc., along with the route guidance data. In this case, the additional information provided by the content provider is also processed by the information processing server 200 according to the model of the terminal, and then transmitted.
도 1에는 하나의 네비게이션 정보 제공 서버가 정보 가공 서버와 접속되어 있는 경우를 도시하였으나 정보 가공 서버는 둘 이상의 네비게이션 정보 제공 서버와 접속 가능하며, 둘 이상의 네비게이션 정보 제공 서버로부터 전송되는 경로 정보 가공 서버(200)에 의해 경로 유도 데이터를 이동통신 단말기의 기종에 맞게 가공하여 전송할 수 있다. 그러므로 네비게이션 정보 제공 서버가 각기 다른 운용자에 의해 운용됨에 따라 경로 유도 데이터의 포맷이 다양화되더라고 정보 가공 서버(200)에서 단말기의 기종에 맞게 경로 유도 데이터를 가공하여 제공함으로써 사용자는 다양한 서비스를 원활하게 이용할 수 있다.1 illustrates a case in which one navigation information providing server is connected to an information processing server, but the information processing server may be connected to two or more navigation information providing servers, and may be a path information processing server transmitted from two or more navigation information providing servers. In step 200, the path guidance data may be processed and transmitted according to the model of the mobile communication terminal. Therefore, as the navigation information providing server is operated by different operators, the format of the route guidance data is diversified, but the information processing server 200 processes and provides the route guidance data according to the type of the terminal so that the user can smoothly provide various services. Available.
도 2는 도 1에 도시한 정보 제공 서버의 상세 구성도이다.FIG. 2 is a detailed configuration diagram of the information providing server shown in FIG. 1.
음성 데이터 센터(310)는 네비게이션 서비스를 이용하기 위하여 네비게이션 정보 제공 서버(300)에 접속한 사용자에게 목적지를 입력할 것을 요구하고, 사용자가 음성으로 목적지를 입력하면 데이터 포맷을 변환하여 최적 경로 추출부(316)로 전송한다. 최적 경로 추출부(316)는 통신망 인터페이스(312)를 통해 이동통신 단말기(10, 11, 12)의 현재지 정보를 수신하고 음성 데이터 센터(310)로부터 목적지 정보를 수신한 후, 데이터베이스(330)의 지도 데이터베이스(332), 교통정보 데이터베이스(336), POI(Point Of Interest ; 주요 지형지물 정보) 데이터베이스(338)를 참조하여 현재지로부터 목적지까지의 최적 경로를 추출한다.The voice data center 310 requests a user connected to the navigation information providing server 300 to input a destination in order to use the navigation service. When the user inputs a destination by voice, the voice data center 310 converts a data format to optimize the path extraction unit. Send to 316. The optimal path extractor 316 receives the current location information of the mobile communication terminals 10, 11, 12 through the communication network interface 312 and receives the destination information from the voice data center 310, and then the database 330. The optimal route from the current location to the destination is extracted with reference to the map database 332, the traffic information database 336, and the point of interest (POI) database 338.
음성 경로 유도 정보 생성부(318)는 최적 경로 추출부(316)에서 추출한 최적 경로에 대한 안내 코드를 음성 코드 데이터베이스(340)로부터 추출하여 경로 안내 메시지를 Voice XML 스크립트 형식으로 작성한다. Voice XML은 XML에 기반을 둔 마크업 랭귀지(Mark-up Language)로서 현재 음성 관련 서비스 분야에 사용되는 언어이다. Voice XML은 이기종간의 호환성을 보장할 수 있고 서비스 확장이 용이한 특징이 있다.The voice path guidance information generator 318 extracts the guide code for the optimal path extracted by the optimal path extractor 316 from the voice code database 340 and creates a path guide message in the form of a voice XML script. Voice XML is a markup language based on XML and is a language currently used in the field of voice related services. Voice XML can guarantee heterogeneous compatibility and easy service extension.
경로 유도 데이터 생성부(319)는 최적 경로 추출부(316)에서 추출한 최적 경로에 따른 지도 데이터 및 이미지 데이터를 추출하고, 지도 데이터, 이미지 데이터 및 음성 안내 메시지를 포함하는 경로 유도 데이터를 생성한다. 이를 위하여 지도 데이터 추출부(322)는 지도 데이터베이스(332)에서 최적 경로와 함께 전송할 지도 데이터를 추출하며, 이미지 데이터 추출부(324)는 이미지 데이터베이스(334)에서 최적 경로와 함께 전송할 이미지 데이터를 추출한다. 여기에서, 지도 데이터는 출발지, 복잡 교차로, 도착지와 같이 경로 이탈 상황이 발생하기 쉬운 곳에서의 지도 데이터를 포함하며, 이미지 데이터는 좌회전, 우회전 등을 나타내는 주행 안내 이미지를 포함한다.The route guidance data generator 319 extracts map data and image data according to the optimal route extracted by the optimal route extractor 316 and generates route guidance data including map data, image data, and voice guidance message. To this end, the map data extractor 322 extracts map data to be transmitted along with the optimal path from the map database 332, and the image data extractor 324 extracts image data to be transmitted along with the optimal path from the image database 334. do. Here, the map data includes map data in a place where a path deviation situation is likely to occur such as a departure point, a complicated intersection, and an arrival point, and the image data includes a driving guide image indicating left turn, right turn, and the like.
본 발명의 네비게이션 정보 제공 서버(300)는 구간별 최적 경로 추출부(320)를 포함하는 것도 가능한데, 이는 출발지로부터 목적지까지의 경로를 지정된 구간으로 나누고 각 구간에 대한 최적 경로를 추출하고 재접속 조건을 설정하여 음성 경로 유도 정보 생성부(318) 및 경로 유도 데이터 생성부(319)로 전송한다. 이 경우, 음성 경로 유도 정보 생성부(318)는 각 구간별 최적 경로에 대한 경로 안내 메시지를 Voice XML 스크립트로 작성하고, 경로 유도 데이터 생성부(319)는 지도 데이터, 이미지 데이터, 경로 안내 메시지를 포함하는 경로 유도 데이터를 생성한다. 구간별 경로 유도 데이터를 수신한 이동통신 단말기(10, 11, 12)는 경로 안내를 개시한 후 재접속 조건에 따라 네비게이션 정보 제공 서버(300)에 접속하여 이후 구간에 대한 경로 유도 데이터를 다운로드받는다.The navigation information providing server 300 of the present invention may also include an optimal route extracting unit 320 for each section, which divides a route from a starting point to a destination into designated sections, extracts an optimal route for each section, and sets a reconnection condition. It is set and transmitted to the voice path guidance information generation unit 318 and the path guidance data generation unit 319. In this case, the voice route guidance information generation unit 318 creates a route guidance message for the optimal route for each section in a voice XML script, and the route guidance data generation unit 319 generates map data, image data, and route guidance message. Generates route guidance data that includes. After receiving the route guidance data for each section, the mobile communication terminals 10, 11, and 12 start the route guidance and access the navigation information providing server 300 according to the reconnection condition to download the route guidance data for the subsequent section.
경로 유도 데이터 생성부(319)에서 생성한 경로 유도 데이터(지도 데이터, 이미지 데이터, 경로 안내 메시지 등)는 포맷 처리부(314)에서 디코딩된 후 통신망 인터페이스(312)를 통해 정보 가공 서버(200)로 전송된다. 후술하겠지만, 정보 가공 서버(200)는 수신된 경로 유도 데이터를 이동통신 단말기(10, 11, 12)의 기종을 고려하여 가공한 후 단말기로 전송한다.The route guidance data (map data, image data, route guidance message, etc.) generated by the route guidance data generator 319 is decoded by the format processor 314 and then transferred to the information processing server 200 through the communication network interface 312. Is sent. As will be described later, the information processing server 200 processes the received route guidance data in consideration of the model of the mobile communication terminal (10, 11, 12) and transmits it to the terminal.
본 발명의 바람직한 실시예에서, 경로 유도 데이터 생성시 부가정보 추출부(326)에서 부가정보 데이터베이스(342)를 참조하여 부가정보를 추출하고 이를 경로 유도 데이터와 함께 전송하는 것도 가능하다. 부가정보는 경로 유도 데이터에 의한 경로 안내 중 경로 안내 방송을 지정된 시간동안 중단하더라도 차량이 경로를 이탈하지 않는 구간, 예를 들어 직진 구간 등에서 단말기에 디스플레이하는 것이 바람직하다. 특히, 구간별로 경로 유도 데이터를 전송하는 경우에는 다운로드할 경로 유도 데이터의 크기가 작아지므로 부가정보를 함께 전송하더라도 데이터 전송속도에 영향을 주지 않는다.In the preferred embodiment of the present invention, the additional information extraction unit 326 may extract the additional information with reference to the additional information database 342 and generate the path guide data along with the path guide data. The additional information may be displayed on the terminal in a section in which the vehicle does not leave the route, for example, a straight section, even if the route guidance broadcast is interrupted for a predetermined time during the route guidance by the route guidance data. In particular, in the case of transmitting the route guidance data for each section, the size of the route guidance data to be downloaded is reduced, and thus transmission of additional information does not affect the data transmission speed.
도 3은 도 1에 도시한 정보 가공 서버의 상세 구성도이다.FIG. 3 is a detailed configuration diagram of the information processing server shown in FIG. 1.
정보 가공 서버(200)는 네비게이션 정보 제공 서버(300)에서 생성한 경로 유도 데이터를 이동통신 단말기(10, 11, 12)의 기종에 맞게 가공하는 역할을 수행하는 것으로 네비게이션 정보 제공 서버(300)와 동일한 운용자 또는 네비게이션 정보 제공 서버(300)와 독립적인 운용자에 의해 운용될 수 있다.The information processing server 200 performs a role of processing the path guidance data generated by the navigation information providing server 300 according to the model of the mobile communication terminals 10, 11, 12 and the navigation information providing server 300. It may be operated by the same operator or an operator independent of the navigation information providing server 300.
통신망 인터페이스(212)를 통해 네비게이션 정보 제공 서버(300)로부터 경로 유도 데이터가 전송되면 포맷 처리부(214)는 이를 인코딩한다. 이후, 제어부(210)는 단말기 정보 관리부(222)로 해당 네비게이션 서비스를 요청한 단말기의 정보를 요청하며, 단말기 정보 관리부(222)는 데이터베이스(226)를 참조하여 해당 단말기 규격(OS, 메모리 용량, 디스플레이 크기, 해상도 등)을 제어부(210)로 전송한다.When the path guidance data is transmitted from the navigation information providing server 300 through the communication network interface 212, the format processing unit 214 encodes the path guide data. Subsequently, the controller 210 requests information of a terminal that has requested a corresponding navigation service to the terminal information manager 222, and the terminal information manager 222 refers to a database 226 with reference to a corresponding terminal standard (OS, memory capacity, display). Size, resolution, etc.) are transmitted to the controller 210.
이후, 제어부(210)의 제어에 의해 지도 정보 가공부(216)는 경로 유도 데이터에 포함된 지도 데이터를 해당 단말기의 디스플레이 크기, 해상도 등에 맞게 변환하고, 이미지 데이터 가공부(218)는 경로 유도 데이터에 포함된 이미지 데이터를 변환한다. 또한, 부가 정보 가공부(220)는 네비게이션 정보 제공 서버(300)에서 경로 유도 데이터와 함께 부가 정보를 전송하고자 하는 경우, 이를 단말기의 규격에 맞게 가공한다.Thereafter, under the control of the controller 210, the map information processing unit 216 converts the map data included in the path guidance data according to the display size, resolution, etc. of the corresponding terminal, and the image data processing unit 218 generates the path guidance data. Convert image data contained in. In addition, when the navigation information providing server 300 wants to transmit the additional information together with the route guidance data, the additional information processing unit 220 processes the information according to the standard of the terminal.
본 발명의 바람직한 실시예에서, 정보 가공 서버(200)는 정보 제공 서버 관리부(224)를 더 포함할 수 있으며, 이 경우 데이터베이스(226)에는 다수의 네비게이션 정보 제공 서버(300)에 관한 정보가 저장된다. 이는 향후, 정보 제공 서버(300)가 다수의 운용자에 의해 운용될 경우 데이터 포맷을 단말기 기종에 맞게 유연하게 변환하여 서비스를 원활하게 제공하기 위한 것으로, 이동통신 단말기 사용자가 특정 정보 제공 서버에서 제공하는 네비게이션 서비스를 이용하고자 하는 경우 이동통신 단말기와 정보 제공 서버와의 데이터 포맷 불일치에 따라 서비스를 제공하기 못하게 되는 문제점을 극복할 수 있게 된다.In a preferred embodiment of the present invention, the information processing server 200 may further include an information providing server manager 224, in which case the database 226 stores information about a plurality of navigation information providing servers 300. do. In the future, when the information providing server 300 is operated by a plurality of operators, it is to provide a service by smoothly converting the data format according to the terminal model, which the mobile communication terminal user provides in a specific information providing server. In the case of using the navigation service, it is possible to overcome the problem that the service cannot be provided due to a data format mismatch between the mobile communication terminal and the information providing server.
도 4는 본 발명에 적용되는 이동통신 단말기의 예시도로서, 네비게이션 서비스 이용에 필요한 주요 부분만을 도식화하였다.4 is an exemplary diagram of a mobile communication terminal to which the present invention is applied, and only main parts necessary for using a navigation service are illustrated.
도시한 것과 같이, 본 발명에 적용되는 이동통신 단말기(10, 11, 12)는 제어부(110), 통신망 인터페이스(111), I/O 인터페이스(112), GPS 수신부(114), 음성 인식 및 처리부(116), 경로 유도 데이터 해독부(118), 경로 안내부(120), 맵 매칭 처리부(121), 디스플레이부(122), 음성 입출력부(124) 및 키 입력부(126)를 구비한다.As shown, the mobile communication terminal 10, 11, 12 applied to the present invention is a control unit 110, communication network interface 111, I / O interface 112, GPS receiver 114, voice recognition and processing unit 116, a path guidance data decoding unit 118, a path guide unit 120, a map matching processing unit 121, a display unit 122, a voice input / output unit 124, and a key input unit 126.
이동통신 단말기(10, 11, 12) 사용자는 네비게이션 서비스를 이용하기 위하여 통신망 인터페이스(112)를 통해 정보센터(50)에 접속한 후, GPS 수신기(112)에 의해 측정된 현재지 정보가 네비게이션 정보 제공 서버(300)로 전송되는 한편, 네비게이션 정보 제공 서버(300)의 음성 데이터 센터(310)의 안내에 따라 음성 입출력부(124)의 음성 입력부로 목적지 정보를 입력한다. 음성 인식 및 처리부(116)는 사용자로부터 입력된 음성 목적지 정보를 음성 데이터 센터(310)로 전송하며, 이에 따라 네비게이션 정보 제공 서버(300)에서 최적 경로 추출 및 이에 따른 경로 유도 데이터 생성이 이루어진다. 상술한 바와 같이, 이 경로 유도 데이터는 지도 데이터, 이미지 데이터, Voice XML 스크립트 형식의 음성 안내 메시지가 포함된다.After the user of the mobile communication terminal 10, 11, 12 accesses the information center 50 through the communication network interface 112 in order to use the navigation service, the current location information measured by the GPS receiver 112 is displayed in the navigation information. While being transmitted to the providing server 300, the destination information is input to the voice input unit of the voice input / output unit 124 according to the guidance of the voice data center 310 of the navigation information providing server 300. The voice recognition and processing unit 116 transmits the voice destination information input from the user to the voice data center 310, and thus, the optimal route extraction and the route guidance data generation are performed by the navigation information providing server 300. As described above, this route guidance data includes map data, image data, and voice announcement messages in the form of Voice XML scripts.
네비게이션 정보 제공 서버(300)에서 생성된 경로 유도 데이터는 정보 가공 서버(200)에서 해당 단말기의 규격에 맞도록 가공된 후 통신망 인터페이스(112)를 통해 단말기로 전송된다. 경로 유도 데이터 해독부(118)는 수신한 경로 유도 데이터를 해독하고, 경로 안내부(120)는 차량의 현재위치에 따라 경로 유도 데이터 해독부(118)에서 해독한 경로 유도 데이터 중 차량의 현재 위치에 매핑되는 데이터를 출력하는 방법에 의해 경로 안내를 수행한다.The route guidance data generated by the navigation information providing server 300 is processed to the standard of the terminal in the information processing server 200 and then transmitted to the terminal through the communication network interface 112. The route guidance data decoding unit 118 decodes the received route guidance data, and the route guide unit 120 determines the current position of the vehicle among the route guidance data decoded by the route guidance data decoding unit 118 according to the current position of the vehicle. Route guidance is performed by a method of outputting data mapped to the.
이때, 차량의 현재 위치는 맵 매칭 처리부(121)에서 GPS 수신부(114)를 이용한 맵 매칭 기법에 의해 파악되며, 경로 유도 데이터에 포함된 Voice XML 스크립트 형식의 경로 안내 메시지는 경로 유도 데이터 해독부(118)에서 해독된 후 단말기에 기본적으로 내장되어 있는 음성 입출력부를 통해 출력된다. 또한, 좌회전, 우회전 등과 같은 회전 정보 등을 나타내는 이미지 데이터 또한 경로 유도 데이터 해독부(118)에서 해독된 후 경로 안내부(120)의 경로 안내에 따라 디스플레이부(122)에 출력된다. 아울러, 지도 데이터는 차량의 현재 위치에 매핑되는 지도정보가 존재하는 경우 디스플레이부(122)에 출력되게 된다.At this time, the current position of the vehicle is determined by a map matching technique using the GPS receiver 114 in the map matching processor 121, and the route guidance message in the form of voice XML script included in the route guidance data is a route guidance data decryption unit ( 118) and then output through the voice input and output unit built in the terminal. In addition, image data representing rotation information such as a left turn, a right turn, etc. may also be decoded by the path guide data decoder 118 and then output to the display 122 according to the path guide of the path guide 120. In addition, the map data is output to the display unit 122 when there is map information mapped to the current location of the vehicle.
이와 같이, 본 발명에서는 정보센터(50)에서 경로 안내를 위한 모든 데이터를 직접 다운로드하기 때문에 이동통신 단말기에 별도의 지도 데이터, 이미지 데이터 등을 저장할 필요가 없고, 경로 안내를 위한 음성 안내 메시지 또한 정보센터(50)에서 Voice XML 스크립트 형식으로 작성되어 전송하기 때문에 별도의 음성 안내 IC를 단말기에 장착하지 않고도 단말기에 기본적으로 내장되어 있는 음성 출력 기능에 의해 음성 경로 안내가 가능하게 된다.As described above, in the present invention, since the data center 50 directly downloads all the data for the route guidance, there is no need to store separate map data and image data in the mobile communication terminal, and the voice guidance message for the route guidance is also information. Since the center 50 creates and transmits a voice XML script format, voice path guidance is enabled by a voice output function basically built in the terminal without installing a separate voice guidance IC in the terminal.
본 발명에서 적용되는 이동통신 단말기(10, 11, 12)는 메모리(130)를 더 구비하는 것도 가능하다. 이 경우 메모리(130)에는 사용이 빈번한 주요 이미지 데이터, 주요 지도 데이터 등을 저장할 수 있으며, 이와 같은 경우 정보센터(50)에서 단말기로 전송하는 경로 유도 데이터의 크기가 감소되어 데이터 다운로드 속도를 개선할 수 있는 이점이 있다.The mobile communication terminals 10, 11, and 12 applied in the present invention may further include a memory 130. In this case, the memory 130 may store frequently used main image data, main map data, and the like. In this case, the size of the route guidance data transmitted from the information center 50 to the terminal may be reduced, thereby improving data download speed. There is an advantage to this.
도 5는 본 발명의 실시예에 의한 네비게이션 방법을 설명하기 위한 흐름도이다.5 is a flowchart illustrating a navigation method according to an embodiment of the present invention.
GPS 수신기가 탑재된 이동통신 단말기(10, 11, 12) 사용자가 네비게이션 정보 제공 서버(300)에 접속하여 네비게이션 서비스를 이용하고자 하면, GPS 수신기에 의해 측정된 이동통신 단말기(10, 11, 12)의 현재 위치가 통신망 인터페이스(112, 312)를 통해 네비게이션 정보 제공 서버(300)로 전송되고, 네비게이션 정보 제공 서버(300)의 음성 데이터 센터(310)의 안내에 의한 사용자가 목적지 정보를 음성으로 입력하게 된다(S100).Mobile communication terminal (10, 11, 12) equipped with a GPS receiver When a user wants to use the navigation service by connecting to the navigation information providing server 300, the mobile communication terminal (10, 11, 12) measured by the GPS receiver The current location of the is transmitted to the navigation information providing server 300 through the network interface 112, 312, the user by the guidance of the voice data center 310 of the navigation information providing server 300 inputs the destination information by voice It is made (S100).
네비게이션 정보 제공 서버(300)의 최적 경로 추출부(316)는 이동통신 단말기(10, 11, 12)로부터 수신된 현재지 및 목적지 정보에 따라 지도 데이터베이스(332), 교통정보 데이터베이스(336), POI 데이터베이스(338)를 참조하여 최적 경로를 추출한다(S101). 최적 경로 추출부(316)에서 추출된 최적 경로는 음성 경로 유도 정보 생성부(318)로 전송되며, 음성 경로 유도 정보 생성부(318)는 음성 코드 데이터베이스(340)를 참조하여 경로 안내 메시지를 Voice XML 스크립트 형식으로 생성한다(S102). 또한, 경로 유도 데이터 생성부(319)는 최적 경로 추출부(316)로부터 최적 경로를 전송받아 지도 데이터베이스(332), 이미지 데이터베이스(334)를 참조하여 경로 안내에 필요한 지도 데이터 및 이미지 데이터를 추출하고(S103), 지도 데이터, 이미지 데이터 및 음성 경로 유도 정보 생성부(318)에서 생성한 경로 안내 메시지를 포함하는 경로 유도 데이터를 생성한 후 정보 가공 서버(200)로 전송한다(S104). 이때, 네비게이션 서비스를 요구한 단말기 번호를 함께 전송하는 것이 바람직하다.The optimal route extracting unit 316 of the navigation information providing server 300 includes a map database 332, a traffic information database 336, and a POI according to current and destination information received from the mobile communication terminals 10, 11, and 12. The optimal path is extracted with reference to the database 338 (S101). The optimal path extracted by the optimal path extractor 316 is transmitted to the voice path guidance information generator 318, and the voice path guidance information generator 318 refers to the voice code database 340 to voice the route guidance message. Generate in XML script format (S102). In addition, the route guidance data generator 319 receives the optimal route from the optimal route extractor 316 and extracts map data and image data necessary for route guidance by referring to the map database 332 and the image database 334. In operation S103, the map data, the image data, and the route guidance data including the route guidance message generated by the voice route guidance information generator 318 are generated and transmitted to the information processing server 200 (S104). At this time, it is preferable to transmit the terminal number requesting the navigation service together.
경로 유도 데이터를 수신한 정보 가공 서버(200)의 단말기의 정보 관리부(222)는 단말기 번호를 참조하여 데이터베이스(226)를 조회함으로써 해당 이동통신 단말기(10, 11, 12)의 규격을 확인하고(S105), 지도정보 가공부(216) 및 이미지 데이터 가공부(218)에서 경로 유도 데이터를 해당 이동통신 단말기(10, 11, 12)의 규격에 맞게 가공한다(S106). 즉, 지도 데이터 및 이미지 데이터를 해당 단말기의 디스플레이 크기 및 해상도에 맞게 최적화하는 것이다.The information management unit 222 of the terminal of the information processing server 200 receiving the route guidance data checks the specifications of the corresponding mobile communication terminal 10, 11, 12 by referring to the database 226 with reference to the terminal number ( In step S105, the map information processing unit 216 and the image data processing unit 218 process the route guidance data according to the specifications of the corresponding mobile communication terminals 10, 11, and 12 (S106). That is, the map data and the image data are optimized for the display size and resolution of the corresponding terminal.
다음에, 포맷 처리부(214)에서 가공된 경로 유도 데이터의 포맷 처리를 수행한 후 통신망 인터페이스(212)를 통해 경로 유도 데이터를 이동통신 단말기(10, 11, 12)로 전송한다(S107). 경로 유도 데이터를 수신한 이동통신 단말기(10, 11, 12)의 경로 유도 데이터 해독부(118)는 경로 유도 데이터를 인코딩하고, 경로 안내부(120)는 GPS 수신부(114)를 이용한 맵 매칭 기법에 의해 맵 매칭 처리부(121)에서 이동통신 단말기의 위치가 확인됨에 따라 디스플레이부(122) 및 음성 입출력부(124)로 경로 안내를 수행한다(S108).Next, the format processing unit 214 performs the format processing of the processed route guidance data, and then transmits the route guidance data to the mobile communication terminals 10, 11, and 12 through the communication network interface 212 (S107). The route guidance data decoder 118 of the mobile communication terminal 10, 11, 12 receiving the route guidance data encodes the route guidance data, and the route guide 120 maps the map using the GPS receiver 114. As the location of the mobile communication terminal is confirmed by the map matching processing unit 121, route guidance is performed to the display unit 122 and the voice input / output unit 124 (S108).
본 발명의 바람직한 실시예에서, 네비게이션 정보 제공 서버(300)의 부가정보 추출부(326)는 부가정보 데이터베이스(32)로부터 부가정보를 추출하여 경로 유도 데이터 생성부(319)로 제공할 수 있으며, 이 경우 경로 유도 데이터와 함께 부가정보가 이동통신 단말기(10. 11, 12)로 함께 전송될 수 있다. 이 경우에도 정보 가공 서버(200)의 부가 정보 가공부(220)에서 해당 부가 정보를 단말기의 규격에 맞게 가공하는 것이 바람직하다.In a preferred embodiment of the present invention, the additional information extracting unit 326 of the navigation information providing server 300 may extract the additional information from the additional information database 32 and provide it to the route guidance data generation unit 319, In this case, the side information together with the route guidance data may be transmitted to the mobile communication terminals 10. 11 and 12 together. Also in this case, it is preferable that the additional information processing unit 220 of the information processing server 200 processes the additional information in accordance with the standard of the terminal.
이동통신 단말기(10, 11, 12)는 경로 유도 데이터와 함께 부가정보를 수신한 경우 경로 안내가 지정된 시간동안 이루어지지 않는 구간에서 해당 부가정보를 디스플레이부(122)에 출력하거나 음성 입출력부(124)를 통해 송출함으로써 사용자가 유용한 정보를 접할 수 있도록 한다.When the mobile terminal 10, 11, 12 receives the additional information together with the route guidance data, the mobile terminal 10, 11, 12 outputs the additional information to the display unit 122 or the voice input / output unit 124 in a section where the route guidance is not performed for a specified time. ), So that users can access useful information.
이와 같이, 본 발명의 네비게이션 서비스에서 이동통신 단말기(10, 11, 12)는 지도 정보, 이미지 정보 등을 저장하지 않고 있으며, 정보센터(300)에서 직접 지도 데이터 및 이미지 데이터를 단말기의 규격에 맞게 가공하여 다운로드하여 줌으로써 GPS 수신기만이 장착된 이동통신 단말기로도 네비게이션 서비스를 이용할 수 있게 된다. 또한, 정보센터(300)에서 경로 안내를 위한 음성 안내 코드를 전송하는 대신 직접 Voice XML 스크립트 형식의 음성 안내 메시지를 다운로드하기 때문에 이동통신 단말기에 별도의 음성 안내 IC를 장착할 필요가 없게 되고, 이동통신 단말기의 기본적인 음성 출력 수단에 의해 경로 안내가 가능하게 된다.As such, in the navigation service of the present invention, the mobile communication terminals 10, 11, and 12 do not store map information, image information, and the like, and map information and image data directly from the information center 300 to the terminal's standard. By processing and downloading, the navigation service can be used by a mobile communication terminal equipped with only a GPS receiver. In addition, instead of transmitting the voice guidance code for the route guidance from the information center 300, the voice guidance message in the form of Voice XML script is downloaded directly, so that a separate voice guidance IC is not required to be installed in the mobile communication terminal. Route guidance is enabled by the basic voice output means of the communication terminal.
도 6은 본 발명의 다른 실시예에 의한 네비게이션 방법을 설명하기 위한 흐름도이다.6 is a flowchart illustrating a navigation method according to another embodiment of the present invention.
GPS 수신기가 탑재된 이동통신 단말기(10, 11, 12) 사용자가 네비게이션 정보 제공 서버(300)에 접속하여 네비게이션 서비스를 이용하고자 하면, GPS 수신기에 의해 측정된 이동통신 단말기(10, 11, 12)의 현재 위치가 통신망 인터페이스(112, 312)를 통해 네비게이션 정보 제공 서버(300)로 전송되고, 네비게이션 정보 제공 서버(300)의 음성 데이터 센터(310)의 안내에 의해 사용자가 목적지 정보를 음성으로 입력하게 된다(S201).Mobile communication terminal (10, 11, 12) equipped with a GPS receiver When a user wants to use the navigation service by connecting to the navigation information providing server 300, the mobile communication terminal (10, 11, 12) measured by the GPS receiver The current location of is transmitted to the navigation information providing server 300 through the network interface 112, 312, the user inputs the destination information by voice by the guidance of the voice data center 310 of the navigation information providing server 300 It is made (S201).
네비게이션 정보 제공 서버(300)의 구간별 최적 경로 추출부(320)는 이동통신 단말기(10, 11, 12)로부터 수신된 현재지 및 목적지 정보에 따라 현재지로부터 목적지까지의 거리를 지정된 수의 구간으로 분할하고, 지도 데이터베이스(332), 교통정보 데이터베이스(336), POI 데이터베이스(338)를 참조하여 제1 구간에 대한 최적 경로를 추출하는 한편 이동통신 단말기(10, 11, 12)의 재접속 조건을 설정한다(S202). 구간별 최적 경로 추출부(320)에서 추출된 제1 구간에 대한 최적 경로는 음성 경로 유도 정보 생성부(318)로 전송되며, 음성 경로 유도 정보 생성부(318)는 음성 코드 데이터베이스(340)를 참조하여 경로 안내 메시지를 Voice XML 스크립트 형식으로 생성한다(S203). 또한, 경로 유도 데이터 생성부(319)는 구간별 최적 경로 추출부(320)로부터 제1 구간에 대한 최적 경로를 전송받아 지도 데이터베이스(332), 이미지 데이터베이스(334)를 참조하여 경로 안내에 필요한 지도 데이터 및 이미지 데이터를 추출하고(S204), 지도 데이터, 이미지 데이터 및 음성 경로 유도 정보 생성부(318)에서 생성한 경로 안내 메시지를 포함하는 구간 경로 유도 데이터를 생성한 후 재접속 조건과 함께 정보 가공 서버(200)로 전송한다(S205). 이때, 네비게이션 서비스를 요구한 단말기 번호를 함께 전송하는 것이 바람직하다.The optimal path extractor 320 for each section of the navigation information providing server 300 determines a distance from the current location to the destination according to the current location and destination information received from the mobile communication terminals 10, 11, and 12. And extracts the optimal route for the first section by referring to the map database 332, the traffic information database 336, and the POI database 338, and the reconnection conditions of the mobile communication terminals 10, 11 and 12. It is set (S202). The optimal path for the first section extracted by the section-specific optimal path extractor 320 is transmitted to the speech path guidance information generator 318, and the speech path guidance information generator 318 may generate the speech code database 340. A route guidance message is generated in the form of a voice XML script with reference to the text (S203). In addition, the route guidance data generator 319 receives the optimal route for the first section from the optimal route extractor 320 for each section, referring to the map database 332 and the image database 334 for guidance required for route guidance. Extract the data and the image data (S204), generate the section route guidance data including the route guidance message generated by the map data, the image data and the voice route guidance information generation unit 318, and then reconnect with the information processing server. In step S205, it is transmitted to (200). At this time, it is preferable to transmit the terminal number requesting the navigation service together.
구간 경로 유도 데이터를 수신한 정보 가공 서버(200)의 단말기 정보 관리부(222)는 단말기 번호를 참조하여 데이터베이스(226)를 조회함으로써 해당 이동통신 단말기(10, 11, 12)의 규격을 확인하고(S206), 지도정보 가공부(216) 및 이미지 데이터 가공부(218)에서 구간 경로 유도 데이터를 해당 이동통신 단말기(10, 11, 12)의 규격에 맞게 가공한다(S207). 즉, 지도 데이터 및 이미지 데이터를 해당 단말기의 디스플레이 크기 및 해상도에 맞게 최적화하는 것이다.The terminal information management unit 222 of the information processing server 200 receiving the section path guidance data checks the specifications of the corresponding mobile communication terminals 10, 11 and 12 by referring to the database 226 with reference to the terminal number ( In step S206, the map information processing unit 216 and the image data processing unit 218 process the section path guidance data in accordance with the standards of the corresponding mobile communication terminals 10, 11 and 12 (S207). That is, the map data and the image data are optimized for the display size and resolution of the corresponding terminal.
다음에, 포맷 처리부(214)에서는 가공된 구간 경로 유도 데이터 및 재접속 조건에 대한 포맷 처리를 수행한 후 통신망 인터페이스(212)를 통해 구간 경로 유도 데이터를 이동통신 단말기(10, 11, 12)로 전송한다(S208). 구간 경로 유도 데이터를 수신한 이동통신 단말기(10, 11, 12)의 경로 유도 데이터 해독부(118)는 구간 경로 유도 데이터를 인코딩하고, 경로 안내부(120)는 GPS 수신부(114)를 이용한 맵 매칭 기법에 의해 맵 매칭 처리부(121)에서 이동통신 단말기의 위치가 확인됨에 따라 디스플레이부(122) 및 음성 입출력부(124)로 경로 안내를 수행한다(S209).Next, the format processing unit 214 transmits the section path guidance data to the mobile communication terminal 10, 11, 12 through the communication network interface 212 after performing the format processing on the processed section path guidance data and the reconnection condition. (S208). The route guidance data decoding unit 118 of the mobile communication terminal 10, 11, 12 receiving the section route guidance data encodes the route route guidance data, and the route guide unit 120 maps using the GPS receiver 114. As the map matching processor 121 determines the location of the mobile communication terminal by the matching technique, route guidance is performed to the display 122 and the voice input / output unit 124 (S209).
이동통신 단말기(10, 11, 12)는 경로 안내를 수행하는 한편 재접속 조건을 계속적으로 확인하여(S210), 재접속 조건을 만족하는 경우에는 네비게이션 정보 제공 서버(300)로 재접속하여(S211) 다음 구간에 대한 구간 경로 유도 데이터를 다운로드할 것을 요구한다.The mobile communication terminals 10, 11, and 12 perform route guidance and continuously check the reconnection conditions (S210). If the reconnection conditions are satisfied, the mobile communication terminals 10, 11, and 12 reconnect to the navigation information providing server 300 (S211). Requires to download the interval path derivation data for.
이와 같이 현재지로부터 목적지까지의 경로 유도 데이터를 지정된 구간으로 나누어 전송하는 경우에는 다운로드할 데이터의 크기가 감소하기 때문에 다운로드 속도를 향상시킬 수 있음은 물론, 이후 구간에 대한 더욱 최적화된 경로 유도 데이터를 제공할 수 있는 장점이 있다. 이 경우, 구간별 최적 경로 추출부(320)는 이전 구간에 대한 경로 안내가 종료하기 전 다음 구간에 대한 경로 유도 데이터가 다운로드될 수 있는 시점을 이동통신 단말기(10, 11, 12)의 재접속 조건으로 설정하여야 한다.In this case, when the path guidance data from the current location to the destination is divided and transmitted, the size of the data to be downloaded is reduced, so that the download speed can be improved and more optimized path guidance data for the subsequent section can be obtained. There is an advantage that can be provided. In this case, the optimum path extractor 320 for each section determines a point in time at which the route guidance data for the next section can be downloaded before the route guidance for the previous section is finished. Should be set to.
본 실시예에서도, 네비게이션 정보 제공 서버(300)의 부가정보 추출부(326)는 부가정보 데이터베이스(342)로부터 부가정보를 추출하여 경로 유도 데이터 생성부(319)로 제공할 수 있으며, 이 경우 구간 경로 유도 데이터와 함께 부가정보가 이동통신 단말기(10, 11, 12)로 함께 전송될 수 있다. 이 경우에도 정보 가공 서버(200)의 부가 정보 가공부(220)에서 해당 부가 정보를 단말기의 규격에 맞게 가공하는 것이 바람직하다. 본 실시예에서는 경로 유도 데이터가 구간별로 나누어 생성되기 때문에 구간 경로 유도 데이터에 부가 정보를 추가하여도 데이터 크기가 지나치게 증가하지 않게 되며 다운로드 속도에 영향을 주지 않게 된다.Also in this embodiment, the additional information extraction unit 326 of the navigation information providing server 300 may extract additional information from the additional information database 342 and provide the additional information to the route guidance data generation unit 319, in this case, section The additional information together with the route guidance data may be transmitted to the mobile communication terminals 10, 11, and 12. Also in this case, it is preferable that the additional information processing unit 220 of the information processing server 200 processes the additional information in accordance with the standard of the terminal. In the present embodiment, since the route guidance data is generated by section, even if additional information is added to the route route guidance data, the data size does not increase excessively and does not affect the download speed.
이동통신 단말기(10, 11, 12)는 구간 경로 유도 데이터와 함께 부가정보를 수신한 후, 해당 구간의 경로 안내가 지정된 시간동안 이루어지지 않는 경우 부가 정보를 디스플레이부(122)에 출력하거나 음성 입출력부(124)를 통해 송출함으로써 사용자가 유용한 정보를 접할 수 있도록 한다.After receiving the additional information together with the section path guidance data, the mobile communication terminals 10, 11, and 12 output the additional information to the display unit 122 or output voice input / output when the route guidance of the corresponding section is not performed for a specified time. The transmission through the unit 124 allows the user to access useful information.
이와 같이, 본 발명의 네비게이션 서비스에서 이동통신 단말기(10, 11, 12)는 지도 정보, 이미지 정보 등을 저장하지 않고 있으며, 정보센터(300)에서 직접 지도 데이터 및 이미지 데이터를 단말기의 규격에 맞게 가공하여 다운로드하여 줌으로써 GPS 수신기만이 장착된 이동통신 단말기로도 네비게이션 서비스를 이용할 수 있게 된다. 이 경우 지도 데이터 및 이미지 데이터의 직접 다운로드로 인한 경로 유도 데이터의 크기 증가 및 그에 따른 다운로드 속도 저하 문제를 해결하기 위하여 현재지로부터 목적지까지의 경로를 지정된 구간으로 나누고 구간별로 경로 유도 데이터를 생성하여 전송하게 되면 데이터 크기를 감소시킬 수 있게 된다.As such, in the navigation service of the present invention, the mobile communication terminals 10, 11, and 12 do not store map information, image information, and the like, and map information and image data directly from the information center 300 to the terminal's standard. By processing and downloading, the navigation service can be used by a mobile communication terminal equipped with only a GPS receiver. In this case, in order to solve the problem of increasing the size of the route guidance data due to the direct download of map data and image data and the decrease in the download speed, the route from the current location to the destination is divided into designated sections, and the route guidance data is generated and transmitted for each section. This can reduce the data size.
또한, 정보센터(300)에서 경로 안내를 위한 음성 안내 코드를 전송하는 대신 직접 Voice XML 스크립트 형식의 음성 안내 메시지를 다운로드하기 때문에 이동통신 단말기에 별도의 음성 안내 IC를 장착할 필요가 없게 되고, 이동통신 단말기의 기본적인 음성 출력 수단에 의해 경로 안내가 가능하게 된다.In addition, instead of transmitting the voice guidance code for the route guidance from the information center 300, the voice guidance message in the form of Voice XML script is downloaded directly, so that a separate voice guidance IC is not required to be installed in the mobile communication terminal. Route guidance is enabled by the basic voice output means of the communication terminal.
도 7은 본 발명의 일 실시예에 의한 네비게이션 방법에서 경로 유도 데이터의 구성을 설명하기 위한 도면이다.7 is a view for explaining the configuration of the route guidance data in the navigation method according to an embodiment of the present invention.
도시된 것과 같이, 본 발명에 의한 네비게이션 서비스에서 정보센터(50)에서 이동통신 단말기(10, 11, 12)로 다운로드하는 경로 유도 데이터는 경로 안내가 이루어지는 노드명(노드 n), Voice XML 스크립트 형식으로 작성된 경로 안내 메시지(100m 전방에서 좌회전입니다), 진행방향을 나타내기 위한 이미지 데이터를 포함한다. 한편, 차량이 복잡 교차로에 위치하는 경우 차량의 경로 이탈을 방지하기 위하여 지도 데이터를 함께 전송하는 것도 가능하다.As shown, in the navigation service according to the present invention, the route guidance data downloaded from the information center 50 to the mobile communication terminals 10, 11, and 12 is a node name (node n) where the route guidance is performed, and a voice XML script format. Route guidance message written in (it is a left turn at 100m ahead), and includes image data to indicate the direction of travel. Meanwhile, when the vehicle is located at a complicated intersection, it is also possible to transmit map data together to prevent the vehicle from escaping.
본 발명에서는 특히 이동통신 단말기(10, 11, 12)에 자이로 센서 및 차속 센서가 구비되어 있지 않고 GPS 수신기만을 이용한 맵 매칭 기법에 의해 차량의 위치를 확인하므로 출발점, 복잡 교차로, 도착점과 같이 사용자의 경로 이탈이 우려되는 지점에서는 지도 데이터를 함께 전송하고 차량의 현재 위치를 지도상에 표시함으로써 차량이 경로를 이탈하지 않고 주행할 수 있도록 한다.In the present invention, the mobile communication terminals 10, 11, and 12 are not equipped with a gyro sensor and a vehicle speed sensor, and the position of the vehicle is confirmed by a map matching technique using only a GPS receiver. At the point where the departure of the route is concerned, the map data is transmitted together and the current position of the vehicle is displayed on the map so that the vehicle can travel without departing the route.
지도 데이터는 실사 지도를 이미지로 가공한 데이터, 벡터 지도 데이터, 간략 지도 데이터 등 모든 가능한 형태로 구현할 수 있으며 정보 가공 서버(200)에서 단말기의 기종에 맞게 가공되어 전송되므로 어떠한 지도 데이터든지 이동통신 단말기(10, 11, 12)에 디스플레이할 수 있다.The map data can be implemented in any possible form such as data processed by real-world maps, vector map data, simple map data, and any map data is processed and transmitted according to the type of terminal in the information processing server 200. Can be displayed at (10, 11, 12).
도 8은 본 발명에 적용되는 음성 경로 유도 정보 생성 및 송출 방법을 설명하기 위한 도면이다.8 is a view for explaining a method for generating and transmitting voice path guidance information applied to the present invention.
본 발명에 의한 네비게이션 정보 제공 서버(300)의 음성 경로 유도 정보 생성부(318)는 Voice XML 스크립트 제작 수단(350)을 구비하여, 최적 경로 추출부(316) 또는 구간별 최적 경로 추출부(320)에서 추출한 최적 경로 정보를 안내하기 위한 음성 코드를 음성 코드 데이터베이스(340)로부터 추출하고, 이에 따라 음성 안내 메시지를 생성한다. 네비게이션 정보 제공 서버(300)의 포맷 처리부(314)는 Voice XML 스크립트 형식의 경로 안내 메시지의 포맷 변환을 위한 Voice XML 변환 수단(Voice XML Interpreter, 352)을 더 구비하여 Voice XML 스크립트 제작 수단(350)에서 생성한 Voice XML 형태의 경로 안내 메시지 파일을 분석하고, 이동통신 단말기(10, 11, 12)에서 해독할 수 있도록 변환하는 랜더링 역할을 수행한다.The voice path guidance information generation unit 318 of the navigation information providing server 300 according to the present invention includes a voice XML script production unit 350, and an optimum path extraction unit 316 or an optimum path extraction unit 320 for each section 320. The voice code for guiding the optimal route information extracted in step 109) is extracted from the voice code database 340, thereby generating a voice guide message. The format processing unit 314 of the navigation information providing server 300 further includes a Voice XML Interpreter 352 for converting a format of a route guidance message in the form of a Voice XML script to produce a Voice XML script. It analyzes the route guidance message file in the form of Voice XML, and converts it so that it can be decrypted by the mobile communication terminals 10, 11, and 12.
이동통신 단말기(10, 11, 12)는 맨-머신 모듈(150)을 더 구비하여 정보센터(50)로부터 경로 유도 데이터를 수신하고, 경로 유도 데이터 해독부(1180에서 Voice XML 스크립트 형식의 경로 안내 메시지를 해독하여 음성 입출력부(124)를 통해 출력한다. 이동통신 단말기(10, 11, 12)는 벨소리 출력 등을 위하여 사운드 칩셋으로 이루어지는 음성 출력부를 기본적으로 구비하고 있으며, 이에 따라 정보센터(50)로부터 수신한 경로 유도 데이터 중 음성 안내 메시지는 별도의 음성 안내 IC를 구비하지 않고도 출력할 수 있게 된다.The mobile communication terminal 10, 11, 12 further includes a man-machine module 150 to receive route guidance data from the information center 50, and route guidance in a voice XML script format at route guidance data decoding unit 1180. The message is decoded and output through the voice input / output unit 124. The mobile communication terminals 10, 11, and 12 basically include a voice output unit made of a sound chipset for outputting a ring tone, and thus the information center 50 The voice guidance message of the route guidance data received from) can be output without a separate voice guidance IC.
도 9a 및 9b는 본 발명의 일 실시예에 의한 경로 안내 방법을 설명하기 위한 도면이다.9A and 9B are diagrams for describing a route guidance method according to an embodiment of the present invention.
도 9a를 참조하면, 이동통신 단말기로 전송되는 경로 유도 데이터는 출발점 및 도착점에 대한 지도 데이터를 포함하여, 이동통신 단말기에서 경로 안내시 해당 지도에 차량의 위치를 나타내어 줌으로써 GPS 수신기만을 이용한 맵 매칭 기법에 의해 차량의 위치를 확인할 수 있도록 하여 차량의 경로 이탈을 방지할 수 있다.Referring to FIG. 9A, the route guidance data transmitted to the mobile communication terminal includes map data of a starting point and an arrival point, and the map matching technique using only the GPS receiver by indicating the location of the vehicle on the corresponding map when the route is guided by the mobile communication terminal. It is possible to check the position of the vehicle by the vehicle can prevent the path deviation of the vehicle.
또한, 단순 주행 도로에서는 간단한 회전 정보를 포함하는 이미지 데이터를 디스플레이하도록 하여 경로 안내를 수행하고 복잡 교차로에서는 출발점 및 도착점과 마찬가지로 지도 데이터를 디스플레이함으로써 차량이 경로를 이탈하지 않도록 한다.In addition, the route is performed by displaying image data including simple rotation information on the simple driving road, and the map data is displayed like the starting point and the arrival point at the complicated intersection so that the vehicle does not leave the route.
이와 같이 지도 데이터를 포함하는 경로 유도 데이터는 네비게이션 서비스 요청시 전체 경로에 대한 경로 유도 데이터를 전송하거나 지정된 구간마다 분할하여 경로 유도 데이터를 전송하는 것도 가능하다. 또한, 별도의 메모리 장치를 구비한 이동통신 단말기의 경우 정보 가공 서버에서 이를 인지하고 실제 지도 데이터가 아닌 지도 데이터 코드와 이미지 데이터, 경로 안내 메시지를 전송하면 이동통신 단말기에서 지도 데이터 코드에 해당하는 지도를 추출하여 디스플레이하는 것도 가능하다.As such, the route guidance data including the map data may transmit route guidance data for the entire route at the request of a navigation service, or may divide route guidance data by dividing the route guidance data into designated sections. In addition, in the case of a mobile communication terminal having a separate memory device, if the information processing server recognizes this and transmits map data code, image data, and route guidance message instead of the actual map data, the map corresponding to the map data code is transmitted from the mobile communication terminal. It is also possible to extract and display.
도 9b는 경로 유도 데이터와 함께 부가 정보가 전송되는 경우를 나타내는 것으로, 출발점에서 지도 데이터와 함께 경로 안내를 개시한 후, 지정된 시간동안 경로 안내가 이루어지지 않는 구간에서 광고 등과 같은 부가 정보를 디스플레이 및 음성 송출한다.FIG. 9B illustrates a case in which additional information is transmitted together with the route guidance data. After the route guidance is started with the map data at the starting point, the additional information such as an advertisement is displayed and displayed in a section where the route guidance is not performed for a specified time. Voice is sent out.
이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.As such, those skilled in the art will appreciate that the present invention can be implemented in other specific forms without changing the technical spirit or essential features thereof. Therefore, the above-described embodiments are to be understood as illustrative in all respects and not as restrictive. The scope of the present invention is shown by the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be construed as being included in the scope of the present invention. do.
이상에서 설명한 것과 같이, 본 발명에 의하면 자이로 센서나 차속 센서가 구비되지 않고 GPS 수신기만이 장착된 이동통신 단말기를 이용하여 맵 매칭 기법과 지도 데이터 다운로드 방식을 적용함으로써 네비게이션 서비스를 용이하게 제공할 수 있다. 또한, 본 발명에서는 정보센터에서 경로 유도 데이터에 Voice XML 스크립트 형식으로 작성되는 경로 안내 메시지, 실제 이미지 데이터, 실제 지도 데이터를 포함시킴으로써 이동통신 단말기에 경로 안내를 위한 별도의 데이터를 저장하지 않고도 경로 안내가 이루어질 수 있게 된다.As described above, according to the present invention, a navigation service can be easily provided by applying a map matching technique and a map data download method using a mobile communication terminal equipped with only a GPS receiver without a gyro sensor or a vehicle speed sensor. have. In addition, the present invention includes a route guidance message, the actual image data, and the actual map data to be written in the voice XML script format in the route guidance data in the information center without having to store separate data for route guidance in the mobile communication terminal Can be made.
이에 따라 네비게이션용 이동통신 단말기를 별도로 구입할 필요없이 GPS-ONE 폰을 사용하거나 일반 이동통신 단말기에 GPS 수신기를 외장함에 의해 네비게이션 서비스를 있으므로 서비스 이용율을 증대시킬 수 있다.Accordingly, since the navigation service is provided by using a GPS-ONE phone or by attaching a GPS receiver to a general mobile communication terminal without having to purchase a mobile communication terminal for navigation, the service utilization rate can be increased.
또한, 본 발명에서는 정보센터에서 경로 유도 데이터를 생성한 후 이를 단말기의 규격, 기종에 맞게 가공한 후 다운로드할 뿐 아니라, 다수의 정보 제공 서버에서 각기 다른 포맷으로 생성되는 경로 유도 데이터를 단말기의 기종에 맞게 포맷 변환하여 제공함으로써 사용자가 다양한 네비게이션 서비스를 단말기의 기종에 국한되지 않고 원활하게 이용할 수 있게 된다.In addition, in the present invention, after generating the path guidance data in the information center and processing it according to the standard, model of the terminal and download, as well as the path guidance data generated in different formats in a plurality of information providing server of the terminal By converting and providing the format according to the user, various navigation services can be smoothly used without being limited to the type of the terminal.
아울러, 경로 안내 메시지, 이미지 데이터, 지도 데이터를 포함하는 경로 유도 데이터에 적합한 부가 정보를 포함하여 전송하는 것도 가능하며, 이 경우 데이터 크기 증가에 의한 다운로드 지연을 방지하기 위하여 현재 위치로부터 목적지까지의 경로를 지정된 구간으로 나누고 각 구간별로 경로 유도 데이터를 생성하여 전송함으로써 다운로드 지연을 방지할 수 있고, 향후 주행구간에 대한 더욱 확실한 네비게이션 서비스를 제공할 수 있는 장점이 있다.In addition, it is also possible to include additional information suitable for route guidance data including route guidance message, image data, and map data. In this case, the route from the current location to the destination in order to prevent the download delay caused by the increase in data size. By dividing into a designated section and generating and transmitting route guidance data for each section, it is possible to prevent a download delay and provide a more reliable navigation service for a future driving section.
도 1은 본 발명의 네비게이션 시스템이 적용되는 통신망의 일 예시도,1 is an exemplary diagram of a communication network to which a navigation system of the present invention is applied;
도 2는 도 1에 도시한 정보 제공 서버의 상세 구성도,2 is a detailed configuration diagram of the information providing server shown in FIG. 1;
도 3은 도 1에 도시한 정보 가공 서버의 상세 구성도,3 is a detailed configuration diagram of the information processing server shown in FIG. 1;
도 4는 본 발명에 적용되는 이동통신 단말기의 예시도,4 is an exemplary diagram of a mobile communication terminal applied to the present invention;
도 5는 본 발명의 일 실시예에 의한 네비게이션 방법을 설명하기 위한 흐름도,5 is a flowchart illustrating a navigation method according to an embodiment of the present invention;
도 6은 본 발명의 다른 실시예에 의한 네비게이션 방법을 설명하기 위한 흐름도,6 is a flowchart illustrating a navigation method according to another embodiment of the present invention;
도 7은 본 발명의 일 실시예에 의한 네비게이션 방법에서 경로 유도 데이터의 구성을 설명하기 위한 도면,7 is a view for explaining the configuration of route guidance data in a navigation method according to an embodiment of the present invention;
도 8은 본 발명에 적용되는 음성 경로 유도정보 생성 및 송출 방법을 설명하기 위한 도면,8 is a view for explaining a voice path guide information generation and transmission method applied to the present invention;
도 9a 및 9b는 본 발명의 일 실시예에 의한 경로 안내 방법을 설명하기 위한 도면이다.9A and 9B are diagrams for describing a route guidance method according to an embodiment of the present invention.
<도면의 주요 부분에 대한 부호 설명><Description of the symbols for the main parts of the drawings>
10, 11, 12 : 이동통신 단말기 20 : 기지국/기지국 제어기10, 11, 12: mobile communication terminal 20: base station / base station controller
30 : 교환기 40 : 패킷 데이터 서빙 노드30: switch 40: packet data serving node
50 : 정보센터 60 : 인터넷50: Information Center 60: Internet
70 : 컨텐츠 제공자 100 : GPS 위성70: content provider 100: GPS satellites
200 : 정보가공 서버 110 : 제어부200: information processing server 110: control unit
111 : 통신망 인터페이스 112 : I/O 인터페이스111: communication network interface 112: I / O interface
114 : GPS 수신부 116 : 음성인식 및 처리부114: GPS receiver 116: voice recognition and processing unit
118 : 경로 유도 데이터 해독부 120 : 경로 안내부118: route guidance data decryption unit 120: route guidance unit
121 : 맵 매칭 처리부 122 : 디스플레이부121: map matching processing unit 122: display unit
124 : 음성 입출력부 126 : 키 입력부124: voice input and output unit 126: key input unit
130 : 메모리 150 : MM 모듈130: memory 150: MM module
210 : 제어부 212 : 통신망 인터페이스210: control unit 212: communication network interface
214 : 포맷 처리부 216 : 지도정보 가공부214: format processing unit 216: map information processing unit
218 : 이미지 데이터 가공부 220 : 부가 정보 가공부218: image data processing unit 220: additional information processing unit
222 : 단말기 정보 관리부 224 : 정보제공 서버 관리부222: terminal information management unit 224: information providing server management unit
226 : 데이터베이스 300 : 네비게이션 정보 제공 서버226: Database 300: Navigation information providing server
310 : 음성 데이터 센터 312 : 통신망 인터페이스310: voice data center 312: communication network interface
314 : 포맷 처리부 316 : 최적경로 추출부314: format processing unit 316: optimal path extraction unit
318 : 음성 경로유도정보 생성부319 : 경로 유도 데이터 생성부318: voice path guidance information generation unit 319: path guidance data generation unit
320 : 구간별 최적 경로 추출부 322 : 지도 데이터 추출부320: Optimal path extractor for each section 322: Map data extractor
324 : 이미지 데이터 추출부 325 : 음성 코드 추출부324: Image data extraction unit 325: Speech code extraction unit
326 : 부가정보 추출부 330 : 데이터베이스326: additional information extraction unit 330: database
332 : 지도 데이터베이스 334 : 이미지 데이터베이스332: map database 334: image database
336 : 교통정보 데이터베이스 338 : POI 데이터베이스336: Traffic Information Database 338: POI Database
340 : 음성코드 데이터베이스 342 : 부가정보 데이터베이스340: voice code database 342: additional information database
350 : 음성코드 데이터베이스 352 : VoiceXML 변환수단350: voice code database 352: VoiceXML conversion means
Claims (27)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0030933A KR100501168B1 (en) | 2003-05-15 | 2003-05-15 | System and Method for Navigation Using Mobile Communication Terminal Mounted With a GPS Receiver |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0030933A KR100501168B1 (en) | 2003-05-15 | 2003-05-15 | System and Method for Navigation Using Mobile Communication Terminal Mounted With a GPS Receiver |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040098714A KR20040098714A (en) | 2004-11-26 |
| KR100501168B1 true KR100501168B1 (en) | 2005-07-18 |
Family
ID=37376434
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2003-0030933A KR100501168B1 (en) | 2003-05-15 | 2003-05-15 | System and Method for Navigation Using Mobile Communication Terminal Mounted With a GPS Receiver |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100501168B1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101148689B1 (en) * | 2005-03-08 | 2012-05-22 | 에스케이플래닛 주식회사 | Method And Apparatus for Displaying Interest Information on Telematics Terminal |
| KR100748888B1 (en) * | 2005-10-22 | 2007-08-13 | 현대자동차주식회사 | Course guidance code automatic becoming method |
| KR100772184B1 (en) * | 2005-12-01 | 2007-11-01 | 한국전자통신연구원 | System and Method for providing navigation service using open API |
| KR101134585B1 (en) * | 2008-02-14 | 2012-04-10 | 주식회사 케이티 | Method for executing coalition store information and system therefor |
| KR101039312B1 (en) | 2008-07-11 | 2011-06-08 | 삼성전자주식회사 | Navigation system and method for providing navigation system using mobile terminal |
| KR101746660B1 (en) | 2015-09-23 | 2017-06-27 | 나비스오토모티브시스템즈 주식회사 | navigation system and method for calculate position data thereof |
| CN105702073B (en) * | 2016-04-13 | 2018-01-02 | 徐亚国 | A kind of dynamic steering air navigation aid based on road network decision point journey time index value |
-
2003
- 2003-05-15 KR KR10-2003-0030933A patent/KR100501168B1/en active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| KR20040098714A (en) | 2004-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100754168B1 (en) | Method and apparatus for updating map data, and recording medium storing a program to implement thereof | |
| CN105745515B (en) | Generating routes for optimizing traffic flow | |
| US10126142B2 (en) | Methods and systems for obtaining navigation instructions | |
| JP5410990B2 (en) | Navigation device and position display method in text-readable format | |
| US7916948B2 (en) | Character recognition device, mobile communication system, mobile terminal device, fixed station device, character recognition method and character recognition program | |
| US20030229444A1 (en) | Server-based navigation system and method of operating same | |
| US9860661B2 (en) | Apparatus and method for providing augmented reality service using sound | |
| JP2011506983A (en) | Improved navigation device and method | |
| WO2003030560A3 (en) | Cellphone interfacing device for mobile units | |
| JPH10300499A (en) | Map information provision system | |
| CN108444495B (en) | Vehicle-mounted navigation system and method for providing vehicle-mounted navigation information | |
| KR100501168B1 (en) | System and Method for Navigation Using Mobile Communication Terminal Mounted With a GPS Receiver | |
| CN105812474A (en) | Interconnection device for vehicle-mounted terminal and intelligent terminal navigation system and control method thereof | |
| CN104755881A (en) | Vehicle navigation | |
| JP2004264326A (en) | Method and device of encoding configuration information, method and device of decoding configuration information and program | |
| KR20060021727A (en) | Method and apparatus for providing traffic news service using cell broadcasting method | |
| EP1417456B1 (en) | Telecommunication service portal comprising a voice recognition server and navigation and guidance equipment using said portal | |
| JP4073668B2 (en) | Data transmission method for mobile communication device, data reception method for mobile communication device, mobile communication device, and voice portal system | |
| CN111765896A (en) | Electronic map display method and device, terminal and medium | |
| KR20050119924A (en) | Method and system for contents map service | |
| TW200930985A (en) | Improved navigation device and method | |
| KR101126422B1 (en) | System and method for message transmit using navigation system and mobile station | |
| JP2005337836A (en) | Positional information providing device and positional information using terminal | |
| EP2105902A2 (en) | Navigation device and method for processing navigation information thereof | |
| KR20020072356A (en) | Portable terminal for displaying car navigation and geographic information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20130620 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20140619 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20150622 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20160629 Year of fee payment: 12 |
|
| FPAY | Annual fee payment |
Payment date: 20170630 Year of fee payment: 13 |