KR101014921B1 - Apparatus and method for presuming movement route of mobile communication terminal by producing data in mobile communication network - Google Patents

Abstract

The present invention relates to a method and apparatus for estimating a moving path of a mobile terminal using data generated in a mobile communication network. The method for estimating a moving path of a mobile terminal using data generated in a mobile communication network according to the present invention includes a mobile communication network. Extracting data continuously generated for a predetermined time from, and calculating coordinates of each mobile terminal based on the extracted data; Extracting multiple points of the base station or repeater where the first data and the last data of the extracted data are generated, and selecting a start list and an end list from the extracted multi points; Searching for a plurality of candidate paths that are movable from each multipoint included in the start list to each multipoint included in the end list; Generating start points, end points, and split points on the searched candidate paths based on the number of data; Associating the calculated coordinates of each mobile terminal with the points on the generated candidate path and summing the distances of the corresponding terminal coordinates and the points on the candidate path; And selecting a candidate path having the smallest summed distance as a moving path of the mobile terminal.

In addition, the present invention comprises the steps of extracting a plurality of data generated in a single occurrence in the mobile communication network; Extracting multiple points of a total of two base stations or repeaters that have recently generated data from the extracted data, and selecting a start list and an end list from the extracted multiple points, respectively; Searching for a plurality of candidate paths that are movable from each multipoint included in the start list to each multipoint included in the end list; Calculating a distance of each searched candidate path; And selecting the candidate path having the smallest calculated distance as the movement path of the mobile terminal.

Multipoint, Candidate Path, Start Multipoint Set, End Multipoint Set, Split Point

Description

Method and apparatus for estimating movement path of mobile terminal using data generated in mobile communication network {APPARATUS AND METHOD FOR PRESUMING MOVEMENT ROUTE OF MOBILE COMMUNICATION TERMINAL BY PRODUCING DATA IN MOBILE COMMUNICATION NETWORK}

The present invention relates to a mobile path analysis technology of a wireless communication terminal, and more particularly, to a method and apparatus for estimating a mobile path of a mobile terminal based on data generated in a mobile communication network and multiple points of a base station.

Today, standards for mobile wireless communications are in place, and the communications infrastructure that supports them continues to grow, along with advances in technology for hardware and software to achieve them. Due to this development, subscribers are provided with more various services through mobile communication systems.

One such service is the traffic information service. That is, subscribers may be provided with a traffic guidance service to their destination using the navigation function of the mobile terminal. In addition, the traffic guidance service is further evolved to provide a user with traffic information including whether or not there is a traffic jam on a particular road.

In order to provide such traffic information to the user, conventionally, a measuring device such as a camera was installed around the road to measure the position and speed of the vehicle. However, this method requires installation of a measuring device for each road to be monitored, and thus requires installation cost and management manpower. Furthermore, it is impossible to measure traffic information for all road sections in the country.

On the other hand, as a mobile terminal equipped with a GPS receiver is spreading, location information measured by a GPS receiver of the mobile terminal is received by an application server of a mobile communication network, and the application server receives the surrounding traffic information based on the location information. A method of analysis has been disclosed. However, a mobile communication terminal with a built-in GPS receiver does not belong to the majority of terminal groups used by mobile subscribers, and thus there is a certain limit in performing a traffic analysis based on the method.

As an alternative, a method of analyzing traffic information around a mobile terminal based on data generated in a mobile communication network has been proposed. However, since the method estimates the moving path of the mobile terminal based only on the base station identification information, it may cause a problem that it is difficult to accurately predict the estimated path of the mobile terminal. That is, due to the movement path of the mobile terminal that is not accurately predicted, the traffic information around the mobile terminal may be incorrectly calculated.

The present invention has been devised to solve the above problems, and provides a method and apparatus for estimating a mobile path of a mobile terminal based on data generated in a multi-point mobile communication network generated based on a service area of a base station or repeater. There is a purpose.

Another object of the present invention is to provide a method and apparatus for more accurately calculating the traffic information around the mobile terminal based on the estimated movement path of the mobile terminal.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

In order to achieve the above object, a method of estimating a movement path of a mobile terminal using data generated in a mobile communication network according to the first aspect of the present invention includes: (a) extracting data continuously generated for a predetermined time from a mobile communication network; Calculating the coordinates of each mobile terminal based on the extracted data; (b) extracting multiple points of the base station or repeater where the first data and the last data are generated from the extracted data, and selecting a start list and an end list from the extracted multiple points; (c) searching for a plurality of candidate paths that are movable from each multipoint included in the start list to each multipoint included in the end list; (d) generating start points, end points, and split points based on the number of data on each searched candidate path; (e) matching the coordinates of each mobile terminal calculated in step (a) with the points on the generated candidate path, and summing the distances of the corresponding terminal coordinates and the points on the candidate path; And (f) selecting a candidate path having the smallest summed distance as a moving path of the mobile terminal.

A method of estimating a movement path of a mobile terminal using data generated in a mobile communication network according to the second aspect of the present invention for achieving the above object includes: (a) extracting a plurality of data generated in a single occurrence in the mobile communication network; step; (b) extracting multiple points of a total of two base stations or repeaters generating recent data from the extracted data, and selecting a start list and an end list from the extracted multipoints, respectively; (c) searching for a plurality of candidate paths that are movable from each multipoint included in the start list to each multipoint included in the end list; (d) calculating a distance of each searched candidate path; And (e) selecting a candidate path having the smallest calculated distance as the movement path of the mobile terminal.

The traffic analysis apparatus according to the third aspect of the present invention for achieving the above object is to extract the multiple points of the base station or repeater, the first data and the last data generated from the data of the mobile communication network continuously generated for a predetermined time, and A multipoint filtering unit for selecting a start list and an end list from the extracted multipoints; A position calculation unit for calculating coordinates of the mobile terminal based on the data; And searching for a plurality of candidate paths that are movable from each of the multiple points included in the start list to each of the multiple points included in the end list, and starting points, endpoints, and points based on the number of data on each of the searched candidate paths. By generating splitting points, the coordinates of the mobile terminal calculated by the position calculation unit correspond to the points on the candidate path, and the corresponding terminal coordinates and the distance between the points on the candidate path are summed to have the smallest summed distance. And a path estimator for selecting a candidate path as a moving path of the mobile terminal.

Traffic analysis apparatus according to the fourth aspect of the present invention for achieving the above object, the extracted multiple points of a plurality of mobile communication network of a single occurrence, a total of two base stations or repeaters for generating the latest data A multipoint filtering unit for selecting a start list and an end list from the extracted multipoints, respectively; And searching for a plurality of candidate paths that can be moved from each of the multiple points included in the start list to each of the multiple points included in the end list, and calculating the distance of each of the candidate paths that have been searched. And a path estimating unit for selecting a moving path of the mobile terminal.

The present invention has the advantage of accurately measuring the traffic speed on a particular road by estimating the movement route for each mobile terminal based on the data generated in the multi-point and the mobile communication network selected based on the service area of the base station or repeater.

In addition, the present invention can be usefully used to calculate traffic information for each road section on a complicated downtown road including a branch section such as an intersection and a U-turn.

In addition, the present invention has the advantage of calculating more accurate traffic information, based on a single occurrence of mobile communication data such as text message transmission and reception data, location registration data.

The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a configuration of a system for estimating a moving path of a mobile terminal using data generated in a mobile communication network according to an embodiment of the present invention.

As shown in FIG. 1, the route estimation system according to an embodiment of the present invention includes a base station 120, a base station controller 130, an exchanger 140, a traffic analysis server 150, an operation server 151, and a road. The map DB 160, the base station / relay DB 165, the multipoint DB 170, the mobile communication data DB 180, and the traffic information DB 190 are included.

The base station 120 is a BTS (Base Station Transceiver Subsystem) or NodeB, and is controlled by the base station controller 130 to transmit and receive radio signals, to encode and decode radio channels, to measure signal strength and quality, to process baseband signals, and to manage radio resources. And self-maintenance functions.

