A roadside unit pairing method, device and computer readable storage medium

Abstract

Embodiments of the present application disclose a roadside unit (RSU) pairing method and device and a computer readable storage medium. The method comprises: obtaining performance data of M RSUs, the performance data comprising data of N performance indicators, M being an integer greater than 2, and N being an integer greater than or equal to 1; and pairing the M RSUs according to the data of the N performance indicators to obtain L RSU pairs, L being an integer obtained by rounding down M / 2. Embodiments of the present application can pair RSUs according to performance indicators of the RSUs.

Description

Technical Field

[0001] Embodiments of the present invention relate to the field of vehicle networking technology, and more particularly, to a road side unit (RSU) pairing method, device, and computer-readable storage medium. Background Art

[0002] RSUs are roadside devices in the electronic toll collection (ETC) system. They use dedicated short-range communication (DSRC) technology to communicate with on-board units (OBUs) to identify vehicles and electronically deduct points. RSUs are typically used in pairs, so pairing them has become a pressing technical challenge. Summary of the Invention

[0003] The embodiments of the present invention disclose a RSU pairing method, device, and computer-readable storage medium, which are used to pair RSUs according to their performance indicators.

[0004] A first aspect discloses an RSU pairing method, comprising:

[0005] Acquire performance data of M RSUs, where the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1;

[0006] The M RSUs are paired according to the data of the N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down.

[0007] As a possible implementation manner, when N is 1, pairing the M RSUs according to the data of the N performance indicators to obtain L RSU pairs includes:

[0008] Sorting the M RSUs according to data of the first performance indicator from large to small or from small to large to obtain a current first sorting table, where the first performance indicator is a performance indicator included in the performance data;

[0009] Calculating the absolute value of the difference between the first performance indicator data of two adjacent RSUs in the current first sorting table;

[0010] Pairing the two RSUs with the smallest absolute values;

[0011] Eliminate the two paired RSUs in the current first sorting table to obtain a next first sorting table;

[0012] When the number of RSUs included in the next first sorting table is greater than 1, determining the next first sorting table as the current first sorting table;

[0013] When the number of RSUs included in the next first sorting table is less than or equal to 1, L RSU pairs are obtained.

[0014] As a possible implementation manner, when N is greater than 1, pairing the M RSUs according to the data of the N performance indicators to obtain L RSU pairs includes:

[0015] Pairing the M RSUs according to data of each performance indicator in the N performance indicators to obtain N groups of RSUs;

[0016] According to the absolute value of the difference between the performance indicator data of two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs, one group of RSUs is selected from the N groups of RSUs to obtain L RSU pairs.

[0017] As a possible implementation manner, selecting a group of RSUs from the N groups of RSUs based on the absolute value of the difference between the performance indicator data of the two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs to obtain the L RSU pairs includes:

[0018] Calculating the absolute value of the difference between the data of each performance indicator in the N performance indicators of the two RSUs included in each RSU pair in each group of the N groups of RSUs;

[0019] Calculating the sum of the absolute values ​​of each performance indicator in the N performance indicators of the L RSU pairs in each group of RSUs;

[0020] Obtaining a weight for each of the N performance indicators;

[0021] Calculating a weighted sum of each group of RSUs according to the weight and the sum;

[0022] A group of RSUs with the smallest weighted sum is selected from the N groups of RSUs to obtain L RSU pairs.

[0023] As a possible implementation manner, selecting a group of RSUs from the N groups of RSUs based on the absolute value of the difference between performance indicator data of two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs to obtain L RSU pairs further includes:

[0024] normalizing the sum;

[0025] Calculating the weighted sum of each group of RSUs according to the weight and the sum includes:

[0026] The weighted sum of each group of RSUs is calculated according to the weights and the normalized sum.

[0027] As a possible implementation manner, pairing the M RSUs according to data of each performance indicator in the N performance indicators to obtain N groups of RSUs includes:

[0028] Sorting the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, to obtain N sorting tables;

[0029] The M RSUs are paired according to the order of sorting in each of the N sorting tables to obtain N groups of RSUs.

[0030] As a possible implementation manner, when M is an odd number, pairing the M RSUs in each of the N sorting tables according to the sorting order to obtain N groups of RSUs includes:

[0031] Pairing the M RSUs according to the order in the second sorting table to obtain two groups of RSUs, where the second sorting table is a sorting table in the N sorting tables;

[0032] Calculating an absolute value of a difference between data of a second performance indicator of two RSUs included in each RSU pair in each group of RSUs in the two groups of RSUs, where the second performance indicator is a performance indicator corresponding to the second sorting table;

[0033] Calculating the sum of the absolute values ​​of the second performance indicators in each group of RSUs in the two groups of RSUs to obtain a second performance indicator sum;

[0034] A group of RSUs having the second performance indicator and the smallest one in the two groups of RSUs is determined as a group of RSUs corresponding to the second performance indicator, to obtain N groups of RSUs.

[0035] As a possible implementation manner, pairing the M RSUs according to data of each performance indicator in the N performance indicators to obtain N groups of RSUs includes:

[0036] Sort the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, to obtain N sorting tables;

[0037] Calculating an absolute value of a difference between data of a third performance indicator of two adjacent RSUs in a current third sorting table, where the current third sorting table is a sorting table in the N sorting tables, and the third performance indicator is a performance indicator corresponding to the current third sorting table;

[0038] Pairing the two RSUs with the smallest absolute values;

[0039] Eliminate the two paired RSUs in the third sorting table to obtain the next current third sorting table;

[0040] When the number of RSUs included in the next third sorting table is greater than 1, determining the next third sorting table as the current third sorting table;

