Next Article in Journal
Design-Dependent Electrophysiological Effects of Electrolysis Electrodes Used for Endodontic Disinfection
Previous Article in Journal
Pointer Meter Reading Recognition by Joint Detection and Segmentation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Condition Rating Prediction for Highway Bridge Based on Elman Neural Networks and Markov Chains

1
Transportation Engineering College, Dalian Maritime University, Dalian 116026, China
2
Research Institute of Highway Ministry of Transport, Beijing 100088, China
3
National Engineering Research Center of High-Speed Railway Construction Technology, Changsha 410075, China
4
School of Civil Engineering, Central South University, Changsha 410075, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2024, 14(4), 1444; https://doi.org/10.3390/app14041444
Submission received: 2 January 2024 / Revised: 27 January 2024 / Accepted: 2 February 2024 / Published: 9 February 2024
(This article belongs to the Section Civil Engineering)

Abstract

:
Bridges are a critical component of transportation infrastructure, playing a vital role in connectivity. The safe operation of bridges demands significant resource and capital investment, particularly as the operation phase is the most extended period in a bridge’s life cycle. Therefore, the efficient allocation of resources and funds is crucial for the maintenance and repair of bridges. This study addresses the need to predict changes in bridge condition over time. The commonly used state-based Markov chain method for bridge condition rating prediction is straightforward but limited by its assumptions of homogeneity and memorylessness. To improve upon this, we propose a novel method that integrates an Elman neural network with a Markov chain to predict the bridge condition rating. Initially, the ReliefF algorithm conducts a sensitivity analysis on bridge features to obtain the importance ranking of these features that affect the bridge condition. Next, six significant features are selected for data classification: bridge age, average daily truck traffic volume, material type, skew angle between bridges and roads, bridge deck structure type, and bridge type. The Elman neural network is then trained to train a prediction model for bridge condition ratings using the classified data, which can predict the condition levels of bridges. The Markov chain’s transition probability matrix is derived using a genetic algorithm to match the deterioration curve predicted by the Elman neural network. This proposed method, when applied to actual bridge data, demonstrates its effectiveness as evidenced by the condition rating of an actual bridge.

1. Introduction