The base station controller 130 is a base station controller (BSC) or a radio network controller (RNC), which allocates and releases radio channels to the mobile station 110, controls transmission output of the mobile station 110 and the base station 120, and inter-cells. Soft handoff and hard handoff determination, transcoding and vocoding, operation and maintenance of the base station 120, etc., one base station controller 130 is a number of base stations 110 ). In particular, the base station controller 130 is a call transmission and reception occurring between the base station 120 and the mobile terminal 110, data collected continuously according to the use of the wireless Internet and location registration of the mobile terminal 110, text message transmission and the like Acquisition of a single collected mobile communication data is transmitted to the operation server 151. In this case, the base station controller 130 may include a round trip delay time (RTD, RTT, PN Phase, Rx-Tx Time Difference), reception field strength (Ec / Io, RSSI), data generation time information, base station identification information, and the like. Obtained from 120 and transmitted to the operation server (151). Preferably, the base station controller 130 receives subcell information (switch range, base station controller range, sector range, FA range, etc.) from the operation server 151 and collects data in the corresponding subcell when collecting mobile communication data. If there is a mobile terminal 110 that generates the data, the mobile terminal 110 acquires data.

Hereinafter, the data collected continuously from the mobile communication network for a predetermined time according to the voice or video call transmission and reception of the wireless terminal, the use of the wireless Internet as intraffic data, the text message transmission and reception in the mobile communication network, of the mobile terminal 110 One-time-occurring data such as location registration data generated during movement will be described as idle data.

The exchange 140 is a mobile switching center (MSC) or a serving GPRS support node (SGSN), and provides an interface function with the base station controller 130 and controls voice calls, data transmission and reception, and various additional services.

The operation server 151 controls the data collection of the base station 120 and the base station controller 130, collects data of the mobile terminal 110 under the control of the traffic analysis server 150 to the traffic analysis server 150 send. Preferably, the operation server 151 receives subcell information (exchange range, base station controller range, base station range, sector range, FA range, etc.) to collect data from the traffic analysis server 150 and belongs to the corresponding subcell range. The base station controller 130 is controlled to receive intraffic data and idle data from the base station controller 130. Such an operation server 151 is preferably installed and operated in the exchange unit.

The road map DB 160 stores road map data, and stores the road map information classified by road type, link type, and attribute type. Table 1 below shows road map data stored in the road map DB 160. The road map DB 160 classifies road map data having different types by assigning schedule identification information (ie, codes) to the road map data. do.

division Item CODE Remarks


By road type Motorway 100 highway 200 General road 300 - 400 Reserved Provincial road 500 General road 600 Three road 700 - Reserved


By link type
Main Line Link (Up Line) 10 Main line link (downline) 20 Link to main line 30 Link within intersection 40 Link to Link 50 Roundabout 60 Highway rest stop link 70 U-turn link 80



By attribute type
Bridge One tunnel 2 - 3 Reserved - 4 Reserved Underground roadway 5 - 6 Reserved Tollgate 7 Road name 8 Overpass 9

In addition, the road map DB 160 may store a unique identification number in each road, link, bridge, tunnel, underground driveway, tollgate, and the like. For example, an identification number of 218_KI0001 may be added to a 1 km section of an uphill starting point of the Gyeongin Expressway. The prefix identifier 218 is information obtained by combining the highway 200, the upward line 10, and the road name 8, and represents road identification information obtained by separating the Gyeongin highway, which is KI0001, by section.

The base station / relay DB 165 stores position information (ie, coordinate information) and antenna azimuth direction information of each base station 120 and the repeater. In addition, the base station / repeater DB 165 stores the area information of the sector of each base station 120.

The multipoint DB 170 stores the multipoint location information of each base station 120 including the intersection information and the multipoint location information of each repeater. In addition, the multi-point DB 170 stores representative multi-point location information of each base station 120 or each repeater from which the intersection information is excluded. In this case, the multi-point DB 170 may separately store or integrate and store the representative multi-point except the intersection and the multi-point including the intersection. The multi-point DB 170 adds the representative multi-point identification code to the representative multi-point when the representative multi-point and the general multi-point are integrated and stored. The representative multipoint is used to estimate the optimal path of the mobile terminal 110 based on idle data, and the multipoint including the intersection is used to estimate the optimal path of the mobile terminal 110 based on intraffic data. Here, the intersection should be understood as a section in which a junction occurs on the road such as a path link between main lines, a link in an intersection, a link road link, a roundabout, a highway break room link, and a U-turn link.

The mobile communication data DB 180 stores intraffic data and idle data generated in a mobile communication network. The intraffic data and idle data include the time of occurrence of the data, round trip delay time information (RTD, RTT, PN Phase, Rx-Tx Time Difference), and received field strength (Ec / Io, RSSI).

The traffic information DB 190 stores traffic information such as a current speed of a specific road and an average speed of an hour calculated based on intraffic data or idle data.

The traffic analysis server 150 receives intraffic data and idle data of the plurality of mobile terminals 110 from the plurality of operation servers 151 and stores them in the mobile communication data DB 180. In this case, the traffic analysis server 150 may filter the received intraffic data and idle data and store them in the mobile communication data DB 180. Specifically, the traffic analysis server 150 estimates the moving speed of the mobile terminal 110 based on a plurality of intraffic data or idle data, and if the predicted moving speed has a speed higher than or equal to a threshold value, the corresponding data. May be determined as data generated by the mobile terminal 110 moving through the moving means (for example, a vehicle) and stored in the mobile communication data DB 180. In addition, the traffic analysis server 150 extracts the intraffic data from the mobile communication data DB 180 at regular intervals (for example, every 5 minutes), the intraffic data, the road map DB 160, the base station / relay DB 165. Traffic information DB (190) by estimating an optimal moving path of the mobile terminal (110) using the data of the multi-point DB (170) and calculating the moving speed of the mobile terminal (110) on the estimated optimal moving path. Store in In addition, the traffic analysis server 150 extracts a predetermined periodic interval (for example, 20 minutes interval) from the mobile communication data DB 180, the idle data and the road map DB 160, the base station / repeater DB 165 and The optimum moving path of the mobile terminal 110 is estimated using the data of the multi-point DB 170, the moving speed of the mobile terminal 110 is calculated based on the optimum moving path, and stored in the traffic information DB 190. .

In addition, the traffic analysis server 150 analyzes the traffic information such as the average speed of each hour, the current average speed, and stores the traffic information DB 190 based on the calculated moving speed.

2 is a flowchart illustrating a method of extracting multiple points on a road based on a service area of a base station in a traffic analysis server according to an embodiment of the present invention.

Referring to FIG. 2, the traffic analysis server 150 extracts location information of a specific base station 120 from a base station / relay DB 165, and extracts road information managed by the base station 120 from the road map DB 160. Extract to (S201). Subsequently, the traffic analysis server 150 extracts the near and reverse multiple points of the road included in the service area of the specific sector of the base station 120 (S203). Here, the multi-point represents a specific point on the road, and each of the multi-points has directionality of up, down, left, and right directions. In this case, the directionality may be expressed as vector information in conjunction with multiple points.

In addition, Near and Reverse multi-points represent any point of the road close to the base station 120, Near multi-point is a specific point of the one-way close to the base station, Reverse multi-point is a specific point of the one-way in the opposite direction of the Near multi-point to be. On the other hand, when the traffic analysis server 150 extracts the Near and Reverse multipoints on a particular road, if the road is one-way, only Near multipoints are extracted on the road.

As shown in Table 1, the traffic analysis server 150 checks the directional information of the extracted multi-point based on the link type of the road map DB 160 and gives directionality to the multi-point.

Next, the traffic analysis server 150 extracts the multi-points for the piers, each road included in the specific sector area of the base station 120 (S205). That is, the traffic analysis server 150 extracts multiple points for each road, such as a highway, a high speed road, an automobile road, a national road, and a local road, in the sector area. Subsequently, the traffic analysis server 150 checks whether an intersection is included on the road included in the specific sector of the base station 120 (S207). The traffic analysis server 150 extracts a multipoint for the intersection when the intersection is included on the road (S209). Multiple points for the intersection may be shared between sectors of the base station 120 within a certain distance (eg, 150m). For example, if a multipoint for an intersection is selected in the α sector of the base station and the selected multipoint is within 150 m with the base station β sector, the multipoint for the intersection is not only extracted as the multipoint of the α sector, but also the β sector. It can also be extracted as multiple points of.

Next, the traffic analysis server 150 selects a plurality of multiple points extracted in steps S201 to S209 as multiple points of the base station 120 and stores the multiple points in the multipoint DB 170 (S211). That is, the traffic analysis server 150 stores the multi-point location information (ie, coordinate information), the base station 120 identifier, and the base station sector information in correspondence and stores them in the multi-point DB 170.

In addition, the traffic analysis server 150 performs a multi-point extraction for the repeater. At this time, the traffic analysis server 150 does not divide the relay service area for each sector, and performs multi-point extraction on the roads of the area that a specific repeater collectively manages in the same manner as in FIG. 2. The traffic analysis server 150 stores the extracted plurality of location information of the multiple points in the multipoint DB 170 in correspondence with the repeater identifier.

