Abstract
Cracks are one of the most common pavement surface distresses. Early crack repair can effectively extend the service life of the pavement. To further enhance the intelligence level of crack repair, efficient automated crack repair technology is particularly important in practical engineering applications. To improve the efficiency of the path planning algorithm embedded in crack repair machines in engineering applications, this paper investigated the automatic repair path planning technology for the multi-crack repair path planning problem in pavement areas. Firstly, a multi-crack repair path planning model was established with the goal of minimizing the total repair path of the machine. Subsequently, an improved tabu search algorithm (ITS) was developed based on the objective function and constraint rules to achieve efficient planning of automatic crack repair paths. To verify the effectiveness of ITS in solving practical crack repair path planning problems, experiments were conducted on four small-scale scenarios with 9-12 cracks and four large-scale scenarios with 20 dispersed cracks, 20 concentrated cracks, 30 dispersed cracks, and 30 concentrated cracks. The performance of ITS in terms of solution quality, computation time, and stability was analyzed and compared with the traversal algorithm (TA), tabu search algorithm (TS), and greedy algorithm (GA). The results show that in terms of solution q uality, ITS consistently obtains optimal solutions in small-scale scenarios. In large-scale scenarios, ITS outperforms TS by 30%, 18%, 19%, and 29%, and outperforms GA by 8%, 14%, 16%, and 10%, respectively. In terms of computation time, ITS can stably obtain near-optimal solutions for small-scale scenarios within 0.4 s and for large-scale scenarios within 1 s.
Publication Date
10-29-2026
DOI
10.14048/j.issn.1671-2579.2026.05.028
First Page
267
Last Page
275
Submission Date
October 2026
Recommended Citation
Jing, Yu; Ziang, Zhou; Songtao, Lyu; Yadong, Xing; Yi, Yang; Xiaohui, Li; Yazi, Zhao; and Puyu, Tan
(2026)
"Path planning method for pavement crack repair based on improved tabu search algorithm,"
Journal of China & Foreign Highway: Vol. 46:
Iss.
5, Article 28.
DOI: 10.14048/j.issn.1671-2579.2026.05.028
Available at:
https://zwgl1980.csust.edu.cn/journal/vol46/iss5/28
Reference
[1]Sreedhar S,Coleri E,Haddadi S S.Selection of a performance test to assess the cracking resistance of asphalt concrete materials [J].Construction and Building Materials,2018,179:285-293.
[2]Wang W X,Wang M F,LI H X,et al.Pavement crack image acquisition methods and crack extraction algorithms:A review [J].Journal of Traffic and Transportation Engineering (English Edition ),2019,6(6):535-556.
[3]张芷英,解建光,张冰洋,等.改性沥青加铺层抗反射裂缝室内小梁试验 [J].中外公路,2023,43(5):67-71.Zhang Zhiying,Xie Jianguang,Zhang Bingyang,et al.Laboratory trabecular test of anti-reflection crack of modified asphalt overlaying [J].Journal of China & Foreign Highway,2023,43(5):67-71.
[4]Yao H,Liu Y H,Li X,et al.A detection method for pavement cracks combining object detection and attention mechanism [J].IEEE Transactions on Intelligent Transportation Systems,2022,23(11):22179 -22189.
[5]王渊,贾秦龙,范晓燕,等.冬寒区高速公路面层与基层裂缝的关联性研究 [J].中外公路,2023,43(6):68-73.Wang Yuan,Jia Qinlong,Fan Xiaoyan,et al.Study on correlation between surface and base cracks of expressways in winter cold region [J].Journal of China & Foreign Highway,2023,43(6):68-73.
[6]常丁,于利存.公路桥梁裂缝处理预算定额编制研究 [J].中外公路,2023 (3):93-96.Chang Ding,Yu Licun.Research on budget quota of highway bridge crack treatment [J].Journal of China & Foreign Highway,2023 (3):93-96.
[7]于静,文思巧巧,鲁巍巍,等.路面裂缝与坑槽智能识别及其修补路径自动化规划综述 [J].长沙理工大学学报(自然科学版 ),2025,22(2):1-25.Yu Jing,Wen Siqiaoqiao,Lu Weiwei,et al.Review of intelligent recognition of pavement cracks and potholes and automated path planning for repairs [J].Journal of Changsha University of Science & Technology (Natural Science ),2025,22(2):1-25.
[8]Guo C K,Yu K Y,Gong Y B,et al.Optimal motion planning and control of a crack filling robot for civil infrastructure automation [C]//Xi’an:2017 13th IEEE Conference on Automation Science and Engineering (CASE ),2018:1463 -1468.
[9]Chen R,Zhou C,Cheng L L.Computer-vision-guided semi-autonomous concrete crack repair for infrastructure maintenance using a robotic arm [J].AI in Civil Engineering,2022,1(1):9.
[10]Zhou Z M,Cai S J,Lin B J,et al.Research on feature identification and trajectory planning of pavement cracks[J].Applied Sciences,2023,13(4):2241.
[11]Liu J W,Yang X,Wang X,et al.A laboratory prototype of automatic pavement crack sealing based on a modified 3D printer [J].International Journal of Pavement Engineering,2022,23(9):2969 -2980.
[12]艾长发,邵珠涛,黄杨权,等.外因素作用下沥青路面坑槽修补界面缝疲劳特性试验研究 [J].中外公路,2023,43(3):42-46.Ai Changfa,Shao Zhutao,Huang Yangquan,et al.Experimental study on interface fatigue characteristics of asphalt pavement pothole patch under external factors [J].Journal of China & Foreign Highway,2023,43(3):42-46.
[13]庞炜辰,王富玉,杨旭.路面裂缝自动化修补中路径规划研 究 的 进 展 概 述 与 展 望 [J].中 外 公 路,2022,42(2):68-72.Pang Weichen,Wang Fuyu,Yang Xu.Overview and prospect of path planning research in automatic pavement crack repair [J].Journal of China & Foreign Highway,2022,42(2):68-72.
[14]于静,郭嘉伟,邢立宁,等.基于混合蚁群贪婪算法的路面区域多裂缝修补路径规划研究 [J].湖南交通科技,2023,49(4):48-52.Yu Jing,Guo Jiawei,Xing Lining,et al.Automated road crack repair technology based on hybrid ant colony and greedy algorithm [J].Hunan Communication Science and Technology,2023,49(4):48-52.
[15]高亮,饶法强,杨忠民,等.基于语义分割的公路路面裂缝 智 能 识 别 技 术 研 究 [J].中 外 公 路,2024,44(5):241-247.Gao Liang,Rao Faqiang,Yang Zhongmin,et al.Intelligent recognition technology of highway cracks based on semantic segmentation [J].Journal of China & Foreign Highway,2024,44(5):241-247.
[16]苏卫国,王景霄.基于 YOLO v 3深度学习算法的道路裂缝识别模型研究 [J].中外公路,2023,43(2):58-63.Su Weiguo,Wang Jingxiao.Research on road crack recognition model based on YOLO v 3 deep learning algorithm [J].Journal of China & Foreign Highway,2023,43(2):58-63.
[17]刘建华,董家修,王念念,等.基于 Crack Mask R-CNN 模型的路面裂缝像素级分割及测量算法应用分析 [J].中外公路,2023,43(5):47-52.Liu Jianhua,Dong Jiaxiu,Wang Niannian,et al.Analysis on application of pixel-level segmentation and measurement algorithm road pavement cracks based on Crack Mask R-CNN model [J].Journal of China & Foreign Highway,2023,43(5):47-52.
[18]高凡,贺春光,王鹏章,等.数字图像处理在混凝土路面裂缝中的应用 [J].中外公路,2023,43(1):44-51.Gao Fan,He Chunguang,Wang Pengzhang,et al.Application of digital image processing in cracks of concrete pavement [J].Journal of China & Foreign Highway,2023,43(1):44-51.
[19]Kim Y S,Haas C T.A model for automation of infrastructure maintenance using representational forms[J].Automation in Construction,2000,10(1):57-68.
[20]Kim Y S,Haas C T.A man-machine balanced rapid object model for automation of pavement crack sealing and maintenance [J].Canadian Journal of Civil Engineering,2002,29(3):459-474.
[21]Feng X,Mathurin R,Velinsky S A.Practical,interactive,and object-oriented machine vision for highway crack sealing [J].Journal of Transportation Engineering,2005,131(6):451-459.
[22]Wang P H,Xiang Q Y,Hu Y B,et al.Contour-guided zigzag path planning for the automation of pothole spray repair based on the depth image [J].International Journal of Pavement Engineering,2023,24(2):2036339.
[23]Yang F,Zhang L,Yu S J,et al.Feature pyramid and hierarchical boosting network for pavement crack detection[J].IEEE Transactions on Intelligent Transportation Systems,2020,21(4):1525 -1535.