论文题名: | 成网条件下动车组车底运用计划的优化研究 |
关键词: | 动车组;车底运用计划;检修计划;特殊旅行商问题;蚁群算法;成网条件 |
摘要: | 随着我国高速铁路的大力发展,动车组车底被广泛运用于铁路运营中,我国的客运专线逐渐贯穿了全国各地,形成了一种网络结构。如何安排动车组车底运用成了提高铁路运营效率的关键,然而,动车组车底运用是运输组织的一项重要技术。主要将动车组车底使用数量以及在运行过程中产生的非生产时间达到最少作为追求的目标,因此主要研究内容是优化动车组车底使用,使其担当任务的效率最高。动车组车底运用主要内容包括车底承担任务时的走行时间、到达站点的时刻、从站点出发时刻、动车组车底担当任务时的走行里程以及所经过的车站等,如果动车组车底的运行时间和走行里程达到检修的标准时,还会涉及到检修的时间。对于动车组车底运用的问题,本文主要结合国内外的相关研究,在动车组车底的运行图给定的条件下,基于动车组车底运用的独特处以及检修的制度,优化动车组的车底使用。针对动车组供应不足这一情形,不能单靠加大购买力度来解决,因为动车组价格太高,大量的去购买动车组是相当昂贵的,我们只能对动车组车底运用进行优化来解决此问题。所以,合理安排动车组使用就成了研究的突破点,使担当任务的车底数最少是追求目标,以此便可降低车底的成本,提高使用效率。 本文参考有关动车组车底运用的文献,首先对动车组车底运用相关的一些理论知识进行学习,在这些理论知识的基础上,总结出动车组车底使用效率的一些主要影响因素,即:列车开行方案、列车运行图、动车组车底的检修计划以及运用计划等。通过对这些影响因素的分析,本文将动车组车底的接续和检修计划通过接续网络图的形式表现出来。将动车组车底的运用问题和旅行商问题进行比较,最终将动车组车底的运用问题转化成一种特殊的旅行商问题。需考虑的约束条件有:唯一性的约束、接续时间的约束、检修计划的约束等,基于这些约束条件,以动车组车底之间的接续时间和检修时间最小为目标函数,建立数学模型。本文借鉴蚁群算法对该问题进行了求解,设计出了一种求解动车组车底运用优化的相关步骤,最后结合一个具体的实例,以武广动车组的运用时刻表对本文所构建模型的可行性进行验证。 |
作者: | 贺锦 |
专业: | 交通运输规划与管理 |
导师: | 高明霞 |
授予学位: | 硕士 |
授予学位单位: | 兰州交通大学 |
学位年度: | 2015 |
正文语种: | 中文 |