A bottom-up solution for the multi-facility optimal pavement resurfacing problem

Transportation infrastructure management has been a subject of growing economic importance in recent years due to the magnitude of agency expenditures. Increasingly sophisticated methods have been developed to model pavement deterioration and solve for optimal management strategies. However, it is unclear whether these more complex methods are providing more useful results. This paper presents a simple approach for optimizing the frequency and intensity of resurfacing for multiple highway facilities. It builds upon existing optimization methods for the single-facility, continuous-state, continuous-time problem and corresponding results, which include a threshold structure for optimal solutions. This threshold structure allows for mathematical simplifications and for a straightforward optimization approach to be applied to the multi-facility case. The approach is bottom-up rather than top-down, preserving facility-specific features to develop informative budget allocation results. Application of the approach in a case study indicates that solutions are likely to be robust to deterioration model uncertainty, which is consistent with previous facility-level findings. In addition, the methodology is shown to be robust to the form of the deterioration model.     

A competing Markov model for cracking prediction on civil structures

Cracks on the surface of civil structures (e.g. pavement sections, concrete structures) progress in several formations and under different deterioration mechanisms. In monitoring practice, it is often that cracking type with its worst damage level is selected as a representative condition state, while other cracking types and their damage levels are neglected in records, remaining as hidden information. Therefore, the practice in monitoring has a potential to conceal with a bias selection process, which possibly result in not optimal intervention strategies. In overcoming these problems, our paper presents a non-homogeneous Markov hazard model, with competing hazard rates. Cracking condition states are classified in three types (longitudinal crack, horizontal crack, and alligator crack), with three respective damage levels. The dynamic selection of cracking condition states are undergone a competing process of cracking types and damage levels. We apply a numerical solution using Bayesian estimation and Markov Chain Monte Carlo method to solve the problem of high-order integration of complete likelihood function. An empirical study on a data-set of Japanese pavement system is presented to demonstrate the applicability and contribution of the model.     

Risk-based maintenance and rehabilitation decisions for transportation infrastructure networks

A method for determining optimal risk-based maintenance and rehabilitation (M&R) policies for transportation infrastructure is presented. The proposed policies guarantee a certain performance level across the network under a predefined level of risk. The long-term model is formulated in the Markov Decision Process framework with risk-averse actions and transitional probabilities describing the uncertainty in the deterioration process. The well known Conditional Value at Risk (CVaR) is used as the measure of risk. The steady-state risk-averse M&R policies are modeled assuming no budget restriction. To address the short-term resource allocation problem, two linear programming models are presented to generate network-level polices with different objectives. While the proposed methodology is general and can be used with any performance indicator, pavement roughness is used for numerical studies and an analytical expression for computing CVaR is derived.     

Constraint handling methods in pavement maintenance programming

The problem of pavement maintenance management at the network level is one of maintaining as high a level of serviceability as possible for a pavement network system through reactive and proactive repair actions, whilst optimising the use of available resources. This problem has traditionally been solved using techniques like mathematical programming and heuristic methods. Lately, the use of genetic algorithms (GAs) to solve resource allocation problems like the network pavement maintenance problem has received increased attention from researchers. GAs have been demonstrated to be better than traditional techniques in terms of solution quality and diversity. However, the performance of the GAs is affected by the method used to handle the many constraints present in the formulation of such resource allocation methods. Penalty as well as generate and repair methods are the usual techniques used to handle constraints, but these have their drawbacks in terms of computational efficiency and tendency to get trapped in sub-optimal solution spaces. The paper proposes a third method that is computationally more efficient than the previous methods. The method is based on prioritised allocation of resources to maintenance activities and the maximum utilisation of resources. Constraints on maximum resource availability are no longer used passively to check on solution feasibility (as in the previous methods) but are used to help generate feasible solutions during the resource allocation phase of the algorithm itself. It is demonstrated that the GA with the prioritised resource allocation method (PRAM) outperforms the traditional GA with repair or penalty methods. PRAM was able to consistently outperform the other two GA based methods, both in terms of solution quality as well as computational time. It is concluded that PRAM can be used as the basis of more efficient resource allocation procedures in the area of pavement maintenance management.     

Joint optimization of freight facility location and pavement infrastructure rehabilitation under network traffic equilibrium