3 is a diagram illustrating multiple points of a sector area of a specific base station extracted by a traffic analysis server according to an embodiment of the present invention. For example, FIG. 3 is used to extract multiple points of a base station sector area according to the present invention. Explain how.

Referring to FIG. 3, the traffic analysis server 150 recognizes that there is a road included in the α sector area of the base station 120 having the SL0169KN identifier, and thus, multiples 641 which is an arbitrary point close to the base station 120. Extract points as points and extract 642 as reverse multipoints at any point on the other side of the road. In this case, the traffic analysis server 150 may extract Near multipoints and Reverse multipoints for other roads in addition to a plurality of road types included in a particular sector of the base station 120. That is, the traffic analysis server 150 may extract Near and Reverse multipoints for each road when the service area of the base station 120 includes a highway, a local road, a pier road, an automatic dedicated road, and the like.

In addition, the traffic analysis server 150 recognizes that there are two intersections in the α sector area, and extracts multiple points for each intersection. That is, the traffic analysis server 150 extracts 643, 644, 645, and 646 multiple points for the crossroad intersection, and extracts 647 and 648 for the three-way intersection.

The traffic analysis server 150 associates a total of eight multi-point location information selected in the α sector of the SL0169KN base station 120 with the base station identifier SL0169KN and the sector information α sector to the multi-point DB 170. Save it.

Through the above-described method, the traffic analysis server 150 performs multipoint extraction for each base station 120 or repeater, and stores the extracted information in the multipoint DB 170.

4 is a flowchart illustrating a method of estimating a movement path of a mobile terminal based on intraffic data generated in a mobile communication network according to an embodiment of the present invention.

Referring to FIG. 4, the traffic analysis server 150 extracts intraffic data from the mobile communication data DB 180 at predetermined periodic intervals (eg, 5 minutes) (S401). The intraffic data refers to data generated continuously between a base station 120 or a repeater and a mobile terminal 110 for a predetermined time such as a call setup record of a subscriber and wireless internet use. The intraffic data refers to a base station (or a repeater). The identifier, time information communicated with the base station (or repeater), round trip delay time information (RTT, RTD, PN Phase, Rx-Tx Time Difference), and received field strength (Ec / Io, RSSI) are recorded.

Subsequently, the traffic analysis server 150 checks coordinate information of the base station (or repeater) and azimuth direction information of the base station (or repeater) in the base station / relay DB 165 based on each base station identifier. Based on the information and the round trip delay time information of the intraffic data, the coordinate information where the mobile terminal is located when each intraffic data is generated is calculated (S403). Since a method for calculating the position of the mobile terminal 110 based on the base station or repeater identifier, azimuth direction information, and round trip delay time information is known in the art, a detailed description thereof will be omitted.

The traffic analysis server 150 extracts the expected road from the road map DB 160 based on the location information of the mobile terminal 110 and the extracted base station (or repeater) coordinate information (S405).

5 is a diagram illustrating location information and road map information of a terminal calculated based on each intraffic data according to an embodiment of the present invention.

Referring to FIG. 5, the traffic analysis server 150 determines that the base station identifier of the first intraffic data of a specific period is SL0169NX, and the mobile terminal 110 is approximately 510 using the azimuth direction information and the round trip delay time information. Confirm that it is located at. In this way, the traffic analysis server 150 predicts the coordinate information 520, 530, 540, 550 of the mobile terminal 110 corresponding to the remaining intraffic data. In addition, the traffic analysis server 150, as described in step S405, the estimated road based on the coordinates of the estimated mobile terminal 110 and the coordinates of the base station (or repeater) to determine the road map information containing the road Extracted from the map DB 160.

Next, the traffic analysis server 150 selects the start data and the end data in order to calculate the candidate path (S407). The start data is information of a specific sector (or repeater) of the base station serving the first intraffic among the intraffic data of the mobile terminal 110 extracted at regular intervals, and the end data of the base station serving the last intraffic data among the periodically extracted intraffic data. Specific sector (or repeater) information. For example, when the traffic analysis server 150 extracts intraffic data of the mobile terminal 110 generated at 11:01, 11:02, 11:03, 11:04, and 11:05, the start data is 11: Specific sector (or repeater) information of the base station that generated intraffic data at 01. Similarly, the end data is specific sector (or repeater) information of the base station that generated intraffic data at 11:05.

Referring to FIG. 5 again, the α sector of the SL0169NX base station 120 serving the mobile terminal 110 located at 510 becomes start data, and the β sector of the SL0113NX base station 120 serving the mobile terminal 110 located at 550. Becomes the end data.

When the start data and the end data are selected in this way, the traffic analysis server 150 extracts the multi-points of the base station 120 or the repeater corresponding to the start data and the end data from the multi-point DB 170 (S409). Then, the traffic analysis server 150 includes a plurality of multipoints (hereinafter referred to as "starting multipoint sets") corresponding to the start data, and a plurality of multipoints (hereinafter referred to as "end multipoint sets") corresponding to the end data. Each grouped). The traffic analysis server 150 selects the center points of the grouped start multipoint sets and the end multipoint sets, respectively, and selects the connection lines of the center points of the selected start multipoints and the center points of the end multipoints as reference lines (S411). Next, the traffic analysis server 150 calculates an angle with the end multipoint set center point at each multipoint belonging to the start multipoint set (hereinafter, referred to as "start multipoint"), and the calculated angle is determined as the above. Remove multipoints beyond the baseline and threshold from the starting multipoint set. Similarly, the traffic analysis server 150 calculates an angle between the starting multipoint set center point at each multipoint belonging to the end multipoint set (hereinafter referred to as "end multipoint"), and the angle is the baseline and the threshold value. The end multipoint deviating from the above is removed from the end multipoint set (S413). Next, the traffic analysis server 150 is based on the direction from the start multi-point set to the end multi-point set, the start multi-point set and the end multi-point set start and end multi-point is different from the reference direction and direction Remove each from

FIG. 6 is a diagram illustrating a reference line selected based on a grouped start multipoint set and an end multipoint set according to an embodiment of the present invention. Referring to FIG. 6, steps S411 to S413 will be described in detail.

As shown in FIG. 6, the traffic analysis server 150 extracts the? Sector multipoint of the SL0169NX base station 120 corresponding to the start data, and extracts the? Sector multipoint of the SL0113NX base station 120 corresponding to the end data. Extract. The traffic analysis server 150 groups the starting multipoint set as 610 and the end multipoint set as 620. The traffic analysis server 150 then selects the center point 611 for the grouped start multipoint set and similarly selects the center point 621 for the grouped end multipoint set. Next, the traffic analysis server 150 connects the two selected center points 611 and 621 to select a reference line such as 630.

As shown in FIG. 6, the traffic analysis server 150 calculates an angle of each of the start multipoint and the end multipoint set center point 621, and the start multipoint is separated from the reference line 630 by an angle greater than or equal to a threshold value. Is removed from the starting multipoint set. Similarly, the traffic analysis server 150 calculates the angles of the respective end multipoints and the starting multipoint set center point 611, so that the end multipoints that deviate from the reference line 630 by an angle greater than or equal to a threshold value are included in the end multipoint set. Remove At this time, the traffic analysis server 150 preferably does not fix the critical angle, it is preferable to fluidly select the critical angle according to the angle obtained by each of the multiple points. Referring to FIG. 6 by way of example, when the traffic analysis server 150 determines that the angle between the starting multipoint 645 and the reference line 630 is 2.5 °, it selects 7.5 ° by adding 5 ° to the 2.5 ° as a critical angle. The starting multipoints 647 and 648, which deviate from the critical angle of 7.5 DEG from the reference line 630, are removed from the starting multipoint set. In addition, when described based on the end multi-point, the traffic analysis server 150 confirms that the angle calculated at the end multi-point 651 is 6.5 °, selecting 11.5 ° plus 5 ° to the critical angle 6.5 ° as the critical angle In addition, it is confirmed that there is no end multipoint outside the critical angle of 11.5 ° from the reference line 630.

Next, the traffic analysis server 150 removes the multipoints 642, 643, and 644 having different directions from the start multipoint to the end multipoint based on the directionalities of the multiple points. That is, the traffic analysis server 150 is based on the direction from the start multipoint set to the end multipoint set, and the start multipoint of 642, 643, 644 and the end multipoint of 651 having different directions from the reference direction. Remove from the starting multipoint set and the ending multipoint set respectively. Referring to FIGS. 3 and 6, the traffic analysis server 150 recognizes that the search path from the start multipoint to the end multipoint is a downward direction (eg, an downward line), and thus has a multiplicity having an upward property (eg, an upward line). Points 642, 643, and 644 are removed from the starting multipoint set, and 651 multipoints of upward nature at the end multipoint are also removed from the end multipoint set (see FIG. 7).

