基于改进路网分层和A-算法的最优路径研究.pdf

《基于改进路网分层和A-算法的最优路径研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第39卷第5期华北电力大学学报Vo1．39．NO．52012年9月JournalofNoahChinaElectricPowerUniversitySep．，2012基于改进路网分层和A木算法的最优路径研究张静，万书亭，陈海宏(1．华北电力大学能源与动力工程学院，河北保定071003；2．苍南电力有限责任公司，浙江温州325802)摘要：为了合理规划最优路径，满足实际应用的需要，对基于改进路网分层算法和A算法的最优路径进行了研究。首先分别改进了路网分层算法和A算法，然后提出了一种融合改进路网分层算法和改进A’算法的最

2、优路径算法，并给出了最优路径算法在GIS平台上的实现过程。最后将该算法应用于苍南电力有限责任公司，结果表明，与传统A算法相比，该算法降低了搜索时间，得到了最优的路径，提高了企业的工作效率。关键词：路网分层；A算法；最优路径；GIS中图分类号：TP393文献标识码：A文章编号：1007—2691(2012)05—0012—05ResearchoftheoptimalpathbasedonimprovednetworklayeralgorithmandAstaralgorithmZHANGJing，WANShu．ting

3、，CHENHai．hong(1．SchoolofEnergyPowerMechanicalEngineering，NorthChinaElectricPowerUniversity．Baoding071003，China；2．CangnanElectricPowerCorporation，Wenzhou325802，China)Abstract：Inordertoreasonablyplantheoptimalpathtomeettheneedsofpracticalapplication，theoptimalpat

4、hisanalysedbasedonnetworklayeralgorithmandAstaralgorithm．ThenetworklayeralgorithmandAstaralgorithmareimproved，andbasedonwhich，theoptimalpathalgorithmisproposed．TherealizationprocessoftheoptimalpathonGISplatformisgiven．Finally，anapplicationoftheproposedalgorithm

5、inCangnanElectricPowerCorporationispres—ented，andtheresultsindicate，comparedwiththetraditionalAstaralgorithm，thatthisalgorithmcanreducethesearchtime，obtaintheshortestpathandgreatlyimproveworkeficiencyofcorporation．Keywords：networklayer；Astaralgorithm；theoptimal

6、path；GIS径算法具有重要的现实意义。0引言在最优路径的研究中，方向诱导策略(如A算法)能够有效缩小搜索空间，但是其计算最优路径研究是网络优化的一个重要课题，效率不能满足实际要求。由于路网规模是影响最也是交通网络分析技术的核心。近年来，最优路短路径搜索效率的关键因素，许多国内外学者都径的研究、应用和效率分析成为计算机科学和地在研究使用合理的方法减少搜索的路段和道路节理信息科学等领域的研究热点。最优路径与现实点数量，使算法效率得到有效提高，路网分层算生产生活有非常紧密的联系，针对不同的道路网法就是其中的一种。鉴于路

7、网分层算法和启发式络特征、实际应用需要和计算机的软硬件环境，A算法在提高路径计算效率和减小搜索空间方各种最优路径算法在搜索空间、搜索效率、易实面具有的优势，本文首先通过改进的路网分层算现性等方面各有特点。因此，研究高效的最优路法把道路数据简化，然后利用改进的A算法在合适的道路层上实现最优路径规划。在路网分层和A算法的研究中，文献[1～收稿日期：2012—04—20．基金项目：国家自然科学基金(51177046)；河北省自然科学基6]具有代表性。文献[1]对基于路网分层策略金(E2011502024)．的多源点最短距离

8、算法进行了研究，实现了二层第5期张静，等：基于改进路网分层和A算法的最优路径研究13分层路网中的最短距离矩阵算法；文献[2]提件，转到步骤(1)；反之，则转到步骤(3)；出在建立城市应急救援体系中使用A算法进行(3)将同一节点在各层路网中的出边和人边路径规划，仿真实验证明该算法对提高救治成功放到同一层中，合并步骤(1)和步骤(3)中率有重要意义