KR102205521B1 - Location data service device and control method thereof - Google Patents

Abstract

In a non-positioning-based position measurement technology (e.g., a base station-based position measurement method), disclosed is a technology which can significantly improve reliability of a position measurement result, and generate highly reliable position-related data to be used for position-based services (e.g., movement routes, speed for each lane, and the like). To this end, a position-related information service device comprises a position information generation unit and a movement route generation unit.

Description

Location-related information service device and its operation method {LOCATION DATA SERVICE DEVICE AND CONTROL METHOD THEREOF}

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 ).

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.

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.

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.

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.

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.

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.

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.

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.

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.

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 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).

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 shows a case of measuring the location of a terminal according to a base station-based location measurement method as an example.

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.

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.

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.)

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 information service apparatus 100 that realizes generation (eg, movement route, etc.).

Hereinafter, a location-related information service apparatus 100 according to an embodiment of the present invention will be described in detail with reference to FIG. 3.

As shown in FIG. 3, the location-related information service apparatus 100 according to an embodiment of the present invention includes a location information generation unit 110 and a movement path generation unit 120.

Furthermore, the location-related information service apparatus 100 of the present invention may further include a device classifying unit 130 and a lane speed calculating unit 140.

In addition to the above-described configuration, the location-related information service apparatus 100 of the present invention uses a communication function with each terminal 10 and data (information) generated by the location-related information service apparatus 100. The configuration of the communication unit 150 substantially in charge of communication with various external NW devices 20, such as a DB server that provides data (information) required by the server or location-related information service device 100 can do.

Here, the communication unit 150 includes, for example, an antenna system, an RF transceiver, at least one amplifier, a tuner, at least one oscillator, a digital signal processor, a codec (CODEC) chipset, and a memory, but is not limited thereto. Any known circuit to be performed may be included.

All or at least a part of the configuration of the location-related information service apparatus 100 may be implemented in the form of a hardware module or a software module, or a combination of a hardware module and a software module.

Here, the software module may be understood as, for example, an instruction executed by a processor that controls an operation in the location-related information service device 100, and such instructions are mounted in a memory in the location-related information service device 100 Will be able to have

As a result, the location-related information service apparatus 100 according to an embodiment of the present invention realizes the method (technology) proposed in the present invention through the above-described configuration, and hereinafter, the location-related information service apparatus ( 100) Each of my components will be described in more detail.

The location information generation unit 110 performs a function of generating location information predicting the location of the terminal based on the collected data of the terminal collected for network operation.

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.

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.

That is, the location information generation unit 110 may generate location information that predicts the location of the terminal for each terminal based on data collected for each terminal (eg, Call_log) collected for network operation.

In addition, such collected data may be collected periodically or may be collected aperiodically.

Hereinafter, an embodiment of generating location information for the terminal 10 will be described by referring to the reference number of the terminal 10.

Specifically, the location information generation unit 110 identifies a communication access device (hereinafter referred to as a base station) to which the terminal 10 is connected from the collected data of the terminal 10, and identifies the communication access device, that is, a representative of the connected base station. The location (eg, representative coordinates) can be predicted as the location of the terminal 10.

Accordingly, the location information generation unit 110 may predict the location of the terminal 10 (the representative location of the access base station) at the time of collection, for each collected data collected for the terminal 10.

At this time, the location information generation unit 110 calculates the moving speed of the terminal 10 by using the communication access device to which the terminal 10 is connected, that is, the base station and the access time identified from the collected data of the terminal 10, A communication access device (hereinafter, referred to as an abnormal access base station) determined based on the moving speed of the terminal 10 is excluded when predicting the location of the terminal 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.

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.

Accordingly, the location information generation unit 110, for each of the collected data collected for the terminal 10, is a communication access device identified from the collected data, that is, a specific communication access device (a specific base station) and a specific base station to be predicted. The moving speed can be calculated using the distance and connection time between communication access devices (base stations) to which the terminal 10 is connected.

