这些都是列车调度问题中的优秀论文
第
卷第 年
期 月
铁
道
学
报
单线铁路列车运行调整优化模型及算法 曹
关
家
明 成都 一 ,
西南交通大学
提
要
对单线铁路列车运行调整的优化问题构造了一个变量数上限为 ,
的约
“
束可选择的线性规划模型 ,
”
为区段内车站数 。。
,
为所涉及到的列车数
并说明在该模 。
型中变量不必作整数性约束的理由
通过论证用一般线性规划的对偶算法求解本模型的 最后介绍了求解过程的几点技巧 ,,
可行性使得该模型的求解问题迎刃而解关镇词 ,,
列车运行调整优化可选择性约束线性规划对偶算法
列车运行调整的优化是一个非常复杂的问题需考虑的因素很多属超大规模的组合优化 ,,
问题很难给出一个完美的优化模型 ,
。
但作为一个优化问题即使是经过适当简化了的数学模 , 。
型也是非常必要的 ,
。
实用时可根据实际情况对这种模型给出的最优方案稍作调整 ,, 。
运行调整
问题要求模型易解算法快速以满足实时性要求而且需要考虑模型和算法的可靠性及稳定
性
。
对于单线铁路的运行调整而言目前尚未见有既严谨又易解的数学模型 , 。
。
这在一定程度上
成为人们考虑采用优化理论和方法的障碍
司题的分析 抽象地可以把运行调整描述成排序问题或整数规划问题这都是运筹学中的著名难题 ,,, 。
一粗略地可以把运行调整看作是计划运行图优化〔〕的子问题或特殊情形但准确地说 , ,
‘
,
这两个问题的基本前提及具体细节均有不少区别 ,, 、
。
运行调整问题比计划运行图的铺画在所涉 ,
及的列车数及所考虑的时间跨度上要小得多但由于实时性要求它对算法的要求高得多 ,, 。
, 。
〕
。
从问题性质看计划运行图需考虑旅行速度机车运用等优化目标是一个多目标优化问题而对于运行调整问题有计划运行图作为约束我们的总目标是通过调整使列车尽早地恢复到按 图定时刻运行最大限度地提高止点率从而保证良好的运输秩序 , 。
。
因而运行调整问题的优化 ,,
目标是向计划运行图逼近另一方面对运行调整问题而言各列车的始发时刻不是任意的均 ,,
有一个最早的时刻
限制这一时刻取决于列车到达该站的时刻在技术站还取决于车站作业完 ,
了的时刻
。
此外列车的会车方式有计划图作为参考因此可以粗略估计列车会车的可能性 ,, 。
。
充分地利用这些信息对简化模型有很大作用
优化模型 准备工作 霍英东青年教师基金资助日收到月本文于年 , 。
曹家明
副教授
西南交通大学运输工程系
邮码


N e r o . 年 te m b 单线 铁路列 车运 行 调整 优化 模型 及算法曹 关 家 明成都 ) “ (西南交 通大 学 提 要 对单线铁路列车运行调整 的优 ...
单线铁路列车运行调整优化模型及算法 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大尺寸(...
单线铁路列车运行调整优化模型及算法 数学建模数学建模隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500...
单线铁路列车运行调整优化模型与算法研究 这些都是列车调度问题中的优秀论文这些都是列车调度问题中的优秀论文隐藏>> 年 月 系 统 工 程 第 卷第 期 总第 ...
城市轨道交通列车运行自动调整的优化模型及算法研究_城乡/园林规划_工程科技_专业资料。城市轨道交通列车运行 自动调整的优化模型及算法研究 孙少军 王慧芳 (上海 ...
单线铁路列车运行调整优... 7页 免费 粒子群算法(优化算法)毕... 82页 1...其对应的 目标优化模型[12]如下: 4 模型 I min f1 = ∑ ( yij ′Θxij...
基于列车运行安全的青藏铁路大风预测优化模型与算法_专业资料。为减轻青藏铁路恶劣大风天气对列车行车安全的影响、对沿线风速进行准确地预测预报,运用时间序列法对...
单线铁路列车运行调整优... 7页 4下载券 图论模型及其算法 85页 1下载券 ...2. 2 列车运行调整优化策略 以上模型中的约束式 ( 4 ) 可以由以下三条约束...
单线铁路列车运行调整优... 7页 4下载券 地铁列车节能运行的两阶... 暂无...文献〔2〕对所构建的列车运行调整满意优化模型使用遗 传算法求解。文献〔3〕把...
7页 10财富值 单线铁路列车运行调整优化... 7页 免费喜欢此文档的还喜欢 ...2007 双向编组站列车调度调整的优化模型及算法牛 惠 民 (兰州交通大学交通运输...
热门文档