Establishment of industry facilities often induces heavy vehicle traffic that exacerbates congestion and pavement deterioration in the neighboring highway network. While planning facility locations and land use developments, it is important to take into account the routing of freight vehicles, the impact on public traffic, as well as the planning of pavement rehabilitation. This paper presents an integrated facility location model that simultaneously considers traffic routing under congestion and pavement rehabilitation under deterioration. The objective is to minimize the total cost due to facility investment, transportation cost including traffic delay, and pavement life-cycle costs. Building upon analytical results on optimal pavement rehabilitation, the problem is formulated into a bi-level mixed-integer non-linear program (MINLP), with facility location, freight shipment routing and pavement rehabilitation decisions in the upper level and traffic equilibrium in the lower level. This problem is then reformulated into an equivalent single-level MINLP based on Karush–Kuhn–Tucker (KKT) conditions and approximation by piece-wise linear functions. Numerical experiments on hypothetical and empirical network examples are conducted to show performance of the proposed algorithm and to draw managerial insights.     

A mixed integer knapsack model for allocating funds to highway safety improvements

This paper presents a methodology for allocating funds to highway safety improvements. Besides the commonly used binary variables that represent discrete interventions at specific points of a highway, continuous variables are introduced to represent the lengths of a highway over which continuous improvements, such as pavement resurfacing or lighting, are implemented. The problem is formulated as a mixed integer knapsack model with linear multiple choice constraints. Some insight into its solution properties is provided and an efficient branch and bound algorithm is proposed for its solution. A case study that illustrates the application of the model is also presented.     

高速公路水泥混凝土路面的预防性养护

文章通过对水泥混凝土路面性能的调研,全面评估现有路面的使用性能,并分析路面板损坏的原因,从弯沉检测、路况调查、日常维修保养历史记录、技术性和经济性五方面综合考虑,提出预防性的养护对策。     

A joint bottom-up solution methodology for system-level pavement rehabilitation and reconstruction

We present a methodology for the joint optimization of rehabilitation and reconstruction activities for heterogeneous pavement systems under multiple budget constraints. The proposed bottom-up approach adopts an augmented condition state to account for the history-dependent properties of pavement deterioration, and solves for steady-state policies for an infinite horizon. Genetic algorithms (GAs) are implemented in the system-level optimization based on segment-specific optimization results. The complexity of the proposed algorithm is polynomial in the size of the system and the policy-related parameters. We provide graphical presentations of the optimal solutions for various budget situations. As a case study, a subset of California’s highway system is analyzed. The case study results demonstrate the economic benefit of a combined rehabilitation and reconstruction budget compared to separate budgets.     

Evaluating the effects of climate change on road maintenance intervention strategies and Life-Cycle Costs

Climate change has the potential to impact long-term road pavement performance. Consequently, to maintain pavements within the same ranges of serviceability as before, current pavement maintenance strategies need to be re-assessed and, if necessary, changed. Changes in maintenance may lead to different agency costs and user costs as a consequence. This paper commences by defining an assessment procedure, showing how maintenance intervention strategies and Life-Cycle Costs (LCC) may be affected by future climate. A typical Virginia flexible pavement structure and anticipated climate change was used as an example. This example is believed to be representative for a great number of localities in the United States. A method using historical climatic data and climate change projections to predict pavement performance using Mechanistic-Empirical Pavement Design Guide (MEPDG) under current or future climate was introduced. Based on pavement performance prediction, maintenance interventions were planned and optimized. The maintenance effects of three treatments (thin overlay, thin overlay with an intermediate layer, and mill & fill) were considered. A Life-Cycle Cost analysis is reported that used binary non-linear programming to minimize the costs (either agency costs or total costs) by optimizing intervention strategies in terms of type and application time. By these means, the differences in maintenance planning and LCC under current and future climate can be derived. It was found, that for this simplified case study, pavement maintenance and LCC may be affected by climate change Optimized maintenance may improve resilience to climate change in terms of intervention strategy and LCC, compared to responsive maintenance.     

Liner ship route schedule design with port time windows

This paper examines a practical tactical liner ship route schedule design problem, which is the determination of the arrival and departure time at each port of call on the ship route. When designing the schedule, the availability of each port in a week, i.e., port time window, is incorporated. As a result, the designed schedule can be applied in practice without or with only minimum revisions. This problem is formulated as a mixed-integer nonlinear nonconvex optimization model. In view of the problem structure, an efficient holistic solution approach is proposed to obtain global optimal solution. The proposed solution method is applied to a trans-Atlantic ship route. The results demonstrate that the port time windows, port handling efficiency, bunker price and unit inventory cost all affect the total cost of a ship route, the optimal number of ships to deploy, and the optimal schedule.     