For example, the location information generator 110 includes a specific base station (e.g., base station a) and access time determined from the data collected this time, and a base station (e.g., base station b) and access determined from the data collected before the D time. Using the time and the distance between the locations of base station a and base station b that can be identified in the network configuration information (e.g., the location of the base station or the representative location of the base station), the terminal 10 is The movement speed up to the time when the collected data is collected can be calculated, and the calculated movement speed can be included in the location information of the terminal 10 generated from the collected data.

At this time, the location information generation unit 110, for each collected data collected for the terminal 10, if the movement speed calculated as described above exceeds a preset abnormal speed (V_max), that is, a specific communication access device to be predicted A specific base station identified from the collected data can be determined as a communication access device with abnormal access, that is, a remote access base station.

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.

Accordingly, the location information generation unit 110 moves the terminal 10 in the process of predicting the location of the terminal 10 (the representative location of the access base station) at the time of collection, for each collected data collected for the terminal 10 It is possible to exclude abnormal access base stations at a distance determined based on speed when predicting a location.

As described above, the location information generation unit 110, for each terminal, uses the movement speed of the terminal to remove the abnormal access base station in the distance, and then locates the location in a snapshot method using the representative location of the access base station. It is predictable.

In addition, the location information generation unit 110 determines the communication access device (base station) and the connection time to which the terminal 10 is connected from the collected data for the terminal 10, and connects communication between two or more consecutive collected data. If the devices (base stations) are the same (same base station ID), the difference in access time between two or more consecutive collected data can be calculated as the time spent in the coverage of the communication access device (base station).

That is, the location information generation unit 110 maintains access to the same base station by tracking the communication access device (base station) and access time identified from the collected data for each collected data collected for the terminal 10 And calculate the stay time, and the calculated stay time may be included in the location information of the terminal 10 generated from the collected data this time.

Accordingly, the location information of the terminal 10 generated by the location information generation unit 110 for each collected data includes the identifier of the terminal 10 and the identifier of the communication access device (base station) to which the terminal 10 is connected (base station ID). ) And access time, the predicted position of the terminal 10 (the representative position of the access base station), the moving speed, and the time of staying at the predicted position.

As described above, the location information generation unit 110, for each terminal, for each collected data of the terminal, in the information in the collected data (identifier of the terminal 10 / access base station ID / access time), excluding abnormal access base stations at a distance. Afterwards, it is possible to generate location information in the form of additionally including a location (representative location of an access base station), a movement speed, and a stay time predicted by a snap-shot method.

The movement path generation unit 120 is responsible for generating a movement path for the terminal 10 based on the stay time for each position derived by tracking the position predicted for the terminal 10. .

Specifically, the movement path generation unit 120, on the basis of the staying time for each predicted position identified from the location information of the terminal 10 generated by the location information generating unit 110, the anchoring point ( Anchoring Point).

For example, the movement path generator 120 may calculate T_stay for each predicted location by summing the stay time for each predicted location from each location information generated by the location information generator 110.

Accordingly, the movement route generation unit 120 determines a predicted position in which the calculated stay time T_stay of each predicted position is equal to or greater than a preset time value T_stationery and a communication access device (base station) corresponding thereto. It is possible to classify as an anchoring point that has little motion and has stayed for a long time, and classify the other predicted positions other than the anchoring point among each predicted position and a communication access device (base station) corresponding thereto as a position while the terminal 10 is moving.

Thereafter, the movement path generation unit 120 determines the remaining predicted positions other than the above-described anchoring point, that is, the predicted position during movement, among each predicted position identified from each position information of the terminal 10 generated by the position information generating unit 110. Connect it and subdivide it into a straight line segment (Trace_Line_Segment).

In addition, the movement route generation unit 120 maps the segmented linear unit segments to the nearest coordinates on a road map as described above, and generates a movement route linear unit segment (Map_Line_Segment) on the road.

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.

Accordingly, the movement path generation unit 120 generates a movement path for the terminal 10 by connecting the movement path straight line segment on each road generated as described above and the previously classified anchoring points.

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.

As described above, the movement path generation unit 120 may generate a movement path (model) for each terminal.

