公开(公告)号：CN117669913A

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

申请号：CN202311386750.2

申请日：2023-10-24

申请人： 北京城市轨道交通咨询有限公司 ,  北京交通大学

发明人： 袁也 ,  徐皓 ,  杨欣 ,  安辅嵩 ,  王洪伟 ,  伊建峰 ,  蒲豫园 ,  吴建军

IPC分类号： G06Q10/0631 ,  G06Q50/40 ,  G06N3/126

摘要： 本发明提供了一种安装轨旁储能设备的城市轨道交通线路列车运行图与速度曲线集成优化方法。该方法包括：收集安装轨旁储能设备的城市轨道交通线路运营数据；基于所述线路运营数据及储能设备特点将列车运营线路分割成多个小段，计算列车净能耗；以全线列车总净能耗最小为目标，建立安装轨旁储能设备的城轨节能运行图与速度曲线集成优化模型，并利用遗传算法对所述优化模型进行求解，得到列车的节能速度曲线与列车运行图方案。本发明方法以线路安装轨旁储能设备为背景，将速度曲线与列车运行图同时纳入考虑，同时进行优化，将二者之间的相互影响体现在数学建模中，能够得出更适合于安装储能设备的城市轨道交通线路的节能方案。

公开(公告)号：CN117852699A

公开(公告)日：2024-04-09

申请号：CN202311862622.0

申请日：2023-12-29

申请人： 北京城市轨道交通咨询有限公司

发明人： 袁也 ,  徐皓 ,  赵猛 ,  蒲豫园

IPC分类号： G06Q10/04 ,  G06Q10/0631 ,  G06Q50/40 ,  G06N10/20 ,  G06N10/40 ,  G06N10/60

摘要： 本发明提供了一种基于量子计算的地铁网络末班车衔接优化方法。该方法包括：根据地铁网络末班车线路数据和乘客数据构建地铁网络末班车衔接优化模型，并确定所述地铁网络末班车衔接优化模型的目标函数；根据地铁线路运行时间限制，确定对应的约束条件；将所述约束条件转换为对应的约束等式；根据所述目标函数以及约束等式，将地铁网络末班车衔接优化模型转换为二次无约束二值优化模型，并确定所述二次无约束二值优化模型的目标函数；根据所述二次无约束二值优化模型的目标函数，使用量子计算机对所述二次无约束二值优化模型进行求解，得到最优解。应用本发明可以解决大规模的地铁网络末班车衔接调度问题难以计算的问题。