基于图论知识，结合中国邮递员问题的研究方法，采用改进的Fleury算法，添加随机选择元素（主线分支节点随机，支线端点随机），得到近似最优的无人机巡线路径。通过算法结果可知：简单线路的巡线路径一般按照主线杆塔顺序，复杂线路的巡线路径没有明显规律。经验证，所提算法程序实用性强，容错率高，适用于所有简单线路和复杂线路，巡线里程一般比实际里程多出10%～30%，效果较为理想。
科研之友
微信
新浪微博
Facebook
分享链接