[0041] In a case where the number of RSUs included in the next third sorting table is less than or equal to 1, N groups of RSUs are obtained.

[0042] A second aspect discloses an RSU pairing device, comprising:

[0043] an acquiring unit, configured to acquire performance data of M RSUs, wherein the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1;

[0044] The pairing unit is configured to pair the M RSUs according to the data of the N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down.

[0045] As a possible implementation, when N is 1, the pairing unit includes:

[0046] a sorting subunit, configured to sort the M RSUs in order of data of a first performance indicator from large to small or from small to large, to obtain a current first sorting table, where the first performance indicator is a performance indicator included in the performance data;

[0047] a calculation subunit, configured to calculate an absolute value of a difference between data of the first performance indicator of two adjacent RSUs in the current first sorting table;

[0048] A first pairing subunit, configured to pair the two RSUs with the smallest absolute values;

[0049] A removal subunit, configured to remove the two paired RSUs in the current first sorting table to obtain a next first sorting table;

[0050] a determining subunit, configured to determine the next first sorting table as the current first sorting table if the number of RSUs included in the next first sorting table is greater than 1;

[0051] The obtaining subunit is configured to obtain L RSU pairs when the number of RSUs included in the next first sorting table is less than or equal to 1.

[0052] As a possible implementation, when N is greater than 1, the pairing unit includes:

[0053] A second pairing subunit is configured to pair the M RSUs according to data of each performance indicator in the N performance indicators to obtain N groups of RSUs;

[0054] The selection subunit is configured to select a group of RSUs from the N groups of RSUs according to the absolute value of the difference between the performance indicator data of the two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs, so as to obtain L RSU pairs.

[0055] As a possible implementation manner, the selection subunit is specifically configured to:

[0056] Calculating the absolute value of the difference between the data of each performance indicator in the N performance indicators of the two RSUs included in each RSU pair in each group of the N groups of RSUs;

[0057] Calculating the sum of the absolute values ​​of each performance indicator in the N performance indicators of the L RSU pairs in each group of RSUs;

[0058] Obtaining a weight for each of the N performance indicators;

[0059] Calculating a weighted sum of each group of RSUs according to the weight and the sum;

[0060] A group of RSUs with the smallest weighted sum is selected from the N groups of RSUs to obtain L RSU pairs.

[0061] As a possible implementation manner, the selection subunit is further configured to perform normalization processing on the sum;

[0062] The selecting subunit calculating the weighted sum of each group of RSUs according to the weight and the sum includes:

[0063] The weighted sum of each group of RSUs is calculated according to the weights and the normalized sum.

[0064] As a possible implementation manner, the second pairing subunit is specifically configured to:

[0065] Sorting the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, to obtain N sorting tables;

[0066] The M RSUs are paired according to the order of sorting in each of the N sorting tables to obtain N groups of RSUs.

[0067] As a possible implementation manner, when M is an odd number, the second pairing subunit pairs the M RSUs according to the sorting order in each of the N sorting tables to obtain N groups of RSUs, including:

[0068] Pairing the M RSUs according to the order in the second sorting table to obtain two groups of RSUs, where the second sorting table is a sorting table in the N sorting tables;

[0069] Calculating an absolute value of a difference between data of a second performance indicator of two RSUs included in each RSU pair in each group of RSUs in the two groups of RSUs, where the second performance indicator is a performance indicator corresponding to the second sorting table;

[0070] Calculating the sum of the absolute values ​​of the second performance indicators in each group of RSUs in the two groups of RSUs to obtain a second performance indicator sum;

[0071] A group of RSUs having the second performance indicator and the smallest one in the two groups of RSUs is determined as a group of RSUs corresponding to the second performance indicator, to obtain N groups of RSUs.

[0072] As a possible implementation manner, the second pairing subunit is specifically configured to:

[0073] Sort the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, to obtain N sorting tables;

[0074] Calculating an absolute value of a difference between data of a third performance indicator of two adjacent RSUs in a current third sorting table, where the current third sorting table is a sorting table in the N sorting tables, and the third performance indicator is a performance indicator corresponding to the current third sorting table;

[0075] Pairing the two RSUs with the smallest absolute values;

[0076] Eliminate the two paired RSUs in the third sorting table to obtain the next current third sorting table;

[0077] When the number of RSUs included in the next third sorting table is greater than 1, determining the next third sorting table as the current third sorting table;

[0078] In a case where the number of RSUs included in the next third sorting table is less than or equal to 1, N groups of RSUs are obtained.

[0079] A third aspect discloses an RSU pairing device, comprising a processor, a memory, an input interface, and an output interface. The memory is configured to store a set of computer program codes, the input interface is configured to receive information from a device other than the RSU pairing device, and the output interface is configured to output information to the device other than the RSU pairing device. When the processor is configured to invoke the computer program code stored in the memory, the processor executes the RSU pairing method disclosed in the first aspect or any possible implementation of the first aspect.

[0080] A fourth aspect discloses a computer-readable storage medium having a computer program or computer instructions stored thereon. When the computer program or computer instructions are executed, the RSU pairing method disclosed in the first aspect or any possible implementation of the first aspect is implemented.

[0081] A fifth aspect discloses a computer program product, which, when executed on a computer, enables the computer to execute the RSU pairing method disclosed in the first aspect or any possible implementation manner of the first aspect.

[0082] In an embodiment of the present invention, performance data of M RSUs is obtained, where the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1. The M RSUs are paired based on the data of the N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down. Since the M RSUs are paired based on the RSU performance indicators, the difference between the performance indicator data of the two RSUs included in each paired RSU pair can be ensured to be small, thereby enabling pairing of multiple RSUs. BRIEF DESCRIPTION OF THE DRAWINGS

