摘要
为了提高电力巡检效率,需要制定科学合理的巡检路径规划方案.通过分析电力线路巡检工作的内容和特点,建立了基于VRP(车辆路径问题)的巡检路径规划模型并利用蚁群算法对问题进行求解.实验求解结果表明,利用该方法进行巡检路线的优化,改善了巡检方案的科学性、合理性,提高电力巡检部门的工作效率.
In order to improve the level of inspection efficiency, a scientific and rational inspection route pmnnmg should be designed. By analyzing the contents and the characteristics of the power cable patrol, we have established the foundation of inspection path planning model based on the VRP（Vehicle routing problem）. And the ant colony algorithm can be applied to solve this issue. The experimental results show that optimization of the inspection path with this method improves the scientificity and rationality of the inspection program, meanwhile the efficiency of electric inspection department has been improved.
出处
《计算机系统应用》
2015年第5期135-139,共5页
Computer Systems & Applications
关键词
电力巡检
蚁群算法
车辆路径问题
路径规划
VRP模型
power cable patrol
ant colony algorithm
vehicle routing problem
route planning
VRP model
