基于禁忌搜索法的高压输电线路路径优化研究

发布时间：2017-11-07 22:39

  本文关键词：基于禁忌搜索法的高压输电线路路径优化研究

  更多相关文章： 高压线路 路径优化 禁忌搜索 全寿命周期成本

【摘要】：本文在总结我国目前阶段输电线路工程路径优化方法与手段的基础上,通过分析和较为深入的研究,提出了将禁忌搜索这种启发式智能算法应用于路径优化分析的思路和实施方案,并通过一具体工程实例对其可行性进行分析和验证。本文的主要研究成果如下：分析了路径优化研究在输电线路工程建设中的重要作用,对影响路径优化的多种因素进行梳理和研究；路径优化是其它优化方案的基础,研究其对输电线路工程全寿命内包括路径、杆塔、基础、导线、绝缘子、金具、接地、运行维护等各项成本的影响。研究将输电线路路径优化问题转化成运筹学、计算机科学中带约束的最优化问题,将影响路径优化问题的主要因素及决策变量离散化,归结为一种组合优化问题,因其计算复杂度高,常用优化算法计算时间长,研究选择一种启发式的智能算法对其进行分析。分析了禁忌搜索算法基本原理和关键要素,将路径优化目标设定为工程全寿命周期成本最低,将影响路径优化的各种外部因素和其对成本的影响制成成本地图,提出将包含各类路径优化影响信息的地图划分为单元图块的方法。建立禁忌搜索算法的路径优化模型,研究在路径优化中具体应用禁忌搜索算法的各项策略和算法流程。研究采用A*算法确定初始解的方案,提高初始解的质量。研究建立路径优化设计平台的方案,分析了多种可用于路径优化分析所需数据的获取手段,对路径优化设计平台的需求和功能进行规划。利用路径优化模型及其工作原理,以安徽省西南部一新建500kV超高压输电线路工程的路径方案优化进行实证分析,验证本文基于禁忌搜索法的路径优化模型与方法的可行性和实用性。优化分析结果表明,路径方案满足设计要求,具有可可行性和实用性。
【学位授予单位】：华北电力大学(北京)
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TM75

【相似文献】

中国期刊全文数据库 前10条

1 隋建辉;秦喜庆;;直达配送式保障路径优化问题研究[J];舰船电子工程;2013年01期

2 姜桂艳;郑祖舵;白竹;赵佳琪;代磊磊;;基于记忆机制的动态交通路径优化算法[J];吉林大学学报(工学版);2007年05期

3 王鹏;张旭;马丽;习媛媛;;交通物流配送路径优化算法的研究[J];中国铁路;2009年11期

4 陈京荣;俞建宁;李引珍;;多属性随机时间依赖网络路径优化[J];西南交通大学学报;2012年02期

5 杜亚江;王娴;;物流中心高层货架拣选作业的路径优化[J];计算机系统应用;2013年09期

6 张立毅;费腾;刘婷;张锦;;基于混沌蚁群算法的应急物流路径优化算法[J];中国民航大学学报;2011年03期

7 孙慧;张柯;张富金;张纪会;;基于遗传算法的双区型仓库人工拣货路径优化[J];青岛大学学报(工程技术版);2014年01期

8 赵燕江;张艳华;陈浩;张永德;Yan Yu;;多种路径形式组合的柔性针二维路径优化[J];中国机械工程;2013年01期

9 ;媒体之音[J];世界海运;2010年05期

10 陈静;;物流网络路径优化模型的探究[J];物流技术;2010年16期

中国重要会议论文全文数据库 前2条

1 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年

2 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

中国重要报纸全文数据库 前1条

1 南京日报记者　 施勇君;总量提升 路径优化[N];南京日报;2006年

中国博士学位论文全文数据库 前3条

1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

2 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年

3 薄桂华;不同配送要求下第四方物流路径优化问题研究[D];东北大学;2013年

中国硕士学位论文全文数据库 前10条

1 李娜;考虑客户时间心理偏好的4PL路径优化问题研究[D];东北大学;2014年

2 史玄;软时间窗约束下动态选址—路径优化研究[D];福州大学;2014年

3 金石;危险品道路运输网络中的物流路径优化研究[D];北京交通大学;2016年

4 杨景祥;货架式仓储中心货位分配及拣货路径优化研究[D];北京交通大学;2016年

5 马飞;电商配送中心订单分批及拣选路径优化研究[D];昆明理工大学;2016年

6 叶超;基于禁忌搜索法的高压输电线路路径优化研究[D];华北电力大学(北京);2016年

7 丁s，

本文编号：1154445