矿井巷道洒水车除尘路线优化算法

对矿井巷道洒水车的喷洒路线进行优化能缩短其行驶路程,提高喷洒效率。提出一种基于遗传算法匹配奇数度巷道交叉口的洒水车路线优化算法。首先由Floyd算法求得任意两巷道交叉口间的最短路径,然后利用遗传算法对所有奇数度巷道交叉口进行最优匹配,最后得到优化的洒水车行进路线。实验结果表明,提出的方法能有效实现路线的优化。