(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211022034.1 (22)申请日 2022.08.24 (71)申请人 西南交通大 学 地址 610000 四川省成 都市二环路北一段 申请人 国家铁路局市场监测评价中心 (72)发明人 薛锋　李海　杨晓明　程代兵　 单霄　王金成　吴林鸿　 (74)专利代理 机构 北京云嘉 湃富知识产权代理 有限公司 1 1678 专利代理师 刘士畅 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) (54)发明名称 基于到发车流接续差邻域搜索法的技术站 间货物列车协同配流优化方法 (57)摘要 本发明公开了一种基于到发车流接续差邻 域搜索法的技术站间货物列车协同配流优化方 法， 包括： 模型构建： 设置目标函数， 构建相邻技 术站间考虑列车解编时间随机性与出发时刻柔 性约束的随机机会约束规划模型； 模型求解： 将 机会约束转化为确定性等价类， 再基于到发车流 接续差的邻域搜索算法实现相邻技术站的协同 配流； 本发明考虑解编作业时间的不确定性， 同 时赋予列车发车时刻一定的柔性， 研究相邻技术 站间货物列车协同配流问题， 并根据配流问题的 特性， 设计基于到发车流接续差的高效邻域搜索 算法， 为车流接续计划的快速编制提供一个可行 的途径， 进 而提高车流接续计划的兑现率。 权利要求书4页 说明书28页 附图4页 CN 115438845 A 2022.12.06 CN 115438845 A 1.一种基于到发车流接续差邻域搜索 法的技术站间货物列 车协同配流优化方法， 其特 征在于， 包括： 模型构建： 设置目标函数， 构建相邻技术站间考虑列车解编 时间随机性与出发时刻柔 性约束的随机 机会约束规划模型； 模型求解： 将机会约束转化为确定性等价类， 再基于到发车流接续差的邻域搜索算法 实现相邻技 术站的协同配流。 2.根据权利要求1所述的基于到发车流接续差邻域搜索法的技术站间货物列 车协同配 流优化方法， 其特 征在于， 所述目标函数如下： minG＝G1+G2                        (1) 3.根据权利要求2所述的基于到发车流接续差邻域搜索法的技术站间货物列 车协同配 流优化方法， 其特征在于， 约束规划模型的约束条件包括： 列车解体时刻约束、 列车编组时 刻约束、 车流接续约束、 列车满轴约束、 协同配流约束和出发列车编组内容调整约束。 4.根据权利要求3所述的基于到发车流接续差邻域搜索法的技术站间货物列 车协同配 流优化方法， 其特 征在于， 所述约束条件具体如下： (A)列车解体时刻约束： 对于解体顺序为Yh的到达列车， 其最早解体时刻为列检结束时刻， 且该列车 实际解体时 刻不得早于该列车列检结束时刻， 由于列车解体时间为服从正态分布的随机变量， 因此机 会约束式(6)以一定概率α 成立， 同时， 该列车实际解体时刻也必须早于前一解体列车的解 体结束时刻： (B)列车编组时刻约束： 对于编组顺序为Zl的出发列车， 其最晚编组结束时刻为该列车出发时刻减去出发技术 作业检查时间， 且该列车实际编组结束时刻不得晚于其最 晚编组结束时刻； 由于列车编组 时间为服从正态分布的随机变量， 因此机会约束式(10)以一定概率β 成立， 同时， 该列车实 际编组结束时刻也必须早于后一列车的开始编组时刻： 权　利　要　求　书 1/4 页 2 CN 115438845 A 2(C)车流接续约束: ①单个技术站内， 如果到达列车i能够为出发列车j提供接续车流， 则出发列车j的编组 开始时刻 必须大于到达列车i的解体结束时刻: 式中M为一个较大的常数； ②到达列车i为出发列车提供的车流组号为k的列车数不能超过该到达列车包含的对 应车组数量: ③到达列车i为出发列车j提供的车流必须 是j列车所包含的车组: 该式中M可以取值 为出发列车j的编成辆数； (D)列车满轴约束： 出发列车j要想成功发出， 至少满足满重或满长其中一个满轴约束； (E)协同配流约束： 如果前一个技术站的出发列车j对应后一个技术站的到达列车i ”且能够为后一个技术 站的出发列车j'提供接续车流， 则应满足： (F)出发列车编组内容调整约束： 如果后一个技术站的出发列车j'不满足列车出发满轴约束， 且前一个技术站存在丢线 列车j， 对应为后一个技术站的到达列车i ”， 同时前一个技术站未配流 成功的车流中存在与 后一个技术站的出发列车j'编组内容相同的车流， 则考虑对 前一个技术站的丢线列车编组 内容进行调整， 该调整应满足： 前一个技 术站出发列车j编组内容未进行调整前：权　利　要　求　书 2/4 页 3 CN 115438845 A 3