A subway base station identification method, device, equipment and medium

Abstract

The present invention discloses a subway base station identification method, apparatus, device, and medium. The method comprises: obtaining all base stations from the user's mobile phone signaling data during each subway trip within a preset time period, from entry to exit, to form a subway trip chain; screening base stations to be identified from the subway trip chain to form a first base station set; and identifying subway-specific base stations from the first base station set based on the number of times a base station appears in the subway trip chain. The embodiments of the present invention enable accurate and efficient identification of subway-specific base stations without consuming significant manpower or material resources.

Description

Technical Field

[0001] The present invention relates to the technical field of subway base stations, and in particular to a subway base station identification method, device, equipment and medium. Background Art

[0002] In major cities, subways are the backbone of public transportation systems and play an indispensable role. Subway networks are also rapidly developing. For example, between 2016 and 2020, Guangzhou's subway mileage increased from 308 km to 531 km, a 72% increase. To better understand the current state of public transportation network development, subway passenger flow analysis is necessary. Subway gate card swipe data is a key tool for analyzing subway passenger flow. However, as the subway network becomes more complex, the possible travel routes between starting and ending stations become more diverse and complex. Simply using card swipe data makes it difficult to determine user travel trajectories.

[0003] Mobile phone signaling can overcome the difficulty of identifying rail travel trajectories using data from subway gate swipes. By continuously recording the dedicated subway base stations that travelers pass through during their subway journey, mobile phone signaling can form a subway travel chain. This not only identifies the subway stations and lines a traveler has passed through, but also identifies any transfers during their journey.

[0004] However, the algorithm used by mobile phone signaling to identify subway travel trajectories relies on accurate identification of subway-specific base stations. Only when accurate subway-specific base stations are obtained can subway travel be accurately identified through mobile phone signaling. Currently, the acquisition of subway-specific base stations relies on data provided by telecommunications service providers and on-site testing. Since telecommunications service providers cannot provide a complete list of subway-specific base stations, it is still necessary to actually test the base station signals that can be received in subway stations and during subway rides to obtain a complete list of subway-specific base stations. However, with the increasing complexity of subway networks, the cost of field testing has gradually increased, requiring a large amount of manpower and material resources. How to accurately and efficiently identify subway-specific base stations has become a pressing issue. Summary of the Invention

[0005] The present invention provides a subway base station identification method, device, equipment and medium, which can accurately and efficiently identify subway dedicated base stations without consuming a lot of manpower and material resources.

[0006] To achieve the above objectives, an embodiment of the present invention provides a method for identifying a subway base station, comprising:

[0007] Based on the user's mobile phone signaling data, all base stations in the process of each subway trip of the user from entering to exiting the station within a preset time period are obtained to form a subway trip chain;

[0008] Filtering base stations to be identified from the subway travel chain to form a first base station set;

[0009] A subway-specific base station is identified from the first base station set according to the number of times the base station appears in the subway travel chain.

[0010] As an improvement to the above solution, the step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain includes:

[0011] Calculate each first occurrence number of each subway-specific base station and each second occurrence number of each to-be-identified base station in the subway travel chain;

[0012] Calculate several quantiles in all first-order numbers to form a quantile array;

[0013] For each quantile in the quantile array, use the quantile as a screening threshold, obtain base stations in the first base station set whose number of base station appearances is greater than the screening threshold, and count their total number to form a base station number array;

[0014] Draw a line graph with the quantiles in the quantile array as the horizontal axis and the total number of base stations in the base station number array as the vertical axis;

[0015] Calculate the slopes of the line graph. When the absolute value of the slope is less than a preset slope threshold, use the horizontal coordinate of the first coordinate point of the straight line where the slope is located as the actual screening threshold, and identify the base stations in the first base station set whose number of occurrences is greater than the actual screening threshold as subway-dedicated base stations.

[0016] As an improvement to the above solution, in the step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain, the subway base station identification method further includes:

[0017] Determine, based on the distance between the base station and the subway site and the distance between the base station and the subway line, whether any base station in the second base station set is a site base station or a line base station; if so, the base station belongs to the third base station set; otherwise, the base station belongs to the fourth base station set; wherein the second base station is a subway-specific base station identified from the first base station set;

[0018] Calculating a ratio of the total number of base stations in the third base station set to the total number of subway-specific base stations in the subway travel chain;

