A processing method and apparatus for assessing highway complexity

Abstract

The embodiment of the present application relates to a processing method and device for evaluating highway complexity, the method comprising: setting a two-level index system for road complexity of a highway network; confirming the index weight of each level according to an analytic hierarchy process, and setting a complexity evaluation formula; periodically scoring each highway section according to all scoring details of static road indexes to obtain a first section report, periodically scoring each highway section according to all scoring details and scoring templates of dynamic traffic and accident event indexes to obtain a second and third section report; and when obtaining the second and third section reports of each section, evaluating the road complexity of the current section in real time according to the latest first, second and third section reports of the current section and the complexity evaluation formula. The present application can improve the objectivity, accuracy, comparability and real-time performance of highway complexity evaluation.

Description

Technical Field

[0001] This invention relates to the field of data processing technology, and in particular to a processing method and apparatus for assessing the complexity of highways. Background Technology

[0002] As a core link connecting urban clusters, the highway network (hereinafter referred to as the highway network) experiences an exponential increase in road complexity with the acceleration of urbanization. Unified real-time monitoring of highway network road complexity is beneficial to improving cross-regional collaborative management efficiency and emergency response efficiency. However, existing highway network assessment systems / methods struggle to meet the requirements of unified real-time monitoring because: 1) the assessment indicator systems are inconsistent across regions, making it difficult to comprehensively and objectively reflect the multidimensional characteristics of road complexity and hindering cross-regional comparisons; 2) the lack of dynamic indicators and corresponding assessment methods, with existing indicator systems / methods primarily relying on static indicators / static assessments, making it difficult to reflect the real-time status of road complexity in a timely manner. Summary of the Invention

[0003] The purpose of this invention is to address the shortcomings of existing technologies by providing a method, apparatus, electronic device, and computer-readable storage medium for assessing the complexity of highways. This invention constructs a unified two-level indicator evaluation system to improve the standardization of the evaluation system; it uses the Analytic Hierarchy Process (AHP) method to set the weights of each level of indicators to improve the objectivity, accuracy, and comparability of the evaluation results; and it adds two types of dynamic indicators (dynamic traffic flow indicators and accident / event indicators) to improve the real-time assessment level of road complexity.

[0004] To achieve the above objectives, a first aspect of the present invention provides a processing method for evaluating the complexity of highways, the method comprising:

[0005] A two-level indicator system is established for the road complexity of the expressway network; the two-level indicator system includes three primary indicators P. i and three secondary indicator sets G i , 1 ≤ index i ≤ 3; the three primary indices P i These correspond to static road indicators, dynamic traffic indicators, and accident / event indicators, respectively; the primary indicator P i With the secondary indicator set G i One-to-one correspondence; the secondary indicator set G i Includes multiple secondary indicators p i,j 1 ≤ index j ≤ N i N i The first-level index P i The total number of secondary indicators;

[0006] For each of the aforementioned secondary indicator sets G i Set the corresponding scoring template D i ; and for each of the aforementioned secondary indicators p i,j Set corresponding scoring rules; the scoring template D i Including N i Each rating item d i,j The scoring item d i,j With the secondary index p i,j One-to-one correspondence; each of the aforementioned scoring items d i,j The corresponding score range is the normalized score range from 0 to 1;

[0007] Using the analytic hierarchy process (AHP), road complexity is taken as the target layer, and the three primary indicators P are... i Incorporate into the criteria layer, and combine the various secondary indicator sets G i This is treated as an independent scheme layer; and a judgment matrix A is configured for the criterion layer, and a corresponding judgment matrix B is configured for each of the scheme layers. i And based on the judgment matrix A, confirm the three primary indicators P. i global weight w i ; and according to each of the aforementioned judgment matrices B i For the secondary indicator set G i N i The secondary indicator p i,j relative weights Confirmation is performed; and based on each of the aforementioned global weights w i For its corresponding N i The relative weights The corresponding global weight w is obtained by weighting. i,j ; and based on all the stated scoring items d i,j and all the global weights w i,j Set the corresponding complexity evaluation formula;

[0008] According to the preset periodic sampling frequency f1, the scoring details and the scoring template D of the static road indicators are periodically applied. i＝1 The status of the secondary indicators of each highway segment at the current moment is scored to obtain the corresponding first segment report;

[0009] At a preset high-frequency sampling frequency f2, the scoring details and scoring template D of all dynamic traffic and accident event indicators are periodically applied. i＝2 3. Scoring the status of secondary indicators for each highway segment within a preset specified time period L to obtain the corresponding second and third segment reports; f2>f1; L≥1 / f2;

[0010] Upon receiving reports of the second and third road segments for each highway segment, the road complexity of the current segment is assessed in real time based on the latest reports of the first, second, and third road segments and the aforementioned complexity assessment formula.

[0011] Preferably, the total number N of the secondary indicators corresponding to the static road indicators is... i＝1 The default value is 5, corresponding to the secondary indicator set G. i＝1 N i＝1 The secondary indicator p i＝1,j The corresponding longitudinal slope index, lateral slope index, number of lanes index, number of ramps index, and toll station index are respectively;

[0012] The total number N of the secondary indicators corresponding to the dynamic traffic indicators i＝2 The default value is 3, corresponding to the secondary indicator set G. i＝2 N i＝2 The secondary indicator p i＝2,j The corresponding indicators are the proportion of large passenger and freight vehicles, average vehicle speed, and hourly traffic flow.

[0013] The total number N of the secondary indicators corresponding to the accident event indicators i＝3 The default value is 6, corresponding to the secondary indicator set G. i＝3 N i＝3 The secondary indicator p i＝3,j The corresponding indicators are road spillage incidents, abnormal parking incidents, construction road occupation incidents, traffic congestion incidents, traffic accidents, and speeding incidents.

[0014] Preferably, the judgment matrix A has a shape of 3×3, consisting of 3×3 matrix elements a. x,y Composition; 1 ≤ row index x ≤ 3, 1 ≤ column index y ≤ 3, matrix rows or matrix columns and the first-level index P i One-to-one correspondence; the matrix element a on the diagonal x,y＝x All are 1; the matrix element a of the lower triangular matrix. x>y,y The value range of is the integer range [1, 3, 5, 7, 9]; the matrix element a of the upper triangular matrix x<y,y The product of its corresponding diagonal symmetric elements is 1; the row and column coordinates of two matrix elements that are each other's diagonal symmetric elements are interchanged;

[0015] Each of the aforementioned judgment matrices B i The shape is N i ×N i , by N i ×N i matrix elements Composition; 1 ≤ row index h ≤ N i1 ≤ column index g ≤ N i The matrix row or matrix column corresponds to the secondary indicator set G of the current judgment matrix. i The secondary index p i,j One-to-one correspondence; the matrix elements on the diagonal All are 1; the matrix elements of the lower triangular matrix The value range of is the integer range [1, 3, 5, 7, 9]; the matrix elements of the upper triangular matrix The product of the corresponding diagonal symmetric elements is 1;

[0016] The three categories of primary indicators P i The global weight w i The sum is 1. Each of the first-level indicators P i The corresponding N i The relative weights The sum is 1. Each of the global weights w i,j for: All the global weights w i,j The sum is 1.

[0017] The complexity evaluation formula is as follows: C represents the complexity, which ranges from 0 to 1.

[0018] Preferably, the step of confirming the three primary indicators P based on the judgment matrix A is... i global weight w i Specifically, it includes:

[0019] Step 41: Set the matrix order n corresponding to the current judgment matrix A to 3; and based on the current matrix order n, query the preset Saaty random consistency index table to obtain the corresponding random consistency index value, which is denoted as the corresponding random consistency index RI. 0 ;

[0020] The Saaty random consistency index table consists of 14 random consistency index values ​​RI corresponding to matrix orders 2 to 15. 2～15 composition;

[0021] Step 42, based on the preset expert team, according to the three types of primary indicators P i The pairwise relative importance of the matrix elements a of the lower triangular matrix of the judgment matrix A x>y,y Set the element values; and set the corresponding upper triangular matrix based on the element values ​​of the lower triangular matrix;

[0022] Among them, the matrix element a on the diagonal of the judgment matrix A set by the expert is... x,y＝x All are 1, the matrix element a of the lower triangular matrix u>v,v The value range of is the integer range [1, 3, 5, 7, 9], and the matrix element a of the upper triangular matrix x<y,y The product of its corresponding diagonal symmetric elements is 1; the matrix element a of the lower triangular matrix x>y,y The element values ​​are used to evaluate the x-th primary index P. i＝x With the y-th primary index P i＝y The relative importance of the road complexity assessment value is marked. If the element value is 1, it means that the assessment values ​​of the two are equal. If it is greater than 1, it means that the x-th primary index P is of equal importance. i＝x Compared to the y-th primary index P i＝y More importantly, the larger the value of an element, the greater its relative importance.