Further, the location-related information service apparatus 100 of the present invention, in particular, the location information generation unit 110, when the movement path for the terminal 10 is generated as described above, is generated for each collected data for the terminal 10 The predicted position within each position information may be updated as a linear segment (coordinate) of the movement path on the road each mapped above, and further, the movement speed after the predicted position update may also be updated based on the predicted position update.

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.

Furthermore, the location-related information service apparatus 100 of the present invention, in particular, the location information generation unit 110, follows the non-location-based location measurement technology (eg, a base station-based location measurement method), but the mobile terminal with high reliability Since the path can be created, even when the collected data is not collected, the position at the time point at which the location is to be estimated can be calculated.

For example, the location-related information service apparatus 100 of the present invention, in particular the location information generation unit 110, includes a time point to be estimated in a movement route model including a time point at which the location of the terminal 10 is to be estimated and It is also possible to select the two closest predicted positions (coordinates), and calculate the position of the viewpoint to be estimated using the moving speed of the terminal 10 that has moved the two predicted positions (coordinates).

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 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.

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.

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.

Furthermore, the location-related information service apparatus 100 of the present invention can realize a function of generating various location-related data to be used for a location-based service based on the above-described generated location information and a movement path.

As an example, the location-related information service apparatus 100 of the present invention is location-related data to be used for location-based services, and can generate data that distinguishes a base station serving coverage on a road among communication access devices (base stations). have.

The device classifier 130 provided for this classifies a terminal group among a plurality of terminals based on the access time and movement speed for the same communication access device (base station) using the location information generated for each of the plurality of terminals. , A communication access device (base station) in which at least one terminal group having an average moving speed equal to or higher than the threshold speed exists may be classified as a communication access device (base station) that serves coverage on the road.

Specifically, the location-related information service apparatus 100 of the present invention attempts to classify a terminal moving at a speed similar to a vehicle (eg, a bus) on which a plurality of terminals (users) rides into one terminal group.

To this end, the device classifier 130 uses the location information generated for each of a plurality of terminals, and the difference in access time for the same base station (same base station ID) is within the critical access time (T_diff) and the difference in movement speed is critical. A terminal within a movement speed (V_diff) can be classified into one terminal group (Cluster).

In addition, the device classifier 130 may calculate an average moving speed for each classified terminal group, and generate data for each terminal group (access time/base station ID/group ID/number of terminals/average moving speed).

Accordingly, the device classifier 130 provides a service coverage on the road to a base station in which at least one terminal group having an average moving speed of the base station is greater than or equal to the threshold speed (V_avg), based on the data for each terminal group. It can be classified as a base station (hereinafter referred to as a road base station).

In addition, as another example, the location-related information service apparatus 100 of the present invention may generate data on the speed of each lane as location-related data to be used for a location-based service.

The lane speed calculation unit 140 determines the types of roads to be serviced based on the number of terminals for each terminal group existing in the road base station with respect to a communication access device (base station) that serves coverage on the road, that is, a road base station. It can be classified as

For example, the lane speed calculation unit 140 checks the number of terminals of each terminal group existing in the road base station for each road base station, and if there is a terminal group having N or more terminals, the road base station serves The type can be classified by bus lane.

On the other hand, the lane speed calculation unit 140 checks the number of terminals of each terminal group existing in the road base station for each road base station, and there is no terminal group having N or more terminals or terminals having less than N terminals and 2 or more. If there is only a county, the types of roads served by the road base station can be classified into general lanes.

In addition, the lane speed calculation unit 140 may calculate the bus lane speed for each time slot by using the average moving speed of the existing terminal groups (terminal groups having N or more terminals) for the bus lane, and for the general lane The general lane speed can be calculated for each time zone by using the average moving speed of a terminal group having a preset walking speed (eg, 3 km/h per hour) or higher among the existing terminal groups (groups of less than N and 2 or more).

In addition to the above examples, the location-related information service apparatus 100 of the present invention can generate various types and types of location-related data to be used for location-based services based on the above-generated location information and movement path. will be.