[0019] When the ratio is greater than or equal to a preset ratio threshold, the base stations in the third base station set are recorded as subway-dedicated base stations, and the process returns to the step of obtaining all base stations from the user's entry to exit during each subway trip within a preset time period based on the user's mobile phone signaling data, forming a subway trip chain, until the ratio is less than the ratio threshold, thereby obtaining a new fourth base station set;

[0020] The intersection of all fourth base station sets is used as the fifth base station set, and for each base station in the fifth base station set:

[0021] Extracting a previous base station and a next base station of the base station, and using the previous base station and the next base station as a base station combination of the base station;

[0022] According to the distance between the base station and the subway station and the distance between the base station and the subway line, a site combination or a line combination corresponding to the base station combination is obtained;

[0023] All site combinations or line combinations of the base station are traversed, and the actual subway site or subway line corresponding to the base station is obtained according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination.

[0024] As an improvement to the above solution, the site base station is a subway-specific base station within a circular area with the subway station as the center and a preset first distance as the radius;

[0025] The line base station is a subway dedicated base station located in an arc area centered on the subway line and at a preset second distance from both sides of the subway line, and is not located in the circular area.

[0026] As an improvement to the above solution, traversing all site combinations or line combinations of the base station and obtaining the subway site or subway line actually corresponding to the base station according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination includes:

[0027] For each base station in the fifth set of base stations:

[0028] Calculate the ratio of the number of times the k-th site combination or line combination of the base station appears to the number of times all site combinations or all line combinations of the base station appear;

[0029] According to the proportion, calculate the weight of the mth subway station or subway line in the kth station combination or line combination;

[0030] Add the results of multiplying the kth ratio by the mth weight to obtain the probability that the subway station or subway line corresponding to the base station is the mth subway station or subway line;

[0031] Traverse all site combinations or line combinations of the base station, and obtain the probability that each subway station or subway line in each site combination or line combination is the subway station or subway line corresponding to the base station;

[0032] The probabilities of the same subway station or subway line are summarized, and the subway station or subway line corresponding to the highest probability is used as the subway station or subway line corresponding to the base station.

[0033] As an improvement to the above solution, the subway travel chain at least includes: all base stations and base station types in the process from entry to exit of each subway trip.

[0034] To achieve the above objectives, an embodiment of the present invention further provides a subway base station identification device, including a controller, wherein the controller is configured to:

[0035] Based on the user's mobile phone signaling data, all base stations in the process of each subway trip of the user from entering to exiting the station within a preset time period are obtained to form a subway trip chain;

[0036] Filtering base stations to be identified from the subway travel chain to form a first base station set;

[0037] A subway-specific base station is identified from the first base station set according to the number of times the base station appears in the subway travel chain.

[0038] As an improvement to the above solution, the step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain includes:

[0039] Calculate each first occurrence number of each subway-specific base station and each second occurrence number of each to-be-identified base station in the subway travel chain;

[0040] Calculate several quantiles in all first-order numbers to form a quantile array;

[0041] For each quantile in the quantile array, use the quantile as a screening threshold, obtain base stations in the first base station set whose number of base station appearances is greater than the screening threshold, and count their total number to form a base station number array;

[0042] Draw a line graph with the quantiles in the quantile array as the horizontal axis and the total number of base stations in the base station number array as the vertical axis;

[0043] Calculate the slopes of the line graph. When the absolute value of the slope is less than a preset slope threshold, use the horizontal coordinate of the first coordinate point of the straight line where the slope is located as the actual screening threshold, and identify the base stations in the first base station set whose number of occurrences is greater than the actual screening threshold as subway-dedicated base stations.

[0044] To achieve the above objectives, an embodiment of the present invention also provides an electronic device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the subway base station identification method as described above when executing the computer program.

[0045] To achieve the above-mentioned purpose, an embodiment of the present invention further provides a computer-readable storage medium, which includes a stored computer program; wherein, when the computer program is running, it controls the device where the computer-readable storage medium is located to execute the subway base station identification method as described above.

[0046] Compared to existing technologies, the embodiments of the present invention provide a subway base station identification method, device, equipment, and medium. Based on a user's mobile phone signaling data, this method obtains all base stations from each subway trip of the user, from entry to exit, within a preset time period, forming a subway trip chain. Base stations to be identified are screened from the subway trip chain to form a first base station set. Based on the number of times a base station appears in the subway trip chain, subway-specific base stations are identified from the first base station set. This indicates that the embodiments of the present invention can identify subway-specific base stations that are missing from the subway-specific base station table provided by a communications service provider, thereby improving the efficiency of updating basic data and reducing the workload of on-site measurements. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1 This is a flow chart of a subway base station identification method provided by an embodiment of the present invention;