[0023] Step 43: Normalize each column of the judgment matrix A set by the experts to obtain the normalized matrix A. 0 ; and the normalization matrix A 0 The corresponding indicator weight is obtained by averaging each row. And based on the weights of the three indicators mentioned above Construct the comparison matrix O 0 ; and use the power method to compare the comparison matrix O 0 Maximum eigenvalue Solve the problem; and based on the maximum eigenvalue... Calculate the corresponding consistency index (CI) 0 ; and based on the aforementioned consistency index CI 0 and the random consistency index RI 0 Calculate the corresponding consistency ratio (CR) 0 ;

[0024] Wherein, the normalized matrix A 0 The shape is 3×3, consisting of 3×3 matrix elements. composition;

[0025] The matrix elements The calculation method is as follows:

[0026] The weight of the indicator The calculation method is as follows:

[0027] The comparison matrix O 0 The shape is 3×3, consisting of 3×3 matrix elements. Composition, 1 ≤ row index x' ≤ 3, 1 ≤ column index y' ≤ 3;

[0028] The matrix elements The calculation method is as follows:

[0029] The consistency index CI 0 The calculation method is as follows:

[0030] The consistency ratio CR 0 The calculation method is as follows:

[0031] Step 44, for the consistency ratio CR 0 If the consistency ratio is less than a preset threshold, proceed to step 45; otherwise, return to step 42 where the expert team resets the judgment matrix A.

[0032] Step 45, adjust the latest weights of each of the aforementioned indicators. As the corresponding global weight w i .

[0033] Preferably, the step of judging according to each of the judgment matrices B i For the secondary indicator set G i N i The secondary indicator p i,j relative weights Confirmation is required, specifically including:

[0034] Step 51, set the current judgment matrix B i Let the corresponding matrix order n be set as the total number of the corresponding secondary indicators N. i Based on the current matrix order n, the corresponding random consistency index value is obtained by querying the preset Saaty random consistency index table and denoted as the corresponding random consistency index RI. i ; and the current judgment matrix B i The corresponding secondary indicator set G i As the corresponding current set of secondary indicators;

[0035] The Saaty random consistency index table consists of 14 random consistency index values ​​RI corresponding to matrix orders 2 to 15. 2～15 composition;

[0036] Step 52, based on the preset expert team, according to the N of the current secondary indicator set i The secondary index p described in the class i,j The pairwise relative importance of the current judgment matrix B i The matrix elements of the lower triangular matrix Set the element values; and set the corresponding upper triangular matrix based on the element values ​​of the lower triangular matrix;

[0037] Among them, the judgment matrix B set by the expert is completed. i The matrix elements on the diagonal All are 1, the matrix elements of the lower triangular matrix The value range of is the integer range [1, 3, 5, 7, 9], and the matrix elements of the upper triangular matrix are... The product of its corresponding diagonal symmetric elements is 1; the matrix elements of the lower triangular matrix The element value is used to evaluate the h-th secondary indicator p in the current secondary indicator set. i,j＝h With the g-th secondary index p i,j＝g The relative importance of road complexity assessment value is marked. If the element value is 1, it means that the assessment values ​​of the two are equal. If it is greater than 1, it means that the h-th secondary indicator p in the current secondary indicator set is... i,j＝h Compared to the g-th secondary index p i,j＝g More importantly, the larger the value of an element, the greater its relative importance.

[0038] Step 53, the judgment matrix B set by the experts in this case... i Normalization is performed on each column to obtain the normalized matrix B. i* ; and the normalization matrix B i* The corresponding indicator weight is obtained by averaging each row. And based on the N corresponding to the current secondary indicator set i The weight of each indicator Construct the comparison matrix O i ; and use the power method to compare the comparison matrix O i Maximum eigenvalue Solve the problem; and based on the maximum eigenvalue... Calculate the corresponding consistency index (CI) i ; and based on the aforementioned consistency index CI i and the random consistency index RI i Calculate the corresponding consistency ratio (CR) i ;

[0039] Wherein, the normalized matrix B i* The shape is N i ×N i , by N i ×N i matrix elements composition;

[0040] The matrix elements The calculation method is as follows:

[0041] The weight of the indicator The calculation method is as follows: The weight of the indicator The secondary indicator p of the current secondary indicator set i,j One-to-one correspondence;

[0042] The comparison matrix O i The shape is N i ×N i , by N i ×N i matrix elements Composition, 1 ≤ row index h ’ ≤N i 1 ≤ column index g ’ ≤N i ;

[0043] The matrix elements The calculation method is as follows:

[0044] The consistency index CI i The calculation method is as follows:

[0045] The consistency ratio CR i The calculation method is as follows:

[0046] Step 54, for the consistency ratio CR i The system identifies whether the consistency ratio is less than a preset threshold; if yes, proceed to step 55; otherwise, return to step 52 where the expert team evaluates the current judgment matrix B. i Reset;

[0047] Step 55, adjust the latest weights of each of the aforementioned indicators. The secondary indicator p corresponding to the current set of secondary indicators i,j The relative weights

[0048] Preferably, the first road segment report includes N i＝1 Each rating value The rating value reported by the first road segment With the scoring template D i＝1 The rating item d i＝1,j One-to-one correspondence; the rating value The score range is between 0 and 1;

[0049] The second road segment report includes N i＝2Each rating value The rating value reported by the second road segment With the scoring template D i＝2 The rating item d i＝2,j One-to-one correspondence; the rating value The score range is between 0 and 1;

[0050] The third road segment report includes N i＝3 Each rating value The rating value reported by the third road segment With the scoring template D i＝3 The rating item d i＝3,j One-to-one correspondence; the rating value The score range is between 0 and 1.

[0051] Preferably, the real-time assessment of the road complexity of the current road segment based on the latest reports of the first, second, and third road segments and the complexity assessment formula specifically includes:

[0052] Step 71: Obtain all the latest rating values ​​from the first, second, and third road segments for the current road segment. and all the global weights w of the two-level indicator system i,j Substituting the values ​​into the complexity evaluation formula, we can calculate the corresponding current complexity C. * ;

[0053] Wherein, the current complexity C * The calculation method is as follows:

[0054] Step 72: In the preset complexity level correspondence table, the complexity range that satisfies the current complexity C * The complexity level of the corresponding relationship record is extracted as the corresponding current level;

[0055] The complexity level correspondence table includes five correspondence records; each correspondence record consists of a corresponding complexity range and a complexity level; the complexity levels include level one, level two, level three, level four, and level five; the lower the complexity range, the lower the corresponding complexity level value, and vice versa; the higher the complexity level value, the more complex the traffic conditions of the corresponding highway section.

[0056] Step 73: Use the highway segment identifier of the current road segment as the corresponding current road segment identifier, and the current time as the corresponding current timestamp, and then use the current road segment identifier, the current timestamp, and the current complexity C. *The current level, along with the current reports for the first, second, and third road segments, constitute a corresponding real-time assessment record for the road segment and are saved.

[0057] A second aspect of the present invention provides an apparatus for implementing the processing method for evaluating the complexity of highways as described in the first aspect above. The apparatus includes: an index system construction module, a scoring template construction module, an index weight setting module, a static index update module, a dynamic index update module, and a real-time complexity evaluation module.

[0058] The indicator system construction module is used to set up a two-level indicator system for the road complexity of the expressway network; the two-level indicator system includes three primary indicators P. i and three secondary indicator sets G i , 1 ≤ index i ≤ 3; the three primary indices P i These correspond to static road indicators, dynamic traffic indicators, and accident / event indicators, respectively; the primary indicator P i With the secondary indicator set G i One-to-one correspondence; the secondary indicator set G i Includes multiple secondary indicators p i,j 1 ≤ index j ≤ N i N i The first-level index P i The total number of secondary indicators;

[0059] The scoring template construction module is used to construct scoring templates for each of the secondary indicator sets G. i Set the corresponding scoring template D i ; and for each of the aforementioned secondary indicators p i,j Set corresponding scoring rules; the scoring template D i Including N i Each rating item d i,j The scoring item d i,j With the secondary index p i,j One-to-one correspondence; each of the aforementioned scoring items d i,j The corresponding score range is the normalized score range from 0 to 1;

[0060] The indicator weight setting module is used to set road complexity as the target layer according to the hierarchical analysis method, and to set the three primary indicators P... i Incorporate into the criteria layer, and combine the various secondary indicator sets G i This is treated as an independent scheme layer; and a judgment matrix A is configured for the criterion layer, and a corresponding judgment matrix B is configured for each of the scheme layers. i And based on the judgment matrix A, confirm the three primary indicators P. i global weight w i ; and according to each of the aforementioned judgment matrices Bi For the secondary indicator set G i N i The secondary indicator p i,j relative weights Confirmation is performed; and based on each of the aforementioned global weights w i For its corresponding N i The relative weights The corresponding global weight w is obtained by weighting. i,j ; and based on all the stated scoring items d i,j and all the global weights w i,j Set the corresponding complexity evaluation formula;

[0061] The static index update module is used to periodically update the static road index according to all the scoring rules and the scoring template D at a preset periodic sampling frequency f1. i＝1 The status of the secondary indicators of each highway segment at the current moment is scored to obtain the corresponding first segment report;

