公开(公告)号：CN114372655A

公开(公告)日：2022-04-19

申请号：CN202111325141.7

申请日：2021-11-10

Applicant: 北京交通大学

Inventor： 杨凯 ,  王维巧 ,  杨立兴 ,  李树凯 ,  高自友

IPC: G06Q10/06 ,  G06Q50/26

Abstract: 本发明涉及一种基于分布鲁棒优化技术的应急救援物资动态调配方法，包括S1：引入车辆调度决策变量、物资分配决策变量和时间窗决策变量。S2：分析车辆调度决策变量间关系，构建车辆调度决策变量关联约束；S3：分析物资分配决策变量间关系，构建物资分配决策变量关联约束；S4：分析时间窗决策变量间关系，构建时间窗决策变量关联约束。S5：分析物资分配和车辆调度优化目标之间的联系，构建目标函数，得到原始模型。S6：基于分布鲁棒优化技术处理应急救援物资需求的不确定性，利用对偶理论推导原始模型安全凸逼近可处理形式，得到易于计算求解的分布鲁棒模型。S7：分析上述模型的复杂度并求解，得到救援物资动态调配方案。

公开(公告)号：CN113177295A

公开(公告)日：2021-07-27

申请号：CN202110370870.8

申请日：2021-04-07

Applicant: 北京交通大学 ,  北京玖琏科技有限公司

Inventor： 李树凯 ,  胡雨婷 ,  杨立兴 ,  许永成 ,  王悉 ,  戚建国

IPC: G06F30/20 ,  G06Q10/04 ,  G06Q50/30 ,  G06F111/02 ,  G06F111/04

Abstract: 本发明属于城市轨道交通控制技术领域，涉及一种地铁网络列车时刻表快速编制方法，包括：S1：设置目标地铁网络的基础参数；S2：设置各线路区间的运行时间、停站时间、发车间隔和旅行时间的范围；采集现实数据，设置各换乘车站站台间的换乘走行时间；S3：采集地铁网络的客流信息；S4：采用广义Benders分解算法进行编制；S5：获得大型地铁网络的协同优化列车时刻表和线路间列车接续情况。本发明采用广义Benders分解算法将原问题分解为更易求解的子问题和主问题，具有较好的求解效率，且能够最大程度减少乘客等待时间，提高地铁系统的换乘效率和服务水平。

公开(公告)号：CN111882156A

公开(公告)日：2020-11-03

申请号：CN202010584062.7

申请日：2020-06-24

Applicant: 北京交通大学

Inventor： 杨立兴 ,  龚聪聪 ,  石俊刚 ,  陈德旺 ,  高自友 ,  李树凯 ,  阴佳腾

IPC: G06Q10/06 ,  G06Q10/04 ,  G06Q50/26

Abstract: 本发明涉及一种面向随机动态客流和节能运行的列车时刻表鲁棒优化方法：S1、在列车时刻表鲁棒优化模型中引入有效服务决策变量、列车在首站的发车时间决策变量以及各站间运行曲线选择决策变量；S2、构建列车时刻表与列车的发车时间决策变量和各站间运行曲线选择决策变量之间的线性关联约束；S3、构建列车时刻表与有效服务决策变量之间的非线性关联约束；构建列车运行安全时间间隔约束和列车承载能力约束；S4、结合步骤S1-S3，构建面向随机动态客流和节能运行的列车时刻表鲁棒优化模型；S5、对鲁棒优化模型进行求解，得到最优列车时刻表。本发明可以高效求解不确定客流条件下的地铁列车时刻表优化问题，提高了解的鲁棒性。