KR20020085000A - Method for searching current position road data in nevigation system using portble terminal - Google Patents
Method for searching current position road data in nevigation system using portble terminal Download PDFInfo
- Publication number
- KR20020085000A KR20020085000A KR1020010024173A KR20010024173A KR20020085000A KR 20020085000 A KR20020085000 A KR 20020085000A KR 1020010024173 A KR1020010024173 A KR 1020010024173A KR 20010024173 A KR20010024173 A KR 20010024173A KR 20020085000 A KR20020085000 A KR 20020085000A
- Authority
- KR
- South Korea
- Prior art keywords
- road
- traffic information
- portable terminal
- information center
- map
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000008569 process Effects 0.000 claims abstract description 8
- 230000004044 response Effects 0.000 claims abstract description 8
- 238000010295 mobile communication Methods 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 5
- 230000001413 cellular effect Effects 0.000 abstract description 9
- 230000006698 induction Effects 0.000 abstract 1
- 230000001133 acceleration Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Automation & Control Theory (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
Description
본 발명은 네비게이션(nevigation) 시스템에 관한 것으로, 특히 이동 통신망을 통해 교통정보 센터와 접속하는 휴대용 단말기를 이용한 휴대용 단말기를 이용한 네비게이션 시스템에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a navigation system using a portable terminal using a portable terminal connected to a traffic information center through a mobile communication network.
전형적인 네비게이션 시스템은 지도상에 표시화면에 표시되는 전세계 위치측정시스템(Global Positioning System: 이하 "GPS"라 칭함)으로 부터 수신된 정보를이용하여 계산된 자기의 이동체의 현재 위치를 표시하여 준다. 또한 네비게이션 시스템은 이동체의 진행방향, 가고자 하는 목적지까지의 거리, 이동체의 현재 이동속도, 운전자가 주행전에 설정한 경로, 목적지까지의 최적경로 등을 표시하여 주는 등 주행에 필요한 각종의 정보를 운전자에게 제공한다. 현재 선박, 항공기, 자동차 등 각종의 이동체들에는 현재 위치와 이동속도를 확인하거나 이동경로를 결정하기 위한 네비게이션 시스템(혹은 GPS 측위장치)이 탑재되어 널리 이용되고 있다. 이러한 네비게이션 시스템은 GPS에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 이동체의 현재 위치를 연산한 후 이 현재 위치가 포함되는 지도정보를 운전자에게 시각적으로 디스플레이하여 주거나 청각적으로 알려준다.A typical navigation system displays the current position of its moving body calculated using information received from a Global Positioning System (hereinafter referred to as "GPS") displayed on a display on a map. In addition, the navigation system displays various information necessary for driving, such as displaying the moving direction of the moving object, the distance to the destination to be traveled, the current moving speed of the moving object, the route set before the driver and the optimum route to the destination. to provide. Currently, various kinds of moving objects such as ships, aircrafts, and automobiles are widely used because they are equipped with a navigation system (or GPS positioning device) for checking the current position and moving speed or determining a moving path. The navigation system receives radio waves representing latitude, longitude, altitude, etc. from a plurality of satellites belonging to GPS, calculates the current position of the moving object, and visually displays map information including the current position to the driver, Inform.
이러한 네비게이션 시스템은 이동체에 설치되는 네비게이션 장치에 자동 항법용 지도 DB(DataBase)를 내장하며 GPS 수신기와 자이로(gyro) 센서, 가속도 센서 등을 이용하여 현재 위치를 계산하여 취득한 위치 데이터를 이용하여 맵 매칭(map matching) 기법을 사용하여 이동체의 도로상 위치를 결정하게 된다. 자동 항법용 지도 DB의 경우 효율성을 고려하여 지도표시용, 경로찾기용 등으로 DB가 구성되어 현재 차량이 위치한 도로가 경로 찾기용 지도 DB에 없는 경우도 발생하지만 지도 도로정보 등이 디스플레이되어 사용자가 계산된 경로로 진입하기 용이해진다.Such a navigation system includes a DB (DataBase) for automatic navigation in a navigation device installed on a moving object, and map matching using location data obtained by calculating a current location using a GPS receiver, a gyro sensor, and an acceleration sensor. A map matching technique is used to determine the position of the moving object on the road. In the case of the map DB for automatic navigation, the DB is configured for map display and route finding in consideration of efficiency, so that the road where the vehicle is currently located is not in the map DB for route finding, but the map road information is displayed and It is easy to enter the calculated path.
그러나 실시간 변화하는 도로의 교통 상황을 반영한 경로 안내가 어렵고, 새로이 개통되거나 공사중인 도로에 따른 동적인 지도 데이터(map data)의 변경이 어렵다는 단점이 있었다. 물론 실시간으로 변화하는 도로의 교통 상황을 별도의 네비게이션 시스템을 사용하지 않고도 이동 통신단말기와 같은 휴대용 단말기를 통해서 제공받을 수도 있다.However, it is difficult to provide route guidance that reflects traffic conditions on the road in real time, and to change dynamic map data according to a newly opened or under construction road. Of course, traffic conditions of roads that change in real time may be provided through a portable terminal such as a mobile communication terminal without using a separate navigation system.
한편, 휴대용 단말기를 이용하여 네비게이션 시스템을 구성함으로써 경로를 안내되도록 하는 방안이 고려될 수도 있을 것이다. 그러나 이를 위해서는 지도 DB마다 차이는 있을 수 있지만 대용량의 메모리가 탑재될 필요가 있다. 예를 들어, 경로 안내 기능을 위해 대한민국 전국에 대한 지도 DB를 구성하는 경우, 디지털 지도 DB마다 차이는 있지만 30MB∼300MB 정도의 메모리가 필요하다.On the other hand, the way to guide the route by configuring the navigation system using a portable terminal may be considered. However, for this purpose, although there may be differences between map DBs, a large amount of memory needs to be mounted. For example, in the case of configuring a map DB for the whole country for the route guidance function, although there is a difference for each digital map DB, about 30MB to 300MB of memory is required.
그러나 대용량의 메모리를 휴대용 단말기에 탑재하는 것은 점점 휴대용 단말기를 소형화하려는 추세에 거스르는 것이고, 또한 휴대용 단말기의 비용을 매우 높게 하는 것이다. 게다가, 휴대용 단말기에 지도 DB로서 CD-ROM, 플래쉬 메모리(flash memory), 마스크 롬(mask ROM), 하드 디스크(hard disk)와 같은 고정된 메모리를 사용하는 경우, 전술한 바와 같이 현실 세계의 도로 혹은 교통 규제의 변경에 따른 지도 DB의 업데이트(update)를 어렵게 하며, 실시간 교통량을 반영한 경로 안내를 제공하지 못한다.However, mounting a large amount of memory in a portable terminal is increasingly counteracting the trend toward miniaturizing the portable terminal and also making the cost of the portable terminal very high. In addition, when using a fixed memory such as a CD-ROM, flash memory, mask ROM, hard disk as a map DB in a portable terminal, the road of the real world as described above In addition, it is difficult to update the map DB due to the change of traffic regulation, and cannot provide route guidance reflecting the traffic volume in real time.
이러한 점을 감안하여 대한민국 특허청에 2000년 8월 18일자로 본원 출원인에 의해 특허출원된 특허출원번호 제2000-47955호는 자동 항법용 지도 DB와 교통정보를 저장하고 있으며 이동체의 현재 위치부터 목적지까지의 경로 계산을 하는 교통정보 센터와, 이동체에 위치되고 현재 위치 확인 기능을 구비하며 교통정보 센터에 이동 통신망을 통해 접속하는 휴대용 단말기를 포함하는 네비게이션 시스템을 개시하고 있다. 상기한 위치 확인 기능은 GPS 수신기와 자이로 센서, 가속도 센서등을 이용하여 이루어진다. 이와 같이 교통정보 센터에서 자동 항법용 지도 DB와 교통정보를 저장하고 있으며 이동체의 현재 위치부터 목적지까지의 경로 계산을 함으로써, 휴대용 단말기에 대용량의 메모리 등을 추가하지 않고 목적지까지 경로 안내가 이루어지도록 하고, 항상 최신 버전으로 업데이트된 도로 정보 및 현재의 실시간 교통정보를 반영한 경로 안내가 휴대용 단말기를 통해 이루어지도록 할 수 있게 된다.In light of this, Patent Application No. 2000-47955, filed with the Korean Patent Office on August 18, 2000, by the applicant of the present application, stores an automatic navigation map DB and traffic information. Disclosed is a navigation system including a traffic information center for calculating a route of a mobile terminal and a portable terminal located at a moving object, having a current positioning function, and connected to the traffic information center through a mobile communication network. The positioning function is performed using a GPS receiver, a gyro sensor, an acceleration sensor, or the like. In this way, the traffic information center stores the map and traffic information for the automatic navigation, and calculates the route from the current position of the moving object to the destination, so that the route guidance is performed to the destination without adding a large memory to the portable terminal. In addition, route information reflecting road information and current real-time traffic information updated to the latest version can be made through the portable terminal.
한편 전술한 바와 같은 전형적인 네비게이션 시스템은 이동체에 설치되는 네비게이션 장치 내에 지도 DB를 저장하여 활용하고 현재까지의 주행 경로등을 지속적으로 맵 매칭 관리를 함으로써 현재 위치의 정확성을 높이고 어떤 도로상에 있는지 판단의 정확도가 높아진다. 이에 반하여 상기한 특허출원 제2000-47955호과 같은 휴대용 단말기를 이용한 네비게이션 시스템의 경우는 지도 DB가 별도의 교통정보 센터에서 관리되므로 휴대용 단말기에서 취득되는 현재 위치 데이터만으로는 어떤 도로상에 있는지 판단이 어려워진다. 이에 따라 현재 도로 오류로 인한 잘못된 경로 계산이 이루어질 수 있고, 잘못된 경로 계산을 줄이기 위해서는 현재 위치한 도로에 관한 정확한 정보를 얻기 위해 사용자에게 질의할 필요가 많아지게 된다.On the other hand, the typical navigation system as described above improves the accuracy of the current position and determines the road on the road by storing and utilizing the map DB in the navigation device installed in the moving object and continuously managing the map matching to the present driving route. The accuracy is increased. On the other hand, in the case of a navigation system using a portable terminal such as the patent application No. 2000-47955 described above, it is difficult to determine which road it is on only the current location data acquired from the portable terminal because the map DB is managed in a separate traffic information center. . As a result, an incorrect route calculation may be performed due to a current road error, and in order to reduce the incorrect route calculation, a user may need to be inquired to obtain accurate information about a currently located road.
따라서 본 발명의 목적은 휴대용 단말기를 이용한 네비게이션 시스템에서 목적지까지의 최적 경로를 잘못 계산하게 되는 것을 최소화하기 위해 휴대용 단말기의 현재의 도로상 위치를 알아낼 수 있는 도로상 위치 검색방법을 제공함에 있다.Therefore, an object of the present invention is to provide a location search method on the road to find the current position on the road of the portable terminal in order to minimize the miscalculation of the optimal route to the destination in the navigation system using the portable terminal.
본 발명의 다른 목적은 휴대용 단말기를 이용한 네비게이션 시스템에서 현재 위치한 도로에 관한 정확한 정보를 얻기 위해 사용자에게 질의하는 경우를 최소화할 수 있는 도로상 위치 검색방법을 제공함에 있다.Another object of the present invention is to provide a location search method on a road, which can minimize a case of querying a user to obtain accurate information about a road currently located in a navigation system using a portable terminal.
도 1은 본 발명의 실시예가 적용되는 휴대용 단말기를 이용한 네비게이션 시스템의 블록구성도,1 is a block diagram of a navigation system using a portable terminal to which an embodiment of the present invention is applied;
도 2는 본 발명의 실시예에 따른 휴대용 단말기의 처리 흐름도,2 is a processing flowchart of a portable terminal according to an embodiment of the present invention;
도 3은 본 발명의 실시예에 따른 교통정보 센터의 처리 흐름도.3 is a flowchart of a traffic information center according to an embodiment of the present invention;
상기한 목적들을 달성하기 위한 본 발명의 방법은, 교통정보 센터에 이동 통신망을 통해 접속하는 휴대용 단말기를 이용한 네비게이션 시스템에 있어서, 휴대용 단말기가 현재 위치를 나타내는 위치 데이터를 계산하는 과정과, 휴대용 단말기가 이동체의 주행에 따라 순차적으로 얻어진 다수의 위치 데이터로서 주행에 따른 히스토리(history)를 나타내는 위치 데이터 히스토리를 구성하는 과정과, 휴대용 단말기가 위치 데이터 히스토리를 교통정보 센터로 송신하는 과정과, 교통정보 센터가 수신하는 위치 데이터 히스토리에 근거하여 지도 DB로부터 매칭되는 도로를 검색하는 과정과, 교통정보 센터가 검색된 도로를 휴대용 단말기가 위치한 현재 도로로 결정하는 과정을 구비함을 특징으로 한다.A method of the present invention for achieving the above object is a navigation system using a portable terminal connected to a traffic information center via a mobile communication network, the process of calculating the position data indicating the current location of the portable terminal, A process of constructing a position data history indicating a history of driving as a plurality of position data sequentially obtained according to the movement of a moving object, a process of transmitting a position data history to a traffic information center by a portable terminal, and a traffic information center And searching for a matching road from the map DB based on the received location data history, and determining, by the traffic information center, the current road on which the portable terminal is located.
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 그리고 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
우선 본 발명의 실시예가 적용되는 휴대용 단말기를 이용한 네비게이션 시스템의 일예로서, 전술한 특허출원 제2000-47955호의 첨부 도면 도 4에 도시된 네비게이션 시스템의 블록구성도를 보인 도 1을 상기한 특허출원 제2000-47955호의 상세한 설명을 참조하여 설명하면 다음과 같다. 도 1의 네비게이션 시스템은 이동 통신 단말기인 휴대용 단말기(100)와, 이동 통신망(150)과, 교통정보 센터(200)로 이루어진다.First, as an example of a navigation system using a portable terminal to which an embodiment of the present invention is applied, the patent application described with reference to Fig. 1 showing a block diagram of the navigation system shown in Fig. 4 of the aforementioned patent application No. 2000-47955. When described with reference to the detailed description of 2000-47955 as follows. The navigation system of FIG. 1 includes a portable terminal 100 which is a mobile communication terminal, a mobile communication network 150, and a traffic information center 200.
상기한 교통정보 센터(200)는 컴퓨터(210)와, 교통정보 서버(220)와, 경로계산 서버(230)와, 네트워크 서버(240)와, 지도 DB(212)와, 실시간 교통정보 저장부(222)로 이루어진다. 컴퓨터(210)는 사전에 조사된 도로 및 교통 규제 상황, 예를 들어 전국 도로, 교통 규제 내용)에 따른 지도 데이터(map data)를 제작한다. 컴퓨터(210)에 의해 제작된 지도 데이터는 지도 DB(212)에 저장된다. 교통정보 서버(220)는 각종 교통정보 취득 센서로 부터 감지되는 교통정보를 입력하여 실시간 교통정보로서 실시간 교통정보 저장부(222)에 저장한다. 경로계산 서버(230)는 네트워크 서버(240)로 부터 데이터 요청시 지도 DB(212) 및 실시간 교통정보 저장부(222)의 실시간 교통정보를 참조하여 이동체가 주행할 현재 위치에서부터 목적지까지의 최적 경로를 계산하고, 계산 결과에 따른 최적 경로를 유도하기 위한 정보를 생성한다. 네트워크 서버(240)는 이동 통신망(150)과 접속을 위한 것이다.The traffic information center 200 includes a computer 210, a traffic information server 220, a route calculation server 230, a network server 240, a map DB 212, and a real-time traffic information storage unit. 222. The computer 210 generates map data according to previously investigated road and traffic regulation situations, for example, national roads and traffic regulation contents. The map data produced by the computer 210 is stored in the map DB 212. The traffic information server 220 inputs traffic information detected from various traffic information acquisition sensors and stores the traffic information in the real time traffic information storage unit 222 as real time traffic information. The route calculation server 230 may refer to the real-time traffic information of the map DB 212 and the real-time traffic information storage unit 222 when requesting data from the network server 240, and then optimal paths from the current location to the destination to which the moving object will travel. And calculate information for deriving an optimal path according to the calculation result. The network server 240 is for connection with the mobile communication network 150.
이와 같이 교통정보 센터(200)는 지도 DB 및 실시간 교통정보를 저장하고 있으며, 휴대용 단말기(100)가 위치하는 이동체가 주행할 현재 위치에서부터 목적지까지의 최적의 경로를 유도하기 위한 정보를 지도 DB 및 실시간 교통정보를 참조하여 생성하여 이동 통신망(150)을 통해 휴대용 단말기(100)로 전송한다.As such, the traffic information center 200 stores a map DB and real-time traffic information, and maps DB and information for deriving an optimal route from the current location to the destination where the mobile device is located. The real time traffic information is generated and transmitted to the mobile terminal 100 through the mobile communication network 150.
휴대용 단말기(100)는 이동 통신망(150)을 통해 교통정보 센터(200)에 접속하여 이동체의 현재 위치 및 목적지 위치 정보를 송신하며, 교통정보 센터(200)는 최적 경로 유도를 위한 정보를 휴대용 단말기(100)가 다운로드 요청할 때 이동 통신망(150)을 통해 제공한다. 이러한 이동 통신망(150)은 휴대용 단말기(100)에 무선 접속 서비스가 제공되도록 하기 위한 것으로, 기존의 CDMA(Code Division Multiple Access)방식의 디지털 셀룰라 시스템, PCS(Personal Communication Serives) 시스템 등이 이용될 수 있다. 이뿐만아니라 최근에 많은 연구 및 개발이 이루어지고 있는 IMT(Internation Mobile Telecommunication)-2000 시스템도 사용될 수 있다.The portable terminal 100 is connected to the traffic information center 200 through the mobile communication network 150 to transmit the current position and the destination location information of the mobile, the traffic information center 200 is a portable terminal for information on the optimum route guidance Provided by the mobile communication network 150 when the download request 100. The mobile communication network 150 is provided to provide a wireless access service to the mobile terminal 100, and a conventional code division multiple access (CDMA) digital cellular system, a PCS (Personal Communication Serives) system, and the like may be used. have. In addition, the International Mobile Telecommunication (IMT) -2000 system, which has been recently researched and developed, can also be used.
상기 휴대용 단말기(100)는 GPS 안테나(102)와, GPS 엔진(engine)(104)과, 램(RAM)(106)과, 롬(ROM)(108)과, 중앙처리장치(CPU: Central Processing Unit)(110)와, 음성처리기(111)와, 자이로 센서(112)와, 가속도 센서(114)와, 마이크(MIC: Mircrophone)(116)와, 스피커(118)와, 표시부(120)와, 기존 통신 단말기 블록(130)으로 이루어진다. 여기서 네비게이션 기능을 위한 위치 확인 블록을 구성하는 GPS 안테나(102), GPS 엔진(104), 자이로 센서(112) 및 가속도 센서(114)를 제외한 나머지 구성요소들은 기존의 휴대용 단말기에서 사용되는 구성요소들을 그대로 사용할 수 있을 것이다. 그러나 램(106)에는 교통정보 센터(200)로 부터 전송된 데이터가 다운로드되어 저장될 수 있고, 롬(108)에는 교차로 이미지 데이터가 저장될 수 있다. 음성 처리기(111)는 음성 IC(Integrated Circuit)을 포함하고, 음성 안내를 위한 음성데이터를 저장할 수 있다. 표시부(120)는 액정표시기(LCD: Liquid Crystal Display)로 구현될 수 있으며, 이동체의 목적지까지의 최적 경로를안내하기 위한 정보를 시각적으로 디스플레이한다. 스피커(118)를 통해서는 이동체의 목적지까지의 최적 경로를 안내하기 위한 음성 정보를 출력한다. 이러한 휴대용 단말기(100)는 교통정보 센터(200)에 의해 생성된 경로 유도 정보를 이동 통신망(150)을 통해 다운로드받아 목적지까지의 최적 경로를 안내하게 된다.The portable terminal 100 includes a GPS antenna 102, a GPS engine 104, a RAM 106, a ROM 108, and a central processing unit (CPU). Unit 110, voice processor 111, gyro sensor 112, acceleration sensor 114, microphone (MIC: Mircrophone) 116, speaker 118, display unit 120, , The existing communication terminal block 130. The components other than the GPS antenna 102, the GPS engine 104, the gyro sensor 112, and the acceleration sensor 114 constituting the positioning block for the navigation function are components used in the existing portable terminal. You can use it as it is. However, the data transmitted from the traffic information center 200 may be downloaded and stored in the RAM 106, and the intersection image data may be stored in the ROM 108. The voice processor 111 may include a voice integrated circuit (IC) and store voice data for voice guidance. The display unit 120 may be implemented as a liquid crystal display (LCD), and visually displays information for guiding an optimal route to a destination of the moving object. The speaker 118 outputs voice information for guiding an optimum route to the destination of the moving object. The portable terminal 100 downloads the route guidance information generated by the traffic information center 200 through the mobile communication network 150 to guide the optimal route to the destination.
본 발명은 상기한 바와 같은 휴대용 단말기(100)를 이용한 네비게이션 시스템에 있어서, 휴대용 단말기(100)에서 취득되는 위치 데이터를 이동체의 주행에 따른 히스토리를 나타내는 특정 형태의 데이터로 구성하여 교통정보 센터(200)로 보내고, 교통정보 센터(200)에서는 이에 근거하여 맵 매칭 기법 등으로 계산하여 현재 도로를 판단함으로써 목적지까지 올바른 경로를 계산할 수 있도록 한다. 이는 사용자가 주어진 경로를 이탈시에도 적용된다. 본 발명에 있어서 상기한 이동체의 주행에 따른 히스토리를 나타내는 특정 형태의 데이터를 "위치 데이터 히스토리"라 칭한다. 이러한 위치 데이터 히스토리는 이동체의 주행에 따라 순차적으로 얻어진 다수의 위치 데이터로서 주행에 따른 히스토리를 나타낸다.According to the present invention, in the navigation system using the portable terminal 100, the traffic information center 200 is configured by configuring the position data acquired by the portable terminal 100 into data of a specific type representing the history of the moving object. ), And the traffic information center 200 calculates a correct route to a destination by determining a current road by calculating it using a map matching technique or the like based on this. This also applies when the user leaves a given path. In the present invention, the specific type of data representing the history of the moving object described above is referred to as "position data history". The position data history is a plurality of position data obtained sequentially according to the travel of the moving object and represents the history according to the travel.
상기한 위치 데이타는 지도 DB(212)에 매칭되는 좌표 형태에 따른 좌표정보 및 방향정보로 구성되고, GPS 엔진(104), 자이로 센서(112), 가속도 센서(114) 등에 의해 얻어지는 오차를 포함하는 센서 위치값은 기존의 주행 경력에 따라 지도상의 매칭 좌표로 보정되어 적용될 수 있다. 위치 데이터 히스토리는 휴대용 단말기(100)의 처리능력과 교통정보 센터(200)내 맵 매칭 기법에 최적화하여 적용하는데, 예를 들어 등간격 좌표와 방향정보의 히스토리를 구성하거나 방향 전환시점의 좌표와 방향정보의 히스토리로 구성한다. 상기한 좌표정보인 등간격 좌표는예를 들어 20m 단위로 지정된다.The position data is composed of coordinate information and direction information according to the coordinate type matched to the map DB 212, and includes an error obtained by the GPS engine 104, the gyro sensor 112, the acceleration sensor 114, and the like. The sensor position value may be corrected and applied to matching coordinates on a map according to a conventional driving experience. The location data history is optimally applied to the processing capability of the portable terminal 100 and the map matching technique in the traffic information center 200. For example, the history of the equidistant coordinates and the direction information is composed or the coordinates and directions of the turning point are changed. It consists of a history of information. The equal interval coordinates, which are the coordinate information described above, are specified in units of 20m, for example.
이제 본 발명의 실시예에 따른 휴대용 단말기(100)의 처리 흐름을 (300)∼(310)단계로 보인 도 2와 교통정보 센터(200)의 처리 흐름을 (400)∼(416)단계로 보인 도 3을 참조하여 본 발명의 실시예를 상세히 설명한다. 먼저 휴대용 단말기(100)의 CPU(110)는 도 2의 (300)단계에서 현재 위치를 나타내는 상기한 바와 같은 위치 데이터를 계산하고 램(106)에 저장한다. 그리고 (302)단계에서 상기한 바와 같은 위치 데이터 히스토리를 구성하여 이동 통신망(150)을 통해 교통정보 센터(200)로 전송하고, (304)단계에서 교통정보 센터(200)로 부터 경로 유도 데이터 또는 사용자 질의의 수신을 대기한다.2 shows the processing flow of the portable terminal 100 according to the embodiment of the present invention in steps 300 and 310 and the processing flow of the traffic information center 200 in steps 400 and 416. An embodiment of the present invention will be described in detail with reference to FIG. 3. First, the CPU 110 of the portable terminal 100 calculates the position data as described above indicating the current position in step 300 of FIG. 2 and stores the position data in the RAM 106. In step 302, the location data history as described above is configured and transmitted to the traffic information center 200 through the mobile communication network 150, and in step 304, route guidance data or the like from the traffic information center 200 is transmitted. Wait for user query to be received.
그러면 교통정보 센터(200)는 도 3의 (400)∼(402)단계에서 이동 통신망(150)을 통해 휴대용 단말기(100)로 부터 위치 데이터 히스토리를 수신하고, 수신한 위치 데이터 히스토리에 근거하여 지도 DB(212)로 부터 매칭되는 도로를 검색한다. 이때 위치 데이터로서 맵 매칭 기법을 적용하여 가장 높은 가능성의 도로를 판단한다. 맵 매칭 기법은 지도 DB(212)상의 도로의 연결성 및 좌표정보, 방향정보를 이용하여 적용된다. 만일 경로 계산에 이용되는 도로상에 있지 않은 경우, 예를 들어 골목길 등의 경우에는 현재 위치에서 가장 가까운 경로 계산상의 도로로 검색한다. 이와 같이 검색한 결과, (404)단계에서 휴대용 단말기(100)가 위치한 현재 도로의 결정 여부에 따라 (414)단계에서 경로 계산을 하거나 (406)단계에서 검색된 도로가 다수인지 또는 없는지를 확인한다.Then, the traffic information center 200 receives the location data history from the portable terminal 100 through the mobile communication network 150 in steps 400 to 402 of FIG. 3, and maps the received location data history based on the received location data history. Search for matching roads from DB 212. In this case, the map of the highest probability is determined by applying a map matching technique as location data. The map matching technique is applied using road connectivity, coordinate information, and direction information on the map DB 212. If it is not on the road used for the route calculation, for example, in the case of an alley, the search is performed by the road on the route calculation nearest to the current position. As a result of the search, according to the determination of the current road in which the portable terminal 100 is located in step 404, the route calculation is performed in step 414 or the number of roads found in step 406 is determined whether there are a plurality or not.
이때 만일 검색된 도로가 하나인 경우에는 검색된 도로를 휴대용단말기(100)가 위치한 현재 도로로 결정하고 (414)단계로 진행하며, 검색된 도로가 다수인 경우에는 (410)단계에서 이동 통신망(150)을 통해 휴대용 단말기(100)로 이동체가 위치한 도로에 대하여 질의하는 사용자 질의를 송신하며, 산 등에서 발생할 수 있는 경우로서 매칭되는 도로가 없는 경우에는 (408)단계에서 도로 검색 범위를 예를 들어 100m에서 2km로 조정한 다음에 상기한 (402)단계로 진행하여 지도 DB(212)로 부터 매칭되는 도로를 다시 검색한다.In this case, if there is only one searched road, the searched road is determined as the current road in which the portable terminal 100 is located, and the process proceeds to step 414. If there are a plurality of searched roads, the mobile device 150 through the mobile communication network 150 in step 410. The user query is sent to the portable terminal 100 to inquire about the road where the moving object is located. If there is no matching road as a case that can occur in a mountain, etc., the road search range is changed from 100m to 2km in step 408. After the adjustment, the process proceeds to step 402, where the matching road is searched again from the map DB 212.
상기 (410)단계에서는 위치 데이터 히스토리로서 판단이 불가능하고 특정 범위내, 예를 들어 100m내에 같은 방향의 도로가 비슷한 형태로 다수개 나타나는 경우에는 사용자에게 질의하여 현재 위치 도로 판단의 정확도를 높히기 위한 것이다.In the step 410, if it is impossible to judge as the location data history and a plurality of roads in the same direction appear in a similar range within a specific range, for example, 100 m, the user is asked to increase the accuracy of the current location road judgment. .
이와 같이 휴대용 단말기(100)로 이동체가 위치한 도로에 대하여 질의하는 사용자 질의를 송신하면, 휴대용 단말기(100)는 (304)단계에서 사용자 질의 수신에 따라 (308)단계에서 사용자 질의 메시지를 표시부(120)상에 디스플레이한다. 사용자 질의 메시지는 예를 들어 "고속도로 상에 있습니까? - (1.예, 2.아니오)"로 할 수 있다. 이때 만일 사용자가 "2"번을 선택하면 "1"번을 선택할 때까지 다시 고속화도로, 고가도로, 지하도로 등에 대하여 계속 이어 동일한 형태로 질의한다. 이후 (310)단계에서 이러한 사용자 질의에 대한 응답을 입력하여 이동 통신망(150)을 통해 교통정보 센터(200)로 송신하고 상기 (304)단계로 진행한다.As such, when the user query is sent to the portable terminal 100 about the road where the mobile body is located, the portable terminal 100 displays the user query message in step 308 in response to the user query received in step 304. Display on the screen. The user query message can be, for example, "Are you on the freeway?-(1. Yes, 2. No)". At this time, if the user selects "2", the user continues to inquire in the same form about the high speed road, the overpass, and the underground road until the "1" is selected. Thereafter, in step 310, a response to the user query is input and transmitted to the traffic information center 200 through the mobile communication network 150, and the flow proceeds to step 304.
그러면 교통정보 센터(200)는 (412)단계에서 이동 통신망(150)을 통해 휴대용 단말기(100)로 부터 사용자 응답을 수신하여 상기한 (402)단계에서 검색된 도로들중에 사용자 응답에 대응하는 도로를 휴대용 단말기(100)가 위치한 현재 도로로결정하고 (414)단계로 진행한다.Then, the traffic information center 200 receives a user response from the portable terminal 100 through the mobile communication network 150 in step 412 and searches for a road corresponding to the user response among the roads searched in step 402. The mobile terminal 100 determines that the current road is located and proceeds to step 414.
따라서 휴대용 단말기(100)에서 취득되는 위치 데이터로서 위치 데이터 히스토리를 구성하여 교통정보 센터(200)로 보내 현재 도로를 판단함으로써 목적지까지 올바른 경로를 계산할 수 있게 된다. 또한 현재 도로에 관한 정확한 정보를 위해 사용자에게 질의하는 경우를 최소화함으로써 사용자에게 편의성 제공, 즉 주행 중 질의에 응답해야 하는 경우를 최소화하고 최적의 경로 안내 서비스를 제공할 수 있다.Accordingly, the location data history is configured as the location data acquired by the portable terminal 100 and sent to the traffic information center 200 to determine the current road to calculate the correct route to the destination. In addition, by minimizing the case of querying the user for accurate information on the current road, it is possible to provide convenience to the user, that is, minimize the case of having to answer the query while driving and provide an optimal route guidance service.
상기한 바와 같이 교통정보 센터(200)가 휴대용 단말기(100)의 현재 도로를 결정한 다음에는 기존과 마찬가지로 경로 안내가 이루어진다. 즉, 교통정보 센터(200)는 (414)∼(416)단계에서 경로 계산 서버(230)에 의해 경로 계산을 하고 그에 따른 경로 유도 데이터를 이동 통신망(150)을 통해 휴대용 단말기(100)로 송신하고 상기한 (400)단계로 진행하며, 휴대용 단말기(100)는 상기한 (304)단계에서 경로 유도 데이터 수신에 따라 (306)단계에서 시각적 및/또는 청각적으로 경로 안내를 하고 상기한 (300)단계로 진행한다.As described above, after the traffic information center 200 determines the current road of the portable terminal 100, route guidance is performed as before. That is, the traffic information center 200 calculates the route by the route calculation server 230 in steps 414 to 416 and transmits the route guidance data to the portable terminal 100 through the mobile communication network 150. In step 400, the portable terminal 100 guides the route visually and / or audibly in step 306 according to the path guidance data reception in step 304. Proceed to step).
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 특히 본 발명의 실시 예에서는 도 1과 같은 네비게이션 시스템에 적용되는 예를 들었으나, 지도 DB나 실시간 교통정보를 가지고 경로 계산을 하는 교통정보 센터와 이동 통신망을 통해 접속하여 경로 안내를 받는 경우라면 마찬가지로 적용된다. 예를 들어 위치 확인블록이 휴대용 단말기(100)에 내장되지 않고 휴대용 단말기(100) 외부에 별도로 설치되어 사용되는 경우나 휴대용 단말기(100)의 표시부 대신에 별도의 화면 디스플레이장치를 사용하는 경우에도 적용된다. 또한 교통정보 센터(200)에서 매칭되는 도로를 검색하였을 때 다수 도로가 검색되거나 도로 부재인 경우의 처리를 포함하는 예를 들었으나, 이는 정확성을 높이기 위한 것이다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의하여 정하여져야 한다.Meanwhile, in the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. In particular, the embodiment of the present invention has been applied to the navigation system as shown in FIG. 1, but if the route information is received through a mobile communication network and a traffic information center that calculates a route with a map DB or real-time traffic information, the same applies. Apply. For example, the positioning block is not embedded in the portable terminal 100 but is separately installed and used outside the portable terminal 100 or used when a separate screen display device is used instead of the display unit of the portable terminal 100. do. In addition, when searching for a matching road in the traffic information center 200, an example including processing when a plurality of roads are searched or a road member is provided, but this is to increase accuracy. Therefore, the scope of the invention should not be defined by the described embodiments, but should be determined by the equivalent of the claims and claims.
상술한 바와 같이 본 발명은 휴대용 단말기를 이용한 네비게이션 시스템에 있어서 휴대용 단말기에서 취득되는 위치 데이터로서 위치 데이터 히스토리를 구성하여 교통정보 센터로 보내 현재 도로를 판단함으로써 목적지까지 올바른 경로를 계산할 수 있게 된다. 또한 현재 도로에 관한 정확한 정보를 위해 사용자에게 질의하는 경우를 최소화함으로써 사용자에게 편의성 제공, 즉 주행 중 질의에 응답해야 하는 경우를 최소화하고 최적의 경로 안내 서비스를 제공할 수 있는 이점이 있다.As described above, according to the present invention, a navigation system using a portable terminal configures a location data history as location data acquired from the portable terminal and sends the location data history to a traffic information center to determine a current road to calculate a correct route to a destination. In addition, by minimizing the case of querying the user for accurate information on the current road, there is an advantage of providing convenience to the user, that is, minimizing the need to answer the query while driving and providing an optimal route guidance service.
Claims (7)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2001-0024173A KR100526568B1 (en) | 2001-05-03 | 2001-05-03 | Method for searching current position road data in nevigation system using portble terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2001-0024173A KR100526568B1 (en) | 2001-05-03 | 2001-05-03 | Method for searching current position road data in nevigation system using portble terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20020085000A true KR20020085000A (en) | 2002-11-16 |
| KR100526568B1 KR100526568B1 (en) | 2005-11-03 |
Family
ID=27703608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2001-0024173A KR100526568B1 (en) | 2001-05-03 | 2001-05-03 | Method for searching current position road data in nevigation system using portble terminal |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100526568B1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100663020B1 (en) * | 2004-12-22 | 2006-12-28 | 엘지전자 주식회사 | Method for gathering road traffic information |
| KR100701408B1 (en) * | 2004-10-22 | 2007-03-30 | 팅크웨어(주) | Method and system for providing traffic information |
| KR100858150B1 (en) * | 2005-12-05 | 2008-09-10 | 가부시키가이샤 덴소 | Vehicle Navigation Apparatus |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101236110B1 (en) | 2011-02-21 | 2013-02-21 | 한국과학기술원 | A method for updating of navigation information using mobile device and a system for updating of navigtion informtion using mobile device |
-
2001
- 2001-05-03 KR KR10-2001-0024173A patent/KR100526568B1/en not_active IP Right Cessation
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100701408B1 (en) * | 2004-10-22 | 2007-03-30 | 팅크웨어(주) | Method and system for providing traffic information |
| KR100663020B1 (en) * | 2004-12-22 | 2006-12-28 | 엘지전자 주식회사 | Method for gathering road traffic information |
| KR100858150B1 (en) * | 2005-12-05 | 2008-09-10 | 가부시키가이샤 덴소 | Vehicle Navigation Apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100526568B1 (en) | 2005-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6401035B2 (en) | Method and system for a real-time distributed navigation system | |
| US6654683B2 (en) | Method and system for real-time navigation using mobile telephones | |
| US7260473B2 (en) | Method and mobile station for route guidance | |
| EP1317742B1 (en) | Navigation system using wireless communication network and route guidance method thereof | |
| KR100696801B1 (en) | Navigation system and interesting location seaching method thereof | |
| US6845322B1 (en) | Method and system for distributed navigation | |
| US20060116818A1 (en) | Method and system for multiple route navigation | |
| WO2007127536A1 (en) | Method anb apparatus for determining relevant point of interest information based upon route of user | |
| EP2738521B1 (en) | Method and system for providing dynamic driving instructions with a navigation system | |
| CN101210959A (en) | Moving terminal navigation method and system | |
| JPH10502174A (en) | Electronic navigation device and method | |
| KR20030071139A (en) | Map matching apparatus and method for single path or multi paths to navigation service | |
| JP2008276377A (en) | Vehicle position information providing device, vehicle position information providing method, and computer program | |
| KR100519627B1 (en) | A navigation system, an information providing apparatus, a traffic information generating method, and a navigation method | |
| KR100526568B1 (en) | Method for searching current position road data in nevigation system using portble terminal | |
| KR20050050361A (en) | Navigation system and method for guide path considered user freference | |
| KR20080107014A (en) | Navigation service providing system and providing method thereof | |
| KR20030040917A (en) | Reroute guidance method of navigation system using wireless network | |
| KR20020079106A (en) | navigation system guiding shot-way and shot-time course for target point | |
| KR100454963B1 (en) | Method for updating route guide data in navigation system using wireless communication network | |
| JP4368346B2 (en) | Navigation system, route search server, portable terminal device, and guidance execution method | |
| JP2002156244A (en) | Position information service apparatus | |
| KR20090028295A (en) | Navigation system and method for setting the position | |
| JP2013190266A (en) | Navigation device and navigation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20120927 Year of fee payment: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20130927 Year of fee payment: 9 |
|
| LAPS | Lapse due to unpaid annual fee |