共查询到18条相似文献，搜索用时 578 毫秒
1.
李卫江 《测绘与空间地理信息》2007,30(6):15-18
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。 相似文献
2.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助. 相似文献
3.
VC环境下最短路径算法的实现 总被引：1，自引：0，他引：1
设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。 相似文献
4.
5.
最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。 相似文献
6.
基于影响特征的点状定级因素分析 总被引：2，自引：0，他引：2
分析了点状定级因素沿道路网络进行最短路径衰减和沿道路垂直方向对街区内土地的辐射影响特征。在建立道路网络、计算网络结点间的最短路径距离、划分网络街区块以建立街区土地与网络弧段拓扑关系的基础上，按照因素作用域包含道路网络弧段、道路网络弧段控制网络街区块的层次关系，将所有网络街区块按其所属的因素进行合并得到作用域，通过逼近方法计算道路的作用半径，从而实现基于路径距离测度的因素辐射影响分析。通过实例对圆、直线Voronoi图、路径距离Voronoi图等三种模式确定的作用域、作用半径进行了比较分析，并对作用分和地价评估结果进行了偏差比较分析，验证了本文所述方法的合理性。 相似文献
7.
最短路径问题是地理网络分析中的重要问题之一，具有重要的应用价值。搜索最短路径的方法很多，在研究了各种方法后，本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先，提取经过ArcGIS简单处理的矢量图的信息，然后，借助Floyd算法，用MATLAB建模来提取节点间的最短路径，最后根据模型运算的结果在矢量图中绘出最短路径。试验证明，该方法操作简单，效果良好。 相似文献
8.
最短路径方法在土地定级中的应用 总被引：9，自引：0，他引：9
探讨了将图论中的最短路径理论应用于城镇土地定级,并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离,然后根据距离衰减公式计算该类因子对该评价单元的作用分值,通过评价单元上各类因子的作用分值叠加,求出该评价单元的土地级别,使得城镇土地定级更加科学合理,城镇土地级别范围也更加精确,更加符合客观实际。 相似文献
9.
探讨了将图论中的最短路径理论应用于城镇土地定级 ,并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离 ,然后根据距离衰减公式计算该类因子对该评价单元的作用分值 ,通过评价单元上各类因子的作用分值叠加 ,求出该评价单元的土地级别 ,使得城镇土地定级更加科学合理 ,城镇土地级别范围也更加精确 ,更加符合客观实际。 相似文献
10.
11.
沈正军 《测绘与空间地理信息》2007,30(2):36-39
最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些专业应用模型的基础,如道路通达度模型、城市引力模型、洪水演进过程模型等,其算法设计非常重要。本文在前人的研究基础上,提出一种用于计算栅格最优路径的算法,对其计算过程进行了详细的分析与描述,并根据实验结果总结了其优点和缺点。 相似文献
12.
13.
最短路径算法:分类体系与研究进展 总被引：76，自引：3，他引：76
最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略，然后从问题类型、网络类型和实现方法3方面对最短路径算法进行了系统的分类，从理论上比较了近年来所提出的各具有较高效率的串行最短路径算法的时间复杂度，并对国内外一些相关研究进行了综合评述，结合城市交通网络的实验结果，作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价，最后对最短路径算法在实时化和并行化方面的发展进行了讨论。 相似文献
14.
Human beings’ intellection is the characteristic of a distinct hierarchy and can be taken to construct a heuristic in the shortest path algorithms. It is detailed in this paper how to utilize the hierarchical reasoning on the basis of greedy and directional strategy to establish a spatial heuristic, so as to improve running efficiency and suitability of shortest path algorithm for traffic network. The authors divide urban traffic network into three hierarchies and set forward a new node hierarchy division rule to avoid the unreliable solution of shortest path. It is argued that the shortest path, no matter distance shortest or time shortest, is usually not the favorite of drivers in practice. Some factors difficult to expect or quantify influence the drivers’ choice greatly. It makes the drivers prefer choosing a less shortest, but more reliable or flexible path to travel on. The presented optimum path algorithm, in addition to the improvement of the running efficiency of shortest path algorithms up to several times, reduces the emergence of those factors, conforms to the intellection characteristic of human beings, and is more easily accepted by drivers. Moreover, it does not require the completeness of networks in the lowest hierachy and the applicability and fault tolerance of the algorithm have improved. The experiment result shows the advantages of the presented algorithm. The authors argued that the algorithm has great potential application for navigation systems of large-scale traffic networks. 相似文献
15.
An optimum vehicular path algorithm for traffic network based on hierarchical spatial reasoning 总被引：5，自引：0，他引：5
Human beings' intellection is the characteristic of a distinct hierarchy and can be taken to construct a heuristic in the shortest path algorithms.It is detailed in this paper how to utilize the hierarchical reasoning on the basis of greedy and directional strategy to establish a spatial heuristic,so as to improve running efficiency and suitability of shortest path algorithm for traffic network.The authors divide urban traffic network into three hierarchies and set forward a new node hierarchy division rule to avoid the unreliable solution of shortest path.It is argued that the shortest path,no matter distance shortest or time shortest,is usually not the favorite of drivers in practice.Some factors difficult to expect or quantify influence the drivers' choice greatly.It makes the drivers prefer choosing a less shortest,but more reliable or flexible path to travel on.The presented optimum path algorithm,in addition to the improvement of the running efficiency of shortest path algorithms up to several times,reduces the emergence of those factors,conforms to the intellection characteristic of human beings,and is more easily accepted by drivers.Moreover,it does not require the completeness of networks in the lowest hierarchy and the applicability and fault tolerance of the algorithm have improved.The experiment result shows the advantages of the presented algorithm.The authors argued that the algorithm has great potential application for navigation systems of large-scale traffic networks. 相似文献
16.
基于Mobile Agent技术的空间信息移动服务 总被引：10，自引：1，他引：9
首先详细地分析空间信息移动服务的研究现状、技术路线和局限等问题,在此基础上概括空间信息移动服务的涵义与特征,然后提出一种基于Mobile Agent技术的空间信息移动服务模型.该模型集成移动代理(Mobile Agent)、WAP、XML、SVG、SOAP和J2EE/J2ME等技术,可以实现空间信息的移动计算、空间数据与服务功能的完全分离等,并且该模型还具备易构建性、自主性、移动性、协作性、安全性、智能性、并行计算和同异步处理等特性和良好的可扩展特征.针对此模型框架给出应用案例的算法描述及其结果,最后总结基于此模型的空间信息移动服务的一些优点,同时也指出向普适计算模式的空间信息服务发展的必然趋势. 相似文献
17.
18.
The problem of finding the K shortest paths (KSPs) between a pair of nodes in a road network is an important network optimization problem with broad applications. Yen's algorithm is a classical algorithm for exactly solving the KSP problem. However, it requires numerous shortest path searches, which can be computationally intensive for real large networks. This study proposes a fast algorithm by introducing a generalized spur path reuse technique. Using this technique, shortest paths calculated during the KSP finding process are stored. Accordingly, many shortest path searches can be avoided by reusing these stored paths. The results of computational experiments on several large‐scale road networks show that the introduced generalized spur path reuse technique can avoid more than 98% of shortest path searches in the KSP finding process. The proposed algorithm speeds up Yen's algorithm by up to 98.7 times in experimental networks. 相似文献