共查询到16条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
随机交通分配中有效路径的定向树搜索算法 总被引:1,自引:0,他引:1
交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术.文章将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合,模拟树的生长,提出了一种有效路径的定向树搜索算法.通过将该方法应用于随机用户均衡分配模型,说明了该方法的有效性. 相似文献
5.
交通公交路线选择与我们每个人的生活息息相关。以学生为例,公交出行仍是大部分人出行的首要选择。通过最短路问题研究,不但能够减少不必要的城市公交资源浪费,同时也极大节省了人们的出行费用。通过以交通线路选择为例对交通网络最短路问题进行研究,从而得到在交通网络费用最少的最短路线,算例仿真结果证实这种最短路问题在城市交通中能起到积极作用。 相似文献
6.
车辆导航系统基于GIS的动态K最短路递推解法 总被引:5,自引:1,他引:5
在对车辆导航系统的路径引导信息进行供需分析的基础上,提炼出了对系统设计具有重要意义的动态K最短路问题,建立了路段动态行程时间计算模型,提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A^*算法,并设计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。 相似文献
7.
交通网络最短路权矩阵的迭代算法 总被引:2,自引:0,他引:2
介绍了求解交通网络最短路权矩阵的3种迭代算法,从迭代思路、时间复杂度、程序可读性等方面进行了比较,指出各算法的异同点以及联系,最后通过一个具体网络模拟了各算法的迭代过程. 相似文献
8.
9.
侯树军 《内蒙古公路与运输》2013,(1):15-17
地理信息系统为公路交通规划提供了基本数据库,也是进行公路交通网络分析的有力工具及交通规划分析结果表达的优良平台。文章探讨了地理信息条件下适合于公路网络拓扑结构的计算机表达方式,并在此基础上分析了最短路径基本算法在公路交通规划中的适用性,勾勒出在地理信息系统支撑下求解公路交通规划中最短路径问题的框架。 相似文献
10.
本文介绍了Flody算法的计算原理及步骤,探讨了Flody算法存在占用计算内存较大和路径搜索速度慢的缺点,提出改进的正向搜索路径及反向追踪路径Floy算法,使计算机内存占用和路径搜索速度两方面均得改善,并对比分析也改进的Floly算法和原Flody算法在交通分配中的应用,以实例说明改进的Floiy算法的优点。 相似文献
11.
随机路网的最短路径问题研究 总被引:2,自引:2,他引:2
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。 相似文献
12.
混凝土结构的无损检测对于桥梁安全来说意义非凡。无损检测技术的基本目的是在不损伤构件的前提下,检测出物体中的缺陷,并确定其位置、大小和性质。在混凝土无损检测中常用的是超声层析成像代数重建技术(ART)。由于ART算法一般采用直线射线追踪,投影矩阵一经确定不再改变,不仅计算精度低,而且在异常体周边单元出现速度远离真值的现象。本文引入了最短路径(SPT)射线追踪,在每次ART迭代之前,利用SPT射线追踪重新计算投影矩阵,再进迭代计算。计算机仿真结果及混凝土试件实验结果表明:SPT射线追踪与ART相结合的算法具有更好的CT重建效果和消噪能力,并提高了计算的精度和图像重建质量。 相似文献
13.
14.
15.
通过将交通路网中路径搜索的定向式启发策略与深度优先的树搜索算法相结合,提出了一种有效路径的定向树搜索算法。该算法利用节点坐标划定有效搜索区,使搜索范围缩小。在具体的求解过程中一是利用已求出的节点位势确定下一步搜索的邻接节点范围,二是利用一个简单的节点估价函数确定进一步要选择的节点。通过给每一个节点一个搜索标记号来记录搜索树的分杈情况,可以顺利的实现有效路径的连续搜索,并结合博弈理论建立了新的交通流分配模型,给出了博弈配流的步骤。新模型合理反映了交通路网中出行者的出行路径决策行为,提供了唯一的路径流量解,因此便于在交通网络的灵敏度分析和优化设计中应用。最后,用一个简单算例说明了该方法的有效性。 相似文献