[0048] Figure 2 is a line graph provided by an embodiment of the present invention;

[0049] Figure 3 This is a schematic diagram of the influence range of a subway station and the influence range of a subway line provided by an embodiment of the present invention.

[0050] Figure 4 This is a structural block diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0051] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. All other embodiments obtained by ordinary technicians in this field based on the embodiments of the present invention without making any creative efforts shall fall within the scope of protection of the present invention.

[0052] See also Figure 1 , Figure 1 1 is a flow chart of a method for identifying a subway base station provided by an embodiment of the present invention, the method comprising:

[0053] S11. Based on the user's mobile phone signaling data, all base stations in the process of the user entering and exiting the subway during each subway trip within a preset time period are obtained to form a subway trip chain;

[0054] S12. Filter base stations to be identified from the subway travel chain to form a first base station set S1;

[0055] S13. Identify a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain.

[0056] It is understood that in steps S11-S12, the subway trip chain includes at least all base stations and base station types during each subway trip, from entry to exit. The base stations in the subway trip chain include subway-specific base stations and unidentified base stations. Subway-specific base stations are obtained based on the base station basic engineering parameter table provided by telecommunications service providers such as China Mobile and China Unicom. Generally, the base station location and whether they are subway-specific base stations are correct for most subway-specific base stations, but a small amount of base station information may be inaccurate.

[0057] Use the following steps to determine the starting and ending points of each subway trip of the user within the preset time period:

[0058] Based on the user's mobile phone signaling data, the user's trajectory points within a preset time period are arranged in chronological order, and the time it takes to pass through each base station is recorded;

[0059] The time difference between the user's arrival at the current base station and the previous base station is calculated. When the time difference is greater than a preset time difference threshold, the current base station is used as the starting point of the next subway trip, and the previous base station is used as the end point of this subway trip.

[0060] In this embodiment, when the handover time difference between two adjacent base stations is less than or equal to the time difference threshold, it is considered that the user passed through these two base stations in the same subway trip. When the handover time difference between two adjacent base stations is greater than the time difference threshold, the previous base station is considered to be the end point of this subway trip and the next base station is considered to be the starting point of the next subway trip. The time difference threshold is preferably 1800 seconds.

[0061] For example, the starting and ending points of all subway trips of all users in a day are obtained, and all base stations passed between the starting and ending points of the user's subway trips are selected in chronological order to form a subway trip chain as shown in Table 1:

[0062] Table 1 Subway trip chain

[0063]

[0064] As shown in Table 1, the user first connected to subway base station 460-00-0-311 at 8:15:21 and connected to subway base station 460-00-11-8 at 8:25:41. He did not connect to other subway base stations within 1800 seconds. Base station 460-00-0-311 is regarded as the starting point of this subway trip, and base station 460-00-11-8 is regarded as the end point of this subway trip. All base stations that the user passed through from the starting point to the end point of the subway trip are selected to form a subway trip chain.

[0065] Specifically, in step S13, identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain includes:

[0066] S131, calculating each first occurrence number of each subway dedicated base station in the subway travel chain and each second occurrence number of each base station to be identified;

[0067] In the embodiment of the present invention, the first occurrence number F of each subway dedicated base station in the subway travel chain is calculated. s0 and each second number F of each base station to be identified s1 ;

[0068] S132. Calculate a number of quantiles in all first-order numbers to form a quantile array;

[0069] In the embodiment of the present invention, all first order numbers F are calculated. s0 The 5%, 10%, ..., 95% quantiles in the matrix form the quantile array [a5, a10, ..., a95];

[0070] S133. For each quantile in the quantile array, use the quantile as a screening threshold, obtain base stations in the first base station set whose number of base station appearances is greater than the screening threshold, and count their total number to form a base station number array;

[0071] In an embodiment of the present invention, for each quantile in the quantile array [a5, a10, ..., a95], the quantile is used as a screening threshold, and base stations in the first base station set whose number of occurrences is greater than the screening threshold are obtained, and their total number is counted to form a base station number array, forming a base station number array [b5, b10, ..., b95]. In other words, a5, a10, a15 ... a95 are used as thresholds respectively, and 19 trials are performed to obtain b5, b10, ..., b95 corresponding to a5, a10, a15 ... a95 respectively.

