Dijkstra改进算法及其在地理信息系统中的应用

最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法。本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法。最后对Dijkstra改进算法进行应用与分析。     

改进Dijkstra算法在停车诱导系统中的应用与仿真

主要针对现有大型停车场停车诱导系统的低效率问题,采用Dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对Dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真.仿真结果表明,改进后的Dijkstra算法比经典算法在时间复杂度上有所降低,Dijkstra算法的搜索效率明显得到提高,在停车诱导系统中具有一定的实际应用价值.     

改进型Dijkstra算法在GIS中的应用

使用Dijkstra算法搜索最短路径是地理信息系统的应用研究的一个重要组成部分.Dijkstra算法无法找到所有的最短路径,所提到的改进型算法是结合了Dijkstra算法和一定的数据结构,使得某个路径顶点到其他目标顶点的所有最短路径可以非常便捷地被找到,而且这种改进型的算法并没有增加原有算法的复杂性,故有较好的研究和实用价值.     

Dijkstra算法在GIS中的优化实现

地理信息系统（GIS）的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉（Dijkstra）提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题，从核心算法方面对Dijkstra算法进行改进。     

基于Dijkstra算法在物流配送中的应用

本文研究了我国电子商务环境下物流配送存在的问题,提出了改进对策.关于物流路径的选择有很多方法,本文将Dijkstra算法引入到物流配送,达到了费用最小的目的,提高了工作效率,因此该方法合理有效.     

改进的Dijkstra算法在灾害决策系统中的应用

灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。     

改进Dijkstra算法在PGIS中的应用

传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等问题的解决方案。实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性。     

Dijkstra的一种改进算法

在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。     

改进的Dijkstra算法在GIS路径规划中的应用

最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的。     

Dijkstra算法优化及其在GIS中的应用

本文在详细介绍经典Dijkstra算法和对算法性能深入分析的基础上,发现制约经典算法的瓶颈是问题的规模,提出从减少搜索计算顶点数量入手,对经典算法进行改进。详细分析了算法的设计思想并给出了设计步骤,并通过在ArcGis平台进行二次开发验证了算法的正确性和性能。     

改进型Dijkstra算法在最优路径选择中的应用研究

为了有效提高市民出行效率。减小城市资源消耗,优化城市环境,在改进型Dijkstra算法的基础上设计并实现城市公交线路查询系统。Dijkstra算法是图论中求解最短路径问题的一种优秀算法。在Dijkstra算法的基础上．进行对存储结构进行优化、对结点进行分类、对权值进行排序这三大改进．并将改进型Dijkstra算法作为最优公交线路查询算法的核心。以时间最小、费用最小、综合最优这三种需求作为评价标准分别建立数学模型,通过数学模型将搜索两点间的最优路线问题转化成求解两点间的最短路径问题．最后以南昌市的公交路网为例对算法和数学模型进行仿真测试。仿真结果验证算法和数据模型的有效性。     

基于C#的GIS校园电子地图实现

系统是根据校园规划地图,结合校园信息特点,利用MapInfo构建地图数据,并将不同的数据图层通过Geoset Manager整合集成,在．NET编程环境下通过C#语言对MapX控件的二次开发而实现的校园电子地图系统。系统除了具备地图缩放、漫游等功能外,还实现了鹰眼、测距、图元与属性之间互查与定位功能。文中给出了主要功能的开发过程及核心代码。     

利用ArcIMS开发校园网络电子地图发布系统

以开发孝感学院网络电子地图发布系统为例,采用ArcIMS平台对校园空间信息网络发布和服务的应用集成与实现进行了成功的试验.首先介绍系统体系结构,然后给出系统设计及实现过程,展示系统客户端的运行界面.     

一种改进退火算法在LEACH成簇机制中的应用

退火算法是在无线传感器网络最优簇类的求解中的关键算法,本文在参考其他研究人员在这方面研究成果的基础上,采用模拟退火算法来得到近似最优解,模拟退火算法所得到的解只是近似最优解,为了简单起见,本文称之为最优解.     

仿射变换在电子地图中的应用

随着微电子技术、计算机技术、空间技术及制图技术的发展,车辆定位系统可确定行驶在每个街道和十字路口车辆的准确信息。然而,控制中心接收到的是经纬度数据,电子地图定位的是坐标数据,如何实现两者之间对应数据的转换?利用仿射变换实现了两者之间数据的转换,并用作者所开发的一个系统加以验证。     

改进共轭梯度BP算法的应用研究

该文针对梯度下降BP算法在网络训练时易陷入局部最小值及共轭梯度BP算法的适用范围窄的问题,将两者有机结合起来,应用于火电厂高压加热器系统故障诊断中。经仿真试验证明,这种结合能有效地避免局部极小值的问题,极大提高网络的训练速度。同时通过试验,搜寻到了判断高加系统故障诊断网络训练进入极值点的最优标准值。     

基于软件复用技术的电子地图应用系统研究

介绍了软件复用技术,提出了实施基于构件的软件复用技术的关键技术,进而结合信息系统的特点进一步研究了基于领域的软件构件技术.利用面向对象分析方法和面向对象建模语言(UML),对电子地图应用软件系统进行了分析和建模,进而提取构件,并按照COM构件规范实现构件.     

Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用

介绍了Dijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于Dijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。