In summary, the traffic analysis server 150 does not deviate beyond a critical angle with respect to the baseline 630, and simultaneously sets a multipoint having a same direction as the direction of the end multipoint set in the starting multipoint set and the starting multipoint set, respectively. Select from the end multipoint set.

As such, the traffic analysis server 150 that selects a start multipoint set and an end multipoint set having the same directionality and not deviated by a critical angle selects a start list based on the start multipoint set for estimating candidate paths, An end list is selected based on each end multipoint (S415).

7 is a diagram illustrating a start list and an end list selected based on multiple points according to an embodiment of the present invention.

Referring to FIG. 7, the traffic analysis server 150 selects 710 which is a link connecting the starting multipoints 641 and 646 and 720 which is a link connecting the starting multipoints 646 and 645 as a start list. In addition, the traffic analysis server 150 selects the end 730 and the end multipoint 652, which are links connecting the end multipoints 653 and 654, to the end list. The end multipoint 652 is selected solely because not only does not exist at the other end multipoint on a straight road line, but also when the connection is made with other multipoints 653 and 654, the link length becomes long, thereby making the routing condition unsuitable. Of course, the traffic analysis server 150 may include each of the selected start multipoints 641, 645, 646 and end multipoints 653, 654 in the start list and the end list, respectively, in addition to the link.

The traffic analysis server 150 selecting the start list 710 and 720 and the end list 730 and 652 starts from each start link (or start multipoint) included in the start list, and ends the end link (or end) included in the end list. The candidate path movable to multiple points) is estimated (S417).

8 to 11 are diagrams for estimating candidate paths to which a mobile terminal can move based on a start list and an end list, and the traffic analysis server 150 may include more candidate paths than the paths shown in FIGS. 8 to 11. Make it clear.

As shown in FIG. 8, the traffic analysis server 150 estimates a candidate path that can reach the end link 730 from the start link of 710. In addition, the traffic analysis server 150 estimates a candidate path that can reach from the 720 start link to the end link 730 as shown in FIG. 9. Meanwhile, if a U-turn section exists on a specific link, as shown in FIG. 9B, the traffic analysis server 150 may use the U-turn section to reach the end link 730. Can be estimated. 10 and 11, the traffic analysis server 150 estimates candidate paths from the start link 710 to the end multipoint 652 and candidate paths from the start link 720 to the end multipoint 652.

The traffic analysis server 150 estimating a plurality of moving paths of the mobile terminal 110 based on the start list and the end list is based on the number of intraffic data extracted from the estimated candidate path in step S401 (that is, the terminal coordinates). The equal path is divided into equal parts, and a point (hereinafter, referred to as a "split point") for equally dividing the candidate path, and a start point and an end point of the candidate path are displayed on the candidate path (S419). For example, if five intraffic data are extracted and the positions of the five mobile terminals 110 are calculated based on this, the traffic analysis server 150 divides the estimated candidate path into four equal parts, and starts and ends and three segments. A total of five points, including points, are displayed on the candidate path. Accordingly, the result of adding the start point, the end point, and the plurality of splitting points on the candidate path (that is, five points) becomes the same number as the position information of the mobile terminal 110.

Subsequently, the traffic analysis server 150 displays the first starting point and the first position information of the mobile terminal 110, the first dividing point and the second position information of the mobile terminal 110, the second dividing point and the third position information of the mobile terminal 110, The third segmentation point corresponds to the fourth positional information of the mobile terminal 110 and the end point and the last positional information of the mobile terminal 110 to correspond to the points on the candidate path and the positional information of the mobile terminal 110 corresponding to these points, respectively. The sum of the distances is calculated (S421).

12 is a diagram illustrating position information of a mobile terminal corresponding to a split point, a start point, and an end point on a candidate path.

Referring to FIG. 12A, the traffic analysis server 150 divides the estimated candidate path into four equal parts and divides the points 1210, 1220, and 1230 into four equal parts. ) Is displayed on the candidate path. That is, the traffic analysis server 150 divides the candidate paths into four quarters based on one less than four because the location information of the mobile terminal 110 is five, and divides the points 1210, 1220, and 1230 for the four quarters. Mark on candidate path. Then, three split points 1210, 1220 and 1230 are generated on the candidate path, and the split points 1210, 1220 and 1230, the start point 641 and the end point 654 on the candidate path, add up to five. The number of location information of the terminal 110 (510, 520, 530, 540, 550) is consistent with.

Then, the traffic analysis server 150 starts point 641-the first location information 510 of the mobile terminal, the first split point 1210-the second location information 520 of the mobile terminal, the second split point 1220-mobile terminal The third position information 530 of the third position point 1230, the fourth position information 540 of the mobile terminal and the end point 654 of the last position information 550 of the mobile terminal correspond to each other. The traffic analysis server 150 may store the distances of the points 641, 1210, 1220, 1230, and 654 on the candidate paths and the location information 510, 520, 530, 540, and 550 of the mobile terminal 110 corresponding to the points. Calculate the sum of That is, the traffic analysis server 150 is a straight line distance of the starting point 641-the first position information 510 of the mobile terminal, the first dividing point 1210-the straight line distance of the second position information 520 of the mobile terminal, the second split point 1220-the straight line distance of the third position information 530 of the mobile terminal, the third dividing point 1230-the straight line distance and the end point 654 of the fourth position information 540 of the mobile terminal-the last position information of the mobile terminal 550 Calculate the total of the linear distances of In addition, the traffic analysis server 150 calculates the sum of the linear distances of the displayed points on the candidate paths for the remaining candidate paths and the location information of the mobile terminal 110 corresponding to the points as shown in FIG. 12A. (See (b)-(d) of FIG. 12).

The traffic analysis server 150 that calculates the linear distance assigns a weight to the calculated linear distance according to the number of turns of the candidate route and the road linearization characteristic (S423). That is, the traffic analysis server 150 checks whether there is a left turn, a right turn, or a U-turn on each candidate path, and if there is a left turn, the right turn, or a U-turn on the candidate path, the sum of the straight distances calculated on the candidate path is increased. Lower the priority of the candidate path. For example, the traffic analysis server 150, (a) to (c) of FIG. 8, (a) and (b) and (b) of FIG. The sum of the straight distances calculated from the candidate paths is increased at a constant rate. Preferably, the traffic analysis server 150 varies the ratio of increasing the total of the straight distance in proportion to the number of left turn, right turn or U-turn. That is, the traffic analysis server 150 increases the ratio of the total of the linear distance increases if the number of rotations is relatively large. For example, if a ratio of 1.2 is applied to the sum of the straight lines of the candidate paths having a total number of turns (see FIG. 8A), the candidate paths having a total number of turns (see FIG. 8B). The ratio of 1.4 higher than 1.2 applies.

In addition, the traffic analysis server 150 checks whether the specific candidate candidate route is a linearized road such as a highway, a car-only road or a national road, and in the case of the linearized road, decreases the total sum of the straight distances calculated from the candidate path. Increase the priority of the route.

Meanwhile, the traffic analysis server 150 multiplies (eg, triples) the linear distance between the base station 120 corresponding to the start data and the base station 120 corresponding to the end data and multiplies the first position information of the mobile terminal 110. And the last position information is multiplied by N (for example, 3 times), and a distance having a larger distance can be selected as the threshold distance. The traffic analysis server 150 may exclude candidate paths having a total sum of straight distances greater than the threshold distance when selecting an optimal route.

Next, the traffic analysis server 150 based on the weighted candidate path, the sum of the linear points for the displayed points on the candidate path and the location information of the mobile terminal 110 corresponding to the points is the smallest (ie, priority). Is selected as the best path (S425). Referring to FIG. 12, the traffic analysis server 150 does not increase the total of the linear distances according to the number of rotations, and the smallest sum of the linear distances between the coordinates of the mobile terminals and the points on the candidate paths corresponding thereto is the smallest. 12 (c) (that is, FIG. 10 (a)) is selected as an optimal path.

Next, the traffic analysis server 150 performs a task of correcting the position information of each mobile terminal on the optimum path (S427).

FIG. 13 is a diagram in which the traffic analysis server corrects location information of each mobile terminal on an optimal route.