Furthermore, the location-related information service apparatus 100 of the present invention uses the location information/movement route and various location-related data of the terminal generated as described above to improve the terminal location prediction accuracy and predict the moving destination (anchoring point). , It is possible to enable a variety of location-based services, such as support for services that require moving speed data of the terminal, support for services requiring speed data for expressways/buses, and automatic optimization of base stations according to the moving speed of the terminal.

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.

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.

For convenience of explanation, in the same manner as the description with reference to FIG. 3, reference numerals of the location-related information service apparatus 100 will be described.

First, referring to FIG. 4, according to the operating method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 collects data for network operation for each terminal (S10).

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.

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.

And according to the operation method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 predicts the location of the terminal for each terminal based on the collected data (eg, Call_log) for each terminal. Can be generated (S20, S30).

Hereinafter, an embodiment of generating location information for the terminal 10 will be described by referring to the reference number of the terminal 10.

Specifically, according to the operating method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 includes a communication connection apparatus connected to the terminal 10 from the collected data of the terminal 10 (hereinafter, Base station), and performs a prediction process of predicting the location of the terminal 10 as the location of the communication access device, that is, a representative location (eg, representative coordinates) of the connected base station (S20).

More specifically, the location-related information service device 100 is, for each collected data collected for the terminal 10, a communication access device identified from the collected data, that is, a specific communication access device (specific base station) to be targeted for location prediction. And the movement speed may be calculated using the distance and access time between communication access devices (base stations) to which the terminal 10 is connected before a specific base station.

For example, the location-related information service apparatus 100 includes a specific base station (eg, base station a) and access time determined from the data collected this time, and a base station (eg, base station b) determined from the data collected before the D time, and When using the access time and the distance between the locations of base stations a and b that can be identified in the network configuration information (eg, the location of the base station or the representative location of the base station), the time when the terminal 10 collects data collected before the D time You can calculate the moving speed up to the point at which the collected data is collected.

At this time, the location-related information service device 100, for each of the collected data collected for the terminal 10, if the movement speed calculated as described above exceeds a preset abnormal speed (V_max), a specific communication access device to be predicted That is, a specific base station identified from the collected data can be determined as a communication access device with abnormal access, that is, a remote access base station.

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.

Thus, the location-related information service apparatus 100, for each of the collected data collected for the terminal 10, in the process of predicting the location of the terminal 10 (representative location of the access base station) at the time of collection It is possible to exclude abnormal access base stations at a distance determined based on the movement speed when predicting the location.

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).

In addition, the location-related information service device 100 identifies the communication access device (base station) and the access time to which the terminal 10 is connected from the collected data for the terminal 10, and communicates between two or more consecutive collected data. If the access device (base station) is the same (same base station ID), the difference in access time between two or more consecutive collected data can be calculated as the time spent in the coverage of the communication access device (base station).

That is, the location-related information service device 100 tracks the communication access device (base station) and access time identified from the collected data this time for each collected data collected for the terminal 10 to establish access to the same base station. You can keep and calculate your stay.

Accordingly, according to the operating method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 may generate location information of the terminal 10 by performing a location prediction process of the terminal 10 in S20. In this way, location information is generated for each terminal (S30).

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.

And according to the operation method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 may generate a movement path of each terminal based on the location information for each terminal generated in step S30 (S40). ).

Continuing to describe the terminal 10 in detail, the location-related information service apparatus 100, based on the staying time for each predicted location identified from the location information of the terminal 10, is an anchoring point ( Anchoring Point).

For example, the location-related information service apparatus 100 may calculate T_stay for each predicted location by summing the stay time for each predicted location from each location information generated in step S30.

Accordingly, the location-related information service apparatus 100 includes a predicted location in which the calculated stay time (T_stay) of each predicted location is equal to or greater than a preset time value (T_stationery) and a communication access device (base station) corresponding thereto to the terminal 10 ) Is classified as an anchoring point that has little movement and has stayed for a long time, and the other predicted positions other than the anchoring point among each predicted position, and a communication access device (base station) corresponding thereto may be classified as a position while the terminal 10 is moving.

