KR102205521B1 - Location data service device and control method thereof - Google Patents
Location data service device and control method thereof Download PDFInfo
- Publication number
- KR102205521B1 KR102205521B1 KR1020190160743A KR20190160743A KR102205521B1 KR 102205521 B1 KR102205521 B1 KR 102205521B1 KR 1020190160743 A KR1020190160743 A KR 1020190160743A KR 20190160743 A KR20190160743 A KR 20190160743A KR 102205521 B1 KR102205521 B1 KR 102205521B1
- Authority
- KR
- South Korea
- Prior art keywords
- location
- terminal
- communication access
- access device
- base station
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
Abstract
Description
본 발명은, 단말(사용자)의 위치를 측정하는 측위 기술에 관한 것으로서, 더욱 상세하게는, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하는 기술에 관한 것이다.The present invention relates to a positioning technology for measuring the location of a terminal (user), and more particularly, in a non-positioning-based location measurement technology (e.g., a base station-based location measurement method), a location measurement result with high reliability ).
GPS 등 별도의 고도화된 측위 기술을 사용하지 않는 비측위 기반의 위치 측정의 경우, 이동단말이 접속하고 있는 기지국을 기반하는 하는 기지국 기반 위치측정 방식이 대표적이다In the case of non-positioning-based location measurement that does not use a separate advanced positioning technology such as GPS, a base station-based location measurement method based on the base station to which the mobile terminal is connected is typical.
기지국 기반 위치측정 방식은, 이동단말이 접속하고 있는 기지국의 대표좌표(단말이 존재할 확률이 가장 높은 위치)를 해당 이동단말의 위치로 예측/측정하는 방식이다.The base station-based location measurement method is a method of predicting/measuring the representative coordinates of the base station to which the mobile terminal is connected (the location with the highest probability that the terminal exists) as the location of the mobile terminal.
따라서, 기지국 기반 위치측정 방식은, 셀 구성 정보에 오류가 있는 경우 위치 측정에 오차가 발생할 수 밖에 없으며, 기지국의 셀 커버리지 크기에 비례하여 오차 범위가 커지기 때문에 원거리의 기지국에 접속한 경우라면 위치 측정의 오차는 매우 클 수 밖에 없다.Therefore, in the base station-based location measurement method, if there is an error in the cell configuration information, an error in the location measurement inevitably occurs, and the error range increases in proportion to the cell coverage size of the base station. The error of is bound to be very large.
결국, 현재 비측위 기반의 위치 측정(예: 기지국 기반 위치측정 방식)에서는, GPS 등 측위 기술을 이용한 위치 측정 수준으로 정확도/신뢰도 높은 측위 결과를 얻기 어렵다.Consequently, in the current non-positioning-based location measurement (eg, a base station-based location measurement method), it is difficult to obtain a positioning result with high accuracy/reliability at the level of location measurement using positioning technology such as GPS.
한편, 현재 서비스되고 있고 향후 개발될 수 있는 다양한 위치기반 서비스에서는, 위치별 통신서비스의 품질을 파악하거나, 또는 도로 교통상황(예: 정체 여부, 평균 속도 등)을 알려주거나 대중교통(예: 버스) 이용 시 목적지까지의 소요시간을 알려주는 등의 기능을 서비스하기 위해, 밀도 높게 수집되며 높은 신뢰도가 보장되는 위치관련 데이터 확보/활용이 필요할 것이다.On the other hand, in various location-based services that are currently being serviced and can be developed in the future, identify the quality of communication services for each location, or inform road traffic conditions (e.g., traffic jams, average speed, etc.), or use public transportation (e.g. bus ) In order to service functions such as notifying the time required to the destination when using, it will be necessary to secure/utilize location-related data that is collected with high density and ensures high reliability.
헌데, 현재 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)의 경우, 전술한 바처럼 정확도/신뢰도 높은 위치 측정을 이뤄내기 어렵기 때문에, 위치 측정 결과를 위치기반 서비스에 활용하기에는 정확도/신뢰도 상 문제가 클 것이다.However, in the case of the current non-positioning-based location measurement technology (e.g., base station-based location measurement method), it is difficult to achieve location measurement with high accuracy/reliability as described above, so it is not possible to use the location measurement results for location-based services. /There will be a big problem with reliability.
이에, 본 발명에서는, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로 등) 생성을 실현할 수 있는 방안을 제안하고자 한다.Accordingly, in the present invention, in a non-positioning-based location measurement technology (eg, a base station-based location measurement method), it is possible to derive (generate) a highly reliable location measurement result, and furthermore, a highly reliable location-related to be used for various location-based services. We would like to propose a method that can realize data generation (e.g., movement route, etc.).
본 발명은 상기한 사정을 감안하여 창출된 것으로서, 본 발명에서 도달하고자 하는 목적은, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로 등) 생성을 실현할 수 있는 방안을 제공하고자 한다.The present invention was created in view of the above circumstances, and an object to be reached in the present invention is to derive (generate) a highly reliable location measurement result in a non-location-based location measurement technology (eg, a base station-based location measurement method). It is possible and furthermore, it is intended to provide a way to realize the creation of highly reliable location-related data (eg, movement routes, etc.) to be used in various location-based services.
상기 목적을 달성하기 위한 본 발명의 제 1 관점에 따른 위치관련정보 서비스장치는, 네트워크 운용을 위해 수집되는 단말의 수집 데이터를 근거로, 상기 단말의 위치를 예측한 위치정보를 생성하는 위치정보생성부; 및 상기 단말에 대해 예측되는 위치를 트래킹(Tracking)하여 도출되는 각 위치 별 머문시간을 근거로, 상기 단말에 대한 이동경로를 생성하는 이동경로생성부를 포함한다.The location-related information service apparatus according to the first aspect of the present invention for achieving the above object, based on the collected data of the terminal collected for network operation, generates location information that predicts the location of the terminal. part; And a movement path generator configured to generate a movement path for the terminal based on the dwell time for each position derived by tracking the position predicted for the terminal.
구체적으로, 상기 위치정보생성부는, 상기 수집 데이터로부터 상기 단말이 접속한 통신접속장치를 파악하고 상기 통신접속장치의 대표 위치를 상기 단말의 위치로 예측하되, 상기 수집 데이터로부터 파악되는 상기 단말이 접속한 통신접속장치 및 접속시간을 이용하여 상기 단말의 이동속도를 계산하고, 상기 단말의 이동속도를 기반으로 판단되는 비정상 접속의 통신접속장치를 상기 단말의 위치 예측 시 제외시킬 수 있다.Specifically, the location information generation unit may determine the communication access device to which the terminal is connected from the collected data and predict the representative location of the communication access device as the location of the terminal, and the terminal identified from the collected data is connected It is possible to calculate the moving speed of the terminal using one communication access device and access time, and exclude the communication access device of abnormal connection determined based on the moving speed of the terminal when predicting the location of the terminal.
구체적으로, 상기 위치정보생성부는, 위치 예측 대상의 특정 통신접속장치 및 상기 특정 통신접속장치 이전에 단말이 접속한 통신접속장치 간 거리 및 접속시간을 이용하여 계산한 이동속도가 기 설정된 비정상 속도를 초과하면, 상기 특정 통신접속장치를 비정상 접속의 통신접속장치로 판단할 수 있다.Specifically, the location information generation unit, the movement speed calculated by using the distance and access time between the specific communication access device to be predicted location and the communication access device connected to the terminal before the specific communication access device is a preset abnormal speed. If exceeded, the specific communication access device can be determined as a communication access device of abnormal connection.
구체적으로, 상기 위치정보생성부는, 상기 수집 데이터로부터 상기 단말이 접속한 통신접속장치 및 접속시간을 파악하고, 연속된 2 이상의 수집 데이터 간 통신접속장치가 동일한 경우 상기 연속된 2 이상의 수집 데이터 간 접속시간 차이를 상기 통신접속장치의 커버리지에 머문시간으로 계산할 있다.Specifically, the location information generation unit determines the communication access device and the access time to which the terminal is connected from the collected data, and when the communication access device between two or more consecutive collected data is the same, the connection between the two or more consecutive collected data The time difference can be calculated as the time spent in the coverage of the communication access device.
구체적으로, 상기 위치정보에는, 상기 단말의 식별자, 상기 단말이 접속하고 있는 통신접속장치의 식별자 및 접속시간, 상기 단말의 예측된 위치, 상기 수집 데이터를 근거로 계산된 이동속도 및 상기 예측된 위치에 머문시간이 포함될 수 있다.Specifically, the location information includes an identifier of the terminal, an identifier and access time of a communication access device to which the terminal is connected, a predicted position of the terminal, a movement speed calculated based on the collected data, and the predicted position. May include time spent on.
구체적으로, 상기 이동경로생성부는, 상기 단말의 위치정보에서 파악되는 예측 위치 별 머문시간을 근거로, 각 예측 위치 중 앵커링 포인트(Anchoring Point)를 분류할 수 있다.Specifically, the movement path generator may classify an anchoring point among each predicted position based on the dwell time for each predicted position identified from the location information of the terminal.
구체적으로, 상기 이동경로생성부는, 상기 단말의 각 예측 위치 중 상기 앵커링 포인트 외 나머지 예측 위치를 연결하여 직선단위 세그먼트(Trace_Line_Segment)로 세분화하고, 상기 직선단위 세그먼트 별로 도로(map) 상의 가장 가까운 좌표에 맵핑시켜, 도로 상의 이동경로 직선단위 세그먼트(Map_Line_Segment)로 생성하고, 상기 생성한 각 도로 상의 이동경로 직선단위 세그먼트 및 상기 앵커링 포인트를 연결하여, 상기 단말에 대한 이동경로를 생성할 수 있다.Specifically, the movement path generation unit connects the remaining predicted positions other than the anchoring point among the predicted positions of the terminal and subdivides them into a straight line segment (Trace_Line_Segment), and corresponds to the nearest coordinate on the map for each straight segment. By mapping, it is possible to generate a movement path linear segment (Map_Line_Segment) on the road, and connect the generated movement path linear unit segment and the anchoring point on each road to generate a movement path for the terminal.
구체적으로, 다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 통신접속장치에 대한 접속시간 및 이동속도를 기준으로 상기 다수의 단말 중 단말군을 분류하고, 평균 이동속도가 임계 속도 이상인 단말군이 하나 이상 존재하는 통신접속장치를, 도로 상의 커버리지를 서비스하는 통신접속장치로 구분하는 장치구분부를 더 포함할 수 있다.Specifically, by using the location information generated for each of the plurality of terminals, the terminal group among the plurality of terminals is classified based on the access time and movement speed for the same communication access device, and the terminal group whose average movement speed is greater than or equal to the threshold speed is It may further include a device classifying unit for dividing one or more communication access devices into communication access devices that service coverage on the road.
구체적으로, 상기 도로 상의 커버리지를 서비스하는 통신접속장치에 대하여, 상기 통신접속장치에 존재하는 단말군 별 단말 개수를 기준으로 서비스하는 도로의 종류를 버스차선 및 일반차선으로 구분하고, 버스차선에 대해서는 단말군의 평균 이동속도를 이용하여 버스차선속도를 계산하며, 일반차선에 대해서는 단말군 중 기 설정된 도보속도 이상의 단말군의 평균 이동속도를 이용하여 일반차선속도를 계산하는 차선속도계산부를 더 포함할 수 있다.Specifically, for the communication access device serving the coverage on the road, the types of roads to be serviced based on the number of terminals for each terminal group existing in the communication access device are divided into bus lanes and general lanes, and for bus lanes, The bus lane speed is calculated using the average moving speed of the terminal group, and for the general lane, a lane speed calculator that calculates the general lane speed using the average moving speed of the terminal group that is equal to or higher than a preset walking speed among the terminal groups is included. I can.
상기 목적을 달성하기 위한 본 발명의 제 2 관점에 따른 위치관련정보 서비스장치의 동작 방법은, 네트워크 운용을 위해 수집되는 단말의 수집 데이터를 근거로, 상기 단말의 위치를 예측한 위치정보를 생성하는 위치정보생성단계; 및 상기 단말에 대해 예측되는 위치를 트래킹(Tracking)하여 도출되는 각 위치 별 머문시간을 근거로, 상기 단말에 대한 이동경로를 생성하는 이동경로생성단계를 포함할 수 있다.In order to achieve the above object, a method of operating a location-related information service apparatus according to a second aspect of the present invention generates location information that predicts the location of the terminal based on the collected data of the terminal collected for network operation. Location information generation step; And a movement path generation step of generating a movement path for the terminal based on the stay time for each location derived by tracking the predicted position for the terminal.
구체적으로, 상기 위치정보생성단계는, 상기 수집 데이터로부터 상기 단말이 접속한 통신접속장치를 파악하고 상기 통신접속장치의 대표 위치를 상기 단말의 위치로 예측하되, 상기 수집 데이터로부터 파악되는 상기 단말이 접속한 통신접속장치 및 접속시간을 이용하여 상기 단말의 이동속도를 계산하고, 상기 단말의 이동속도를 기반으로 판단되는 비정상 접속의 통신접속장치를 상기 단말의 위치 예측 시 제외시킬 수 있다.Specifically, in the location information generating step, the communication access device to which the terminal is connected is identified from the collected data, and the representative location of the communication access device is predicted as the location of the terminal, and the terminal identified from the collected data is The movement speed of the terminal may be calculated using the connected communication access device and the access time, and the abnormal connection communication access device determined based on the movement speed of the terminal may be excluded when predicting the location of the terminal.
구체적으로, 상기 위치정보생성단계는, 상기 수집 데이터로부터 상기 단말이 접속한 통신접속장치 및 접속시간을 파악하고, 연속된 2 이상의 수집 데이터 간 통신접속장치가 동일한 경우 상기 연속된 2 이상의 수집 데이터 간 접속시간 차이를 상기 통신접속장치의 커버리지에 머문시간으로 계산할 수 있다.Specifically, in the location information generation step, the communication access device to which the terminal is connected and the access time are identified from the collected data, and when the communication access device between two or more consecutive collected data is the same, between the two or more consecutive collected data The difference in access time can be calculated as the time spent in the coverage of the communication access device.
구체적으로, 상기 위치정보에는, 상기 단말의 식별자, 상기 단말이 접속하고 있는 통신접속장치의 식별자 및 접속시간, 상기 단말의 예측된 위치, 상기 수집 데이터를 근거로 계산된 이동속도 및 상기 예측된 위치에 머문시간이 포함될 수 있다.Specifically, the location information includes an identifier of the terminal, an identifier and access time of a communication access device to which the terminal is connected, a predicted position of the terminal, a movement speed calculated based on the collected data, and the predicted position. May include time spent on.
구체적으로, 상기 이동경로생성단계는, 상기 단말의 위치정보에서 파악되는 예측 위치 별 머문시간을 근거로, 각 예측 위치 중 앵커링 포인트(Anchoring Point)를 분류할 수 있다.Specifically, in the movement path generation step, an anchoring point among each predicted position may be classified based on the dwell time for each predicted position identified from the location information of the terminal.
구체적으로, 상기 이동경로생성단계는, 상기 단말의 각 예측 위치 중 상기 앵커링 포인트 외 나머지 예측 위치를 연결하여 직선단위 세그먼트(Trace_Line_Segment)로 세분화하고, 상기 직선단위 세그먼트 별로 도로(map) 상의 가장 가까운 좌표에 맵핑시켜, 도로 상의 이동경로 직선단위 세그먼트(Map_Line_Segment)로 생성하고, 상기 생성한 각 도로 상의 이동경로 직선단위 세그먼트 및 상기 앵커링 포인트를 연결하여, 상기 단말에 대한 이동경로를 생성할 수 있다.Specifically, in the step of generating the movement path, the remaining predicted positions other than the anchoring point among the predicted positions of the terminal are subdivided into a straight line segment (Trace_Line_Segment), and the closest coordinates on the map for each linear unit segment By mapping to, it is possible to generate a movement path linear segment (Map_Line_Segment) on a road, and connect the generated movement path linear unit segment and the anchoring point on each road to generate a movement path for the terminal.
구체적으로, 다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 통신접속장치에 대한 접속시간 및 이동속도를 기준으로 상기 다수의 단말 중 단말군을 분류하고, 평균 이동속도가 임계 속도 이상인 단말군이 하나 이상 존재하는 통신접속장치를, 도로 상의 커버리지를 서비스하는 통신접속장치로 구분하는 장치구분단계를 더 포함할 수 있다.Specifically, by using the location information generated for each of the plurality of terminals, the terminal group among the plurality of terminals is classified based on the access time and movement speed for the same communication access device, and the terminal group whose average movement speed is greater than or equal to the threshold speed is It may further include a device classifying step of dividing one or more communication access devices into communication access devices that service coverage on the road.
구체적으로, 상기 도로 상의 커버리지를 서비스하는 통신접속장치에 대하여, 상기 통신접속장치에 존재하는 단말군 별 단말 개수를 기준으로 서비스하는 도로의 종류를 버스차선 및 일반차선으로 구분하고, 버스차선에 대해서는 단말군의 평균 이동속도를 이용하여 버스차선속도를 계산하며, 일반차선에 대해서는 단말군 중 기 설정된 도보속도 이상의 단말군의 평균 이동속도를 이용하여 일반차선속도를 계산하는 차선속도계산단계를 더 포함할 수 있다.Specifically, for the communication access device serving the coverage on the road, the types of roads to be serviced based on the number of terminals for each terminal group existing in the communication access device are divided into bus lanes and general lanes, and for bus lanes, The bus lane speed is calculated using the average moving speed of the terminal group, and for general lanes, a lane speed calculation step is further included in which the general lane speed is calculated using the average moving speed of the terminal group above a preset walking speed among the terminal groups. can do.
이에, 본 발명에 따른 위치관련정보 서비스장치 및 그 장치의 동작 방법에 따르면, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 위치 측정 결과의 신뢰도를 획기적으로 향상시키고 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등)를 생성할 수 있다.Accordingly, according to the location-related information service apparatus and the operation method of the apparatus according to the present invention, in a non-positioning-based location measurement technology (eg, a base station-based location measurement method), the reliability of the location measurement result is significantly improved and Highly reliable location-related data (e.g., travel route, speed per lane, etc.) to be used for service can be created.
이로 인해, 본 발명에서는, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등) 생성을 실현함으로써, 이를 활용하는 위치기반 서비스의 성능 향상의 효과까지 기대할 수 있다.For this reason, in the present invention, it is possible to derive (generate) highly reliable location measurement results, and further, by realizing the generation of highly reliable location-related data (e.g., movement route, speed per lane, etc.) to be used for various location-based services, The effect of improving the performance of location-based services using this can be expected.
도 1은 기지국 기반 위치측정 방식 설명하기 위한 일 예시도이다.
도 2는 본 발명의 실시예에 따라 단말(사용자)의 위치 측정 시 신뢰도가 획기적으로 향상되는 상황을 보여주는 예시도이다.
도 3은 본 발명의 일 실시예에 따른 위치관련정보 서비스장치의 구성을 보여주는 블록도이다.
도 4 및 도 5는 본 발명의 일 실시예에 따른 위치관련정보 서비스장치의 동작 방법의 흐름을 보여주는 흐름도이다.1 is an exemplary diagram for explaining a base station-based location measurement method.
2 is an exemplary diagram showing a situation in which reliability is remarkably improved when measuring a location of a terminal (user) according to an embodiment of the present invention.
3 is a block diagram showing the configuration of a location-related information service apparatus according to an embodiment of the present invention.
4 and 5 are flowcharts illustrating a flow of a method of operating a location-related information service apparatus according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 설명한다.Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.
본 발명은, 단말(사용자)의 위치를 측정하는 측위 기술에 관한 것이다.The present invention relates to a positioning technology for measuring the location of a terminal (user).
현재 다양한 위치 측정 방식이 사용되고 있으며, GPS 등 별도의 고도화된 측위 기술을 사용하지 않는 비측위 기반의 위치 측정의 경우, 이동단말이 접속하고 있는 기지국을 기반하는 하는 기지국 기반 위치측정 방식이 대표적이다Currently, various location measurement methods are used, and in the case of non-positioning-based location measurement that does not use a separate advanced positioning technology such as GPS, a base station-based location measurement method based on the base station to which the mobile terminal is connected is representative.
기지국 기반 위치측정 방식은, 이동단말이 접속하고 있는 기지국의 대표좌표(단말이 존재할 확률이 가장 높은 위치)를 해당 이동단말의 위치로 예측/측정하는 방식이다.The base station-based location measurement method is a method of predicting/measuring the representative coordinates of the base station to which the mobile terminal is connected (the location with the highest probability that the terminal exists) as the location of the mobile terminal.
도 1은, 기지국 기반 위치측정 방식에 따라 단말의 위치를 측정하는 경우를 일 예로서 보여주고 있다.1 shows a case of measuring the location of a terminal according to a base station-based location measurement method as an example.
도 1에서 알 수 있듯이, 기지국 기반 위치측정 방식은, 각 단말에 대해서 단말이 접속하고 있는 기지국(접속 기지국)의 대표좌표를 해당 단말의 위치로 예측/측정하는 방식 즉 접속 기지국에만 의존하는 방식이므로, 동일한 접속 기지국의 단말의 위치는 모두 동일하게 측정된다.As can be seen from FIG. 1, the base station-based location measurement method is a method of predicting/measuring the representative coordinates of the base station (access base station) to which the terminal is connected to each terminal, that is, a method dependent only on the access base station. , The positions of the terminals of the same access base station are all measured identically.
따라서, 기지국 기반 위치측정 방식은, 셀 구성 정보에 오류가 있는 경우 위치 측정에 오차가 발생할 수 밖에 없다.Therefore, in the base station-based location measurement method, if there is an error in cell configuration information, an error in location measurement is inevitable.
또한, 기지국 기반 위치측정 방식은, 기지국의 셀 커버리지 크기에 비례하여 오차 범위가 커지기 때문에, 도 1과 같이 단말이 원거리의 기지국에 접속한 경우라면 위치 측정의 오차는 매우 클 수 밖에 없다.In addition, since the base station-based location measurement method increases an error range in proportion to the cell coverage size of the base station, as shown in FIG. 1, if the terminal accesses a remote base station, the error in location measurement is inevitable.
결국, 현재 비측위 기반의 위치 측정(예: 기지국 기반 위치측정 방식)에서는, GPS 등 측위 기술을 이용한 위치 측정 수준으로 정확도/신뢰도 높은 측위 결과를 얻기 어렵다.Consequently, in the current non-positioning-based location measurement (eg, a base station-based location measurement method), it is difficult to obtain a positioning result with high accuracy/reliability at the level of location measurement using positioning technology such as GPS.
한편, 현재 서비스되고 있고 향후 개발될 수 있는 다양한 위치기반 서비스에서는, 위치별 통신서비스의 품질을 파악하거나, 또는 도로 교통상황(예: 정체 여부, 평균 속도 등)을 알려주거나 대중교통(예: 버스) 이용 시 목적지까지의 소요시간을 알려주는 등의 기능을 서비스하기 위해, 밀도 높게 수집되며 높은 신뢰도가 보장되는 위치관련 데이터 확보/활용이 필요할 것이다.On the other hand, in various location-based services that are currently being serviced and can be developed in the future, identify the quality of communication services for each location, or inform road traffic conditions (e.g., traffic jams, average speed, etc.), or use public transportation (e.g. bus ) In order to service functions such as notifying the time required to the destination when using, it will be necessary to secure/utilize location-related data that is collected with high density and ensures high reliability.
헌데, 현재 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)의 경우, 전술한 바처럼 정확도/신뢰도 높은 위치 측정을 이뤄내기 어렵기 때문에, 위치 측정 결과를 위치기반 서비스에 활용하기에는 정확도/신뢰도 상 문제가 클 것이다.However, in the case of the current non-positioning-based location measurement technology (e.g., base station-based location measurement method), it is difficult to achieve location measurement with high accuracy/reliability as described above, so it is not possible to use the location measurement results for location-based services. /There will be a big problem with reliability.
이에, 본 발명에서는, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 데이터(예: 이동경로 등) 생성을 실현할 수 있는 방안을 제안하고자 한다.Accordingly, in the present invention, in a non-positioning-based location measurement technology (eg, a base station-based location measurement method), it is possible to derive (generate) highly reliable location measurement results, and furthermore, highly reliable data to be used for various location-based services ( Example: I would like to propose a method that can realize the creation of a moving route, etc.)
구체적으로, 본 발명에서는, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 데이터(예: 이동경로 등) 생성을 실현하는, 위치관련정보 서비스장치(100)를 제안하고자 한다.Specifically, in the present invention, in a non-positioning-based location measurement technology (eg, a base station-based location measurement method), it is possible to derive (generate) highly reliable location measurement results, and furthermore, highly reliable data to be used for various location-based services. It is intended to propose a location-related
이하에서는, 도 3을 참조하여 본 발명의 일 실시예에 따른 위치관련정보 서비스장치(100)에 대하여 구체적으로 설명하겠다.Hereinafter, a location-related
도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 위치관련정보 서비스장치(100)는, 위치정보생성부(110), 이동경로생성부(120)를 포함한다.As shown in FIG. 3, the location-related
더 나아가, 본 발명의 위치관련정보 서비스장치(100)는, 장치구분부(130) 및 차선속도계산부(140)를 더 포함할 수 있다.Furthermore, the location-related
본 발명의 위치관련정보 서비스장치(100)는, 전술한 구성 이외에, 각 단말(10)과의 통신 기능 및 위치관련정보 서비스장치(100)에서 생성한 데이터(정보)를 활용하는 각종 위치기반 서비스의 서버 또는 위치관련정보 서비스장치(100)에서 필요로 하는 데이터(정보)를 제공해주는 DB서버 등과 같은 다양한 외부 NW장치(20)와의 통신 기능을 실질적으로 담당하는 통신부(150)의 구성을 더 포함할 수 있다.In addition to the above-described configuration, the location-related
여기서, 통신부(150)는 예컨대, 안테나 시스템, RF 송수신기, 하나 이상의 증폭기, 튜너, 하나 이상의 발진기, 디지털 신호 처리기, 코덱(CODEC) 칩셋, 및 메모리 등을 포함하지만 이에 제한되지는 않으며, 이 기능을 수행하는 공지의 회로는 모두 포함할 수 있다.Here, the
이러한 위치관련정보 서비스장치(100)의 구성 전체 내지는 적어도 일부는 하드웨어 모듈 형태 또는 소프트웨어 모듈 형태로 구현되거나, 하드웨어 모듈과 소프트웨어 모듈이 조합된 형태로도 구현될 수 있다.All or at least a part of the configuration of the location-related
여기서, 소프트웨어 모듈이란, 예컨대 위치관련정보 서비스장치(100) 내에서 연산을 제어하는 프로세서에 의해 실행되는 명령어로 이해될 수 있으며, 이러한 명령어는 위치관련정보 서비스장치(100) 내 메모리에 탑재된 형태를 가질 수 있을 것이다.Here, the software module may be understood as, for example, an instruction executed by a processor that controls an operation in the location-related
결국, 본 발명의 일 실시예에 따른 위치관련정보 서비스장치(100)는 전술한 구성을 통해, 본 발명에서 제안하는 방안(기술)을 실현하며, 이하에서는 이를 실현하기 위한 위치관련정보 서비스장치(100) 내 각 구성에 대해 보다 구체적으로 설명하기로 한다.As a result, the location-related
위치정보생성부(110)는 네트워크 운용을 위해 수집되는 단말의 수집 데이터를 근거로, 상기 단말의 위치를 예측한 위치정보를 생성하는 기능을 수행한다.The location
이때 네트워크 운용을 위해 수집되는 수집 데이터는, 단말의 식별자, 단말이 접속하고 있는 통신접속장치(이하, 기지국)의 식별자(이하, 기지국ID) 및 접속시간을 포함하고 있는 형태의 데이터라면, 데이터 종류와 무관하게 사용될 수 있다.At this time, the collected data collected for network operation is data in a form that includes the identifier of the terminal, the identifier of the communication access device (hereinafter referred to as the base station) to which the terminal is connected (hereinafter referred to as the base station ID), and the access time, the type of data. Can be used independently of.
예컨대, 수집 데이터는, 네트워크 운용 상 단말 별로 수집되는 콜 로그(Call_log)일 수 있고, 물론 본 발명의 실현을 위해 별도로 수집되는 데이터일 수도 있다.For example, the collected data may be a call log (Call_log) collected for each terminal during network operation, and of course, may be data separately collected for realization of the present invention.
즉, 위치정보생성부(110)는 네트워크 운용을 위해 수집되는 각 단말 별 수집 데이터(예: Call_log)를 근거로, 각 단말 별로 단말의 위치를 예측한 위치정보를 생성할 수 있다.That is, the location
그리고, 이러한 수집 데이터는, 주기적으로 수집될 수도 있고 비주기적으로 수집될 수도 있다.In addition, such collected data may be collected periodically or may be collected aperiodically.
이하에서는, 단말(10)의 참조번호를 언급하여, 단말(10)에 대한 위치정보를 생성하는 실시예를 언급하여 설명하겠다.Hereinafter, an embodiment of generating location information for the terminal 10 will be described by referring to the reference number of the terminal 10.
구체적으로 설명하면, 위치정보생성부(110)는, 단말(10)의 수집 데이터로부터 단말(10)이 접속한 통신접속장치(이하, 기지국)를 파악하고, 통신접속장치 즉 접속한 기지국의 대표 위치(예: 대표좌표)를 단말(10)의 위치로 예측할 수 있다.Specifically, the location
이에, 위치정보생성부(110)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 수집 시점에 단말(10)의 위치(접속 기지국의 대표 위치)를 예측할 수 있다.Accordingly, the location
이때, 위치정보생성부(110)는, 단말(10)의 수집 데이터로부터 파악되는 단말(10)이 접속한 통신접속장치 즉 기지국 및 접속시간을 이용하여 단말(10)의 이동속도를 계산하고, 단말(10)의 이동속도를 기반으로 판단되는 비정상 접속의 통신접속장치(이하, 비정상 접속 기지국)를 단말(10)의 위치 예측 시 제외시킨다.At this time, the location
즉, 본 발명에서는, 단말(10)이 접속한 기지국의 대표 위치(예: 대표좌표)를 단말(10)의 위치로 예측하는 과정에서, 위치 예측의 오차가 클 것으로 예상되는 원거리의 기지국(비정상 접속 기지국)을 제외킴으로써, 위치 예측의 오차를 줄이는 것이다.That is, in the present invention, in the process of predicting the representative location (eg, representative coordinates) of the base station to which the terminal 10 is connected to the location of the terminal 10, a remote base station (abnormal By excluding the access base station), the error in location prediction is reduced.
구체적으로 설명하면, 단말(10)에 대해 수집되는 수집 데이터 별로, 수집 데이터로부터 파악되는 통신접속장치를, 위치 예측 대상의 특정 통신접속장치(이하, 특정 기지국)로 정의할 수 있다.Specifically, for each of the collected data collected for the terminal 10, a communication access device identified from the collected data may be defined as a specific communication access device (hereinafter, referred to as a specific base station) to be targeted for location prediction.
이에, 위치정보생성부(110)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 금번 수집 데이터로부터 파악되는 통신접속장치 즉 위치 예측 대상의 특정 통신접속장치(특정 기지국) 및 특정 기지국 이전에 단말(10)이 접속한 통신접속장치(기지국) 간 거리 및 접속시간을 이용하여 이동속도를 계산할 수 있다.Accordingly, the location
예를 들면, 위치정보생성부(110)는, 금번 수집 데이터로부터 파악되는 특정 기지국(예: 기지국a) 및 접속시간과, D회 이전의 수집 데이터로부터 파악되는 기지국(예: 기지국b) 및 접속시간, 그리고 망구성 정보에서 확인 가능한 기지국a 및 기지국b의 위치(예: 기지국 위치, 또는 기지국의 대표 위치) 간 거리를 이용하면, 단말(10)이 D회 이전의 수집 데이터가 수집된 시점에서 금번 수집 데이터가 수집된 시점까지의 이동속도를 계산할 수 있고, 이렇게 계산한 이동속도를 금번 수집 데이터로부터 생성하는 단말(10)의 위치정보에 포함시킬 수 있다.For example, the
이때, 위치정보생성부(110)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 전술과 같이 계산하는 이동속도가 기 설정된 비정상 속도(V_max)를 초과하면, 예측 대상의 특정 통신접속장치 즉 금번 수집 데이터로부터 파악된 특정 기지국을 비정상 접속의 통신접속장치 즉 원거리의 비정상 접속 기지국으로 판단할 수 있다.At this time, the location
보다 자세한 일 실시예에 따르면, 전술과 같이 계산하는 이동속도가 기 설정된 비정상 속도(V_max)를 초과하면, 이동속도 계산에 이용하는 D회 이전의 수집 데이터 대신 D+1회 또는 D-1회 이전의 수집 데이터를 이용하여 이동속도를 재 계산하고, 재 계산한 이동속도 역시 비정상 속도(V_max)를 초과하면, 금번 수집 데이터로부터 파악된 특정 기지국을 원거리의 비정상 접속 기지국으로 판단할 수도 있다.According to a more detailed embodiment, if the moving speed calculated as described above exceeds a preset abnormal speed (V_max), instead of collecting data before D times used for calculating the moving speed, D+1 times or D-1 times before When the movement speed is recalculated using the collected data, and the recalculated movement speed also exceeds the abnormal speed (V_max), the specific base station identified from the collected data may be determined as a remote abnormal access base station.
이에, 위치정보생성부(110)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 수집 시점에 단말(10)의 위치(접속 기지국의 대표 위치)를 예측하는 과정에서 단말(10)의 이동속도를 기반으로 판단되는 원거리의 비정상 접속 기지국을 위치 예측 시 제외시킬 수 있다.Accordingly, the location
전술과 같이, 위치정보생성부(110)는, 각 단말 별로, 단말의 이동속도를 이용하여 원거리의 비정상 접속 기지국을 제외한 후 접속 기지국의 대표 위치를 이용하는 스냅 샷(snap-shot) 방식으로 위치를 예측할 수 있다.As described above, the location
이와 더불어, 위치정보생성부(110)는, 단말(10)에 대한 수집 데이터로부터 단말(10)이 접속한 통신접속장치(기지국) 및 접속시간을 파악하고, 연속된 2 이상의 수집 데이터 간 통신접속장치(기지국)가 동일한 경우(동일 기지국ID), 해당 연속된 2 이상의 수집 데이터 간 접속시간 차이를 해당 통신접속장치(기지국)의 커버리지에 머문시간으로 계산할 수 있다.In addition, the location
즉, 위치정보생성부(110)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 금번 수집 데이터로부터 파악되는 통신접속장치(기지국) 및 접속시간을 트래킹(Tracking)하여 동일 기지국에 접속을 유지하고 머문시간을 계산하며, 이렇게 계산한 머문시간을 금번 수집 데이터로부터 생성하는 단말(10)의 위치정보에 포함시킬 수 있다.That is, the location
이에, 위치정보생성부(110)에서 수집 데이터 별로 생성되는 단말(10)의 위치정보에는, 단말(10)의 식별자, 단말(10)이 접속하고 있는 통신접속장치(기지국)의 식별자(기지국ID) 및 접속시간과, 단말(10)의 예측된 위치(접속 기지국의 대표 위치), 이동속도 및 예측된 위치에 머문시간이 포함된다.Accordingly, the location information of the terminal 10 generated by the location
전술과 같이, 위치정보생성부(110)는, 각 단말 별로, 단말의 각 수집 데이터 별로 수집 데이터 내 정보(단말(10)의 식별자/접속 기지국ID/접속시간)에 원거리의 비정상 접속 기지국을 제외한 후 스냅 샷(snap-shot) 방식으로 예측한 위치(접속 기지국의 대표 위치), 이동속도, 머문시간을 추가로 포함하는 형태의 위치정보를 생성할 수 있다.As described above, the location
이동경로생성부(120)는, 단말(10)에 대해 예측되는 위치를 트래킹(Tracking)하여 도출되는 각 위치 별 머문시간을 근거로, 단말(10)에 대한 이동경로를 생성하는 기능을 담당한다.The movement
구체적으로 설명하면, 이동경로생성부(120)는, 위치정보생성부(110)에서 생성된 단말(10)의 위치정보로부터 파악되는 예측 위치 별 머문시간을 근거로, 각 예측 위치 중 앵커링 포인트(Anchoring Point)를 분류한다.Specifically, the movement
예를 들면, 이동경로생성부(120)는, 위치정보생성부(110)에서 생성된 각 위치정보로부터 각 예측 위치 별로 머문시간을 합산하여 예측 위치별 T_stay를 계산할 수 있다.For example, the
이에, 이동경로생성부(120)는, 각 예측 위치 중 전술의 계산한 머문시간(T_stay)이 기 설정된 시간치(T_stationery) 이상인 예측 위치와 이에 해당하는 통신접속장치(기지국)를 단말(10)의 움직임이 적고 오래 머물러 있던 앵커링 포인트로 분류하고, 각 예측 위치 중 앵커링 포인트 외 나머지 예측 위치 및 이에 해당되는 통신접속장치(기지국)를 단말(10)의 이동 중의 위치로 분류할 수 있다.Accordingly, the movement
이후, 이동경로생성부(120)는, 위치정보생성부(110)에서 생성된 단말(10)의 각 위치정보로부터 파악되는 각 예측 위치 중 전술의 앵커링 포인트 외 나머지 예측 위치 즉 이동 중의 예측 위치를 연결하고, 이를 직선단위 세그먼트(Trace_Line_Segment)로 세분화한다.Thereafter, the movement
그리고, 이동경로생성부(120)는, 전술과 같이 세분화한 직선단위 세그먼트 별로 도로(map) 상의 가장 가까운 좌표에 맵핑시켜, 도로 상의 이동경로 직선단위 세그먼트(Map_Line_Segment)로 생성한다.In addition, the movement
즉, 본 발명에서는, 앵커링 포인트를 제외한 이동 중의 예측 위치에 대해서, 예측 위치(좌표)를 나타내는 직선단위 세그먼트를 도로(map) 상의 가장 가까운 좌표에 맵핑시켜 도로 상의 이동경로 직선단위 세그먼트로 생성(변환)함으로써, 기지국 기반의 다소 정확도가 낮은 예측 위치를 실제 도로 환경에 맞춰 변환하여 정확도를 높이는 것이다.That is, in the present invention, for the predicted position during movement, excluding the anchoring point, a linear unit segment representing the predicted position (coordinate) is mapped to the nearest coordinate on the road to generate (transformation) ), thereby increasing the accuracy by converting the predicted position based on the base station to suit the actual road environment.
이에, 이동경로생성부(120)는, 전술과 같이 생성한 각 도로 상의 이동경로 직선단위 세그먼트 및 앞서 분류한 앵커링 포인트를 연결하여, 단말(10)에 대한 이동경로를 생성한다.Accordingly, the movement
즉, 본 발명에서는, 앵커링 포인트를 제외한 이동 중의 예측 위치 즉 기지국 기반의 다소 정확도가 낮은 예측 위치를 실제 도로 환경에 맞춰 변환하여 정확도를 높인 후, 기지국 기반이나 정확도가 어느정도 보장되는 앵커링 포인트와 연결하여, 단말(10)에 대한 정확도/신뢰도 높은 이동경로(모델)을 생성할 수 있다. That is, in the present invention, the predicted position while moving excluding the anchoring point, that is, the predicted position with low accuracy based on the base station, is converted to match the actual road environment to increase the accuracy, and then connects it with the base station or an anchoring point whose accuracy is guaranteed to some extent. , It is possible to create a movement path (model) with high accuracy/reliability for the terminal 10.
전술과 같이, 이동경로생성부(120)는, 각 단말 별로, 이동경로(모델)을 생성할 수 있다. As described above, the movement
더 나아가, 본 발명의 위치관련정보 서비스장치(100, 특히 위치정보생성부(110))는, 전술과 같이 단말(10)에 대한 이동경로가 생성되면, 단말(10)에 대해 수집 데이터 별로 생성한 각 위치정보 내 예측 위치를 전술의 각기 맵핑시킨 도로 상의 이동경로 직선단위 세그먼트(좌표)로 업데이트할 수 있고, 더 나아가 예측 위치 업데이트 후 이동속도 역시 예측 위치 업데이트를 기반으로 업데이트할 수 있다.Further, the location-related
이상, 설명한 바와 같이 본 발명에 따르면, 네트워크 운용을 위해 각 단말 별로 수집되는 수집 데이터(예: Call-log)를 활용하여, 단말의 위치를 예측 및 이동경로를 예측/생성함으로써, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)을 따르면서도 위치 측정 결과의 신뢰도를 획기적으로 향상시키고 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로)를 생성할 수 있다.As described above, according to the present invention, by using the collected data (e.g., call-log) collected for each terminal for network operation, by predicting the location of the terminal and predicting/generating the movement path, While following the location measurement technology (eg, a base station-based location measurement method), the reliability of the location measurement result can be dramatically improved, and highly reliable location-related data (eg, movement paths) can be generated to be used for location-based services.
더 나아가, 본 발명의 위치관련정보 서비스장치(100, 특히 위치정보생성부(110))는, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)을 따름에도, 신뢰도 높은 단말의 이동경로를 생성할 수 있기 때문에, 수집 데이터가 수집되지 않은 시점이라도 위치를 추정하고자 하는 시점의 위치를 계산해낼 수 있다.Furthermore, the location-related
예를 들면, 본 발명의 위치관련정보 서비스장치(100, 특히 위치정보생성부(110))는, 단말(10)에 대해 위치를 추정하고자 하는 시점을 포함하는 이동경로 모델에서 추정하고자 하는 시점과 가장 가까운 두 예측 위치(좌표)를 선택하고, 두 예측 위치(좌표)를 이동한 단말(10)의 이동속도를 이용하여 추정 하고자 하는 시점의 위치를 계산할 수도 있다.For example, the location-related
이로 인해, 본 발명에 따르면, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)을 따르면서도, 위치 측정의 간격을 기지국 기반 위치측정 방식 대비 획기적으로 줄여 위치 측정의 밀도를 높일 수 있는 효과까지 기대할 수 있다.For this reason, according to the present invention, it is possible to increase the density of location measurement by significantly reducing the interval of location measurement compared to the base station-based location measurement method while following a non-positioning-based location measurement technology (eg, a base station-based location measurement method). You can expect the effect.
도 2는, 본 발명에 따라, 단말(사용자)의 위치 측정 시 신뢰도가 획기적으로 향상되는 상황을 보여주고 있다.2 shows a situation in which the reliability of a terminal (user) is remarkably improved when measuring a location of a terminal (user) according to the present invention.
도 2의 좌측을 보면 알 수 있듯이, 기존의 기지국 기반 위치측정 방식으로 측정한 위치 측정 결과를 이용하여, 단말(예: 10)에 대한 위치를 추정하는 경우, 기지국의 셀 커버리지 크기(파란색 범위) 만큼의 오차가 존재하며 위치별 통신서비스의 품질 파악 및 관리를 위한 위치기반 서비스를 가정할 때 기지국의 셀 커버리지 크기(파란색 범위) 내 위치를 구분할 수 없기 때문에 품질 파악 및 관리에 있어서 세분화된 서비스 제공이 불가능하다.As can be seen from the left side of FIG. 2, when estimating the location of the terminal (eg, 10) using the location measurement result measured by the existing base station-based location measurement method, the cell coverage size of the base station (blue range) As there is an error as much as possible, and assuming a location-based service for determining and managing the quality of communication service by location, it is impossible to distinguish the location within the cell coverage size (blue range) of the base station, so it provides a detailed service in quality identification and management. This is impossible.
반면, 본 발명에 따르면 도 2의 우측에 도시된 바와 같이, 기지국 기반 위치측정 방식을 따르면서도 보다 정확하고 세분화된 위치 측정을 실현함으로써, 기존 대비 위치 측정의 밀도(격자 단위)를 높이기 때문에, 위치별 통신서비스의 품질 파악 및 관리를 위한 위치기반 서비스를 가정할 때 기지국의 셀 커버리지 크기 내 위치를 세분화하여 구분할 수 있고 이로 인해 품질 파악 및 관리에 있어서 세분화된 서비스 제공이 가능할 것이다.On the other hand, according to the present invention, as shown on the right side of FIG. 2, by following the base station-based location measurement method and realizing more accurate and subdivided location measurement, the density of location measurement (in grid units) is increased compared to the existing location. Assuming a location-based service for identifying and managing the quality of each communication service, the location within the cell coverage size of the base station can be subdivided and classified, and thus, it will be possible to provide a subdivided service in quality identification and management.
더 나아가, 본 발명의 위치관련정보 서비스장치(100)는, 전술의 생성한 위치정보 및 이동경로를 기반으로, 위치기반 서비스에 활용될 다양한 위치관련 데이터를 생성하는 기능을 실현할 수 있다.Furthermore, the location-related
일 예로서, 본 발명의 위치관련정보 서비스장치(100)는, 위치기반 서비스에 활용될 위치관련 데이터로서, 통신접속장치(기지국) 중 도로 상의 커버리지를 서비스하는 기지국을 구분한 데이터를 생성할 수 있다.As an example, the location-related
이를 위해 구비되는 장치구분부(130)는, 다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 통신접속장치(기지국)에 대한 접속시간 및 이동속도를 기준으로 다수의 단말 중 단말군을 분류하고, 평균 이동속도가 임계 속도 이상인 단말군이 하나 이상 존재하는 통신접속장치(기지국)를, 도로 상의 커버리지를 서비스하는 통신접속장치(기지국)로 구분할 수 있다.The
구체적으로, 본 발명의 위치관련정보 서비스장치(100)는, 다수의 단말(사용자)가 승차하는 차량(예: 버스 등)에 유사한 속도로 이동하는 단말을 하나의 단말군으로 분류하고자 한다.Specifically, the location-related
이를 위해, 장치구분부(130)는, 다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 기지국(동일 기지국ID)에 대해 접속시간 차이가 임계접속시간(T_diff) 이내이고 이동속도의 차이가 임계이동속도(V_diff) 이내인 단말을 하나의 단말군(Cluster)으로 분류할 수 있다.To this end, the
그리고, 장치구분부(130)는, 분류한 단말군 별로 평균 이동속도를 계산하여, 단말군 별 데이터(접속시간/기지국ID/군ID/단말개수/평균 이동속도)를 생성할 수 있다.In addition, the
이에, 장치구분부(130)는, 단말군 별 데이터를 기반으로, 각 통신접속장치 즉 기지국 중 평균 이동속도가 임계 속도(V_avg) 이상인 단말군이 하나 이상 존재하는 기지국을, 도로 상의 커버리지를 서비스하는 기지국(이하, 도로 기지국)으로 구분할 수 있다.Accordingly, the
또한 다른 예로서, 본 발명의 위치관련정보 서비스장치(100)는, 위치기반 서비스에 활용될 위치관련 데이터로서, 차선 별 속도에 대한 데이터를 생성할 수도 있다.In addition, as another example, the location-related
차선속도계산부(140)는, 도로 상의 커버리지를 서비스하는 통신접속장치(기지국) 즉 도로 기지국에 대하여, 도로 기지국에 존재하는 단말군 별 단말 개수를 기준으로 서비스하는 도로의 종류를 버스차선 및 일반차선으로 구분할 수 있다.The lane
예를 들면, 차선속도계산부(140)는, 도로 기지국 별로, 도로 기지국에 존재하는 각 단말군의 단말 개수를 확인하여 단말 개수가 N개 이상인 단말군이 존재하면, 해당 도로기지국이 서비스하는 도로의 종류를 버스차선으로 구분할 수 있다.For example, the lane
반면, 차선속도계산부(140)는, 도로 기지국 별로, 도로 기지국에 존재하는 각 단말군의 단말 개수를 확인하여 단말 개수가 N개 이상인 단말군이 존재하지 않거나 단말 개수가 N개 미만이고 2 이상인 단말군 만 존재하면, 해당 도로기지국이 서비스하는 도로의 종류를 일반차선으로 구분할 수 있다.On the other hand, the lane
그리고, 차선속도계산부(140)는, 버스차선에 대해서는 존재하는 단말군(N개 이상의 단말개수를 갖는 단말군)의 평균 이동속도를 이용하여 버스차선속도를 시간대 별로 계산할 수 있으며, 일반차선에 대해서는 존재하는 단말군(N개 미만 및 2 이상인 단말군) 중 기 설정된 도보속도(예: 3km/h시속) 이상의 단말군의 평균 이동속도를 이용하여 일반차선속도를 시간대 별로 계산할 수 있다.In addition, the lane
전술의 예 외에도, 본 발명의 위치관련정보 서비스장치(100)는, 전술의 생성한 위치정보 및 이동경로를 기반으로, 위치기반 서비스에 활용될 다양한 종류 및 형태의 위치관련 데이터를 생성할 수 있을 것이다.In addition to the above examples, the location-related
더 나아가, 본 발명의 위치관련정보 서비스장치(100)는, 전술과 같이 생성한 단말의 위치정보/이동경로 및 각종 위치관련 데이터를 활용하여, 단말 위치 예측 정확도 향상 및 이동 목적지(anchoring point) 예측, 단말의 이동속도 데이터가 필요한 서비스 지원, 고속도로/버스전용차선 속도 데이터가 필요한 서비스 지원, 단말 이동속도에 따른 기지국 자동 최적화 등 다양한 위치기반 서비스를 가능하게 할 수 있다.Furthermore, the location-related
이상 설명한 바와 같이, 본 발명에 따르면, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 위치 측정 결과의 신뢰도를 획기적으로 향상시키고 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등)를 생성할 수 있다.As described above, according to the present invention, in a non-positioning-based location measurement technology (e.g., a base station-based location measurement method), the reliability of the location measurement result is significantly improved, and highly reliable location-related data to be used for location-based services ( E.g. movement route, speed per lane, etc.) can be created.
이로 인해, 본 발명에서는, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등) 생성을 실현함으로써, 이를 활용하는 위치기반 서비스의 성능 향상의 효과까지 기대할 수 있다.For this reason, in the present invention, it is possible to derive (generate) highly reliable location measurement results, and further, by realizing the generation of highly reliable location-related data (e.g., movement route, speed per lane, etc.) to be used for various location-based services, The effect of improving the performance of location-based services using this can be expected.
이하에서는 도 4 및 도 5를 참조하여, 본 발명의 실시예에 따른 위치관련정보 서비스장치의 동작 방법을 설명하겠다. Hereinafter, a method of operating a location related information service apparatus according to an embodiment of the present invention will be described with reference to FIGS. 4 and 5.
설명의 편의 상, 도 3을 참조한 설명과 동일하게, 위치관련정보 서비스장치(100)의 참조번호를 언급하여 설명하겠다.For convenience of explanation, in the same manner as the description with reference to FIG. 3, reference numerals of the location-related
먼저, 도 4를 참조하여 설명하면, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는 각 단말 별로 네트워크 운용을 위한 데이터를 수집한다(S10).First, referring to FIG. 4, according to the operating method of the location-related information service apparatus of the present invention, the location-related
이렇게 단말 별로 수집되는 수집 데이터는, 단말의 식별자, 단말이 접속하고 있는 통신접속장치(이하, 기지국)의 식별자(이하, 기지국ID) 및 접속시간을 포함하고 있는 형태의 데이터라면, 데이터 종류와 무관하게 사용될 수 있다.The collected data collected for each terminal is irrelevant to the data type if it is in the form of data including the identifier of the terminal, the identifier of the communication access device (hereinafter referred to as the base station) to which the terminal is connected (hereinafter referred to as the base station), and the access time. Can be used.
예컨대, 수집 데이터는, 네트워크 운용 상 단말 별로 수집되는 콜 로그(Call_log)일 수 있고, 물론 본 발명의 실현을 위해 별도로 수집되는 데이터일 수도 있다.For example, the collected data may be a call log (Call_log) collected for each terminal during network operation, and of course, may be data separately collected for realization of the present invention.
그리고 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, 각 단말 별 수집 데이터(예: Call_log)를 근거로, 각 단말 별로 단말의 위치를 예측한 위치정보를 생성할 수 있다(S20,S30).And according to the operation method of the location-related information service apparatus of the present invention, the location-related
이하에서는, 단말(10)의 참조번호를 언급하여, 단말(10)에 대한 위치정보를 생성하는 실시예를 언급하여 설명하겠다.Hereinafter, an embodiment of generating location information for the terminal 10 will be described by referring to the reference number of the terminal 10.
구체적으로 설명하면, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, 단말(10)의 수집 데이터로부터 단말(10)이 접속한 통신접속장치(이하, 기지국)를 파악하고, 통신접속장치 즉 접속한 기지국의 대표 위치(예: 대표좌표)를 단말(10)의 위치로 예측하는 예측 과정을 수행한다(S20).Specifically, according to the operating method of the location-related information service apparatus of the present invention, the location-related
보다 구체적으로 설명하면, 위치관련정보 서비스장치(100)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 금번 수집 데이터로부터 파악되는 통신접속장치 즉 위치 예측 대상의 특정 통신접속장치(특정 기지국) 및 특정 기지국 이전에 단말(10)이 접속한 통신접속장치(기지국) 간 거리 및 접속시간을 이용하여 이동속도를 계산할 수 있다.More specifically, the location-related
예를 들면, 위치관련정보 서비스장치(100)는, 금번 수집 데이터로부터 파악되는 특정 기지국(예: 기지국a) 및 접속시간과, D회 이전의 수집 데이터로부터 파악되는 기지국(예: 기지국b) 및 접속시간, 그리고 망구성 정보에서 확인 가능한 기지국a 및 기지국b의 위치(예: 기지국 위치, 또는 기지국의 대표 위치) 간 거리를 이용하면, 단말(10)이 D회 이전의 수집 데이터가 수집된 시점에서 금번 수집 데이터가 수집된 시점까지의 이동속도를 계산할 수 있다.For example, the location-related
이때, 위치관련정보 서비스장치(100)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 전술과 같이 계산하는 이동속도가 기 설정된 비정상 속도(V_max)를 초과하면, 예측 대상의 특정 통신접속장치 즉 금번 수집 데이터로부터 파악된 특정 기지국을 비정상 접속의 통신접속장치 즉 원거리의 비정상 접속 기지국으로 판단할 수 있다.At this time, the location-related
보다 자세한 일 실시예에 따르면, 전술과 같이 계산하는 이동속도가 기 설정된 비정상 속도(V_max)를 초과하면, 이동속도 계산에 이용하는 D회 이전의 수집 데이터 대신 D+1회 또는 D-1회 이전의 수집 데이터를 이용하여 이동속도를 재 계산하고, 재 계산한 이동속도 역시 비정상 속도(V_max)를 초과하면, 금번 수집 데이터로부터 파악된 특정 기지국을 원거리의 비정상 접속 기지국으로 판단할 수도 있다.According to a more detailed embodiment, if the moving speed calculated as described above exceeds a preset abnormal speed (V_max), instead of collecting data before D times used for calculating the moving speed, D+1 times or D-1 times before When the movement speed is recalculated using the collected data, and the recalculated movement speed also exceeds the abnormal speed (V_max), the specific base station identified from the collected data may be determined as a remote abnormal access base station.
이에, 위치관련정보 서비스장치(100)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 수집 시점에 단말(10)의 위치(접속 기지국의 대표 위치)를 예측하는 과정에서 단말(10)의 이동속도를 기반으로 판단되는 원거리의 비정상 접속 기지국을 위치 예측 시 제외시킬 수 있다.Thus, the location-related
전술과 같이, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 각 단말 별로, 단말의 이동속도를 이용하여 원거리의 비정상 접속 기지국을 제외한 후 접속 기지국의 대표 위치를 이용하는 스냅 샷(snap-shot) 방식으로 위치를 예측할 수 있다(S20).As described above, according to the operation method of the location-related information service apparatus of the present invention, for each terminal, a snapshot using the representative location of the access base station after excluding the abnormal access base station in the distance using the movement speed of the terminal ) Can predict the location (S20).
이와 더불어, 위치관련정보 서비스장치(100)는, 단말(10)에 대한 수집 데이터로부터 단말(10)이 접속한 통신접속장치(기지국) 및 접속시간을 파악하고, 연속된 2 이상의 수집 데이터 간 통신접속장치(기지국)가 동일한 경우(동일 기지국ID), 해당 연속된 2 이상의 수집 데이터 간 접속시간 차이를 해당 통신접속장치(기지국)의 커버리지에 머문시간으로 계산할 수 있다.In addition, the location-related
즉, 위치관련정보 서비스장치(100)는, 단말(10)에 대해 수집되는 수집 데이터 별로, 금번 수집 데이터로부터 파악되는 통신접속장치(기지국) 및 접속시간을 트래킹(Tracking)하여 동일 기지국에 접속을 유지하고 머문시간을 계산할 수 있다.That is, the location-related
이에, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, S20에서 단말(10)의 위치 예측 과정을 수행하여 단말(10)의 위치정보를 생성할 수 있고, 이와 같은 방식으로 단말 별로 위치정보를 생성한다(S30).Accordingly, according to the operating method of the location-related information service apparatus of the present invention, the location-related
이렇게 생성된 위치정보, 예컨대 단말(10)의 위치정보에는, 단말(10)의 식별자, 단말(10)이 접속하고 있는 통신접속장치(기지국)의 식별자(기지국ID) 및 접속시간과, 단말(10)의 예측된 위치(접속 기지국의 대표 위치), 이동속도 및 예측된 위치에 머문시간이 포함된다.In the thus generated location information, for example, the location information of the terminal 10, the identifier of the terminal 10, the identifier of the communication access device (base station) to which the terminal 10 is connected (base station ID) and access time, and the terminal ( 10)'s predicted location (representative location of the access base station), movement speed, and time of stay at the predicted location are included.
그리고 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, S30단계에서 생성된 각 단말 별 위치정보를 근거로 각 단말의 이동경로를 생성할 수 있다(S40).And according to the operation method of the location-related information service apparatus of the present invention, the location-related
계속해서 단말(10)을 언급하여 구체적으로 설명하면, 위치관련정보 서비스장치(100)는, 단말(10)의 위치정보로부터 파악되는 예측 위치 별 머문시간을 근거로, 각 예측 위치 중 앵커링 포인트(Anchoring Point)를 분류한다.Continuing to describe the terminal 10 in detail, the location-related
예를 들면, 위치관련정보 서비스장치(100)는, S30단계에서 생성된 각 위치정보로부터 각 예측 위치 별로 머문시간을 합산하여 예측 위치별 T_stay를 계산할 수 있다.For example, the location-related
이에, 위치관련정보 서비스장치(100)는, 각 예측 위치 중 전술의 계산한 머문시간(T_stay)이 기 설정된 시간치(T_stationery) 이상인 예측 위치와 이에 해당하는 통신접속장치(기지국)를 단말(10)의 움직임이 적고 오래 머물러 있던 앵커링 포인트로 분류하고, 각 예측 위치 중 앵커링 포인트 외 나머지 예측 위치 및 이에 해당되는 통신접속장치(기지국)를 단말(10)의 이동 중의 위치로 분류할 수 있다.Accordingly, the location-related
이후, 위치관련정보 서비스장치(100)는, 단말(10)의 각 위치정보로부터 파악되는 각 예측 위치 중 전술의 앵커링 포인트 외 나머지 예측 위치 즉 이동 중의 예측 위치를 연결하고, 이를 직선단위 세그먼트(Trace_Line_Segment)로 세분화한다.Thereafter, the location-related
그리고, 위치관련정보 서비스장치(100)는, 전술과 같이 세분화한 직선단위 세그먼트 별로 도로(map) 상의 가장 가까운 좌표에 맵핑시켜, 도로 상의 이동경로 직선단위 세그먼트(Map_Line_Segment)로 생성한다.In addition, the location-related
즉, 본 발명에서는, 앵커링 포인트를 제외한 이동 중의 예측 위치에 대해서, 예측 위치(좌표)를 나타내는 직선단위 세그먼트를 도로(map) 상의 가장 가까운 좌표에 맵핑시켜 도로 상의 이동경로 직선단위 세그먼트로 생성(변환)함으로써, 기지국 기반의 다소 정확도가 낮은 예측 위치를 실제 도로 환경에 맞춰 변환하여 정확도를 높이는 것이다.That is, in the present invention, for the predicted position during movement, excluding the anchoring point, a linear unit segment representing the predicted position (coordinate) is mapped to the nearest coordinate on the road to generate (transformation) ), thereby increasing the accuracy by converting the predicted position based on the base station to suit the actual road environment.
이에, 위치관련정보 서비스장치(100)는, 전술과 같이 생성한 각 도로 상의 이동경로 직선단위 세그먼트 및 앞서 분류한 앵커링 포인트를 연결하여, 단말(10)에 대한 이동경로를 생성한다(S40).Accordingly, the location-related
즉, 본 발명에서는, 앵커링 포인트를 제외한 이동 중의 예측 위치 즉 기지국 기반의 다소 정확도가 낮은 예측 위치를 실제 도로 환경에 맞춰 변환하여 정확도를 높인 후, 기지국 기반이나 정확도가 어느정도 보장되는 앵커링 포인트와 연결하여, 단말(10)에 대한 정확도/신뢰도 높은 이동경로(모델)을 생성할 수 있다. That is, in the present invention, the predicted position while moving excluding the anchoring point, that is, the predicted position with low accuracy based on the base station, is converted to match the actual road environment to increase the accuracy, and then connects it with the base station or an anchoring point whose accuracy is guaranteed to some extent. , It is possible to create a movement path (model) with high accuracy/reliability for the terminal 10.
전술과 같이, 위치관련정보 서비스장치(100)는, 각 단말 별로, 이동경로(모델)을 생성할 수 있다(S40). As described above, the location-related
더 나아가, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, 전술과 같이 단말(10)에 대한 이동경로가 생성되면(S40), 단말(10)에 대해 수집 데이터 별로 생성한 각 위치정보 내 예측 위치를 전술의 각기 맵핑시킨 도로 상의 이동경로 직선단위 세그먼트(좌표)로 업데이트할 수 있고, 더 나아가 예측 위치 업데이트 후 이동속도 역시 예측 위치 업데이트를 기반으로 업데이트할 수 있다(S50).Further, according to the operating method of the location-related information service apparatus of the present invention, the location-related
더 나아가, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)을 따름에도, 신뢰도 높은 단말의 위치정보/이동경로를 생성할 수 있기 때문에, 이를 기반으로 추가적인 위치기반 서비스 제공을 가능하게 한다(S60).Furthermore, according to the operating method of the location-related information service apparatus of the present invention, the location-related
예를 들면, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, 단말(10)에 대해 위치를 추정하고자 하는 시점을 포함하는 이동경로 모델에서 추정하고자 하는 시점과 가장 가까운 두 예측 위치(좌표)를 선택하고, 두 예측 위치(좌표)를 이동한 단말(10)의 이동속도를 이용하여 추정 하고자 하는 시점의 위치를 계산할 수도 있다(S60).For example, according to the operation method of the location-related information service apparatus of the present invention, the location-related
이로 인해, 본 발명에 따르면, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)을 따르면서도, 위치 측정의 간격을 기지국 기반 위치측정 방식 대비 획기적으로 줄여 위치 측정의 밀도를 높일 수 있는 효과까지 기대할 수 있다.For this reason, according to the present invention, it is possible to increase the density of location measurement by significantly reducing the interval of location measurement compared to the base station-based location measurement method while following a non-positioning-based location measurement technology (eg, a base station-based location measurement method). You can expect the effect.
이하에서는, 도 5를 참조하여, 본 발명에 따라 생성되는 각 단말의 위치정보 및 이동경로를 기반으로, 위치기반 서비스에 활용될 다양한 위치관련 데이터를 생성하는 동작 예를 설명하겠다.Hereinafter, an operation example of generating various location-related data to be used for a location-based service will be described with reference to FIG. 5 based on the location information and movement path of each terminal generated according to the present invention.
구체적으로, 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, 다수의 단말(사용자)가 승차하는 차량(예: 버스 등)에 유사한 속도로 이동하는 단말을 하나의 단말군으로 분류할 수 있다.Specifically, according to the operating method of the location-related information service apparatus of the present invention, the location-related
이를 위해, 위치관련정보 서비스장치(100)는, 다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 기지국(동일 기지국ID)에 대해 접속시간 차이가 임계접속시간(T_diff) 이내이고 이동속도의 차이가 임계이동속도(V_diff) 이내인 단말을 하나의 단말군(Cluster)으로 분류할 수 있다(S100).To this end, the location-related
그리고, 위치관련정보 서비스장치(100)는, 분류한 단말군 별로 평균 이동속도를 계산하여, 단말군 별 데이터(접속시간/기지국ID/군ID/단말개수/평균 이동속도)를 생성할 수 있다.In addition, the location-related
이에, 위치관련정보 서비스장치(100)는, 단말군 별 데이터를 기반으로, 각 통신접속장치 즉 기지국 중 평균 이동속도가 임계 속도(V_avg) 이상인 단말군이 하나 이상 존재하는 기지국을, 도로 상의 커버리지를 서비스하는 기지국(이하, 도로 기지국)으로 자동 구분할 수 있다(S110).Accordingly, the location-related
또한 본 발명의 위치관련정보 서비스장치의 동작 방법에 따르면, 위치관련정보 서비스장치(100)는, S110단계에서 구분한 도로 상의 커버리지를 서비스하는 통신접속장치(기지국) 즉 도로 기지국에 대하여, 도로 기지국에 존재하는 단말군 별 단말 개수를 기준으로 서비스하는 도로의 종류를 버스차선 및 일반차선으로 구분할 수 있다(S120).In addition, according to the method of operating the location-related information service apparatus of the present invention, the location-related
예를 들면, 위치관련정보 서비스장치(100)는, 도로 기지국 별로, 도로 기지국에 존재하는 각 단말군의 단말 개수를 확인하여 단말 개수가 N개 이상인 단말군이 존재하면, 해당 도로기지국이 서비스하는 도로의 종류를 버스차선으로 구분할 수 있다.For example, the location-related
반면, 위치관련정보 서비스장치(100)는, 도로 기지국 별로, 도로 기지국에 존재하는 각 단말군의 단말 개수를 확인하여 단말 개수가 N개 이상인 단말군이 존재하지 않거나 단말 개수가 N개 미만이고 2 이상인 단말군 만 존재하면, 해당 도로기지국이 서비스하는 도로의 종류를 일반차선으로 구분할 수 있다.On the other hand, the location-related
그리고, 위치관련정보 서비스장치(100)는, 버스차선에 대해서는 존재하는 단말군(N개 이상의 단말개수를 갖는 단말군)의 평균 이동속도를 이용하여 버스차선속도를 시간대 별로 계산할 수 있으며, 일반차선에 대해서는 존재하는 단말군(N개 미만 및 2 이상인 단말군) 중 기 설정된 도보속도(예: 3km/h시속) 이상의 단말군의 평균 이동속도를 이용하여 일반차선속도를 시간대 별로 계산할 수 있다(S130).In addition, the location-related
전술의 예 외에도, 본 발명의 위치관련정보 서비스장치(100)는, 전술의 생성한 위치정보 및 이동경로를 기반으로, 위치기반 서비스에 활용될 다양한 종류 및 형태의 위치관련 데이터를 생성할 수 있을 것이다.In addition to the above examples, the location-related
이상, 본 발명에 따르면, 비측위 기반의 위치 측정 기술(예: 기지국 기반 위치측정 방식)에서, 위치 측정 결과의 신뢰도를 획기적으로 향상시키고 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등)를 생성할 수 있다.As described above, according to the present invention, in a non-positioning-based location measurement technology (e.g., a base station-based location measurement method), the reliability of the location measurement result is significantly improved and highly reliable location-related data (e.g., mobile Route, lane-specific speed, etc.) can be created.
이로 인해, 본 발명에서는, 신뢰도 높은 위치 측정 결과 도출(생성)을 가능하게 하고 더 나아가 다양한 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등) 생성을 실현함으로써, 이를 활용하는 위치기반 서비스의 성능 향상의 효과까지 기대할 수 있다.For this reason, in the present invention, it is possible to derive (generate) highly reliable location measurement results, and further, by realizing the generation of highly reliable location-related data (e.g., movement route, speed per lane, etc.) to be used for various location-based services, The effect of improving the performance of location-based services using this can be expected.
본 발명의 일 실시예에 따른 위치관련정보 서비스장치의 동작 방법은, 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.A method of operating a location-related information service apparatus according to an embodiment of the present invention may be implemented in the form of program commands that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those produced by a compiler but also high-level language codes that can be executed by a computer using an interpreter or the like. The above-described hardware device may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.
지금까지 본 발명을 바람직한 실시 예를 참조하여 상세히 설명하였지만, 본 발명이 상기한 실시 예에 한정되는 것은 아니며, 이하의 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 또는 수정이 가능한 범위까지 본 발명의 기술적 사상이 미친다 할 것이다.Although the present invention has been described in detail with reference to preferred embodiments so far, the present invention is not limited to the above-described embodiments, and the technical field to which the present invention belongs without departing from the gist of the present invention claimed in the following claims. Anyone of ordinary skill in the art will say that the technical idea of the present invention extends to the range in which various modifications or modifications are possible.
본 발명의 위치관련정보 서비스장치 및 위치관련정보 서비스장치의 동작 방법에 따르면, 비측위 기반의 위치 측정 기술에서, 단말의 위치 측정 시 신뢰도를 획기적으로 향상시키고 위치기반 서비스에 활용될 신뢰도 높은 위치관련 데이터(예: 이동경로, 차선 별 속도 등)를 생성할 수 있는 점에서, 기존 기술의 한계를 뛰어 넘음에 따라 관련 기술에 대한 이용만이 아닌 적용되는 장치의 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있는 발명이다.According to the operation method of the location-related information service device and the location-related information service device of the present invention, in the non-positioning-based location measurement technology, the reliability of the location of the terminal is significantly improved, and the reliability of the location-related information service device is highly reliable. In terms of being able to generate data (e.g., travel route, speed of each lane, etc.), as it goes beyond the limitations of existing technology, not only the use of related technology, but also the possibility of marketing or sales of applied devices is sufficient. It is an invention that has industrial applicability because it can be implemented clearly in reality.
100 : 위치관련정보 서비스장치
110 : 위치정보생성부 120 : 이동경로생성부
130 : 장치분류부 140 : 차선속도계산부100: location-related information service device
110: location information generation unit 120: movement path generation unit
130: device classification unit 140: lane speed calculation unit
Claims (14)
상기 단말에 대해 예측되는 위치를 트래킹(Tracking)하여 도출되는 각 위치 별 머문시간을 근거로, 상기 단말에 대한 이동경로를 생성하는 이동경로생성부를 포함하며;
상기 위치정보생성부는,
상기 단말의 각 수집 데이터 내 통신접속장치 중 상기 단말의 이동속도를 기반으로 판단되는 비정상 접속의 통신접속장치를 제외한 후, 상기 단말의 각 수집 데이터 내 통신접속장치의 위치를 상기 단말의 위치로 예측하는 위치관련정보 서비스장치.A location information generator configured to generate location information predicting the location of the terminal based on collected data of the terminal collected for network operation; And
And a movement path generator configured to generate a movement path for the terminal based on a stay time for each location derived by tracking a position predicted for the terminal;
The location information generation unit,
After excluding the communication access device of abnormal connection determined based on the moving speed of the terminal among the communication access devices in each collected data of the terminal, the location of the communication access device in each collected data of the terminal is predicted as the location of the terminal Location-related information service device.
상기 위치정보생성부는,
상기 수집 데이터로부터 상기 단말이 접속한 통신접속장치 및 접속시간을 파악하고, 연속된 2 이상의 수집 데이터 간 통신접속장치가 동일한 경우 상기 연속된 2 이상의 수집 데이터 간 접속시간 차이를 상기 통신접속장치의 커버리지에 머문시간으로 계산하는 것을 특징으로 하는 위치관련정보 서비스장치.The method of claim 1,
The location information generation unit,
The communication access device and access time to which the terminal is connected are identified from the collected data, and when the communication access device between two or more consecutive collected data is the same, the difference in access time between the two or more consecutive collected data is determined by the coverage of the communication access device. Location-related information service device, characterized in that calculating the time spent in.
상기 위치정보에는,
상기 단말의 식별자, 상기 단말이 접속하고 있는 통신접속장치의 식별자 및 접속시간, 상기 단말의 예측된 위치, 상기 수집 데이터를 근거로 계산된 이동속도 및 상기 예측된 위치에 머문시간이 포함되는 것을 특징으로 하는 위치관련정보 서비스장치.The method of claim 1,
In the location information,
The identifier of the terminal, the identifier and access time of the communication access device to which the terminal is connected, the predicted position of the terminal, a movement speed calculated based on the collected data, and a dwell time at the predicted position are included. Location-related information service device.
상기 이동경로생성부는,
상기 단말의 위치정보에서 파악되는 예측 위치 별 머문시간을 근거로, 각 예측 위치 중 앵커링 포인트(Anchoring Point)를 분류하는 것을 특징으로 하는 위치관련정보 서비스장치.The method of claim 1,
The movement path generation unit,
A location-related information service apparatus, characterized in that, based on the dwell time for each predicted location identified from the location information of the terminal, an anchoring point among each predicted location is classified.
상기 이동경로생성부는,
상기 단말의 각 예측 위치 중 상기 앵커링 포인트 외 나머지 예측 위치를 연결하여 직선단위 세그먼트(Trace_Line_Segment)로 세분화하고,
상기 직선단위 세그먼트 별로 도로(map) 상의 가장 가까운 좌표에 맵핑시켜, 도로 상의 이동경로 직선단위 세그먼트(Map_Line_Segment)로 생성하고,
상기 생성한 각 도로 상의 이동경로 직선단위 세그먼트 및 상기 앵커링 포인트를 연결하여, 상기 단말에 대한 이동경로를 생성하는 것을 특징으로 하는 위치관련정보 서비스장치.The method of claim 4,
The movement path generation unit,
Among the predicted positions of the terminal, the remaining predicted positions other than the anchoring point are connected and subdivided into a straight line segment (Trace_Line_Segment),
By mapping the linear unit segment to the nearest coordinate on the road (map), the movement path on the road is generated as a linear unit segment (Map_Line_Segment),
A location-related information service device, characterized in that for generating a movement path for the terminal by connecting the generated movement path straight line segment and the anchoring point on each road.
다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 통신접속장치에 대한 접속시간 및 이동속도를 기준으로 상기 다수의 단말 중 단말군을 분류하고,
평균 이동속도가 임계 속도 이상인 단말군이 하나 이상 존재하는 통신접속장치를, 도로 상의 커버리지를 서비스하는 통신접속장치로 구분하는 장치구분부를 더 포함하는 것을 특징으로 하는 위치관련정보 서비스장치.The method of claim 3,
Using the location information generated for each of the plurality of terminals, the terminal group among the plurality of terminals is classified based on the access time and movement speed for the same communication access device,
A location-related information service device, further comprising: a device classifying unit for classifying a communication access device in which at least one terminal group having an average moving speed equal to or greater than the threshold speed exists, into a communication access device serving coverage on a road.
상기 도로 상의 커버리지를 서비스하는 통신접속장치에 대하여, 상기 통신접속장치에 존재하는 단말군 별 단말 개수를 기준으로 서비스하는 도로의 종류를 버스차선 및 일반차선으로 구분하고,
버스차선에 대해서는 단말군의 평균 이동속도를 이용하여 버스차선속도를 계산하며, 일반차선에 대해서는 단말군 중 기 설정된 도보속도 이상의 단말군의 평균 이동속도를 이용하여 일반차선속도를 계산하는 차선속도계산부를 더 포함하는 것을 특징으로 하는 위치관련정보 서비스장치.The method of claim 6,
For the communication access device that serves the coverage on the road, the type of the service road is divided into bus lanes and general lanes based on the number of terminals for each terminal group existing in the communication access device,
For bus lanes, the bus lane speed is calculated using the average moving speed of the terminal group, and for general lanes, the normal lane speed is calculated using the average moving speed of the terminal group above the preset walking speed among the terminal groups. Location-related information service device, characterized in that it further comprises a unit.
상기 단말에 대해 예측되는 위치를 트래킹(Tracking)하여 도출되는 각 위치 별 머문시간을 근거로, 상기 단말에 대한 이동경로를 생성하는 이동경로생성단계를 포함하며;
상기 위치정보생성단계는,
상기 단말의 각 수집 데이터 내 통신접속장치 중 상기 단말의 이동속도를 기반으로 판단되는 비정상 접속의 통신접속장치를 제외한 후, 상기 단말의 각 수집 데이터 내 통신접속장치의 위치를 상기 단말의 위치로 예측하는 위치관련정보 서비스장치의 동작 방법.A location information generation step of generating location information by predicting the location of the terminal based on the collected data of the terminal collected for network operation; And
And a movement path generation step of generating a movement path for the terminal based on the stay time for each location derived by tracking the predicted position for the terminal;
The location information generation step,
After excluding the communication access device of abnormal connection determined based on the moving speed of the terminal among the communication access devices in each collected data of the terminal, the location of the communication access device in each collected data of the terminal is predicted as the location of the terminal How to operate the location-related information service device.
상기 위치정보생성단계는,
상기 수집 데이터로부터 상기 단말이 접속한 통신접속장치 및 접속시간을 파악하고, 연속된 2 이상의 수집 데이터 간 통신접속장치가 동일한 경우 상기 연속된 2 이상의 수집 데이터 간 접속시간 차이를 상기 통신접속장치의 커버리지에 머문시간으로 계산하는 것을 특징으로 하는 위치관련정보 서비스장치의 동작 방법.The method of claim 8,
The location information generation step,
The communication access device and access time to which the terminal is connected are determined from the collected data, and when the communication access device between two or more consecutive collected data is the same, the difference in access time between the two or more consecutive collected data is determined by the coverage of the communication access device. A method of operating a location-related information service device, characterized in that calculating the time spent at.
상기 위치정보에는,
상기 단말의 식별자, 상기 단말이 접속하고 있는 통신접속장치의 식별자 및 접속시간, 상기 단말의 예측된 위치, 상기 수집 데이터를 근거로 계산된 이동속도 및 상기 예측된 위치에 머문시간이 포함되는 것을 특징으로 하는 위치관련정보 서비스장치의 동작 방법.The method of claim 8,
In the location information,
The identifier of the terminal, the identifier and access time of the communication access device to which the terminal is connected, the predicted position of the terminal, a movement speed calculated based on the collected data, and a dwell time at the predicted position are included. How to operate the location-related information service device.
상기 이동경로생성단계는,
상기 단말의 위치정보에서 파악되는 예측 위치 별 머문시간을 근거로, 각 예측 위치 중 앵커링 포인트(Anchoring Point)를 분류하는 것을 특징으로 하는 위치관련정보 서비스장치의 동작 방법.The method of claim 8,
The movement path generation step,
An operating method of a location-related information service apparatus, comprising classifying an anchoring point among each predicted location based on a dwell time for each predicted location identified from the location information of the terminal.
상기 이동경로생성단계는,
상기 단말의 각 예측 위치 중 상기 앵커링 포인트 외 나머지 예측 위치를 연결하여 직선단위 세그먼트(Trace_Line_Segment)로 세분화하고,
상기 직선단위 세그먼트 별로 도로(map) 상의 가장 가까운 좌표에 맵핑시켜, 도로 상의 이동경로 직선단위 세그먼트(Map_Line_Segment)로 생성하고,
상기 생성한 각 도로 상의 이동경로 직선단위 세그먼트 및 상기 앵커링 포인트를 연결하여, 상기 단말에 대한 이동경로를 생성하는 것을 특징으로 하는 위치관련정보 서비스장치의 동작 방법.The method of claim 11,
The movement path creation step,
Among the predicted positions of the terminal, the remaining predicted positions other than the anchoring point are connected and subdivided into a straight line segment (Trace_Line_Segment),
By mapping the linear unit segment to the nearest coordinate on the road (map), the movement path on the road is generated as a linear unit segment (Map_Line_Segment),
The method of operating a location-related information service apparatus, comprising: generating a movement path for the terminal by connecting the generated movement path linear segment on each road and the anchoring point.
다수의 단말 별로 생성한 위치정보를 이용하여, 동일한 통신접속장치에 대한 접속시간 및 이동속도를 기준으로 상기 다수의 단말 중 단말군을 분류하고,
평균 이동속도가 임계 속도 이상인 단말군이 하나 이상 존재하는 통신접속장치를, 도로 상의 커버리지를 서비스하는 통신접속장치로 구분하는 장치구분단계를 더 포함하는 것을 특징으로 하는 위치관련정보 서비스장치의 동작 방법.The method of claim 10,
Using the location information generated for each of the plurality of terminals, the terminal group among the plurality of terminals is classified based on the access time and movement speed for the same communication access device,
A method of operating a location-related information service device, characterized in that it further comprises a device classification step of dividing a communication access device in which at least one terminal group having an average moving speed equal to or greater than the threshold speed exists, into a communication access device that serves coverage on the road. .
상기 도로 상의 커버리지를 서비스하는 통신접속장치에 대하여, 상기 통신접속장치에 존재하는 단말군 별 단말 개수를 기준으로 서비스하는 도로의 종류를 버스차선 및 일반차선으로 구분하고,
버스차선에 대해서는 단말군의 평균 이동속도를 이용하여 버스차선속도를 계산하며, 일반차선에 대해서는 단말군 중 기 설정된 도보속도 이상의 단말군의 평균 이동속도를 이용하여 일반차선속도를 계산하는 차선속도계산단계를 더 포함하는 것을 특징으로 하는 위치관련정보 서비스장치의 동작 방법.The method of claim 13,
For the communication access device that serves the coverage on the road, the type of the service road is divided into bus lanes and general lanes based on the number of terminals for each terminal group existing in the communication access device,
For bus lanes, the bus lane speed is calculated using the average moving speed of the terminal group, and for general lanes, the normal lane speed is calculated using the average moving speed of the terminal group above the preset walking speed among the terminal groups. The method of operating a location-related information service device, characterized in that it further comprises a step.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190160743A KR102205521B1 (en) | 2019-12-05 | 2019-12-05 | Location data service device and control method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190160743A KR102205521B1 (en) | 2019-12-05 | 2019-12-05 | Location data service device and control method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR102205521B1 true KR102205521B1 (en) | 2021-01-19 |
Family
ID=74237499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190160743A KR102205521B1 (en) | 2019-12-05 | 2019-12-05 | Location data service device and control method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102205521B1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2618254B2 (en) * | 1988-02-15 | 1997-06-11 | 本田技研工業株式会社 | Travel route display device |
KR20020077846A (en) * | 2002-08-27 | 2002-10-14 | 주식회사 옵투스 | Apparatus and method for detecting speed of cars |
KR20120029211A (en) * | 2010-09-16 | 2012-03-26 | 에스케이플래닛 주식회사 | System for collecting of traffic information, revision device of valid sampling and method for measurement of each average velocity of group, and recording medium thereof |
KR20150131934A (en) * | 2014-05-15 | 2015-11-25 | 삼성전자주식회사 | System for providing personalization information and device thereof |
-
2019
- 2019-12-05 KR KR1020190160743A patent/KR102205521B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2618254B2 (en) * | 1988-02-15 | 1997-06-11 | 本田技研工業株式会社 | Travel route display device |
KR20020077846A (en) * | 2002-08-27 | 2002-10-14 | 주식회사 옵투스 | Apparatus and method for detecting speed of cars |
KR20120029211A (en) * | 2010-09-16 | 2012-03-26 | 에스케이플래닛 주식회사 | System for collecting of traffic information, revision device of valid sampling and method for measurement of each average velocity of group, and recording medium thereof |
KR20150131934A (en) * | 2014-05-15 | 2015-11-25 | 삼성전자주식회사 | System for providing personalization information and device thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kaiwartya et al. | Geometry-based localization for GPS outage in vehicular cyber physical systems | |
CN102262819B (en) | Method and device for determining real-time passing time of road based on mobile communication network | |
US8818380B2 (en) | System and method for geographically locating a cellular phone | |
US8930123B2 (en) | Systems and methods for determining traffic intensity using information obtained through crowdsourcing | |
CN101098276B (en) | Location-based tuning services method and system for wireless lan devices | |
US20120115475A1 (en) | System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network | |
KR101909365B1 (en) | Route planning method and device for navigation system and storage medium | |
US20220412764A1 (en) | Navigation method and apparatus | |
KR20120029211A (en) | System for collecting of traffic information, revision device of valid sampling and method for measurement of each average velocity of group, and recording medium thereof | |
US20230115290A1 (en) | In-vehicle/out-vehicle cooperation device and method | |
CN105096642A (en) | Real-time bus arrival time prediction method in consideration of GPS data delay effect | |
Yue et al. | Evolution of road traffic congestion control: A survey from perspective of sensing, communication, and computation | |
EP4262262A1 (en) | Radio wave map provision device, and radio wave map acquisition/usage device | |
KR20240032811A (en) | Server, method and computer program for generating traffic information | |
KR102205521B1 (en) | Location data service device and control method thereof | |
EP3010255A1 (en) | Method, system, user terminal and computer programs for estimating user terminal mobile paths through cellular network and map information | |
JP5248220B2 (en) | Method, system and computer program for tracking a moving object | |
CN113706866B (en) | Road jam monitoring method and device, electronic equipment and storage medium | |
CN114286409B (en) | Method, system, device and storage medium for attaching base station to user terminal | |
US11809199B2 (en) | Method and apparatus for predicting demand for personal mobility vehicle and redistributing personal mobility vehicle | |
JP7173287B2 (en) | Edge computing server, control method, and control program | |
JP6521123B1 (en) | Communication control system, communication control method, and program | |
KR102300416B1 (en) | Base station based positioning method and apparatus | |
CN114863711B (en) | Vehicle networking vehicle positioning method and system | |
JP7345001B2 (en) | Server system, vehicle, database creation method, and database creation device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GRNT | Written decision to grant |