Subway station matching method, device, electronic device and storage medium

Abstract

The present invention provides a subway station matching method, device, electronic device and storage medium. The method comprises: obtaining stop and start information and a POI sequence of a target train reported by hardware during its travel on a test line; determining the travel duration and travel characteristics of each station in the test line according to the stop and start information when a travel model of the test line exists; performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a single-point matched POI sequence of each station on the test line; aggregating the single-point matched POI sequence with the POI sequence reported by the hardware to obtain a pre-matched POI sequence of each station in the test line; and performing overall matching on the pre-matched POI sequence of each station in the test line according to a preset first fitting criterion to determine a final matched POI of each station, thereby improving the accuracy of the matching degree of POI information in the subway scene and ensuring the accuracy of subsequent reverse backfilling of test data.

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technology, and in particular to a subway station matching method, device, electronic equipment and storage medium. Background Art

[0002] In recent years, rail transit mileage and passenger volume have grown rapidly. For example, in Guangzhou's urban rail transit (primarily the subway), operating line mileage has increased nearly 40% annually, and average daily passenger volume is expected to exceed 10 million. The trunk line test analysis system leverages the inherent characteristics of transportation trunk lines. By establishing data processing models and methods based on test data and test line dot matrices, it addresses the pain point of missing geographic location information in trunk line test data, hindering the precise location and analysis of network issues. By enabling the inclusion of latitude and longitude information in trunk line test data, the system can then perform relevant metric statistics, presentation, and optimization analysis.

[0003] The software matches test data with the route matrix, using each subway station in the matrix as an anchor point and combining its own data processing model algorithm to perform reverse backfilling of the longitude and latitude of the subway scenario test data. After each test, the hardware manufacturer generates a set of test files in the corresponding folder. These files include the frequency test file for the frequency sweeper and supporting files. The frequency test file records various metrics of the frequency sweep sample points, while the supporting files primarily record the added test frequencies, software and hardware version numbers, hardware serial numbers, accelerometer values, stop and go identifiers, and Point of Interest (POI) information captured in the parking section. Before completing the backfilling of the longitude and latitude information for the test data, the software first performs route matching on the test data, including stop and go segment determination and POI information matching. Existing stop and go segment determination is primarily based on relevant fields reported by the hardware, supplemented by the output of the software's stop and go determination module. POI information matching is primarily based on relevant fields reported by the hardware, matching and filling in the POI information of the station in the parking section.

[0004] The motion stop determination data reported by the hardware is used. However, because the hardware performs motion stop determination in motion, it is very easy to have determination errors, such as missing motion stop determinations and false alarms. The software motion stop determination module solves this problem better. The module uses the full amount of data to make data determinations and outputs a set of motion stop determination results by setting relevant thresholds. The two sets of results are combined to form a candidate set for the full motion stop. This solves the problem of missing motion stops caused by hardware data, but it also creates the problem of how to correctly select matching relationships when there are more candidate sets. In addition, the acquisition of hardware POI information mainly depends on whether the current resident cell in the network positioning service package can obtain the location and the completeness of the POI information in the network map, so there will be omissions and false alarms. Summary of the Invention

[0005] The present invention provides a subway station matching method, device, electronic device and storage medium, which are used to solve the defect of low accuracy of POI information matching in subway scenes in the existing technology, and improve the accuracy of POI information matching in subway scenes, thereby ensuring the accuracy of subsequent latitude and longitude reverse backfilling of test data.

[0006] The present invention provides a subway station matching method, comprising:

[0007] Obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line;

[0008] In the case where there is a travel model of the test route, determining the arrival time and departure time of each station in the test route according to the stop and go information;

[0009] Determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route;

[0010] Performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line; and summarizing the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line.

[0011] According to a preset first fitting criterion, the pre-matched POI sequence of each station in the test route is matched as a whole, the weight of each POI in the pre-matched POI sequence of each station is determined, and the final matching POI of each station is determined according to the weight.

[0012] According to the subway station matching method provided by the present invention, determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route includes:

[0013] Determining the previous station and the next station of each station in the test route according to the arrival time and departure time of each station in the test route;

[0014] Obtaining the travel time of each station in the test route according to the departure time of each station and the arrival time of the next station of each station;

[0015] The travel characteristics of each station in the test route are determined according to the travel time of each station in the test route, the travel time of the station before each station and the travel time of the station after each station.

[0016] According to the subway station matching method provided by the present invention, performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence of single-point matching of each station on the test line includes:

[0017] Calculate the error between the characteristic information of each station in the test line and the characteristic information of each station in the travel model according to the root mean square error formula;

[0018] The station names of the travel models with error values ​​less than the first threshold are used as POIs of the stations in the test route, and a POI sequence of single-point matching of the stations in the test route is obtained.

[0019] According to the subway station matching method provided by the present invention, the method of performing overall matching on the pre-matched POI sequence of each station in the test route according to a preset first fitting criterion, determining the weight of each POI in the pre-matched POI sequence of each station, and determining the final matching POI of each station according to the weight includes:

[0020] Determining the travel order of each station in the test route according to the arrival time and departure time of each station in the test route;

[0021] Determine the reference order of POIs based on the travel model;