[0062] The dynamic indicator update module is used to periodically update the dynamic traffic and accident event indicators according to all the scoring rules and the scoring template D at a preset high-frequency sampling frequency f2. i＝2 3. Scoring the status of secondary indicators for each highway segment within a preset specified time period L to obtain the corresponding second and third segment reports; f2>f1; L≥1 / f2;

[0063] The real-time complexity assessment module is used to assess the road complexity of the current road segment in real time based on the latest reports of the first, second, and third road segments and the complexity assessment formula whenever a second or third road segment report of a highway segment is received.

[0064] A third aspect of the present invention provides an electronic device, including: a memory, a processor, and a transceiver;

[0065] The processor is used to couple with the memory, read and execute instructions in the memory to implement the steps of the method described in the first aspect above;

[0066] The transceiver is coupled to the processor, and the processor controls the transceiver to send and receive messages.

[0067] A fourth aspect of the present invention provides a computer-readable storage medium storing computer instructions that, when executed by a computer, cause the computer to perform the instructions described in the first aspect.

[0068] This invention provides a method, apparatus, electronic device, and computer-readable storage medium for evaluating the complexity of highways. As described above, this invention first establishes a two-level index system for the road complexity of the highway network, with the first-level index P... 1≤i≤3 It includes three categories (static road indicators, dynamic traffic indicators, and accident / event indicators), with each category having a primary indicator P. i Corresponding to a secondary indicator set G i ; and for each secondary indicator set G i Set the corresponding scoring template D i For each of the secondary indicator sets G i Each secondary indicator is assigned a corresponding scoring rule; then, using the AHP method, road complexity is taken as the target layer, and the three primary indicators P are... i Incorporate into the criteria layer and include various primary indicators P i secondary indicator set G i As an independent scheme layer; and according to the AHP method, the corresponding judgment matrices A and B are configured for the criterion layer and each scheme layer. i And according to the AHP method, the three primary indicators P are confirmed based on the judgment matrix A. i The global weights, based on all judgment matrices B i The relative weights of all secondary indicators are determined, and the global weights of each secondary indicator are weighted by the global weights of all primary indicators to obtain the global weights of all secondary indicators. A corresponding complexity assessment formula is set by weighted summation of the scores for all secondary indicators. Then, the status of the secondary indicators of static road indicators for each highway segment is periodically scored at a preset periodic sampling frequency to obtain the corresponding first segment report. The status of the secondary indicators of dynamic traffic and accident events for each highway segment within a preset recent specified time period L is periodically scored at a preset high-frequency sampling frequency to obtain the corresponding second and third segment reports. Upon obtaining the second and third segment reports for each highway segment, the road complexity of the current segment is assessed in real time based on the latest first, second, and third segment reports and the complexity assessment formula. In this embodiment of the invention, on the one hand, the standardization level of the evaluation system is improved by constructing a two-level indicator evaluation system; on the other hand, the objectivity, accuracy and comparability of the evaluation results are improved by setting the weights of each level of indicators through the AHP method; furthermore, the real-time performance of road information is improved by periodically sampling both static road indicators and two types of dynamic indicators (dynamic traffic flow indicators and accident event indicators), and the real-time level of dynamic road information is enhanced by increasing the sampling frequency of the two types of dynamic indicators, thereby achieving the goal of improving the real-time evaluation level. Attached Figure Description

[0069] Figure 1This is a schematic diagram of a processing method for evaluating the complexity of highways provided in Embodiment 1 of the present invention;

[0070] Figure 2 This is a schematic diagram of the AHP method for a two-level indicator system provided in Embodiment 1 of the present invention.

[0071] Figure 3 This is a schematic diagram of the criterion layer judgment matrix provided in Embodiment 1 of the present invention;

[0072] Figure 4 This is a schematic diagram of the scheme layer judgment matrix provided in Embodiment 1 of the present invention;

[0073] Figure 5 This is a module structure diagram of a processing device for evaluating the complexity of highways provided in Embodiment 2 of the present invention;

[0074] Figure 6 This is a schematic diagram of the structure of an electronic device provided in Embodiment 3 of the present invention. Detailed Implementation

[0075] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of this invention, and not all embodiments. Based on the embodiments of this invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this invention.

[0076] Embodiment 1 of the present invention provides a processing method for evaluating the complexity of highways, such as... Figure 1 The schematic diagram of a processing method for evaluating the complexity of highways provided in Embodiment 1 of the present invention is shown, which includes the following main steps:

[0077] Step 1: Establish a two-level indicator system for the road complexity of the expressway network.

[0078] Here, the two-level indicator system of this invention includes three primary indicators P. i and three secondary indicator sets G i 1 ≤ index i ≤ 3; three primary indices P i These correspond to static road indicators, dynamic traffic indicators, and accident / event indicators, respectively; the primary indicator P i With secondary indicator set G i One-to-one correspondence; each secondary indicator set G i Includes multiple secondary indicators p i,j 1 ≤ index j ≤ N i N i The primary indicator P i The total number of secondary indicators.

[0079] In this embodiment of the invention, the static road index, i.e., the primary index P, is... i＝1 The corresponding total number of secondary indicators N i＝1 The default value is 5, corresponding to the secondary indicator set G. i＝1 N i＝1 Each secondary indicator p i＝1,1≤j≤5 These correspond to longitudinal slope indicators, lateral slope indicators, number of lanes indicators, number of ramps indicators, and toll station indicators, respectively.

[0080] In this embodiment of the invention, the dynamic traffic indicator, i.e., the primary indicator P, is... i＝2 The corresponding total number of secondary indicators N i＝2 The default value is 3, corresponding to the secondary indicator set G. i＝2 N i＝2 Each secondary indicator p i＝2,1≤j≤3 These correspond to the indicators for the proportion of large passenger and freight vehicles, average vehicle speed, and hourly traffic flow, respectively.

[0081] In this embodiment of the invention, the accident event index, namely the primary index P, is... i＝3 The corresponding total number of secondary indicators N i＝3 The default setting is 6, corresponding to the secondary indicator set G. i＝3 N i＝3 Secondary indicator p i＝3,1≤j≤6 These correspond to indicators for road spillage incidents, abnormal parking incidents, road construction incidents, traffic congestion incidents, traffic accidents, and speeding incidents, respectively.

[0082] Step 2, for each secondary indicator set G i Set the corresponding scoring template D i ; and for each secondary indicator p i,j Set corresponding scoring rules.

[0083] Here, each scoring template D in this embodiment of the invention i Including the corresponding N i Each rating item d i,j Scoring item d i,j With secondary indicator p i,j One-to-one correspondence; each scoring item d i,j The corresponding score range is the normalized score range from 0 to 1.

[0084] The secondary index set G of this invention embodiment i＝1 In the middle, the secondary indicator p i＝1,1≤j≤5 These correspond to longitudinal slope, lateral slope, number of lanes, number of ramps, and toll station indicators, respectively; the scoring principles for each indicator are explained below:

[0085] 1) The scoring rules for the secondary indicators of longitudinal slope index can be set based on relevant management regulations. The scoring principle is: the lower the longitudinal slope change rate, the lower the score, and vice versa.

[0086] For example, if the longitudinal slope change rate is between 0-2%, the longitudinal slope index score is 0; if the longitudinal slope change rate is between 2-4%, the longitudinal slope index score is 0.25; if the longitudinal slope change rate is between 4-6%, the longitudinal slope index score is 0.5; if the longitudinal slope change rate is between 6-8%, the longitudinal slope index score is 0.75; and if the longitudinal slope change rate is greater than 8%, the longitudinal slope index score is 1.

[0087] 2) The scoring rules for the secondary indicators of the transverse slope index can be set based on relevant management regulations. The scoring principle is: the lower the transverse slope change rate, the lower the score, and vice versa.

[0088] For example, if the rate of change of lateral slope is between 0 and 1%, the score for the lateral slope index is 0; if the rate of change of lateral slope is between 1 and 2%, the score for the lateral slope index is 0.25; if the rate of change of lateral slope is between 2 and 3%, the score for the lateral slope index is 0.5; if the rate of change of lateral slope is between 3 and 4%, the score for the lateral slope index is 0.75; and if the rate of change of lateral slope is greater than 4%, the score for the lateral slope index is 1.

[0089] 3) The scoring rules for the secondary indicators of the number of lanes can be set based on relevant management regulations. The scoring principle is: the fewer the number of two-way / one-way lanes, the lower the score, and vice versa.

[0090] For example, if there are 2 lanes in one direction, the lane number index score is 0; if there are 3 lanes in one direction, the lane number index score is 0.25; if there are 4 lanes in one direction, the lane number index score is 0.5; if there are 5-6 lanes in one direction, the lane number index score is 0.75; and if there are more than 6 lanes in one direction, the lane number index score is 1.

[0091] 4) The scoring rules for the secondary indicators of the number of ramps can be set based on relevant management regulations. The scoring principle is: the fewer the number of on-ramps / off-ramps along the road, the lower the score, and vice versa.

