| 一种新的列车编组问题优化模型及算法 |
| |
| 引用本文： | 杨树国.一种新的列车编组问题优化模型及算法[J].科学技术与工程,2010,10(33). |
| |
| 作者姓名： | 杨树国 |
| |
| 作者单位： | 青岛科技大学数理学院,青岛,266061 |
| |
| 基金项目： | 青岛科技大学博士科研启动基金(0022265) |
| |
| 摘 要： | 列车编组计划是编组站完成列车调度和组织工作的指导性文件之一，编制科学的列车编组计划是提高运输效率的重要保证。本文主要探讨了列车编组计划问题的建模、模型计算与求解的方法、编组计划的制定等问题。首先根据某站一天过站列车的数据，以白班和夜班的最小中时为指标，建立了列车解体和编组的优化模型。然后利用遗传算法和Matlab遗传算法工具箱对其进行了求解，最后给出了该站的列车解体计划和编组方案。
|
| 关 键 词： | 列车编组计划 编组站 优化模型 遗传算法 |
| 收稿时间： | 2009/8/31 0:00:00 |
| 修稿时间： | 2010/10/11 0:00:00 |
A Novel Optimized Model for Train Formation and Its Solution |
| |
| Yang Shuguo.A Novel Optimized Model for Train Formation and Its Solution[J].Science Technology and Engineering,2010,10(33). |
| |
| Authors: | Yang Shuguo |
| |
| Institution: | YANG Shu-guo(Mathematical and Physical College,Qingdao University of Science & Technology,Qingdao 266061,P.R.China) |
| |
| Abstract: | Train formation plan is a regulatory document for railway marshalling station to complete train maneuver and management. A scientific train formation plan can enhance transport efficiency. The paper discussed the modeling of train formation plan and the method for model solution and the plan making. Firstly, it built the optimization models of train dissolution and formation based on the data of trains passing a station someday and their targets are the minimum medium-times of day shift and night shift. Secondly, the models were solved by Genetic Algorithm and Genetic Algorithm Toolbox of Matlab. Finally, it presented the schemes for train dissolution and formation. |
| |
| Keywords: | Train formation plan Railway marshalling station Optimization model Genetic Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
