蚁群算法在电力巡检路线规划中的应用

被引：9

作者：

徐毅

李章维

机构：

[1] 浙江工业大学信息工程学院

来源：

计算机系统应用 | 2015年 / 24卷 / 05期

关键词：

电力巡检; 蚁群算法; 车辆路径问题; 路径规划; VRP模型;

D O I：

暂无

中图分类号：

TM75 [线路及杆塔]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了提高电力巡检效率,需要制定科学合理的巡检路径规划方案.通过分析电力线路巡检工作的内容和特点,建立了基于VRP(车辆路径问题)的巡检路径规划模型并利用蚁群算法对问题进行求解.实验求解结果表明,利用该方法进行巡检路线的优化,改善了巡检方案的科学性、合理性,提高电力巡检部门的工作效率.

引用

收藏

页码：135 / 139

页数：5

相关论文

共 8 条

[1] 基于遗传算法的城市输电网络巡视路径优化选择问题
何冰
季建华
刘新平
侯晓明
[J]. 计算机应用研究, 2013, 30 (08) : 2276 - 2279
[2] VRP问题蚁群算法研究
苏涛
韩庆田
李文强
孙聪
[J]. 计算机与现代化, 2012, (11) : 18 - 21+25
[3] 输电线路巡检的路径规划与建模
石远鹏
姜建军
郑德宇
杨忠
黄宵宁
[J]. 应用科技, 2011, 38 (11) : 18 - 21
[4] 电力线巡检飞行机器人路径规划方法
柳长安
刘春阳
周宏
魏振华
[J]. 华中科技大学学报(自然科学版), 2010, 38 (01) : 117 - 120
[5] GPS用于电力巡检的可行性分析
潘晨灵
[J]. 华东电力, 2008, (09) : 63 - 66
[6] 车辆路径问题的混合蚁群算法设计与实现
刘志硕
申金升
关伟
[J]. 管理科学学报, 2007, (03) : 15 - 22
[7] 车辆路径问题的蚁群算法研究
尹晓峰
杜艳萍
[J]. 太原科技大学学报, 2005, (04) : 279 - 283
[8] SPADE: An Efficient Algorithm for Mining Frequent Sequences[J] . Mohammed J. Zaki.Machine Learning . 2001 (1)