节点间有转向限制的网络最优路径算法

• 作者: 岳爱峰 范昌胜 郭强
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 交通管制 禁行路线 最优路径 Floyd算法
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 研究、探讨
• 页码范围: 59-62
• 页数: 4页
• 分类号: U491.1
• 字数: 4371字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.23.017

摘要

研究含有禁止转向限制的网络中,任意节点间最优路径问题.在Floyd算法基础上,通过引入正向和反向两种路径标记pijqij,建立了一种禁行路径的判断规则,给出了一种适用的路径寻优迭代算法.在不改变网络的拓扑结构的情况下,该算法可同时获得所有任意两点间的最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院应用数学系	46	281	10.0	14.0
2	范昌胜	西北工业大学理学院应用数学系	3	26	3.0	3.0