共查询到17条相似文献,搜索用时 62 毫秒
1.
实用最短路径算法研究 总被引:3,自引:0,他引:3
本文基于数据结构中堆栈“后进先出”的原理提出了一种新的最短路径算法-stack算法。这种算法内存省,计算效率高,运行时间短,能很好地适应大型运输网络的最适中计算。 相似文献
2.
本文主要通过对Dijkstra算法较为准确的描述,结合具体图例详细论证了其具体求解最短路径过程;并简要论述了用VB实现最短路径算法的基本思路和主要代码功能,使数据结构算法和实际程序操作能够紧密结合,从而进一步加深对算法的认识理解。 相似文献
3.
基于蚂蚁算法的公交网络最短路径问题研究 总被引:5,自引:0,他引:5
通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。 相似文献
4.
基于最短路径的城市干道网规划的算法研究 总被引:9,自引:0,他引:9
首先定义了要点、中观区、虚拟网等概念,而后以净效益最大化为目标,以假定驾驶员都选择最短路径为前提,研究了城市干道网的各干道的线路和规格的规划算法。 相似文献
5.
6.
7.
传统求解最短路径(SP)问题的方法一般有组合技术与代数方法2大类,但算法复杂度的指数上界为2.376,不能实时对大规模SP问题进行求解。文中提出1种简化的时延脉冲耦合神经网络(SDPCNN)模型,可1次求解源点到其他所有点的最短路径,算法时间复杂度仅有O(n).实验证实了这一模型的有效性,且计算时间仅为未简化模型的5%~10%。 相似文献
8.
9.
交通网络最短路权矩阵的迭代算法 总被引:2,自引:0,他引:2
介绍了求解交通网络最短路权矩阵的3种迭代算法,从迭代思路、时间复杂度、程序可读性等方面进行了比较,指出各算法的异同点以及联系,最后通过一个具体网络模拟了各算法的迭代过程. 相似文献
10.
11.
12.
13.
14.
15.
混凝土结构的无损检测对于桥梁安全来说意义非凡。无损检测技术的基本目的是在不损伤构件的前提下,检测出物体中的缺陷,并确定其位置、大小和性质。在混凝土无损检测中常用的是超声层析成像代数重建技术(ART)。由于ART算法一般采用直线射线追踪,投影矩阵一经确定不再改变,不仅计算精度低,而且在异常体周边单元出现速度远离真值的现象。本文引入了最短路径(SPT)射线追踪,在每次ART迭代之前,利用SPT射线追踪重新计算投影矩阵,再进迭代计算。计算机仿真结果及混凝土试件实验结果表明:SPT射线追踪与ART相结合的算法具有更好的CT重建效果和消噪能力,并提高了计算的精度和图像重建质量。 相似文献
16.
论述了车辆导航系统中路线优化算法所研究的核心内容,并对由交叉口延误带来的节点权重问题进行了研究。针对以往算法的时间复杂度和空间复杂度高以及拓扑数据难以建立和实时更新的缺陷,构造了方位角算法和转向角算法以解决节点权重问题,并以北京市二环以内的典型路网为研究对象,对上述算法进行了实证研究。理论分析和实际运行的结果表明,这些算法有效地克服了以往解决方案的不足,大大提高了算法的计算速度,并可在各种交通管制措施的限制下,提供有效的路径规划方案。 相似文献
17.
针对时常发生和不断加剧的交通拥挤、堵塞等情况,研究一种动态的、自适应的导航算法,以达到对车辆进行合理有效的路径导航和路径规划的目的.这一算法是在蚁群算法的基础之上,辅以多因素综合评判的方式,改进蚁群算法的评判标准,构建动态导航模型.以该导航模型为基础,通过仿真实验进行求解,仿真实验中将路径宽度、通行时延等随机因素考虑在内并进行综合权衡,使得动态导航的结果具有现实中的指导意义.数据实例表明,该导航算法是可行的、有效的,具有良好的导航效果,可为实际的导航系统提供有力地决策支持. 相似文献