Bridges are a key link in the road network, serving as a critical component to ensure road safety and control traffic. According to the 2022 Statistical Bulletin on the Development of the Transport Industry in China [1], there were 1,033,200 highway bridges across the country at the end of 2022, representing an increase of 72,000 bridges from the previous year. Consequently, China has been transitioning from a major country in bridge construction to a major country in bridge maintenance. During the operation and maintenance phase, the bridge condition rating serves as the basis for bridge rehabilitation and maintenance planning. At present, bridge condition levels are evaluated through existing inspection data from regular inspections conducted every two years. However, current inspection data only provide the current condition of the bridge; they do not enable predictions of the performance deterioration trend during the bridge maintenance stage. Since the degradation trend of bridge performance is crucial for decision-making in bridge maintenance and repair, predicting the future condition rating of bridges is necessary to allocate resources reasonably during the maintenance stage.
Existing methods for bridge condition deterioration prediction are categorized into deterministic models, stochastic models, and artificial intelligence models. Deterministic models describe the deterioration of bridge components as a fixed relationship with selected independent variables. While linear regression models and nonlinear regression models are commonly employed as deterministic models, they lack the accuracy needed for the long-term prediction of bridge condition performance and do not effectively represent the deterioration of bridge conditions over time. Consequently, nonlinear regression models are generally preferred.
Deterministic modeling is a common approach in the prediction of bridge conditions. Bolukbasi et al. [2] developed a cubic polynomial regression model for fitting and prediction based on the inspection data of 2601 bridges, and this model was found to predict bridge conditions better. Tolliver et al. [3] used regression modeling to construct a model for predicting bridge conditions based on different bridge characteristics. However, deterministic models lead to different results for different models due to varying assumptions, even when the same data are used. Lu et al. [4] compared the predictive abilities of different regression models for highway bridge condition deterioration. Although this method is the simplest for predicting the future condition of a bridge, obtaining the best-fit functional form is time-consuming and labor-intensive.
A stochastic model assumes that the bridge condition rating is a stochastic process, taking into account inherent uncertainty and variability due to unobserved explanatory variables, measurement errors, and the randomness of the deterioration process. The Markov method, which assumes that bridge deterioration is a stochastic process based on a Markov chain, is the most common probabilistic model and is widely used in the simulation of bridge performance deterioration. The Markov method describes state deterioration in terms of probabilities—that is, the transition probabilities from one condition state to another during an inspection interval.
Markov models are capable of predicting the condition of bridges in different situations. Soetjipto et al. [5] proposed a dynamic Markov bridge failure prediction model, through which they constructed the relationship between bridge components and were able to identify the components that significantly affect the condition of the bridge. Li et al. [6] constructed a Markov model considering the maintenance situation and predicted the condition of the entire bridge and each part of it.
Markov chain theory relies on two assumptions: memorylessness (i.e., the future state of the process depends only on the current state) and homogeneity (i.e., the transition probability from one state to another remains constant throughout the entire life cycle). Ilbeigi et al. [7] adopted Markov chains to predict the bridge deterioration process and statistically determined the optimal inspection interval for bridges. Ranjith et al. [8] proposed a stochastic Markov chain model to predict the stress condition of timber bridge members. Three methods of Markov modeling using state data—including the percentage prediction method, a regression method based on optimization, and a nonlinear optimization technique to predict the transition probability matrix—were compared in order to select the optimal Markov method for predicting the deterioration of timber bridges. Collins et al. [9] analyzed a variety of Markov models for predicting bridge deterioration and found variability among different models, then proposed a combined deterioration model to improve prediction accuracy.
Moreover, with the advancement of computer science, artificial intelligence techniques have been widely applied to the field of bridge engineering, and bridge deterioration prediction is no exception. Liu et al. [10] proposed a condition prediction model for bridge components using a convolutional neural network (CNN), which achieved a prediction accuracy of more than 85%. Dinh et al. [11] applied artificial neural networks (ANN) for predicting the condition rating of bridge decks. The ANN model was trained using eight parameters, namely bridge age, average daily traffic, design load, main structure design, approach span design, number of main spans, percentage of daily truck traffic, and the average daily growth rate of traffic, alongside the output values of the bridge deck condition. Then, the ANN model was used to predict future bridge conditions; the results indicate that the established neural network’s prediction accuracy has reached 73.6%, and the accuracy of the model can reach 98.5% if the allowable error in the bridge condition rating is ±1. Artificial intelligence models aim to explain bridge deterioration by capturing the connections between bridge features from inspection reports. Artificial neural networks are the most commonly used approach in artificial intelligence. Ariza et al. [12] proposed an artificial neural network model to predict bridge deterioration performance and, when comparing it with the Markov model and the semi-Markov model, found that the artificial neural network prediction accuracy was higher. Srikanth et al. [13] summarized the features of ANNs in bridge deterioration prediction, highlighting that they can generate missing inspection data to fill data gaps resulting from unscheduled inspections. Because of the neural networks’ generalization ability, they can handle large amounts of data.
In summary, bridge deterioration models based on the Markov chain or ANN have been widely used in bridge condition prediction, with significant results achieved. However, the process of selecting bridge features for training neural networks in previous methods was based on the experience of bridge engineers and literature. In this study, a sensitivity analysis of bridge feature parameters is firstly carried out using the ReliefF algorithm to effectively select bridge features. Then, based on the importance and influence of the feature parameters on the bridge condition, a combination of feature parameters is selected for neural network training, reducing the data dimensionality of training. Finally, a novel prediction model is proposed that combines the Elman neural network (ENN) with the state-based Markov chain method to predict the long-term performance of bridges. To verify the accuracy of the model, the prediction results from the proposed model are compared with actual bridge condition levels. The bridge condition prediction process based on the ENN and Markov chain is illustrated in Figure 1.

2. Methodology

2.1. Feature Selection Based on ReliefF Algorithm

Feature selection plays a critical role in data-mining techniques. When processing a vast amount of data, datasets with irrelevant and redundant features may hinder subsequent analysis, such as key information extraction, classification, and prediction. Irrelevant and redundant features can weaken model performance. Hence, it is necessary to perform feature selection on the data to remove these irrelevant and redundant features. Feature selection algorithms help to build simpler and more understandable models, reduce training time, and improve model performance by identifying the most distinctive subset of features from a large number that are relevant to the problem under study [14]. Feature selection algorithms combined with classification models fall into three categories: filter, wrapper, and embedded [15].
Filter feature selection algorithms are independent of any learning algorithm; they evaluate and select features based on the data’s characteristics to determine the relevance of each feature [16]. The Relief algorithm is a typical filter feature selection method. It is a sample-based learning algorithm for calculating feature weights, measuring the distinctiveness power of features by examining their differences between similar near-neighbor samples and dissimilar samples. If a feature shows a small difference between similar samples and a large difference between dissimilar samples, it is considered to have a strong distinctiveness ability. The Relief algorithm is regarded as one of the most straightforward and effective filter feature selection methods available [17]. The ReliefF algorithm, an extension of Relief, is a multi-category feature selection algorithm that extends the study object from a two-category problem to a multi-category problem by transforming the multi-category problem into multiple one-to-many two-category problems [18].
Due to its high efficiency and good performance, the ReliefF algorithm has been one of the most important algorithms implemented successfully in many feature selection applications [19]. It is also used for feature selection in this study.
The ReliefF algorithm finds k nearest neighbor samples of R for each instance by randomly selecting one sample from the same class and k nearest neighbors from different class samples for each instance when dealing with multi-class problems. It then updates the weights of each feature as follows:
W j ( A ) = W j 1 ( A ) i = 1 k d i f f j ( A , R , H i ) / ( m k ) + C c l a s s ( R ) [ p ( C ) 1 p ( c l a s s ( R ) ) i = 1 k d i f f ( A , R , M i ( C ) ) ] / ( m k )
where Hi(i = 1,2,…,k) is selected from the sample set of the class as the sample R. Mi(C) denotes the i-th nearest neighbor sample in class C. Wj(A) is the weight of the feature A that is updated according to the following formula until the sampling number m is reached. P(C) is the prior probability of class C. diffj(A, R1, R2) denotes the difference between samples R1 and R2 on feature A at the j-th sampling, and it can be calculated by the following equation:
d i f f ( A , R 1 , R 2 ) = R 1 ( A ) R 2 ( A ) m a x ( A ) m i n ( A ) 0 1 i f   A   i s   c o n t i n u o u s i f   A   i s   d i s c r e t e a n d   R 1 ( A ) = R 2 ( A ) i f   A   i s   d i s c r e t e a n d   R 1 ( A ) R 2 ( A )
In the ReliefF algorithm, different weights are assigned according to their correlation between features and classes. The weights are then sorted in descending order, and the features corresponding to the highest weights are selected as a subset of features. The principle of the ReliefF algorithm shows that the selection of the feature set mainly depends on the correlation between features and classes and the ability of features to distinguish between similar samples.
According to the ReliefF algorithm, bridge inspection data can be analyzed, and feature parameters with a high impact on bridge condition ratings can be classified and selected. The purpose of this classification is to group bridge features with similar causes of deterioration to enhance the identification of deterioration patterns in bridges.