[0083] Figure 1 This is a schematic diagram of a network architecture disclosed in an embodiment of the present invention;

[0084] Figure 2 This is a flow chart of an RSU pairing method disclosed in an embodiment of the present invention;

[0085] Figure 3 This is a schematic diagram of a process for pairing RSUs based on a performance indicator disclosed in an embodiment of the present invention;

[0086] Figure 4 This is another flowchart of pairing RSUs based on a performance indicator disclosed in an embodiment of the present invention;

[0087] Figure 5 This is a schematic diagram of an RSU usage disclosed in an embodiment of the present invention;

[0088] Figure 6is a schematic diagram of another RSU usage disclosed in an embodiment of the present invention;

[0089] Figure 7 1 is a schematic structural diagram of an RSU pairing device disclosed in an embodiment of the present invention;

[0090] Figure 8 is a structural diagram of another RSU pairing device disclosed in an embodiment of the present invention;

[0091] Figure 9 is a structural diagram of another RSU pairing device disclosed in an embodiment of the present invention;

[0092] Figure 10 It is a structural diagram of another RSU pairing device disclosed in an embodiment of the present invention. DETAILED DESCRIPTION

[0093] The embodiments of the present invention disclose a method, apparatus, and computer-readable storage medium for pairing RSUs based on their performance indicators. These methods are described in detail below.

[0094] In order to better understand the RSU pairing method, device, and computer-readable storage medium disclosed in the embodiments of the present invention, the network architecture used in the embodiments of the present invention is described below. Figure 1 , Figure 1 This is a schematic diagram of a network architecture disclosed in an embodiment of the present invention. Figure 1 As shown, the network architecture may include a pairing device 101 and multiple RSUs 102 (three are shown in the figure). The user can obtain the performance indicators of the RSU through the RSU manual and other information. The user can then input the RSU identifier, performance indicators and performance indicator data into the pairing device 101. After the pairing device 101 obtains the performance indicator data of the RSU to be paired, it can pair these RSUs according to the performance indicator data. After the pairing is completed, the pairing result can be displayed, sent to other devices, or sent to a designated user's email address, etc., without limitation here. The identifier of the RSU can be the model of the RSU, or it can be other information that can uniquely identify the RSU.

[0095] The paired device can be any device with computing capabilities, such as a cloud server, a laptop computer, a desktop computer, etc.

[0096] The above network architecture may also include a storage device. Users can enter the RSU's identifier, performance indicators, and performance indicator data into the storage device for storage. When the RSU needs to be paired, the storage device can transmit this stored information to the paired device through user operation. The storage device can also transmit this stored information to the paired device upon receiving a data acquisition request from the paired device in accordance with the data acquisition request.

[0097] RSU can be applied to vehicle-road collaboration, vehicle networking, autonomous driving, intelligent transportation, high-precision positioning, and precise navigation, etc. In particular, vehicle-road collaboration, vehicle networking, autonomous driving, intelligent transportation, high-precision positioning, and precise navigation require RSU pairing on road sections.

[0098] The present invention assumes that: the number, identification, performance index, and data (ie, value) of the RSUs to be paired are available; and the weights of the performance indexes of the RSUs are available.

[0099] The performance indicators of RSU can be the service life of RSU, sensing accuracy, energy consumption, stability, message processing delay, message transmission delay, etc.

[0100] To better understand the RSU pairing method, apparatus, and computer-readable storage medium disclosed in the embodiments of the present invention, the following describes an application scenario in which the embodiments of the present invention are used. RSUs are essential components of vehicle-road collaboration and the Internet of Vehicles. Due to manufacturing errors and other factors, performance differences exist between different RSUs. RSUs are used in pairs. The smaller the performance difference between two RSUs, the better the performance of the RSU pair they form. Performance indicator data for all RSUs to be paired can be obtained, and a difference upper limit is set for each performance indicator. Two RSUs are randomly selected from the RSUs to be paired, and a determination is made as to whether the difference between their performance indicators exceeds the difference upper limit. If not, the two RSUs are paired. If so, one of the RSUs is replaced, and pairing continues until all RSUs are paired. In the above method, because the pairing of two RSUs is not considered for the remaining RSUs, it is easy for the two RSUs to be successfully paired, but then the remaining RSUs fail to pair successfully, necessitating the two RSUs to be separated and re-paired. Therefore, success in each pairing is not guaranteed, resulting in low pairing efficiency.

[0101] See also Figure 2 , Figure 2 This is a flow chart of an RSU pairing method disclosed in an embodiment of the present invention. The RSU pairing method is applied to devices with computing capabilities, such as servers, laptops, desktop computers, etc. The RSU pairing method is from Figure 1As described in the perspective of paired devices. Figure 2 As shown, the RSU pairing method may include the following steps.

[0102] 201. Obtain performance data of M RSUs, including data of N performance indicators.

[0103] When RSUs need to be paired, performance data for M RSUs can be obtained. The performance data may include data for N performance indicators. M is an integer greater than 2, and N is an integer greater than or equal to 1. The N performance indicators can be one performance indicator among all performance indicators of the RSU, multiple performance indicators among all performance indicators of the RSU, or all performance indicators of the RSU. If the N performance indicators are a subset of all performance indicators of the RSU, the N performance indicators can be one or more important performance indicators selected by the user based on their impact on the RSU.

