A Heuristic Approach for Optimizing Bridge Inspection Routes

碩士 === 國立中央大學 === 營建管理研究所 === 97 === Taiwan is a small island with area of 36,188 square kilometers. Based on a recent study, around 30% of the 28,000 bridges on the island are over 30 years old. Therefore, bridge visual inspection has become a major task of bridge maintenance to identify deteriorat...

Full description

Bibliographic Details
Main Authors: Jhih-jie Chai, 柴志傑
Other Authors: Nie-jia Yau
Format: Others
Language:zh-TW
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/t46war
Description
Summary:碩士 === 國立中央大學 === 營建管理研究所 === 97 === Taiwan is a small island with area of 36,188 square kilometers. Based on a recent study, around 30% of the 28,000 bridges on the island are over 30 years old. Therefore, bridge visual inspection has become a major task of bridge maintenance to identify deteriorations and damages. The current national standard of bridge inspection in Taiwan follows the DER&U methodology, which is an evaluation system based on the degree, extent, relevancy, and urgency of the faults identified for all structure components. There are usually time limitations for bridge management agencies to complete their bridge inspections. Therefore, developing an efficient bridge inspection plan has become a crucial issue for all bridge management agencies. The goal of this research is to establish a heuristic approach for optimizing inspection routes with minimum workday numbers. A series of surveys was conducted to identify the potential factors that may affect the bridge inspection time. A multiple regression model based on the potential factors was then established to estimate the bridge inspection time. Finally, A two-phase approach was established in this research to optimize the bridge inspection routes for any given district. The first phase utilized four heuristic rules obtained from experienced route planners to generate an initial solution; the second phase then improved the initial solution by using Genetic Algorithm. A computer program was designed to perform the two-phase approach. A real world example with around 200 bridges was studied to validate this proposed approach.