Loading [MathJax]/jax/output/SVG/jax.js
  • ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

基于列车车次的动车组运用优化模型与算法

钟庆伟 张永祥 王典 殷勇 闫旭 彭其渊

王志建, 刘士杰, 周锦瑶, 孙健. 考虑个性化出行需求的多模式公交路径规划[J]. 西南交通大学学报, 2022, 57(6): 1319-1325, 1333. doi: 10.3969/j.issn.0258-2724.20210633
引用本文: 钟庆伟, 张永祥, 王典, 殷勇, 闫旭, 彭其渊. 基于列车车次的动车组运用优化模型与算法[J]. 西南交通大学学报, 2021, 56(2): 385-394. doi: 10.3969/j.issn.0258-2724.20191140
WANG Zhijian, LIU Shijie, ZHOU Jinyao, SUN Jian. Multimodal Public Transportation Route Planning Considering Personalized Travel Demand[J]. Journal of Southwest Jiaotong University, 2022, 57(6): 1319-1325, 1333. doi: 10.3969/j.issn.0258-2724.20210633
Citation: ZHONG Qingwei, ZHANG Yongxiang, WANG Dian, YIN Yong, YAN Xu, PENG Qiyuan. Optimization Model and Algorithm for Train-Set Scheduling Based on Trip Sequence[J]. Journal of Southwest Jiaotong University, 2021, 56(2): 385-394. doi: 10.3969/j.issn.0258-2724.20191140

基于列车车次的动车组运用优化模型与算法

doi: 10.3969/j.issn.0258-2724.20191140
基金项目: 国家重点研发计划(2017YFB1200701);国家自然科学基金(U1834209)
详细信息
    作者简介:

    钟庆伟(1991—),男,博士研究生,研究方向为运输组织优化理论与方法,E-mail:qingweizhong@my.swjtu.edu.cn

    通讯作者:

    殷勇(1976—),男,副教授,博士,研究方向为运输组织优化理论与方法,E-mail:yinyong@swjtu.edu.cn

  • 中图分类号: U292.6+2

