摘要
为了保障输电网络的安全稳定运行,降低电网故障概率,优化输电网络日常管理,基于实际调研获得输电网络的加权网络图,考虑输电网络巡视消耗成本、机会成本、风险成本,根据实际巡航问题的约束条件和效用最大化的目标函数建立数学模型。提出了基于输电网络巡视路线优化的遗传算法设计,通过与改进的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.
出处
《计算机应用研究》
CSCD
北大核心
2013年第8期2276-2279,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(70732003)
国家电网公司总部直管项目(52095012008P)
关键词
输电网络
路线优化
遗传算法
transmission network
route optimization
genetic algorithm