Referring to FIG. 13, the traffic analysis server 150 corrects the location information of the mobile terminal 110 and places it on an optimal path. That is, the traffic analysis server 150 corrects and maps the location information of the mobile terminal 510, 520, 530, 540, and 550 to 1310, 1320, 1330, 1340, and 1350 on the optimum route, respectively. In this case, the traffic analysis server 150 may not map 550, which is the last location information of the mobile terminal 110, corresponding to the corresponding path, and thus correct the location information of the 550 to the endpoint 1350 on the optimum path.

Preferably, the traffic analysis server 150 arranges the position of the mobile terminal 110 on the optimum path based on the order, time, and the speed at which the intraffic data is received. For example, when the first point is A and the second point is B, the traffic analysis server 150 corrects the point B in front of the point A when the point B is mapped after the point A. In this case, the traffic analysis server 150 calculates the distance between the point A and the point B using the difference between the average moving speed from the point A to the point Z and the time at which the location data of the two points A-B are collected. That is, the traffic analysis server 150 multiplies the average travel speed from point A to point Z by the difference in time at which the location data of the two points are collected as the distance between point A and point B on the optimum path. Map the B point to. On the other hand, the traffic analysis server 150, if point B is ahead of the limit distance that can be moved from the point A, the difference in the time of the location data of the points A and B is collected in the average moving speed between the points A and Z Correct the position of point B by multiplying it by the distance between point A and point B.

The traffic analysis server 150 correcting the location information of the mobile terminal 110 on the optimal path calculates the speed of the mobile terminal 110 based on the corrected first point 1310 and the last point 1350 (S429). ). That is, the traffic analysis server 150 determines the movement time based on the reception time of the intraffic data corresponding to the location information 510 of the first mobile terminal and the reception time of the intraffic data corresponding to the location information 550 of the last mobile terminal. The moving speed of the mobile terminal 110 is calculated by dividing the moving distance from 1310 to 1350 by the moving time.

Hereinafter, another embodiment of the present invention will be described with reference to FIGS. 14 to 22. An embodiment to be described later is a method of estimating a moving path of a mobile terminal based on data of a mobile communication network (ie, idle data) collected rather than continuously collected intraffic and calculating a moving speed accordingly.

14 is a flowchart illustrating a method of extracting multiple points on a road based on a service area of a base station of a mobile communication network in a traffic analysis server according to another embodiment of the present invention.

Referring to FIG. 14, the traffic analysis server 150 extracts location information of a specific base station 120 from a base station / relay DB 165 and extracts road information managed by the base station 120 from the road map DB 160. Extracted to (S1401). Subsequently, the traffic analysis server 150 extracts Near and Reverse multiple points of each road serviced by the base station 120 (S1403). For example, the traffic analysis server 150 extracts a near multipoint and a reverse multipoint on each road when a sector of the specific base station 120 includes a highway, a local road, a national road, a car-only road, and the like. do. In addition, the traffic analysis server 150 may extract a near multipoint and a reverse multipoint for each road having a different road identification number when a different road identification number is detected on the same type of road.

Next, the traffic analysis server 150 checks whether the extracted near multi-point and reverse multi-point are intersections, left turn or right turn roads (S1405). The traffic analysis server 150 re-extracts the corresponding near multipoint or reverse multipoint in the case where the extracted near multipoint or reverse multipoint is a road area that is an intersection, a left turn or a right turn (S1407). That is, the traffic analysis server 150 does not extract multiple points for intersections unlike the method of FIG. 2.

The traffic analysis server 150 selects the extracted multipoint as a representative multipoint for each road of the base station 120 and stores the multipoint in the multipoint DB 170 (S1409). That is, the traffic analysis server 150 selects a representative multipoint for each road type belonging to a particular sector of the specific base station 120 and stores it in the multipoint DB 170.

In addition, the traffic analysis server 150 performs a multi-point selection for the repeater. At this time, the traffic analysis server 150 does not divide the relay service area by sector, and performs multi-point selection on the roads in the area that a specific repeater collectively manages in the same manner as in FIG. 14. The traffic analysis server 150 stores the selected multiple points in the multipoint DB 170.

15 is a diagram illustrating a representative multi-point extracted for each road according to the method of FIG. 14 according to an exemplary embodiment of the present invention.

Referring to FIG. 15, the traffic analysis server 150 recognizes that the vehicle-dedicated road is included in the β sector of the SL01891 base station 120, and represents an arbitrary point of the vehicle-only road close to the base station 120 as a representative of the road. The multipoint 1501 is selected, and an arbitrary point on the opposite side thereof is selected as the reverse multipoint 1502. In this case, the traffic analysis server 150 selects a point near the intersection as a representative near multipoint and a representative reverse multipoint, such as 1501 and 1502 multipoints when the selected Near and Reverse multipoints are intersection points. In other words, the traffic divider 150 does not extract multiple points for intersections. In addition, the traffic analysis server 150 recognizes that the freeway is included in the β sector, and extracts the representative near multipoint and reverse multipoint for each highway number.

The symbol 'X' shown in FIG. 15 indicates a point where the road identification number changes, for example, the highway identification number 200_KG0001 from 1530 to 1540, the highway identification number 200_KG0002 from 1540 to 1550, and 1560 to 1560 Assume that the highway identification number 200_KG0003 to the point is 200_KG004 from point 1560 to the specified point. Then, the traffic analysis server 150 selects the representative Near multipoint 1503 and the representative Reverse multipoint 1504 for the 200_KG0001 highway, and likewise represents the representative Near multipoint 1505 and the representative Reverse multipoint for the 200_KG0002 highway ( 1506).

Further, the traffic analysis server 150 recognizes that the national road is included in the α sector of the KG0115K base station 120, and selects the representative Near multipoint of 1511 and the representative Reverse multipoint of 1512 on the national road. In addition, the traffic analysis server 150 is included in the β sector of the SL01891 base station, Near representative multipoint 1513 and Reserve representative multipoint 1514 for the highway of 200_KG0003, Near representative multipoint for the highway of 200_KG0004 ( 1515) and Reserve representative multipoint (1516).

16 is a flowchart illustrating a method of estimating a moving path of a mobile terminal based on idle data generated in a mobile communication network according to another embodiment of the present invention.

In the following description with reference to FIG. 16, portions overlapping with the description with reference to FIG. 4 will be compressed and summarized.

Referring to FIG. 16, the traffic analysis server 150 extracts idle data generated in the mobile communication network from the mobile communication data DB 180 at a predetermined periodic interval (for example, 20 minutes) (S1601). The idle data includes a base station (or repeater) identifier, time information in communication with the base station (or repeater), round trip delay time information (RTT, RTD, PN Phase, Rx-Tx Time Difference), received field strength (Ec / Io, RSSI) is recorded.

Subsequently, the traffic analysis server 150 checks coordinate information of the base station (or repeater) and azimuth direction information of the base station (or repeater) in the base station / relay DB 165 based on each base station identifier. The location information of the terminal located when each idle data is generated is calculated based on the direction information and the round trip delay time information of the corresponding idle data (S1603). The traffic analysis server 150 extracts the expected road from the road map DB 160 based on the location information of the mobile terminal 110 and the extracted base station (or repeater) coordinate information (S1605).

Next, the traffic analysis server 150 selects two most recently generated idle data as start and end data based on the time at which the data is extracted in order to calculate a candidate path (S1607). For example, the traffic analysis server 150 may register idle data of a specific mobile terminal 110 such as location registration data generated at 11:03 minutes, text message data generated at 11:12, and text message data generated at 11:20 minutes. Is extracted, select the end data that generated 11:20 data as the start data 11:12 data.

17 is a diagram illustrating location information and road map information of a terminal calculated based on idle data according to an embodiment of the present invention.

Referring to FIG. 17, the traffic analysis server 150 determines that the base station identifier of the first idle data is SL01891, and the mobile terminal 110 is located at approximately 1710 based on the azimuth direction information and the round trip delay time information. Check. Similarly, the traffic analysis server 150 confirms that the base station identifier of the end idle data is KG0115K, and confirms that the mobile terminal 110 is located at 1720 based on the azimuth direction information of the base station and the round trip delay time information of the idle data. do. In addition, the traffic analysis server 150 identifies the expected road based on the estimated coordinates of the mobile terminal 110 and extracts map information including the road from the road map DB 160.

