共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
实用最短路径算法研究 总被引:3,自引:0,他引:3
本文基于数据结构中堆栈“后进先出”的原理提出了一种新的最短路径算法-stack算法。这种算法内存省,计算效率高,运行时间短,能很好地适应大型运输网络的最适中计算。 相似文献
5.
6.
传统求解最短路径(SP)问题的方法一般有组合技术与代数方法2大类,但算法复杂度的指数上界为2.376,不能实时对大规模SP问题进行求解。文中提出1种简化的时延脉冲耦合神经网络(SDPCNN)模型,可1次求解源点到其他所有点的最短路径,算法时间复杂度仅有O(n).实验证实了这一模型的有效性,且计算时间仅为未简化模型的5%~10%。 相似文献
7.
本文主要通过对Dijkstra算法较为准确的描述,结合具体图例详细论证了其具体求解最短路径过程;并简要论述了用VB实现最短路径算法的基本思路和主要代码功能,使数据结构算法和实际程序操作能够紧密结合,从而进一步加深对算法的认识理解。 相似文献
8.
基于蚂蚁算法的公交网络最短路径问题研究 总被引:5,自引:0,他引:5
通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。 相似文献
9.
10.
基于最短路径的城市干道网规划的算法研究 总被引:9,自引:0,他引:9
首先定义了要点、中观区、虚拟网等概念,而后以净效益最大化为目标,以假定驾驶员都选择最短路径为前提,研究了城市干道网的各干道的线路和规格的规划算法。 相似文献
11.
混凝土结构的无损检测对于桥梁安全来说意义非凡。无损检测技术的基本目的是在不损伤构件的前提下,检测出物体中的缺陷,并确定其位置、大小和性质。在混凝土无损检测中常用的是超声层析成像代数重建技术(ART)。由于ART算法一般采用直线射线追踪,投影矩阵一经确定不再改变,不仅计算精度低,而且在异常体周边单元出现速度远离真值的现象。本文引入了最短路径(SPT)射线追踪,在每次ART迭代之前,利用SPT射线追踪重新计算投影矩阵,再进迭代计算。计算机仿真结果及混凝土试件实验结果表明:SPT射线追踪与ART相结合的算法具有更好的CT重建效果和消噪能力,并提高了计算的精度和图像重建质量。 相似文献
12.
13.
14.
15.
16.
17.
18.
19.
随机路网的最短路径问题研究 总被引:2,自引:2,他引:2
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。 相似文献
20.
快速搜索随机树(rapidly-exploring random tree, RRT)算法是智能汽车路径规划的常用方法,但传统RRT和RRT~*算法存在路径抖动大、易陷入局部区域和计算效率低等缺点。针对这些问题,本文中结合实车数据提出了一种基于安全场改进RRT~*算法的智能汽车路径规划方法。首先,建立了基于安全距离模型的安全场,通过驾驶数据采集试验对模型关键参数进行了提取;在此基础上,提出了具备安全场引导和角度约束等策略的改进RRT~*算法;最后,通过仿真对算法进行了验证。结果表明,本文提出的路径规划方法能计算出满足车辆轨迹曲率约束的有效路径,同时具有较快的搜索速度和更高的成功率。 相似文献