基于ArcGISEngine最短路径关键模块的设计与实现.docxVIP

基于ArcGISEngine最短路径关键模块的设计与实现高晟(长治医学院附属和平医院财务科山西省长治市046000)摘要:在分析最短路径的算法中，Dijkstra算法是最有效的算法之一。通过利用Dijkstra算法，结合ESRI公司的ArcGISEngine地理信息系统二次开发套件，并且采用微软公司的VisualC#2008集成开发环境开发出分析网络最短路径通用模块。本模块儿可以独立运行也可以移植到其它专用GIS中，并且能在预设不同阻强情况下分析并且得出不同的最短路径分析结果，实践证明开发这样一个最短路径通用模块可以大大节省相关GIS开发工作，在实际的运行当中取得了良好的使用效果。关键词:最短路径；Dijkstra算法；ArcGISEngine；GIS；二次开发；阻强中图分类号:TP311.1文献标识码:ADOI：10.3969/j.issn.1003-6970.2014.08.022本文著录格式：[1]高晟.基于ArcGISEngine最短路径关键模块的设计与实现[J].软件，2014，35(8)：98?103TheDesignandComplementationofTheKeyModuleaboutTheShortestPathbasedonTheArcGISEngineGAOSheng(TheHepingHospitalAffiliatedTheChangzhiMedicalCollege,DepartmentofTheFinancial,ShanXiChangZhi,China,046000)【Abstract】:ThealgorithmabouttheDijkstraistheoneofmostefficientalgorithminanalysisoftheshortpath.AccordingtousethealgorithmoftheDijkstra,andcombinedwiththesecondarydevelopmentsuitenamedArcGISEnginewhichisdevelopedbytheenterpriseoftheESRIfordevelopingthegeographicinformationprograming,andusingtheMicroSoft’sVisualC#2008whichisoneoftheIDEabouttheVisualSisdevelopedthegeneralmodulefortheanalysisoftheshortpath.ThemodulecanbeexecuteindependentorbetransplantedintoanotherspecialGIS,anditcananalysetheresultoftheshortpathwhenwepresetthedifferentblock.ItisprovedthatdevelopingthegeneralmoduleforanalysisofshortpathcansavetheworkfordevelopingTheGISinpracticeanditachieveThegoodusingefficiencyinrealexecuting.【Keywords】:ShortPath;TheAlgorithmofTheDijkstra;ArcGISEngine;GIS;SecondaryDevelopment;Block0引言近十多年来，随着GIS技术的飞速发展，以及在社会需求的强烈推动下，GIS呈现出前所未有的发展趋势，其应用领域包括：航空领域、机场建设、汽车导航、土地资源管理、军事决策、旅游信息系统等[1-2]。GIS(GeographicInformationSystem)是地理信息系统的英文简称，是在计算机软硬件支持下，对整个或者部分地球表层空间中的有关地理分布数据进行采集、存储、管理、运算、分析、显示和描述的技术系统[3]。而在GIS众多应用领域当中，很多都离不开最短路径分析，它是当前GIS研究领域中的一个热点问题。最短路径分析是GIS空间分析中的一个非常重要的功能，它广泛应用与导航、交通规划、管网设计、消防等诸多方面[4]。本文正是利用Dijkstra算法结合已有并且成熟的地理信息系统二次开发工具进行GIS当中最短路径的关键模块开发。以往的很多GIS中最短路径分析很少考虑到现实生活当中道路网阻强的问题，也就是说在日常生活中，例如红绿灯、道路修复、突发事件(交通事故)等这些问题都应该考虑到。当以上这些事件发生，原有的最短路径分析结果就应当及时修正，因此本文正是考虑到这些问题研究和开发了一种能预设阻强的最短路径分析模块，基于面向对象程序设计考虑，它可以独立运行也可以移植到现有某一个专用GI