【摘 要】
：
在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及
【机 构】
：
兰州交通大学交通运输学院,天津大学系统工程研究所
论文部分内容阅读
在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在＂一对多＂形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O（nm）.最后给出了一个数值算例,说明算法的应用.
其他文献
研究一类猫种群同时具有免疫和治疗的弓形虫病数学模型，得到了弓形虫病流行的阚值条件R0．若R0〈1，通过构造Lyapunov函数得到无病平衡点是全局渐进稳定的．当R0〉1时，利用一致持续生
研究了具有优先修理权三个不同部件和一个修理设备组成的并联可修系统，建立了数学模型，计算出系统的可靠性稳态指标和平均指标的表达式．
目的:评价膝关节损伤的MRI影像学特点及其临床意义并推广应用于临床实践.结果:韧带损伤、骨损伤与关节腔积液,均清晰显示.结论:MRI具有良好的密度分辨力,能确定膝关节诸结构
介绍遍历灰色模型T—GM（1，1）的原理及建模方法，以昆明市1995-2005年城市生活用水量为原始数据建立遍历灰色模型T—GM（1，1），运用后验差对模型进行精度检验，其模型拟合精度高、精度等级