基于遗传算法的城市输电网络巡视路径优化选择问题  

Optimization patrol route selection problem for city transmission network based on genetic algorithm

作　　者：何冰[1,2] 季建华[1] 刘新平[2] 侯晓明[2] 

机构地区：[1]上海交通大学安泰经济与管理学院,上海200052 [2]上海市电力公司检修公司,上海200063

出　　处：《计算机应用研究》2013年第8期2276-2279,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(70732003);国家电网公司总部直管项目(52095012008P)

摘　　要：为了保障输电网络的安全稳定运行,降低电网故障概率,优化输电网络日常管理,基于实际调研获得输电网络的加权网络图,考虑输电网络巡视消耗成本、机会成本、风险成本,根据实际巡航问题的约束条件和效用最大化的目标函数建立数学模型。提出了基于输电网络巡视路线优化的遗传算法设计,通过与改进的Dijkstra算法相比较,提出的算法具有计算复杂度低、准确率高、鲁棒性强的特点。针对有关输电网络日常巡视管理优化问题的探讨,对于提升电网应急响应速度、提高电网可靠性、降低成本、提高效率有十分重要的意义。Weighted network diagram for transmission network was obtained based on practical investigation, which consider- ing the costs of fuel consumption, opportunity and risks, this paper proposed a mathematical model for patrol route based on actual constraint conditions and objective function for utility maximum. It gave the genetic algorithm of the patrol route selec- tion problem for city transmission network, by comparing genetic algorithm with the modified Dijkstra algorithm, found that the genetic algorithm had lower time-complexity, higher accuracy rate and stronger robustness. Probing into the optimization of the daily inspections route for transmission network is an effective way to enhance the speed of emergency responding and service quality, to cut down the cost of management and to improve efficiency.

关 键 词：输电网络 路线优化 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]