旅客列车初始布点优化模型及算法研究..docVIP

旅客列车初始布点优化模型研究 摘要：列车运行图是铁路组织的基础，是铁路运输部门的工作计划方便旅客旅行车底运营台数最少为目标Research on Optimization Model of Initial Schedule of Passenger Trains CHEN Dingjun, NI Shaoquan, (School of Traffic and Transportation, Southwest Jiaotong University, Chengdu, Sichuan 610031,China) Abstract: Train working diagram is the base of railway transportation management and the fundamental working plan of transportation department. The running scheme of passenger train whose essence is to determine the initial schedule decides the skeleton of making the passenger train working diagram. Taking the minimum of passenger carriage as the objective function and considering some constraint conditions such as the convenient to the passengers and the coordinate utilization of arrival and departure tracks and parking lines for rolling stock, an objective programming model for optimizing the initial schedule of passenger trains is constructed. The original time and the end time of passenger trains that satisfy the convenient to the passengers, economical carriage and the coordination between the utilization of arrival and departure tracks and parking lines for rolling stock can be obtained expediently by using this model. Key words: passenger train; train working diagram; running scheme; objective programming 编制旅客列车运行图的关键是编制旅客列车运行方案。现有许多文献对编制旅客列车运行方案从不同角度进行了讨论，文献[1]将旅客列车运行方案图的定量优化编制问题归结为一个多目标问题，并提出用分层序列法求解的基本思想，并给出了方便旅客旅行的算法。文献[2]把客运站到发线运用优化目标分解为方便旅客旅行、有利于保证行车作业安全与行车技术作业和有效地使用车站各种既有行车技术设备等三个子目标, 并分别建立其优化模型。文献[3]利用排序理论,以总晚点数最小为第一目标和调机均衡运用为第二目标建立具有柔性流水作业性质的车底取送模型,以客技站股道均衡运用为目标函数构造车底停留线运用模型。文献[4]考虑客运站到发线能力,以及旅客列车必须在合理的时间域发车等约束条件下,建立旅客列车发车时间域的目标规划模型。但是现有模型都只讨论了该问题的某一个方面，没有综合考虑方便旅客旅行，车底运用、占用客技线和列车占用到发线的因素，这就使得所建模型本身具有局限性。 本文详细分析了方便旅客旅行车底运营台数最少为目标为某类车站，为从站开往路网各站列车的总对数，为与站开往返列车对的任一站，并且仅考虑两站成对往返开行的列车共用车底的情况，暂不考虑车底套用。 In this paper, we suppose express a certain station, express the total pairs of trains bound for the other stations from station in the railway network. There are pairs of passenger trains b