10.3321/j.issn:1001-8360.2008.01.006
时间依赖网络路径模型及双层优化智能算法研究
时间依赖网络最短路径TDSP(Time-Dependent Shortest Path)是SP(Shortest Path)的衍生问题之一,与传统SP相比,TDSP在通信网络以及交通运输网络中更具有实际应用价值.在一些特定条件下,如FIFO网络或离散条件下非FIFO网络,TDSP可能存在实例多项式时间算法,而当边成本为一般函数时,已被证明不存在多项式时间算法.更具一般性,在不对边成本函数性质作限定的情况下,本文建立了时间依赖网络最短路径问题的优化模型,给出了求解此类模型的基于网络顶点优先权编码的双层优化智能算法.最后进行了算例分析.
时间依赖网络、最短路径、双层优化、智能算法
30
TP301.6;U491(计算技术、计算机技术)
高等学校博士学科点专项科研项目20050732002;兰州交通大学校科研和教改项目QL-05-06A
2008-05-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
32-37