【摘 要】
：
在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及
【机 构】
：
兰州交通大学交通运输学院,天津大学系统工程研究所
论文部分内容阅读
在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在＂一对多＂形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O（nm）.最后给出了一个数值算例,说明算法的应用.
其他文献
目的:研究肩关节周围炎的疼痛治疗.方法:口服非甾体消炎药和肌肉松弛剂.消炎镇痛液局部痛点阻滞,手法复位,功能锻炼.结果:肩关节疼痛消失,关节的功能恢复.结论:该治疗方案改
为了验证球化体激光相变硬化数学模型的正确性，本工作选用三种不同成分的碳钢在不同激光处理条件下进行试验，并对激光硬化区尺寸、硬化层内显微组织、相组成及显微硬度进行了分
目的:静脉肾盂造影(IVP)中对比剂过敏反应的防治及护理.方法:327例行IVP检查的患者,应用离子型对比剂293例,非离子型对比剂34例.结果:应用离子型对比剂过敏反应发生率12.97%,
髋臼骨折是一种负重关节内的骨折，多为高能量创伤引起，多数需要切开复位内固定治疗。自1998年1月～2005年6月，我科共手术治疗复杂髋臼骨折病人36例，现将护理体会介绍如下：
企业战略管理思想产生于本世纪６０年代经济发达国家。由于企业赖以生存的环境发生了变化，关系企业全局性，长期性，方向性的企业战略管理受到广泛重视。我国企业面临国内经济体制的改
研究一类猫种群同时具有免疫和治疗的弓形虫病数学模型，得到了弓形虫病流行的阚值条件R0．若R0〈1，通过构造Lyapunov函数得到无病平衡点是全局渐进稳定的．当R0〉1时，利用一致持续生
我院2000年1月～2005年6月共收治颅脑外科急诊手术病人90例,其中颅脑外伤68例,颅内血管自发性破裂出血22例,通过我们紧张有序、周密细致的护理配合,大大缩短了术前的准备时间,
研究了具有优先修理权三个不同部件和一个修理设备组成的并联可修系统，建立了数学模型，计算出系统的可靠性稳态指标和平均指标的表达式．
目的:评价膝关节损伤的MRI影像学特点及其临床意义并推广应用于临床实践.结果:韧带损伤、骨损伤与关节腔积液,均清晰显示.结论:MRI具有良好的密度分辨力,能确定膝关节诸结构
介绍遍历灰色模型T—GM（1，1）的原理及建模方法，以昆明市1995-2005年城市生活用水量为原始数据建立遍历灰色模型T—GM（1，1），运用后验差对模型进行精度检验，其模型拟合精度高、精度等级