| 时间依赖网络路径模型及双层优化智能算法研究 |
| |
| 引用本文： | 何瑞春,李引珍.时间依赖网络路径模型及双层优化智能算法研究[J].铁道学报,2008,30(1):32-37. |
| |
| 作者姓名： | 何瑞春 李引珍 |
| |
| 作者单位： | 兰州交通大学,交通运输学院,甘肃,兰州,730070 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目
,
兰州交通大学校科研和教改项目 |
| |
| 摘 要： | 时间依赖网络最短路径TDSP(Time-Dependent Shortest Path)是SP(Shortest Path)的衍生问题之一,与传统SP相比,TDSP在通信网络以及交通运输网络中更具有实际应用价值.在一些特定条件下,如FIFO网络或离散条件下非FIFO网络,TDSP可能存在实例多项式时间算法,而当边成本为一般函数时,已被证明不存在多项式时间算法.更具一般性,在不对边成本函数性质作限定的情况下,本文建立了时间依赖网络最短路径问题的优化模型,给出了求解此类模型的基于网络顶点优先权编码的双层优化智能算法.最后进行了算例分析.
|
| 关 键 词： | 时间依赖网络 最短路径 双层优化 智能算法 时间依赖网络 路径模型 双层优化 智能 算法研究 Algorithm Intelligent Optimal Paths Network 算例分析 编码 优先权 求解 优化模型 最短路径问题 情况 函数性质 成本 多项式时间算法 |
| 文章编号： | 1001-8360（2008）01-0032-06 |
| 收稿时间： | 2007-03-09 |
| 修稿时间： | 2007-05-17 |
Model of Time-dependent Network Paths and Two-level Optimal Intelligent Algorithm |
| |
| HE Rui-chun,LI Yin-zhen.Model of Time-dependent Network Paths and Two-level Optimal Intelligent Algorithm[J].Journal of the China railway Society,2008,30(1):32-37. |
| |
| Authors: | HE Rui-chun LI Yin-zhen |
| |
| Abstract: | |
| |
| Keywords: | time-dependent network shortest path two-level optimization intelligent algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