[0022] Determining a weight of each POI in the pre-matched POI sequence of each station according to the travel order of each station in the test route, the reference order of the POIs, the preset first fitting criterion, and the pre-matched POI sequence of each station in the test route;

[0023] The POI with the largest weight in the pre-matched POI sequence of each site is used as the final matching POI of each site.

[0024] The subway station matching method provided by the present invention further includes:

[0025] Determining the deviation between the travel time of the POI finally matched by each station and the travel time of each station according to the travel model;

[0026] If the deviation is greater than the second threshold, the travel time of the stations in the test route with a deviation greater than the first threshold is corrected according to the stop-go supplementary table.

[0027] According to the subway station matching method provided by the present invention, the travel duration of stations in the test line with a deviation greater than a first threshold is corrected according to the stop-go supplementary table, including:

[0028] Determining a search range based on a first preset value, a travel time of a station in the test route whose deviation is greater than the second threshold, and a departure time of a station in the test route whose deviation is greater than the second threshold;

[0029] determining whether there is a stop segment within the search range in the stop supplementary table;

[0030] If the stop-and-go segment within the search range exists in the stop-and-go supplementary table, the travel duration of the sites in the test route with a deviation greater than a second threshold is corrected according to the duration of the stop-and-go segment within the search range.

[0031] The subway station matching method provided by the present invention further includes:

[0032] In the absence of a travel model for the test route, the POI sequence reported by the hardware is overall matched according to a preset second fitting criterion to obtain a final matching POI for each site.

[0033] The present invention also provides a subway station matching device, comprising:

[0034] The hardware information acquisition model is used to obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line.

[0035] a time determination module, configured to determine, when a travel model of the test route exists, an arrival time and a departure time of each station in the test route according to the stop-and-go information;

[0036] A travel characteristics determination module, configured to determine a travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route;

[0037] A single point matching module is used to perform single point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line, and to aggregate the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line;

[0038] The first overall matching module is used to perform overall matching on the POI sequence pre-matched at each station in the test route according to a preset first fitting criterion, determine the weight of each POI in the POI sequence pre-matched at each station, and determine the final matching POI of each station according to the weight.

[0039] The present invention provides an electronic device, comprising a memory and a memory storing a computer program, wherein the processor implements the steps of the subway station matching method when executing the program.

[0040] The present invention provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the steps of the subway station matching method.

[0041] The subway station matching method, device, electronic device and storage medium provided by the present invention introduce a line travel model and combine the information of the target train during its travel on the test line reported by the hardware. The station travel characteristics of the test line reported by the hardware are first matched at a single point with the station travel characteristics in the travel model, and then matched as a whole to obtain the final matched POI of each station during the travel of the test line. Based on the line travel model, the accuracy of POI information matching in the subway scenario is improved, thereby ensuring the accuracy of the subsequent latitude and longitude reverse backfill of test data. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction is given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0043] Figure 1 1 is a flow chart of the subway station matching method provided by the present invention;

[0044] Figure 2 It is a structural schematic diagram of the subway station matching device provided by the present invention;

[0045] Figure 3 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0046] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0047] The following combination Figure 1 The subway station matching method of the present invention is described.

[0048] Figure 1 FIG. 1 is a flow chart of a subway station matching method provided by an embodiment of the present invention. Figure 1 As shown, the subway station matching method includes the following steps:

[0049] Step 100: Obtain the movement and stop information and point of interest (POI) sequence of the target train during its travel on the test line reported by the hardware.

[0050] Optionally, after the main line test, the content reported by the hardware includes two files: the frequency test file and the supporting file. The supporting file includes the lag flag field. The lag flag is 1, which indicates that the target train is in a moving state. The lag flag is 0, which indicates that the target train is in a stopped state. Therefore, the lag flag can indicate the movement and stop information of the target train in the process of moving on the test line. The supporting file also includes a station field. The station field is filled with the address returned after positioning by the network base station when the lag flag is 0, and a POI query is performed. The obtained type is a subway station and the POI name closest to the address returned by the base station positioning. When the hardware determines that the target train is in a stopped state, it initiates a POI acquisition every 10 seconds and fills the returned information in the station field. Among them, the POI name is the site name.

[0051] Step 101: If a travel model of the test route exists, determine the arrival time and departure time of each station in the test route according to the stop and go information.

[0052] The test route's travel model is derived from a large amount of test data, generated through software analysis and manual judgment. If the test data accurately matches the POI information at each station on the route, and the start and stop times at each station fluctuate within a certain range, the test data can be saved as the route's travel model.

[0053] Taking the test data from ten rounds of the test line as an example, the driving data from different dates and time periods was analyzed. Table 1 shows the test data from the first three rounds provided by an embodiment of the present invention. As shown in Table 1, the test data includes the station name, the time the train arrives at the station (arrival time), the time the train departs from the station (departure time), and the travel time between each pair of adjacent subway stations. The station travel time is calculated based on the departure time of the station and the arrival time of the next station. Since station 27 does not have a corresponding next station, the inter-station travel time for station 27 is empty.

[0054] Table 1 Statistics of the first three rounds of testing data

