1、旅客列车初始布点优化模型研究摘要：列车运行图是铁路列车运行组织的基础，是铁路运输部门的基本工作计划。而旅客列车运行方案图决定着列车运行图的骨架，其关键是确定列车的出始布点问题。现有文献对列车方案图的研究主要是单一的考虑方便旅客旅行，到发线运用等因素。本文详细分析了方便旅客旅行、到发线运用及客技线使用等编制旅客列车运行方案的约束条件，以车底运营台数最少为目标，建立了旅客列车最优初始布点的目标规划模型。运用文中所建模型，可以方便地得到既方便旅客旅行，又经济合理使用车底，并且满足到发线和客技线协调使用的旅客列车始发和终到时间。关键词：旅客列车；列车运行图；运行方案；目标Research on Opt
2、imization Model of Initial Schedule of Passenger TrainsCHEN 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 tr
3、ansportation 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
4、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 sati
5、sfy 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 pro
6、gramming编制旅客列车运行图的关键是编制旅客列车运行方案。现有许多文献对编制旅客列车运行方案从不同角度进行了讨论，文献1将旅客列车运行方案图的定量优化编制问题归结为一个多目标问题，并提出用分层序列法求解的基本思想，并给出了方便旅客旅行的算法。文献2把客运站到发线运用优化目标分解为方便旅客旅行、有利于保证行车作业安全与行车技术作业和有效地使用车站各种既有行车技术设备等三个子目标, 并分别建立其优化模型。文献3利用排序理论,以总晚点数最小为第一目标和调机均衡运用为第二目标建立具有柔性流水作业性质的车底取送模型,以客技站股道均衡运用为目标函数构造车底停留线运用模型。文献4考虑客运站到发线能力,
7、以及旅客列车必须在合理的时间域发车等约束条件下,建立旅客列车发车时间域的目标规划模型。但是现有模型都只讨论了该问题的某一个方面，没有综合考虑方便旅客旅行，车底运用、占用客技线和列车占用到发线的因素，这就使得所建模型本身具有局限性。本文详细分析了方便旅客旅行、到发线运用及客技线使用等编制旅客列车运行方案的约束条件，以车底运营台数最少为目标，建立了旅客列车最优初始布点的目标规划模型。本文研究中，设 为某类车站， 为从 站开往路网各站列车的总对数， 为与 站AnABA开往返列车 对的任一站，并且仅考虑 两站成对往返开行的列车共用车底的情况，暂m,B不考虑车底套用。In this paper, we
8、suppose express a certain station, express the total pairs of ntrains bound for the other stations from station in the railway network. There are pairs Amof passenger trains between station and station .we only consider the condition of Bsharing passenger carriage.station express a station with Bthe
9、 road from the station bound train stations Net total of a few, with the Station from the train station to any one, and only two pairs of trains will start from the bottom of the vehicle to circumstances, will not consider the bottom of the vehicle apply.1 目标函数的确立表示第 对列车在 站的始发时间；siAt1,im A表示第 对列车在 站
10、的终到时间；ziB B表示第 对列车在 站的始发时间；sit,i表示第 对列车在 站的终到时间。ziA1m A表示第 对列车从 站至 站的旅行时间，BiT,i B表示第 对列车车底在 站实际停留时间；Ait1,i表示第 对列车从 站至 站的旅行时间，BiT,im A表示第 对列车车底在 站实际停留时间；it1,i B表示第 对列车的车底周转时间；i,i表示第 对列车车底需要数（ 且 ） 。ik1,im 1ikiZ则 ,iABiiAiBiTt .2424iABiiAiBiTtk则所求目标函数为 .1min24mABiiAiBiiTtzk其中， 表示第 对列车从 站至 站的旅行天数；24,zsBA
11、BiiATtDAi， 表示第 对列车从 站至 站的旅行天数。zsiiBt iBA则 和 是确定的，因此，车底需要数 取决于 和 ，故该目标函数可以转换ABiTi ikitBi为 1miniBizt其中 ， 表示第 对列车车底在 站的过夜天数；24szAAiiittiiA， 表示第 对列车车底在 站的过夜天数。szBBiiiti B2 约束条件确定(1)方便旅客旅行约束一般地，客车应在不早于早上 7 点，不晚于 24 点的时间范围出发和到达：，,7,24szsziABitt1,im(2)最小安全时间间隔约束始发列车应该满足最小安全时间间隔，设最小安全时间间隔为 ，I,siAjtI,siBjtI,
12、ij(3)车底必须满足在配属站/ 折返站作业的最小停留时间：设 表示车底在配属站作业的最小停留时间；H表示车底在折返站作业的最小停留时间；R， ；sziBiBt 站 为 车 底 配 属 站 站 为 车 底 折 返 站 1,im，sziAiHAtR 站 为 车 底 配 属 站 站 为 车 底 折 返 站 ,i(4)到发线约束根据 列列车开始占用和结束占用 站/ 站到发线的时刻将 列列车划分到为 /mBAmBg个时间片 5，到发线约束 站/ 站类似，故只考虑列车到达 站的情况。 表示占用Ag BkA时间片 k 的列车集合， 1,.Bkg1)到发线能力约束：设 表示 站接发旅客列车的到发线数, dB
13、1.kBAg2)一列列车同一时间片 （ ）内只能占用一条到发线k 1,Bg1dij kxiA , 3)一条到发线同一时间片 （ ）最多只能接发一列列车 1,Bg(1,2kijiAxjd ）4)同一到发线接发相邻列车时间间隔应大于最小安全时间间隔121212 12space122,ijijiji iixsextjdimise，为 0-1 变量， 表示列车 i 占用到发线 j， 表示列车 i 不占用到发线 j； ij ij0ijxm 表示需要使用到发线的列车总数； 表示列车 i 占用到发线开始时间； 表示列车 i 占is ie用到发线结束时间； 表示列车 与列车 使用同一条到发线时所需安全间隔时间
14、。21spaceit12(5)客技线约束1) 客技线能力约束设第 （ ）时间片的客技线能力 ,到达列车 中需要占用客技线的列k,Bg klkA车集合为 ,kA，kl1,B2)一列列车车底只能占一条客技线 1klij kxiA 3)一条客技线同一时间片最多只能被一个车底占用(1,2kij kiAjl ）4）占用同一客技线的相邻车底时间间隔要满足最小安全时间间隔 121212 12space122,ijijiji iixsextjlinise ，为 0-1 变量， 表示车底 使用客技线 j， 表示车底 不占用客技线 j；lij ij0ijx表示客技线总数； 表示需要使用客技线作业的车底总数； 表示
15、车底 占用客技线开始n isi时间； 表示车底 占用客技线结束时间； 表示车底 与车底 使用同一条客技线iei 12spaceit1i2i时所需安全间隔时间.3 旅客列车初始布点优化模型综上所述，旅客列车初始布点优化模型为 1minAiBizt11,7,241,.(1,2kszsziisiAjiBjsziBisziAikBdij kijiAijttimItIjiHtRtgxiAstjdx 站 为 车 底 配 属 站 站 为 车 底 折 返 站 站 为 车 底 配 属 站 站 为 车 底 折 返 站 ）21212 12121212 12space1221space122,(, ,kkijiji
16、iilij kijiAijijiji iiextjdimiseiAxlsextjlinise ， ） ，本文综合考虑方便旅客旅行、车底运用占用客技线和列车占用到发线的因素，建立了旅客列车初始布点优化模型。所建模型为计算机编制旅客列车运行图提供了理论基础。接下来将对该模型的有效算法进行研究。参考文献1符卓.旅客列车运行方案图优化编制方法的研究J. 铁道学报， 1996（8）：1016.Fu zhuo. Study on optimal methods for making passenger train timetables. Journal of the China Railway socie
17、ty,1996,18(6),10-17.2谢楚农,黎新华.铁路客运站到发线运用优化研究J. 中国铁道科学， 2004,25（5）：130-133.XIE Chunong , L I Xinhua. Optimization Research for Utilization of Arrival and Departure Tracks in Railroad Passenger Station.CHINA RAILWAY SCIENCE3 雷定猷,张英贵,刘明翔.铁路客技站车底作业排序模型与算法 J.铁道学报,2007,29(6):1-6.LEI Dingyou1 , ZHAN G Yingg
18、ui1 , L IU Mingxiang. Scheduling Model and Algorithm of Carriage Operations Arrangements in Railway Passenger Technology Stations.4陈团生,毛保华,何宇强.旅客列车发车时间域优化研究。铁道学报。2006，28（4）：12-16.CHEN Tuan2sheng , MAO Bao 2hua , HE Yu2qiangStudy on Optimization of the DepartureTime Domain of Passenger Trains5吕红霞, 倪少权, 纪洪业,技术站调度决策支持系统的研究到发线的合理使用，西南交通大学学报, 2000 ，35 (3)：255-258.
