计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2015年
5期
135-139
,共5页
电力巡检%蚁群算法%车辆路径问题%路径规划%VRP模型
電力巡檢%蟻群算法%車輛路徑問題%路徑規劃%VRP模型
전력순검%의군산법%차량로경문제%로경규화%VRP모형
power cable patrol%ant colony algorithm%vehicle routing problem%route planning%VRP model
为了提高电力巡检效率，需要制定科学合理的巡检路径规划方案。通过分析电力线路巡检工作的内容和特点，建立了基于 VRP(车辆路径问题)的巡检路径规划模型并利用蚁群算法对问题进行求解。实验求解结果表明，利用该方法进行巡检路线的优化，改善了巡检方案的科学性、合理性，提高电力巡检部门的工作效率。
為瞭提高電力巡檢效率，需要製定科學閤理的巡檢路徑規劃方案。通過分析電力線路巡檢工作的內容和特點，建立瞭基于 VRP(車輛路徑問題)的巡檢路徑規劃模型併利用蟻群算法對問題進行求解。實驗求解結果錶明，利用該方法進行巡檢路線的優化，改善瞭巡檢方案的科學性、閤理性，提高電力巡檢部門的工作效率。
위료제고전력순검효솔，수요제정과학합리적순검로경규화방안。통과분석전력선로순검공작적내용화특점，건립료기우 VRP(차량로경문제)적순검로경규화모형병이용의군산법대문제진행구해。실험구해결과표명，이용해방법진행순검로선적우화，개선료순검방안적과학성、합이성，제고전력순검부문적공작효솔。
In order to improve the level of inspection efficiency, a scientific and rational inspection route planning 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.