[0055] First round Second round Round 3 Site Name Arrival time Departure time Travel time Site Name Arrival time Departure time Travel time Site Name Arrival time Departure time Travel time Site 1 13:16:24 13:20:45 94.00 Site 1 15:17:01 15:20:48 93.00 Site 1 15:06:04 15:10:29 94.00 Site 2 13:22:19 13:22:49 110.00 Site 2 15:22:21 15:22:50 110.00 Site 2 15:12:03 15:12:33 110.00 Site 3 13:24:39 13:25:07 166.00 Site 3 15:24:40 15:25:12 170.00 Site 3 15:14:23 15:14:51 167.00 Site 4 13:27:53 13:28:31 113.00 Site 4 15:28:02 15:28:33 111.00 Site 4 15:17:38 15:18:06 112.00 Site 5 13:30:24 13:30:54 97.00 Site 5 15:30:24 15:30:55 96.00 Site 5 15:19:58 15:20:27 96.00 Site 6 13:32:31 13:33:03 73.00 Site 6 15:32:31 15:33:02 78.00 Site 6 15:22:03 15:22:33 73.00 Site 7 13:34:16 13:34:45 93.00 Site 7 15:34:20 15:34:52 90.00 Site 7 15:23:46 15:24:16 88.00 Site 8 13:36:18 13:36:49 101.00 Site 8 15:36:22 15:36:52 101.00 Site 8 15:25:44 15:26:28 96.00 Site 9 13:38:30 13:39:10 94.00 Site 9 15:38:33 15:39:15 92.00 Site 9 15:28:04 15:28:50 89.00 Site 10 13:40:44 13:41:15 122.00 Site 10 15:40:47 15:41:17 126.00 Site 10 15:30:19 15:30:49 122.00 Site 11 13:43:17 13:43:50 120.00 Site 11 15:43:23 15:43:55 123.00 Site 11 15:32:51 15:33:21 120.00 Site 12 13:45:50 13:46:23 81.00 Site 12 15:45:58 15:46:27 80.00 Site 12 15:35:21 15:35:51 78.00 Site 13 13:47:44 13:48:31 111.00 Site 13 15:47:47 15:48:28 114.00 Site 13 15:37:09 15:37:37 117.00 Site 14 13:50:22 13:51:11 92.00 Site 14 15:50:22 15:51:11 93.00 Site 14 15:39:34 15:40:15 96.00 Site 15 13:52:43 13:53:38 67.00 Site 15 15:52:44 15:53:33 69.00 Site 15 15:41:51 15:42:33 72.00 Site 16 13:54:45 13:55:15 86.00 Site 16 15:54:42 15:55:14 88.00 Site 16 15:43:45 15:44:20 89.00 Site 17 13:56:41 13:57:12 82.00 Site 17 15:56:42 15:57:15 84.00 Site 17 15:45:49 15:46:24 82.00 Site 18 13:58:34 13:59:07 92.00 Site 18 15:58:39 15:59:11 94.00 Site 18 15:47:46 15:48:15 92.00 Site 19 14:00:39 14:01:09 83.00 Site 19 16:00:45 16:0122 84.00 Site 19 15:49:47 15:50:17 83.00 Site 20 14:02:32 14:03:15 82.00 Site 20 16:02:46 16:03:15 84.00 Site 20 15:51:40 15:52:09 82.00 Site 21 14:04:37 14:05:09 75.00 Site 21 16:04:39 16:05:13 77.00 Site 21 15:53:31 15:54:02 75.00 Site 22 14:06:24 14:06:55 86.00 Site 22 16:06:30 16:07:04 86.00 Site 22 15:55:17 15:55:45 85.00 Site 23 14:08:21 14:08:55 65.00 Site 23 16:08:30 16:09:01 67.00 Site 23 15:57:10 15:57:47 74.00 Site 24 14:10:00 14:10:37 101.00 Site 24 16:10:08 16:10:46 98.00 Site 24 15:59:01 15:59:47 96.00 Site 25 14:12:18 14:12:46 82.00 Site 25 16:12:24 16:12:53 83.00 Site 25 16:01:23 16:01:53 83.00 Site 26 14:14:08 14:14:39 93.00 Site 26 16:14:16 16:14:47 92.00 Site 26 16:03:16 16:03:44 87.00 Site 27 14:16:12 14:16:16 Site 27 16:16:19 16:16:38 Site 27 16:05:11 16:05:13

[0056] Table 2 is a statistical table of ten rounds of test data provided by an embodiment of the present invention. The travel time at each station in the ten rounds of test data for the test route is summarized in Table 2. As shown in Table 2, the travel time data fluctuates within a certain range, with a limited amplitude (generally within 10%). Excluding test rounds with outliers, all test rounds can be saved as a travel model for the route.

[0057] Table 2 Statistics of ten rounds of testing data

[0058]

[0059] Alternatively, software can be used to determine whether a travel model for the test route exists, such as a mainline test analysis platform. If the software determines that a travel model for the test route exists, the target train's arrival time and departure time at each station are determined based on the lag flag and its corresponding time information in the hardware supporting file. It is understood that the arrival time of the target train at each station is the arrival time at each station, and the departure time of the target train from each station is the departure time at each station.

[0060] Step 102: Determine the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route.

[0061] Optionally, the travel time of each station in the test route can be determined based on the departure time of each station in the test route and the arrival time of the next station. Table 3 is a statistical table of the travel time of the test route provided in an embodiment of the present invention.