2.2. Prediction Model of Bridge Degradation Based on Elman Neural Network

The Elman neural network (ENN) was proposed by Elman in 1990 for speech signal processing problems and is a typical local recurrent network suitable for time series issues [20]. The ENN has been applied in various fields related to time and is one of the well-known recurrent neural networks. While recurrent neural networks have a feedback architecture, the Elman neural network is a dynamic feedback network that includes a special context unit in addition to the input layer, hidden layer, and output layer units [21,22,23]. The context unit is used to retain the hidden layer’s output values from previous time steps, effectively functioning as a short-term delay operator, which endows the network with dynamic memory [24].
In predicting bridge condition levels, the ENN is also employed, and its generalized structure is depicted in Figure 2. In the Elman neural network model, the condition ratings at time t − 1 are utilized as inputs to predict the condition ratings at time t. Local feedback loops provide the mechanism for incorporating the predicted ratings as inputs. Compared to other typical feedforward neural network models, the ENN has advantages in time-dependent prediction, making it an effective neural network for predicting the condition of bridges with irregular deterioration over time.

2.3. Bridge Deterioration Curve Fitting Based on Markov Chain

State-based models use a transition probability matrix obtained from the difference between two condition states at a given discrete time interval to predict the long-term performance of bridges [25]. Jiang et al. [26] proposed a relationship between bridge condition and bridge age, concluding that the deterioration performance of bridges remains constant throughout the prediction period; however, this method does not accurately reflect the true deterioration process of bridges. Conversely, Butt et al. [27] suggested using multiple transition probability matrices to predict bridge conditions by dividing bridge age into six-year age groups, assuming that the deterioration performance is consistent within each age group, and the transition probability matrix for each group can be calculated by optimizing the objective function.
M i n t = 1 N A t E t 0 P i 1 i = 1 , 2 , 3 , U
where N = the number of years in an age group; U = the number of unknown probabilities; A(t) = the conditional rating of the performance curve at time t, estimated from the deterioration curve predicted by the neural network; and E(t) = the estimated value of the conditional rating at time t, predicted by the Markov chain. The bridge conditional ratings to be predicted by the Markov chain are generated by the following equation:
E ( t , P ) = P ( 0 ) P t R
where P(0) = the initial state vector, e.g., if the initial state of the bridge is Level 9, then P(0) is denoted by [1 0 0 0 0 0 0]; and P is the transition probability matrix, R = [9 8 7 6 5 4 3].
The reliability of state-based Markov stochastic models depends on the accuracy of the transition probability matrix. This matrix is established in an n by n format, where n represents the number of possible condition ratings. It is used to calculate the distribution of bridge condition ratings over time. According to the National Bridge Inventory (NBI) bridge data, the lowest condition rating typically observed for a bridge component is 3. Thus, the minimum rating for bridge condition transitions is set at 3, below which no further deterioration is calculated.
Transition probability matrices can be divided into two types: one-step and multi-step. In a one-step transition probability matrix, the condition state can only transition to the next lower state. In a multi-step transition probability matrix, the condition state can transition to multiple lower states. Although it is theoretically possible for a condition state to deteriorate by two or more levels within a year, such occurrences are rare in bridge condition data [28]. Therefore, the one-step transition probability matrix is described using the following equation:
P = P ( 1 ) 1 P ( 1 ) 0 0 0 0 0 0 P ( 2 ) 1 P ( 2 ) 0 0 0 0 0 0 P ( 3 ) 1 P ( 3 ) 0 0 0 0 0 0 P ( 4 ) 1 P ( 4 ) 0 0 0 0 0 0 P ( 5 ) 1 P ( 5 ) 0 0 0 0 0 0 P ( 6 ) 1 P ( 6 ) 0 0 0 0 0 0 1
where P(i) = probability of staying at condition rating i, i = 1, 2, …, 6; 1 − P(i) = probability of switching to the next condition rating. In the NBI condition rating scale, the lowest condition rating for maintenance is 3, and it is not possible to continue deteriorating to the next rating, so the corresponding probability P(7) = 1.

