原文传递
客运站列车运行调度决策优化方法研究
| 论文题名： | 客运站列车运行调度决策优化方法研究 |
| 关键词： | 客运站;列车运行;调度决策;模型算法;评价指标 |
| 摘要： | 客运站是影响列车正点运行的各种不可靠因素和事件的重要发生地，同时也是可以有效提高列车正点率的重要调控地。研究晚点列车的客运站调度优化方法，对于提高我国铁路旅客运输服务质量、旅客满意度具有重要的现实意义。本文结合客运站布局的特点，以安全行车为前提，研究旅客列车随机晚点情况下，车站为提高正点率对晚点列车的优化调度方法，从而为客运站进行晚点列车优化调度决策提供决策支持。 论文首先分析了旅客列车在客运站的技术作业过程及车站列车调度工作的基本原则，并对列车时刻表可靠性的相关评价指标进行了阐述。在此基础上，考虑列车在车站安全行车前提下，提出列车在车站内的路径冲突解决方案及到发线占用调节机制。基于上述冲突解决方案，提出了客运站晚点列车调度决策算法M1。在此基础上，考虑到车站调度实际调度过程，以列车晚点影响程度最小为目标，对算法中列车在站内路径冲突解决方案进行调整，进一步得到了改进的客运站调度决策算法M2。 通过将车站对晚点列车的调度调整问题转化为混合整数规划问题，建立了相应的数学模型。同时，将列车之间的进站时间关系划分为三个集合，有效地减少了该模型的计算规模，得到优化模型M3，从而可以采用LINGO数学软件对模型在有效时间内进行计算和求解。 最后以深圳站晚点列车调度决策问题为例，对本文所提出的模型与算法的可行性和有效性进行了检验。在算例中使用列车时刻表可靠性的相关评价指标对三种方法的调控效果进行综合评价。从车站实际调度情况考虑，算法M2比算法M1比调控效果要优。从列车时刻表可靠性指标看，优化模型M3对晚点列车时刻表的调控效果比算法M2要优，但是在计算时间与计算规模适用性方面，算法M2具有更具有实际应用价值。 |
| 作者： | 林道 |
| 专业： | 物流工程 |
| 导师： | 朱晓立;李夏苗 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中南大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