[0062] Table 3 Statistics of travel time along the test route

[0063]

[0064] According to the travel duration, the travel characteristics of the site can be determined. For example, the travel duration of the site and the sites before and after the site can be used as the travel characteristics of the site.

[0065] Step 103: Perform single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for the single-point matching of each station on the test line. The POI sequence for the single-point matching of each station on the test line is aggregated with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line.

[0066] Taking the travel model of the route in the first round of testing as an example, the travel characteristics of each station in the travel model are analyzed. Table 4 is a statistical table of the travel characteristics of each station in the travel model provided by an embodiment of the present invention.

[0067] Table 4 Statistics of travel characteristics of each station in the travel model

[0068]

[0069] The travel characteristics of each station in the travel model are matched one by one with the travel characteristics of each station on the test line determined based on the information reported by the hardware when the target train runs on the test line. This is called single-point matching, and a POI sequence for each station on the test line is obtained. The intersection of the POI sequence for each station on the test line and the POI sequence reported by the hardware is taken, and duplicate POIs are removed to obtain a pre-matched POI sequence for each station on the test line.

[0070] Step 104: perform overall matching on the pre-matched POI sequence of each station in the test route according to a preset first fitting criterion, determine the weight of each POI in the pre-matched POI sequence of each station, and determine the final matching POI of each station according to the weight.

[0071] The preset first fitting criterion specifies a rule for setting weights for each site with reference to the site sequence of the test route and the matching POI sequence.

[0072] Optionally, according to a preset first fitting criterion, the pre-matched POI sequence of each station in the test route is matched as a whole, the weight of each POI in the pre-matched POI sequence of each station is determined, and the final matching POI of each station is determined in the pre-matched POI sequence according to the size of the weight.

[0073] In an embodiment of the present invention, a route travel model is introduced, and combined with the information of the target train traveling on the test route reported by the hardware, the station travel characteristics of the test route reported by the hardware are first matched with the station travel characteristics in the travel model at a single point, and then an overall match is performed to obtain the POIs that are finally matched for each station during the travel of the test route. Based on the route travel model, the accuracy of POI information matching in subway scenarios is improved, thereby ensuring the accuracy of the subsequent latitude and longitude reverse backfill of test data.

[0074] In one embodiment, step 102 includes the following sub-steps:

[0075] Determining the previous station and the next station of each station in the test route according to the arrival time and departure time of each station in the test route;

[0076] Obtaining the travel time of each station in the test route according to the departure time of each station and the arrival time of the next station of each station;

[0077] The travel characteristics of each station in the test route are determined according to the travel time of each station in the test route, the travel time of the station before each station and the travel time of the station after each station.

[0078] Optionally, the time when the target train arrives at each station can be determined according to the sequence of arrival and departure times of each station in the test line, and the previous and next stations of each station can be determined according to the sequence of arrival times of the target train at each station.

[0079] For one of the stations, the travel time to the station can be obtained by subtracting the departure time of the station from the arrival time of the station after the station. Similarly, the travel time of each station except the last station can be obtained in turn.

[0080] The travel duration of every three consecutive stations is used as the travel characteristic of the middle station of these three consecutive stations. That is, the travel characteristics of each station in the test line are determined according to the travel duration of each station in the test line, the travel duration of the station before each station and the travel duration of the station after each station.

[0081] In an embodiment of the present invention, the travel duration of every three consecutive stations is used as the travel feature of the intermediate station of the three consecutive stations. The travel feature of each station includes the travel duration of the previous station, its own travel duration, and the travel duration of the next station. The travel feature can better represent the characteristics of the station. Therefore, the result after matching with the travel feature in the travel model is more accurate, which improves the accuracy of POI information matching in the subway scenario, thereby ensuring the accuracy of the subsequent latitude and longitude reverse backfill of test data.

[0082] In one embodiment, performing single-point matching on the travel characteristics of each station on the test route with the travel characteristics of each station in the travel model to obtain a POI sequence of single-point matching on each station on the test route includes:

[0083] Calculate the error between the characteristic information of each station in the test line and the characteristic information of each station in the travel model according to the root mean square error formula;

[0084] The station names of the travel models with error values ​​less than the first threshold are used as POIs of the stations in the test route, and a POI sequence of single-point matching of the stations in the test route is obtained.

[0085] Optionally, according to a root mean square error (RMSE) formula, a root mean square error (RMSE) between the travel characteristics of each station on the test line and the travel characteristics of each station in the travel model is calculated.

[0086] The root mean square error formula is as follows:

[0087]

[0088] Among them, observed t is the tth data in the travel characteristics of the station in the test line, predicted t is the tth data in the travel characteristics of the station in the travel model, and N is the total number of data in the travel characteristics. It should be noted that when the total number of data in the travel characteristics of each station is the same, N in the root mean square error formula is the same and can be omitted.

[0089] The smaller the root mean square error value is, the higher the single-point matching degree between the travel characteristics of the station in the test route and the travel characteristics of the station in the travel model is.

[0090] The first round of test data in Table 2 is used as an example to illustrate the travel model of the test route. Table 5 is a statistical table of travel feature pre-matching error results provided by an embodiment of the present invention. As shown in Table 5, the sequence number is the station sequence number in the test route, and the travel time is the travel time of the station with the corresponding sequence number.