[0104] In the case where the RSU needs to be paired, the user can input a pairing instruction to the pairing device, or the user can send a pairing instruction to the pairing device through other devices. The pairing instruction can carry the performance data of the M RSUs to be paired, and correspondingly, obtain the performance data of the M RSUs including the data of N performance indicators, that is, receive the pairing instruction input by the user or from other devices. The pairing instruction can also carry the storage address of the performance data of the M RSUs to be paired, obtain the performance data of the M RSUs including the data of N performance indicators, that is, obtain the performance data of the M RSUs according to the storage address. It can be obtained locally, from the cloud, or from other devices, and is not limited here. The above pairing instruction can also be generated by the pairing device or other devices.

[0105] 202. Pair the M RSUs according to the data of the N performance indicators to obtain L RSU pairs.

[0106] After obtaining performance data for M RSUs, including data on N performance indicators, the M RSUs can be paired based on the data on the N performance indicators to obtain L RSU pairs. L is M / 2 rounded down. When M is an even number, L is M / 2. When M is an odd number, L is (M-1) / 2.

[0107] See also Figure 3 , Figure 3 This is a flow chart of pairing RSUs based on a performance indicator disclosed in an embodiment of the present invention. Figure 3 As shown, when the performance data includes only one performance indicator, pairing M RSUs according to the data of N performance indicators to obtain L RSU pairs may include the following steps:

[0108] 301. Sort the M RSUs according to the data of the performance indicator from large to small or from small to large to obtain a current first sorting table.

[0109] 302. Calculate the absolute value of the difference between the performance indicator data of two adjacent RSUs in the current first sorting table.

[0110] 303. Pair the two RSUs with the smallest absolute values ​​in the current first sorting table.

[0111] 304. Eliminate the two paired RSUs in the current first sorting table to obtain a next first sorting table.

[0112] 305. Determine whether the number of RSUs included in the next first sorting table is greater than 1. If it is determined that the number of RSUs included in the next first sorting table is greater than 1, execute step 306. If it is determined that the number of RSUs included in the next first sorting table is less than or equal to 1, it indicates that the pairing is completed and the process ends, and L RSU pairs can be obtained.

[0113] 306. Determine the next first sorting table as the current first sorting table.

[0114] After the next first sorting table is determined as the current first sorting table, steps 302 to 306 may be repeated until the number of RSUs included in the next first sorting table is less than or equal to 1. The above method can ensure that the sum of the performance indicator is minimized, that is, the sum of the absolute values ​​of the differences in the performance indicator data of the two RSUs included in each RSU pair in the L RSU pairs is minimized.

[0115] See also Figure 4 , Figure 4 This is another flow chart of pairing RSUs based on a performance indicator disclosed in an embodiment of the present invention. Figure 4 As shown, when the performance data includes only one performance indicator, pairing M RSUs according to the data of N performance indicators to obtain L RSU pairs may include the following steps:

[0116] 401. Sort the M RSUs according to the data of the performance indicator from large to small or from small to large to obtain a first sorting table.

[0117] 402. Pair the M RSUs according to the sorting order in the first sorting table to obtain N groups of RSUs.

[0118] When M is an even number, when pairing M RSUs in the first sorting table according to the sorting order to obtain N groups of RSUs, the first RSU in the first sorting table can be paired with the second RSU, and the third RSU can be paired with the fourth RSU, and the pairing is performed in sequence until all RSUs are paired.

[0119] When M is an odd number, when pairing M RSUs in each of the N sorted tables in sorted order, the first RSU in the first sorted table can be paired with the second RSU, the third RSU with the fourth RSU, and so on, until the Mth RSU remains, to obtain a group of RSUs. Alternatively, the second RSU in the first sorted table can be paired with the third RSU, the fourth RSU with the fifth RSU, and so on, until the first RSU remains, to obtain a group of RSUs. Thus, when M is an odd number, two groups of RSUs can be obtained. The absolute value of the difference between the performance indicator data of the two RSUs included in each RSU pair in each of the two groups of RSUs can then be calculated. The sum of the absolute values ​​of the performance indicator in each of the two groups of RSUs can then be calculated to obtain the performance indicator sum. The group of RSUs with the smallest performance indicator sum among the two groups of RSUs can then be determined as the group of RSUs corresponding to the performance indicator, to obtain N groups of RSUs. The above method can ensure that the absolute value of the difference between the data of the performance indicator of the two RSUs included in each RSU pair in the L RSU pairs will not be too large.

[0120] In the case where the performance data only includes one performance indicator, Figure 3 and Figure 4 The corresponding methods can be combined first. Figure 4 The corresponding process pairs M RSUs. After pairing is completed, the performance index sum can be calculated in the same way as above, which will not be repeated here. It can then be determined whether the performance index sum is less than (or equal to) the first threshold. If it is determined that the performance index sum is less than (or equal to) the first threshold, the pairing result can be determined as the final pairing result. If it is determined that the performance index sum is greater than or equal to (or greater than) the first threshold, the pairing result can be used again. Figure 3 The corresponding method re-pairs the M RSUs. The first threshold may be preset, and the first threshold may be different or the same depending on the performance indicator.

[0121] When N is greater than 1, that is, when the performance data includes multiple performance indicators, when M RSUs are paired according to the data of N performance indicators to obtain L RSU pairs, the M RSUs can be paired according to the data of each performance indicator in the N performance indicators to obtain N groups of RSUs, that is, each performance indicator in the N performance indicators is performed separately. Figure 3 and / or Figure 4 Then, according to the absolute value of the difference between the performance indicators of the two RSUs included in each RSU pair in each RSU group in the N RSU groups, a group of RSUs is selected from the N RSU groups to obtain L RSU pairs.

