铁道部重点科技项目(2004x040)
- 作品数:1 被引量:8H指数:1
- 相关作者:闫海峰谭云江朱健梅更多>>
- 相关机构:西南交通大学更多>>
- 发文基金:铁道部重点科技项目更多>>
- 相关领域:交通运输工程更多>>
- 铁路空车调整优化模型及其蚁群算法被引量:8
- 2006年
- 以理论研究为主,通过对空车调整问题的特点分析,明确了空车数量调配和网络配流是空车调整的两个核心问题;在分析已有模型及对问题进行抽象描述的基础上,建立了空车调整协同优化(EWDCO)模型,并设计了相应的蚁群算法。分析发现,共同径路约束与EWDCO模型是不协调的;通过对定理的证明得出,对流约束不会对EWDCO模型的最优解产生影响,模型可以描述为线性整数规划模型,其实质是带容量约束的最小费用流模型。同时,研究表明ACO对求解空车调整问题具有一定的优势,是一种较为有效的算法。
- 朱健梅谭云江闫海峰
- 关键词:铁路空车调整蚁群算法