公开(公告)号：CN117455075A

公开(公告)日：2024-01-26

申请号：CN202311592436.X

申请日：2023-11-27

申请人： 北京交通大学

发明人： 鲁放 ,  汪丽玉 ,  郑玢 ,  张琦 ,  周玮腾 ,  韩宝明 ,  周旭 ,  杜迎雪 ,  金天凤 ,  桑雁翎

IPC分类号： G06Q10/04 ,  G06Q50/40

摘要： 本发明提供一种大小交路列车运行图与车底运用计划协同优化方法及系统，属于轨道交通运营维护技术领域，采用线性加权法，以乘客出行成本和企业运营成本总和最小为目标函数，构建协同优化模型；基于遗传‑模拟退火算法对所构建的协同优化模型进行求解，得到虚拟编组大小交路运行图与车底运用计划协同优化方案。本发明针对城市轨道交通线路的时变客流需求，将乘客的出行时间转化为经济成本，综合考虑车站服务约束、虚拟重联约束、列车开行约束、车底周转等约束，建立虚拟编组应用条件下的大小交路列车运行图与车底运用计划协同优化模型，并基于仿真的遗传‑模拟退火算法进行求解，提高了线网运营的综合效能。