2.4. Genetic Algorithms

Genetic algorithms were originated from computer simulation studies of biological systems and were first proposed by John Holland. The algorithm is a search heuristic used to solve optimization problems. A genetic algorithm is a stochastic global search and optimization method developed by simulating the mechanism of natural selection and genetics. Genetic algorithms generate a near-optimal solution from a population of potential solutions based on the principle of survival of the fittest. In each generation, a new set of solutions is created by selecting individuals according to their fitness values and applying genetic operators such as crossover and mutation. This process results in a population of individuals that are better adapted to their environment than the previous generation [29].
Unlike most classical optimization algorithms, which are based on the gradient or higher-order derivatives of a single objective function to produce a deterministic sequence of trial solutions, genetic algorithms do not rely on gradient information. Instead, they search for the optimal solution by emulating the process of natural evolution. The steps to implement a genetic algorithm include the generation of the initial population, calculation of individual fitness values, proportional selection operation, crossover operation, mutation operation and generating a new populations, and finally, a convergence upon an optimal solution when a stopping criterion is met [30]. The flowchart of the genetic algorithm is illustrated in Figure 3.
In this study, the genetic algorithm is primarily applied to solve the Markov transition probability matrix. Since calculating the transition probability matrix is a multivariate problem requiring the identification of an optimal solution, the genetic algorithm can flexibly and adaptively search for and determine the best solution in the search process. Thus, the genetic algorithm can effectively utilize its strengths in this study.

3. Case Study

In the ENN prediction model for bridge deterioration, it is first necessary to classify the bridge data to predict the deterioration of a specific bridge type. However, the feature selection for evaluating bridge conditions relies on the engineering judgment, which lacks rigor, and no scientific method has been established. In this study, the model is based on bridge inspection data from the NBI Texas Bridge Inventory from 1992 to 2022. The features influencing bridge deterioration are identified using the ReliefF algorithm, followed by the classification of data according to the extracted feature values. These data are then used to train the ENN prediction model. The transition probability matrix is calculated by the trained ENN model, and the bridge deterioration curve is fitted using a Markov chain to predict the condition rating of an actual bridge. This predicted rating is then compared with the actual detected value to verify the model’s effectiveness.

3.1. Data Pre-Processing

The Texas NBI data, published by the Federal Highway Administration, is utilized in this study. The NBI database encompasses over 130 types of bridge characterization information, coded and stored according to the uniform American bridge inspection standards. Each bridge component is rated on a scale from 0 to 9, and the final rating of the entire bridge is derived from the lowest condition rating among its components. Studies have indicated that predicting the condition of individual bridge components has a minimal impact on the overall bridge condition. Consequently, the Elman neural network will be employed to directly predict the bridge’s overall condition.
Before predicting future bridge deterioration, it is necessary to process the bridge features. Initially, records with missing indicators are excluded from the NBI data, as well as data coded with ‘N’, which applies to culverts and other structures without deck slabs, and bridges with a rating of less than 3. The latter are considered failed in the bridge inventory description. Subsequently, the characteristics of each bridge are extracted and organized into a time series format that correlates bridge age with its condition.
To accommodate computer performance and ensure the completeness of the time series for each bridge, this study focuses on data for Texas bridges from 1992 to 2022.

3.2. Feature Selection

In the NBI data, numerous features correlate with bridge conditions, but not all data are necessary for the feature selection database. In this study, bridge feature data are selected based on prior research, which includes the basic structural information of the bridge, traffic volume, and bridge age, as shown in Table 1. The detailed descriptions of these features can be found in Ref. [19]. Since the study addresses bridge deterioration over time and does not account for maintenance and reconstruction measures during the operational phase, the features for bridge reconstruction and structural rehabilitation lengths are set to 0, indicating that no maintenance or reconstruction measures have been taken for these bridges. Existing studies have concluded that these feature sets are closely related to the future condition rating of the bridge, and a modified ReliefF algorithm was used to determine the appropriate feature sets.
A Pareto chart illustrating feature importance is shown in Figure 4, which indicates the degree of influence of features on bridge condition. It can be seen that bridge age, average daily truck traffic, material type, and skew have a significant effect on bridge condition. In contrast, the number of approach spans does not have a significant effect.
When training an Elman neural network, it is first necessary to classify the bridge features. Thus, it is essential to select bridge features that have a significant impact on bridge condition. If too few features are selected, they cannot represent the entire dataset; however, if too many features are chosen, the amount of neural network training data cannot be guaranteed. Therefore, this study will apply the following four different types of feature parameter combinations for Elman neural network training and prediction. The accuracy of the prediction results is shown in Table 2. It can be seen that classifying the data through six features yields the highest prediction accuracy. Consequently, this study will select six features for data classification, as shown in Table 2, including bridge age, average daily truck traffic, type of material, skew, deck structure type, and type of bridge.

3.3. Elman Neural Network for Bridge Condition Prediction

The data are classified based on the features mentioned above. Out of the datasets from Texas, 5600 are eligible; 70% of the data are used for training, 20% for validation, and 10% for testing. The data with selected features and completed classification are used as ENN inputs to predict the long-term performance of a given bridge. Assuming the prediction for Year 60 results, the Elman neural network predicts these results by adding the predicted values of t59 to the original ENN inputs from t1t58. In this study, this iteration of the one-step prediction process lasts for 60 cycles, as shown in the figure, and the total number of long-term predictions (LTP) for the ENN of the bridge is 10, as shown in Figure 5.
Before analyzing these prediction results, a filtering process of the predicted condition is required to further improve the quality of the long-term predictions. The filtering process adheres to the guideline that the condition of the previous year should be greater than or equal to the condition of the following year. That is, if the bridge does not undergo maintenance, the condition rating should not improve, as bridge degradation is a continuous, gradual, and slow progression. Therefore, if the predicted bridge condition rating is 5.45 in Year 53 and 5.47 in Year 54 for LTP10 in Figure 5, this does not correspond to the actual rule of bridge deterioration, so this prediction dataset for LTP10 should be discarded. The results of the bridge condition prediction are removed from the deterioration curves with the highest and lowest predicted conditions, because these two curves deviate significantly, as shown in Figure 6.
After completing network training and optimization analysis, the selected prediction curve for the condition rating of the bridge is shown in Figure 7. The transition probability matrix of the Markov chain is calculated using the selected bridge deterioration curve. Owing to the straightforward process of the genetic algorithm, the optimal solution of the objective function can be found through the continuous iteration of the function. Therefore, a genetic algorithm will be used.
The genetic algorithm is an optimization search algorithm inspired by the principles of natural selection and genetics. It is a stochastic search technique commonly used to solve various optimization problems. Specifically, the process of the genetic algorithm involves initializing the population, evaluating fitness, selecting, crossing over, mutating, and repeating the process. The advantage of the genetic algorithm is that it can conduct a global search in the solution space and is well-suited for optimization problems with high complexity and a large search space.
To calculate the transition probability matrix of the bridge condition over a span of 60 years, the following steps are taken: first, the 60-year range is divided into 10 intervals of 6 years each, and the transition probability matrix for each interval is calculated. Then, the genetic algorithm code is written in MATLAB software 2022, and Equations (2) and (3) is expressed as Equations (2)–(6) with the function fun1, which is then inserted into the genetic algorithm to perform the iterative operation. Since each unknown quantity in the function represents a transition probability matrix—for example, P(1) denotes the transition probability matrix from Condition 9 to Condition 8—the range of each unknown is between 0 and 1.
f u n 1 = M i n t = 1 N A ( t ) E ( t )
The genetic algorithm determines that the results of the transition probability matrix for the first 6 years are: P(1) = 0.844, P(2) = 0.905, P(3) = 1, P(4) = 1, P(5) = 1, and P(6) = 0.998. Following the same methodology, the transition probability matrix is solved for the period of 1–60 years, and the transition probability matrix for the 60-year period is shown in Table 3.
The accuracy of the transition probability depends on the closeness of A(t) to E(t). The chi-square fit test can be used to verify the accuracy of the transition probability matrix. The chi-square test is conducted as follows:
χ 2 = i = 1 k ( E i A i ) 2 E i
where χ2 denotes the chi-square distribution with k − 1 degrees of freedom; Ei represents the condition rating value in year i predicted by the state-based stochastic model; Ai is the condition rating value in year i predicted by the ENN bridge deterioration curves; and k is the number of years predicted. The calculated χ2 for the Markov chain and Elman neural network is 0.0006, which is significantly smaller than the chi-square value corresponding to the significance level α = 0.05. This indicates that the generated transition probability matrices are acceptable for predicting the long-term performance of bridges. The fitted values from the Elman neural network and Markov chain are shown in Figure 8.
After obtaining the transition probability matrix, the condition rating of the bridge can be predicted using Equations (2)–(4). Taking an actual bridge as an example, it is selected for the long-term deterioration performance prediction of the bridge. The long-term performance prediction is based on the latest inspection records as the initial state vector, which is used to predict the bridge state level over the next 20 years. The bridge deterioration prediction model is validated by comparing the predicted values with the actual values, as shown in Table 4.
In the real-world scenario, the bridge condition ratings are whole numbers. Therefore, the predicted data for the bridge condition levels from 1 to 20 years are rounded. The predicted values are then compared with the actual values, as depicted in Figure 9, which demonstrates that the prediction results align well with the actual values. Thus, a 60-year bridge condition rating for the case study is predicted. As illustrated in Figure 10, the 1–20 year condition levels from the bridge inspection reports are compared with the prediction results of the bridge condition level by the Markov chain model from 1 to 60 years, where the bridge condition prediction curve closely matches the actual bridge condition. This reflects the real deterioration performance of the bridge accurately. The bridge condition worsens over time, and the deterioration rate becomes increasingly slower, consistent with the actual deterioration performance of the bridge.