[0091] Table 5 Statistics of pre-matching error results of travel features

[0092]

[0093] For the calculation results in Table 5, a first threshold is set to perform matching calculation. In this example, the average travel time of the stations in Table 2 is calculated as 95 seconds. The average deviation of the station operation statistics in Table 2 is 5% (i.e., 99.75 seconds). The travel features (95, 95, 95) and (95.25, 95.25, 95.25) are calculated to obtain a root square error of 8.227. Taking into account the existence of certain large deviations, 30% is reserved to obtain the final threshold of 10.7. The error values ​​in Table 2 are filtered using the first threshold, and the station names with root mean square error values ​​less than the first threshold in the travel model are summarized as the POIs of each station in the test route, and a POI sequence of single-point matching of each station in the test route is obtained.

[0094] In an embodiment of the present invention, the error value between the characteristic information of each station in the test route and the characteristic information of each station in the travel model is calculated according to the root mean square error formula, and the station with the error value less than a first threshold is selected as the POI of the test route station, thereby improving the accuracy of POI information matching in the subway scenario, thereby ensuring the accuracy of the subsequent latitude and longitude reverse backfill of the test data.

[0095] In one embodiment, step 104 includes the following sub-steps:

[0096] Determining the travel order of each station in the test route according to the arrival time and departure time of each station in the test route;

[0097] Determine the reference order of POIs based on the travel model;

[0098] Determining a weight of each POI in the pre-matched POI sequence of each station according to the travel order of each station in the test route, the reference order of the POIs, the preset first fitting criterion, and the pre-matched POI sequence of each station in the test route;

[0099] The POI with the largest weight in the pre-matched POI sequence of each site is used as the final matching POI of each site.

[0100] Optionally, in the process of single-point matching of the stations in step 103, only the travel characteristics of a single station are matched, without considering the overall order of the station matching results. In step 104, an overall matching is performed based on the POI sequence pre-matched at each station in the test route. It is necessary to refer to the travel order of each station in the test route and the travel order of the stations in the travel model, that is, the reference order of the POIs, to determine the overall order of the stations. According to a preset first fitting criterion, the weight of each POI in the POI sequence pre-matched at each station in the test route is determined, and the POI with the largest weight in the POI sequence pre-matched at each station is used as the final matching POI for each station. For example, the first fitting criterion includes:

[0101] Rule 1: According to the travel order of each station in the test route, the POI sequence composed of the final matching POIs of each station in the test route can only increase or decrease according to the reference order of the POIs;

[0102] Principle 2: The final matching POI of each station in the test route can be empty;

[0103] Criterion 3: According to the travel order of each station in the test route, the final matching POIs of two consecutive stations in the test route may not be consecutive in the reference order of the POIs;

[0104] Criterion 4: if a POI in the POI sequence pre-matched by each station in the test route is in the travel model of the test route, then the weight of the POI in the POI sequence pre-matched by each station in the test route is increased by 0.5;

[0105] Criterion 5: If the POI sequence pre-matched by the previous station of the station in the test line includes the previous POI of the POI pre-matched by the station in the test line, the weight of the POI pre-matched by the station in the test line is increased by 0.25;

[0106] Criterion 6: If the POI sequence pre-matched by the next station in the test line includes the next POI of the POI pre-matched by the station in the test line, the weight of the POI pre-matched by the station in the test line is increased by 0.25.

[0107] Table 6 is a statistical table of pre-matching POI sequence weights provided by an embodiment of the present invention. Based on the first fitting criterion, the pre-matching POI sequence weights are obtained as shown in Table 6. The POI weights are determined based on criteria four, five, and six, with the weights rounded to one decimal place. POIs that do not meet criterion one are then eliminated to obtain the final matching POIs.

[0108] Table 6 Pre-matching POI sequence weight statistics

[0109] Test march sequence Pre-matched POI sequence set 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 The column with the maximum value Final matching sequence 1 0.3 1 1 2 2 0.8 2 2 3 3 1 3 3 4 4 1 4 4 5 5，14 1 0.8 5 5 6 6，15 1 0.8 6 6 7 7 1 7 7 8 8，18 1 0.5 8 8 9 9 1 9 9 10 10 1 10 10 11 11 1 11 11 12 12 1 12 12 13 13 1 13 13 14 5，14 0.8 1 14 14 15 6，15 0.8 1 15 15 16 16，18 1 0.8 16 16 17 17，19 1 0.8 17 17 18 18 1 18 18 19 19 1 19 19 20 20 1 20 20 21 21，20 0.5 1 21 21 22 19，22 0.5 1 22 22 23 17，21，23 0.8 0.5 1 23 23 24 18，24 1 1 18，24 24 25 19，25 0.8 0.8 19，25 25 26 0.3 26 26

[0110] In addition, in this embodiment, special processing is also performed on the first and last stations. Since stations 1 and 26 have no travel characteristics, specifically, the matching POIs and the corresponding weights of the POIs of station 1 are supplemented according to the POI of station 2, and the matching POIs and the corresponding weights of the POIs of station 26 are supplemented according to the POI of station 25, to obtain the final matching POIs of all stations.

