oalib

Publish in OALib Journal

ISSN: 2333-9721

APC: Only $99

Submit

Any time

2020 ( 7 )

2019 ( 40 )

2018 ( 152 )

2017 ( 153 )

Custom range...

Search Results: 1 - 10 of 5069 matches for " 最短路径 "
All listed articles are free for downloading (OA Articles)
Page 1 /5069
Display every page Item
一种适于车辆导航系统的快速路径规划算法
毕军,付梦印,周培德
北京理工大学学报 , 2002,
Abstract: 针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统
关于k次短路径问题的分析与求解
白轶多,胡鹏,夏兰芳,郭峰林
武汉大学学报(信息科学版) , 2009,
Abstract: ?分析了前k条最短路径的图论理论基础,在计算出最短路径的基础上,提出了一种基于前k-1条最短路径的k次短路径的求解方法,该方法能方便高效地找出次短路、再次短路,一直到k次短路。该算法的时间复杂度为o(n2),可以很好地满足实际应用需要。
求所有点对最短路径的两个MIMD并行算法
周六丁,程代杰
重庆大学学报 , 1991,
Abstract: 基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。
交通问路系统中最短路径的新算法
傅冬绵
华侨大学学报(自然科学版) , 2001, DOI: 10.3969/j.issn.1000-5013.2001.02.007
Abstract: 研究交通线路中的最短路径算法,应用图论中的广度优先搜索思想,给出优先队列的进出队方式,提供一种有效的最短路径的新算法.该算法简洁、运算速度快、效果好,并在实际应用中取得了证明.
基于ArcGISEngine的城市道路最短路径分析方法研究
肖海平, 陈兰兰, 彭涛
金属矿山 , 2008,
Abstract: ArcGISEngine是基于嵌入式GIS二次开发的典型代表。利用嵌入式地理信息系统开发技术,结合各种道路、管线等形成的网状要素,建立网络分析系统。对实现城市道路最短路径的道路数据的组织、相关技术和方法作了初步的研究,并构建了试验环境。
时延PCNN及其用于求解最短路径
顾晓东,余道衡,张立明
电子学报 , 2004,
Abstract: 本文在脉冲耦合神经网络(PCNN-PulseCoupledNeuralNetwork)的基础上,提出了时延脉冲耦合神经网络(DPCNN-DelayPCNN),并将其成功地用于求解最短路径,同时给出了基于DPCNN的最短路径求解算法.Caulfield与Kinser提出了用PCNN求解迷宫问题的方法,虽然他们的方法也可用于求解最短路径,但所需神经元的数量巨大,而本文的方法所需的神经元的数量远小于他们的方法.同时,本文的方法充分利用了DPCNN脉冲快速并行传播的特点,可迅速地求出最短路径,其所需的计算量仅正比于最短路径的长度,与路径图的复杂程度及路径图中的通路总数无关.计算机仿真结果表明,采用本文的方法,用少量的神经元就可迅速地求出最短路径.
网络中一边长度改变的最短路算法
系统工程理论与实践 , 1995,
Abstract: ?本文提出了网络中一边长度改变的最短路算法,适合于大型网络中一边或几条边长度改变后各点对之间最短路的校正计算。
改进dijkstra算法在gis导航应用中最短路径搜索研究
董俊,黄传河?
计算机科学 , 2012,
Abstract: 研究gis在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于dijkstra算法的gis导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。考虑到gis空间分布的特性,提出了改进的dijkstra算法用以解决gis导航中的最短路径搜索问题。改进算法不仅避免了传统dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果。
交通信息影响下的动态路径选择模型研究
石小法,王炜,卢林,葛苏闽
公路交通科技 , 2000,
Abstract: 考虑交通信息对出行者选择出行路径的动态影响,建立一种动态路径选择模型.将不同类型的出行者对路段(路径)运行时间的预测看作不同的随机过程,通过对出行路径上节点的到达时间取期望值,利用一阶近似表达式,研究交通信息对出行者的出行路径选择行为的影响.
最短路径问题的若干算法的编程
王强?
计算机科学 , 2004,
Abstract: 本文讨论了带权图的最短路径问题的三类不同情况,针对每种情况介绍了较好的算法,并在matlab软件环境下编制了这些算法的程序。通过一个实例,验证了算法的正确性。
Page 1 /5069
Display every page Item


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.