时间依赖网络路径模型及双层优化智能算法研究

• 作者: 何瑞春 李引珍
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 时间依赖网络 最短路径 双层优化 智能算法
• 年，卷（期）: 2008,（1）
• 页码范围: 32-37
• 页数: 6页
• 分类号: TP301.6|U491
• 字数: 4185字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2008.01.006

摘要

时间依赖网络最短路径TDSP(Time-Dependent Shortest Path)是SP(Shortest Path)的衍生问题之一,与传统SP相比,TDSP在通信网络以及交通运输网络中更具有实际应用价值.在一些特定条件下,如FIFO网络或离散条件下非FIFO网络,TDSP可能存在实例多项式时间算法,而当边成本为一般函数时,已被证明不存在多项式时间算法.更具一般性,在不对边成本函数性质作限定的情况下,本文建立了时间依赖网络最短路径问题的优化模型,给出了求解此类模型的基于网络顶点优先权编码的双层优化智能算法.最后进行了算例分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何瑞春	兰州交通大学交通运输学院	58	604	15.0	21.0
2	李引珍	兰州交通大学交通运输学院	102	793	16.0	20.0