[0072] S134. Draw a line graph with the quantiles in the quantile array as the abscissa and the total number of base stations in the base station quantity array as the ordinate;

[0073] In the embodiment of the present invention, a line graph is drawn based on the scattered points [a5, b5], [a10, b10]…[a95, b95]. Since a95 is too large, it will affect the observation effect. Therefore, only the scattered points [a5, b5], [a10, b10]…[a70, b70] are selected to draw the line graph, as shown in FIG. Figure 2 shown.

[0074] S135. Calculate the slopes of the line graph. When the absolute value of the slope is less than a preset slope threshold, use the horizontal coordinate of the first coordinate point of the straight line where the slope is located as the actual screening threshold, and identify the base stations in the first base station set whose number of appearances is greater than the actual screening threshold as subway-dedicated base stations.

[0075] In the embodiment of the present invention, the horizontal coordinate corresponding to the point where the decreasing amplitude tends to be slow is used as the actual screening threshold T, and the horizontal coordinate 147 is selected as the actual screening threshold T, and the first base station set S1 is screened to meet the F s1 >T, these base stations are recorded as a second base station set S2, and each base station in the second base station set S2 is identified as a subway dedicated base station.

[0076] In an optional embodiment, after identifying a subway-specific base station from the first base station set based on the number of times the base station appears in the subway travel chain, the subway base station identification method further includes:

[0077] S14. Determine whether any base station in the second base station set S2 is a site base station or a line base station based on the distance between the base station and the subway site and the distance between the base station and the subway line. If so, the base station belongs to the third base station set S21; otherwise, the base station belongs to the fourth base station set S22; wherein the second base station S2 is a subway-specific base station identified from the first base station set S1;

[0078] It can be understood that each base station in the third base station set S21 is a site base station or a line base station; each base station in the fourth base station set S22 is neither a site base station nor a line base station. This set S22 is used as a base station set whose coordinates may be incorrect to calculate its corresponding subway station / subway line.

[0079] S15. Calculate the ratio of the total number f(S21) of base stations in the third base station set S21 to the total number f(S0) of subway-specific base stations in the subway travel chain;

[0080] S16. When the ratio is greater than or equal to a preset ratio threshold, record the base stations in the third base station set as subway-dedicated base stations, and return to step S11 to obtain all base stations from the user's mobile phone signaling data during each subway trip within a preset time period, from entry to exit, to form a subway trip chain, until the ratio is less than the ratio threshold, thereby obtaining a new fourth base station set.

[0081] Preferably, the ratio threshold is 0.01.

[0082] In this embodiment of the present invention, when the ratio is greater than or equal to a preset ratio threshold, the base stations in the third base station set are recorded as subway-specific base stations provided by the communications service provider. When the total number of base stations f(S21) in the third base station set S21 is less than 5% of the total number f(S0) of subway-specific base stations in the subway travel chain, it indicates that most of the subway base stations have been identified, and the benefit of repeating steps S11-S15 is low.

[0083] For example, after the first execution of steps S11-S15, f(S21) / f(S0) = 0.11. Since the stopping condition is not met, i.e., the ratio is less than 0.01, the base stations in the third base station set are recorded as subway-specific base stations, and step S11 is repeated. The fourth base station set obtained in step S14 is recorded as S221.

[0084] After the second execution of steps S11-S15, f(S21) / f(S0) = 0.02. Since the stopping condition (i.e., the ratio is less than the ratio threshold of 0.01) is not met, the base stations in the third base station set are recorded as subway-specific base stations, and step S11 is repeated. The fourth base station set obtained in step S14 is recorded as S222.

[0085] After performing steps S11-S15 for the second time, f(S21) / f(S0) = 0.004, satisfying the stopping condition (i.e., the ratio is less than the ratio threshold of 0.01), and the process proceeds to step S17. The fourth base station set obtained in step S14 is recorded as S223. The intersection of set S221, set S222, and set S223 is subsequently used as the fifth base station set S4.

[0086] S17. Take the intersection of all fourth base station sets as a fifth base station set S4. For each base station s4 in the fifth base station set S4:

