共查询到18条相似文献,搜索用时 109 毫秒
1.
2.
主要针对现有大型停车场停车诱导系统的低效率问题,采用Dijkstra算法,将车位选择问题转化为最短路径问题,并结合停车场的特点,对Dijkstra算法进行改进,然后结合实例用VC对改进的算法进行应用仿真.仿真结果表明,改进后的Dijkstra算法比经典算法在时间复杂度上有所降低,Dijkstra算法的搜索效率明显得到提高,在停车诱导系统中具有一定的实际应用价值. 相似文献
3.
使用Dijkstra算法搜索最短路径是地理信息系统的应用研究的一个重要组成部分。Dijkstra算法无法找到所有的最短路径,所提到的改进型算法是结合了Dijkstra算法和一定的数据结构,使得某个路径顶点到其他目标顶点的所有最短路径可以非常便捷地被找到,而且这种改进型的算法并没有增加原有算法的复杂性,故有较好的研究和实用价值。 相似文献
4.
本文研究了我国电子商务环境下物流配送存在的问题,提出了改进对策.关于物流路径的选择有很多方法,本文将Dijkstra算法引入到物流配送,达到了费用最小的目的,提高了工作效率,因此该方法合理有效. 相似文献
5.
Dijkstra算法在GIS中的优化实现 总被引:7,自引:0,他引:7
地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(Dijkstra)提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进。 相似文献
6.
灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。 相似文献
7.
传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等问题的解决方案。实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性。 相似文献
8.
Dijkstra的一种改进算法 总被引:20,自引:3,他引:20
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。 相似文献
9.
改进的Dijkstra算法在GIS路径规划中的应用 总被引:9,自引:0,他引:9
最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的。 相似文献
10.
本文在详细介绍经典Dijkstra算法和对算法性能深入分析的基础上,发现制约经典算法的瓶颈是问题的规模,提出从减少搜索计算顶点数量入手,对经典算法进行改进。详细分析了算法的设计思想并给出了设计步骤,并通过在ArcGis平台进行二次开发验证了算法的正确性和性能。 相似文献
11.
在智能交通系统中,最佳路径和最短路径的计算是车辆导航功能重要环节,由于越来越多的实时信息参与计算,使得计算行车时间最短的路径变得更频繁,加上道路网络的结点数量和路段数量多,因此,对算法的效率也就要求更高。目前最常用的最佳路径/最短路径算法之一是Dijkstra算法。在智能交通系统中,通过建立相关的数据索引表,可以高效地实现Dijkstra算法,与原始算法相比,大大提高了效率。 相似文献
12.
13.
为了有效提高市民出行效率。减小城市资源消耗,优化城市环境,在改进型Dijkstra算法的基础上设计并实现城市公交线路查询系统。Dijkstra算法是图论中求解最短路径问题的一种优秀算法。在Dijkstra算法的基础上.进行对存储结构进行优化、对结点进行分类、对权值进行排序这三大改进.并将改进型Dijkstra算法作为最优公交线路查询算法的核心。以时间最小、费用最小、综合最优这三种需求作为评价标准分别建立数学模型,通过数学模型将搜索两点间的最优路线问题转化成求解两点间的最短路径问题.最后以南昌市的公交路网为例对算法和数学模型进行仿真测试。仿真结果验证算法和数据模型的有效性。 相似文献
14.
基于C#的GIS校园电子地图实现 总被引:1,自引:0,他引:1
姜拓 《电脑编程技巧与维护》2009,(20):103-105
系统是根据校园规划地图,结合校园信息特点,利用MapInfo构建地图数据,并将不同的数据图层通过Geoset Manager整合集成,在.NET编程环境下通过C#语言对MapX控件的二次开发而实现的校园电子地图系统。系统除了具备地图缩放、漫游等功能外,还实现了鹰眼、测距、图元与属性之间互查与定位功能。文中给出了主要功能的开发过程及核心代码。 相似文献
15.
改进的Dijkstra最短路径算法及其应用研究 总被引:5,自引:1,他引:5
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 相似文献
16.
改进的最短路径算法在多点路由上的应用 总被引:3,自引:0,他引:3
Dijkstra算法是目前公认的较好的最短路径算法.由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题.提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活.(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度.(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点.模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高. 相似文献
17.
18.
以开发孝感学院网络电子地图发布系统为例,采用ArcIMS平台对校园空间信息网络发布和服务的应用集成与实现进行了成功的试验.首先介绍系统体系结构,然后给出系统设计及实现过程,展示系统客户端的运行界面. 相似文献