基于改进Fleury算法的无人机巡线路径规划
基于图论知识,结合中国邮递员问题的研究方法,采用改进的Fleury算法,添加随机选择元素(主线分支节点随机,支线端点随机),得到近似最优的无人机巡线路径.通过算法结果可知:简单线路的巡线路径一般按照主线杆塔顺序,复杂线路的巡线路径没有明显规律.经验证,所提算法程序实用性强,容错率高,适用于所有简单线路和复杂线路,巡线里程一般比实际里程多出10%~30%,效果较为理想.
无人机、路径规划、Fleury算法、图论、中国邮递员问题
42
TP242;TP301.6;U293.22
2023-02-20(万方平台首次上网日期,不代表论文的发表时间)
共8页
89-96