[0092] For example, if the number of on / off ramps on the route is 0, the ramp count score is 0; if the number of on / off ramps on the route is between 1 and 2, the ramp count score is 0.25; if the number of on / off ramps on the route is between 3 and 5, the ramp count score is 0.5; if the number of on / off ramps on the route is between 6 and 10, the ramp count score is 0.75; and if the number of on / off ramps on the route is greater than 10, the ramp count score is 1.

[0093] 5) The scoring rules for the secondary indicators of toll station indicators can be set based on relevant management regulations. The scoring principle is: the fewer the number of toll stations along the road, the more uniform the type of toll station, and the smaller the scale of the toll station, the lower the score, and vice versa.

[0094] For example, if the number of toll stations along the route is 0, the toll station indicator score is 0; if the toll stations along the route are of a single type (e.g., purely manual toll collection, purely ETC toll collection), the toll station indicator score is 0.25; if the toll stations along the route are of multiple types (e.g., both manual and ETC toll collection), the toll station indicator score is 0.5; if the toll stations along the route are a dense toll station cluster (the toll interface is greater than the upper limit of a normal multi-type toll station), the toll station indicator score is 0.75; if the toll stations along the route are super-large toll stations (the toll interface is greater than the upper limit of a dense toll station cluster), the toll station indicator score is 1.

[0095] The secondary index set G of this invention embodiment i＝2 In the middle, the secondary indicator p i＝2,1≤j≤3 These correspond to the indicators for the proportion of large passenger and freight vehicles, average vehicle speed, and hourly traffic flow, respectively; the scoring principles for each indicator are explained below:

[0096] 1) The scoring rules for the secondary indicators of the proportion of large passenger and freight vehicles can be set based on relevant management regulations. The scoring principle is: the lower the proportion of large passenger and freight vehicles on the road, the lower the score, and vice versa.

[0097] For example, if the proportion of large passenger and freight vehicles is less than 10%, the score for the large passenger and freight vehicle proportion index is 0; if the proportion is between 10% and 20%, the score is 0.25; if the proportion is between 20% and 30%, the score is 0.5; if the proportion is between 30% and 40%, the score is 0.75; and if the proportion is greater than 40%, the score is 1.

[0098] 2) The scoring rules for the secondary indicators of average vehicle speed can be set based on relevant management regulations. The scoring principle is as follows: an ideal driving speed is given to the road and set as the middle score of 0.5 points. If the actual average speed of the road is closer to the ideal driving speed, the score is closer to 0.5 points, and vice versa. If the actual average speed of the road is lower or higher than the ideal driving speed, the score is farther from 0.5 points.

[0099] For example, if the ideal driving speed is set to 80-100 km / h, the average speed score is 1 if the actual average speed is less than 60 km / h or greater than 120 km / h; 0.75 if the actual average speed is between 60-80 km / h or between 100-120 km / h; and 0.5 if the actual average speed is between 80-100 km / h.

[0100] 3) The scoring rules for the secondary indicators of hourly traffic flow can be set based on relevant management regulations. The scoring principle is: the smaller the total number of vehicles passing through each lane per hour, the lower the score, and vice versa; the total number of vehicles passing through each lane per hour is calculated based on the total number of vehicles passing through each lane per hour / the total number of lanes actually open to traffic.

[0101] For example, if the total number of vehicles passing through each lane per hour is less than 750, the hourly traffic flow index score is 0; if the total number of vehicles passing through each lane per hour is between 750 and 1650, the hourly traffic flow index score is 0.25; if the total number of vehicles passing through each lane per hour is between 1650 and 1980, the hourly traffic flow index score is 0.5; if the total number of vehicles passing through each lane per hour is between 1980 and 2200, the hourly traffic flow index score is 0.75; and if the total number of vehicles passing through each lane per hour is greater than 2200, the hourly traffic flow index score is 1.

[0102] The secondary index set G of this invention embodiment i＝3 In the middle, the secondary indicator p i＝3,1≤j≤6 These correspond to indicators for road littering incidents, abnormal parking incidents, construction road occupation incidents, traffic congestion incidents, traffic accidents, and speeding incidents, respectively. The scoring principles for each indicator are explained below:

[0103] The indicators for road spillage incidents, abnormal parking incidents, construction road occupation incidents, traffic congestion incidents, traffic accidents, and speeding incidents can be set based on relevant management regulations. The scoring principles are similar, that is, the number of occurrences per kilometer per month for each of these six types of incidents is statistically analyzed. The lower the number of occurrences per kilometer per month, the lower the corresponding score, and vice versa. The "month" mentioned here can be a fixed calendar month or the most recent month.

[0104] For example, if the number of road littering incidents per kilometer per month is less than 50, the road littering incident score is 0; if the number is between 50 and 100 per kilometer per month, the score is 0.2; if it is between 100 and 200 per kilometer per month, the score is 0.4; if it is between 200 and 300 per kilometer per month, the score is 0.6; if it is between 300 and 400 per kilometer per month, the score is 0.8; and if it is greater than 400 per kilometer per month, the score is 1.

[0105] Step 3: Using the analytic hierarchy process (AHP), road complexity is taken as the target layer, and the three primary indicators P are... i Incorporate into the criteria layer and set up various secondary indicators G i This is treated as an independent solution layer; and a judgment matrix A is configured for the criterion layer, and a corresponding judgment matrix B is configured for each solution layer. i And based on the judgment matrix A, confirm the three primary indicators P. i global weight w i ; and based on each judgment matrix B i For the secondary indicator set G i N i Secondary indicator p i,j relative weights Confirmation is performed; and based on each global weight w i For its corresponding N i Relative weights The corresponding global weight w is obtained by weighting. i,j ; and based on all scoring items d i,j and all global weights w i,j Set the corresponding complexity evaluation formula;

[0106] Specifically, this includes: Step 31, using the analytic hierarchy process (AHP) to determine road complexity as the target layer, and setting the three primary indicators P... i Incorporate into the criteria layer and set up various secondary indicators G i As a separate solution layer;

[0107] Here, the target layer, criterion layer, and each primary index P in this embodiment of the invention are discussed. i The corresponding solution layer is as follows: Figure 2 The diagram shows a hierarchical schematic of the AHP method for a two-level indicator system provided in Embodiment 1 of the present invention.

[0108] Step 32, and configure judgment matrix A for the criterion layer and corresponding judgment matrix B for each scheme layer.i ;

[0109] Here, the judgment matrix A in this embodiment of the invention has a shape of 3×3, consisting of 3×3 matrix elements a. x,y Composition; 1 ≤ row index x ≤ 3, 1 ≤ column index y ≤ 3, matrix row or matrix column and primary index P i One-to-one correspondence; matrix element a on the diagonal x,y＝x All are 1; the matrix element a of the lower triangular matrix x>y,y The value range of is the integer range [1, 3, 5, 7, 9]; the matrix element a of the upper triangular matrix x<y,y The product of its corresponding diagonal symmetric elements is 1; the row and column coordinates of the elements of two matrices that are diagonally symmetric elements are interchanged; for example... Figure 3 The diagram shows the criterion layer judgment matrix provided in Embodiment 1 of the present invention;

[0110] Each judgment matrix B in the embodiments of the present invention i The shape is N i ×N i , by N i ×N i matrix elements Composition; 1 ≤ row index h ≤ N i 1 ≤ column index g ≤ N i The matrix row or column corresponds to the secondary indicator set G of the current judgment matrix. i Secondary indicator p i,j One-to-one correspondence; matrix elements on the diagonal All are 1; matrix elements of the lower triangular matrix The value range of is the integer range [1, 3, 5, 7, 9]; the matrix elements of the upper triangular matrix The product of its corresponding diagonal symmetric elements is 1; such as Figure 4 The schematic diagram of the scheme layer judgment matrix provided in Embodiment 1 of the present invention is shown below;

[0111] Step 33, and confirm the three primary indicators P based on the judgment matrix A. i global weight w i ;

[0112] Here, the three types of primary indicators P in this embodiment of the invention i global weight w i The sum is 1, that is:

[0113] Specifically, this includes: Step 331, setting the matrix order n corresponding to the current judgment matrix A to 3; and querying the preset Saaty random consistency index table based on the current matrix order n to obtain the corresponding random consistency index value, which is denoted as the corresponding random consistency index RI. 0 ;

[0114] Here, the Saaty random consistency index table in this embodiment of the invention consists of 14 random consistency index values ​​RI corresponding to matrix orders 2 to 15, respectively. 2～15 composition;

[0115] It should be noted that the Random Consistency Index (RI) mentioned in the embodiments of the present invention, as well as the Consistency Index (CI) and Consistency Ratio (CR) mentioned below, are three types of statistical parameters involved in the AHP method.

[0116] Step 332, based on the preset expert team, according to the three types of primary indicators P i The pairwise relative importance of the matrix elements a of the lower triangular matrix of the judgment matrix A x>y,y Set the element values; and set the corresponding upper triangular matrix based on the element values ​​of the lower triangular matrix;

[0117] Here, the expert team in this embodiment of the invention is a pre-assembled team composed of multiple experts in fields such as autonomous driving, traffic engineering, and road design;

