共查询到20条相似文献,搜索用时 625 毫秒
1.
2.
车辆导航系统基于GIS的动态K最短路递推解法 总被引:5,自引:1,他引:5
在对车辆导航系统的路径引导信息进行供需分析的基础上,提炼出了对系统设计具有重要意义的动态K最短路问题,建立了路段动态行程时间计算模型,提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A^*算法,并设计了通过替换动态最短路的部分路段以搜索动态K最短路的合理前趋替换算法。 相似文献
3.
双目标最短路问题往往不存在绝对最短路径。通过综合k-最短路算法和双目标决策方法获得了双目标最短路问题的有效路径实用算法,该算法属多项式算法,可快速求出所有有效路径。利用Oijstra算法先求出两个单目标的最短路径集,若交集为空集,则构造一个矩形,利用k-最短路算法获得该矩形内的可行路径,再在矩形内找出两个单目标的最短路径集中的有效路径,得一个新的矩形。依此类推,逐步缩小搜索范围,直至找出所有的有效解。上述搜索过程中,一旦出现单目标最短路径集的交集不为空,则交集中的路径即为有效路径,此时算法结束。 相似文献
4.
5.
6.
7.
8.
路径诱导系统是智能运输系统最具代表性的一个功能子系统。本文设计了一种基于Internet目前广泛使用的OS-PF(Open Shortest Path First)路由选择协议的诱导系统。该系统由交通网络和相应的诱导数据网络组成;数据网络系统包括带有无线接入单元的交叉口诱导设备和连接诱导设备的数据链路。交叉口诱导设备之间通过泛洪过程交换实时的路段状态信息,使用最短路算法计算诱导方案。车载诱导单元使用IEEE 802.11无线局域网协议通过无线接入单元找到距离最近的交叉口诱导设备,通过发送路径请求报文和接收路径应答报文获得最短路径。分析表明,基于OSPF协议的路径诱导系统具有收敛快、可靠性强、可扩充性好以及成本低等特点。该方法为我国交通流诱导系统的研究提供了新的思路。 相似文献
9.
本文简要介绍了静态多路径交通分配方法在公路网规划中的应用,对模型及算法作了探讨,并对比最短路分配法介绍了算例。 相似文献
10.
11.
12.
随机路网的最短路径问题研究 总被引:2,自引:2,他引:2
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。 相似文献
13.
通过对城市公交网络的描述,结合居民公交出行路径选择的特征,提出了以换乘次数最少为首要目标,以出行距离最短为次要目标的基于GBAS(基于图的蚁群系统)的公交出行最优路径选择算法。算法让分群蚂蚁从起点站行走至终点站后,在所有走过的路径中,通过对换乘次数和出行距离进行计算后选择最优路径,并对该路径上的信息素进行加强,其他路径上的信息素进行挥发,经过若干次外循环迭代后,分群蚂蚁会选择信息素最强的路径行走,即为公交出行的最优路径。用一个算例对算法的有效性进行验证。 相似文献
14.
15.
公路网络运营可靠度研究 总被引:1,自引:1,他引:1
首先剖析公路网络运营可靠度与城市道路网络运营可靠度的区别及影响因素,进而对公路网络运营可靠度的内涵进行界定。然后通过对公路路段通行能力的概率分布、均匀分布随机路段通行能力的产生、最短路线辩识、网络平衡配流、路径列出等的研究,建立基于MonteCarlo模拟的公路网络运营可靠度分析方法,并开发MonteCarlo模拟实用程序。最后应用该方法计算了哈尔滨市域公路网运营可靠度。 相似文献
16.
17.
18.
19.
带有双重容量限制的FIP问题研究 总被引:4,自引:0,他引:4
研究了一类特殊的FIP(FlowInterceptionProblem)问题。在假设顾客最多只被截取一次的条件下,考虑如何进行工作站选址使工作站截取的路径上的用户量最大,即经过工作站的流量总和最大。在给定的网络G(N,A)中已知每个O D对用户分配在各路线上的用户流量fp,在一定费用预算下,考虑了工作站设站的最小截取容量和最大工作容量双重限制条件下的FIP问题,将这一问题形成一个线性的混合整数规划模型。在此基础上给出了启发式算法,并通过启发式算法和分支定界法对一个算例进行计算比较。 相似文献