Developing a Network Optimization Model for Pavement Management Using Dynamic Programming PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Developing a Network Optimization Model for Pavement Management Using Dynamic Programming PDF full book. Access full book title Developing a Network Optimization Model for Pavement Management Using Dynamic Programming by Omar Ghaleb Smadi. Download full books in PDF and EPUB format.
Author: Omar Ghaleb Smadi
Publisher:
ISBN:
Category :
Languages : en
Pages : 168
Get Book Here
Book Description
Author: Omar Ghaleb Smadi
Publisher:
ISBN:
Category :
Languages : en
Pages : 168
Get Book Here
Book Description
Author: Shuo Wang
Publisher:
ISBN:
Category :
Languages : en
Pages : 59
Get Book Here
Book Description
Optimal use of pavement maintenance and rehabilitation dollars is essential in a constrained budget environment such as now. A network-level optimization tool, which could generate the best maintenance and rehabilitation strategies for the entire pavement network, has become necessary for many highway agencies. This thesis presents the development and implementation of a network-level optimization tool within a pavement management information system for the Ohio Department of Transportation (ODOT). Future pavement condition is predicted based on historical pavement data using a Markov transition probability model. Such transition probabilities are updated automatically when new condition data become available each year. The network-level optimization tool integrates a linear programming model and the Markov transition probability model. This optimization tool is capable of (1) calculating the minimum budget required to achieve a desired level of pavement network condition, (2) maximizing the improvements of pavement network condition with a given amount of budget, and (3) determining the corresponding optimal treatment policy and budget allocations. It can be used by highway agencies as a decision support tool for network-level pavement management.
Author: Aditya Medury
Publisher:
ISBN:
Category :
Languages : en
Pages : 70
Get Book Here
Book Description
The objective of transportation infrastructure management is to provide optimal maintenance, rehabilitation and replacement (MR & R) policies for a system of facilities over a planning horizon. While most approaches in the literature have studied it as a finite resource allocation problem, the presence of an underlying network configuration has been largely ignored. The recognition of the network configuration introduces several challenges, as well as opportunities, for system-level MR & R decision-making, which cannot be adequately handled by the existing decision-making frameworks. This dissertation focuses on furthering the development of Markov decision process (MDP)-based system-level MR & R decision-making frameworks. In particular, two problems of interest are identified. The first problem concerns itself with identifying an optimal system-level optimization approach for solving budget allocation problems. The second problem of interest involves moving beyond traditional budget allocation problems to incorporate network considerations into system-level decision-making. In the first part of the dissertation, a revised MDP-based optimization framework is proposed for solving the budget allocation problem. The framework, referred to as simultaneous network optimization (SNO), combines the salient features of the different MDP-based optimization approaches in infrastructure management literature, and provides optimal facility-specific MR & R policies for budget allocation problems. The proposed methodology is then compared with the other state-of-the-art MDP methodologies using a parametric study involving varying system sizes. The results of the study indicate the SNO outperforms the other MDP-based optimization frameworks. In the second part of the dissertation, it is argued that while SNO is optimal for solving budget allocation problems, it can produce sub-optimal policies upon introducing network constraints. Consequently, the use of an approximated dynamic programming (ADP) framework is motivated to solve system-level MR & R decision-making problems involving network constraints. ADP facilitates the modeling of complex problem formulations by overcoming the curse of dimensionality associated with traditional dynamic programming frameworks. To assess the suitability of ADP for system-level infrastructure management, two scenarios involving network considerations are investigated. In the first scenario, an approximate dynamic programming framework is proposed, wherein capacity losses due to construction activities are subjected to an agency-defined network capacity threshold. A parametric study is conducted on a stylized network configuration to infer the impact of network-based constraints on the decision-making process. The results indicate that ADP performs better than SNO when the network capacity constraints are binding on the decision-making process. In the second scenario, the impact of introducing economies of scale (EOS) within budget allocation problems is investigated. Herein, incorporating network considerations leads to economic interdependence, wherein potential cost savings can be achieved by combining MR & R activities across adjacent road sections. Using parametric case studies, it is observed that the performances of ADP and SNO are comparable, with ADP improving upon the results of SNO under low budget and high EOS settings. In conclusion, the findings from this dissertation indicate that ADP is a robust modeling framework for MDP-based infrastructure management problems. While previous research illustrates the use of ADP in solving system-level budget allocation problems, it is shown here that ADP is more relevant for modeling problems involving complex inter-facility dynamics. In particular, ADP is most beneficial in scenarios wherein finding optimal policies using analytical frameworks is not feasible.
Author: Wade H. Shafer
Publisher: Springer Science & Business Media
ISBN: 1461303931
Category : Science
Languages : en
Pages : 427
Get Book Here
Book Description
Masters Theses in the Pure and Applied Sciences was first conceived, published, and disseminated by the Center for Information and Numerical Data Analysis and Synthesis (CINDAS)* at Purdue University in 1957, starting its coverage of theses with the academic year 1955. Beginning with Volume 13, the printing and dis semination phases of the activity were transferred to University Microfilms/Xerox of Ann Arbor, Michigan, with the thought that such an arrangement would be more beneficial to the academic and general scientific and technical community. After five years of this joint undertaking we had concluded that it was in the interest of all concerned if the printing and distribution of the volumes were handled by an international publishing house to assure improved service and broader dissemination. Hence, starting with Volume 18, Masters Theses in the Pure and Applied Sciences has been disseminated on a worldwide basis by Plenum Publishing Corporation of New York, and in the same year the coverage was broadened to include Canadian universities. All back issues can also be ordered from Plenum. We have reported in Volume 39 (thesis year 1994) a total of 13,953 thesis titles from 21 Canadian and 159 United States universities. We are sure that this broader base for these titles reported will greatly enhance the value of this impor tant annual reference work. While Volume 39 reports theses submitted in 1994, on occasion, certain uni versities do report theses submitted in previous years but not reported at the time.
Author: Jaewook Yoo
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
The purpose of this research is to develop a model and solution methodology for selecting and scheduling timely and cost-effective maintenance, rehabilitation, and reconstruction activities (M & R) for each pavement section in a highway network and allocating the funding levels through a finite multi-period horizon within the constraints imposed by budget availability in each period, frequency availability of activities, and specified minimum pavement quality requirements. M & R is defined as a chronological sequence of reconstruction, rehabilitation, and major/minor maintenance, including a "do nothing" activity. A procedure is developed for selecting an M & R activity for each pavement section in each period of a specified extended planning horizon. Each activity in the sequence consumes a known amount of capital and generates a known amount of effectiveness measured in pavement quality. The effectiveness of an activity is the expected value of the overall gains in pavement quality rating due to the activity performed on a highway network over an analysis period. It is assumed that the unused portion of the budget for one period can be carried over to subsequent periods. Dynamic Programming (DP) and Branch-and-Bound (B-and-B) approaches are combined to produce a hybrid algorithm for solving the problem under consideratioin. The algorithm is essentially a DP approach in the sense that the problem is divided into smaller subproblems corresponding to each single period problem. However, the idea of fathoming partial solutions that could not lead to an optimal solution is incorporated within the algorithm to reduce storage and computational requirements in the DP frame using the B-and-B approach. The imbedded-state approach is used to reduce a multi-dimensional DP to a one-dimensional DP. For bounding at each stage, the problem is relaxed in a Lagrangean fashion so that it separates into longest-path network model subproblems. The values of the Lagrangean multipliers are found by a subgradient optimization method, while the Ford-Bellman network algorithm is employed at each iteration of the subgradient optimization procedure to solve the longest-path network problem as well as to obtain an improved lower and upper bound. If the gap between lower and upper bound is sufficiently small, then we may choose to accept the best known solutions as being sufficiently close to optimal and terminate the algorithm rather than continue to the final stage.
Author: Suresh Venukanthen
Publisher:
ISBN:
Category : Pavements
Languages : en
Pages : 60
Get Book Here
Book Description
A computerized method has been developed to conduct network optimization analysis. The analysis uses performance models along with life-cycle cost analysis to identify the most effective treatment to be applied for a specific pavement section. Performance models were developed for the most common maintenance treatments: sand and chip seals, and rehabilitation treatments: overlay, roadbed modification, and mill and overlay. The models were developed using actual pavement management data collected on field sections for the past 15 years. The life-cycle cost analysis uses the present worth approach along with actual cost figures for initial and annual construction activities. The individual treatments are used to create alternatives that can provide the acceptable performance level for a given pavement section over the entire analysis period of 20 years. The annual performance of pavement sections is modeled in terms of the present serviceability index (PSI). The most effective treatment alternative is selected based on the highest benefit cost ratio which is defined as the ratio of area under the PSI versus time curve divided by the total cost of the alternative. Once the most effective alternative is selected for each pavement section, a summary of the annual expenditures is provided for the group of pavement sections that have been selected for analysis. The group of projects can be the entire network or a group of pavement sections that have been selected by the engineer.
Author:
Publisher:
ISBN:
Category : Mathematical optimization
Languages : en
Pages : 204
Get Book Here
Book Description
Author: Kathryn A. Zimmerman
Publisher: Transportation Research Board
ISBN: 9780309058667
Category : Technology & Engineering
Languages : en
Pages : 108
Get Book Here
Book Description
This synthesis will be of interest to highway administrators; pavement management system (PMS), maintenance, and computer engineers; and technologists involved with data collection and computer programming for the purposes of a PMS. This synthesis describes the state of the practice with respect to pavement management methodologies to select projects and recommend preservation treatments. This report of the Transportation Research Board also describes the predominant pavement management methodologies being used by U.S. state and Canadian provincial transportation agencies; provides a general description of each methodology; and summarizes the requirements, benefits, hindrances, and constraints associated with each. It includes a review of domestic literature and a survey of current practices in North America. In addition, case studies are included to illustrate the use of these methodologies within transportation agencies. Operational and soon-to-be implemented technologies are also discussed, and an extensive bibliography is provided for further reference.
Author: M. V. L. R. Anjaneyulu
Publisher: Springer Nature
ISBN: 981192273X
Category : Technology & Engineering
Languages : en
Pages : 903
Get Book Here
Book Description
The book presents the select proceedings of the 8th International Conference on Transportation Systems Engineering and Management (CTSEM 2021). The book covers topics pertaining to three broad areas of transportation engineering, namely Transportation Planning, Traffic Engineering and Pavement Technology. The topics covered include transportation and land use, urban and regional transportation planning, travel behavior modeling, travel demand analysis, forecasting and management, transportation and ICT, public transport planning and management, freight transport, traffic flow modeling and management, highway design and maintenance, capacity and level of service, traffic crashes and safety, ITS and applications, non-motorized transportation, transportation economics and policy, road and parking pricing, pedestrian facilities and safety, road asset management, pavement materials and characterization, pavement design and construction, pavement evaluation and management, transportation infrastructure financing, innovative trends in transportation systems, sustainable transportation, smart cities, resilience of transportation systems and environmental and ecological aspects. This book will be useful for the students, researchers and the professionals in the area of civil engineering, especially transportation and traffic engineering.
Author: National Cooperative Highway Research Program
Publisher: Transportation Research Board
ISBN: 030909898X
Category : Bridges
Languages : en
Pages : 139
Get Book Here
Book Description
Accompanying CD-ROM contains ... "[u]sers manual and software for NCHRP Report 590: Multi-objective optimization for bridge management systems."--CD-ROM label.