[0111] In an embodiment of the present invention, a weighted travel model is determined for each POI in the pre-matched POI sequence of each station based on the travel order of each station in the test route, the reference order of POIs, a preset first fitting criterion, and the pre-matched POI sequence of each station in the test route. The travel model preserves the travel time between adjacent stations, converts raw data into serialized data, and ensures matching accuracy through joint judgment of multiple sets of surrounding data.

[0112] In one embodiment, the subway station matching method further includes:

[0113] Determining the deviation between the travel time of the POI finally matched by each station and the travel time of each station according to the travel model;

[0114] If the deviation is greater than the first threshold, the travel duration of the stations in the test route with a deviation greater than the first threshold is corrected according to the stop-go supplementary table.

[0115] Optionally, the travel duration of the POI that is finally matched by the test line is determined based on the travel duration of each station saved in the travel model, and the deviation between the travel duration of each station on the test line and the travel duration of the finally matched POI is calculated. If the deviation is greater than a first threshold, the travel duration of the stations in the test line whose deviation is greater than the first threshold is corrected according to the movement and stop supplementary table. After the correction, the POI that is finally matched by each station and the final travel duration of each station are obtained during the travel of the target train on the test line.

[0116] In an embodiment of the present invention, the travel duration of stations in a test line whose deviation is greater than a first threshold is corrected according to a stop-and-go supplementary table. In the prior art, the travel duration of a station is determined based on the stop-and-go information reported by the hardware. This embodiment corrects the travel duration of the station through a stop-and-go supplementary table, thereby improving the accuracy of the stop-and-go determination results in subway scenarios, thereby ensuring the accuracy of the subsequent latitude and longitude reverse backfilling of test data.

[0117] In one embodiment, the step of correcting the travel time of a station in the test route having a deviation greater than a first threshold value according to the stop-go supplementary table includes:

[0118] Determining a search range based on a first preset value, a travel time of a station in the test route whose deviation is greater than the second threshold, and a departure time of a station in the test route whose deviation is greater than the second threshold;

[0119] determining whether there is a stop segment within the search range in the stop supplementary table;

[0120] If the stop-and-go segment within the search range exists in the stop-and-go supplementary table, the travel duration of the sites in the test route with a deviation greater than a second threshold is corrected according to the duration of the stop-and-go segment within the search range.

[0121] For example, the first preset value is 10%, the travel time of the station in the test line with a deviation greater than the second threshold is 120 seconds, and the departure time of the station in the test line with a deviation greater than the second threshold is 14:00:00 seconds. It can be determined that the arrival time of the station in the test line with a deviation greater than the second threshold is 14:02:00 seconds. According to the first preset value and the travel time of the station, the searched stop-and-go section can deviate from the arrival time of the station in the test line with a deviation greater than the second threshold by 12 seconds, that is, 14:01:48 seconds - 14:02:12 seconds is the search range.

[0122] Then, the stop-and-go supplementary table is searched to see whether there is a stop-and-go segment between 14:01:48 and 14:02:12. If so, the time of the stop-and-go segment is used as the new arrival time of the station. A new travel duration is obtained based on the new arrival time and the departure time of the station in the test route with a deviation greater than the second threshold. The travel duration of the station in the test route with a deviation greater than the second threshold is corrected based on the new travel duration.

[0123] In an embodiment of the present invention, a search range is determined based on a first preset value, the travel duration of a station in a test route whose deviation is greater than the second threshold, and the departure time of a station in a test route whose deviation is greater than the second threshold, and the travel duration of the station is corrected by searching the stop-and-go segments within the search range in the stop-and-go supplementary table, thereby improving the accuracy of the stop-and-go determination results in subway scenarios and ensuring the accuracy of the subsequent latitude and longitude reverse backfilling of test data.

[0124] In one embodiment, the subway station matching method further includes:

[0125] In the absence of a travel model for the test route, the POI sequence reported by the hardware is overall matched according to a preset second fitting criterion to obtain a final matching POI for each site.

[0126] Optionally, the hardware initiates POI acquisition once every preset interval. Therefore, there will be duplications and omissions in the reported POI sequence. In the absence of a travel model for the test route, the POI sequence reported by the hardware is deduplicated, supplemented, and weighted according to the preset second fitting criterion to obtain the final matching POI for each site.

[0127] For example, the second fitting criterion includes:

[0128] In the case of missed reports, the POIs of the missed sites are supplemented based on the POIs of the adjacent sites;

[0129] If the POI sequence pre-matched by the previous station of the station in the test line includes the previous POI of the POI pre-matched by the station in the test line, the weight of the POI pre-matched by the station in the test line is increased by 0.25;

[0130] If the POI sequence pre-matched by the next station of the station in the test line includes the next POI of the POI pre-matched by the station in the test line, the weight of the POI pre-matched by the station in the test line is increased by 0.25.

[0131] In the absence of a travel model for the test route, the embodiment of the present invention performs overall matching on the POIs reported by the hardware according to a preset second fitting criterion to obtain a final matching POI for each site.

[0132] The subway station site matching device provided by the present invention is described below. The subway station site matching device described below and the subway station site matching method described above can be referenced to each other.

[0133] Another embodiment of the present invention provides a subway station matching device, such as Figure 2 As shown, it includes: a hardware information acquisition module 210, a time determination module 220, a travel feature determination module 230, a single point matching module 240 and a first overall matching module 250, wherein,

