KR20140086189A - A Server operating method for reduce the data size using the reprocessing of data route - Google Patents
A Server operating method for reduce the data size using the reprocessing of data route Download PDFInfo
- Publication number
- KR20140086189A KR20140086189A KR1020120156383A KR20120156383A KR20140086189A KR 20140086189 A KR20140086189 A KR 20140086189A KR 1020120156383 A KR1020120156383 A KR 1020120156383A KR 20120156383 A KR20120156383 A KR 20120156383A KR 20140086189 A KR20140086189 A KR 20140086189A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- route
- interpolation point
- path data
- size
- Prior art date
Links
- 238000012958 reprocessing Methods 0.000 title claims abstract description 20
- 238000011017 operating method Methods 0.000 title abstract 4
- 238000004891 communication Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims description 2
- 239000000284 extract Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005549 size reduction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
Description
본 발명은 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법에 관한 것으로서, 더욱 상세하게는 통신형 내비게이션에 경로 데이터를 제공하기 위한 경로안내 서버가 단말기로부터 요청되어 생성한 경로 데이터의 크기를 축소시키는 재가공을 수행하여 생성된 작은 용량의 재가공 경로 데이터를 단말기에게 전송함으로써, 보다 빠르게 재가공 경로 데이터를 전송하여 경로안내의 지연이 발생하지 않도록 할 수 있는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법에 관한 것이다.
The present invention relates to a method of operating a route guidance server for reducing data size through rework of route data. More particularly, the present invention relates to a route guidance server for providing route data to a communication- A re-routing process for reducing the size of the data is performed to transmit the generated re-routing path data of a small capacity to the terminal, thereby transmitting the re-routing path data more quickly, And a method of operating the route guidance server for reducing the size of the route guidance server.
일반적인 내비게이션은 GPS(위성항법장치) 장비 및 INS(관성항법장치) 장비를 구비하여 차량의 현재위치를 측정하고, 측정된 현재위치를 내비게이션에 저장된 지도와 함께 화면에 출력함으로써, 차량이 현재위치로부터 목적지까지의 경로 데이터를 제공하고, 지도상에 차량의 현재위치를 표시할 수 있다.Typical navigation includes GPS (Global Positioning System) equipment and INS (Inertial Navigation Device) equipment to measure the current position of the vehicle and display the measured current position on the screen together with the map stored in the navigation, Route data to the destination, and display the current position of the vehicle on the map.
그러나, 최근 사용되는 통신형 내비게이션은 무선 데이터망을 사용하는 내비게이션으로써, 통신형 내비게이션이 경로 데이터를 생성하는 경로안내 서버와 무선으로 데이터를 송수신하여 실시간으로 경로 데이터를 요청하고, 요청된 경로 데이터를 생성하여 전송할 수 있는 특징이 있다.However, recently used communication type navigation is a navigation using a wireless data network, in which communication type navigation transmits and receives data wirelessly with a route guidance server that generates route data, requests route data in real time, It is possible to generate and transmit it.
그런데, 통신형 내비게이션 서비스는 이동통신망의 전송 한계로 인해 출발지로부터 목적지까지의 전체 경로 데이터의 크기가 큰 경우, 경로 데이터를 전송받는 데 오랜 시간이 소요되어 통신비용, 통신시간 등의 통신 자원이 낭비되고, 통신시간의 지연으로 인해 사용자가 경로를 이탈하게 되는 문제점도 발생하게 된다.However, in the communication type navigation service, when the entire path data from the source to the destination is large due to the transmission limit of the mobile communication network, it takes a long time to receive the route data, and communication resources such as communication cost and communication time are wasted There is also a problem that the user leaves the path due to the delay of the communication time.
또한, 이러한 상황으로 인해 경로를 이탈한 차량은 다시 출발지를 재설정하여 전송하고, 서버로부터 재탐색된 경로 데이터를 재수신해야 하는 문제점도 발생하게 된다.In addition, due to such a situation, the vehicle departing from the route again has to reset and transmit the departure place, and the route data re-retrieved from the server must be re-received.
또한, 출발지부터 목적지까지가 장거리 경로인 경우, 최초에 수신한 경로 데이터를 이용하여 장시간 경로를 이동한 시간동안 발생된 교통상황 정보를 확인할 수 없어 빠르게 변화하는 교통상황에 적절하게 대처할 수 없는 문제점이 있다.Also, when the route from the start point to the destination is a long-distance route, it is impossible to appropriately cope with the rapidly changing traffic situation because it can not confirm the traffic situation information generated during the time when the long- have.
더욱이, 최근에 사용되는 3차원 지도 데이터 등은 데이터의 용량이 크며, 이에 따른 부가데이터의 용량도 방대하여 이동통신망을 사용하여 전송하기에는 다소 통신제약이 발생할 수 있는 문제점도 있다.
In addition, recently used three-dimensional map data and the like have a large capacity of data, and thus the capacity of additional data is large, so there is a problem that communication restriction may be generated somewhat to transmit using the mobile communication network.
따라서, 상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명은 통신형 내비게이션에서 출발지 및 목적지를 전송하여 요청한 경로 데이터를 생성하는 경로안내 서버에서 경로 데이터의 용량이 큰 경우, 해당 경로 데이터에 포함된 구간 안내정보인 보간점 정보를 필터링하여 경로 데이터의 크기를 감소시킨 재가공 경로 데이터를 이용하여 통신형 내비게이션에 경로 데이터를 빠르게 전송하기 위한 목적이 있다.SUMMARY OF THE INVENTION Accordingly, the present invention has been made to solve the above-mentioned problems occurring in the prior art, and it is an object of the present invention to provide a route guidance server for transmitting requested route data by transmitting a source and a destination, There is an object to quickly transmit the route data to the communication type navigation by using the rework route data in which the size of the route data is reduced by filtering the interpolation point information included in the section guide information.
또한, 본 발명은 경로안내 서버에서 보간점 정보를 필터링하는 기준을 보간점의 세 점의 각도가 170° 내지 190° 이내의 보간점 정보를 생성된 경로 데이터로부터 삭제하고, 삭제되는 보간점 정보에 대응하는 추가정보를 함께 삭제함으로써, 경로 데이터의 용량을 감소시키기 위한 다른 목적이 있다.Further, the present invention is characterized in that the path guide server deletes interpolation point information from the generated path data at an angle of three points of the interpolation point within 170 ° to 190 °, There is another purpose to reduce the capacity of the route data by deleting the corresponding additional information together.
또한, 본 발명은 최초 탐색된 경로 데이터와 보간점 정보 등이 삭제된 재가공 경로 데이터의 크기의 차이를 나타내는 재가공 정보를 단말기에 제공함으로 사용자가 감소되는 데이터 용량을 확인하여 경로 데이터의 품질을 확인할 수 있도록 하기 위한 또 다른 목적이 있다.
In addition, the present invention provides the terminal with the rework information indicating the difference in size of the re-processed route data in which the initially searched route data and the interpolation point information are deleted, so that the user can check the reduced data capacity to check the quality of the route data There is another purpose to make.
본 발명의 상기 목적은 경로안내 서버의 운영방법에 있어서, 단말기로부터 전송된 출발지 및 목적지를 수신하고, 상기 출발지 및 목적지를 이용하여 경로 데이터를 생성하는 제1단계와 생성된 상기 경로 데이터에서 보간점 정보를 추출하는 제2단계와 상기 보간점 정보에서 서로 이웃한 보간점의 세 점간의 각도가 임계각도 범위에 포함되는 제거대상 보간점을 추출하는 제3단계와 상기 경로 데이터에서 상기 제거대상 보간점과 상기 제거대상 보간점에 대응하는 추가정보를 삭제하여 재가공 경로 데이터를 생성하는 제4단계 및 상기 재가공 경로 데이터를 단말기로 전송하는 제5단계를 포함하여 이루어지는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법에 의해서 달성된다.
According to another aspect of the present invention, there is provided a method of operating a route guidance server, the method comprising the steps of: receiving a source and a destination transmitted from a terminal and generating route data using the source and destination; A second step of extracting information from the interpolation point information and a third step of extracting a removal object interpolation point in which an angle between three points of the interpolation points adjacent to each other in the interpolation point information is included in the critical angle range; And generating a re-routing path data by deleting the additional information corresponding to the removal target interpolation point; and a fifth step of transmitting the re-routing path data to the terminal by re-processing the path data. The route guidance server is operated by the route guidance server.
상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 본 발명은 통신형 내비게이션에서 출발지 및 목적지를 전송하여 요청한 경로 데이터를 생성하는 경로안내 서버에서 경로 데이터의 용량이 큰 경우, 해당 경로 데이터에 포함된 구간 안내정보인 보간점 정보를 필터링하여 경로 데이터의 크기를 감소시킨 재가공 경로 데이터를 이용하여 통신형 내비게이션에 경로 데이터를 빠르게 전송할 수 있는 효과가 있다.In order to solve the above problems, the present invention has been made to solve the above-mentioned problems of the related art, and it is an object of the present invention to provide a route guidance server for generating route data by transmitting origins and destinations from a communication- It is possible to quickly transmit the route data to the communication type navigation by using the rework route data in which the size of the route data is reduced by filtering the interpolation point information as the section guide information.
또한, 본 발명은 경로안내 서버에서 보간점 정보를 필터링하는 기준을 보간점의 세 점의 각도가 170° 내지 190° 이내의 보간점 정보를 생성된 경로 데이터로부터 삭제하고, 삭제되는 보간점 정보에 대응하는 추가정보를 함께 삭제하는 과정을 통해 경로 안내에 문제를 발생하지 않을 데이터를 제거함으로써, 경로 데이터의 용량을 감소시킬 수 있으며, 이를 통해 경로안내 서버가 해당 재가공 경로 데이터를 빠르게 단말기로 전송할 수 있는 다른 효과가 있다.Further, the present invention is characterized in that the path guide server deletes interpolation point information from the generated path data at an angle of three points of the interpolation point within 170 ° to 190 °, It is possible to reduce the capacity of the path data by eliminating the data that will not cause a problem in the path guidance through the process of deleting the corresponding additional information together so that the path guide server can quickly transmit the re- There are other effects.
또한, 본 발명은 최초 탐색된 경로 데이터와 보간점 정보 등이 삭제된 재가공 경로 데이터의 크기의 차이를 나타내는 재가공 정보를 단말기에 제공함으로 사용자가 감소되는 데이터 용량을 확인하여 경로 데이터의 품질을 확인할 수 있도록 하여, 경로 데이터의 크기를 감소시키기 위한 경로 데이터의 재가공 방법을 향상시킬 수 있는 또 다른 효과가 있다.
In addition, the present invention provides the terminal with the rework information indicating the difference in size of the re-processed route data in which the initially searched route data and the interpolation point information are deleted, so that the user can check the reduced data capacity to check the quality of the route data Thus, there is another effect of improving the reprocessing method of the path data for reducing the size of the path data.
도 1은 본 발명에 따른 경로 데이터를 재가공하는 경로안내 서버의 동작을 설명하기 위한 순서도,
도 2는 본 발명에 따른 경로 데이터의 재가공에 따른 보간점 삭제를 나타내기 위한 설명도,
도 3은 본 발명에 따른 재가공된 경로 데이터를 이용한 경로안내를 수행하는 과정을 나타내기 위한 설명도이다.1 is a flowchart for explaining an operation of a route guidance server for reprocessing route data according to the present invention;
FIG. 2 is an explanatory diagram for illustrating interpolation point deletion according to reprocessing of path data according to the present invention;
3 is an explanatory diagram illustrating a process of performing route guidance using re-processed route data according to the present invention.
본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.The terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms and the inventor may appropriately define the concept of the term in order to best describe its invention It should be construed as meaning and concept consistent with the technical idea of the present invention.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.Therefore, the embodiments described in this specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention and do not represent all the technical ideas of the present invention. Therefore, It is to be understood that equivalents and modifications are possible.
이하 첨부된 본 발명의 바람직한 실시예를 상세히 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail.
도 1은 본 발명에 따른 경로 데이터를 재가공하는 경로안내 서버의 동작을 설명하기 위한 순서도이다. 도 1에 도시된 바와 같이, 일반적인 통신형 내비게이션 또는 오프보드(off-board) 단말기(이하 '단말기')에 경로 데이터를 제공하기 위한 경로안내 서버는 내비게이션 정보 센터에 위치하며, 이동통신망을 통해 전송되는 단말기로부터의 경로안내 요청 정보를 수신하여 경로 데이터를 생성하고 해당 단말기로 생성된 경로 데이터를 전송한다.1 is a flowchart for explaining the operation of a route guidance server for reprocessing route data according to the present invention. As shown in FIG. 1, a route guidance server for providing route data to a general communication navigation or off-board terminal (hereinafter referred to as 'terminal') is located in a navigation information center, And generates path data and transmits the path data generated by the terminal.
도면에 도시되지 않았으나, 이러한 경로안내 서버는 지도정보, 교통정보 및 부가정보 등을 저장하는 데이터베이스와 사용자 단말기와 이동통신망을 통해 정보를 송수신하기 위한 통신망 인터페이스와 사용자 단말기를 인증하기 위한 인증모듈을 포함하고 있으며, 각각의 구성을 제어하여 경로 데이터를 생성하고 전달하기 위한 제어를 수행하는 제어모듈을 포함하는 것이 바람직하다.Although not shown in the figure, the route guidance server includes a database for storing map information, traffic information, and additional information, a communication network interface for transmitting and receiving information through a user terminal and a mobile communication network, and an authentication module for authenticating a user terminal And a control module for controlling the respective components to perform control for generating and transmitting path data.
즉, 경로안내 서버는 사용자의 단말기로부터 전송되는 출발지와 목적지를 수신하고, 해당 단말기의 출발지와 목적지에 대응하는 경로를 탐색하여 경로 데이터를 생성하고, 생성된 경로 데이터의 크기를 저장부에 저장한다(S110). 이때, 출발지는 사용자에 의해 지정된 특정 출발지가 이용될 수 있으며, 일반적으로는 사용자 단말기가 장착된 차량이 위치하는 현재위치가 출발지로 이용되는 것이 바람직하다.That is, the route guidance server receives a source and a destination transmitted from a user terminal, generates route data by searching for a route corresponding to the source and destination of the terminal, and stores the size of the generated route data in the storage unit (S110). At this time, the specific place of departure designated by the user may be used as the place of departure, and in general, the current place where the vehicle equipped with the user terminal is located is preferably used as the place of departure.
또한, 탐색되는 경로는 최단거리, 최단시간, 실시간교통정보 등의 조건에 따라 복수의 경로를 탐색할 수 있으며, 사용자의 요청에 따른 특정 조건을 만족하는 경로를 탐색할 수 있다.In addition, the route to be searched can search a plurality of routes according to conditions such as a shortest distance, a shortest time, and real-time traffic information, and can search for a route satisfying a specific condition according to a user's request.
이후, 경로안내 서버는 생성된 경로 데이터 내에서 순차적으로 보간점 정보를 추출한다(S120).Then, the route guidance server sequentially extracts the interpolation point information in the generated path data (S120).
추출된 보간점 정보는 서로 이웃한 보간점의 세 점간의 각도가 설정된 임계각도(예를 들어, 170° 내지 190° 등의 설정된 각도) 이내인지 여부를 판단하며(S130), 판단결과 세 점간의 각도가 임계각도 이내인 경우에는 해당 보간점 정보를 제거대상 보간점으로 선별하고 설별된 제거대상 보간점과 이에 대응하는 및 추가정보를 삭제한다(S140).The extracted interpolation point information determines whether the angle between three points of neighboring interpolation points is within a set critical angle (for example, a predetermined angle of 170 to 190 degrees or the like) (S130) If the angle is within the critical angle, the interpolation point information is selected as a removal target interpolation point and the corresponding removal target interpolation point and the corresponding and additional information are deleted (S140).
임계각도의 설정은 재가공 경로 데이터의 크기에 따라 다르게 설정할 수 있는데, 세 점간의 각도 범위를 넓게 설정하는 경우에는 삭제될 보간점 정보 및 추가정보가 다수 존재하기 때문에 재가공 데이터의 크기는 줄어들 수 있으나, 각각 측정된 이웃한 도로 링크가 일직선으로 나타나는 경우가 빈번하게 발생하기 때문에 사용자의 경로 수행에 문제가 발생할 수 있다.The critical angle can be set differently depending on the size of the reprocessing path data. If the angle range between the three points is set to be wide, the size of the reprocessing data can be reduced because there are many interpolation point information and additional information to be deleted, The measured neighboring road links frequently appear in a straight line, which may cause problems in the user's route performance.
또한, 세 점간의 각도 범위를 좁게 설정하는 경우에는 각각 측정된 이웃한 도로 링크가 지도상에 표출된 형태대로 곡선의 형태로 표현되어 사용자의 경로 수행에 큰 지장을 주지 않으나, 삭제될 보간점 정보 및 추가 정보가 소수 존재하기 때문에 재가공 데이터의 크기 감소 범위가 다소 줄어들 수 있는 문제가 있다.In addition, when the angle range between the three points is set to be narrow, the measured neighboring road links are expressed in the form of a curve in the form expressed on the map, And a small number of additional information, there is a problem that the size reduction range of the reworked data may be somewhat reduced.
따라서, 임계각도의 설정은 보간점 정보 및 추가 정보의 삭제에 따른 재가공 경로 데이터의 크기와 사용자에게 출력되는 경로 데이터의 품질을 서로 비교하여 적절하게 진행하여야 할 것이다.Therefore, the critical angle should be set appropriately by comparing the size of the reprocessing path data with the deletion of the interpolation point information and the additional information and the quality of the path data output to the user.
이때 추가정보는 생성된 경로 데이터 내의 지점안내이며, S120 단계의 보간점 정보의 추출은 탐색된 경로 상에서 도엽 단위로 추출하는 것이 바람직하다.In this case, the additional information is point guidance in the generated path data, and it is preferable that the extraction of the interpolation point information in step S120 is performed in units of leaf images on the searched path.
한편, 서로 이웃한 보간점은 각각의 도로 링크의 양 끝점을 기준으로 생성되며, 서로 이웃한 도로 링크는 각각 도로 링크의 양 끝점과 서로 연결되어 대응하는 점이 존재하며, 이때 서로 이웃한 보간점의 세 점간의 각도는 이러한 서로 이웃한 도로 링크가 서로 연결되는 각도를 의미한다.On the other hand, neighboring interpolation points are generated on the basis of both end points of the respective road links, and neighboring road links are connected to the end points of the road links, and corresponding points exist. At this time, The angle between the three points means the angle at which these adjacent road links are connected to each other.
따라서, 서로 이웃한 보간점의 세 점간의 각도는 기존에 공지된 공식 중 어떠한 것을 사용하여도 무방하다. Therefore, any of the known equations may be used as the angle between the three points of the neighboring interpolation points.
이후, S120 단계에서 추출된 보간점 정보 중 추가 검토 대상의 보간점 정보가 존재하는지 여부를 판단한 후(S150), 추가 보간점 정보가 존재하는 경우, S120 단계에서 추출된 다음 순차에 대항하는 보간점 정보를 이용하여 S130 단계를 재수행한다.In step S150, it is determined whether or not additional interpolation point information exists in the interpolation point information extracted in step S120. If there is additional interpolation point information, the interpolation point corresponding to the next sequential extracted in step S120 And performs step S130 again using the information.
만약 S130 단계의 판단결과로 세 점간의 각도가 임계각도(예를 들어, 170° 내지 190° 등의 설정된 각도) 이내가 아닌 경우, 해당 보간점 정보를 경로 데이터 내에 유지하도록 한 이후, S120 단계에서 추출된 보간점 정보 중 추가 검토 대상의 보간점 정보가 존재하는지 여부를 판단한 후(S150), 추가 보간점 정보가 존재하는 경우, S120 단계에서 추출된 다음 순차에 해당하는 보간점 정보를 이용하여 S130 단계를 재수행한다.If it is determined in step S130 that the angle between the three points is not within the critical angle (for example, a predetermined angle such as 170 to 190 degrees), the interpolation point information is maintained in the path data. In step S120, If it is determined in step S150 that additional interpolation point information is present among the extracted interpolation point information, if there is additional interpolation point information, the interpolation point information corresponding to the next sequential extracted in step S120 is used to determine S130 Re-execute the step.
S150 단계에서 추가 검토 대상의 보간점 정보가 존재하지 않는 경우에는 제거대상 보간점과 이에 대응하는 추가정보가 삭제된 재가공 경로 데이터를 생성하고, 재가공 경로 데이터의 크기를 측정하여 측정된 재가공 경로 데이터 크기를 저장부에 저장한다(S160).If there is no additional interpolation point information to be examined in step S150, re-formation path data in which the removal target interpolation point and the additional information corresponding thereto are deleted is generated, and the size of the re-construction path data is measured. Is stored in the storage unit (S160).
이후, 저장부에 저장된 경로 데이터 크기와 재가공 경로 데이터 크기를 비교한 재가공 정보를 생성한 후(S170), 재가공 경로 데이터 및 재가공 정보를 단말기로 전송한다(S180).After generating the reprocessing information comparing the size of the path data stored in the storage unit and the size of the reprocessing path data (S170), the reprocessing path data and the reprocessing information are transmitted to the terminal (S180).
단말기는 경로안내 서버에서 전송된 재가공 경로 데이터를 이용하여 경로 안내를 수행할 수 있으며, 재가공 정보를 출력하여 사용자에게 재가공 경로 데이터의 크기가 얼마나 축소되었는지 확인할 수 있도록 한다. 즉, 사용자는 재가공 경로 데이터의 크기 축소에 따라 경로 안내 품질을 비교할 수 있으며, 이를 통해 경로 데이터의 재가공 알고리즘에 반영할 수 있다.The terminal can perform the route guidance using the re-route route data transmitted from the route guide server and output the re-route information so that the user can check how much the re-route route data is reduced in size. That is, the user can compare the route guidance quality according to the size reduction of the rework route data, and can reflect the route guidance data in the route re-routing algorithm.
도 2는 본 발명에 따른 경로 데이터의 재가공에 따른 보간점 삭제를 나타내기 위한 설명도이다. 도 2의 (a)에 도시된 바와 같이, 경로안내 서버는 단말기로부터 전송된 출발지와 목적지를 이용하여 경로를 탐색할 수 있다. 도 2에서는 도엽 A, B, C, D를 경유하는 경로 데이터가 탐색되었으며, 탐색된 경로 데이터에서 보간점 정보를 추출한다.FIG. 2 is an explanatory diagram showing an interpolation point deletion according to reprocessing of path data according to the present invention. FIG. As shown in FIG. 2 (a), the route guidance server can search for a route by using the source and destination transmitted from the terminal. In FIG. 2, path data passing through the leaflets A, B, C, and D is searched, and interpolation point information is extracted from the searched path data.
예를 들어, 도엽 A의 보간점 b와 도엽 B의 보간점 a가 추출된 경우, 도엽 단위로 추출되는 단계에 따라 도엽 A의 보간점 b의 각도를 판단한다. 이때, 보간점 b의 각도가 171°인 경우, 제거대상 보간점으로 추출되고, 이에 대응하는 추가정보가 함께 삭제된다.For example, when the interpolation point b of the leaf A and the interpolation point a of the leaf B are extracted, the angle of the interpolation point b of the leaf A is determined according to the step of extracting the leaf. At this time, when the angle of the interpolation point b is 171 degrees, the interpolation point is extracted as the removal target interpolation point, and the corresponding additional information is deleted together.
이후, 도엽 B에 존재하는 보간점 a의 각도를 판단하고, 보간점 a의 각도가 335°인 것으로 판단된 경우, 보간점 a는 경로 데이터에 유지될 수 있도록 한다.Then, the angle of the interpolation point a existing in the map B is determined. If it is determined that the angle of the interpolation point a is 335, the interpolation point a can be maintained in the path data.
따라서, 최초에 생성된 경로 데이터와 도엽 A의 보간점 b 및 보간점 b에 대응하는 추가정보가 삭제된 재가공 경로 데이터의 크기를 각각 비교한 후, 데이터 크기의 차이를 재가공 정보를 생성하여, 재가공 경로 데이터와 재가공 정보를 단말기로 전송할 수 있다.Therefore, after the first generated path data is compared with the sizes of the re-formed path data of the supplementary information corresponding to the interpolation point b and the interpolation point b of the leaflet A, respectively, the difference in data size is generated, Path data and reprocessing information can be transmitted to the terminal.
또한, 도 2의 (a)를 간략하게 하면, 도 2의 (b)와 같이 표현할 수 있으며, 출발지로부터 보간점 a까지는 도로 링크 A로 이루어져 있으며, 보간점 a부터 보간점 b까지는 도로 링크 B로 이루어져 있으며, 보간점 b부터 보간점 c(미도시)까지는 도로 링크 C로 이루어져 있다.2 (b), the road from the start point to the interpolation point a is composed of the road link A, and the road from the interpolation point a to the interpolation point b is the road link B , And a road link C from the interpolation point b to the interpolation point c (not shown).
따라서, 보간점 a에서의 각도는 도로 링크 A의 두 점인 출발지와 보간점 a의 점과 이웃한 도로 링크 B의 두 점인 보간점 a의 점과 보간점 b의 점이 될 수 있으며, 서로 공유하는 보간점 a의 각도를 구하기 위해서는 도로 링크 A의 출발지와 도로 링크 B의 보간점 b와 도로 링크 A와 도로 링크 B가 서로 공유하는 보간점 a의 세 점을 이용하여 보간점 a에서의 각도를 구할 수 있다. 또한, 보간점 b에서의 세 점의 각도 역시 상기한 방법과 동일하게 구할 수 있다.Therefore, the angle at the interpolation point a may be a starting point which is two points of the road link A and a point of the interpolation point a, and a point of the interpolation point a and two points of the interpolation point b which are two points of the adjacent road link B, To obtain the angle of the point a, the angle at the interpolation point a can be obtained by using the three points of the starting point of the road link A, the interpolation point b of the road link B, and the interpolation point a shared by the road link A and the road link B have. The angles of the three points at the interpolation point b can also be obtained in the same manner as described above.
한편, 도 2에서는 도엽 단위로 보간점 정보를 추출하는 방법을 설명하였으나, 탐색된 경로의 순서에 따라 보간점 정보를 추출하여도 무방하다. 또한, 도면에 도시된 경로 형태에서는 추가적인 보간점 정보가 존재하나 설명을 위해서 보간점 a 및 보간점 b의 보간점 정보를 이용하였다.Meanwhile, although FIG. 2 illustrates a method of extracting interpolation point information on a map basis, it is also possible to extract interpolation point information according to the order of the retrieved paths. In addition, in the path form shown in the figure, there are additional interpolation point information, but the interpolation point information of the interpolation point a and the interpolation point b are used for the explanation.
도 3은 본 발명에 따른 재가공된 경로 데이터를 이용한 경로안내를 수행하는 과정을 나타내기 위한 설명도이다. 도 3에 도시된 바와 같이, 재가공 경로 데이터와 재가공 정보를 수신한 단말기는 재가공 경로 데이터에는 경로열에 존재하는 지점안내 및 구간안내 데이터가 각각 존재하고 있으나, 경로안내 서버에서 탐색된 경로에 따라 생성된 경로 데이터에는 보간점 a 및 보간점 b가 존재하였으나, 경로 데이터의 크기를 축소시키기 위해 보간점 b 및 이에 대응하는 추가정보가 삭제된 재가공 경로 데이터를 이용하여 경로 안내를 수행하기 때문에 보간점 b 및 이에 대응하는 추가정보에 따른 경로 안내를 수행할 수 없다.3 is an explanatory diagram illustrating a process of performing route guidance using re-processed route data according to the present invention. As shown in FIG. 3, the terminal receiving the re-routing path data and the re-routing information has the point guidance and the section guidance data existing in the path column in the re-routing path data. However, Since the interpolation point a and the interpolation point b exist in the path data, in order to reduce the size of the path data, the interpolation point b and the corresponding additional information are deleted, And can not perform route guidance according to the additional information corresponding thereto.
따라서, 출발지와 목적지 사이의 거리가 큰 경우 생성되는 경로 데이터의 크기도 증가할 수 있으나, 제거 가능한 보간점 및 이에 대응하는 추가정보의 개수도 증가하므로 재가공되는 경로 데이터의 크기를 그만큼 감소시킬 수 있다.Accordingly, when the distance between the source and the destination is large, the size of the generated path data may increase. However, since the number of removable interpolation points and the corresponding additional information increases, the size of the path data to be reworked may be reduced accordingly .
본 발명은 이상에서 살펴본 바와 같이 바람직한 실시예를 들어 도시하고 설명하였으나, 상기한 실시예에 한정되지 아니하며 본 발명의 정신을 벗어나지 않는 범위 내에서 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변경과 수정이 가능할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be taken by way of limitation, Various changes and modifications will be possible.
Claims (9)
단말기로부터 전송된 출발지 및 목적지를 수신하고, 상기 출발지 및 목적지를 이용하여 경로 데이터를 생성하는 제1단계;
생성된 상기 경로 데이터에서 보간점 정보를 추출하는 제2단계;
상기 보간점 정보에서 서로 이웃한 보간점의 세 점간의 각도가 임계각도 범위에 포함되는 제거대상 보간점을 추출하는 제3단계;
상기 경로 데이터에서 상기 제거대상 보간점과 상기 제거대상 보간점에 대응하는 추가정보를 삭제하여 재가공 경로 데이터를 생성하는 제4단계; 및
상기 재가공 경로 데이터를 단말기로 전송하는 제5단계
를 포함하여 이루어지는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
A method for operating a route guidance server,
A first step of receiving a source and destination transmitted from a terminal, and generating route data using the source and destination;
A second step of extracting interpolation point information from the generated path data;
A third step of extracting a removal object interpolation point in which an angle between three points of interpolation points adjacent to each other in the interpolation point information is included in the critical angle range;
A fourth step of deleting the removal target interpolation point and the additional information corresponding to the removal target interpolation point from the path data to generate rework path data; And
A fifth step of transmitting the re-routing path data to the terminal
And reducing the size of the data by re-processing the path data.
상기 추가정보는 지점안내인 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
The method according to claim 1,
Wherein the additional information is point guidance, and wherein the additional information is point guidance.
상기 보간점 정보의 추출은 도엽 단위로 추출하는 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
The method according to claim 1,
Wherein the extraction of the interpolation point information is performed on a map basis.
상기 단말기는 통신형 내비게이션 또는 오프보드(off-board) 내비게이션 중 어느 하나인 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
The method according to claim 1,
Wherein the terminal is one of a communication type navigation system and an off-board type navigation system, wherein the terminal is one of a communication type navigation system and an off-board type navigation system.
상기 제1단계는 상기 경로 데이터의 크기를 측정하고 측정된 경로 데이터 크기를 저장하는 것을 더 포함하는 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
The method according to claim 1,
Wherein the first step further comprises measuring the size of the path data and storing the measured path data size. ≪ Desc / Clms Page number 13 >
상기 제4단계는 상기 재가공된 경로 데이터의 크기를 측정하고 측정된 재가공 경로 데이터 크기를 저장하는 것을 더 포함하는 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
6. The method of claim 5,
And the fourth step further comprises measuring the size of the remanufactured path data and storing the measured rework path data size. The method for operating the path guide server for reducing the data size through reprocessing the path data .
상기 제5단계는 상기 경로 데이터 크기와 상기 재가공 경로 데이터 크기를 비교한 재가공 정보를 저장한 후, 상기 재가공 정보를 상기 경로 데이터와 함께 상기 단말기로 전송하는 것을 더 포함하되, 상기 재가공 정보가 상기 단말기에 출력되는 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
The method according to claim 6,
The method further includes transmitting the rework information to the terminal together with the path data after storing the rework information that compares the path data size and the rework path data size, And outputting the reduced data size to the path guide server.
상기 재가공 정보는 감소된 데이터 크기인 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.
8. The method of claim 7,
Wherein the reprocessing information is a reduced data size. ≪ Desc / Clms Page number 19 >
상기 보간점은 하나의 도로 링크와 이웃한 도로 링크가 서로 매칭되는 양 끝점 중 어느 하나인 것을 특징으로 하는 경로 데이터의 재가공을 통해 데이터 크기를 감소하기 위한 경로안내 서버의 운영방법.The method according to claim 1,
Wherein the interpolation point is one of an end point where one road link and a neighboring road link are matched with each other, and the interpolation point is reduced by re-processing the path data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120156383A KR20140086189A (en) | 2012-12-28 | 2012-12-28 | A Server operating method for reduce the data size using the reprocessing of data route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120156383A KR20140086189A (en) | 2012-12-28 | 2012-12-28 | A Server operating method for reduce the data size using the reprocessing of data route |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140086189A true KR20140086189A (en) | 2014-07-08 |
Family
ID=51735516
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120156383A KR20140086189A (en) | 2012-12-28 | 2012-12-28 | A Server operating method for reduce the data size using the reprocessing of data route |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20140086189A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190083268A (en) * | 2018-01-03 | 2019-07-11 | 한국교통연구원 | Path data generating method for analysis using location information, generating system, operating method of path data generating service for analysis using location information and operating system |
-
2012
- 2012-12-28 KR KR1020120156383A patent/KR20140086189A/en not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190083268A (en) * | 2018-01-03 | 2019-07-11 | 한국교통연구원 | Path data generating method for analysis using location information, generating system, operating method of path data generating service for analysis using location information and operating system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3969735B2 (en) | Route search device, route search method and program | |
US9778048B2 (en) | Method and apparatus for determining reachable area based on road network | |
JP6777151B2 (en) | Route search method and route search device | |
JP5547112B2 (en) | Route search system | |
KR20150120024A (en) | Tour Service System and Method for Providing Recommended Tour Course | |
EP2789979A1 (en) | Navigation system and method for displaying map on navigation system | |
US11062154B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
US9273970B2 (en) | Systems and methods for generating a plurality of trip patterns | |
KR102304845B1 (en) | System and method for providing navigation services | |
US20140222320A1 (en) | Operating method of road guide system and road guide method of portable device | |
KR102599271B1 (en) | Apparatus, method and system for searching route based on familiarity of local area | |
JP2007018064A (en) | Vehicle formation method and vehicle formation device | |
KR20140086189A (en) | A Server operating method for reduce the data size using the reprocessing of data route | |
CN105841689A (en) | Method and device for providing long-distance vehicle information | |
JP2011059255A (en) | Map display terminal unit and map display system | |
KR102569890B1 (en) | Method and navigation device for processing overlapping event | |
KR101955559B1 (en) | Point Of Interest Providing System And Method thereof, Apparatus And Device supporting the same | |
KR101417442B1 (en) | A Server operating method for providing route guidance to divide the path data | |
KR102484853B1 (en) | Method for guiding destination and telematics server for implementing the same | |
JP6666821B2 (en) | Route guidance device, route guidance method, and program | |
Wang et al. | System optimum traffic assignment for connected cars | |
Hendawi et al. | A map-matching aware framework for road network compression | |
JP6307270B2 (en) | Route search device | |
KR102018585B1 (en) | Method for searching traffic report and apparatus thereof | |
KR102029171B1 (en) | Map display system and method using landmark and direction of that |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |