Maintenance, Safety, Risk, Management and Life-Cycle Performance of Bridges – Powers, Frangopol, Al-Mahaidi & Caprani (Eds) © 2018 Taylor & Francis Group, London, ISBN 978-1-138-73045-8 Use of stochastic optimization in the analysis of weigh-in-motion data F. El Hajj Chehade, R. Younes, H. Mroueh & F. Hage Chehade Laboratory of Civil Engineering and geo-Environment (LGCgE) Lille 1 University, France Modeling Center Doctoral School of Science and Technology, Lebanon Lebanese University Faculty of Engineering, Lebanon ABSTRACT: The calibration of traffic simulation models for bridge design or assessment is normally based on weigh-in-motion or WIM data, this implies the estimation of a large number of parameters related to load distribution and vehicle weights. In a similar stochastic problem, the use of genetic algorithm in the optimization process can greatly simplify the work by allowing the calculation of a very large number of parameters even with a small amount of data and conditions. This method is illustrated by an application example of genetic optimization to evaluate the correlation between the gross vehicle weight and its distribution on single vehicle axles. 1 INTRODUCTION 1.1 Background The weigh-in-motion or WIM process is widely used all over the world, it consists in the estimation of total weight for a moving road vehicle and of the proportion carried per each axle by measuring the dynamic tire forces using specific sensors. Therefore the distribution of all axle weights can be provided directly from WIM data. Figure 1 present a redraw from Burnos & Rys (2017) for a pavement embedded WIM sensor. Figure 1. Schema of pavement embedded WIM sensor The recorded WIM data on a multi-lane carriageway can then be used for the design or the assessment of highway bridges(O’Brien et al. 2006). Bridge weigh-in-motion or BWIM systems constitute now an alternative way to the pavement-based weigh-in-motion systems and are considered more convenient and cost effective(Yu et al. 2016), these methods rely on measuring strains in some bridge components to estimate the vehicle weights; consequently, some algorithms have been developed to deduce axle loads especially Moses’ algorithm. 1.2 Approach The analysis of the recorded data from the real time traffic starts by fitting the histograms of measured data such as Gross Vehicle Weight (GVW), axle spacing, distribution of GVW, to a known probabilistic distribution which provides the basic parameters in the traffic simulation process. The distribution of GVW between axles is used to illustrate the problem as it has a strong influence on the load effects especially on short to medium span bridges, from 10 to 35 m (Enright & O’Brien 2013) Normally, the distribution of GVW should be performed for each axle in each vehicle class; it requires having the histograms of the distributions for each axle in all the vehicle classes, so a lot of data. In this paper we will try to do the same work based only on the global distribution of all axles. The genetic algorithm is often used to interpret and analyze stochastic data from real world problem which cannot be assimilated to a well-defined mathematical function; weigh-in-motion data resulting from vehicle monitoring on highway have the same stochastic status. Genetic algorithm will be the basic 2581 ones to form a new offspring while keeping the same initial population size or number of individuals; 4. Replace the current population with the transformed one; 5. Repeat steps 2, 3 and 4 until reaching the number of generations fixed at the beginning according to the problem circumstances. This process is summarized in Figure 2. tool in this work. 2 GENETIC OPTIMIZATION The most common type of stochastic optimization is represented by genetic algorithm (Holland, 1975) which constitutes a robust optimization tool mimicking the same process of natural selection (biological evolution). This algorithm is recommended when we have little analytical knowledge about the search domain and very large number of parameters, unlike the FMINS functions in Matlab which require the determination of an initial point that affects the optimization success, this random-search optimization algorithm is oriented by some genetic operators like selection, crossover and mutation which make its population more diverse and thus more immune to be trapped in a local optima and guarantee a global optima solution. The selection of an individual is based on how fit it is after a fitness evaluation process through a fitness function, also called objective function and the fittest ones have more chance to be inherited into the next generation, the strong tend to adapt and survive and the weak tend to die out, genetic algorithm uses the fitness function as Black Box and doesn’t require any information about its structure or its mathematical model which isn’t available in many real world problems, for example, axle weights data given from real time monitoring where it seems difficult to obtain explicit formula for the objective function with all constraints especially with variable and stochastic traffic loading , the general formulation of the fitness function to be minimized used in this optimization problem is mentioned in Equation 1: (y 1 y2 )2 (1) where y1 is the data resulting from real time monitoring and y2 the corresponding value resulting from genetic optimization, this function will be minimized by varying in each iteration the parameters described in Figure 5, no matter if we have underweight or overweight, the goal is to reach a very small difference. The main steps of genetic optimization can be summarized as follow: 1. Generate randomly initial population of individuals, each individual is assimilated to a chromosome and represents a set of the parameters which can be a feasible solution of the optimization problem; 2. Using the fitness function, calculate the fitness of each individual in the population; 3. Select the more fit individuals, those that give the minimum gap with the reference data, then cross over and mutate the remaining Figure 2. Schema of a simple genetic algorithm 3 MODELING DISTRIBUTION OF GVW BETWEEN AXLES Normally vehicles can be simply classified according to their number of axles and axle layout, so the proportion of GVW carried per each individual axle is modeled for each vehicle class separately, this means that a very large number of parameters is to be estimated, for example Enright & O’Brien (2013) proposed a bimodal normal distribution for the proportion carried per each axle for each vehicle class, thus for the 6-axle vehicle class we should consider the histogram of the percentage of GVW for each axle separately in order to estimate the 6 parameters of the bimodal normal distribution, in total we need to estimate 36 parameters for the modeling of GVW distribution for only one vehicle class based on a complex analysis of the measured data in order to get the 6 histograms needed for the fitting process.Simon F. & Rolf(1999) proceeded in a similar way by considering bimodal beta distributions for modeling axle group loads for each vehicle class separately. In other cases, the proportion of GVW carried per axle is sometimes simply assumed as deterministic (GRAVE et al. 2000). Correlation be- 2582 tween axle loads is also performed for each vehicle class in order to get the distribution of GVW among axles (Centre de recherche: ICOM EPF-Lausanne et al. 2006), for this purpose a complex work is established to deduce the correlation between axle loads for each axle on each vehicle class based on the correlation for every individual vehicle in this class. The latter case is chosen to prove the effectiveness of genetic optimization in the following paragraphs. load of the GVW and so on, after that we can select the linear trend line that can describe the correlation function, an illustrative schema is used to explain the described procedure of calculating correlation coefficients (Figure 4), the general matrix of population used in the optimization process is presented in Figure 5. 4 DESCRIPTION OF WIM DATABASE The Swiss Federal Roads Office (FEDRO) has equipped the national road network in Switzerland with eight main weigh-in-motion monitoring stations(Treacy & Brühwiler 2011); the traffic data from the Mattstetten A1 motorway station are chosen to illustrate the proposed methodology in WIM analysis since they give a good representation of local or national traffic, these data are adopted as presented in the research work published by the FEDRO in 2006 (Centre de recherche: ICOM EPFLausanne et al. 2006) , all needed data are perfectly stripped in this report. Figure 3. Distribution of GVW for all vehicles 4.1 Vehicle modeling According to the number of axles and axle layout, vehicles are classified in 12 classes with a known range of GVW for each vehicle class, the distributions of GVW for each vehicle class are also given and then fitted to bimodal beta distributions, since the proportion of each vehicle class from the total traffic is taken similar to that in the measured traffic, all GVW can be simulated using inverse-transform method as shown in Figure 3. Each class is designated by a series of characters which refer to the type and position of the axle, for example in case of 123a class, all vehicles have one single axle, followed by a tandem then a tridem axle , the letter “a” means that vehicles in this class are articulated.The letter “r” refers to the vehicles with trailer. All vehicle class labels are summarized in Table 1. Table 1. Labels of all vehicle classes Vehicles alone 11 12 22 Vehicles with trailer 1111r 112r 1211r 1112r Articulated vehicles 112a 113a 122a Mixed vehicles 111 122 Figure 4. Calculation steps for correlation coefficients 4.2 Filtering of WIM data The measured WIM data should be filtered to remove unreliable values, OBrien & Enright (2011) have well detailed the cleaning process, only vehicles more than 3.5 tones are retained , in our case, the following constraints will be considered to reject unreliable data: 1. Wheelbase > Vehicle length 2. Distance between two consecutive axles > 20 m 3. Distance between two consecutive axles <0.4 m 4. Sum of all axle loads > GVW 5. Axle load > 40 t 6. Axle load > 85% of GVW After simulation of GVW, it should be distributed to the vehicle axles; as cited in the paragraph 3 , linear correlation between axle loads is performed for every axle in each vehicle class, for example to calculate the correlation between two loaded axles in a given class, we should plot for every measured vehicle, the load of the first axle as a function of the 2583 Population Best Crossover Mutation Figure 5. General matrix of population Data cleaning constrains will be used to limit the search domain in the optimization process. 5 CALCULATION OF CORRELATION COEFFICIENTS 5.1 General framework The proposed methodology will be summarized in the following flowchart: supported by the first tandem and the weight supported by the second tandem. The correlation equations can be written as follow: Q Q 2 3 tot (2) 3 Q1 Qtot Q2 (3) The search domain for α and β can be limited according to the following constraints: 1. The slope of the correlation line should be less than 1 (0 < α3 < 1); 2. Axle weight should be positive (Qi> 0) ; 3. Single axle load should be less than 40t; 4. Single axle load should be less than 85% of GVW. Q1 Q2 Therefore, the intervals of α and β will be: ● 0 3 1 0 Q 0.85Q ● 0 Q 0.85Q Q (0.85 )Q 2 tot 3 3 Figure 6. Flowchart of the proposed framework 5.2 Illustrative example To better present the proposed methodology, more details will be explained for the vehicle class 22 (trucks with two tandem axles). Qtot, Q1 and Q2 are respectively the total vehicle weight, the weight 3 tot tot 3 tot 3 tot This should be valid for all Qtot in the vehicle class 22, so we can choose the minimum Qtot in this class to reduce the search interval. The same work is done for all the vehicle classes, so we will have to calculate 48 parameters between the identified maximum and minimum limits. (Figure 5) 5.3 Results After 15 generations of 30 populations of the 48 correlation coefficients, the best fitting coefficient val- 2584 ues are used to calculate the distribution of all vehicle axles for one million vehicles. The distribution of all vehicle axles based on the optimization results relative to the given distribution is shown in Figure 7. 5.4 Discussion The distribution of all vehicle axles based on the calculated correlation coefficients using genetic optimization is very consistent with the given distribution of all vehicle classes based on monitoring data (Figure 7). The distribution of every individual axle in each vehicle class can also be deduced, Figure 7Figure 8 show the distributions of each axle for the vehicle class 22, in this case the values of correlation coefficients are also presented , α=0.38 and β=14.2, the distributions appear to be bimodal; it should be noted that, this is a sample from a set of 48 parameters calculated for 12 vehicle classes, this required a total of 15⨯30=450 iterations while improving the values of the searched coefficients in each new generation according to the minimum value of the objective function. 6 CONCLUSION Figure 7. Given and simulated distributions of all vehicle axle loads The proposed methodology allows calculating a large number of unknown parameters based only on a little amount of data and some constraints to limit the search domain. In the same way, having the limitations for axle distances in each vehicle class and the general distribution of the axle distance, the probabilistic distribution for each distance in a given class can be detected directly from the general histogram and all the distribution parameters can be deduced using a global genetic optimization. Genetic algorithm also constitutes a robust tool in the optimization process in BWIM techniques, it can be included in the Moses’ algorithm in order to compute the GVW by minimizing the error between measured and theoretical response. Figure 8. Distribution of Q1 for vehicle class 22 based on calculated correlation coefficients 7 REFERENCES Figure 9. Distribution of Q2 for vehicle class 22 based on calculated correlation coefficients; Q2=αQtot+β /α=0.38, β=14.2 Burnos, P., Rys, D., 2017. The Effect of Flexible Pavement Mechanics on the Accuracy of Axle Load Sensors in Vehicle Weigh-in-Motion Systems. Sensors 17, 2053. Centre de recherche: ICOM EPF-Lausanne, Thierry Meystre, Manfred A. Hirt, Office fédéral des routes OFROU, 2006. Evaluation de ponts routiers existants avec un modèle de charge de trafic actualisé. Berne. Enright, B., O’Brien, E.J., 2013. Monte Carlo simulation of extreme traffic loading on short and medium span bridges. Struct. Infrastruct. Eng. 9, 1267–1282. doi:10.1080/15732479.2012.688753 GRAVE, S.A.J., O’Brien, E.J., O’Connor, A.., 2000. The determination of site-specific imposed traffic loadings on existing bridges. Bridge Manag. 4M J Ryall G R Parke J E Harding Eds Thomas Telford Lond. 422–9. John H.Holland, 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press. O’Brien, E.J., Caprani, C.C., O’Connell, G.J., 2006. Bridge assessment loading: a comparison of West and Central/East Europe. Bridge Struct. 2, 25–33. 2585 OBrien, E.J., Enright, B., 2011. Modeling same-direction twolane traffic for bridge loading. Struct. Saf. 33, 296–304. Simon F., B., Rolf, B., 1999. Site specific probability distribution of extreme traffic action effects. Probabilistic Eng. Mech. 14, 19–26. Treacy, M., Brühwiler, E., 2011. Fatigue loading estimation for road bridges using long term WIM monitoring. Presented at the Advances in Safety, Reliability and Risk Management, Taylor & Francis Group, London, pp. 1870–1875. Yu, Y., Cai, C., Deng, L., 2016. State-of-the-art review on bridge weigh-in-motion technology. Adv. Struct. Eng. 19, 1514–1530. 2586