Thereafter, the location-related information service apparatus 100 connects the predicted positions other than the above-described anchoring point among the predicted positions identified from each position information of the terminal 10, that is, the predicted position during movement, and this ).

In addition, the location-related information service apparatus 100 maps the segmented linear unit segments to the nearest coordinates on a road map as described above, and generates a moving route linear unit segment (Map_Line_Segment) on the road.

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.

Accordingly, the location-related information service apparatus 100 generates a movement path for the terminal 10 by connecting the movement path straight line segment on each road created as described above and the previously classified anchoring point (S40).

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.

As described above, the location-related information service apparatus 100 may generate a movement path (model) for each terminal (S40).

Further, according to the operating method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100, when the movement path for the terminal 10 is generated as described above (S40), the terminal 10 For example, the predicted position in each location information generated for each collected data can be updated as a straight line segment (coordinate) of the movement path on the road each mapped above, and further, the movement speed after the predicted position update is also updated based on the predicted position update. Can do it (S50).

Furthermore, according to the operating method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 is a highly reliable terminal, even though it follows a non-location-based location measurement technology (eg, a base station-based location measurement method). Since it is possible to create the location information/movement route of, it is possible to provide additional location-based services based on this (S60).

For example, according to the operation method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 is to be estimated from a movement path model including a time point at which the location of the terminal 10 is to be estimated. Two predicted positions (coordinates) closest to the viewpoint may be selected, and the position of the viewpoint to be estimated may be calculated using the moving speed of the terminal 10 that has moved the two predicted positions (coordinates) (S60).

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.

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.

Specifically, according to the operating method of the location-related information service apparatus of the present invention, the location-related information service apparatus 100 is a terminal moving at a speed similar to a vehicle (eg, a bus) on which a plurality of terminals (users) ride. Can be classified into one terminal group.

To this end, the location-related information service apparatus 100 uses the location information generated for each of a plurality of terminals, and the difference in access time for the same base station (same base station ID) is within the critical access time (T_diff) and the difference in movement speed. A terminal within the threshold movement speed (V_diff) can be classified into one terminal cluster (S100).

In addition, the location-related information service apparatus 100 may calculate an average moving speed for each classified terminal group, and generate data for each terminal group (access time/base station ID/group ID/number of terminals/average moving speed). .

Accordingly, the location-related information service apparatus 100 determines, based on the data for each terminal group, a base station in which at least one terminal group having an average moving speed of the base station is greater than or equal to a threshold speed (V_avg). It can be automatically classified as a base station (hereinafter, road base station) serving (S110).

In addition, according to the method of operating the location-related information service apparatus of the present invention, the location-related information service apparatus 100 provides a communication access device (base station) that serves the coverage on the road divided in step S110, that is, a road base station. The types of roads to be serviced based on the number of terminals for each terminal group in the terminal group may be classified into bus lanes and general lanes (S120).

For example, the location-related information service apparatus 100 checks the number of terminals of each terminal group existing in the road base station for each road base station, and if there is a terminal group having N or more terminals, the road base station serves The type of road can be divided into bus lanes.

On the other hand, the location-related information service apparatus 100 checks the number of terminals of each terminal group existing in the road base station for each road base station, and there is no terminal group having N or more terminals or the number of terminals is less than N and 2 If only the above terminal group exists, the type of road serviced by the road base station can be classified as a general lane.

In addition, the location-related information service apparatus 100 can calculate the bus lane speed for each time slot using the average moving speed of the existing terminal group (terminal group having N or more terminals) for the bus lane, and the general lane For, the general lane speed can be calculated for each time zone by using the average moving speed of a terminal group having a preset walking speed (eg, 3 km/h/h) or higher among the existing terminal groups (terminal groups less than N and 2 or more) (S130 ).

In addition to the above examples, the location-related information service apparatus 100 of the present invention can generate various types and types of location-related data to be used for location-based services based on the above-generated location information and movement path. will be.

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.

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: 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)

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. 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. 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. 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. 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. 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. 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. 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.

Images