《旅客列车初始布点优化模型及算法研究》由会员分享，可在线阅读，更多相关《旅客列车初始布点优化模型及算法研究（6页珍藏版）》请在金锄头文库上搜索。
1、旅客列车初始布点优化模型研究旅客列车初始布点优化模型研究摘要：摘要：列车运行图是铁路列车运行组织的基础，是铁路运输部门的基本工作计划。而旅客列车运行方案图决定着列车运行图的骨架，其关键是确定列车的出始布点问题。现有文献对列车方案图的研究主要是单一的考虑方便旅客旅行，到发线运用等因素。本文详细分析了方便旅客旅行、到发线运用及客技线使用等编制旅客列车运行方案的约束条件，以车底运营台数最少为目标，建立了旅客列车最优初始布点的目标规划模型。运用文中所建模型，可以方便地得到既方便旅客旅行，又经济合理使用车底，并且满足到发线和客技线协调使用的旅客列车始发和终到时间。关键词：关键词：旅客列车；列车运行图；运
2、行方案；目标Research on Optimization 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 fundament
3、al 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 constrain
4、t 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 passe
5、nger 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
6、scheme; objective programming编制旅客列车运行图的关键是编制旅客列车运行方案。现有许多文献对编制旅客列车 运行方案从不同角度进行了讨论，文献1将旅客列车运行方案图的定量优化编制问题归结 为一个多目标问题，并提出用分层序列法求解的基本思想，并给出了方便旅客旅行的算法。 文献2把客运站到发线运用优化目标分解为方便旅客旅行、有利于保证行车作业安全与行 车技术作业和有效地使用车站各种既有行车技术设备等三个子目标, 并分别建立其优化模 型。文献3利用排序理论,以总晚点数最小为第一目标和调机均衡运用为第二目标建立具 有柔性流水作业性质的车底取送模型,以客技站股道均衡运用为目标函
7、数构造车底停留线运 用模型。文献4考虑客运站到发线能力,以及旅客列车必须在合理的时间域发车等约束条 件下,建立旅客列车发车时间域的目标规划模型。但是现有模型都只讨论了该问题的某一个 方面，没有综合考虑方便旅客旅行，车底运用、占用客技线和列车占用到发线的因素，这 就使得所建模型本身具有局限性。本文详细分析了方便旅客旅行、到发线运用及客技线使用等编制旅客列车运行方案的 约束条件，以车底运营台数最少为目标，建立了旅客列车最优初始布点的目标规划模型。本文研究中，设为某类车站，为从站开往路网各站列车的总对数，为与站AnABA开往返列车对的任一站，并且仅考虑两站成对往返开行的列车共用车底的情况，暂m,A
8、B不考虑车底套用。In this paper, we suppose express a certain station, express the total pairs of An trains bound for the other stations from station in the railway network. There are pairs Am of passenger trains between stationand station.we only consider the condition of AB sharing passenger carriage. stat
9、ion express a station with B the 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 目标函数的确立目标函数
10、的确立表示第对列车在站的始发时间；s iAt1,i im LA表示第对列车在站的终到时间；z iBt1,i im LB表示第对列车在站的始发时间；s iBt1,i im LB表示第对列车在站的终到时间。z iAt1,i im LA表示第对列车从站至站的旅行时间，ABiT1,i im LAB表示第对列车车底在站实际停留时间；Ait1,i im LA表示第对列车从站至站的旅行时间，BAiT1,i im LBA表示第对列车车底在站实际停留时间；Bit1,i im LB表示第对列车的车底周转时间；i1,i im L表示第对列车车底需要数（且） 。ik1,i im L1ik ikZ则 ,iABiBAiA
11、iBiTTtt.2424iABiBAiAiBi iTTttk则所求目标函数为 .11min24mm ABiBAiAiBi i iiTTttzk其中，表示第 对列车从站至站的旅行天数；24,zsB ABiiBiAATttDB ADiAB，表示第 对列车从站至站的旅行天数。24zsA BAiiAiBBTttDA BDiBA则和是确定的，因此，车底需要数取决于和，故该目标函数可以转换ABiTBAiTikAitBit为 1minmAiBi iztt 其中，表示第 对列车车底在站的过夜天数；24szA AiiAiAitttA iiA，表示第 对列车车底在站的过夜天数。24szB BiiBiBitttB
12、iiB2 2 约束条件确定约束条件确定 (1)方便旅客旅行约束 一般地，客车应在不早于早上 7 点，不晚于 24 点的时间范围出发和到达：，,7,24szsz iAiBiBiAtttt 1,im L(2)最小安全时间间隔约束 始发列车应该满足最小安全时间间隔，设最小安全时间间隔为，I,ss iAjAttI,ss iBjBttI, ,1,ij i jm L(3)车底必须满足在配属站/折返站作业的最小停留时间：设表示车底在配属站作业的最小停留时间；H表示车底在折返站作业的最小停留时间；R，；sz iBiBHBttRB 站为车底配属站站为车底折返站1,im L，sz iAiAHAttRA 站为车底配
13、属站站为车底折返站1,im L(4)到发线约束根据列列车开始占用和结束占用站/站到发线的时刻将列列车划分到为/mBAmBg个时间片5，到发线约束站/站类似，故只考虑列车到达站的情况。表示占用AgBABkA时间片 k 的列车集合，1,.Bkg L1)到发线能力约束：设表示站接发旅客列车的到发线数, dB,1,.kBAd kg L2)一列列车同一时间片（）内只能占用一条到发线k 1,Bkg L11dijk jxiA, 3)一条到发线同一时间片（）最多只能接发一列列车k 1,Bkg L1(1,2,kij i AxjdL ）4)同一到发线接发相邻列车时间间隔应大于最小安全时间间隔1122121 212
14、space121211,1,i jii jii ji ji iiix sx ex x tjdimim ii se，为 0-1 变量，表示列车 i 占用到发线 j，表示列车 i 不占用到发线 j； ijx1ijx 0ijx m 表示需要使用到发线的列车总数； 表示列车 i 占用到发线开始时间；表示列车 i 占isie用到发线结束时间；表示列车与列车使用同一条到发线时所需安全间隔时间。 21space iit1i2i(5)客技线约束 1) 客技线能力约束设第（）时间片的客技线能力,到达列车中需要占用客技线的列k1,Bkg LklkA车集合为,kA，kkAl 1,Bkg L2)一列列车车底只能占一条
15、客技线11klijk jxiA, 3)一条客技线同一时间片最多只能被一个车底占用1(1,2,kijk i AxjlL ）4）占用同一客技线的相邻车底时间间隔要满足最小安全时间间隔 1122121 212space121211,1,i jii jii ji ji iiix sx ex x tjlinin ii se，为 0-1 变量，表示车底 使用客技线 j，表示车底 不占用客技线 j；lijx1ijx i0ijx i表示客技线总数；表示需要使用客技线作业的车底总数； 表示车底 占用客技线开始nisi时间；表示车底 占用客技线结束时间；表示车底与车底使用同一条客技线iei 1 2spacei it1i2i时所需安全间隔时间. 3 旅客列车初始布点优化模型旅客列车初始布点优化模型 综上所述，旅客列车初始布点优化模型为1minmAiBi iztt 11,7,24 ,1, ,1,1,.1 . . 1(1,2,kszsz iAiBiBiAssss iAjAiBjBsz iBiBsz iAiAkBdijk jij i Ai jttttimttI ttI ij i jmHBttRBHAttRAAd kgxiA st xjdx LLLL站为车底配属站站为车底折返站站为
