|
|||||
|
|
| 基于拉格朗日的高速铁路车站作业优化 | |
| 作者姓名： | 白紫熙 周磊山 王劲 郭彬 |
| 作者单位： | 北京交通大学交通运输学院,北京100044 |
| 基金项目： | 国家科技支撑计划(2009BAG12A10-7);铁道部科技司项目(2012X011-C);中央高校基本科研业务费专项资金资助 |
| 摘 要： | 本文从Job-Shop 调度角度出发,以列车为待加工的“工件”,将车站接车进路、 到发线和发车进路看作“加工机器”,列车在车站的走行与停站看做不同的“作业工序”, 把高速铁路车站作业问题抽象成Job-Shop 车间调度优化,以设备能力、冲突进路、停站时 间为空间和时间约束,以最小化到发线的占用时间为优化目标,建立高速铁路车站作业 优化模型.采用拉格朗日方法松弛原模型的约束条件,建立车站技术作业问题的拉格朗日 对偶松弛问题,设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例 进行验证,实例表明,该算法可以有效地化解车站作业进路冲突和实现到发线运用时间 的最小化. |
| 关 键 词： | 铁路运输 车站作业优化 Job-Shop 拉格朗日松弛 次梯度算法 |
| 收稿时间： | 2013-11-25 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 | |
| 点击此处可从《交通运输系统工程与信息》下载全文 | |