4. Conclusions

During the bridge maintenance stage, the maintenance cycle tends to be lengthy and the costs high. It is observed that the technical condition of a bridge tends to deteriorate over time due to environmental factors and vehicular effects. Maintenance units must determine the maintenance technology plan and set priorities based on the technical condition level of the bridge. Furthermore, they should implement preventive maintenance measures to enhance the bridge’s long-term performance. This necessitates an accurate prediction of the bridge’s future technical condition level. In this study, a novel method is proposed to predict bridge condition ratings by combining the Elman neural network and the Markov chain, considering the reasonable selection of features that affect the technical condition level of the bridge. The following conclusions can be drawn based on the work completed:
(1) The ReliefF algorithm can be effectively used for the extraction of bridge features. From the NBI bridge feature dataset spanning 1992–2022 in Texas, the bridge feature data are analyzed using the ReliefF algorithm. This analysis identifies six significant bridge features, including bridge age, average daily truck traffic, concrete material type, the skew angle, deck structure type, and the type of bridge.
(2) The original feature database is reclassified according to the extracted features and then input into the Elman neural network. Through the training, validation, and testing of the Elman neural network, the optimal bridge condition rating curves within a 60-year timeframe are achieved. Concurrently, the transition probability matrix for the Markov chain over 60 years is determined through iterative calculations using a genetic algorithm. The results reveal that the Markov prediction curve closely aligns with the predictions from the Elman neural network.
(3) The prediction model is validated using the condition ratings of an actual bridge. A case study bridge was selected, and its condition levels from 1 to 20 years were compared with the predicted results, showing a good fit with the actual condition levels of the bridge. Additionally, the predicted bridge deterioration curves correspond well with the bridge’s actual deterioration patterns.

Author Contributions

Conceptualization, T.Z. and P.L.; Software, H.C. and X.C.; Validation, H.C. and X.C.; Formal analysis, P.L.; Resources, Y.Z.; Writing—original draft preparation, T.Z.; Writing—review and editing, Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