The traffic analysis server 150 selecting the start data and the end data extracts the multi-points of the base station 120 corresponding to the start data and the end data from the multi-point DB 170 (S1609). Subsequently, the traffic analysis server 150 groups the start multipoint and the end multipoint, respectively, as shown in the description with reference to FIG. 6, and each of the start multipoints 1501, 1502, 1503, 1504, 1505, and 1506. An angle of the point set center point 1830 is calculated to remove the starting multipoint from the starting multipoint set at which the calculated angle deviates above the reference line 1810 and the critical angle. Similarly, the traffic analysis server 150 calculates the angles of the respective end multipoints 1511, 1512, 1513, 1514, 1515, and 1516 and the starting multipoint set center point 1820, and thus the threshold line and the critical angle. The end multipoint deviating from the above is removed from the end multipoint set (S1611). Next, the traffic analysis server 150 removes the start multipoint and the end multipoint having different directions from the start multipoint set and the end multipoint set, respectively, based on the direction of the end multipoint set in the start multipoint set.

FIG. 18 is a diagram illustrating a state in which multipoints having different directional properties are removed from a start multipoint set and an end multipoint set.

Referring to FIG. 18, the traffic analysis server 150 based on the reference line 1810 connecting the center point 1820 of the start multipoint set and the center point 1830 of the end multipoint set, the reference line 1810 and a threshold value. Remove the starting multipoint from the starting multipoint set that deviates by the above angle. The starting multipoints and the ending multipoints shown in FIG. 18 are not removed by the traffic analysis server 150 because they are not separated by an angle above the baseline and the threshold. In addition, the traffic analysis server 150 uses the direction from the start multipoint set to the end multipoint set as a reference, and removes the start multipoints 1502, 1504, and 1506 having different directions from the reference multipoint set from the start multipoint set. do. Similarly, the traffic analysis server 150 removes an end multipoint having a direction different from the reference direction from the end multipoint set. In conclusion, the traffic analysis server 150 selects 1501, 1503, and 1505 as starting multipoints, and selects 1511, 1513 and 1515 as end multipoints (see FIG. 19).

Next, the traffic analysis server 150 selects a start list and an end list for selecting candidate paths based on the selected multi-points (S1613).

19 is a diagram illustrating a start list and an end list selected based on a selected multi-point according to an embodiment of the present invention.

Referring to FIG. 19, the traffic analysis server 150 selects a start list from the start multipoints 1501, 1503, and 1505, and selects an end multipoint 1511, 1513, and 1515 as the end list. Of course, the traffic analysis server 150 may select a link connecting the start multipoints 1503 and 1505 in addition to the multipoint as the start list, and select the link connecting the end multipoints 1513 and 1515 as the end list. In the moving path estimation method to be described later, the moving path of the mobile terminal 110 is estimated using only multiple points except the link list.

The traffic analysis server 150 selecting the start list 1501, 1503, and 1505 and the end list 1511, 1513, and 1515 can move from each start multipoint included in the start list to the end multipoint included in the end list. The candidate path is estimated (S1615). In this case, when estimating the candidate path from the start multipoint to the end multipoint, the traffic analysis server 150 processes a routing failure when another type of road is searched in the middle. For example, when estimating the candidate route from the start multipoint 1501 to the end multipoint 1513, the traffic analysis server 150 processes a routing failure if a road other than the highway is involved. That is, the traffic analysis server 150 estimates the movement path of the mobile terminal 110 based on the corresponding multipoints in a state where the start multipoint and the end multipoint are the same type.

20 to 22 illustrate candidate paths estimated based on the start list and the end list of FIG. 19.

The traffic analysis server 150 estimates the candidate paths from the starting multipoint 1501 to the ending multipoint 1511 as shown in FIG. 20. In addition, the traffic analysis server 150 estimates candidate paths from the start multipoint 1503 to the end multipoints 1513 and 1515, respectively, as shown in FIG. 21. Similarly, the traffic analysis server 150 estimates candidate paths from the start multipoint 1505 to the end multipoints 1513 and 1515, respectively, as shown in FIG. 22.

The traffic analysis server 150 estimating a plurality of candidate paths based on the start list and the end list determines whether the distance of each candidate path exceeds a threshold value, and thus the candidate path group that exceeds the threshold value is estimated. Can be excluded. For example, the traffic analysis server 150 may set the threshold as two times the distance between SL01891, the base station corresponding to the starting multipoint, and the base station KG0115K, which corresponds to the ending multipoint. In this case, the traffic analysis server 150 excludes the candidate path from the candidate path group because the moving path estimated from the start multipoint 1501 to the end multipoint 1511 exceeds a threshold. If all the estimated travel paths exceed the threshold, the traffic analysis server 150 processes routing failure for the corresponding mobile communication data and stops the process of calculating the speed of the mobile terminal 110. In addition, the traffic analysis server 150 may exclude the candidate path from the candidate path group if the candidate path including the U-turn link exists among the searched candidate paths.

The traffic analysis server 150 estimating the candidate path selects the candidate path having the shortest distance among the candidate paths as an optimal path (S1617). That is, the traffic analysis server 150 selects the candidate path of FIG. 22A which represents the shortest path among the candidate path groups as the optimal path. The traffic analysis server 150 calculates the speed of the mobile terminal 110 based on the time of the start data and the time of the end data selected in step S1601 and the optimum path (S1619).

As described above, the present invention estimates the moving path of the mobile terminal 110 based on the data generated in the multi-point and the mobile communication network selected based on the service area of the base station or repeater, thereby more accurately measuring the traffic speed on a specific road. can do. In addition, the present invention provides a method for calculating traffic information for each road section on a complicated downtown road including a branch section such as an intersection and a U-turn. In particular, the present invention distinguishes an optimal path estimation method based on intraffic data continuously generated for a predetermined time period and idle data generated temporarily, and multi-point information used in the process, thereby moving based on idle data. In the path estimation method, the movement path of the mobile terminal 110 can be predicted more accurately.

23 is a diagram illustrating a configuration of a traffic analysis server according to an embodiment of the present invention.

As shown in FIG. 23, the traffic analysis server 150 according to the preferred embodiment of the present invention includes a receiver 2301, a multi-point generator 2303, a data extractor 2305, and a terminal location calculation unit 2307. , A multi-point filtering unit 2309, a path estimating unit 2311, a terminal position correcting unit 2313, and a traffic information analyzing unit 2315.

The receiver 2301 is a base station identifier, a round trip delay time (RTD, RTT, PN Phase, Rx-Tx Time Difference), reception field strength (Ec / Io, RSSI) from the plurality of operation server 151, the data generation time information Receive intraffic data or idle data and the like stored in the mobile communication data DB (180).

The multi-point generator 2303 is based on the data of the base station / relay DB 165 and the road map DB 160, and if the road exists in a service area of a specific sector or repeater of the base station 120, the base station 120 The jurisdiction extracts the near and reverse multipoints of the road and stores them in the multipoint DB 170. At this time, the multi-point generator 2303 extracts the multi-points for the intersection on the road included in the service area of the specific sector or repeater of the base station 120 and stores them in the multi-point DB (170).

Meanwhile, the multipoint generator 2303 extracts a representative multipoint for each road type except for an intersection from a service area of a specific sector repeater of the base station and stores the representative multipoint in the multipoint DB 170. In this case, when a different road identification number is detected on the same kind of road, the multi-point generator 2303 may extract a representative for each road corresponding to the identification number and store the same in the multi-point DB 170.

Representative multi-points excluding the intersection and multi-points including the intersection may be stored separately in the multi-point DB 170 or may be integrated and stored. When integrated and stored, the multi-point generation unit 2303 adds the representative multi-point identification code to the representative multi-point and stores it in the multi-point DB 170. The representative multipoint is used to estimate the optimal path of the mobile terminal 110 based on idle data, and the multipoint including the intersection is used to estimate the optimal path of the mobile terminal 110 based on intraffic data.

The data extractor 2305 extracts intraffic data or idle data from the mobile communication data DB 180 at regular intervals. The intraffic data or idle data includes a base station or repeater identifier, round trip delay time information (RTT, RTD, PN Phase, Rx-Tx Time Difference), and received field strength (Ec / Io, RSSI).

The terminal location calculation unit 2307 is based on the base station or repeater identifier included in each intraffic data or idle data extracted by the data extraction unit 2305, coordinate information of the base station 120 or repeater in the base station / relay DB 165 and The azimuth direction information of the base station 120 or the repeater is checked, and the coordinate information where the mobile terminal 110 is located when each intraffic or idle data is generated is calculated based on the base station or repeater azimuth direction information and the round trip delay time information. In addition, the terminal location calculation unit 2307 extracts the expected road from the road map DB 160 based on the calculated location information and coordinate information of the base station / relay.