[0087] Extracting the previous base station s41j and the next base station s42j of the base station s4, and using the previous base station and the next base station as the base station combination (s41j, s42j) of the base station; wherein j represents the j-th base station combination of the base station s4;

[0088] It is understandable that the front and rear base stations of s4 are selected from the subway travel chain.

[0089] According to the distance between the base station and the subway station and the distance between the base station and the subway line, the site combination or line combination (x1 k , x2 k ), where x1 k is the subway station or subway line corresponding to the previous base station s41j of s4, x1 k is the subway station or subway line corresponding to the next base station s42j after s4, and k is the kth station combination or line combination;

[0090] Traverse all site combinations or line combinations of the base station (x1 k , x2 k ), according to the probability of each subway station appearing in the station combination or the probability of each subway line appearing in the line combination, the subway station or subway line actually corresponding to the base station s4 is obtained.

[0091] In an embodiment of the present invention, the intersection of S221, S222 and S223 is used as a set of base stations whose coordinates may be incorrect, namely the fifth base station set S4. The base stations in S4 appear frequently in the subway travel chain and may be far away from existing subway stations and subway lines due to coordinate errors. Therefore, the subway station or subway line actually corresponding to the base station is obtained based on the probability of each subway station appearing in the station combination or the probability of each subway line appearing in the line combination.

[0092] Specifically, the site base station is a subway dedicated base station within a circular area with the subway station as the center and the preset first distance as the radius;

[0093] The line base station is a subway dedicated base station located in an arc area centered on the subway line and at a preset second distance from both sides of the subway line, and is not located in the circular area.

[0094] In an embodiment of the present invention, a site base station or a line base station will have a corresponding subway station or subway line. The subway station closest to the site base station will be used as the subway station corresponding to the site base station, and the subway line closest to the line base station will be used as the subway line corresponding to the line base station.

[0095] Exemplarily, the geographic coordinate systems of subway stations, subway lines, and base stations are converted into projection coordinate systems, and WGS_1984_UTM_Zone_49N is selected as the projection coordinate system based on the latitude and longitude range of Guangzhou.

[0096] In this embodiment, the influence range of the subway station and the influence range of the subway line are as follows: Figure 3 As shown, A and B are site base stations, C is a line base station, and D is a non-site base station and non-line base station;

[0097] With the subway station coordinates as the center, a circular area with a preset first distance R1 as the radius is used as the station influence range of the subway station. The subway dedicated base station within the station influence range is used as the station base station, and the subway station closest to the station base station is used as the subway station corresponding to the station base station. For example, R1 is set to 500m;

[0098] For example, when a base station is within the influence range of multiple sites at the same time, the distance between the base station and these subway stations is calculated. In this example, the base station is 51 meters away from the Changshou Road subway station and 457 meters away from the Hualin Temple subway station. Therefore, the subway station corresponding to the base station is the Changshou Road subway station.

[0099] The influence range of the line is defined as the arc area centered on the subway line coordinates and within a preset second distance R2 from both sides of the subway line. Subway base stations within the influence range of the line but not within the influence range of the station are defined as line base stations, and the subway line closest to the line base station is defined as the subway line corresponding to the line base station. For example, R2 is set to 300m.

[0100] Specifically, traversing all site combinations or line combinations of the base station, and obtaining the subway site or subway line actually corresponding to the base station according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination, includes:

[0101] For each base station s4 in the fifth base station set S4:

[0102] Calculate the kth site combination or line combination (x1 k , x2 k ) appears as a percentage of the number of times that base station s4 appears in all site combinations or all line combinations:

[0103]

[0104] Among them, p k is the kth site combination or line combination (x1 k , x2 k ) combination occurs.

[0105] According to the ratio, calculate the mth subway station or subway line x3 k，m In the kth site combination or line combination (x1 k , x2 k ) in the weights:

[0106]

[0107] Among them, q k，m The mth subway station or subway line x3 k，m In the kth site combination or line combination (x1 k , x2 k ) appears in the number of times;

[0108] It is understandable that the mth subway station or subway line x3 km For subway station or line combination (x1 k , x2 k ) corresponding intermediate site x3 k，m .

[0109] Add the results of multiplying the kth ratio by the mth weight, and get the subway station or subway line corresponding to the base station s4 as the mth subway station or subway line x3 k，m Probability of:

[0110]

[0111] Traverse all site combinations or line combinations of the base station, and obtain the probability that each subway station or subway line in each site combination or line combination is the subway station or subway line corresponding to the base station;