[0118] Complete the judgment matrix A set by the expert, including the matrix elements a on the diagonal. x,y＝x All are 1, the matrix element a of the lower triangular matrix u>v,v The value range of is the integer range [1, 3, 5, 7, 9]. The matrix element a of the upper triangular matrix x<y,y The product of its corresponding diagonal symmetric elements is 1; the matrix element a of the lower triangular matrix x>y,y The element values ​​are used to evaluate the x-th primary index P. i＝x With the y-th primary indicator P i＝y The relative importance of the road complexity assessment value is marked. A value of 1 indicates that the assessment values ​​of the two are equal, and a value greater than 1 indicates that the x-th primary indicator P i＝x Compared to the y-th primary indicator P i＝y More importantly, the larger the value of an element, the greater its relative importance.

[0119] Step 333: Normalize each column of the judgment matrix A set by the experts to obtain the normalized matrix A. 0 ; and for the normalized matrix A 0The corresponding indicator weight is obtained by averaging each row. And based on the weights of 3 indicators Construct the comparison matrix O 0 ; and use the power method to compare matrix O 0 Maximum eigenvalue Solve the problem; and based on the largest eigenvalue... Calculate the corresponding consistency index (CI) 0 And based on the consistency index CI 0 and the random consistency index RI 0 Calculate the corresponding consistency ratio (CR) 0 ;

[0120] Wherein, the normalized matrix A 0 The shape is 3×3, consisting of 3×3 matrix elements. composition;

[0121] Matrix elements The calculation method is as follows:

[0122] Indicator weights The calculation method is as follows:

[0123] Comparison matrix O 0 The shape is 3×3, consisting of 3×3 matrix elements. Composition, 1 ≤ row index x' ≤ 3, 1 ≤ column index y' ≤ 3;

[0124] Matrix elements The calculation method is as follows:

[0125] The power method used in this embodiment of the invention, also known as the power iteration method, is a method for finding the largest eigenvalue λ of a comparison matrix. max A general algorithm;

[0126] Consistency Index (CI) 0 The calculation method is as follows:

[0127] Consistency Ratio (CR) 0 The calculation method is as follows:

[0128] Step 334, for the consistency ratio CR 0 If the consistency ratio is less than a preset threshold, proceed to step 335; otherwise, return to step 332 where the expert team resets the judgment matrix A.

[0129] Here, the consistency ratio threshold in this embodiment of the invention is a pre-set threshold parameter, which is typically set to 0.1;

[0130] Step 335: Adjust the weights of the latest indicators. As the corresponding global weight w i ;

[0131] Step 34, and based on each judgment matrix B i For the secondary indicator set G i N i Secondary indicator p i,j relative weights Please confirm;

[0132] Here, in each primary index P of the embodiments of the present invention i The corresponding N i Relative weights The sum is 1, that is:

[0133] Specifically, this includes: Step 341, which involves setting the current judgment matrix B... i Let the matrix order n be the total number of the corresponding secondary indicators N. i Based on the current matrix order n, the corresponding random consistency index value is obtained by querying the preset Saaty random consistency index table and denoted as the corresponding random consistency index RI. i ; and the current judgment matrix B i The corresponding secondary indicator set G i As the corresponding current set of secondary indicators;

[0134] Step 342, based on the preset expert team, according to the current secondary indicator set N i Class II indicator p i,j The pairwise relative importance of the current judgment matrix B i Matrix elements of the lower triangular matrix Set the element values; and set the corresponding upper triangular matrix based on the element values ​​of the lower triangular matrix;

[0135] Among them, the judgment matrix B set by the experts was completed. i Matrix elements on the diagonal All are 1, matrix elements of the lower triangular matrix The value range of is the integer range [1, 3, 5, 7, 9], and the matrix elements of the upper triangular matrix are... The product of its corresponding diagonal symmetric elements is 1; the matrix elements of the lower triangular matrix The element value is used to evaluate the h-th secondary indicator p in the current secondary indicator set. i,j＝h With the g-th secondary indicator p i,j＝gThe relative importance of road complexity assessment value is marked. If the element value is 1, it means that the assessment values ​​of the two are equal. If it is greater than 1, it means that the h-th secondary indicator p in the current secondary indicator set is important. i,j＝h Compared to the g-th secondary indicator p i,j＝g More importantly, the larger the value of an element, the greater its relative importance.

[0136] Step 343, for the judgment matrix B set by the experts this time. i Normalization is performed on each column to obtain the normalized matrix B. i* ; and the normalized matrix B i* The corresponding indicator weight is obtained by averaging each row. And based on N corresponding to the current secondary indicator set i Individual indicator weights Construct the comparison matrix O i ; and use the power method to compare matrix O i Maximum eigenvalue Solve the problem; and based on the largest eigenvalue... Calculate the corresponding consistency index (CI) i And based on the consistency index CI i and the random consistency index RI i Calculate the corresponding consistency ratio (CR) i ;

[0137] Wherein, the normalized matrix B i* The shape is N i ×N i , by N i ×N i matrix elements composition;

[0138] Matrix elements The calculation method is as follows:

[0139] Indicator weights The calculation method is as follows: Indicator weights The secondary indicator p of the current secondary indicator set i,j One-to-one correspondence;

[0140] Comparison matrix O i The shape is N i ×N i , by N i ×N i matrix elements Composition, 1 ≤ row index h ’ ≤N i 1 ≤ column index g ’ ≤Ni ;

[0141] Matrix elements The calculation method is as follows:

[0142] Consistency Index (CI) i The calculation method is as follows:

[0143] Consistency Ratio (CR) i The calculation method is as follows:

[0144] Step 344, for the consistency ratio CR i If the consistency ratio is less than a preset threshold, proceed to step 345; otherwise, return to step 342 where the expert team will evaluate the current judgment matrix B. i Reset;

[0145] Step 345: Adjust the weights of the latest indicators. As the secondary indicator p corresponding to the current set of secondary indicators i,j relative weights

[0146] Step 35, and based on each global weight w i For its corresponding N i Relative weights The corresponding global weight w is obtained by weighting. i,j ;

[0147] Wherein, the global weight w i,j Calculation method:

[0148] It should be noted that all global weights w in this embodiment of the invention i,j The sum is 1, that is:

[0149] Step 36, and based on all scoring items d i,j and all global weights w i,j Set the corresponding complexity evaluation formula;

[0150] Here, the complexity evaluation formula of this invention embodiment is:

[0151]

[0152] Where C represents the complexity, and the value of complexity C ranges from 0 to 1.

[0153] Step 4: Periodically sample according to the preset periodic sampling frequency f1, based on all scoring details and scoring templates D of the static road indicators. i＝1 The corresponding first segment report is obtained by scoring the status of the secondary indicators of each highway segment at the current moment.

[0154] Here, the periodic sampling frequency f1 is a pre-set time frequency parameter. Because the content of all secondary indicators of static road indicators does not change frequently under normal circumstances, this type of road information does not need to be collected in real time at a high frequency. Therefore, the periodic sampling frequency f1 is usually set to a small frequency parameter, such as once per quarter or once per year.

[0155] The first road segment report of this embodiment includes N i＝1 Each rating value The score of the first segment report With rating template D i＝1 Rating item d i＝1,j One-to-one correspondence; rating value The score range is between 0 and 1.

[0156] Step 5: Periodically sample traffic data at the preset high-frequency sampling frequency f2 based on all scoring details and scoring templates D for dynamic traffic and accident event indicators. i＝2 3. The status of secondary indicators of each highway section within a preset specified time period L is scored to obtain the corresponding second and third section reports.

[0157] Where f2>f1; L≥1 / f2.

[0158] Here, the high-frequency sampling frequency f2 is a pre-set time frequency parameter. Because the content of the secondary indicators of dynamic traffic and accident events changes frequently under normal circumstances, this type of road information needs to be collected in real time at a high frequency. Therefore, the high-frequency sampling frequency f2 is usually set to a high frequency parameter, such as once every 10 minutes, once every 30 minutes, or once every hour. The most recently specified duration L is a pre-set time length parameter, such as the most recently 60 minutes or the most recently 90 minutes. In this embodiment of the invention, L≥1 / f2. When the most recently specified duration L is the most recently 60 minutes, the high-frequency sampling frequency f2 should be at least once per hour.

[0159] The second road segment report in this embodiment of the invention includes N i＝2 Each rating value The rating of the second section report With rating template D i＝2 Rating item d i＝2,j One-to-one correspondence; rating value The score range is between 0 and 1; the third segment report includes N. i＝3 Each rating value The rating of the third segment report With rating template D i＝3 Rating item d i＝3,j One-to-one correspondence; rating value The score range is between 0 and 1.

[0160] Step 6: When the second and third road segment reports of each highway segment are obtained, the road complexity of the current road segment is evaluated in real time based on the latest first, second, and third road segment reports and the complexity evaluation formula.

[0161] Specifically, this includes: Step 61, which involves processing all the latest rating values ​​from the first, second, and third road segment reports for the current road segment. and all global weights w of the two-level indicator system i,j Substituting the values ​​into the complexity evaluation formula, we can calculate the corresponding current complexity C. * ;