The multi-point filtering unit 2309 selects the start data and the end data from the data extracted by the data extractor 2305, and multi-points the multi-points of the base station 120 or the repeater corresponding to the start data and the end data. 170). In this case, when the multi-point filtering unit 2309 extracts the intraffic data by the data extractor 2305 at a predetermined period, the multi-point filtering unit 2309 selects the first intraffic data among the intraffic data of the mobile terminal 110 as the start data and the last intraffic data as the end data. The multi-point DB 170 including the intersection information corresponding to the start and end data is extracted from the multi-point DB 170. On the other hand, when the multi-point filtering unit 2309 extracts idle data at regular intervals from the data extraction unit 2305, the two most recently generated idle data are selected as start and end data, respectively, and correspond to the start and end data. The representative multipoint is extracted to the multipoint DB 170.

In addition, the multipoint filtering unit 2309 groups the start multipoint set corresponding to the start data and the end multipoint set corresponding to the end data. In addition, the multi-point filtering unit 2309 calculates an angle with the end multi-point set center point at each start multi-point, and removes the start multi-point from the start multi-point set at which the calculated angle deviates beyond the reference line and the threshold value. do. Similarly, the multipoint filtering unit 2309 calculates an angle with the starting multipoint set center point at each end multipoint, and removes the end multipoint from the end multipoint set whose angle deviates by more than the reference line and the threshold value. In addition, the traffic analysis server 150 is based on the direction from the start multi-point set to the end multi-point set, and the start multi-point and the end multi-point having a different direction from the reference direction in the start multi-point set and the end multi-point set Remove each one. In addition, the traffic analysis server 150 selects the start multipoint set and the end multipoint set selected by being removed according to the direction and angle, respectively, as a start list and an end list, respectively. In this case, the traffic analysis server 150 may include a link connected to multiple points of the start multipoint set in the start list, and include a link connected to multiple points of the end multipoint set as the end list.

The path estimator 2311 estimates the candidate candidate path based on the start list and the end list selected by the multipoint filtering unit 2309. That is, the path estimator 2311 estimates a candidate path that can reach each multipoint (or link) of the end list from each multipoint (or link) of the start list. In addition, the path estimator 2311 selects a candidate path having the highest priority as an optimum path by assigning priorities according to the distance of each candidate path or the sum of the distances of the terminal coordinates in the candidate paths. In detail, when the estimated candidate path is calculated based on intraffic data, the path estimator 2311 divides the candidate paths equally into a specific number based on the number of intraffic data (ie, terminal coordinates) and splits the candidate paths on the candidate path. A point is displayed and priorities of the candidate paths are given by calculating a sum of distances of points on candidate paths including start points, end points, and split points, and distances of position information of the mobile terminal 110 corresponding to the points. . In this case, the path estimator 2311 may assign a weight to the priority according to the number of turns and the characteristics of the roads of the candidate paths. Meanwhile, when the estimated candidate path is calculated based on idle data, the path estimator 2311 selects a candidate path having the highest priority as the optimum path by assigning a priority according to the distance of each candidate path.

When the terminal position correcting unit 2313 calculates an optimal path based on intraffic data by the path estimating unit 2311, the terminal position correcting unit 2313 corrects the position information of the mobile terminal 110 confirmed by the terminal position calculating unit 2307 on the optimal path. Map it. In this case, the terminal position correcting unit 2313 corrects the position of the mobile terminal 110 on the optimal path based on the position information, the time, and the speed at which the intraffic data is received.

The traffic information analyzing unit 2315 calculates the moving speed of the mobile terminal 110 based on the position information of the mobile terminal 110 on the optimal path corrected by the terminal position correcting unit 2313, thereby providing time information, road information, Traffic information including the calculated moving speed is stored in the traffic information DB 190. In addition, the traffic information analysis unit 2315 calculates the moving speed of the mobile terminal 110 based on the optimum route selected by the route estimating unit 2311 based on idle data, and transmits the traffic information generated to the traffic information DB 190. Save it.

This specification contains many features, and such features should not be construed as limiting the scope of the invention or the claims. Also, the features described in the individual embodiments herein can be implemented in combination in a single embodiment. Conversely, various features described in a single embodiment herein can be implemented individually in various embodiments or in combination as appropriate.

Although the operations are described in a particular order in the drawings, they should not be understood as being performed in a particular order as shown, or in a sequence of successive orders, or all described actions being performed to obtain a desired result. . In certain circumstances, multitasking and parallel processing may be advantageous. In addition, it should be understood that the division of various system components in the above-described embodiments does not require such division in all embodiments. The above-described program components and systems can generally be implemented as a single software product or as a package in multiple software products.

The method of the present invention as described above may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The following drawings, which are attached to this specification, illustrate exemplary embodiments of the present invention, and together with the detailed description of the present invention, serve to further understand the technical spirit of the present invention. It should not be construed as limited to.

1 is a diagram illustrating a configuration of a system for estimating a moving path of a mobile terminal using data generated in a mobile communication network according to an embodiment of the present invention.

2 is a flowchart illustrating a method of extracting multiple points on a road based on a service area of a base station in a traffic analysis server according to an embodiment of the present invention.

3 is a diagram illustrating multiple points of a sector area of a specific base station extracted by a traffic analysis server according to an embodiment of the present invention.

4 is a flowchart illustrating a method of estimating a movement path of a mobile terminal based on intraffic data generated in a mobile communication network according to an embodiment of the present invention.

5 is a diagram illustrating location information and road map information of a terminal calculated based on each intraffic data according to an embodiment of the present invention.

6 is a diagram illustrating a baseline selected based on a grouped start multipoint set and an end multipoint set according to an embodiment of the present invention.

7 is a diagram illustrating a start list and an end list selected based on multiple points according to an embodiment of the present invention.

8 to 11 are diagrams for estimating candidate paths to which a mobile terminal can move based on a start list and an end list.

12 is a diagram illustrating position information of a mobile terminal corresponding to a split point, a start point, and an end point on a candidate path.

FIG. 13 is a diagram in which the traffic analysis server corrects location information of each mobile terminal on an optimal route.

14 is a flowchart illustrating a method of extracting multiple points on a road based on a service area of a base station of a mobile communication network in a traffic analysis server according to another embodiment of the present invention.

15 is a diagram illustrating a representative multi-point extracted for each road according to the method of FIG. 14 according to an exemplary embodiment of the present invention.

16 is a flowchart illustrating a method of estimating a moving path of a mobile terminal based on idle data generated in a mobile communication network according to another embodiment of the present invention.

17 is a diagram illustrating location information and road map information of a terminal calculated based on idle data according to an embodiment of the present invention.

FIG. 18 is a diagram illustrating a state in which multipoints having different directional properties are removed from a start multipoint set and an end multipoint set.

19 is a diagram illustrating a start list and an end list selected based on a selected multi-point according to an embodiment of the present invention.

20 to 22 illustrate candidate paths estimated based on the start list and the end list of FIG. 19.

23 is a diagram illustrating a configuration of a traffic analysis server according to an embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

2301: receiver 2303: multi-point generator

2305: data extraction unit 2307: terminal position calculation

2309: multi-point filtering unit 2311: path estimation unit

2313: terminal position correction unit 2315: traffic information analysis unit

Claims (32)

