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

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

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