[0162] Wherein, the current complexity C * The calculation method is as follows:

[0163] Step 62: In the preset complexity level mapping table, the complexity range that satisfies the current complexity C * The complexity level of the corresponding relationship record is extracted as the corresponding current level;

[0164] The complexity level correspondence table includes five correspondence records; each correspondence record consists of a corresponding complexity range and complexity level; the complexity levels include level 1, level 2, level 3, level 4, and level 5; the lower the complexity range, the lower the corresponding complexity level value, and vice versa; the higher the complexity level value, the more complex the traffic conditions of the corresponding highway section.

[0165] Step 63: Use the highway segment identifier of the current road segment as the corresponding current road segment identifier, and the current time as the corresponding current timestamp. The complexity C is then calculated using the current road segment identifier, current timestamp, and current time. * The current level and the current first, second, and third road segment reports are combined to form a corresponding real-time assessment record for the road segment and saved.

[0166] Here, the embodiments of the present invention can perform a horizontal comparison of the road complexity of multiple road segments at a certain time / period based on the real-time evaluation records of all road segments of all highway networks at a certain time / period; can perform a horizontal comparison of the real-time status of multiple road segments based on the latest real-time evaluation records of all road segments of all highway networks; and can analyze the periodic / non-periodic change trend of the road complexity of the current road segment based on multiple real-time evaluation records of a certain road segment within a certain time range, and can predict the change trend of the complexity of the current road segment in future periods.

[0167] Figure 5 This is a module structure diagram of a processing device for evaluating the complexity of highways provided in Embodiment 2 of the present invention. This device can be a terminal device or server implementing the aforementioned method embodiments, or it can be a device that enables the aforementioned terminal device or server to implement the aforementioned method embodiments. For example, the device can be a device or chip system of the aforementioned terminal device or server. Figure 5 As shown, the processing device for evaluating the complexity of highways provided in Embodiment 2 of the present invention includes: an index system construction module 201, a scoring template construction module 202, an index weight setting module 203, a static index update module 204, a dynamic index update module 205, and a real-time complexity evaluation module 206.

[0168] The indicator system construction module 201 is used to set up a two-level indicator system for the road complexity of the expressway network; the two-level indicator system includes three primary indicators P. i and three secondary indicator sets G i 1 ≤ index i ≤ 3; three primary indices P i These correspond to static road indicators, dynamic traffic indicators, and accident / event indicators, respectively; the primary indicator P i With secondary indicator set G i One-to-one correspondence; secondary indicator set G i Includes multiple secondary indicators p i,j 1 ≤ index j ≤ N i N i The primary indicator P i The total number of secondary indicators.

[0169] The scoring template building module 202 is used to build various secondary indicator sets G i Set the corresponding scoring template D i ; and for each secondary indicator p i,j Set corresponding scoring criteria; scoring template D i Including N i Each rating item d i,j Scoring item d i,j With secondary indicator p i,j One-to-one correspondence; each scoring item di,j The corresponding score range is the normalized score range from 0 to 1.

[0170] The indicator weight setting module 203 is used to set road complexity as the target layer and the three primary indicators P according to the hierarchical analysis method. i Incorporate into the criteria layer and set up various secondary indicators G i This is treated as an independent solution layer; and a judgment matrix A is configured for the criterion layer, and a corresponding judgment matrix B is configured for each solution layer. i And based on the judgment matrix A, confirm the three primary indicators P. i global weight w i ; and based on each judgment matrix B i For the secondary indicator set G i N i Secondary indicator p i,j relative weights Confirmation is performed; and based on each global weight w i For its corresponding N i Relative weights The corresponding global weight w is obtained by weighting. i,j ; and based on all scoring items d i,j and all global weights w i,j Set the corresponding complexity evaluation formula.

[0171] The static index update module 204 is used to periodically update all scoring details and scoring templates of the static road index according to a preset periodic sampling frequency f1. i＝1 The corresponding first segment report is obtained by scoring the status of the secondary indicators of each highway segment at the current moment.

[0172] The dynamic indicator update module 205 is used to periodically update all scoring details and scoring templates of dynamic traffic and accident event indicators according to a preset high-frequency sampling frequency f2. i＝2 3. The status of secondary indicators of each highway segment within the preset specified time period L is scored to obtain the corresponding second and third segment reports; f2>f1; L≥1 / f2.

[0173] The real-time complexity assessment module 206 is used to assess the road complexity of the current road segment in real time based on the latest reports of the first, second, and third road segments and the complexity assessment formula when the second and third road segment reports of each highway segment are received.

[0174] The present invention provides a processing device for evaluating the complexity of highways, which can execute the method steps in the above method embodiments. Its implementation principle and technical effect are similar, and will not be repeated here.

[0175] It should be noted that the division of the various modules in the above device is merely a logical functional division. In actual implementation, they can be fully or partially integrated into a single physical entity, or they can be physically separated. Furthermore, these modules can be implemented entirely in software via processing element calls; they can be fully implemented in hardware; or some modules can be implemented by processing element calls to software, while others are implemented in hardware. For example, the indicator system construction module can be a separate processing element, or it can be integrated into a chip in the above device. Alternatively, it can be stored as program code in the memory of the above device, and called and executed by a processing element of the device. The implementation of other modules is similar. Moreover, these modules can be fully or partially integrated together, or they can be implemented independently. The processing element described here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each of the above modules can be completed through integrated logic circuits in the hardware of the processor element or through software instructions.

[0176] For example, these modules can be one or more integrated circuits configured to implement the above methods, such as one or more Application Specific Integrated Circuits (ASICs), one or more Digital Signal Processors (DSPs), or one or more Field Programmable Gate Arrays (FPGAs). As another example, when a module is implemented using processing element scheduler code, the processing element can be a general-purpose processor, such as a Central Processing Unit (CPU) or other processor capable of calling program code. Furthermore, these modules can be integrated together as a System-on-a-Chip (SOC).

[0177] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product. This computer program product includes one or more computer instructions. When these computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the foregoing method embodiments are generated. The computer described above can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The aforementioned computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the aforementioned computer instructions can be transmitted from one website, computer, server, or data center to another via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, Bluetooth, microwave, etc.) means. The aforementioned computer-readable storage medium can be any available medium that a computer can access, or a data storage device such as a server or data center that integrates one or more available media. The aforementioned available media can be magnetic media (e.g., floppy disks, hard disks, magnetic tapes), optical media (e.g., DVDs), or semiconductor media (e.g., solid-state disks (SSDs)).

[0178] Figure 6 This is a schematic diagram of an electronic device provided in Embodiment 3 of the present invention. This electronic device can be a terminal device or server implementing the methods of the aforementioned embodiments, or it can be a terminal device or server connected to the aforementioned terminal device or server implementing the methods of the aforementioned embodiments. Figure 6 As shown, the electronic device may include: a processor 301 (e.g., CPU), a memory 302, and a transceiver 303; the transceiver 303 is coupled to the processor 301, and the processor 301 controls the transmission and reception operations of the transceiver 303. The memory 302 may store various instructions for performing various processing functions and implementing the processing steps described in the foregoing embodiments. Preferably, the electronic device involved in the embodiments of the present invention further includes: a power supply 304, a system bus 305, and a communication port 306. The system bus 305 is used to realize communication connections between components. The communication port 306 is used for communication between the electronic device and other peripherals.

[0179] exist Figure 6The system bus 305 mentioned can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This system bus can be divided into address bus, data bus, control bus, etc. For ease of representation, it is represented by only one thick line in the figure, but this does not indicate that there is only one bus or one type of bus. The communication interface is used to enable communication between the database access device and other devices (e.g., clients, read-write libraries, and read-only libraries). Memory may include Random Access Memory (RAM) and may also include non-volatile memory, such as at least one disk storage device.

[0180] The processors mentioned above can be general-purpose processors, including central processing units (CPUs), network processors (NPs), graphics processing units (GPUs), etc.; they can also be digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0181] It should be noted that the embodiments of the present invention also provide a computer-readable storage medium storing instructions that, when run on a computer, cause the computer to perform the methods and processes provided in the above embodiments.