[0112] The probabilities of the same subway station or subway line are summarized, and the subway station or subway line corresponding to the highest probability is used as the subway station or subway line corresponding to the base station.

[0113] It can be understood that after traversing all previous and next station combinations or line combinations and calculating the occurrence probabilities of all subway stations or subway lines, the probabilities of the same subway stations or subway lines are summarized and added, and the subway station or subway line with the highest probability is selected as the subway station or subway line actually corresponding to s4.

[0114] A subway base station identification method provided by an embodiment of the present invention determines a subway-specific base station by the number of times the base station appears in a subway travel chain, and then determines the subway station or subway line corresponding to the subway-specific base station by the distance between the subway-specific base station and the subway station or subway line. For base stations whose location information in the basic engineering parameter table may be incorrect, the location of the base station is determined based on the subway stations or subway lines corresponding to its previous and subsequent base stations, which can accurately and efficiently complete the subway-specific base station table.

[0115] An embodiment of the present invention further provides a subway base station identification device, the subway base station identification device including a controller, the controller being configured to:

[0116] Based on the user's mobile phone signaling data, all base stations in the process of each subway trip of the user from entering to exiting the station within a preset time period are obtained to form a subway trip chain;

[0117] Filtering base stations to be identified from the subway travel chain to form a first base station set;

[0118] A subway-specific base station is identified from the first base station set according to the number of times the base station appears in the subway travel chain.

[0119] Preferably, the step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain includes:

[0120] Calculate each first occurrence number of each subway-specific base station and each second occurrence number of each to-be-identified base station in the subway travel chain;

[0121] Calculate several quantiles in all first-order numbers to form a quantile array;

[0122] For each quantile in the quantile array, use the quantile as a screening threshold, obtain base stations in the first base station set whose number of base station appearances is greater than the screening threshold, and count their total number to form a base station number array;

[0123] Draw a line graph with the quantiles in the quantile array as the horizontal axis and the total number of base stations in the base station number array as the vertical axis;

[0124] Calculate the slopes of the line graph. When the absolute value of the slope is less than a preset slope threshold, use the horizontal coordinate of the first coordinate point of the straight line where the slope is located as the actual screening threshold, and identify the base stations in the first base station set whose number of occurrences is greater than the actual screening threshold as subway-dedicated base stations.

[0125] Preferably, after identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain, the subway base station identification method further includes:

[0126] Determining whether any base station in the second set of base stations is a site base station or a line base station based on the distance between the base station and the subway site and the distance between the base station and the subway line; if so, the base station belongs to the third set of base stations; otherwise, the base station belongs to the fourth set of base stations; wherein the second base station is a subway-specific base station identified from the first set of base stations;

[0127] Calculating a ratio of the total number of base stations in the third base station set to the total number of subway-specific base stations in the subway travel chain;

[0128] When the ratio is greater than or equal to a preset ratio threshold, the base stations in the third base station set are recorded as subway-dedicated base stations, and the process returns to the step of obtaining all base stations from the user's entry to exit during each subway trip within a preset time period based on the user's mobile phone signaling data, forming a subway trip chain, until the ratio is less than the ratio threshold, thereby obtaining a new fourth base station set;

[0129] The intersection of all fourth base station sets is used as the fifth base station set, and for each base station in the fifth base station set:

[0130] Extracting a previous base station and a next base station of the base station, and using the previous base station and the next base station as a base station combination of the base station;

[0131] According to the distance between the base station and the subway station and the distance between the base station and the subway line, a site combination or a line combination corresponding to the base station combination is obtained;

[0132] All site combinations or line combinations of the base station are traversed, and the actual subway site or subway line corresponding to the base station is obtained according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination.

[0133] Preferably, the site base station is a subway-specific base station within a circular area with the subway station as the center and the preset first distance as the radius;

[0134] The line base station is a subway dedicated base station located in an arc area centered on the subway line and at a preset second distance from both sides of the subway line, and is not located in the circular area.

[0135] Preferably, traversing all site combinations or line combinations of the base station and obtaining the subway site or subway line actually corresponding to the base station according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination includes:

[0136] For each base station in the fifth set of base stations:

[0137] Calculate the ratio of the number of times the k-th site combination or line combination of the base station appears to the number of times all site combinations or all line combinations of the base station appear;