[0122] According to the absolute value of the difference between the performance indicators of the two RSUs included in each RSU pair in each RSU group in N RSU groups, when selecting a group of RSUs from N RSU groups to obtain L RSU pairs, the absolute value of the difference between the performance indicators of the two RSUs included in each RSU pair in each RSU group in N RSU groups can be calculated, the sum of the absolute values ​​of each performance indicator in the N performance indicators of the L RSU pairs in each RSU group can be calculated, and the weight of each performance indicator in the N performance indicators can be obtained. According to the sum of the weight and absolute value of each performance indicator, the weighted sum of each group of RSUs is calculated, and the group of RSUs with the smallest weighted sum is selected from the N RSU groups to obtain L RSU pairs. It can be ensured that the weighted sum of the L RSU pairs finally obtained is the smallest. For example, the sum of the absolute values ​​of the N performance indicators is s1, s2, ..., s N , the weights of N performance indicators are w1, w2, ..., w N , then the weighted sum of each group of RSU can be w1s1+w2s2+…+w N s N Among them, w1+w2+…+w N = 1. The above method takes into account the weights of the multiple performance indicators, which can ensure that M RSUs are paired at one time without repeating multiple times, thereby improving the pairing efficiency.

[0123] If the data for multiple performance indicators have different dimensions, you can first normalize the sum of the absolute values ​​of each performance indicator. Then, calculate the weighted sum of each group of RSUs based on the weight of each performance indicator and the sum of the normalized absolute values. This can avoid inaccurate results due to different dimensions.

[0124] M RSUs are paired according to the data of each performance indicator in the N performance indicators to obtain N groups of RSUs. The M RSUs can be first sorted in descending or descending order according to the data of each performance indicator in the N performance indicators to obtain N sorting tables. Then, the M RSUs can be paired according to the sorting order in each of the N sorting tables to obtain N groups of RSUs. When M is an odd number, when the M RSUs are paired according to the sorting order in each of the N sorting tables to obtain N groups of RSUs, the M RSUs can be paired according to the order in the second sorting table to obtain two groups of RSUs. The absolute value of the difference between the data of the second performance indicator of each RSU pair of the two RSUs included in each of the two groups of RSUs is calculated. The sum of the absolute values ​​of the second performance indicators in each of the two groups of RSUs is calculated to obtain the sum of the second performance indicators. The group of RSUs with the smallest sum of the second performance indicators in the two groups of RSUs is determined as the group of RSUs corresponding to the second performance indicator to obtain N groups of RSUs. The second sorting table is a sorting table among the N sorting tables, and the second performance indicator is the performance indicator corresponding to the second sorting table. That is, the second sorting table is obtained by sorting according to the second performance indicator. When M is an even number, the processing method is the same as the case of one performance indicator described above and is not repeated here. The above method not only considers multiple performance indicators, but also considers the weights of these multiple performance indicators. It can ensure that M RSUs are paired at a time without repeated multiple times, thereby improving pairing efficiency.

[0125] When pairing M RSUs according to the data of each performance indicator among the N performance indicators to obtain N groups of RSUs, the M RSUs may also be sorted according to the data of each performance indicator among the N performance indicators in descending order or in descending order to obtain N sorting tables, calculate the absolute value of the difference between the third performance indicator data of two adjacent RSUs in the current third sorting table, pair the two RSUs with the smallest absolute value, and eliminate the two paired RSUs in the third sorting table to obtain the next current third sorting table. If the number of RSUs included in the next third sorting table is greater than 1, the next third sorting table is determined as the current third sorting table. If the number of RSUs included in the next third sorting table is less than or equal to 1, N groups of RSUs are obtained. The current third sorting table is a sorting table among the N sorting tables, and the third performance indicator is the performance indicator corresponding to the current third sorting table, that is, the current second sorting table is obtained by sorting according to the third performance indicator. The above method not only takes into account multiple performance indicators, but also takes into account the weights of these multiple performance indicators. In addition, it also takes into account the minimum sum of the weights and the minimum sum of the absolute values ​​of the differences between the performance indicator data. This can ensure that the pairing method is optimal, thereby ensuring that M RSUs can be paired at one time without repeated multiple times. Therefore, the pairing efficiency can be improved.

[0126] You can also combine the above two pairing methods. Figure 3 and Figure 4 The combination method is the same, and detailed description can refer to the above description, which will not be repeated here.

[0127] Statistical methods using prior art and the present invention Figure 3 The corresponding methods for pairing RSUs are shown in Table 1:

[0128] Experimental order Existing technology The present invention first unsuccessful success Second time unsuccessful success The third time unsuccessful success Fourth time success success Fifth unsuccessful success Sixth unsuccessful success Seventh success success Eighth unsuccessful success Ninth unsuccessful success tenth time unsuccessful success

[0129] Table 1 shows the success rate of RSU pairing by the prior art and the present invention. As can be seen from Table 1, the success rate of RSU pairing by the present invention is much higher than that by the prior art.

[0130] After obtaining L RSU pairs, the weighted sum of the L RSU pairs can be calculated to determine whether the weighted sum is less than a second threshold. If the weighted sum is less than the second threshold, it indicates that the L RSU pairs are the final pairing results. If the weighted sum is greater than the second threshold, it indicates that M RSUs are unqualified, and the user can be notified that the M RSUs are unqualified.

[0131] After L RSU pairs are obtained through pairing, the pairing results may be displayed or sent to other devices or users via email, etc., so that the RSUs can be paired and used according to the pairing results.

[0132] See also Figure 5 , Figure 5 This is a schematic diagram of an RSU usage disclosed in an embodiment of the present invention. Figure 5 As shown, the paired RSUs are installed on both sides of the highway for use.

