基于电力GIS的最短路径优化算法的应用与分析.pdf

文档介绍：妫籭；．．
导师签名：钆硇龟年涮签名：里查：呈壬日期：圳口年厂月形日独创性声明论文使用授权本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。Ｃ艿难宦畚脑诮饷芎笥ψ袷卮斯娑
径的优化算法，应用于齞Ⅵ摘要且源砜占涫菸V鞯男畔⒒芾硐低常诔鞘泄婊⒌刂士碧健⒊辆导航等方面发挥了重要的作用。近些年，随着的快速发展和普及，其与嘟岷闲纬闪诵碌姆⒄狗较颍碬曲曲谕蚜顺９鍳对计算机硬件、使用环境和平台等方面的依赖，使谠嚼丛蕉嗟男幸抵械靡云占坝τ谩基于城市电网设备地理位置分散和规模庞大的特点，将鶪应用于电力信息管理中，能够实现对城市电网科学、高效、准确的管理。空间数据分析是锌占涫莶僮饕约按砉讨胁豢苫蛉钡闹匾2街琛在电力管理系统中，空间数据分析一般包括的功能有：最优停电方案分析、最优抢修道路分析、缓冲区分析等。而这其中，最优路径分析需要对整个电网拓扑进行分析。它的算法经过稍微改进就可以应用在最优停电方案、最优抢修道路等其它空间分析中。因此，有必要对它的算法进行深入研究。本学位论文对最优路径算法和空间数据存储进行了深入的研究和分析，并在此基础上提出了查找最优路可视化管理系统低持小Ｄ壳埃萌砑丫⒉迹⒃谑导驶肪持性诵校竦了良好的评价。本论文的主要工作与创新点如下：钊敕治龊脱芯苛送荚诩扑慊械拇娲⒔峁购陀τ迷谡庑┐娲⒔峁股系淖钣怕径算法，这其中包括：昀算法，跛惴ǎヂ逡恋滤惴ā＝岷鲜导视τ茫对这些算法进行了深入的比较分析。訥和、Ⅳ南喙馗拍詈吞卣鹘辛寺凼觥Ｆ渲邪ㄔ贕系统中应用广泛的鶶鬷技术。钊胙芯亢头治隽丝占涫萁７椒ā６訡数据建模，数据建模和应用在空间数据中的萁７椒ń卸员确治觥Ｏ晗论述系统中的空间数据库结构和空间数据存储过程。贒惴ê虯半算法的基础上，运用面向对象的编程思想设计出最优路径优化算法。该优化算法根据电力行业空间数据自身特点，创造性的同数据库技术相结合。较完美的实现了最优路径功能，并在实际数据的测试下，能够较好的运行，获得较快的用户响应时间。擞肕砑莘治龅那看蠊δ埽谟没煊κ奔涞确矫娑员扔τ迷，电网
甇中的最优路径算法和应用在甇上的优化算法。证明了该算法的优化是成功的，能够满足实际应用要求。关键词：琖曲琖曲Ⅳ，，【算法，胨惴ǎヂ逡恋算法，数据库摘要
枷，賑锄锄甎，鷒瞫．醪舳，錮皉，虢鲥琖曲膃簍錽，鶪鷐鷗。甇曲．珹奉，瓹鴑印撕鶪印，謈蒮印Ⅵ琲，印鶪，．琣，甀瑆琣．仃．猲．．瑂．，瓵琽趏琲】甌，’．琣’．，Ⅱ痶、，伊瓵
领蝘．妇襛嘶，’瞮．撕痶觥癡：琖曲琖Ⅳ，觫鯯，纒鶶觫鯯阛锄吼觚竧观俊韉甒，’甇Ⅳ甇．瓵，篵，’—籶畊．，騭甌珹幸Ⅱ—琽陁
目录．腸钥占涫菘獾拇娲⒔峁购凸獭第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．研究背景以及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．难芯肯肿础最优路径研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文的主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．第二章最短路径算法的分析与研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图论的基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯经典最短路径算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯阛算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯舅惴ā．ヂ逡恋滤惴ā最短路径算法性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．本章总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．第三章雡喙卦碛爰际酢甹⋯⋯⋯⋯⋯⋯⋯⋯．幕靖拍钣氡局侍卣鳌幕靖拍睢谋局侍卣鳌鶪基本原理极其相关技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯鶶砑捌湎喙丶际酢鶪的实现方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．乩硎菽Ｐ汀．乩硎菽Ｐ偷姆⒄埂乩硎荽娲⒉挚狻．缌空间数据库的设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图形要素在空间数据库的表形式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．空间数据库的存储过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．目录．
洲纳杓颇勘辍本章总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