Model uncertainty and the management of a system of infrastructure facilities

The network-level infrastructure management problem involves selecting and scheduling maintenance, repair, and rehabilitation (MR&R) activities on networks of infrastructure facilities so as to maintain the level of service provided by the network in a cost-effective manner. This problem is frequently formulated as a Markov decision problem (MDP) solved via linear programming (LP). The conditions of facilities are represented by elements of discrete condition rating sets, and transition probabilities are employed to describe deterioration processes. Epistemic and parametric uncertainties not considered within the standard MDP/LP framework are associated with the transition probabilities used in infrastructure management optimization routines. This paper contrasts the expected costs incurred when model uncertainty is ignored with those incurred when this uncertainty is explicitly considered using robust optimization. A case study involving a network-level pavement management MDP/LP problem demonstrates how explicitly considering uncertainty may limit worst-case MR&R expenditures. The methods and results can also be used to identify the costs of uncertainty in transition probability matrices used in infrastructure management systems.     

A multi-year pavement maintenance program using a stochastic simulation-based genetic algorithm approach

The objective of this paper is to introduce a multi-year pavement maintenance programming methodology that can explicitly account for uncertainty in pavement deterioration. This is accomplished with the development of a simulation-based genetic algorithm (GA) approach that is capable of planning the maintenance activities over a multi-year planning period. A stochastic simulation is used to simulate the uncertainty of future pavement conditions based on the calibrated deterioration model while GA is used to handle the combinatorial nature of the network-level pavement maintenance programming. The effects of the uncertainty of pavement deterioration on the maintenance program are investigated using a case study. The results show that programming the maintenance activities using only the expected pavement conditions is likely to underestimate the required maintenance budget and overestimate the performance of pavement network.     

Modeling user adoption of advanced traveler information systems: a control theoretic approach for optimal endogenous growth

This study is a subsequent development of the dynamic evolution model of the market penetration of advanced traveler information systems (ATIS) proposed by Yang and Meng [Transport. Res. A 35 (2001) 895]. In previous study we have shown that a benefit-driven, user-optimal ATIS market does not necessarily lead to a socially optimal growth and optimal stationary equilibrium level of market penetration of ATIS products or services. The current study proposes an optimal time-dependent service pricing strategy so as to minimize total system cost throughout the time horizon of growth or optimally reach a socially desirable target level of ATIS market penetration in a final stationary equilibrium. We formulate the problem of interest as an optimal control problem and propose an efficient solution algorithm together with a numerical demonstration of the characteristics of the study problem.     

Optimizing the freight train connection service network of a large-scale rail system

This paper presents a formulation and solution for the train connection services (TCSs) problem in a large-scale rail network in order to determine the optimal freight train services, the frequency of services, and the distribution of classification workload among yards. TCS problem is modeled as a bi-level programming problem. The upper-level is intended to find an optimal train connection service, and the lower-level is used for assigning each shipment to a sequence of train services and determining the frequency of services.Our model solves the TCS problem of the China railway system, which is one of the largest railway systems in the world. The system consists of 5544 stations, and over 520,000 shipments using this system for a year period. A subnetwork is defined with 127 yards having some minimum level of reclassification resources and 14,440 demands obtained by aggregating 520,000 shipments to the subnetwork. We apply a simulated annealing algorithm to the data for optimal computation after pre-processing and get an excellent result. Comparing our optimal solution with the existing plan result, there are improvements of about 20.8% in the total cost.     

移动荷载作用下沥青路面表面裂缝应力强度因子分析

文章结合沥青面层和半刚性基层间的摩擦接触状况,分析沥青路面表面裂缝应力强度因子的变化规律,探讨了不同的面层厚度、不同的面层和基层模量以及不同的裂缝深度对应力强度因子的影响,为改进沥青路面的抗裂设计方法和表面裂缝的养护维修提供理论参考。     

Multi-objective optimization for asphalt pavement maintenance plans at project level: Integrating performance,cost and environment

