基于混合蚁群贪婪算法的路面区域多裂缝修补路径规划研究  

Automated Road Crack Repair Technology Based on Hybrid Ant Colony and Greedy Algorithm

作　　者：于静 郭嘉伟[1,2] 邢立宁 鲁巍巍 YU Jing

机构地区：[1]长沙理工大学交通运输工程学院,湖南长沙400114 [2]长沙理工大学公路养护技术国家工程研究中心,湖南长沙400114 [3]西安电子科技大学协同智能系统教育部重点实验室,陕西西安710068

出　　处：《湖南交通科技》2023年第4期48-52,共5页Hunan Communication Science and Technology

基　　金：湖南省教育厅资助科研项目(21C0203);国家青年科学基金项目(52308439);教育部人文社会科学研究项目(23YJCZH286)。

摘　　要：面对日益繁重的公路养护任务,亟需通过公路养护的自动化与智能化提升公路养护效率,保障通行安全。为了使路面裂缝自动修补技术精准服务于实际应用,对基于混合蚁群贪婪算法的路面区域多裂缝修补路径规划进行了研究。首先,以修补车最短修补路径为优化目标,构建了最短冗余路径下的路面区域多裂缝修补路径规划数学模型;然后,基于该数学模型以混合蚁群贪婪算法(AC-GA)实现问题求解。为了验证研发算法效果,针对包含40条裂缝的待修补区域,通过引入传统蚁群算法(AC)与AC-GA相比较,探究AC-GA的可行性与有效性。实验结果表明:AC-GA在求解效果、求解效率两方面都优于AC算法,面向双向两车道路面区域包含40条裂缝的场景,可实现10 s内获取较好的多裂缝修补方案。

关 键 词：路面裂缝 自动化修补 路径规划 优化算法 

分 类 号：U415.6[交通运输工程—道路与铁道工程]