公开(公告)号：CN118428769B

公开(公告)日：2025-05-23

申请号：CN202410637035.X

申请日：2024-05-22

Applicant: 北京交通大学

Inventor： 陈垚 ,  柏赟 ,  肖雅玲 ,  豆飞 ,  汪蔷 ,  江頔妮 ,  山湧泉

IPC: G06Q10/0637 ,  G06Q50/26 ,  G06F30/20 ,  G06F30/18 ,  G06F111/04

Abstract: 本发明公开了一种城市轨道交通跨线运营的车底运用计划编制方法，根据车次时刻表等相关信息，在满足车底的出入场与折返等作业约束下，构建车底接续网络；以最小化运用车数与走行车公里数为目标，构建网络流整数线性规划模型，生成初始的车次链集合；考虑车底运用均衡性目标，构建基于车次链的集合分割模型，求解确定各车底执行的车次链；基于列生成算法思路设计定价子问题，生成新车次链，并基于邻域搜索生成邻域车次链；再次求解基于车次链的集合分割模型，进行迭代循环。本发明旨在高效编制跨线运营下的列车车底运用计划，保证走行车公里数和运用车辆数最小的同时提升车底运用均衡性。

公开(公告)号：CN118428769A

公开(公告)日：2024-08-02

申请号：CN202410637035.X

申请日：2024-05-22

Applicant: 北京交通大学

Inventor： 陈垚 ,  柏赟 ,  肖雅玲 ,  豆飞 ,  汪蔷 ,  江頔妮 ,  山湧泉

IPC: G06Q10/0637 ,  G06Q50/26 ,  G06F30/20 ,  G06F30/18 ,  G06F111/04

Abstract: 本发明公开了一种城市轨道交通跨线运营的车底运用计划编制方法，根据车次时刻表等相关信息，在满足车底的出入场与折返等作业约束下，构建车底接续网络；以最小化运用车数与走行车公里数为目标，构建网络流整数线性规划模型，生成初始的车次链集合；考虑车底运用均衡性目标，构建基于车次链的集合分割模型，求解确定各车底执行的车次链；基于列生成算法思路设计定价子问题，生成新的车次链，并基于邻域搜索生成邻域车次链；再次求解基于车次链的集合分割模型，进行迭代循环。本发明旨在高效编制跨线运营下的列车车底运用计划，保证走行车公里数和运用车辆数最小的同时提升车底运用均衡性。