[0133] See also Figure 6 , Figure 6 This is a schematic diagram of another RSU usage disclosed in an embodiment of the present invention. Figure 6 As shown, the paired RSU is installed near the camera on the road.

[0134] See also Figure 7 , Figure 7 Schematic diagram of the structure of an RSU pairing device disclosed in an embodiment of the present invention. The RSU pairing device can be set on a device with computing capabilities. Figure 7 As shown, the RSU pairing device may include:

[0135] An acquiring unit 701 is configured to acquire performance data of M RSUs, where the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1;

[0136] The pairing unit 702 is configured to pair the M RSUs according to the data of the N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down.

[0137] For detailed description of the acquisition unit 701 and the pairing unit 702, please refer to the above Figure 2 The relevant description in the illustrated method embodiment is directly available and will not be repeated here.

[0138] See also Figure 8 , Figure 8 This is a schematic diagram of the structure of another RSU pairing device disclosed in an embodiment of the present invention. Figure 8 The RSU pairing shown is composed of Figure 7 The RSU pairing device shown is optimized. Wherein, when N is 1, the pairing unit 702 may include:

[0139] A sorting subunit 7021 is configured to sort the M RSUs according to the data of the first performance indicator from large to small or from small to large, to obtain a current first sorting table, where the first performance indicator is a performance indicator included in the performance data;

[0140] A calculation subunit 7022 is configured to calculate an absolute value of a difference between first performance indicator data of two adjacent RSUs in the current first sorting table;

[0141] The pairing subunit 7023 is used to pair the two RSUs with the smallest absolute values;

[0142] The elimination subunit 7024 is configured to eliminate the two paired RSUs in the current first sorting table to obtain a next first sorting table;

[0143] a determining subunit 7025, configured to determine the next first sorting table as the current first sorting table when the number of RSUs included in the next first sorting table is greater than 1;

[0144] The obtaining subunit 7026 is configured to obtain L RSU pairs when the number of RSUs included in the next first sorting table is less than or equal to 1.

[0145] See also Figure 9 , Figure 9 This is a structural diagram of another RSU pairing device disclosed in an embodiment of the present invention. Figure 9 The RSU pairing shown is composed of Figure 7 The RSU pairing device shown is optimized. Wherein, when N is greater than 1, the pairing unit 702 may include:

[0146] The pairing subunit 7021 is used to pair the M RSUs according to the data of each performance indicator in the N performance indicators to obtain N groups of RSUs;

[0147] The selection subunit 7022 is configured to select a group of RSUs from the N groups of RSUs according to the absolute value of the difference between the performance indicators of the two RSUs included in each RSU pair in each group of RSUs, so as to obtain L RSU pairs.

[0148] In one embodiment, the selection subunit 7022 is specifically configured to:

[0149] Calculate the absolute value of the difference between the data of each performance indicator in the N performance indicators of the two RSUs included in each RSU pair in each group of N RSUs;

[0150] Calculate the sum of the absolute values ​​of each performance indicator in the N performance indicators of the L RSU pairs in each group of RSUs;

[0151] Get the weight of each performance indicator among N performance indicators;

[0152] Calculate the weighted sum of each group of RSUs based on the weights and sum;

[0153] Select a group of RSUs with the smallest weighted sum from N groups of RSUs to obtain L RSU pairs.

[0154] In one embodiment, the subunit 7022 is selected to further perform normalization on the sum;

[0155] The selection subunit 7022 calculates the weighted sum of each group of RSUs based on the weight sum, including:

[0156] Calculate the weighted sum of each group of RSUs based on the weights and the normalized sum.

[0157] In one embodiment, the second pairing subunit 7021 is specifically configured to:

[0158] Sort the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, and obtain N sorting tables;

[0159] For each of the N sorting tables, the M RSUs are paired according to the sorting order to obtain N groups of RSUs.

[0160] In one embodiment, when M is an odd number, the second pairing subunit 7021 pairs the M RSUs in each of the N sorting tables according to the sorting order, and obtains N groups of RSUs including:

[0161] Pair the M RSUs according to the order in the second sorting table to obtain two groups of RSUs, where the second sorting table is a sorting table among the N sorting tables;

[0162] Calculating the absolute value of the difference between the second performance indicator data of the two RSUs included in each RSU pair in each group of RSUs in the two groups of RSUs, where the second performance indicator is the performance indicator corresponding to the second sorting table;

[0163] Calculate the sum of the absolute values ​​of the second performance indicators in each group of RSUs in the two groups of RSUs to obtain the sum of the second performance indicators;

[0164] The group of RSUs having the second performance indicator and the smallest one in the two groups of RSUs is determined as a group of RSUs corresponding to the second performance indicator, thereby obtaining N groups of RSUs.

[0165] In one embodiment, the second pairing subunit 7021 is specifically configured to:

[0166] Sort the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, and obtain N sorting tables;

[0167] Calculate the absolute value of the difference between the third performance indicator data of two adjacent RSUs in the current third sorting table, where the current third sorting table is a sorting table in the N sorting tables, and the third performance indicator is a performance indicator corresponding to the current third sorting table;

[0168] Pair the two RSUs with the smallest absolute values;

[0169] Eliminate the two paired RSUs in the third sorting table to obtain the next current third sorting table;

[0170] When the number of RSUs included in the next third sorting table is greater than 1, determining the next third sorting table as the current third sorting table;

[0171] In the case that the number of RSUs included in the next third sorting table is less than or equal to 1, N groups of RSUs are obtained.