[0182] This invention provides a method, apparatus, electronic device, and computer-readable storage medium for evaluating the complexity of highways. As described above, this invention first establishes a two-level index system for the road complexity of the highway network, with the first-level index P... 1≤i≤3 It includes three categories (static road indicators, dynamic traffic indicators, and accident / event indicators), with each category having a primary indicator P. i Corresponding to a secondary indicator set G i ; and for each secondary indicator set G i Set the corresponding scoring template D i For each of the secondary indicator sets G i Each secondary indicator is assigned a corresponding scoring rule; then, using the AHP method, road complexity is taken as the target layer, and the three primary indicators P are... i Incorporate into the criteria layer and include various primary indicators P i secondary indicator set G iAs an independent scheme layer; and according to the AHP method, the corresponding judgment matrices A and B are configured for the criterion layer and each scheme layer. i And according to the AHP method, the three primary indicators P are confirmed based on the judgment matrix A. i The global weights, based on all judgment matrices B i The relative weights of all secondary indicators are determined, and the global weights of each secondary indicator are weighted by the global weights of all primary indicators to obtain the global weights of all secondary indicators. A corresponding complexity assessment formula is set by weighted summation of the scores for all secondary indicators. Then, the status of the secondary indicators of static road indicators for each highway segment is periodically scored at a preset periodic sampling frequency to obtain the corresponding first segment report. The status of the secondary indicators of dynamic traffic and accident events for each highway segment within a preset recent specified time period L is periodically scored at a preset high-frequency sampling frequency to obtain the corresponding second and third segment reports. Upon obtaining the second and third segment reports for each highway segment, the road complexity of the current segment is assessed in real time based on the latest first, second, and third segment reports and the complexity assessment formula. In this embodiment of the invention, on the one hand, the standardization level of the evaluation system is improved by constructing a two-level indicator evaluation system; on the other hand, the objectivity, accuracy and comparability of the evaluation results are improved by setting the weights of each level of indicators through the AHP method; furthermore, the real-time performance of road information is improved by periodically sampling both static road indicators and two types of dynamic indicators (dynamic traffic flow indicators and accident event indicators), and the real-time level of dynamic road information is enhanced by increasing the sampling frequency of the two types of dynamic indicators, thereby achieving the goal of improving the real-time evaluation level.

[0183] The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein can be implemented in hardware, a software module executed by a processor, or a combination of both. The software module can be located in random access memory (RAM), main memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium known in the art.

[0184] The specific embodiments described above further illustrate the purpose, technical solution, and beneficial effects of the present invention. It should be understood that the above description is only a specific embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. A processing method for assessing the complexity of highways, characterized in that, The method includes: A two-level indicator system is established for the road complexity of the expressway network; the two-level indicator system includes three primary indicators P. i and three secondary indicator sets G i , 1 ≤ index i ≤ 3; the three primary indices P i These correspond to static road indicators, dynamic traffic indicators, and accident / event indicators, respectively; the primary indicator P i With the secondary indicator set G i One-to-one correspondence; the secondary indicator set G i Includes multiple secondary indicators p i,j 1 ≤ index j ≤ N i N i The first-level index P i The total number of secondary indicators; For each of the aforementioned secondary indicator sets G i Set the corresponding scoring template D i ; and for each of the aforementioned secondary indicators p i,j Set corresponding scoring rules; the scoring template D i Including N i Each rating item d i,j The scoring item d i,j With the secondary index p i,j One-to-one correspondence; each of the aforementioned scoring items d i,j The corresponding score range is the normalized score range from 0 to 1; Using the analytic hierarchy process (AHP), road complexity is taken as the target layer, and the three primary indicators P are... i Incorporate into the criteria layer, and combine the various secondary indicator sets G i This is treated as an independent scheme layer; and a judgment matrix A is configured for the criterion layer, and a corresponding judgment matrix B is configured for each of the scheme layers. i And based on the judgment matrix A, confirm the three primary indicators P. i global weight w i ; and according to each of the aforementioned judgment matrices B i For the secondary indicator set G i N i The secondary indicator p i,j relative weights Confirmation is performed; and based on each of the aforementioned global weights w i For its corresponding N i The relative weights The corresponding global weight w is obtained by weighting. i,j ; and based on all the stated scoring items d i,j and all the global weights w i,j Set the corresponding complexity evaluation formula; According to the preset periodic sampling frequency f1, the scoring details and the scoring template D of the static road indicators are periodically applied. i＝1 The status of the secondary indicators of each highway segment at the current moment is scored to obtain the corresponding first segment report; At a preset high-frequency sampling frequency f2, the scoring details and scoring template D of all dynamic traffic and accident event indicators are periodically applied. i＝2 3. Scoring the status of secondary indicators for each highway segment within a preset specified time period L to obtain the corresponding second and third segment reports; f2>f1; L≥1 / f2; Upon receiving reports of the second and third road segments for each highway segment, the road complexity of the current segment is assessed in real time based on the latest reports of the first, second, and third road segments and the aforementioned complexity assessment formula.

2. The processing method for assessing the complexity of highways according to claim 1, characterized in that, The total number N of the secondary indicators corresponding to the static road indicators i＝1 The default value is 5, corresponding to the secondary indicator set G. i＝1 N i＝1 The secondary indicator p i＝1,j The corresponding longitudinal slope index, lateral slope index, number of lanes index, number of ramps index, and toll station index are respectively; The total number N of the secondary indicators corresponding to the dynamic traffic indicators i＝2 The default value is 3, corresponding to the secondary indicator set G. i＝2 N i＝2 The secondary indicator p i＝2,j The corresponding indicators are the proportion of large passenger and freight vehicles, average vehicle speed, and hourly traffic flow. The total number N of the secondary indicators corresponding to the accident event indicators i＝3 The default value is 6, corresponding to the secondary indicator set G. i＝3 N i＝3 The secondary indicator p i＝3,j The corresponding indicators are road spillage incidents, abnormal parking incidents, construction road occupation incidents, traffic congestion incidents, traffic accidents, and speeding incidents.

3. The processing method for assessing the complexity of highways according to claim 1, characterized in that, The judgment matrix A has a shape of 3×3 and consists of 3×3 matrix elements a. x,y Composition; 1 ≤ row index x ≤ 3, 1 ≤ column index y ≤ 3, matrix rows or matrix columns and the first-level index P i One-to-one correspondence; the matrix element a on the diagonal x,y＝x All are 1; the matrix element a of the lower triangular matrix. x>y,y The value range of is the integer range [1, 3, 5, 7, 9]; the matrix element a of the upper triangular matrix x<y,y The product of its corresponding diagonal symmetric elements is 1; the row and column coordinates of two matrix elements that are each other's diagonal symmetric elements are interchanged; Each of the aforementioned judgment matrices B i The shape is N i ×N i , by N i ×N i matrix elements Composition; 1 ≤ row index h ≤ N i 1 ≤ column index g ≤ N i The matrix row or matrix column corresponds to the secondary indicator set G of the current judgment matrix. i The secondary index p i,j One-to-one correspondence; the matrix elements on the diagonal All are 1; the matrix elements of the lower triangular matrix The value range of is the integer range [1, 3, 5, 7, 9]; the matrix elements of the upper triangular matrix The product of the corresponding diagonal symmetric elements is 1; The three categories of primary indicators P i The global weight w i The sum is 1. Each of the first-level indicators P i The corresponding N i The relative weights The sum is 1. Each of the global weights w i,j for: All the global weights w i,j The sum is 1. The complexity evaluation formula is as follows: C represents the complexity, which ranges from 0 to 1.

4. The processing method for assessing the complexity of highways according to claim 3, characterized in that, The three primary indicators P are confirmed based on the judgment matrix A. i global weight w i Specifically, it includes: Step 41: Set the matrix order n corresponding to the current judgment matrix A to 3; and based on the current matrix order n, query the preset Saaty random consistency index table to obtain the corresponding random consistency index value, which is denoted as the corresponding random consistency index RI. 0 ; The Saaty random consistency index table consists of 14 random consistency index values ​​RI corresponding to matrix orders 2 to 15. 2～15 composition; Step 42, based on the preset expert team, according to the three types of primary indicators P i The pairwise relative importance of the matrix elements a of the lower triangular matrix of the judgment matrix A x>y,y Set the element values; and set the corresponding upper triangular matrix based on the element values ​​of the lower triangular matrix; Among them, the matrix element a on the diagonal of the judgment matrix A set by the expert is... x,y＝x All are 1, the matrix element a of the lower triangular matrix u>v,v The value range of is the integer range [1, 3, 5, 7, 9], and the matrix element a of the upper triangular matrix x<y,y The product of its corresponding diagonal symmetric elements is 1; the matrix element a of the lower triangular matrix x>y,y The element values ​​are used to evaluate the x-th primary index P. i＝x With the y-th primary index P i＝y The relative importance of the road complexity assessment value is marked. If the element value is 1, it means that the assessment values ​​of the two are equal. If it is greater than 1, it means that the x-th primary index P is of equal importance. i＝x Compared to the y-th primary index P i＝y More importantly, the larger the value of an element, the greater its relative importance. Step 43: Normalize each column of the judgment matrix A set by the experts to obtain the normalized matrix A. 0 ; and the normalization matrix A 0 The corresponding indicator weight is obtained by averaging each row. And based on the weights of the three indicators mentioned above Construct the comparison matrix O 0 ; and use the power method to compare the comparison matrix O 0 Maximum eigenvalue Solve the problem; and based on the maximum eigenvalue... Calculate the corresponding consistency index (CI) 0 ; and based on the aforementioned consistency index CI 0 and the random consistency index RI 0 Calculate the corresponding consistency ratio (CR) 0 ; Wherein, the normalized matrix A 0 The shape is 3×3, consisting of 3×3 matrix elements. composition; The matrix elements The calculation method is as follows: The weight of the indicator The calculation method is as follows: The comparison matrix O 0 The shape is 3×3, consisting of 3×3 matrix elements. Composition, 1 ≤ row index x' ≤ 3, 1 ≤ column index y' ≤ 3; The matrix elements The calculation method is as follows: The consistency index CI 0 The calculation method is as follows: The consistency ratio CR 0 The calculation method is as follows: Step 44, for the consistency ratio CR 0 If the consistency ratio is less than a preset threshold, proceed to step 45; otherwise, return to step 42 where the expert team resets the judgment matrix A. Step 45, adjust the latest weights of each of the aforementioned indicators. As the corresponding global weight w i .

