文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 单线铁路列车运行调整优化模型及算法
侵权投诉

单线铁路列车运行调整优化模型及算法

这些都是列车调度问题中的优秀论文

第

卷第 年

期 月

铁

道

学

报

单线铁路列车运行调整优化模型及算法 曹

关

家

明 成都 一 ,

西南交通大学

提

要

对单线铁路列车运行调整的优化问题构造了一个变量数上限为 ,

的约

“

束可选择的线性规划模型 ,

”

为区段内车站数 。。

,

为所涉及到的列车数

并说明在该模 。

型中变量不必作整数性约束的理由

通过论证用一般线性规划的对偶算法求解本模型的 最后介绍了求解过程的几点技巧 ,,

可行性使得该模型的求解问题迎刃而解关镇词 ,,

列车运行调整优化可选择性约束线性规划对偶算法

列车运行调整的优化是一个非常复杂的问题需考虑的因素很多属超大规模的组合优化 ,,

问题很难给出一个完美的优化模型 ,

。

但作为一个优化问题即使是经过适当简化了的数学模 , 。

型也是非常必要的 ,

。

实用时可根据实际情况对这种模型给出的最优方案稍作调整 ,, 。

运行调整

问题要求模型易解算法快速以满足实时性要求而且需要考虑模型和算法的可靠性及稳定

性

。

对于单线铁路的运行调整而言目前尚未见有既严谨又易解的数学模型 , 。

。

这在一定程度上

成为人们考虑采用优化理论和方法的障碍

司题的分析 抽象地可以把运行调整描述成排序问题或整数规划问题这都是运筹学中的著名难题 ,,, 。

一粗略地可以把运行调整看作是计划运行图优化〔〕的子问题或特殊情形但准确地说 , ,

‘

,

这两个问题的基本前提及具体细节均有不少区别 ,, 、

。

运行调整问题比计划运行图的铺画在所涉 ,

及的列车数及所考虑的时间跨度上要小得多但由于实时性要求它对算法的要求高得多 ,, 。

, 。

〕

。

从问题性质看计划运行图需考虑旅行速度机车运用等优化目标是一个多目标优化问题而对于运行调整问题有计划运行图作为约束我们的总目标是通过调整使列车尽早地恢复到按 图定时刻运行最大限度地提高止点率从而保证良好的运输秩序 , 。

。

因而运行调整问题的优化 ,,

目标是向计划运行图逼近另一方面对运行调整问题而言各列车的始发时刻不是任意的均 ,,

有一个最早的时刻

限制这一时刻取决于列车到达该站的时刻在技术站还取决于车站作业完 ,

了的时刻

。

此外列车的会车方式有计划图作为参考因此可以粗略估计列车会车的可能性 ,, 。

。

充分地利用这些信息对简化模型有很大作用

优化模型 准备工作 霍英东青年教师基金资助日收到月本文于年 , 。

曹家明

副教授

西南交通大学运输工程系

邮码

单线铁路列车运行调整优化模型及算法

单线铁路列车运行调整优化模型及算法

第1页

你可能喜欢

  • 列车运行图编制
  • 优化调度
  • 遗传算法
  • 算法研究
  • 铁路行车组织
  • 智能优化算法
  • 计算模型
  • 网络最大流问题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email