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

Optimization Algorithm of Sprinkler Route Planning in Mine Laneway

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

Optimization sprinkler route have been employed for reducing vehicle moving time and rising work efficiency.A novel method for sprinkler route optimization based on match of odd degree laneway intersections with genetic algorithm（GA） is presented.Firstly the shortest routes between any two laneway intersections are calculated with Floyd algorithm,and then the optimum match of odd degree laneway intersections can be realized by GA,finally the optimal route of sprinkler can be obtained.The experiment results show that new method can optimize the sprinkler route efficiently.