https://scholars.lib.ntu.edu.tw/handle/123456789/640271
標題: | Systemwide Planning with a Branch-and-Price Algorithm for Pavement-Marking Assessment Data Collection via the Mobile Retroreflectivity Unit Routing Model | 作者: | ALBERT CHEN Wang, Chieh R. Liao, Si Ting |
關鍵字: | Bidirectional labeling | Branch and price | Infrastructure assessment | Mobile retroreflectivity unit (MRU) | Pavement-marking assessment | 公開日期: | 1-五月-2024 | 卷: | 38 | 期: | 3 | 來源出版物: | Journal of Computing in Civil Engineering | 摘要: | The visibility of pavement markings is one of the most critical factors for traffic safety, and a periodical assessment plan is crucial for maintaining this function. Traditional assessment methods, such as visual windshield surveys or manual testing using handheld devices, are unsafe, time-consuming, and labor-intensive. In recent years, transportation agencies have begun to adopt the use of mobile retroreflectivity units (MRUs) for condition assessment of pavement markings. MRUs, different from other manual methods, can be utilized to collect large-scale retroreflectivity data in an efficient manner. However, no relevant research has yet proposed a mathematical optimization model for arranging the evaluation schedule and paths of MRUs. This study aims to propose a MRU routing model, and an efficient solution methodology. A branch-and-price algorithm, including column generation and branch-and-bound, was implemented. Computational experiments have been conducted based on actual tasks from the Florida MRU program for validation. Results show that the proposed solution methodology with a set partitioning model in this study not only finds the optimal solution for problems with tasks less than 60, but also effectively narrows the solution gap to be within 1.0% for problems with tasks less than 131. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/640271 | ISSN: | 08873801 | DOI: | 10.1061/JCCEE5.CPENG-5479 |
顯示於: | 土木工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。