计算机应用研究2013，Vol.30Issue(8)：2276-2279,4.DOI:10.3969/j.issn.1001-3695.2013.08.009
基于遗传算法的城市输电网络巡视路径优化选择问题
Optimization patrol route selection problem for city transmission network based on genetic algorithm
摘要
Abstract
Weighted network diagram for transmission network was obtained based on practical investigation,which considering 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 selection 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.关键词
输电网络/路线优化/遗传算法Key words
transmission network/ route optimization/ genetic algorithm分类
信息技术与安全科学引用本文复制引用
何冰,季建华,刘新平,侯晓明..基于遗传算法的城市输电网络巡视路径优化选择问题[J].计算机应用研究,2013,30(8):2276-2279,4.基金项目
国家自然科学基金资助项目(70732003) （70732003）
国家电网公司总部直管项目(52095012008P) （52095012008P）