[0134] The hardware information acquisition module 210 is used to obtain the movement and stop information and point of interest (POI) sequence of the target train during its travel on the test line reported by the hardware;

[0135] A time determination module 220 is configured to determine the arrival time and departure time of each station in the test route according to the stop and go information when a travel model of the test route exists;

[0136] A travel characteristics determination module 230 is used to determine the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route;

[0137] A single point matching module 240 is configured to perform single point matching on the travel characteristics of each station on the test route with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test route, and to aggregate the POI sequence for each station on the test route with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test route.

[0138] The first overall matching module 250 is configured to perform overall matching on the pre-matched POI sequence of each station in the test route according to a preset first fitting criterion, determine the weight of each POI in the pre-matched POI sequence of each station, and determine the final matching POI of each station based on the weight.

[0139] Optionally, the travel feature determination module 230 is configured to determine the previous station and the next station of each station in the test route according to the arrival time and the departure time of each station in the test route;

[0140] Obtaining the travel time of each station in the test route according to the departure time of each station and the arrival time of the next station of each station;

[0141] The travel characteristics of each station in the test route are determined according to the travel time of each station in the test route, the travel time of the station before each station and the travel time of the station after each station.

[0142] Optionally, performing single-point matching on the travel characteristics of each station on the test route with the travel characteristics of each station in the travel model to obtain a POI sequence of single-point matching of each station on the test route includes:

[0143] Calculate the error between the characteristic information of each station in the test line and the characteristic information of each station in the travel model according to the root mean square error formula;

[0144] The station names of the travel models with error values ​​less than the first threshold are used as POIs of the stations in the test route, and a POI sequence of single-point matching of the stations in the test route is obtained.

[0145] Optionally, the first overall matching module 250 is configured to determine a travel order of each station in the test route according to the arrival time and departure time of each station in the test route;

[0146] Determine the reference order of POIs based on the travel model;

[0147] Determining a weight of each POI in the pre-matched POI sequence of each station according to the travel order of each station in the test route, the reference order of the POIs, the preset first fitting criterion, and the pre-matched POI sequence of each station in the test route;

[0148] The POI with the largest weight in the pre-matched POI sequence of each site is used as the final matching POI of each site.

[0149] Optionally, the subway station matching device further includes a correction module for determining, based on the travel model, a degree of deviation between the travel duration of the POI finally matched at each station and the travel duration of each station;

[0150] If the deviation is greater than the second threshold, the travel time of the stations in the test route with a deviation greater than the first threshold is corrected according to the stop-go supplementary table.

[0151] Optionally, the step of correcting the travel duration of a station on the test route having a deviation greater than a first threshold value according to the stop-go supplementary table includes:

[0152] Determining a search range based on a first preset value, a travel time of a station in the test route whose deviation is greater than the second threshold, and a departure time of a station in the test route whose deviation is greater than the second threshold;

[0153] determining whether there is a stop segment within the search range in the stop supplementary table;

[0154] If the stop-and-go segment within the search range exists in the stop-and-go supplementary table, the travel duration of the sites in the test route with a deviation greater than a second threshold is corrected according to the duration of the stop-and-go segment within the search range.

[0155] Optionally, the subway station matching method further includes a second overall matching module, which is used to perform overall matching on the POI sequence reported by the hardware according to a preset second fitting criterion in the absence of a travel model of the test route, to obtain the final matching POI of each station.

[0156] The subway station site matching device provided in the embodiment of the present invention can implement each process implemented in the subway station site matching method embodiment and achieve the same technical effect. To avoid repetition, it will not be described here.

[0157] Figure 3 An example of a physical structure diagram of an electronic device is shown below. Figure 3 As shown, the electronic device may include: a processor 310, a communication interface 320, a memory 330, and a communication bus 340, wherein the processor 310, the communication interface 320, and the memory 330 communicate with each other via the communication bus 340. The processor 310 may call a computer program in the memory 330 to execute the steps of the subway station matching method, for example, including:

[0158] Obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line;

[0159] In the case where there is a travel model of the test route, determining the arrival time and departure time of each station in the test route according to the stop and go information;

[0160] Determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route;

[0161] Performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line; and summarizing the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line.

[0162] According to a preset first fitting criterion, the pre-matched POI sequence of each station in the test route is matched as a whole, the weight of each POI in the pre-matched POI sequence of each station is determined, and the final matching POI of each station is determined according to the weight.

[0163] In addition, the logic instructions in the above-mentioned memory 330 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0164] On the other hand, the present invention further provides a computer program product, comprising a computer program stored on a non-transitory computer-readable storage medium, wherein the computer program comprises program instructions. When the program instructions are executed by a computer, the computer is capable of performing the subway station matching method provided by each of the above methods, the method comprising:

[0165] Obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line;

[0166] In the case where there is a travel model of the test route, determining the arrival time and departure time of each station in the test route according to the stop and go information;

[0167] Determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route;

[0168] Performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line; and summarizing the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line.

[0169] According to a preset first fitting criterion, the pre-matched POI sequence of each station in the test route is matched as a whole, the weight of each POI in the pre-matched POI sequence of each station is determined, and the final matching POI of each station is determined according to the weight.