Optimization Model and Algorithm for Train-Set Scheduling Based on Trip Sequence

  • 摘要: 动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响. 为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架. 该算法框架将整个问题分解为主问题和子问题,其中主问题的最优解为整个问题提供有效下界,而主问题可行解集合中能够通过子问题检验的解为整个问题提供有效上界,从而算法框架可以不断地更新上、下界之间的最优间隙,迫使生成更接近于下界的新可行解. 多个实例分析表明:所提出的方法与人工方法相比,能够快速生成动车组运用计划,且使得动车组综合运营成本平均下降10.5%,总空驶里程平均减少23%.

     

  • 随着我国交通行业和互联网信息技术的快速发展,物流服务信息化水平和专业能力得到了大幅度提高. 物流服务行业的迅速发展,有助于提升产品的运输效率,降低企业物流成本,提升企业自身的核心竞争力. 在激烈的竞争中,物流服务需求方的目标是用最低的成本获得最满意的物流服务,而物流服务供给方要在物流需求方满意的同时追求较高的利润,供需双方的交易是典型的不交叉关系,两者的匹配决策为自主自愿的市场化运作,其合作特征符合双边匹配理论基本要求,适用双边匹配理论和匹配决策方法进行研究分析.

    在物流服务供需双边匹配决策问题中,通常物流服务供需匹配的供方或需方需要对对方做出一定的偏好排序,即供给方或需求方需要具备对对方的“敏感性偏好”,在该问题的研究中,根据供需双方各自的评价指标给出完全偏好序信息是常见的研究方法. 因此,基于完全偏好序的双边匹配问题研究备受关注,樊治平等[1]在基于完全偏好序信息的一对一双边匹配问题中,以双边主体的匹配满意度最大构建了多目标优化模型,利用双边主体的最高可接受偏好序算法进行求解获得匹配结果. 孔德财等[2]针对一对一双边匹配问题,考虑匹配的稳定性、公平性和满意性,以匹配主体的满意度最大及匹配主体间的满意度绝对差异最小建立了多目标优化模型. 姜艳萍等[3]针对基于偏好序的双边匹配问题,提出了具有抗操作和抗自亏性的匹配方法. 张笛等[4]在考虑匹配特征基础上,提出了多重偏好下的一对一多阶段双边匹配方法. Dalzell等[5]认为当用于匹配的分类变量有误差时,可以同时估计回归模型和匹配记录,提出了一种贝叶斯匹配方法. Li等[6]提出了一种基于双重犹豫模糊偏好信息的一对一双边匹配方法,在稳定匹配约束下,以双方的满意度最大、差异度最小建立多目标优化模型. Yu等[7]针对人事岗位匹配问题提出了新的直觉模糊Choquet积分聚2集算子,构建了一个直观的模糊一对一双边匹配模型. 李铭洋等[8]针对基于序值偏好信息的一对多双边匹配问題构建了以匹配主体序值之和最小为目标的多目标优化模型. Zhang等[9]对多对多双边匹配的匹配因素进行了研究,构建了一种顺序联结反应模型. Chen等[10]研究了弱偏好序的多对多双边匹配问题,提出了一种新的Pareto稳定匹配算法. Klaus等[11]利用两阶段非揭示机制研究了多对多匹配问题. Zhang等[12]提出了一种基于失望理论的不完全模糊偏好序一对一双边匹配决策理论,构建了确定最佳匹配解的双目标优化模型. Jiao等[13]考虑了多对多双边匹配中的激励相容性问题. Fan等[14]考虑心理因素将预期的各代理对相对代理的偏好序数基于不确定偏好序数计算,根据失望理论得到可能的匹配结果. Chen等[15]提出了一种根据参与者的主观偏好修正一些关键目标,有效地提高了双边参与者的满意度. 林杨等[16-19]也进行了相应的研究.

    既有文献对一对一、多对多双边匹配问题进行了一定的研究,主要从整体满意度角度考虑匹配主体进行匹配,而对匹配主体中个体的满意度及其均衡性较少涉及,个体满意度未得到充分满足,很难保证匹配的公平性. 在保证整体满意度前提下,考虑双边匹配主体中个体在匹配中的满意度,主体中个体的匹配满意度较均衡时才能达到公平的双边匹配. 鉴于此,本文充分考虑整体满意度和个体满意度,构建基于完全偏好序物流服务供需多对多双边匹配两阶段优化模型,并基于NSGA-Ⅱ(non-dominated sorting genetic algorithm-Ⅱ)和线性规划方法设计模型求解算法.

    假设所有物流服务供需双方都要接受决策者的指令,决策者给出多种匹配方案后,物流服务供需方根据各自不同的偏好选择匹配方案. 假设在物流服务供需双方数量充足的情况下,物流服务需求方其集合为A={A1,A2,,Am}m2Ai表示第i个物流服务需求方,i = 1,2,,m;物流服务供给方其集合为B={B1,B2,,Bn}n2)Bj表示第j个物流服务供给方,j = 1,2,,n. 则I = {1,2,,m}J={1,2,,n}. 设Ri = (ri1,ri2,,rin)为需求方Ai给出的关于供应方B的偏好序向量,其中rij为需求方Ai把供应方Bj排在第rij位. 设Tj = (t1j,t2j,,tmj)为供应方Bj给出的关于需求方A偏好序向量,其中tij为需求方Bj把供给方Ai排在第tij位.

    基于完全偏好序的物流服务供需双边匹配模型中的相关参数与变量定义如下:

    αij——第i个物流服务需求方Ai对第j个物流服务供应方Bj的满意度;

    βij——第j个物流服务供应方Bj对第i个物流服务需求方Ai的满意度;

    pi——与第i个物流服务需求方匹配的供应方最大个数;

    qj——与第j个物流服务供应方匹配的需求方最大个数;

    hi——与第i个物流服务需求方匹配的供应方个数;

    lj——与第j个物流服务供应方匹配的需求方个数;

    xij——第i个物流服务需求方Ai与第j个物流服务供应方Bj匹配,0-1变量,其中xij= 0表示AiBj不匹配,xij = 1表示AiBj匹配.

    αijβij的表达式如下:

    αij=l(rij),
    βij=g(tij),

    式中: l()g() 均为单调递减函数.

    按照完全偏好序的物流服务供需方双边匹配问题的描述,本文规定物流服务供需双方偏好序的倒数即为物流服务供需双方对对方的满意度,则满意度αijβij可分别表示为

    αij=1rij, (1)
    βij=1tij. (2)

    基于完全偏好序向量RiTj,分别建立完全偏好序矩阵 R=(rij)m×nT=(tij)m×n. 依据式(1)和式(2),完全偏好序矩阵RT分别转化为完全满意度值矩阵SA=(αij)m×nSB=(βij)m×n.

    本文构建多对多物流服务供需双边匹配两阶段优化模型,第1阶段以物流服务需求方的整体满意度最大及物流服务需求方个体满意度的方差最小构建匹配模型(同理建立物流服务供给方匹配模型),利用遗传算法进行模型求解得到物流服务供需方理想点的双边匹配Pareto解集;第2阶段构建以供需双方满意度与理想点满意度差最小的多目标优化模型,利用遗传算法进行模型求解得到双边匹配Pareto解集.

    1) 针对物流服务需求方A,依据满意度值矩阵SA=(αij)m×n,以物流需求方整体满意度及个体满意度为优化目标,令fA=(ijαijxij)/m 为物流服务需求方的个体满意度平均值.

    构建第1阶段物流服务需求方优化模型1:

    maxZ1=mi=1nj=1αijxij, (3)
    minZ2=i(jαijxijfA)2ijxij; (4)

    s.t.

    nj=1xijpi, (5)
    mi=1xijqj, (6)
    nj=1αijxij>hik=11n(k1), (7)
    mi=1βijxij>tjλ=11m(λ1). (8)

    第1阶段物流服务需求方优化模型1,只考虑物流服务需求方主体A总体满意度和物流服务需求方Ai个体满意度方差. 式(3)、(4)为目标函数;式(3)表示在严格双边匹配意义下最大化物流服务需求方主体A关于物流服务供给方主体匹配的总体满意度,式(4)表示在严格双边匹配意义下物流服务需求方个体Ai与供给方个体Bj匹配,Ai的个体满意度方差最小;式(5)表示每个物流服务需求方主体可以与多个物流服务供应方主体匹配;式(6)表示每个物流服务供给方主体可以与多个物流服务需求方主体匹配;式(7)保证物流服务需求方个体Ai匹配的供应方不是最差匹配(例如,与需求方A1匹配的供应方数量是2个,这2个供应方不能是需求方A1在满意度排序中最后两位的供应方),其中hi=nj=1xij;式(8)保证物流服务供给方个体Bj匹配的需求方不是最差匹配,其中tj=mi=1xij.

    2) 针对物流服务供给方B,依据满意度值矩阵SB=[βij]m×n,以物流供给方整体满意度及个体满意度为优化目标,令fB=(ijβijxij)/n 为物流服务供给方的满意度平均值.

    构建第1阶段物流服务供给方优化模型2,模型2只考虑物流服务供给方主体B总体满意度和物流服务需求方Bj个体满意度方差,与模型1类似,这里不再赘述.

    第2阶段模型中,考虑物流服务供需主体的整体满意度与供需双方在匹配时理想值的差值最小. 构建第2阶段优化模型3:

    minZ5=Z1ijαijxij, (10)
    minZ6=Z3ijβijxij; (11)

    s.t.

    nj=1xijpi, (12)
    mi=1xijqj. (13)

    优化模型3中:Z1为优化模型1中只考虑物流服务需求方主体A总体满意度的理想值;Z3为优化模型2中只考虑物流服务供给方主体B总体满意度的理想值;式(9)、(10)为目标函数,式(9)表示在严格双边匹配意义下最小化物流服务需求方主体A关于物流服务供给方主体匹配的整体满意度与理想值之间的差值,式(10)表示在严格双边匹配意义下最小化物流服务供给方主体B关于物流服务需求方主体匹配的整体满意度与理想值之间的差值;式(11)表示每个物流服务需求方主体可以与多个物流服务供应方主体匹配;式(12)表示每个物流服务供给方主体可以与多个物流服务需求方主体匹配.

    模型1为双目标非线性0-1规划问题,优化目标分别为整体满意度Z1和个体满意度Z2,由于Z2为非线性表达式,因此,该问题没有精确算法. 解决此类问题的最好方法是基于NSGA-Ⅱ的多目标优化算法[20]. 本文将从以下3个方面进行算法设计.

    1) 个体编码

    图1所示,个体采用多层0-1编码,总长度为m×n,第 i 行第j 列的编码值如果为1表示需求方 i 和供应方j匹配,否则为两者不匹配. 对于第 i 行编码,其和必须小于等于pi,表示与物流服务需求方Ai匹配的供给方个数最多不超pi;同理,对于第j列编码,其和必须小于等于qj.

    图  1  个体编码
    Figure  1.  Individual encoding

    2) 适应度函数

    针对物流服务需求方,Z1为整体满意度,优化目标为整体满意度最大,可采用1/Z1作为该目标的适应度函数,Z2为个体满意度,优化目标为个体满意度差异最小,可采用Z2直接作为该目标的适应度函数.

    3) 种群进化策略

    一般情况下,通过交叉获得新个体的方法来保证在进化过程中群体多样性. 由于本模型中个体的行和列均有约束,个体的合法性采用惯常的交叉方法无法得到保证,基于上述考虑,设计一种能够满足模型中约束条件的行(列)交叉算子,计算步骤如下:

    步骤1 随机选中两个父个体,交换其奇数行(列)生成两个子个体;

    步骤2 针对每一个子个体,从0到nm)循环检查其第j列(第 i 行)是否满足条件  mi=1xijqj(nj=1xijpi),如果全部满足,则所有子个体均为合法个体;

    步骤3 对于非法个体,选择不满足步骤2中条件的列(行),定位其奇数行中第1 次出现元素1的行列值,尝试与本行(列)第1个元素0交换位置,交换后分别检查交换列(行)是否满足步骤2中条件,如果满足,则修正后的子个体合法,如果不满足,重新尝试与本行(列)其他元素0交换位置,再次检查,直到条件满足.

    以某物流供需服务为例,共有4个物流服务需求方和6个物流服务供给方,4个物流服务方可匹配的供给方个数分别不超过2、3、2、2,6个物流服务供给方可匹配的需求方个数分别不超过2、2、2、2、2、1. 以如图2所示两个父个体的行交叉为例,首先将父个体1和父个体2的第1、3行交换,生成子个体1和子个体2,下一步分别检查子个体1和子个体2的合法性.

    图  2  行交叉示例
    Figure  2.  Example of row-cross operator

    对于子个体1,第6列的元素和为2,不满足可匹配的需求方个数约束,需要进行修正,第6列第1个元素1出现在第1行,首先与第1行第2列的元素0交换,交换后分别检查第2列和第6列,第6列元素和为1,满足要求,但第2列元素和为3,不满足可匹配的需求方个数约束,再次尝试第1行第3列的元素0交换,交换后分别检查第3列和第6列,均满足可匹配的需求方个数约束,子个体1合法. 同理,对于子个体2,行交叉后也不满足可匹配的需求方个数约束,将第3列第3行的元素1和第1列第3行的元素0交换后,个体合法.

    为防止早熟收敛,在交叉的基础上引入适度的变异. 变异操作采用行(列)交换变异法得到新个体,核心思想是随机选择个体,同时基于随机方法选择两行(列),将被选个体的选中行进行交换,生成一个新个体,并检查个体的合法性. 如果个体非法,从导致个体非法的行中找到第1个元素1,与被交换行中的相同位置元素交换位置,交换后分别检查交换列(行)是否满足步骤2中条件,如果满足,则修正后的子个体合法,如果不满足,继续在导致个体非法的行中查找元素1,与被交换行中的相同位置元素交换位置,再次检查,直到条件满足.

    图3所示个体为例,选中个体的2、3行,进行交换,交换后第2行满足可匹配的需求方个数约束,但第3行元素之和为3,不满足可匹配的需求方个数约束,在第3行中查找第1个元素1,其位于第3行第1列,与第2行第1列元素进行交换,交换后2、3行同时满足可匹配的需求方个数约束,个体合法.

    针对第1阶段优化得到的Pareto最优解中,根据对整体满意度和个体满意度的偏好,供需双方决策者分别选择合理的整体满意度作为第2阶段模型的理想点Z1Z3,多目标函数的最优值与理想点的距离越接近越好,利用线性规划方法求解.

    加权将多目标优化模型转化为单目标优化模型4:

    图  3  行变异示例
    Figure  3.  Example of row variation operator
    minF=ε(Z1mi=1mj=1αijxij)+(1ε)(Z3mi=1mj=1βijxij); (15)

    s.t.

    nj=1xijpi, (16)
    mi=1xijqj. (17)

    在现实的物流服务双边匹配问题中,ε和1−ε可被分别视为物流供需双方主体的重要程度,通常由中介依据物流供需双边主体的地位来考虑如何确定权重. 若认为物流供需双边主体在匹配过程中处于平等地位,则有ε= 0.5. 若认为物流供需双边主体在匹配过程中的地位不同,即一方主体与另一方主体相比在匹配过程中显得更重要,则有0ε1ε 取值从0.0001~1.0000,以步长0.0001循环,通过线性规划方法进行求解,可获得多对多物流服务供需双边匹配的Pareto解集.

    某地区的中介公司收到(A1,A2,A3,A4,A5,A6)6个物流服务外包公司的相关需求信息,而中介公司里有(B1,B2,B3,B4,B5) 5个物流企业的信息. 相关供需双方的满意度排序见表12.

    表  1  需求方A对供给方B的排序
    Table  1.  Preference list of demand A versus supply B
    需求方B1B2B3B4B5
    A1 2 1 3 4 5
    A2 1 5 4 3 2
    A3 4 2 5 1 3
    A4 2 4 1 5 3
    A5 4 1 5 2 3
    A6 3 1 5 2 4
    下载: 导出CSV 
    | 显示表格
    表  2  供给方B对需求方A的排序
    Table  2.  Preference list of supply B versus demand A
    供给方A1A2A3A4A5A6
    B1 3 1 2 5 4 6
    B2 6 4 1 5 2 3
    B3 4 3 2 5 6 1
    B4 5 4 1 3 6 2
    B5 1 3 4 6 5 2
    下载: 导出CSV 
    | 显示表格

    针对表1表2的排序信息,假设每个物流服务需求方A可选择服务供应方最大数量分别为2、3、2、4、2、1,而物流服务供应方B可向需求方提供匹配的最大数量为3、2、2、2、1. 根据求解方法,在第1阶段考虑个体满意度,分别针对需求方A和供给方B进行优化,可分别获得供需双方的整体满意度和个体满意度Pareto前沿(如图45所示).

    图  4  需求方A的整体满意度与个体满意度Pareto最优前沿
    Figure  4.  Pareto optimal front of overall satisfaction and individual satisfaction of demand A

    假设需求方A和供给方B可接受的个体满意度阈值均为0.22,则供需双方可选择的方案如图45所示,供需双方整体满意度的理想点为5.98和5.23,在此理想点下,根据基于理想点的模型求解方法,可获得如图6所示的整体满意度Pareto最优前沿.

    对于图6中整体满意度Pareto最优解,可获得需求方A对供给方B间的匹配关系,假设供需双方可接受的整体满意度值为(5.93,5.20),则匹配关系如图7所示.

    图  5  供应方B的整体满意度与个体满意度Pareto最优前沿
    Figure  5.  Pareto optimal front of overall satisfaction and individual satisfaction of supply B
    图  6  供需双方个体满意度限制下的整体满意度Pareto前沿
    Figure  6.  Pareto optimal front of overall satisfaction constrained by individual satisfactions of supply and demand sides
    图  7  供需双方整体满意度为(5.93,5.20)下的匹配关系
    Figure  7.  Matching results of supply and demand sides with overall satisfaction (5.93,5.20)

    当不考虑个体满意度时,可以构建多对多物流服务供需双边匹配整体满意度优化模型,以供需双方匹配满意度最大为目标函数的多目标优化模型,求解中先求出物流服务供需双方不考虑对方满意度的情况下自身的理想点满意度,再通过物流服务供需双方实际最大满意度与理想点满意度的差距最小建立多目标优化模型,利用线性规划方法进行模型求解得到双边匹配Pareto解集. 基于NSGA-Ⅱ的多目标优化算法获得整体满意度和个体满意度的Pareto解,为决策者提供了体现整体和个体满意度不同偏好的决策方案,指导决策者获得供需双方满意的匹配关系.

    根据基于理想点法对算例求解,其理想点为(7.33,6.75),可获得如图8所示的整体满意度Pareto最优前沿.

    图  8  供需双方整体满意度Pareto前沿
    Figure  8.  Pareto optimal front of overall satisfaction of supply and demand sides

    图8中可以看出:需求方A对供给方B的整体满意度和B对需求方A的整体满意度是此消彼长的关系,即需求方A对供给方B取最大整体满意度时,供给方B对需求方A的整体满意度最低,因此,在决策过程中,需要供需双方谈判以获得彼此可接受的满意度.

    对于图8中任意解,可获得需求方A对供给方B间的匹配关系,如供需双方可接受的满意度值为(5.10,6.75),则匹配关系如图9所示. 在此匹配关系下,需求方A和供给方B的个体满意度方差分别0.57和0.22,个体满意度越小,表示个体之间的差异越小,对于本方案,需求方A的个体满意度差异较大,选择此方案导致需求方之间满意度不公平,容易导致矛盾产生.

    图6图8的Pareto前沿对比可以看出:考虑个体满意度差异的情况下得到的整体满意度明显劣于未考虑个体满意度的情况,相对未考虑个体满意度情况,引入个体满意度时会导致双方整体满意度下降,即为使每个个体能够得到满意、公平的匹配结果,需要牺牲双方的整体的满意度. 表明考虑个体满意度最优时,整体满意度会受到一定的影响,但其结果更贴近现实情况,并能得到公平的匹配结果,因为个体满意度离理想点越近,匹配结果越接近个体对匹配结果的期望.

    图  9  供需双方整体满意度为(5.10,6.75)下的匹配关系
    Figure  9.  Matching results of supply and demand sides with overall satisfaction (5.10, 6.75)

    本文中同时考虑整体满意度和个体满意度均衡性的供需双方多对多双边匹配两阶段优化模型,能够刻画物流服务中供需双方的利益关系,既能考虑物流服务供需方整体满意度,又兼顾供需方匹配个体满意度的均衡性. 后续研究将考虑物流服务供需方个体差异化和优先级的稳定匹配问题,以提高实用性和适应性.

  • 图 1  列车时刻表及站间距信息

    Figure 1.  Information of timetable and interval of stations

    图 2  3种可行的动车组运用计划方案示例

    Figure 2.  Three kinds of possible train-set scheduling

    图 3  基于路径生成的迭代逼近算法流程

    Figure 3.  Flow chart of iterative gap reducing algorithm

    图 4  测试的高铁路网络结构

    Figure 4.  Tested high-speed railway network

    图 5  不同策略下目标函数值收敛过程示意

    Figure 5.  Convergence process of objective function value process under different scenarios

    表  1  动车组单元基本量信息

    Table  1.   Basic information of EMUs

    动车编号动车类型累积时间/min累积里程/km
    1 AL 1 440 800
    2 AL 1 440 800
    3 AL 0 0
    4 AL 0 0
    5 A 1 440 2 000
    6 A 1 440 2 000
    7 A 0 0
    8 A 0 0
    下载: 导出CSV

    表  2  各动车所不同类型的动车组单元保有量信息

    Table  2.   Information of EMUs for different depots

    数据动车所380AL380A380B6A
    数据 1郑州07110
    郑州东369280
    数据 2郑州0008
    郑州东3416400
    下载: 导出CSV

    表  3  不同策略下各案例的动车运用计划关键技术指标

    Table  3.   Key statistics of train-set scheduling cases under different scenarios

    数据运营策略方案RS/kmARL/kmMRL/kmMARL/kmAERL/kmERL/kmOP/组OBJ/元OBJSP/元CT/s
    数据 1策略 1下界532577.7509477161.732731311005373511713
    算法532577.7509477161.7327313110053742809108
    人工572435183489892.8529113124471745915
    策略 2下界512678.0320541963.732471310972770511717
    算法512678.0320541963.732471310972770511717
    数据 2策略 1下界662720.0554531672.247651814586291636520
    算法662720.4324518872.8480418145904903375120
    人工702575.7571522974.8524018160753945812
    策略 2下界652760.8660531672.947361814533688837522
    算法652760.8631543472.9473618145536894313120
    注:人工方案并未统计具体的编制时间.
    下载: 导出CSV
  • 彭其渊,李建光,杨宇翔,等. 高速铁路建设对我国铁路运输的影响[J]. 西南交通大学学报,2016,51(3): 525-533. doi: 10.3969/j.issn.0258-2724.2016.03.011

    PENG Qiyuan, LI Jianguang, YANG Yuxiang, et al. Influences of high-speed railway construction on railway transportation of China[J]. Journal of Southwest Jiaotong University, 2016, 51(3): 525-533. doi: 10.3969/j.issn.0258-2724.2016.03.011
    尹深, 曾伟. 全国铁路今起实行新的列车运行图. [EB/OL]. 人民网, (2019-04-10)[2019-04-10]. http://society.people.com.cn/n1/2019/0410/c1008-31021820.html? utm_source=UfqiNews
    ABBINK E, BERG B V D, KROON L, et al. Allocation of railway rolling stock for passenger trains[J]. Transportation Science, 2004, 38(1): 33-41. doi: 10.1287/trsc.1030.0044
    ALFIERI A, GROOT R, KROON L, et al. Efficient circulation of railway rolling stock[J]. Transportation Science, 2006, 40(3): 378-391. doi: 10.1287/trsc.1060.0155
    FIOOLE P J, KROON L, MARÓTI G, et al. A rolling stock circulation model for combining and splitting of passenger trains[J]. European Journal of Operational Research, 2006, 174(2): 1281-1297. doi: 10.1016/j.ejor.2005.03.032
    MARÓTI G, KROON L. Maintenance routing for train units:the transition model[J]. Transportation Science, 2005, 39(4): 518-525. doi: 10.1287/trsc.1050.0116
    GÁBOR M, LEO K. Maintenance routing for train units:the interchange model[J]. Computers & Operations Research, 2007, 34(4): 1121-1140.
    史峰,周文梁,郁宇卫,等. 客运专线动车组运用计划优化模型与算法[J]. 铁道学报,2011,33(1): 1-13. doi: 10.3969/j.issn.1001-8360.2011.01.001

    SHI Feng, ZHOU Wenliang, YU Yuwei, et al. Optimized model and algorithm of motor trains-sets scheduling for dedicated passenger lines[J]. Journal of the China Railway Society, 2011, 33(1): 1-13. doi: 10.3969/j.issn.1001-8360.2011.01.001
    赵鹏,富井规雄. 基于路段交换的多基地动车组运用计划的编制算法[J]. 铁道学报,2004,26(1): 7-11. doi: 10.3321/j.issn:1001-8360.2004.01.002

    ZHAO Peng, NORIO Tomii. An algorithm for multiple-bases train-set scheduling based on path-exchange[J]. Journal of the China Railway Society, 2004, 26(1): 7-11. doi: 10.3321/j.issn:1001-8360.2004.01.002
    王莹,刘军,苗建瑞. 基于列生成算法的动车组检修计划优化[J]. 中国铁道科学,2010,31(2): 115-120.

    WANG Ying, LIU Jun, MIAO Jianrui. Column generation algorithms based optimization method for maintenance scheduling of multiple units[J]. China Railway Science, 2010, 31(2): 115-120.
    李建,林柏梁,耿令乾,等. 基于交路接续的动车组运用计划优化模型与算法[J]. 交通运输系统工程与信息,2015,15(5): 172-177,194.

    LI Jian, LIN Boliang, GENG Lingqian, et al. Optimizaiton model and algorithm for motor trainset utilization scheduling based on routes connection[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 172-177,194.
    LI J, LIN B, WANG Z, et al. A pragmatic optimization method for motor trainset assignment and maintenance scheduling problem[J]. Discrete Dynamics in Nature & Society, 2016(3): 1-13.
    BORNDÖRFER R, REUTHER M, SCHLECHTE T, et al. Integrated optimization of rolling stock rotations for intercity railways[J]. Transportation Science, 2016, 50(3): 863-877. doi: 10.1287/trsc.2015.0633
    高博, 曹国厂. 我国首列可变编组动车组已具备出厂条件[EB/OL]. 新华网, (2019-02-25)[2019-02-25]. http://www.gd.xinhuanet.com/newscenter/2019-02/25/c_1124157073.htm
    殷勇,陈锦渠,朱蔓,等. 城市轨道交通站点失效修复策略[J]. 西南交通大学学报,2020,55(4): 865-872.

    YIN Yong, CHEN Jinqu, ZHU Man, et al. Repair strategies for failure of urban rail transit stations[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 865-872.
    ZHONG Q, LUSBY R M, LARSEN J, et al. Rolling stock scheduling with maintenance requirements at the Chinese high-speed railway[J]. Transportation Research Part B: Methodological, 2019, 126: 24-44.
  • 期刊类型引用(6)

    1. 钟庆伟,庾映雪,田金玉,张永祥,闫旭,彭其渊. 严重干扰下考虑空车调拨的动车组运用计划实时调整方法. 铁道运输与经济. 2025(01): 82-91+101 . 百度学术
    2. 杜剑飞,王天碧,胡馨月,张永祥,钟庆伟,赵天胤,彭其渊. 列车开行动态需求下动车组运用优化研究. 综合运输. 2024(05): 122-129 . 百度学术
    3. 郭倩倩,王振宇,林柏梁. 离所时间限制下动车组交路计划优化研究. 铁道学报. 2023(11): 11-19 . 百度学术
    4. 户佐安,郑磊,周姝. 考虑列位合理占用的动车所调车作业计划编制优化. 西南交通大学学报. 2022(01): 65-73 . 本站查看
    5. 陈旻瑜,张雨洁,张守帅,闫海峰. 基于车底使用数量最少的动车组运用计划优化研究. 铁道运输与经济. 2022(08): 52-57 . 百度学术
    6. 杨军,林柏梁,薛锦波. 基于AR模型的动车组日均走行里程测算方法研究. 铁道机车车辆. 2021(03): 22-27 . 百度学术

    其他类型引用(13)

  • 加载中
图(5) / 表(3)
计量
  • 文章访问数:  811
  • HTML全文浏览量:  291
  • PDF下载量:  54
  • 被引次数: 19
出版历程
  • 收稿日期:  2019-12-11
  • 修回日期:  2020-03-01
  • 网络出版日期:  2021-03-09
  • 刊出日期:  2021-04-15

目录

/

返回文章
返回