GIS中最短路径问题的研究与实现

GIS中最短路径问题的研究与实现

地理信息系统(GIS)自二十世纪六十年代开始发展至今,已经逐渐成为一门成熟的技术,其在交通、旅游、环境等诸多领域的应用使地理信息系统被越来越多的用户所接受,成为人们工作、生活中一个强有力的工具。 最短路径问题是地理信息系统网络分析中的一个关键内容,目前在GIS中,特别是在交通、电力等GIS应用系统中,最短路径算法的优化和实现已经成为整个系统的核心功能之一。因此,研究最短路径算法也成为应用GIS系统研究和发展的一个热点。 本文采用目前较为成熟的Dijkstra算法,详细分析了算法实现过程中的时间消耗和内存消耗。根据ArcGIS平台下的数据格式,对数据进行预处理;通过算法效率分析,选择效率较高的邻接多重表;根据算法的搜索方式,通过预先排序的方式减少搜索时间;引入新的数据类型,保证邻接多重表的重复使用。最后,本文在ArcGIS Engine平台下优化实现了Dijkstra算法,并对运行结果进行了分析。

  申明：本站（环保资料网）提供的“GIS中最短路径问题的研究与实现”，版权归该下载资源的合法拥有者所有。