[0138] According to the proportion, calculate the weight of the mth subway station or subway line in the kth station combination or line combination;

[0139] Add the results of multiplying the kth ratio by the mth weight to obtain the probability that the subway station or subway line corresponding to the base station is the mth subway station or subway line;

[0140] Traverse all site combinations or line combinations of the base station, and obtain the probability that each subway station or subway line in each site combination or line combination is the subway station or subway line corresponding to the base station;

[0141] The probabilities of the same subway station or subway line are summarized, and the subway station or subway line corresponding to the highest probability is used as the subway station or subway line corresponding to the base station.

[0142] Preferably, the subway travel chain at least includes: all base stations and base station types in the process from entry to exit of each subway trip.

[0143] An embodiment of the present invention also provides a computer-readable storage medium, which includes a stored computer program; wherein, when the computer program is running, it controls the device where the computer-readable storage medium is located to execute the subway base station identification method as described in the above embodiment.

[0144] See also Figure 4 , Figure 4This is a block diagram of an electronic device 20 provided in an embodiment of the present invention. The electronic device 20 includes a processor 21, a memory 22, and a computer program stored in the memory 22 and executable on the processor 21. When the processor 21 executes the computer program, the steps of the aforementioned subway base station identification method embodiment are implemented. Alternatively, when the processor 21 executes the computer program, the functions of the modules / units in the aforementioned device embodiments are implemented.

[0145] Exemplarily, the computer program may be divided into one or more modules / units, which are stored in the memory 22 and executed by the processor 21 to implement the present invention. The one or more modules / units may be a series of computer program instruction segments capable of implementing specific functions, and the instruction segments are used to describe the execution process of the computer program in the electronic device 20.

[0146] The electronic device 20 may be a computing device such as a desktop computer, laptop, PDA, or cloud server. The electronic device 20 may include, but is not limited to, a processor 21 and a memory 22. Those skilled in the art will appreciate that the schematic diagram is merely an example of the electronic device 20 and does not limit the electronic device 20. The electronic device 20 may include more or fewer components than shown, or may combine certain components or different components. For example, the electronic device 20 may also include input / output devices, network access devices, buses, and the like.

[0147] The processor 21 may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor. The processor 21 is the control center of the electronic device 20 and connects various parts of the entire electronic device 20 using various interfaces and lines.

[0148] The memory 22 can be used to store the computer programs and / or modules. The processor 21 implements the various functions of the electronic device 20 by running or executing the computer programs and / or modules stored in the memory 22 and accessing the data stored in the memory 22. The memory 22 may mainly include a program storage area and a data storage area. The program storage area may store an operating system and at least one application required for a function (such as a sound playback function, an image playback function, etc.); the data storage area may store data generated based on the use of the mobile phone (such as audio data, a phone book, etc.). In addition, the memory 22 may include high-speed random access memory and non-volatile memory, such as a hard disk, internal memory, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, at least one disk storage device, a flash memory device, or other volatile solid-state storage device.

[0149] Wherein, if the module / unit integrated in the electronic device 20 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the process in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and when the computer program is executed by the processor 21, it can implement the steps of the above-mentioned various method embodiments. Wherein, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium, etc.

[0150] It should be noted that the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed across multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present embodiment. In addition, in the drawings of the device embodiments provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines. A person of ordinary skill in the art can understand and implement the present invention without inventive effort.

[0151] The above is a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A method for identifying a subway base station, characterized in that: include: Based on the user's mobile phone signaling data, all base stations in the process of each subway trip of the user from entering to exiting the station within a preset time period are obtained to form a subway trip chain; Filtering base stations to be identified from the subway travel chain to form a first base station set; identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain; The step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain includes: Calculate each first occurrence number of each subway-specific base station and each second occurrence number of each to-be-identified base station in the subway travel chain; Calculate several quantiles in all first-order numbers to form a quantile array; For each quantile in the quantile array, use the quantile as a screening threshold, obtain base stations in the first base station set whose number of base station appearances is greater than the screening threshold, and count their total number to form a base station number array; Draw a line graph with the quantiles in the quantile array as the horizontal axis and the total number of base stations in the base station number array as the vertical axis; Calculate the slopes of the line graph. When the absolute value of the slope is less than a preset slope threshold, use the horizontal coordinate of the first coordinate point of the straight line where the slope is located as the actual screening threshold, and identify the base stations in the first base station set whose number of occurrences is greater than the actual screening threshold as subway-dedicated base stations.