The research work in this study was supported by the National Natural Science Foundation of China (No. 51608087), the Science and Technology Innovation Program of Hunan Province in China (No. 2021RC3016), the Open Project of National Engineering Research Center of High-Speed Railway Construction Technology in China (No. HSR202010), and the Scientific Research Project from the Educational Department of Liaoning Province in China (No. LJKMZ20220379).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Statistical Bulletin on the Development of the Transportation Industry in 2022. Available online: https://xxgk.mot.gov.cn/2020/jigou/zhghs/202306/t20230615_3847023.html (accessed on 16 June 2023).
  2. Bolukbasi, M.; Mohammadi, J.; Arditi, D. Estimating the Future Condition of Highway Bridge Components Using National Bridge Inventory Data. Pract. Period. Struct. Des. Constr. 2004, 9, 16–25. [Google Scholar] [CrossRef]
  3. Tolliver, D.D.; Lu, P. Analysis of Bridge Deterioration Rates: A Case Study of the Northern Plains Region. J. Transp. Res. Forum 2012, 50, 87. [Google Scholar] [CrossRef]
  4. Lu, P.; Pei, S.; Tolliver, D.D. Regression Model Evaluation for Highway Bridge Component Deterioration Using National Bridge Inventory Data. J. Transp. Res. Forum 2016, 55, 5–16. [Google Scholar] [CrossRef]
  5. Soetjipto, J.W.; Adi TJ, W.; Anwar, N. Bridge Deterioration Prediction Model Based on Hybrid Markov-System Dynamic. MATEC Web Conf. 2017, 138, 05001. [Google Scholar] [CrossRef]
  6. Li, L.B.; Sun, L.; Ning, G. Deterioration Prediction of Urban Bridges on Network Level Using Markov-Chain Model. Math. Probl. Eng. 2014, 2014, 728107. [Google Scholar] [CrossRef]
  7. Ilbeigi, M.; Pawar, B. A Probabilistic Model for Optimal Bridge Inspection Interval. Infrastructures 2020, 5, 47. [Google Scholar] [CrossRef]
  8. Ranjith, S.; Setunge, S.; Gravina, R.; Venkatesan, S. Deterioration Prediction of Timber Bridge Elements Using the Markov Chain. J. Perform. Constr. Facil. 2013, 27, 319–325. [Google Scholar] [CrossRef]
  9. Collins, J.; Weidner, J. Comparison of Markovian-Based Bridge Deterioration Model Approaches. J. Bridge Eng. 2023, 28, 04023047. [Google Scholar] [CrossRef]
  10. Liu, H.; Zhang, Y. Bridge Condition Rating Data Modeling Using Deep Learning Algorithm. Struct. Infrastruct. Eng. 2020, 16, 1447–1460. [Google Scholar] [CrossRef]
  11. Dinh, K.; Nguyen, T.T. Prediction of Bridge Deck Condition Rating Based on Artificial Neural Networks. J. Sci. Technol. Civ. Eng. (STCE) 2019, 13, 15–25. [Google Scholar]
  12. Santamaria Ariza, M.P.; Zambon, I.; Sousa, H.S.; Campos e Matos, J.A.; Strauss, A. Comparison of forecasting models to predict concrete bridge decks performance. Struct. Concr. 2020, 21, 1240–1253. [Google Scholar] [CrossRef]
  13. Srikanth, I.; Arockiasamy, M. Deterioration models for prediction of remaining useful life of timber and concrete bridges: A review. J. Traffic Transp. Eng. 2020, 7, 152–173. [Google Scholar] [CrossRef]
  14. Xiao, Z.; Wei, P.; Chronopoulos, A.T. A Distributed Integrated Feature Selection Scheme for Column Subset Selection. IEEE Trans. Knowl. Data Eng. 2021, 35, 2193–2205. [Google Scholar] [CrossRef]
  15. Kira, K.; Rendell, L.A. The Feature Selection Problem: Traditional Methods and a New Algorithm. In Proceedings of the AAAI Conference on Artificial Intelligence, San Jose, CA, USA, 12–16 July 1992. [Google Scholar]
  16. Palma-Mendoza, R.-J.; Rodriguez, D.; De-Marcos, L. Distributed ReliefF-based Feature Selection in Spark. Knowl. Inf. Syst. 2018, 57, 1–20. [Google Scholar] [CrossRef]
  17. Njoku, U.; Abelló, A.; Bilalli, B. Impact of Filter Feature Selection on Classification: An Empirical Study. In Proceedings of the International Workshop on Data Warehousing and OLAP, Ioannina, Greece, 28–31 March 2022. [Google Scholar] [CrossRef]
  18. Kononenko, I. Estimating Attributes: Analysis and Extensions of RELIEF; Springer: Berlin/Heidelberg, Germany, 1994. [Google Scholar]
  19. Zhu, J.; Wang, Y. Feature Selection and Deep Learning for Deterioration Prediction of the Bridges. J. Perform. Constr. Facil. 2021, 35, 04021078. [Google Scholar] [CrossRef]
  20. Zhang, D.; Li, W.; Han, X.; Lu, B.; Zhang, Q.; Bo, C. Evolving Elman Neural Networks Based State-of-Health Estimation for Satellite Lithium-Ion Batteries. J. Energy Storage 2023, 59, 106571. [Google Scholar] [CrossRef]
  21. Liu, B.; Wu, Q.; Cao, Q. An Improved Elman Network for Stock Price Prediction Service. Secur. Commun. Netw. 2020, 2020, 8824430. [Google Scholar] [CrossRef]
  22. Wang, C.; Zhao, Y.; Bai, L.; Guo, W.; Meng, Q. Landslide Displacement Prediction Method Based on GA-Elman Model. Appl. Sci. 2021, 11, 11030. [Google Scholar] [CrossRef]
  23. Huang, Y. Research on Damage Identification Based on Elman Neural Network and Monitoring Data Processing. Master’s Thesis, Northeastern University, Shenyang, China, 2014. [Google Scholar]
  24. Guo, Y.; Yang, D.; Zhang, Y.; Wang, L.; Wang, K. Online Estimation of SOH for Lithium-Ion Battery Based on SSA-Elman Neural Network. Prot. Control Mod. Power Syst. 2022, 7, 40. [Google Scholar] [CrossRef]
  25. Bu, G.P.; Lee, J.H.; Guan, H.; Blumenstein, M.; Loo, Y.-C. Improving reliability of Markovian-based bridge deterioration model using artificial neural network. In Proceedings of the 35th International Symposium on Bridge and Structural Engineering (IASBE), London, UK, 12–15 April 2011. [Google Scholar]
  26. Jiang, Y.; Saito, M.; Sinha, K.C. Bridge Performance Prediction Model Using the Markov Chain. Transp. Res. Rec. 1988, 1180, 25–31. [Google Scholar]
  27. Butt, A.A.; Shahin, M.Y.; Feighan, K.J. Pavement Performance Prediction Model Using the Markov Process. Transp. Res. Rec. 1987, 1123, 12–19. [Google Scholar]
  28. Cesare, M.A.; Santamarina, C.; Turkstra, C.; Vanmarcke, E.H. Modeling Bridge Deterioration with Markov Chains. J. Transp. Eng. 1992, 118, 820–833. [Google Scholar] [CrossRef]
  29. Li, J. Deterioration Prediction Model and Optimal Maintenance Strategy for Existing Bridge. Master’s Thesis, Hunan University, Changsha, China, 2009. [Google Scholar]
  30. Lee, C.K.; Kim, S.K. GA-based Algorithm for Selecting Optimal Repair and Rehabilitation Methods for Reinforced Concrete (RC) Bridge Decks. Autom. Constr. 2007, 16, 153–164. [Google Scholar] [CrossRef]