5. The processing method for assessing the complexity of highways according to claim 3, characterized in that, The judgment matrix B is used according to each of the above judgment matrices. i For the secondary indicator set G i N i The secondary indicator p i,j relative weights Confirmation is required, specifically including: Step 51, set the current judgment matrix B i Let the corresponding matrix order n be set as the total number of the corresponding secondary indicators N. i Based on the current matrix order n, the corresponding random consistency index value is obtained by querying the preset Saaty random consistency index table and denoted as the corresponding random consistency index RI. i ; and the current judgment matrix B i The corresponding secondary indicator set G i As the corresponding current set of secondary indicators; The Saaty random consistency index table consists of 14 random consistency index values ​​RI corresponding to matrix orders 2 to 15. 2～15 composition; Step 52, based on the preset expert team, according to the N of the current secondary indicator set i The secondary index p described in the class i,j The pairwise relative importance of the current judgment matrix B i The matrix elements of the lower triangular matrix Set the element values; and set the corresponding upper triangular matrix based on the element values ​​of the lower triangular matrix; Among them, the judgment matrix B set by the expert is completed. i The matrix elements on the diagonal All are 1, the matrix elements of the lower triangular matrix The value range of is the integer range [1, 3, 5, 7, 9], and the matrix elements of the upper triangular matrix are... The product of its corresponding diagonal symmetric elements is 1; the matrix elements of the lower triangular matrix The element value is used to evaluate the h-th secondary indicator p in the current secondary indicator set. i,j＝h With the g-th secondary index p i,j＝g The relative importance of road complexity assessment value is marked. If the element value is 1, it means that the assessment values ​​of the two are equal. If it is greater than 1, it means that the h-th secondary indicator p in the current secondary indicator set is... i,j＝h Compared to the g-th secondary index p i,j＝g More importantly, the larger the value of an element, the greater its relative importance. Step 53, the judgment matrix B set by the experts in this case... i Normalization is performed on each column to obtain the normalized matrix B. i* ; and the normalization matrix B i* The corresponding indicator weight is obtained by averaging each row. And based on the N corresponding to the current secondary indicator set i The weight of each indicator Construct the comparison matrix O i ; and use the power method to compare the comparison matrix O i Maximum eigenvalue Solve the problem; and based on the maximum eigenvalue... Calculate the corresponding consistency index (CI) i ; and based on the aforementioned consistency index CI i and the random consistency index RI i Calculate the corresponding consistency ratio (CR) i ; Wherein, the normalized matrix B i* The shape is N i ×N i , by N i ×N i matrix elements composition; The matrix elements The calculation method is as follows: The weight of the indicator The calculation method is as follows: The weight of the indicator The secondary indicator p of the current secondary indicator set i,j One-to-one correspondence; The comparison matrix O i The shape is N i ×N i , by N i ×N i matrix elements Composition, 1 ≤ row index h ’ ≤N i 1 ≤ column index g ’ ≤N i ; The matrix elements The calculation method is as follows: The consistency index CI i The calculation method is as follows: The consistency ratio CR i The calculation method is as follows: Step 54, for the consistency ratio CR i The system identifies whether the consistency ratio is less than a preset threshold; if yes, proceed to step 55; otherwise, return to step 52 where the expert team evaluates the current judgment matrix B. i Reset; Step 55, adjust the latest weights of each of the aforementioned indicators. The secondary indicator p corresponding to the current set of secondary indicators i,j The relative weights 6. The processing method for assessing the complexity of highways according to claim 3, characterized in that, The first road segment report includes N i＝1 Each rating value The rating value reported by the first road segment With the scoring template D i＝1 The rating item d i＝1,j One-to-one correspondence; the rating value The score range is between 0 and 1; The second road segment report includes N i＝2 Each rating value The rating value reported by the second road segment With the scoring template D i＝2 The rating item d i＝2,j One-to-one correspondence; the rating value The score range is between 0 and 1; The third road segment report includes N i＝3 Each rating value The rating value reported by the third road segment With the scoring template D i＝3 The rating item d i＝3,j One-to-one correspondence; the rating value The score range is between 0 and 1.

7. The processing method for assessing the complexity of highways according to claim 6, characterized in that, The real-time assessment of the road complexity of the current road segment based on the latest reports of the first, second, and third road segments and the complexity assessment formula specifically includes: Step 71: Obtain all the latest rating values ​​from the first, second, and third road segments for the current road segment. and all the global weights w of the two-level indicator system i,j Substituting the values ​​into the complexity evaluation formula, we can calculate the corresponding current complexity C. * ; Wherein, the current complexity C * The calculation method is as follows: Step 72: In the preset complexity level correspondence table, the complexity range that satisfies the current complexity C * The complexity level of the corresponding relationship record is extracted as the corresponding current level; The complexity level correspondence table includes five correspondence records; each correspondence record consists of a corresponding complexity range and a complexity level; the complexity levels include level one, level two, level three, level four, and level five; the lower the complexity range, the lower the corresponding complexity level value, and vice versa; the higher the complexity level value, the more complex the traffic conditions of the corresponding highway section. Step 73: Use the highway segment identifier of the current road segment as the corresponding current road segment identifier, and the current time as the corresponding current timestamp, and then use the current road segment identifier, the current timestamp, and the current complexity C. * The current level, along with the current reports for the first, second, and third road segments, constitute a corresponding real-time assessment record for the road segment and are saved.

8. An apparatus for performing the processing method for evaluating the complexity of highways according to any one of claims 1-7, characterized in that, The device includes: an indicator system construction module, a scoring template construction module, an indicator weight setting module, a static indicator update module, a dynamic indicator update module, and a real-time complexity evaluation module; The indicator system construction module is used to set up a two-level indicator system for the road complexity of the expressway network; the two-level indicator system includes three primary indicators P. i and three secondary indicator sets G i , 1 ≤ index i ≤ 3; the three primary indices P i These correspond to static road indicators, dynamic traffic indicators, and accident / event indicators, respectively; the primary indicator P i With the secondary indicator set G i One-to-one correspondence; the secondary indicator set G i Includes multiple secondary indicators p i,j 1 ≤ index j ≤ N i N i The first-level index P i The total number of secondary indicators; The scoring template construction module is used to construct scoring templates for each of the secondary indicator sets G. i Set the corresponding scoring template D i ; and for each of the aforementioned secondary indicators p i,j Set corresponding scoring rules; the scoring template D i Including N i Each rating item d i,j The scoring item d i,j With the secondary index p i,j One-to-one correspondence; each of the aforementioned scoring items d i,j The corresponding score range is the normalized score range from 0 to 1; The indicator weight setting module is used to set road complexity as the target layer according to the hierarchical analysis method, and to set the three primary indicators P... i Incorporate into the criteria layer, and combine the various secondary indicator sets G i This is treated as an independent scheme layer; and a judgment matrix A is configured for the criterion layer, and a corresponding judgment matrix B is configured for each of the scheme layers. i And based on the judgment matrix A, confirm the three primary indicators P. i global weight w i ; and according to each of the aforementioned judgment matrices B i For the secondary indicator set G i N i The secondary indicator p i,j relative weights Confirmation is performed; and based on each of the aforementioned global weights w i For its corresponding N i The relative weights The corresponding global weight w is obtained by weighting. i,j ; and based on all the stated scoring items d i,j and all the global weights w i,j Set the corresponding complexity evaluation formula; The static index update module is used to periodically update the static road index according to all the scoring rules and the scoring template D at a preset periodic sampling frequency f1. i＝1 The status of the secondary indicators of each highway segment at the current moment is scored to obtain the corresponding first segment report; The dynamic indicator update module is used to periodically update the dynamic traffic and accident event indicators according to all the scoring rules and the scoring template D at a preset high-frequency sampling frequency f2. i＝2 3. Scoring the status of secondary indicators for each highway segment within a preset specified time period L to obtain the corresponding second and third segment reports; f2>f1; L≥1 / f2; The real-time complexity assessment module is used to assess the road complexity of the current road segment in real time based on the latest reports of the first, second, and third road segments and the complexity assessment formula whenever a second or third road segment report of a highway segment is received.

9. An electronic device, characterized in that, include: Memory, processor, and transceiver; The processor is configured to be coupled to the memory, read and execute instructions in the memory to implement the method according to any one of claims 1-7; The transceiver is coupled to the processor, and the processor controls the transceiver to send and receive messages.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that, when executed by a computer, cause the computer to perform the method described in any one of claims 1-7.

Images