[0172] See also Figure 10 , Figure 10 This is a structural diagram of another RSU pairing device disclosed in an embodiment of the present invention. The RSU pairing device can be set on a device with computing capabilities. Figure 10As shown, the RSU pairing device may include a processor 1001, a memory 1002, an input interface 1003, an output interface 1004 and a connecting line 1005. The memory 1002 may exist independently, and the connecting line 1005 is connected to the processor 1001. The memory 1002 may also be integrated with the processor 1001. The connecting line 1005 may include a path to transmit information between the above components. The memory 1002 stores computer program instructions, and the processor 1001 is used to call the computer program instructions stored in the memory 1002 to perform the following operations:

[0173] Acquire performance data of M RSUs, where the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1;

[0174] M RSUs are paired according to the data of N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down.

[0175] In one embodiment, when N is 1, the processor 1001 pairs M RSUs according to the data of N performance indicators, and obtains L RSU pairs including:

[0176] Sort the M RSUs according to the data of the first performance indicator from large to small or from small to large to obtain a current first sorting table, where the first performance indicator is a performance indicator included in the performance data;

[0177] Calculate the absolute value of the difference between the first performance indicator data of two adjacent RSUs in the current first sorting table;

[0178] Pair the two RSUs with the smallest absolute values;

[0179] Eliminate the two paired RSUs in the current first sorting table to obtain the next first sorting table;

[0180] When the number of RSUs included in the next first sorting table is greater than 1, determining the next first sorting table as the current first sorting table;

[0181] When the number of RSUs included in the next first sorted table is less than or equal to 1, L RSU pairs are obtained.

[0182] In one embodiment, when N is greater than 1, the processor 1001 pairs the M RSUs according to the data of the N performance indicators, and obtains L RSU pairs including:

[0183] According to the data of each performance indicator in N performance indicators, M RSUs are paired to obtain N groups of RSUs;

[0184] According to the absolute value of the difference between the performance indicator data of two RSUs included in each RSU pair in each RSU group in the N RSU groups, one group of RSUs is selected from the N RSU groups to obtain L RSU pairs.

[0185] In one embodiment, the processor 1001 selects a group of RSUs from the N groups of RSUs based on the absolute value of the difference between the performance indicator data of the two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs, and obtains L RSU pairs including:

[0186] Calculate the absolute value of the difference between the data of each performance indicator in the N performance indicators of the two RSUs included in each RSU pair in each group of N RSUs;

[0187] Calculate the sum of the absolute values ​​of each performance indicator in the N performance indicators of the L RSU pairs in each group of RSUs;

[0188] Get the weight of each performance indicator among N performance indicators;

[0189] Calculate the weighted sum of each group of RSUs based on the weights and sum;

[0190] Select a group of RSUs with the smallest weighted sum from N groups of RSUs to obtain L RSU pairs.

[0191] In one embodiment, the processor 1001 selects a group of RSUs from the N groups of RSUs based on the absolute value of the difference between the performance indicator data of the two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs, and the obtained L RSU pairs further include:

[0192] Normalize and

[0193] The processor 1001 calculates the weighted sum of each group of RSUs according to the weight sum, including:

[0194] Calculate the weighted sum of each group of RSUs based on the weights and the normalized sum.

[0195] In one embodiment, the processor 1001 pairs M RSUs according to data of each performance indicator in the N performance indicators, and obtains N groups of RSUs including:

[0196] Sort the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, and obtain N sorting tables;

[0197] For each of the N sorting tables, the M RSUs are paired according to the sorting order to obtain N groups of RSUs.

[0198] In one embodiment, when M is an odd number, the processor 1001 pairs the M RSUs in each of the N sorting tables according to the sorting order, and obtains N groups of RSUs including:

[0199] Pair the M RSUs according to the order in the second sorting table to obtain two groups of RSUs, where the second sorting table is a sorting table among the N sorting tables;

[0200] Calculating the absolute value of the difference between the second performance indicator data of the two RSUs included in each RSU pair in each group of RSUs in the two groups of RSUs, where the second performance indicator is the performance indicator corresponding to the second sorting table;

[0201] Calculate the sum of the absolute values ​​of the second performance indicators in each group of RSUs in the two groups of RSUs to obtain the sum of the second performance indicators;

[0202] The group of RSUs having the second performance indicator and the smallest one in the two groups of RSUs is determined as a group of RSUs corresponding to the second performance indicator, thereby obtaining N groups of RSUs.

[0203] In one embodiment, the processor 1001 pairs M RSUs according to data of each performance indicator in the N performance indicators, and obtains N groups of RSUs including:

[0204] Sort the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, and obtain N sorting tables;

[0205] Calculate the absolute value of the difference between the third performance indicator data of two adjacent RSUs in the current third sorting table, where the current third sorting table is a sorting table in the N sorting tables, and the third performance indicator is a performance indicator corresponding to the current third sorting table;

[0206] Pair the two RSUs with the smallest absolute values;

[0207] Eliminate the two paired RSUs in the third sorting table to obtain the next current third sorting table;

[0208] When the number of RSUs included in the next third sorting table is greater than 1, determining the next third sorting table as the current third sorting table;

[0209] In the case that the number of RSUs included in the next third sorting table is less than or equal to 1, N groups of RSUs are obtained.

[0210] In one embodiment, the input interface 1003 is used to receive information from other devices.

[0211] In one embodiment, the output interface 1004 is used to send information to other devices.

[0212] The embodiment of the present invention also discloses a storage medium on which a program is stored. When the program is run, the following is achieved: Figure 2 The RSU pairing method shown.

[0213] The specific implementation methods described above further illustrate the purpose, technical solutions and beneficial effects of this application. It should be understood that the above description is only the specific implementation methods of this application and is not intended to limit the scope of protection of this application. Any modifications, equivalent replacements, improvements, etc. made on the basis of the technical solutions of this application should be included in the scope of protection of this application.

Claims

1. A roadside unit (RSU) pairing method, characterized in that: include: Acquire performance data of M RSUs applied to the Internet of Vehicles, where the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1; Pairing the M RSUs according to the data of the N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down; When N is 1, the method further includes: calculating a sum of performance indicators of the L RSU pairs, and when it is determined that the sum of the performance indicators is less than or equal to a first threshold, determining the obtained pairing results of the L RSU pairs as the final pairing results; The performance index sum refers to the sum of the absolute values ​​of the differences in performance index data between two RSUs included in each RSU pair in the L RSU pairs.

2. The method according to claim 1, characterized in that When N is 1, pairing the M RSUs according to the data of the N performance indicators to obtain L RSU pairs includes: Sorting the M RSUs according to data of the first performance indicator from large to small or from small to large to obtain a current first sorting table, where the first performance indicator is a performance indicator included in the performance data; Calculating the absolute value of the difference between the first performance indicator data of two adjacent RSUs in the current first sorting table; Pairing the two RSUs with the smallest absolute values; Eliminate the two paired RSUs in the current first sorting table to obtain a next first sorting table; When the number of RSUs included in the next first sorting table is greater than 1, determining the next first sorting table as the current first sorting table; When the number of RSUs included in the next first sorting table is less than or equal to 1, L RSU pairs are obtained.

3. The method according to claim 1, characterized in that When N is greater than 1, pairing the M RSUs according to the data of the N performance indicators to obtain L RSU pairs includes: Pairing the M RSUs according to data of each performance indicator in the N performance indicators to obtain N groups of RSUs; According to the absolute value of the difference between the performance indicator data of two RSUs included in each RSU pair in each group of RSUs in the N groups of RSUs, one group of RSUs is selected from the N groups of RSUs to obtain L RSU pairs.

4. The method according to claim 3, characterized in that The step of selecting a group of RSUs from the N groups of RSUs based on the absolute value of the difference between the performance indicators of the two RSUs included in each RSU pair in each group of RSUs to obtain L RSU pairs includes: Calculating the absolute value of the difference between the data of each performance indicator in the N performance indicators of the two RSUs included in each RSU pair in each group of the N groups of RSUs; Calculating the sum of the absolute values ​​of each performance indicator in the N performance indicators of the L RSU pairs in each group of RSUs; Obtaining a weight for each of the N performance indicators; Calculating a weighted sum of each group of RSUs according to the weight and the sum; A group of RSUs with the smallest weighted sum is selected from the N groups of RSUs to obtain L RSU pairs.

5. The method according to claim 4, characterized in that The step of selecting a group of RSUs from the N groups of RSUs based on the absolute value of the difference between the performance indicators of the two RSUs included in each RSU pair in each group of RSUs to obtain L RSU pairs further includes: normalizing the sum; Calculating the weighted sum of each group of RSUs according to the weight and the sum includes: The weighted sum of each group of RSUs is calculated according to the weights and the normalized sum.

6. The method according to any one of claims 3 to 5, characterized in that: The pairing the M RSUs according to the data of each performance indicator in the N performance indicators to obtain N groups of RSUs includes: Sorting the M RSUs according to the data of each performance indicator in the N performance indicators from large to small or from small to large, to obtain N sorting tables; The M RSUs are paired according to the order of sorting in each of the N sorting tables to obtain N groups of RSUs.

7. The method according to claim 6, characterized in that When M is an odd number, pairing the M RSUs in each of the N sorting tables according to the sorting order to obtain N groups of RSUs includes: Pairing the M RSUs according to the order in the second sorting table to obtain two groups of RSUs, where the second sorting table is a sorting table in the N sorting tables; Calculating an absolute value of a difference between data of a second performance indicator of two RSUs included in each RSU pair in each group of RSUs in the two groups of RSUs, where the second performance indicator is a performance indicator corresponding to the second sorting table; Calculating the sum of the absolute values ​​of the second performance indicators in each group of RSUs in the two groups of RSUs to obtain a second performance indicator sum; A group of RSUs having the second performance indicator and the smallest one in the two groups of RSUs is determined as a group of RSUs corresponding to the second performance indicator, to obtain N groups of RSUs.

8. A roadside unit (RSU) pairing device, characterized in that: include: An acquiring unit, configured to acquire performance data of M RSUs applied to the Internet of Vehicles, wherein the performance data includes data of N performance indicators, where M is an integer greater than 2 and N is an integer greater than or equal to 1; a pairing unit, configured to pair the M RSUs according to the data of the N performance indicators to obtain L RSU pairs, where L is M / 2 rounded down; and a unit for calculating the sum of performance indicators of the L RSU pairs when N is 1, and determining the obtained pairing results of the L RSU pairs as the final pairing results when it is determined that the sum of the performance indicators is less than or equal to a first threshold; The performance index sum refers to the sum of the absolute values ​​of the differences in performance index data between two RSUs included in each RSU pair in the L RSU pairs.

9. A roadside unit (RSU) pairing device, characterized in that: It includes a processor, a memory, an input interface and an output interface, the memory is used to store a set of computer program codes, the input interface is used to receive information from other devices outside the RSU pairing device, the output interface is used to output information to other devices outside the RSU pairing device, and the processor is used to call the computer program code stored in the memory to implement the RSU pairing method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program or computer instructions. When the computer program or computer instructions are executed, the roadside unit RSU pairing method according to any one of claims 1 to 7 is implemented.

11. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the roadside unit (RSU) pairing method according to any one of claims 1 to 7 is implemented.

Images