Figure 1. Bridge condition prediction process.
Figure 1. Bridge condition prediction process.
Applsci 14 01444 g001
Figure 2. Structure of Elman neural network.
Figure 2. Structure of Elman neural network.
Applsci 14 01444 g002
Figure 3. Genetic algorithm process.
Figure 3. Genetic algorithm process.
Applsci 14 01444 g003
Figure 4. Pareto chart of importance of bridge features.
Figure 4. Pareto chart of importance of bridge features.
Applsci 14 01444 g004
Figure 5. Ten prediction results using Elman neural network.
Figure 5. Ten prediction results using Elman neural network.
Applsci 14 01444 g005
Figure 6. Worst and best bridge deterioration curves predicted by Elman neural network.
Figure 6. Worst and best bridge deterioration curves predicted by Elman neural network.
Applsci 14 01444 g006
Figure 7. Selected prediction curve from Elman neural network.
Figure 7. Selected prediction curve from Elman neural network.
Applsci 14 01444 g007
Figure 8. Comparison of Elman neural network and Markov chain predicted values.
Figure 8. Comparison of Elman neural network and Markov chain predicted values.
Applsci 14 01444 g008
Figure 9. Comparison with predicted and detection values of bridge condition of the case from 1 to 20 years.
Figure 9. Comparison with predicted and detection values of bridge condition of the case from 1 to 20 years.
Applsci 14 01444 g009
Figure 10. Change curve of the bridge condition levels in 60 years.
Figure 10. Change curve of the bridge condition levels in 60 years.
Applsci 14 01444 g010
Table 1. Characteristic values of bridges in the United States.
Table 1. Characteristic values of bridges in the United States.
No.Bridge FeaturesNo.Bridge Features
1Toll11Bridge roadway width, curb-to-curb
2Lanes on the structure12Deck width, out-to-out
3Average daily traffic13Deck structure type
4Skew14Type of wearing surface
5Kind of material15Type of membrane
6Type of bridge16Deck protection
7Number of spans in main unit17Average daily truck traffic
8Number of approach spans18Future average daily truck traffic
9Length of maximum span19Deck area
10Structure length20Age
Table 2. Different ways of combining bridge features.
Table 2. Different ways of combining bridge features.
No.Characteristic BindingAccuracy
1Age + Average daily truck traffic + Kind of material88.8%
2Age + Average daily truck traffic + Kind of material + Skew85.2%
3Age + Average daily truck traffic + Kind of material + Skew + Deck structure type88.3%
4Age + Average daily truck traffic + Kind of material + Skew + Deck structure type + Type of bridge93.8%
Table 3. Markov chain transition probability matrix from 1 to 60 years.
Table 3. Markov chain transition probability matrix from 1 to 60 years.
Transition ProbabilityP(9)P(8)P(7)P(6)P(5)P(4)
Bridge Age (Years)
1–60.8440.9051.0001.0001.0000.998
7–120.9190.8940.9610.7401.0000.997
13–180.9850.7410.9520.9371.0000.834
19–240.9060.8220.9440.9790.7770.600
25–300.8020.5300.9290.9690.9920.973
31–360.6490.5940.8960.9751.0000.990
37–420.7800.4540.7930.9770.9870.750
43–480.3560.8710.7990.9771.0001.000
49–540.8100.6050.7990.9831.0001.000
55–600.4900.5640.9250.9920.8921.000
Table 4. Measured condition level of this case from 1 to 20 years.
Table 4. Measured condition level of this case from 1 to 20 years.
Bridge AgeBridge Condition LevelBridge AgeBridge Condition Level
18117
28127
38137
48147
58157
68167
78177
88187
98197
107207
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhang, T.; Chen, H.; Cui, X.; Li, P.; Zou, Y. Condition Rating Prediction for Highway Bridge Based on Elman Neural Networks and Markov Chains. Appl. Sci. 2024, 14, 1444. https://doi.org/10.3390/app14041444

AMA Style

Zhang T, Chen H, Cui X, Li P, Zou Y. Condition Rating Prediction for Highway Bridge Based on Elman Neural Networks and Markov Chains. Applied Sciences. 2024; 14(4):1444. https://doi.org/10.3390/app14041444

Chicago/Turabian Style

Zhang, Tian, Haonan Chen, Xinjia Cui, Pengfei Li, and Yunfeng Zou. 2024. "Condition Rating Prediction for Highway Bridge Based on Elman Neural Networks and Markov Chains" Applied Sciences 14, no. 4: 1444. https://doi.org/10.3390/app14041444

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop