【作者】 吕苗苗；

【导师】 倪少权；

【作者基本信息】 西南交通大学 ， 交通运输规划与管理， 2013， 博士

【摘要】 列车运行图是铁路运输企业实现列车安全、正点运行和经济有效地组织铁路运输工作的生产计划。随着全国铁路路网的逐渐完善、适应市场需求的运输产品深入开发,列车运行图更新的频率越来越快,现图与新图过渡期间的运输计划方案即新旧交替列车运行图的编制将会越来越频繁。目前,国内对新旧交替列车运行图编制优化的理论研究较少,新旧交替列车运行图的编制主要采用基于经验判断进行定性分析的方法,同时也缺乏信息化手段支持,制约了我国铁路新旧交替列车运行图的编制水平。本文分析了我国铁路新旧交替列车运行图业务,建立了新旧交替列车运行图编制优化模型及设计了有效的求解算法,探讨了新旧交替列车运行图编制系统建设方案,以期提高新旧交替列车运行图编制智能化水平。本文主要研究内容如下：1.通过分析我国铁路新旧交替列车运行图编制业务,揭示现阶段其主要任务就是确定新图中所需客车车底的来源与现图中所运用客车车底的去向,分析了列车运行图变更的主要原因及内容,研究了新旧交替列车运行方案编制方法。2.研究了不同客车车底运用模式下新旧列车运行图交替期客车车底运用优化模型及算法。在客车车底固定运用模式下,以交替期列车停运最少为目标,建立了交替期客车车底运用优化模型,设计了客车车底运用规则,并利用人工智能算法进行求解；在客车车底不固定运用模式下,依据现图客车车底是否下线停运、是否满足新图客车车底需求量等情况将交替期客车车底运用优化问题进行分类,分别建立了客车车底运用优化模型,结合模型特,设计了蚁群算法进行求解。3.针对城际动车组一日内在固定区段往返运行多次、夜间在站段过夜或检修的情况,分析了新旧城际列车运行图交替期动车组运用影响因素、运用规则,并在此基础上将新旧列车运行图交替期动车组运用问题转化为现图动车交路段与新图动车交路段接续问题,以新旧动车组交路段接续代价最小为目标建立动车组交替运用优化模型,并利用匈牙利算法对模型进行求解。4.新旧交替列车运行方案确定了交替期内列车每日的运行方案,按照新图运行的列车与按照现图运行的列车间存在冲突且每日的列车运行方案均不同,鉴于此,提出交替期“每日一图”的理念,研究了新旧交替列车运行图编制方法。分析了新旧交替列车运行图与列车运行图、列车运行图调整的区别和联系,建立了新旧交替列车运行图优化模型,并设计了以冲突疏解策略为核心的启发式求解思路。5.分析了新旧交替列车运行图编制系统需求,提出了系统建设目标,构建了系统总体架构,并根据用户需求详细设计了各子系统功能。更多还原

【Abstract】 Train operation diagram is production plan of the railway transportation enterprises, that can ensure train safety and the punctual operation and cost-effective organization of railway transportation. With the gradual perfection of the national railway network and in-depth development of the transportation products to meet market demand, the train diagram update frequency will be faster and faster, and, alternation between the current train diagram and the new one will appear more and more frequently. Currently, the domestic research on alternation between the new train diagram and the current one is less, and, in railway work site, staff can only plan manually based on experience, lack of means of information to support plan, constraint the level of organization in alternation between the new train diagram and the current one of China’s railway transportation.Alternating business between the new train diagram and the current one of China’s railway transportation is analyzed, planning optimization model is established, an effective algorithm is designed, planning system building program of alternation between the new train diagram and the current one is discussed to improve the intelligence level of the plan work. Main research contents are as follows:1. Alternating business between the new train operation diagram and the current one of China’s railway transportation is analyzed, the nature of business at the present stage is revealed, that is to determine the source of new carriages running the new train plan and the destination of old carriages running the current train plan. Cause of the new train diagram and train diagram changes are analyzed, combined with experience in railway work, planning methods and the law of alternating plan between the current train diagram and the new one are summarized, the impact of the alternating plan on transportation organization is studied preliminarily.2. Based on the analysis of calculation methods of the number of passenger train stock turnover and the impact factors for passenger train stock operation, the models of passenger carriage scheduling in alternating periods and algorithm are researched respectively according to different passenger carriage application mode. Based on the application mode of passenger carriage operation in the fixed section, the constraint satisfaction optimal problem model of passenger carriage scheduling in alternating periods is established, in the model, the object is to reduce the withdrawal of train number, the constraints include carriage technical working duration and other operation rules. Based on the application mode of passenger carriage operation in the unfixed section, the passenger carriage scheduling in alternating periods problem is divided into three categories according to the size of the number of passenger carriage running the current train operation diagram and the number of passenger carriage running the new one, the models for passenger carriage scheduling are established respectively, combined with model characteristics, ant colony algorithm is designed.3. Intercity EMU can round-trip run multiple times in the fixed section and be overnight or repair at station or depot. In the case, the impact factors and the operation rules of train-set scheduling in alternating periods between the current train diagram and the new one are analyzed, the EMU scheduling problem is transformed into the connection problem of the current EMU sub-routing and the new one, the connection cost is discussed under various conditions, the least connection cost as the target, EMU scheduling in alternating periods optimization model is established, more, Hungarian algorithm is used to solve the problem.4. Trains are operating in accordance with different train diagram in alternating periods, conflict may exist between trains. In view of this, refined train operation diagram in alternating periods between the current train diagram and the new one compilation method is proposed. The difference and connection between the train operation plan in alternating periods between the old train diagram and the new one and the general train working diagram, and the train operation adjustment are discussed, refined train operation diagram in alternating periods optimization model is established, and heuristic algorithm based on earliest conflict optimal idea is designed.5. Alternation planning system requirements is analyzed, and overall system architecture is constructed, furthermore, subsystems function is designed.更多还原