2. The subway base station identification method according to claim 1, characterized in that: In the step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain, the subway base station identification method further includes: Determine, based on the distance between the base station and the subway site and the distance between the base station and the subway line, whether any base station in the second base station set is a site base station or a line base station; if so, the base station belongs to the third base station set; otherwise, the base station belongs to the fourth base station set; wherein the second base station is a subway-specific base station identified from the first base station set; Calculating a ratio of the total number of base stations in the third base station set to the total number of subway-specific base stations in the subway travel chain; When the ratio is greater than or equal to a preset ratio threshold, the base stations in the third base station set are recorded as subway-dedicated base stations, and the process returns to the step of obtaining all base stations from the user's entry to exit during each subway trip within a preset time period based on the user's mobile phone signaling data, forming a subway trip chain, until the ratio is less than the ratio threshold, thereby obtaining a new fourth base station set; The intersection of all fourth base station sets is used as the fifth base station set, and for each base station in the fifth base station set: Extracting a previous base station and a next base station of the base station, and using the previous base station and the next base station as a base station combination of the base station; According to the distance between the base station and the subway station and the distance between the base station and the subway line, a site combination or a line combination corresponding to the base station combination is obtained; All site combinations or line combinations of the base station are traversed, and the actual subway site or subway line corresponding to the base station is obtained according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination.

3. The subway base station identification method according to claim 2, characterized in that: The site base station is a subway-specific base station within a circular area with the subway station as the center and a preset first distance as the radius; The line base station is a subway dedicated base station located in an arc area centered on the subway line and at a preset second distance from both sides of the subway line, and is not located in the circular area.

4. The subway base station identification method according to claim 2, characterized in that: The traversing all site combinations or line combinations of the base station, and obtaining the subway site or subway line actually corresponding to the base station according to the probability of each subway site appearing in the site combination or the probability of each subway line appearing in the line combination, includes: For each base station in the fifth set of base stations: Calculate the ratio of the number of times the k-th site combination or line combination of the base station appears to the number of times all site combinations or all line combinations of the base station appear; According to the proportion, calculate the weight of the mth subway station or subway line in the kth station combination or line combination; Add the results of multiplying the kth ratio by the mth weight to obtain the probability that the subway station or subway line corresponding to the base station is the mth subway station or subway line; Traverse all site combinations or line combinations of the base station, and obtain the probability that each subway station or subway line in each site combination or line combination is the subway station or subway line corresponding to the base station; The probabilities of the same subway station or subway line are summarized, and the subway station or subway line corresponding to the highest probability is used as the subway station or subway line corresponding to the base station.

5. The subway base station identification method according to claim 1, characterized in that: The subway trip chain at least includes: all base stations and base station types during each subway trip from entering the station to exiting the station.

6. A subway base station identification device, characterized in that: comprising a controller configured to: Based on the user's mobile phone signaling data, all base stations in the process of each subway trip of the user from entering to exiting the station within a preset time period are obtained to form a subway trip chain; Filtering base stations to be identified from the subway travel chain to form a first base station set; identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain; The step of identifying a subway-specific base station from the first base station set according to the number of times the base station appears in the subway travel chain includes: Calculate each first occurrence number of each subway-specific base station and each second occurrence number of each to-be-identified base station in the subway travel chain; Calculate several quantiles in all first-order numbers to form a quantile array; For each quantile in the quantile array, use the quantile as a screening threshold, obtain base stations in the first base station set whose number of base station appearances is greater than the screening threshold, and count their total number to form a base station number array; Draw a line graph with the quantiles in the quantile array as the horizontal axis and the total number of base stations in the base station number array as the vertical axis; Calculate the slopes of the line graph. When the absolute value of the slope is less than a preset slope threshold, use the horizontal coordinate of the first coordinate point of the straight line where the slope is located as the actual screening threshold, and identify the base stations in the first base station set whose number of occurrences is greater than the actual screening threshold as subway-dedicated base stations.

7. An electronic device, characterized in that: The method comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the subway base station identification method according to any one of claims 1 to 5 when executing the computer program.

8. A computer-readable storage medium, characterized in that The computer-readable storage medium includes a stored computer program; wherein, when the computer program is run, it controls the device where the computer-readable storage medium is located to execute the subway base station identification method according to any one of claims 1 to 5.

Images