Traditionally, asphalt pavement maintenance mainly considers pavement performance and cost and largely ignores the environment while substantial amount of environmental burdens are released in the process. In this study, a multi-objective optimization model was developed integrating the three elements in order to optimize the asphalt pavement maintenance plans at the project level. Pavement performance element was decided as the multiplier of pavement serviceability index and traffic volume. Cost element was represented by the net present value, including components of agency cost, vehicle operation cost and salvage value. Environmental element, integrating energy consumption, global warming potential, acidification potential and respiratory effects potential, was measured by the life cycle assessment model. A hypothetic asphalt pavement maintenance case study was conducted using the developed multi-objective optimization model and harvested 103 sets of feasible combinations of maintenance plans, each of which is non-dominated by the others. Trade-offs analysis was performed among the three objectives and visualized in both two- and three-dimension forms. It is found there is an opportunity of reducing the cost and environmental impacts to 80.3% and 77.8% and increasing the pavement performance to 146.6% compared to the base case. However, they are mutually compromised and cannot be reached simultaneously. The developed model reveals the quantitatively interactive relationship of the three objectives and helps optimize the asphalt pavement maintenance plans.     

Vehicle platoon formation using interpolating control: A laboratory experimental analysis

This work addresses the formation phase of automatic platooning. The objective is to optimally control the throttle of vehicles, with a given arbitrary initial condition, such that desired ground speed and inter-vehicular spacings are reached. The steering of the vehicles is also controlled, because the vehicles should track a desired path while forming the platoon. In order to address the platoon formation problem, a cooperative strategy is formed by constructing a discrete state space model which represents the dynamics of a set of n vehicles. Once this model is set, a control method known as Interpolating Control, which aims at regulating to the origin an uncertain and/or time-varying linear discrete-time system with state and control constraints, is utilized. The performance of this control method is evaluated and compared with other approaches such as Model Predictive Control (MPC).Simulations are conducted which suggest that the Interpolating Control approach can be seen as an alternative to optimization-based control schemes such as Model Predictive Control, especially for problems for which finding the optimal solution requires calculations, where the Interpolating Control approach can provide a straightforward sub-optimal solution.In the experimental part of this work, the control algorithms for the platoon formation and path tracking problems are combined, and tested in a laboratory environment, using three mobile robots equipped with wireless routers. Validation of the proposed models and control algorithms is achieved by successful experiments.     

广西水泥混凝土路面烂板的力学分析与实践

文章通过对广西部分水泥混凝土路面烂板进行调查研究,分析烂板的原因,重点研究了设计上满足不烂板要求所必需的路面板块的最小厚度,并建立了力学模型进行分析推导,得出了最小板厚的计算公式。此计算公式能便利地用于检验设计。作者并就水泥混凝土板厚计算方法提出"四参数一措施"和"现有规范中关于水泥混凝土板厚计算方法有待改进"的意见。     

Maintenance optimization for transportation systems with demand responsiveness

We present a quadratic programming framework to address the problem of finding optimal maintenance policies for multifacility transportation systems. The proposed model provides a computationally-appealing framework to support decision making, while accounting for functional interdependencies that link the facilities that comprise these systems. In particular, the formulation explicitly captures the bidirectional relationship between demand and deterioration. That is, the state of a facility, i.e., its condition or capacity, impacts the demand/traffic; while simultaneously, demand determines a facility’s deterioration rate. The elements that comprise transportation systems are linked because the state of a facility can impact demand at other facilities. We provide a series of numerical examples to illustrate the advantages of the proposed framework. Specifically, we analyze simple network topologies and traffic patterns where it is optimal to coordinate (synchronize or alternate) interventions for clusters of facilities in transportation systems.     

Second best toll pricing within the framework of bounded rationality

The network design problem is usually formulated as a bi-level program, assuming the user equilibrium is attained in the lower level program. Given boundedly rational route choice behavior, the lower-level program is replaced with the boundedly rational user equilibria (BRUE). The network design problem with boundedly rational route choice behavior is understudied due to non-uniqueness of the BRUE. In this study, thus, we mainly focus on boundedly rational toll pricing (BR-TP) with affine link cost functions. The topological properties of the lower level BRUE set are first explored. As the BRUE solution is generally non-unique, urban planners cannot predict exactly which equilibrium flow pattern the transportation network will operate after a planning strategy is implemented. Due to the risk caused by uncertainty of people’s reaction, two extreme scenarios are considered: the traffic flow patterns with either the minimum system travel cost or the maximum, which is the “risk-prone” (BR-TP-RP) or the “risk-averse” (BR-TP-RA) scenario respectively. The upper level BR-TP is to find an optimal toll minimizing the total system travel cost, while the lower level is to find the best or the worst scenario. Accordingly BR-TP can be formulated as either a min –min or a min –max program. Solution existence is discussed based on the topological properties of the BRUE and algorithms are proposed. Two examples are accompanied to illustrate the proposed methodology.