KR101521130B1 - Apparatus for calculating moving path and method using the same - Google Patents
Apparatus for calculating moving path and method using the same Download PDFInfo
- Publication number
- KR101521130B1 KR101521130B1 KR1020130126125A KR20130126125A KR101521130B1 KR 101521130 B1 KR101521130 B1 KR 101521130B1 KR 1020130126125 A KR1020130126125 A KR 1020130126125A KR 20130126125 A KR20130126125 A KR 20130126125A KR 101521130 B1 KR101521130 B1 KR 101521130B1
- Authority
- KR
- South Korea
- Prior art keywords
- coordinate
- position coordinate
- coordinates
- movement path
- positional
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004891 communication Methods 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000006870 function Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000010295 mobile communication Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 239000000835 fiber Substances 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- VKWMGUNWDFIWNW-UHFFFAOYSA-N 2-chloro-1,1-dioxo-1,2-benzothiazol-3-one Chemical compound C1=CC=C2S(=O)(=O)N(Cl)C(=O)C2=C1 VKWMGUNWDFIWNW-UHFFFAOYSA-N 0.000 description 1
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 239000010409 thin film Substances 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
본 발명은 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 관한 것으로서, 더욱 상세하게는 기준 좌표인 제1 위치 좌표 일정 반경 내 그 다음 좌표인 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표와 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여 상기 제3 위치 좌표를 기준 좌표로 선정함으로써, 불필요한 노이즈 좌표 값을 삭제하고 보다 의미 있는 이동 경로를 산출할 수 있는, 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 관한 것이다.
이를 위한 본 발명의 일 실시 예에 따른 이동 경로 산출 장치는 하나 이상의 위치 좌표를 수집하는 위치 정보 수집 모듈 및 상기 위치 정보 수집 모듈을 통해 제1 위치 좌표 및 제2 위치 좌표가 수집되면, 상기 제1 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 지 판단하여, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표 및 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여, 산출된 상기 제3 위치 좌표를 기준 좌표로 선정하며, 상기 제1 위치 좌표를 기준으로 일정 반경 내 상기 제2 위치 좌표가 위치하지 않는 경우, 상기 제2 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 연결하여 이동 경로를 생성하는 이동 경로 산출 모듈을 포함하여 구성될 수 있다. The present invention relates to a moving path calculating apparatus and a moving path calculating method using the moving path calculating apparatus. More particularly, the present invention relates to a moving path calculating apparatus and a moving path calculating method using the same, And a third position coordinate which is an intermediate value between the second position coordinates and selects the third position coordinate as a reference coordinate, thereby calculating unnecessary noise coordinate values and calculating a more meaningful movement path, And a method of calculating a route using the same.
To this end, the movement path calculating apparatus according to an embodiment of the present invention includes a position information collecting module for collecting one or more position coordinates and a first position coordinate and a second position coordinate through the position information collecting module, Determining whether the second position coordinate within the first position coordinate constant radius is located after the position coordinate is selected as the reference coordinate and if the second position coordinate within the first position coordinate constant radius is located, The third position coordinate being an intermediate value between the first position coordinate and the second position coordinate, calculating the third position coordinate as an intermediate value between the first position coordinate and the second position coordinate, selecting the calculated third position coordinate as the reference coordinate, The second position coordinate is selected as the reference coordinate, and the first position coordinate and the second position coordinate are connected to generate a movement path, And an output module.
Description
본 발명은 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 관한 것으로서, 더욱 상세하게는 기준 좌표인 제1 위치 좌표 일정 반경 내 그 다음 좌표인 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표와 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여 상기 제3 위치 좌표를 기준 좌표로 선정함으로써, 불필요한 노이즈 좌표 값을 삭제하고 보다 의미 있는 이동 경로를 산출할 수 있는, 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 관한 것이다. The present invention relates to a moving path calculating apparatus and a moving path calculating method using the moving path calculating apparatus. More particularly, the present invention relates to a moving path calculating apparatus and a moving path calculating method using the same, And a third position coordinate which is an intermediate value between the second position coordinates and selects the third position coordinate as a reference coordinate, thereby calculating unnecessary noise coordinate values and calculating a more meaningful movement path, And a method of calculating a route using the same.
최근에 위성 위치 확인 시스템(GPS; Global Positioning System, 이하 "GPS"라 함) 기술과 연계된 위치 기반 서비스 (LBS; Location Based Service, 이하 "LBS"라 함) 기술 및 지리 정보 시스템(GIS; Geographical Information System, 이하 "GIS"라 함) 등과 같은 위치 정보 서비스 기술의 발달에 따라, 사용자는 언제, 어디서나, 사람 또는 물건의 위치 및 주변 정보를 파악하거나, 목적지로의 이동 경로는 물론, 과거 이동 경로에 대한 정보를 손쉽게 습득할 수 있게 되었다. Recently, a location based service (LBS) technology and a geographical information system (GIS), which are linked with a global positioning system (GPS) technology, Information system, hereinafter referred to as "GIS"), the user can grasp the location and perimeter information of anytime and anywhere, a person or an object, It is easy to acquire information about
또한, 기술이 발전함에 따라 휴대폰, PDA, 네비게이션 등의 사용자 단말이 보다 더 전화되었으며, 이러한 사용자 단말을 이용하여 수집된 이동통신 기지국 정보 또는 GPS(Global Positioning Service) 위성 정보 등을 이용하여 사용자의 현재 위치 좌표를 파악하고, 이를 기초로 다양한 종류의 위치 정보 서비스를 제공할 수 있게 되었다.Further, as the technology develops, user terminals such as mobile phones, PDAs, and navigation devices are further called. Using the collected mobile communication base station information or GPS (Global Positioning Service) satellite information collected using the user terminal, It is possible to obtain various kinds of location information services based on the position coordinates.
상술한 방식을 이용하여 사용자의 위치 좌표를 실시간 수집하고, 수집된 위치 좌표를 기초로 사용자의 이동 경로를 파악하게 되는 데, 현재까지의 제안된 기술은 수집되는 사용자의 위치 좌표를 모두 이용하여 사용자의 이동 경로를 생성하게 된다. 이는 이동 경로 생성에 많은 리소스를 야기한다는 문제점이 있다.The proposed technique is based on the location coordinates of the user in real-time by using the above-described method, and grasps the user's movement path based on the collected position coordinates. Thereby generating a moving path of the moving object. This poses a problem that it causes a lot of resources to generate the movement route.
상술한 바와 같이, 본 발명은 사용자의 위치 좌표를 기초로 이동 경로 생성 시, 의미 있는 위치 좌표만을 이용하여 사용자의 이동 경로를 생성함으로써, 보다 효율적인 리소스 사용이 가능한 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법을 제공하는 데 목적이 있다.As described above, according to the present invention, when a movement path is created based on a user's location coordinates, a movement path of a user is generated using only meaningful position coordinates, thereby enabling a more efficient use of resources, And to provide a calculation method.
이를 위해 본 발명은 기준 좌표인 제1 위치 좌표 일정 반경 내 그 다음 좌표인 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표와 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여 상기 제3 위치 좌표를 기준 좌표로 선정함으로써, 불필요한 노이즈 좌표 값을 삭제한 후에 이동 경로를 생성하여, 이동 경로 생성에 필요한 리소스 자원을 보다 효율적으로 사용하고, 보다 더 정확한 이동 경로를 생성할 수 있는 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법을 제공하는 데 그 목적이 있다.To this end, the present invention calculates a third position coordinate, which is an intermediate value between the first position coordinate and the second position coordinate, when the second position coordinate which is the next coordinate in the first position coordinate constant radius, which is the reference coordinate, is located By selecting the third position coordinates as the reference coordinates, it is possible to generate a movement route after deleting unnecessary noise coordinate values, to more efficiently use the resource resources necessary for the movement route creation, and to generate a more accurate movement route And an object of the present invention is to provide a travel route calculating apparatus and a travel route calculating method using the same.
그러나, 이러한 본 발명의 목적은 상기의 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 명확하게 이해될 수 있을 것이다.However, the object of the present invention is not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.
상술한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 이동 경로 산출 장치는 하나 이상의 위치 좌표를 수집하는 위치 정보 수집 모듈; 및 상기 위치 정보 수집 모듈을 통해 제1 위치 좌표 및 제2 위치 좌표가 수집되면, 상기 제1 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 지 판단하여, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표 및 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여, 산출된 상기 제3 위치 좌표를 기준 좌표로 선정하며, 상기 제1 위치 좌표를 기준으로 일정 반경 내 상기 제2 위치 좌표가 위치하지 않는 경우, 상기 제2 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 연결하여 이동 경로를 생성하는 이동 경로 산출 모듈;을 포함하여 구성될 수 있다. According to an aspect of the present invention, there is provided a movement path calculating apparatus comprising: a position information collecting module for collecting at least one position coordinate; And when the first position coordinate and the second position coordinate are collected through the position information collection module, the first position coordinate is selected as the reference coordinate, and the second position coordinate within the first position coordinate constant radius is positioned And calculates a third position coordinate which is an intermediate value between the first position coordinate and the second position coordinate when the second position coordinate is within the first position coordinate constant radius, The second position coordinate is selected as the reference coordinate, and when the second position coordinate is not positioned within a predetermined radius based on the first position coordinate, the second position coordinate is selected as the reference coordinate, And a movement path calculation module for generating a movement path by connecting two position coordinates.
이때, 상기 이동 경로 산출 모듈은 상기 제3 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 삭제할 수 있다.At this time, the movement path calculating module may delete the first position coordinates and the second position coordinates after selecting the third position coordinates as reference coordinates.
또한, 상기 이동 경로 산출 모듈은 상기 제3 위치 좌표를 기준 좌표로 선정한 후, 상기 위치 정보 수집 모듈을 통해 제4 위치 좌표가 수집되는 경우, 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 지 판단하여, 판단 결과, 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 경우, 상기 제3 위치 좌표 및 상기 제4 위치 좌표의 중간값인 제5 위치 좌표를 산출할 수 있다.When the fourth position coordinate is collected through the position information collecting module after the third position coordinate is selected as the reference coordinate, the movement path calculating module calculates the fourth position coordinate of the fourth position coordinate within a predetermined radius on the basis of the third position coordinate, If the fourth positional coordinate within a predetermined radius is located on the basis of the third positional coordinate as a result of the determination, it is determined whether or not the fifth and fifth positional coordinates, which are intermediate values between the third positional coordinate and the fourth positional coordinate, The position coordinates can be calculated.
아울러, 상술한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 하나 이상의 위치 좌표를 이용하여 이동 경로를 산출할 수 있는 이동 경로 산출 장치에서의 이동 경로 산출 방법은, 상기 이동 경로 산출 장치가 제1 위치 좌표 및 제2 위치 좌표를 수집하는 좌표 수집 단계; 상기 이동 경로 산출 장치가 상기 제1 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 지 판단하는 판단 단계; 및 상기 판단 결과, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 경우, 상기 이동 경로 산출 장치가 상기 제1 위치 좌표 및 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여 산출된 상기 제3 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하지 않는 경우, 상기 이동 경로 산출 장치가 상기 제2 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 연결하여 이동 경로를 생성하는 기준 좌표 선정 및 이동 경로 생성 단계;를 포함하여 이뤄질 수 있다. According to another aspect of the present invention, there is provided a movement path calculating method for calculating a movement path using at least one position coordinate according to an embodiment of the present invention, A coordinate collecting step of collecting the first position coordinate and the second position coordinate; Determining whether the second position coordinate within the first position coordinate constant radius is located after the movement path calculating device selects the first position coordinate as the reference coordinate; And when the second position coordinate within the first position coordinate constant radius is located as a result of the determination, the movement path calculating device calculates a third position coordinate that is an intermediate value between the first position coordinate and the second position coordinate And when the second position coordinate within the first predetermined position coordinate radius is not located, the movement path calculating device selects the second position coordinate as the reference coordinate And a reference coordinate selection and movement path generation step of generating a movement path by connecting the first position coordinate and the second position coordinate to each other.
이때, 상기 기준 좌표 선정 및 이동 경로 생성 단계에서, 상기 제3 위치 좌표를 기준 좌표로 선정한 후, 상기 이동 경로 산출 장치가 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 삭제할 수 있다.At this time, in the reference coordinate selection and movement path generation step, the movement path calculation device may delete the first position coordinate and the second position coordinate after selecting the third position coordinate as the reference coordinate.
또한, 상기 기준 좌표 선정 및 이동 경로 생성 단계는 상기 제3 위치 좌표를 기준 좌표로 선정한 이후에, 상기 이동 경로 산출 장치가 제4 위치 좌표를 수집하는 단계; 및 상기 이동 경로 산출 장치가 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표 일정 반경 내 상기 제4 위치 좌표가 위치하는 지 판단하여, 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 경우, 상기 제3 위치 좌표 및 상기 제4 위치 좌표의 중간값인 제5 위치 좌표를 산출하는 단계;를 더 포함하여 이뤄질 수 있다. In addition, the reference coordinate selection and movement path generation step may include collecting the fourth position coordinates after the movement path calculation device selects the third position coordinates as reference coordinates. And the movement path calculating device determines whether the fourth position coordinate within a predetermined radius of the fourth position coordinate within a predetermined radius is located with reference to the third position coordinate, And calculating fifth positional coordinates that are intermediate values of the third positional coordinate and the fourth positional coordinate when the fourth positional coordinate is located.
또한, 상기 좌표 수집 단계는 상기 이동 경로 산출 장치가 어느 하나의 사용자 단말, GPS 모듈, 무선 통신 모듈 중 적어도 어느 하나로부터 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 수신하여 수집할 수 있다.Also, in the coordinate acquisition step, the movement path calculation device may receive and collect the first position coordinate and the second position coordinate from at least one of the user terminal, the GPS module, and the wireless communication module.
본 발명의 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 의하면, 불필요한 노이즈 좌표를 제거하고, 의미 있는 위치 좌표만을 이용하여 사용자의 이동 경로를 생성함으로써, 보다 효율적인 리소스 사용은 물론 보다 더 정확한 이동 경로 생성이 가능하다.According to the moving path calculating apparatus and the moving path calculating method using the moving path calculating apparatus of the present invention, unnecessary noise coordinates are removed and the moving path of the user is generated using only meaningful position coordinates, thereby enabling more efficient use of resources, It is possible to generate.
도 1은 본 발명의 실시 예에 따른 위치 정보 제공 시스템의 주요 구성을 도시한 예시도이다.
도 2는 본 발명의 실시 예에 따른 사용자 단말의 주요 구성을 도시한 블록도이다.
도 3은 본 발명의 실시 예에 따른 위치 정보 서비스 장치의 주요 구성을 도시한 블록도이다.
도 4는 본 발명의 실시 예에 따른 이동 경로 산출 방법을 설명하기 위한 흐름도이다.
도 5 및 도 6은 본 발명의 실시 예에 따른 이동 경로 산출 방법을 설명하기 위한 예시도이다.FIG. 1 is a diagram illustrating a main configuration of a location information providing system according to an embodiment of the present invention. Referring to FIG.
2 is a block diagram illustrating a main configuration of a user terminal according to an embodiment of the present invention.
3 is a block diagram illustrating a main configuration of a location information service apparatus according to an embodiment of the present invention.
4 is a flowchart illustrating a method of calculating a moving route according to an embodiment of the present invention.
5 and 6 are diagrams for explaining a moving path calculating method according to an embodiment of the present invention.
이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시예에 대한 동작 원리를 상세하게 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 발명의 핵심을 흐리지 않고 더욱 명확히 전달하기 위함이다. 또한 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 하나, 이는 본 발명을 특정한 실시 형태로 한정하려는 것은 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the detailed description of known functions and configurations incorporated herein will be omitted when it may unnecessarily obscure the subject matter of the present invention. This is to omit the unnecessary description so as to convey the key of the present invention more clearly without fading. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. However, it should be understood that the invention is not limited to the specific embodiments thereof, It is to be understood that the invention is intended to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
또한, 제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다.Also, terms including ordinal numbers such as first, second, etc. are used to describe various elements, and are used only for the purpose of distinguishing one element from another, Not used. For example, without departing from the scope of the present invention, the second component may be referred to as a first component, and similarly, the first component may also be referred to as a second component.
더하여, 어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급할 경우, 이는 논리적 또는 물리적으로 연결되거나, 접속될 수 있음을 의미한다. 다시 말해, 구성요소가 다른 구성요소에 직접적으로 연결되거나 접속되어 있을 수 있지만, 중간에 다른 구성요소가 존재할 수도 있으며, 간접적으로 연결되거나 접속될 수도 있다고 이해되어야 할 것이다. In addition, when referring to an element as being "connected" or "connected" to another element, it means that it can be connected or connected logically or physically. In other words, it is to be understood that although an element may be directly connected or connected to another element, there may be other elements in between, or indirectly connected or connected.
또한, 본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 또한, 본 명세서에서 기술되는 "포함 한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.
이하, 본 발명의 실시 예에 따른 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 대하여 도면을 참조하여 상세하게 설명하도록 한다. 이때, 도면 전체에 걸쳐 유사한 기능 및 작용을 하는 부분에 대해서는 동일한 도면 부호를 사용하며, 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, a moving path calculating apparatus according to an embodiment of the present invention and a moving path calculating method using the same will be described in detail with reference to the drawings. Here, the same reference numerals are used for similar functions and functions throughout the drawings, and a duplicate description thereof will be omitted.
도 1은 본 발명의 실시 예에 따른 위치 정보 제공 시스템의 주요 구성을 도시한 예시도이다.FIG. 1 is a diagram illustrating a main configuration of a location information providing system according to an embodiment of the present invention. Referring to FIG.
도 1을 참조하면, 본 발명의 실시 예에 따른 이동 경로 산출 방법을 지원하는 위치 정보 제공 시스템(100)은 하나 이상의 사용자 단말(10), 위치 정보 서비스 장치(20) 및 통신망(30)을 포함하여 구성될 수 있다.1, a location
먼저, 사용자 단말(10)은 사용자의 조작에 따라 통신망(30)을 경유하여 각종 데이터를 송수신할 수 있는 사용자의 장치를 의미한다. 이러한 사용자 단말(10)은 통신망(30)을 통해 음성 또는 데이터 통신을 수행할 수 있으며, 위치 정보 제공 서비스 장치(20)와 다양한 정보를 송수신할 수 있다. 특히, 위치 정보 제공 서비스 장치(20)로 위치 정보를 전송하고, 위치 정보 제공 서비스 장치(20)로부터 다양한 위치 정보 서비스와 관련된 정보를 수신할 수 있다. 이를 위한 본 발명의 사용자 단말(10)은 정보의 송수신을 위한 브라우저, 프로그램 및 프로토콜을 저장하는 메모리, 각종 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비할 수 있다. First, the
특히, 본 발명의 실시 예에 따른 사용자 단말(10)은 GPS 모듈 또는 무선 통신 모듈을 통해 현재 위치하고 있는 위치 좌표를 수집하거나 생성할 수 있다. 무선 통신 모듈을 통해 위치 좌표를 수집하는 경우, 무선 통신 모듈을 통해 이동통신 기지국 정보 또는 이동통신 기지국의 서비스 셀 ID를 수신함으로써 위치 좌표를 수집할 수 있으며, 또한 무선 통신 모듈을 통해 수신되는 기지국 신호 패턴과 데이터베이스의 패턴을 비교하여 위치 좌표를 수집할 수도 있다. 또한, 와이파이(WiFi)의 신호 세기를 비교하여 위치 좌표를 수집할 수도 있다. GPS 모듈 또는 무선 통신 모듈을 통해 위치 좌표를 수집하는 구성은 공지된 다양한 구성을 적용할 수 있다. In particular, the
이후, 사용자 단말(10)은 수집된 위치 좌표를 이용하여 이동 경로를 산출할 수 있다. 이때, 수집된 위치 좌표를 모두 이용하여 이동 경로를 산출하는 것이 아니라 의미 있는 위치 좌표만을 반영하여 이동 경로를 산출하게 된다. 이를 위해 본 발명의 사용자 단말(10)은 최초 수집된 위치 좌표, 예컨대 제1 위치 좌표를 기준 좌표로 선정하고, 그 다음 수집된 위치 좌표, 예컨대 제2 위치 좌표가 상기 제1 위치 좌표 일정 반경 내 위치하는 지 판단하여, 위치하는 경우, 상기 제1 위치 좌표 및 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출한 후, 상기 제3 위치 좌표를 새로이 기준 좌표로 선정하게 된다. 그리고 나서, 제1 위치 좌표 및 제2 위치 좌표는 삭제한다. 반면, 상기 제2 위치 좌표가 제1 위치 좌표 일정 반경 내 위치하지 않는 경우, 이를 실질적인 이동으로 판단하여, 사용자가 제1 위치 좌표에서 제2 위치 좌표로 이동한 것으로 이동 경로를 산출하게 된다. Then, the
본 발명의 일 실시 예에 따른 사용자 단말(10)은 위치 좌표를 수집하고, 수집된 위치 좌표를 기초로 이동 경로를 산출하는 것을 예로 들어 설명하였으나, 이에 한정되는 것은 아니며, 사용자 단말(10)은 위치 좌표만을 수집하고, 수집된 위치 좌표를 위치 정보 서비스 장치(20)로 전송하는 역할만을 지원할 수도 있다.Although the
위치 정보 서비스 장치(20)는 통신망(30)을 통해 사용자 단말(10)과 다양한 정보를 송수신한다. 특히, 본 발명의 위치 정보 서비스 장치(20)는 하나 이상의 사용자 단말(10)로부터 위치 좌표를 수신하여 수집할 수 있다. 이때, 상기 사용자 단말(10)로부터 실시간으로 위치 좌표를 수신하여 수집할 수도 있다. 그리고, 위치 정보 서비스 장치(20)는 수집된 위치 좌표를 이용하여 사용자 단말(10)의 이동 경로를 산출할 수 있다. 이때, 위치 정보 서비스 장치(20)는 전술한 바와 같이, 수집된 모든 위치 좌표를 기초로 이동 경로를 산출하는 것이 아니라, 기준 좌표 내에 그 다음 위치 좌표가 위치하는 지 여부에 따라 노이즈로 제거할 지 또는 이동 경로에 반영할 지를 결정하게 된다. The location
아울러, 위치 정보 서비스 장치(20)는 사용자 단말(10)로부터 수집된 위치 좌표를 이용하여 이동 경로를 산출함은 물론, 친구찾기 서비스, 맛집 찾기 서비스 등 위치 정보를 기반으로 한 다양한 서비스를 제공할 수 있다.In addition, the location
보다 구체적인 사용자 단말(10) 또는 위치 정보 서비스 장치(20)에서의 이동 경로 산출 방법에 대해서는 후술하도록 한다. More specifically, a method of calculating a travel route in the
아울러, 본 발명의 실시 예에 따른 사용자 단말(10) 및 위치 정보 서비스 장치(20)에 탑재되는 프로세서는 본 발명에 따른 방법을 실행하기 위한 프로그램 명령을 처리할 수 있다. 일 구현 예에서, 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가 본 프로세서는 메모리 혹은 저장 장치 상에 저장된 명령을 처리하는 것이 가능하다.In addition, the
또한, 본 발명의 실시 예에 따른 사용자 단말(10) 및 위치 정보 서비스 장치(20)는 통신망(30)을 통해 관련된 다양한 정보를 송수신하게 되며, 이때의 통신망(30)은 다양한 형태의 통신망이 이용될 수 있다.In addition, the
예컨대, WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식 또는 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수 있다.For example, a wireless communication method such as WLAN (Wireless LAN), Wi-Fi, WiBro, WiMAX, HSDPA or Ethernet, xDSL (ADSL, VDSL) , Hybrid Fiber Coaxial Cable (HFC), Fiber to the Curb (FTTC), and Fiber To The Home (FTTH).
또한, 상술한 통신 방식 이외에도 기타 널리 공지되었거나 향후 개발될 모든 형태의 통신 방식을 포함할 수 있다.In addition to the above-described communication methods, other widely known or later-developed communication methods may be included.
이하, 본 발명의 실시 예에 따른 사용자 단말(10)의 주요 구성 및 동작 방법에 대해 설명하도록 한다.Hereinafter, a main configuration and an operation method of the
도 2는 본 발명의 실시 예에 따른 사용자 단말의 주요 구성을 도시한 블록도이다.2 is a block diagram illustrating a main configuration of a user terminal according to an embodiment of the present invention.
도 1 및 도 2를 참조하면, 본 발명의 실시 예에 따른 사용자 단말(10)은 통신부(11), 입력부(12), 제어부(13), 저장부(14), 표시부(15) 및 음원 출력부(16)를 포함하여 구성될 수 있다.1 and 2, a
각 구성 요소에 대해 보다 구체적으로 설명하면, 먼저, 통신부(11)는 위치 좌표를 수집하며, 통신망(30)을 통해 위치 정보 서비스 장치(20)와 다양한 정보의 송수신을 지원하는 역할을 수행한다. 특히, 본 발명의 실시 예에 따른 통신부(11)는 GPS 모듈(미도시) 또는 무선 통신 모듈(미도시)을 포함하여 구성될 수 있으나, 상기 모듈을 통해 수신되는 신호를 제어부(13)의 위치 정보 수집 모듈(13a)로 전달하는 역할을 수행할 수 있다. First, the
또한, 본 발명의 통신부(11)는 유선 통신 모듈(미도시)을 더 포함하여 구성될 수 있으며, 상기 무선 통신 모듈(미도시) 또는 유선 통신 모듈(미도시) 중 적어도 어느 하나를 이용하여 위치 정보 서비스 장치(20)로 수집된 위치 좌표를 전송하고, 상기 위치 정보 서비스 장치(20)로부터 위치 정보 서비스 장치(20)가 지원하는 다양한 정보를 수신할 수 있다.The
입력부(12)는 사용자로부터 입력되는 숫자 및 문자 정보 등의 다양한 정보, 각종 기능 설정 및 사용자 단말(10)의 기능 제어와 관련하여 입력되는 신호를 제어부(13)로 전달한다. 이러한 입력부(12)는 상술한 바와 같이, 키보드나 키패드와 같은 키 입력 수단, 터치센서나 터치 패드와 같은 터치 입력 수단, 음성 입력 수단, 자이로 센서, 지자기 센서, 가속도 센서와 근접 센서, 그리고 카메라 중 적어도 하나 이상을 포함하여 이루어지는 제스처 입력 수단을 포함할 수도 있다. 이 외에도 현재 개발 중이거나 향후 개발될 수 있는 모든 형태의 입력 수단이 포함될 수 있다.The
제어부(13)는 사용자 단말(10)의 전반적인 제어를 수행하는 것으로, 하드웨어적으로 CPU(Central Processing Unit)/MPU(Micro Processing Unit)를 포함하는 적어도 하나 이상의 프로세서와 적어도 하나 이상의 메모리 로딩 데이터가 로딩되는 실행 메모리(예컨대, 레지스터 및/또는 RAM(Random Access Memory)) 및 상기 프로세서와 메모리로 적어도 하나 이상의 데이터들을 입출력하는 버스(BUS)를 포함하여 이루어질 수 있다. 또한 소프트웨어적으로 사용자 단말(10)에 정의된 기능(예컨대, 이동 경로 산출 기능)을 수행하기 위해 소정의 기록매체로부터 상기 실행 메모리로 로딩되어 상기 프로세서에 의해 연산 처리되는 소정의 프로그램 루틴(Routine) 또는 프로그램 데이터를 포함하여 이루어질 수 있다. 다시 말해, 본 발명의 실시 예에 따른 위치 경로 산출 방법을 처리하기 위해 사용자 단말(10)에 구비되는 기능 중 소프트웨어적으로 처리가 가능한 구성 요소를 제어부(13)의 기능으로 판단할 수 있다. The
이러한, 본 발명의 제어부(13)는 본 발명의 실시 예에 따른 이동 경로 산출 방법을 지원하기 위해 구비되는 적어도 하나 이상의 구성 요소와 기능적으로 연결된다. 즉, 제어부(13)는 통신부(11), 입력부(12), 저장부(14), 표시부(15) 및 음원 출력부(16)와 기능적으로 연결되며, 상기 각 구성 요소에 전원 공급 및 기능 수행을 위한 신호의 흐름을 제어하게 된다.The
특히, 본 발명의 실시 예에 따른 제어부(13)는 통신부(11)를 통해 하나 이상의 위치 좌표를 수집한다. 이때, 상기 위치 좌표는 실시간으로 수집될 수 있다. 그리고, 제어부(13)는 수집된 위치 좌표를 이용하여 이동 경로를 산출할 수 있다. 이때, 본 발명의 제어부(13)는 이동 경로 산출 시 수집되는 모든 위치 좌표를 반영하여 이동 경로를 산출하는 것이 아니라, 의미 있는 위치 좌표만을 반영하여 이동 경로를 산출하게 된다. Particularly, the
예를 들어 설명하면, 제어부(13)는 통신부(11)를 통해 제1 위치 좌표를 수집한다. 여기서 제1 위치 좌표는 최초 수집된 위치 좌표로 제어부(13)는 이를 기준좌표로 선정한다. 그리고 나서 제어부(13)는 통신부(11)를 통해 제2 위치 좌표를 수집한다. 이후, 제어부(13)는 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 지 여부를 판단한다. 이는 의미 있는 위치 좌표와 그렇지 않은 위치 좌표를 구분하기 위한 것으로서, 예컨대, 제1 위치 좌표를 기준으로 20m 범위 내에 제2 위치 좌표가 위치하는 지 여부를 판단할 수 있다. For example, the
상기 판단 결과, 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 경우, 이는 사용자가 조금 움직였다는 것을 의미하므로, 제1 위치 좌표와 제2 위치 좌표를 연결한 이동 경로를 생성하는 것은 불필요한 과정이 될 수 있다. 따라서, 제어부(13)는 상기 제1 위치 좌표 및 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출한다. 그리고 나서 제어부(13)는 상기 제3 위치 좌표를 기준 좌표로 선정하고, 제1 위치 좌표 및 제2 위치 좌표는 삭제하게 된다. As a result of the determination, when the second position coordinate within the first position coordinate radius is located, it means that the user has moved a little. Therefore, it is unnecessary to create a movement path connecting the first position coordinate and the second position coordinate It can be a process. Accordingly, the
반면, 제어부(13)는 상기 판단 결과, 상기 제1 위치 좌표를 기준으로 일정 반경 내 상기 제2 위치 좌표가 위치하지 않을 경우, 상기 제2 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 연결하여 이동 경로를 생성하게 된다. On the other hand, if it is determined that the second position coordinate is not located within a predetermined radius based on the first position coordinate, the
이후, 제어부(13)는 통신부(11)를 통해 제4 위치 좌표를 수집할 수 있다. 마찬가지로 제어부(13)는 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 지 판단하고, 판단 결과에 따라 제3 위치 좌표 및 제4 위치 좌표의 중간 값인 제5 위치 좌표를 산출하거나, 제3 위치 좌표에서 제4 위치 좌표로의 이동 경로를 생성할 수 있다. Thereafter, the
즉, 본 발명의 실시 예에 따른 제어부(13)는 수집되는 모든 위치 좌표를 기초로 이동 경로를 생성하는 것이 아니라, 일 위치에서 일정 거리 이상 이동한 경우에만 이를 이동 경로에 반영함으로써, 보다 의미 있는 정확한 이동 경로의 생성이 가능하며, 모든 위치 좌표를 반영하여 이동 경로를 생성하는 것이 아니라 의미 있는 위치 좌표만을 반영하여 이동 경로를 생성함으로써, 사용자 단말(10)의 리소스를 보다 효율적으로 사용하고, 신속하게 이동 경로를 생성할 수 있게 된다. That is, the
이러한 제어부(13)는 상술한 바와 같은 동작을 수행하기 위해 위치 정보 수집 모듈(13a) 및 이동 경로 산출 모듈(13b)을 포함하여 구성될 수 있다. 여기서, 위치 정보 수집 모듈(13a)은 통신부(11)를 통해 전달되는 하나 이상의 위치 좌표를 수집하는 역할을 수행한다. 이동 경로 산출 모듈(13b)은 상술한 바와 같이 수집된 위치 좌표 중 의미 있는 위치 좌표만을 이용하여 이동 경로를 산출하는 역할을 수행한다. The
저장부(14)는 본 발명의 실시 예에 따른 기능 동작에 필요한 응용 프로그램을 비롯하여, 그 응용 프로그램 실행 중에 발생되는 다양한 데이터를 일시적으로 저장할 수 있다. 특히, 본 발명의 실시 예에 따른 저장부(14)는 위치 좌표인 위치 정보(14a)를 저장할 수 있으며, 그 외 위치 정보 서비스 장치(20)로부터 제공되는 다양한 정보를 저장할 수 있다. 이때, 상기 저장부(14)에 저장되는 정보는 일시적 또는 영구적으로 저장될 수 있다.The
이러한 저장부(14)는 크게 프로그램 영역과 데이터 영역을 포함할 수 있다. 프로그램 영역은 사용자 단말(10)를 부팅시키는 운영체제(OS)와 같은 사용자 단말(10) 구동을 위한 관련된 정보들을 저장한다. 데이터 영역은 사용자 단말(10)의 사용에 따라 발생되는 데이터가 저장되는 영역으로, 상술한 바와 같은 하나 이상의 위치 좌표가 저장될 수 있다.The
이러한, 저장부(14)는 플래시 메모리(flash memory), 하드디스크(hard disk), 멀티미디어 카드 마이크로(multimedia card micro) 타입의 메모리(예컨대, SD 또는 XD 메모리 등), 램(RAM), 롬(ROM) 등의 저장매체를 포함하여 구성될 수 있다.The
표시부(15)는 사용자 단말(10)의 기능 수행 중에 발생하는 일련의 동작 상태 및 동작 결과 등에 대한 정보를 표시한다. 특히, 본 발명의 표시부(15)는 하나 이상의 위치 좌표를 위치 정보 서비스 어플리케이션 내에 표시할 수 있다. 이러한, 표시부(15)는 상술한 바와 같이 입력부(12)와 함께 하나의 터치패널(또는 터치스크린)의 형태로 구현될 수도 있으며, 상기 입력부(12)와 함께 구현되는 경우, 사용자의 터치 동작에 따라 발생되는 다양한 정보들을 표시할 수 있다.The
또한, 상술한 바와 같은 본 발명의 표시부(15)는 LCD(Liquid Crystal Display), TFT-LCD(Thin Film Transistor LCD), OLED(Organic Light Emitting Diodes), 발광다이오드(LED), AMOLED(Active Matrix Organic LED), 플렉시블 디스플레이(Flexible display) 및 3차원 디스플레이(3 Dimension) 등으로 구성될 수 있다. 또한 이들 중 일부 디스플레이는 그를 통해 외부를 볼 수 있도록 투명형 또는 광투과형으로 구성될 수 있다. 이는 TOLED(Transparant OLED)를 포함하는 투명 디스플레이 형태로 구성될 수 있다.In addition, the
음원 출력부(16)는 전기적인 신호인 음원을 아날로그 신호로 변환하여 출력할 수 있는 것으로, 제어부(13)의 제어에 따라, 위치 정보 서비스와 관련된 다양한 정보의 출력을 지원하는 역할을 수행한다. The sound
이와 같이, 도 2를 통해 사용자 단말(10)의 주요 구성요소에 대해 설명하였다. 그러나 도 2를 통해 도시된 구성요소가 모두 필수 구성요소인 것은 아니며, 도시된 구성요소보다 많은 구성 요소에 의해 사용자 단말(10)이 구현될 수도 있고, 그 보다 적은 구성요소에 의해 사용자 단말(10)이 구현될 수도 있다. 또한, 도 2를 통해 도시된 사용자 단말(10)의 주요 구성요소의 위치는 얼마든지 편의상 또는 다른 이유로 바뀔 수 있음이 물론이다. 또한, 제어부(13)를 구성하는 모듈은 위치 정보 수집 모듈(13a) 및 이동 경로 산출 모듈(13b)만을 도시하였으나, 이에 한정되는 것은 아니며, 다양한 기능을 수행하는 다양한 모듈로 제어부(13)가 구성될 수도 있다. Thus, the main components of the
이상으로 본 발명의 실시 예에 따른 사용자 단말(10)의 주요 구성 및 동작 방법에 대해 설명하였다. 이러한 본 발명의 사용자 단말(10)은 다양한 형태로 구현될 수 있다. 예를 들어, 본 명세서에서 기술되는 사용자 단말(10)은 스마트 폰(smart phone), 타블렛 PC(Tablet PC), PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), MP3 Player 등의 이동 단말기는 물론, 스마트 TV(Smart TV), 데스크탑 컴퓨터 등과 같은 고정 단말기가 사용될 수도 있다.The main configuration and operation method of the
이러한 본 발명의 사용자 단말(10)은 디지털 기기의 컨버전스(convergence) 추세에 따라 휴대 기기의 변형이 매우 다양하여 모두 열거할 수는 없으나, 상기 언급된 유닛들과 동등한 수준의 유닛이 본 발명에 따른 사용자 단말(10)로 사용될 수도 있으며, 하나 이상의 위치 좌표를 수집하고, 수집된 위치 좌표를 이용하여 이동 경로를 산출할 수 있는 단말이라면, 그 어떠한 장치도 본 발명의 사용자 단말(10)로 적용 가능하다.The
아울러, 본 발명의 일 실시 예에서는 사용자 단말(10)이 위치 좌표를 수집하고, 수집된 위치 좌표를 이용하여 이동 경로를 산출하는 것을 예로 들어 설명하였으나, 이에 한정되는 것은 아니며, 사용자 단말(10)은 위치 좌표를 수집하고, 수집된 위치 좌표를 위치 정보 서비스 장치(20)로 전송하면, 위치 정보 서비스 장치(20)가 이동 경로를 산출할 수도 있다. 이에 대해 도 3을 참조하여 설명하도록 한다.Although the
도 3은 본 발명의 실시 예에 따른 위치 정보 서비스 장치의 주요 구성을 도시한 블록도이다.3 is a block diagram illustrating a main configuration of a location information service apparatus according to an embodiment of the present invention.
도 1 및 도 3을 참조하면, 본 발명의 실시 예에 따른 위치 정보 서비스 장치(20)는 서비스 통신부(21), 서비스 제어부(22) 및 서비스 저장부(23)를 포함하여 구성될 수 있다.Referring to FIGS. 1 and 3, a location
각 구성 요소에 대해 보다 구체적으로 설명하면, 먼저 서비스 통신부(21)는 통신망(30)을 통해 하나 이상의 사용자 단말(10)과 다양한 정보를 송수신하는 역할을 지원하게 된다. 특히, 본 발명의 서비스 통신부(21)는 사용자 단말(10)로부터 하나 이상의 위치 좌표를 수신하며, 사용자 단말(10)로 생성된 이동 경로를 전송할 수 있다.More specifically, the
서비스 제어부(22)는 본 발명의 실시 예에 따른 위치 정보 서비스 장치(20)의 전반적인 제어를 수행하는 것으로, 특히, 본 발명의 실시 예에 따른 서비스 제어부(22)는 위치 정보 수집 모듈(22a) 및 이동 경로 산출 모듈(22b)을 포함하여 구성될 수 있다.The
이 중 위치 정보 수집 모듈(22a)은 상기 서비스 통신부(21)를 통해 하나 이상의 사용자 단말(10)로부터 제공되는 하나 이상의 위치 좌표를 수집한다. 이때, 사용자 단말(10)의 식별 정보를 기준으로 수집된 하나 이상의 위치 좌표를 관리하는 역할을 지원할 수도 있다. The position
이동 경로 산출 모듈(22b)은 수집된 위치 좌표 중 의미 있는 위치 좌표만을 이용하여 이동 경로를 산출하는 역할을 지원한다. 여기서 이동 경로 산출 과정은 사용자 단말(10)에서의 동작과 동일할 수 있으므로, 구체적인 설명은 생략하도록 한다. The movement
서비스 저장부(22)는 위치 정보 서비스 장치(20)의 기능 실행에 따른 모든 프로그램을 저장한다. 특히, 본 발명에 따른 서비스 저장부(22)는 사용자 단말(10)로부터 수신된 위치 좌표인 위치 정보(23b)을 단말 정보(23a)에 대응하여 저장하고 관리하는 역할을 수행할 수 있다.The
이러한, 본 발명의 서비스 저장부(23)는 위치 정보 서비스 장치(20) 내 위치하는 저장소일 수 있고, 위치 정보 서비스 장치(20) 외부에 위치하여 위치 정보 서비스 장치(20)와 데이터 송수신이 가능한 데이터 저장 서버가 될 수도 있다.The
이상으로 본 발명의 실시 예에 따른 위치 정보 서비스 장치(20)의 주요 구성 및 동작 방법에 대해 설명하였다.The main configuration and the operation method of the position
본 발명의 실시 예에 따른 위치 정보 서비스 장치(20)는 하드웨어적으로는 통상적인 웹서버(Web Server) 또는 네트워크 서버와 동일한 구성을 하고 있다. 그러나, 소프트웨어적으로는 C, C++, Java, Visual Basic, Visual C 등과 같은 언어를 통하여 구현되는 프로그램 모듈(Module)을 포함한다. 이러한 위치 정보 서비스 장치(20)는 웹서버 또는 네트워크 서버의 형태로 구현될 수 있으며, 웹서버는 일반적으로 인터넷과 같은 개방형 컴퓨터 네트워크를 통하여 불특정 다수 클라이언트 및/또는 다른 서버와 연결되어 있고, 클라이언트 또는 다른 웹서버의 작업수행 요청을 접수하고 그에 대한 작업 결과를 도출하여 제공하는 컴퓨터 시스템 및 그를 위하여 설치되어 있는 컴퓨터 소프트웨어(웹서버 프로그램)를 뜻하는 것이다. 그러나, 전술한 웹서버 프로그램 이외에도, 웹서버상에서 동작하는 일련의 응용 프로그램(Application Program)과 경우에 따라서는 내부에 구축되어 있는 각종 데이터베이스를 포함하는 넓은 개념으로 이해되어야 할 것이다. 이러한 위치 정보 서비스 장치(20)는 일반적인 서버용 하드웨어에 도스(DOS), 윈도우(Windows), 리눅스(Linux), 유닉스(UNIX), 매킨토시(Macintosh) 등의 운영체제에 따라 다양하게 제공되고 있는 웹서버 프로그램을 이용하여 구현될 수 있으며, 대표적인 것으로는 윈도우 환경에서 사용되는 웹사이트(Website), IIS(Internet Information Server)와 유닉스환경에서 사용되는 CERN, NCSA, APPACH 등이 이용될 수 있다. 또한, 위치 정보 서비스 장치(20)는 서비스 가입 정보를 분류하여 회원 데이터베이스(Database)에 저장시키고 관리할 수 있으며, 이러한 데이터베이스는 위치 정보 서비스 장치(20)의 내부 또는 외부에 구현될 수 있다. 이때, 위치 정보 서비스 장치(20) 내부에 구현되는 상기 데이터베이스는 서비스 저장부(23)가 될 수 있다. The location
또한, 본 발명의 위치 정보 서비스 장치(20)는 서버 기반 컴퓨팅 방식 또는 클라우드 방식으로 동작하는 하나 이상의 서버로 구현될 수 있다. 특히, 본 발명의 위치 정보 제공 시스템(100)을 통해 송수신되는 정보는 인터넷 상의 클라우드 컴퓨팅 장치에 영구적으로 저장될 수 있는 클라우드 컴퓨팅(Cloud Computing) 기능을 통해 제공될 수 있다. 여기서, 클라우드 컴퓨팅은 데스크톱, 태블릿 컴퓨터, 노트북, 넷북 및 스마트폰 등의 디지털 단말기에 인터넷 기술을 활용하여 가상화된 IT(Information Technology) 자원, 예를 들어, 하드웨어(서버, 스토리지, 네트워크 등), 소프트웨어(데이터베이스, 보안, 웹 서버 등), 서비스, 데이터 등을 온 디맨드(On demand) 방식으로 서비스하는 기술을 의미한다. 본 발명에 있어서, 하나 이상의 사용자 단말(10)과 위치 정보 서비스 장치(20) 사이에 송수신되는 모든 정보는 인터넷 상의 클라우드 컴퓨팅 장치에 저장되고, 언제 어디서든 전송될 수 있다.Also, the location
이하, 본 발명의 실시 예에 따른 이동 경로 산출 방법에 대해 설명하도록 한다.Hereinafter, a method of calculating a travel route according to an embodiment of the present invention will be described.
도 4는 본 발명의 실시 예에 따른 이동 경로 산출 방법을 설명하기 위한 흐름도이며, 도 5 및 도 6은 본 발명의 실시 예에 따른 이동 경로 산출 방법을 설명하기 위한 예시도이다.FIG. 4 is a flowchart for explaining a method of calculating a moving path according to an embodiment of the present invention, and FIGS. 5 and 6 are illustrations for explaining a moving path calculating method according to an embodiment of the present invention.
먼저, 도 1 및 도 4를 참조하여 설명하기에 앞서, 본 발명의 이동 경로 산출 방법은 사용자 단말(10) 또는 위치 정보 서비스 장치(20) 중 적어도 어느 하나의 장치에 적용될 수 있다. 사용자 단말(10)에 적용되는 경우, 사용자 단말(10)은 구비된 GPS 모듈 또는 무선 통신 모듈 중 어느 하나를 이용하여 위치 좌표를 수집하고 이를 이용하여 이동 경로를 산출할 수 있다. 반면, 위치 정보 서비스 장치(20)에 적용되는 경우, 위치 정보 서비스 장치(20)는 어느 하나의 사용자 단말(10)로부터 수신되는 위치 좌표를 수집하고, 이를 이용하여 이동 경로를 산출할 수 있다.First, before describing FIG. 1 and FIG. 4, the route calculation method of the present invention can be applied to at least one of the
즉, 본 발명의 이동 경로 산출 방법은 위치 정보를 수집하고, 수집된 위치 정보를 이용하여 이동 경로를 산출할 수 있는 장치에 의해 적용될 수 있으며, 이하의 설명에서는 이동 경로 산출 장치로 지칭하며, 설명하도록 한다.That is, the moving route calculating method of the present invention can be applied by an apparatus capable of collecting position information and calculating a moving route using the collected position information. In the following description, it is referred to as a moving route calculating apparatus, .
도 4를 참조하면, 먼저, 본 발명의 실시 예에 따른 이동 경로 산출 장치가, 먼저 최초 위치 좌표인 제1 위치 좌표를 수집한다(S101). 전술한 바와 같이, 상기 장치가 사용자 단말(10)일 경우, 사용자 단말(10)은 구비된 GPS 모듈 또는 무선 통신 모듈을 이용하여 위치 좌표를 수집할 수 있다. 반면, 상기 장치가 위치 정보 서비스 장치(20)일 경우, 상기 위치 정보 서비스 장치(20)는 어느 하나의 사용자 단말(10)로부터 전송되는 위치 좌표를 수집할 수 있다.Referring to FIG. 4, first, the travel path calculating apparatus according to the embodiment of the present invention first collects first position coordinates which are initial position coordinates (S101). As described above, when the apparatus is a
그리고 나서, 상기 장치는 제1 위치 좌표를 기준 좌표로 선정한다(S103). 즉 도 5a에 도시된 바와 같이, 제1 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표를 기준으로 일정 반경을 설정한다. 이후, 상기 장치는 제2 위치 좌표를 수집한다(S105). 이후, 상기 장치는 상기 제1 위치 좌표 일정 반경 내 제2 위치 좌표가 위치하는 지 판단한다(S107).Then, the apparatus selects the first position coordinate as the reference coordinate (S103). That is, as shown in FIG. 5A, the first position coordinate is selected as the reference coordinate, and the predetermined radius is set based on the first position coordinate. Thereafter, the apparatus collects the second position coordinates (S105). Then, the apparatus determines whether the second position coordinate within the first position coordinate constant radius is located (S107).
이때, 도 5b에 도시된 바와 같이, 상기 제1 위치 좌표 일정 반경 내 제2 위치 좌표가 위치하는 경우, 상기 장치는 도 5c에 도시된 것처럼, 제1 위치 좌표 및 제2 위치 좌표의 중간 값인 제3 위치 좌표를 산출한다(S109).5B, when the second positional coordinate within the first positional coordinate constant radius is located, the apparatus displays the first positional coordinate and the second positional coordinate, as shown in FIG. 5C, 3 position coordinates are calculated (S109).
그리고, 상기 장치는 도 5d에 도시된 바와 같이, 상기 제3 위치 좌표를 기준 좌표로 선정하고(S111), 상기 제3 위치 좌표를 기준으로 일정 반경을 선정한다. 그리고, 제1 위치 좌표 및 제2 위치 좌표는 삭제한다(S113).5D, the apparatus selects the third position coordinates as reference coordinates (S111), and selects a predetermined radius based on the third position coordinates. Then, the first position coordinates and the second position coordinates are deleted (S113).
이후, 도면에는 도시하지 않았지만, 그 다음 위치 좌표, 예컨대 제4 위치 좌표가 수집되면, 마찬가지로 상기 제4 위치 좌표가 상기 제3 위치 좌표 일정 반경 내 위치하는 지 판단하고, 상술한 바와 같이 동일하게 그 이후의 동작을 수행할 수 있다.Then, although not shown in the figure, it is determined whether or not the fourth position coordinate is located within the third position coordinate constant radius similarly when the next position coordinate, for example, the fourth position coordinate, is collected, The following operation can be performed.
반면 S107 단계에서, 도 6a에 도시된 바와 같이, 제1 위치 좌표 일정 반경 내 제2 위치 좌표가 위치하지 않을 경우, 상기 장치는 제2 위치 좌표를 기준 좌표로 선정하고(S115), 도 6b에 도시된 바와 같이, 제1 위치 좌표와 제2 위치 좌표를 연결하여 이동 경로를 생성한다(S117). 6A, if the second position coordinate in the first position coordinate constant radius is not located, the apparatus selects the second position coordinate as the reference coordinate (S115), and as shown in FIG. 6B As shown in the figure, the movement path is created by connecting the first position coordinate and the second position coordinate (S117).
즉, 본 발명의 실시 예에 따른 이동 경로 산출 방법은 수집된 위치 좌표를 모두 이용하여 이동 경로를 산출하는 것이 아니라, 일 위치에서 일정 거리 이상 이동한 경우에만 이를 이동 경로에 반영함으로써, 보다 의미 있는 정확한 이동 경로의 생성이 가능하다.In other words, the movement path calculation method according to the embodiment of the present invention does not calculate the movement path using all of the collected position coordinates, but reflects the movement path only when it moves a certain distance or more from one position, It is possible to generate an accurate movement route.
또한, 모든 위치 좌표를 반영하여 이동 경로를 생성하는 것이 아니라 의미 있는 위치 좌표만을 반영하여 이동 경로를 생성함으로써, 이동 경로 산출 장치의 리소스를 보다 효율적으로 사용하고, 신속하게 이동 경로를 생성할 수 있게 된다. Further, instead of generating a movement route reflecting all the position coordinates, the movement route is generated by reflecting only meaningful position coordinates, thereby making it possible to use resources of the movement route calculation device more efficiently and to quickly generate a movement route do.
이상으로 본 발명의 실시 예에 따른 이동 경로 산출 방법에 대해 설명하였다.The traveling route calculating method according to the embodiment of the present invention has been described above.
상술한 바와 같은 본 발명의 실시 예에 따른 이동 경로 산출 방법은 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체의 형태로 제공될 수도 있다. 이때, 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체는, 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM, Read Only Memory), 램(RAM, Random Access Memory), 플래시 메모리, EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM)과 같은 반도체 메모리를 포함한다. 프로세서와 메모리는 특수 목적의 논리 회로에 의해 보충되거나, 그것에 통합될 수 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method of calculating a route according to the embodiment of the present invention as described above may be provided in the form of a computer readable medium suitable for storing computer program instructions and data. At this time, a computer-readable medium suitable for storing computer program instructions and data includes, for example, a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, a compact disk read only memory (CD-ROM) Optical media such as a DVD (Digital Video Disk), a magneto-optical medium such as a floppy disk, and a ROM (Read Only Memory), a RAM , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuits. Examples of program instructions may include machine language code such as those generated by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like. Such a hardware device may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.While the specification contains a number of specific implementation details, it should be understood that they are not to be construed as limitations on the scope of any invention or claim, but rather on the description of features that may be specific to a particular embodiment of a particular invention Should be understood. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.
마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징 될 수 있다는 점을 이해하여야 한다.Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed. In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged into multiple software products It should be understood.
본 발명은 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 관한 것으로서, 더욱 상세하게는 기준 좌표인 제1 위치 좌표 일정 반경 내 그 다음 좌표인 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표와 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여 상기 제3 위치 좌표를 기준 좌표로 선정함으로써, 불필요한 노이즈 좌표 값을 삭제하고 보다 의미 있는 이동 경로를 산출할 수 있는, 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법에 관한 것이다. The present invention relates to a moving path calculating apparatus and a moving path calculating method using the moving path calculating apparatus. More particularly, the present invention relates to a moving path calculating apparatus and a moving path calculating method using the same, And a third position coordinate which is an intermediate value between the second position coordinates and selects the third position coordinate as a reference coordinate, thereby calculating unnecessary noise coordinate values and calculating a more meaningful movement path, And a method of calculating a route using the same.
이를 통해 본 발명은 위치 정보 서비스 산업의 발전에 이바지할 수 있으며, 더불어, 본 발명은 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있다.Accordingly, the present invention can contribute to the development of the location information service industry, and the present invention is industrially applicable because it is not only possible to market or operate but also can be practically and practically carried out.
10: 사용자 단말 11: 통신부 12: 입력부
13: 제어부 13a: 위치 정보 수집 모듈
13b: 이동 경로 산출 모듈 14: 저장부
15: 표시부 16: 음원 출력부
20: 위치 정보 서비스 장치 21: 서비스 통신부
22: 서비스 제어부 22a: 위치 정보 수집 모듈
22b: 이동 경로 산출 모듈 23: 서비스 저장부
30: 통신망 100: 위치 정보 제공 시스템10: user terminal 11: communication unit 12: input unit
13:
13b: Travel path calculating module 14:
15: display section 16: sound source output section
20: Location information service device 21: Service communication part
22:
22b: Travel path calculating module 23:
30: communication network 100: location information providing system
Claims (7)
상기 위치 정보 수집 모듈을 통해 제1 위치 좌표 및 제2 위치 좌표가 수집되면, 상기 제1 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 지 판단하여, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 경우, 상기 제1 위치 좌표 및 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여, 산출된 상기 제3 위치 좌표를 기준 좌표로 선정하며, 상기 제1 위치 좌표를 기준으로 일정 반경 내 상기 제2 위치 좌표가 위치하지 않는 경우, 상기 제2 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 연결하여 이동 경로를 생성하는 이동 경로 산출 모듈;
을 포함하는 것을 특징으로 하는 이동 경로 산출 장치.A position information collection module for collecting one or more position coordinates; And
When the first position coordinate and the second position coordinate are collected through the position information collection module, the first position coordinate is selected as the reference coordinate, and then the second position coordinate within the first position coordinate constant radius is determined When the second position coordinate within the first position coordinate constant radius is located, calculates a third position coordinate that is an intermediate value between the first position coordinate and the second position coordinate, and outputs the calculated third position coordinate The second position coordinates are selected as reference coordinates when the second position coordinates within a certain radius are not located with reference to the first position coordinates, and the first position coordinates and the second position coordinates A movement path calculation module for generating a movement path by connecting position coordinates;
Wherein the moving path calculating device includes:
상기 이동 경로 산출 모듈은
상기 제3 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 삭제하는 것을 특징으로 하는 이동 경로 산출 장치.The method according to claim 1,
The movement path calculating module
And the first position coordinate and the second position coordinate are deleted after the third position coordinate is selected as the reference coordinate.
상기 이동 경로 산출 모듈은
상기 제3 위치 좌표를 기준 좌표로 선정한 후, 상기 위치 정보 수집 모듈을 통해 제4 위치 좌표가 수집되는 경우, 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 지 판단하여, 판단 결과, 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 경우, 상기 제3 위치 좌표 및 상기 제4 위치 좌표의 중간값인 제5 위치 좌표를 산출하는 것을 특징으로 하는 이동 경로 산출 장치. The method according to claim 1,
The movement path calculating module
When the fourth position coordinate is collected through the position information collecting module after the third position coordinate is selected as the reference coordinate, it is determined whether the fourth position coordinate within a certain radius is positioned based on the third position coordinate And calculating fifth positional coordinates that are intermediate values between the third positional coordinate and the fourth positional coordinate when the fourth positional coordinate is within a predetermined radius based on the third positional coordinate as a determination result The moving path calculating device.
상기 이동 경로 산출 장치가 제1 위치 좌표 및 제2 위치 좌표를 수집하는 좌표 수집 단계;
상기 이동 경로 산출 장치가 상기 제1 위치 좌표를 기준 좌표로 선정한 후, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 지 판단하는 판단 단계; 및
상기 판단 결과, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하는 경우, 상기 이동 경로 산출 장치가 상기 제1 위치 좌표 및 상기 제2 위치 좌표의 중간값인 제3 위치 좌표를 산출하여 산출된 상기 제3 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 일정 반경 내 상기 제2 위치 좌표가 위치하지 않는 경우, 상기 이동 경로 산출 장치가 상기 제2 위치 좌표를 기준 좌표로 선정하고, 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 연결하여 이동 경로를 생성하는 기준 좌표 선정 및 이동 경로 생성 단계;
를 포함하는 것을 특징으로 하는 이동 경로 산출 방법.A moving path calculating method in a moving path calculating device capable of calculating a moving path by using at least one position coordinate,
A coordinate collecting step in which the movement path calculating device collects the first position coordinate and the second position coordinate;
Determining whether the second position coordinate within the first position coordinate constant radius is located after the movement path calculating device selects the first position coordinate as the reference coordinate; And
As a result of the determination, when the second position coordinate within the first position coordinate constant radius is located, the movement path calculating device calculates a third position coordinate that is an intermediate value between the first position coordinate and the second position coordinate The calculated third positional coordinate is selected as the reference coordinate, and when the second positional coordinate within the first predetermined positional coordinate radius is not located, the movement route calculating device selects the second positional coordinate as the reference coordinate A reference coordinate selection step of generating a movement path by connecting the first position coordinate and the second position coordinate to each other;
And calculating a travel route based on the calculated travel route.
상기 기준 좌표 선정 및 이동 경로 생성 단계에서,
상기 제3 위치 좌표를 기준 좌표로 선정한 후, 상기 이동 경로 산출 장치가 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 삭제하는 것을 특징으로 하는 이동 경로 산출 방법.5. The method of claim 4,
In the reference coordinate selection and movement path generation step,
And the movement path calculating device deletes the first position coordinate and the second position coordinate after selecting the third position coordinate as the reference coordinate.
상기 기준 좌표 선정 및 이동 경로 생성 단계는
상기 제3 위치 좌표를 기준 좌표로 선정한 이후에, 상기 이동 경로 산출 장치가 제4 위치 좌표를 수집하는 단계; 및
상기 이동 경로 산출 장치가 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 지 판단하여, 상기 제3 위치 좌표를 기준으로 일정 반경 내 상기 제4 위치 좌표가 위치하는 경우, 상기 제3 위치 좌표 및 상기 제4 위치 좌표의 중간값인 제5 위치 좌표를 산출하는 단계;
를 더 포함하는 것을 특징으로 하는 이동 경로 산출 방법.5. The method of claim 4,
The reference coordinate selection and movement path generation step
Collecting fourth positional coordinates after the movement path calculating device selects the third positional coordinates as reference coordinates; And
Wherein the movement path calculating device determines whether the fourth position coordinate is within a predetermined radius based on the third position coordinate and if the fourth position coordinate is within a predetermined radius based on the third position coordinate, Calculating a fifth position coordinate which is an intermediate value between the third position coordinate and the fourth position coordinate;
Further comprising the step of:
상기 좌표 수집 단계는
상기 이동 경로 산출 장치가 어느 하나의 사용자 단말, GPS 모듈, 무선 통신 모듈 중 적어도 어느 하나로부터 상기 제1 위치 좌표 및 상기 제2 위치 좌표를 수신하여 수집하는 것을 특징으로 하는 이동 경로 산출 방법.The method of claim 4, wherein
The coordinate acquisition step
Wherein the movement path calculating device receives and collects the first position coordinates and the second position coordinates from at least one of the user terminal, the GPS module, and the wireless communication module.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130126125A KR101521130B1 (en) | 2013-10-22 | 2013-10-22 | Apparatus for calculating moving path and method using the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130126125A KR101521130B1 (en) | 2013-10-22 | 2013-10-22 | Apparatus for calculating moving path and method using the same |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150046821A KR20150046821A (en) | 2015-05-04 |
KR101521130B1 true KR101521130B1 (en) | 2015-06-17 |
Family
ID=53386024
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130126125A KR101521130B1 (en) | 2013-10-22 | 2013-10-22 | Apparatus for calculating moving path and method using the same |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101521130B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102284697B1 (en) * | 2019-12-04 | 2021-08-02 | 강릉원주대학교 산학협력단 | System, method and program for measuring fine dust intake information based location information |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005189059A (en) * | 2003-12-25 | 2005-07-14 | Denso Corp | Navigation system |
KR20070061063A (en) * | 2005-12-09 | 2007-06-13 | 한국전자통신연구원 | System for diminishing the load of platform which traces the location of moving object and method thereof |
KR20120035401A (en) * | 2010-10-05 | 2012-04-16 | 주식회사 엘지유플러스 | Position managing server for producing position information of mobile apparatus, and producing method thereof |
JP2013134066A (en) * | 2011-12-26 | 2013-07-08 | Zenrin Datacom Co Ltd | Electronic apparatus and method for storing moving route |
-
2013
- 2013-10-22 KR KR1020130126125A patent/KR101521130B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005189059A (en) * | 2003-12-25 | 2005-07-14 | Denso Corp | Navigation system |
KR20070061063A (en) * | 2005-12-09 | 2007-06-13 | 한국전자통신연구원 | System for diminishing the load of platform which traces the location of moving object and method thereof |
KR20120035401A (en) * | 2010-10-05 | 2012-04-16 | 주식회사 엘지유플러스 | Position managing server for producing position information of mobile apparatus, and producing method thereof |
JP2013134066A (en) * | 2011-12-26 | 2013-07-08 | Zenrin Datacom Co Ltd | Electronic apparatus and method for storing moving route |
Also Published As
Publication number | Publication date |
---|---|
KR20150046821A (en) | 2015-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11323843B2 (en) | Efficient geo-fence data transfer and notifications using a time to reach value | |
US20210385613A1 (en) | Super geo-fences and virtual fences to improve efficiency of geo-fences | |
US8825377B2 (en) | Mobile navigation to a moving destination | |
AU2015307379B2 (en) | Method for managing beacon, terminal device, server and storage medium | |
KR102105638B1 (en) | Map tile data pre-fetching based on mobile device generated event analysis | |
JP6257124B2 (en) | Method, medium and system for geocoding personal information | |
KR101988151B1 (en) | Forecast user needs for specific contexts | |
US20150209616A1 (en) | Recommended modes of transportation for achieving fitness goals | |
US20140372420A1 (en) | Systems and Methods for Providing Search Results for Mobile Businesses | |
KR20130000032A (en) | System and method for partial updating of map data based on use's moving path, service device and terminal device, and recording medium thereof | |
US10451423B1 (en) | Mobile mapping and navigation | |
TWI602140B (en) | Computer-implemented method and computer device for recommending visiting/driving booths | |
KR20140132977A (en) | Method for displaying of image according to location, apparatus and system for the same | |
US20140195951A1 (en) | Method for managing schedule and electronic device thereof | |
KR20140025948A (en) | Method for delivering service, apparatus and system for the same | |
KR20140027820A (en) | Method for providing traveling information using navigation, apparatus and system for the same | |
KR101521130B1 (en) | Apparatus for calculating moving path and method using the same | |
KR102264456B1 (en) | Method for positioning of terminal, apparatus and system using the same | |
KR20180090970A (en) | Method for displaying of image according to location, apparatus and system for the same | |
KR102148775B1 (en) | Method for displaying location of member for group driving, and apparatus for the same | |
KR102200458B1 (en) | Method for displaying location of member for gorup driving, apparatus and system for the same | |
KR20140140180A (en) | Method for creating contents using tag, apparatus and system for the same | |
US9185524B2 (en) | Method and apparatus for mapping of mobile devices unique identifiers to individuals | |
KR102166743B1 (en) | Method for extracting aoi using poi distribution, apparatus and system using the same, and memory media recoding program to oerrate the method | |
JP2016118471A (en) | Information processing system and information processing method |
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: 20180427 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20190502 Year of fee payment: 5 |