A method for estimating a movement path of a mobile terminal using data generated from a mobile communication network, (a) extracting data continuously generated for a predetermined time in a mobile communication network, and calculating coordinates of each mobile terminal based on the extracted data; (b) extracting multiple points of the base station or repeater where the first data and the last data are generated from the extracted data, and selecting a start list and an end list from the extracted multiple points; (c) searching for a plurality of candidate paths that are movable from each multipoint included in the start list to each multipoint included in the end list; (d) generating start points, end points, and split points based on the number of data on each searched candidate path; (e) matching the coordinates of each mobile terminal calculated in step (a) with the points on the generated candidate path, and summing the distances of the corresponding terminal coordinates and the points on the candidate path; And (f) selecting a candidate path having the smallest summed distance as a moving path of the mobile terminal. The method of claim 1, Before step (a), And extracting multiple points for each road and intersection included in each base station sector area or repeater area, and storing the extracted multiple points and direction information of the multiple points. The method of claim 2, In step (b), Selecting multiple points of the repeater or base station that generated the first data among the extracted data as a starting multipoint set, and selecting multiple points of the repeater or base station that generated the last data as an end multipoint set; Connecting a center point of the start multipoint set and a center point of the end multipoint set to set a baseline, and first selecting a multipoint within the baseline and a critical angle from the start multipoint set and the end multipoint set; Secondly selecting multiple points having the same direction as the direction from the starting multipoint set to the end multipoint set in the starting multipoint set and the end multipoint set; And And selecting the selected starting multipoint set and the ending multipoint set as a start list and an end list, respectively. The method of claim 3, wherein The step (b) includes the step of selecting a link connected to the multiple points of the selected starting multi-point set as the start list, and selecting a link connected to the multiple points of the end multi-point set as the end list, In the step (c), the method for estimating a moving path from each link included in the start list to a candidate path capable of moving to each link included in the end list. The method according to any one of claims 1 to 4, After step (f), (g) correcting coordinates of the mobile terminal in the selected movement path; (h) calculating a moving speed of the mobile terminal based on the corrected mobile terminal coordinates. The method according to any one of claims 1 to 4, Between steps (e) and (f), Checking the number of rotations included in the candidate path; And And weighting the summed distance to increase in proportion to the number of rotations of movement. The method according to any one of claims 1 to 4, Between steps (e) and (f), Determining whether the candidate path is a linearized road; And And in the case of a linearized road, weighting the sum of the candidate paths to be smaller. The method according to any one of claims 1 to 4, The step (d) And dividing the candidate paths evenly through the generated splitting points. A method for estimating a movement path of a mobile terminal using data generated from a mobile communication network, (a) extracting a plurality of data generated in a single occurrence in the mobile communication network; (b) extracting multiple points of a total of two base stations or repeaters generating recent data from the extracted data, and selecting a start list and an end list from the extracted multipoints, respectively; (c) searching for a plurality of candidate paths that are movable from each multipoint included in the start list to each multipoint included in the end list; (d) calculating a distance of each searched candidate path; And (e) selecting a candidate path having the smallest calculated distance as a moving path of the mobile terminal. The method of claim 9, Before step (a), And extracting a multipoint for each road included in the base station sector area or the repeater area, and storing the extracted multipoint and the direction information of the multipoint. The method of claim 10, In step (b), Among the extracted data, the multi-points of the base station or repeater that generated the most recent data are selected as the end multi-point set, and the multi-points of the base station or repeater that generate the data immediately before the data are selected as the starting multi-point set. step; Connecting a center point of the start multipoint set and a center point of the end multipoint set to set a baseline, and first selecting the multipoint within a threshold angle from the start multipoint set and the end multipoint set; Secondly selecting multiple points having the same direction as the direction from the starting multipoint set to the end multipoint set in the starting multipoint set and the end multipoint set; And And selecting the selected starting multipoint set and the ending multipoint set as a start list and an end list, respectively. The method of claim 11, The step (b) includes the step of selecting a link connected to the multiple points of the selected starting multi-point set as the start list, and selecting a link connected to the multiple points of the end multi-point set as the end list, In the step (c), the method for estimating a moving path from each link included in the start list to a candidate path capable of moving to each link included in the end list. The method according to any one of claims 9 to 12, After step (e), (f) calculating a moving speed of the mobile terminal based on the selected moving path. The method according to any one of claims 9 to 12, Between step (c) and step (d), Selecting a candidate path having no road and the same type of U-turn link among the searched candidate paths; In step (d), the moving path estimation method comprises calculating a distance for each of the selected candidate paths. The method of claim 10, In step (a), Determining whether the extracted multi-point is an intersection, and if the intersection is an intersection, re-extracting a multi-point on the corresponding road. The method of claim 10, In step (a), Determining whether a road having heterogeneous road identification numbers is included on the same kind of road, and if the result of the checking is included, extracting multiple points for each road having heterogeneous road identification numbers. A multipoint filtering unit for extracting multiple points of a base station or repeater where the first data and the last data are generated among the data of the mobile communication network continuously generated for a predetermined time, and selecting a start list and an end list from the extracted multipoints. ; A position calculation unit for calculating coordinates of the mobile terminal based on the data; And Search for a plurality of candidate paths that can be moved from each of the multiple points included in the start list to each of the multiple points included in the end list, and start points, endpoints, and segmentations based on the number of data on each of the searched candidate paths. Generate points to match the coordinates of the mobile terminal calculated by the position calculation unit with the points on the generated candidate path, add the corresponding terminal coordinates and the distances of the points on the candidate path, and have the smallest candidate. And a route estimator for selecting a route as a movement route of the mobile terminal. The method of claim 17, And a multi-point generator for extracting multi-points for each road and intersection included in the base station sector area or the repeater area, and storing the extracted multi-points and direction information of the multi-points. Analysis device. The method of claim 18, The multi-point filtering unit, Among the data, the multipoints of the repeater or base station generating the first data are selected as the starting multipoint set, and the multipoints of the repeater or base station generating the last data are respectively selected as the end multipoint set, and the center point of the starting multipoint set and the The center point of the end multipoint set is connected to the baseline, and the baseline and the multipoint within the critical angle are first selected from the start multipoint set and the end multipoint set, and the start multipoint set is the end multipoint set. And selecting the selected starting multipoint set and the ending multipoint set as a start list and an end list, respectively, by secondly selecting the multipoint having the same direction as the direction from the start multipoint set and the end multipoint set. Traffic analysis device. The method of claim 19, The multipoint filtering unit selects a link connected to multiple points of the selected starting multipoint set as the start list, and selects a link connected to multiple points of the end multipoint set as the end list, The route estimating unit, the traffic analysis apparatus, characterized in that for searching for the candidate path that can move to each link included in the end list from each link included in the start list. The method according to any one of claims 17 to 20, A position correcting unit correcting the coordinates of the mobile terminal on the selected moving path; And And a traffic information analyzer configured to calculate a moving speed of the mobile terminal based on the corrected mobile terminal coordinates. The method according to any one of claims 17 to 20, The path estimator, The traffic analysis apparatus of claim 1, wherein the number of rotations included in the candidate path is checked and weighted to increase the sum of the distances of the candidate paths in proportion to the number of rotations. The method according to any one of claims 17 to 20, The path estimator, Determining whether the candidate path is a linearized road, and in the case of the linearized road, assigning a weight to reduce the sum of the candidate paths. The method according to any one of claims 17 to 20, The path estimator, The traffic analysis apparatus, characterized in that the candidate path is divided equally through the generated split points. Multipoint filtering to extract start points and end lists from the extracted multiple points by extracting multiple points of a total of two base stations or repeaters that have recently generated data among a plurality of extracted mobile communication network data part; And Search for a plurality of candidate paths that can be moved from each multipoint included in the start list to each multipoint included in the end list, and calculate the distance of each searched candidate path to move the candidate path having the smallest distance. And a path estimator for selecting the moving path of the terminal. The method of claim 25, Traffic analysis apparatus further comprises a multi-point generator for extracting the multi-points for each road included in the base station sector area or the repeater area, including the extracted multi-point and the direction information of the multi-points; . The method of claim 26, The multi-point filtering unit, Among the data, the most recent multi-points of the base station or repeater that generated the data are selected as the end multi-point set, and the multi-points of the base station or repeater that generated the data immediately before the data are selected as the starting multi-point set, The center point of the starting multi-point set and the center point of the end multi-point set are connected to each other to set a baseline to first select the multi-point within the reference line and the critical angle from the starting multi-point set and the end multi-point set, and then the start point. The multiple points having the same direction as the direction from the multipoint set to the end multipoint set are second-selected from the start multipoint set and the end multipoint set, and the selected start multipoint set and the end multipoint set are respectively started. Traffic analysis device characterized in that the selection in the list and the end list. 28. The method of claim 27, The multipoint filtering unit selects a link connected to multiple points of the selected starting multipoint set as the start list, and selects a link connected to multiple points of the end multipoint set as an end list, The route estimating unit, the traffic analysis apparatus, characterized in that for searching for the candidate path that can move to each link included in the end list from each link included in the start list. The method according to any one of claims 25 to 28, And a traffic information analyzer configured to calculate a moving speed of the mobile terminal based on the selected movement route. The method according to any one of claims 25 to 28, The path estimator, The traffic analysis device, characterized in that the candidate paths that do not include the U-turn link among the searched candidate paths and select the candidate paths having the same type of road are calculated for each candidate path. The method of claim 26, The multi-point generator, Determining whether the extracted multipoint is an intersection, and if the intersection is an intersection, re-extracting multiple points of the corresponding road. The method of claim 26, The multi-point generator, The traffic analysis device, characterized in that it is determined whether a road having a heterogeneous road identification number is included on the same kind of road, and if the check result is included, multiple points are extracted for each road having a heterogeneous road identification number.

Images