[0170] On the other hand, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is configured to cause the processor to execute the methods provided in the above embodiments, for example, including:

[0171] Obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line;

[0172] In the case where there is a travel model of the test route, determining the arrival time and departure time of each station in the test route according to the stop and go information;

[0173] Determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route;

[0174] Performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line; and summarizing the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line.

[0175] According to a preset first fitting criterion, the pre-matched POI sequence of each station in the test line is matched as a whole, the weight of each POI in the pre-matched POI sequence of each station is determined, and the final matching POI of each station is determined based on the weight. The processor-readable storage medium can be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disk, hard disk, magnetic tape, magneto-optical disk (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid-state drive (SSD)), etc.

[0176] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0177] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, or of course, by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the existing technology can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or certain parts of the embodiments.

[0178] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A subway station matching method, characterized in that: include: Obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line; In the case where there is a travel model of the test route, determining the arrival time and departure time of each station in the test route according to the stop and go information; Determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route; Performing single-point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line; and summarizing the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line. According to a preset first fitting criterion, the pre-matched POI sequence of each station in the test route is matched as a whole, the weight of each POI in the pre-matched POI sequence of each station is determined, and the final matching POI of each station is determined according to the weight.

2. The subway station matching method according to claim 1, characterized in that: Determining the travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route includes: Determining the previous station and the next station of each station in the test route according to the arrival time and departure time of each station in the test route; Obtaining the travel time of each station in the test route according to the departure time of each station and the arrival time of the next station of each station; The travel characteristics of each station in the test route are determined according to the travel time of each station in the test route, the travel time of the station before each station and the travel time of the station after each station.

3. The subway station matching method according to claim 1, characterized in that: The step of performing single-point matching on the travel characteristics of each station on the test route with the travel characteristics of each station in the travel model to obtain a POI sequence of single-point matching on each station on the test route includes: Calculate the error between the characteristic information of each station in the test line and the characteristic information of each station in the travel model according to the root mean square error formula; The station names of the travel models with error values ​​less than the first threshold are used as POIs of the stations in the test route, and a POI sequence of single-point matching of the stations in the test route is obtained.

4. The subway station matching method according to claim 1, characterized in that: The method of performing overall matching on the pre-matched POI sequence of each station in the test route according to a preset first fitting criterion, determining a weight of each POI in the pre-matched POI sequence of each station, and determining a final matching POI for each station according to the weight includes: Determining the travel order of each station in the test route according to the arrival time and departure time of each station in the test route; Determine the reference order of POIs based on the travel model; Determining a weight of each POI in the pre-matched POI sequence of each station according to the travel order of each station in the test route, the reference order of the POIs, the preset first fitting criterion, and the pre-matched POI sequence of each station in the test route; The POI with the largest weight in the pre-matched POI sequence of each site is used as the final matching POI of each site.

5. The subway station matching method according to claim 1, characterized in that: Also includes: Determining the deviation between the travel time of the POI finally matched by each station and the travel time of each station according to the travel model; If the deviation is greater than the second threshold, the travel time of the stations in the test route with a deviation greater than the first threshold is corrected according to the stop-go supplementary table.

6. The subway station matching method according to claim 5, characterized in that: The step of correcting the travel time of a station in the test route having a deviation greater than a first threshold value according to the stop-go supplementary table includes: Determining a search range based on a first preset value, a travel time of a station in the test route whose deviation is greater than the second threshold, and a departure time of a station in the test route whose deviation is greater than the second threshold; determining whether there is a stop segment within the search range in the stop supplementary table; If the stop-and-go segment within the search range exists in the stop-and-go supplementary table, the travel duration of the sites in the test route with a deviation greater than a second threshold is corrected according to the duration of the stop-and-go segment within the search range.

7. The subway station matching method according to claim 1, characterized in that: Also includes: In the absence of a travel model for the test route, the POI sequence reported by the hardware is overall matched according to a preset second fitting criterion to obtain a final matching POI for each site.

8. A subway station matching device, characterized in that: include: The hardware information acquisition module is used to obtain the target train's movement and stop information and point of interest (POI) sequence reported by the hardware during its travel on the test line; a time determination module, configured to determine, when a travel model of the test route exists, an arrival time and a departure time of each station in the test route according to the stop-and-go information; A travel characteristics determination module, configured to determine a travel duration and travel characteristics of each station in the test route according to the arrival time and departure time of each station in the test route; A single point matching module is used to perform single point matching on the travel characteristics of each station on the test line with the travel characteristics of each station in the travel model to obtain a POI sequence for each station on the test line, and to aggregate the POI sequence for each station on the test line with the POI sequence reported by the hardware to obtain a pre-matched POI sequence for each station on the test line; The first overall matching module is used to perform overall matching on the POI sequence pre-matched at each station in the test route according to a preset first fitting criterion, determine the weight of each POI in the POI sequence pre-matched at each station, and determine the final matching POI of each station according to the weight.

9. An electronic device comprising a processor and a memory storing a computer program, characterized in that: When the processor executes the computer program, the steps of the subway station matching method according to any one of claims 1 to 7 are implemented.

10. A processor-readable storage medium, characterized in that: The processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the steps of the subway station matching method according to any one of claims 1 to 7.

Images