- 专利标题: 一种高速列车停站与客流分配的联合优化方法
-
申请号: CN202110690646.7申请日: 2021-06-22
-
公开(公告)号: CN113408906B公开(公告)日: 2022-09-23
- 发明人: 张玉利 , 周超越 , 梁熙栋
- 申请人: 北京理工大学
- 申请人地址: 北京市海淀区中关村南大街5号
- 专利权人: 北京理工大学
- 当前专利权人: 北京理工大学
- 当前专利权人地址: 北京市海淀区中关村南大街5号
- 代理机构: 北京汇信合知识产权代理有限公司
- 代理商 王维新
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06Q10/04 ; G06Q50/30
摘要:
本发明公开了一种高速列车停站方案与客流分配的联合优化方法,包括:考虑乘客出行需求的不确定性,基于条件概率的不确定性集描述乘客出行需求;基于不确定性集,构建两阶段鲁棒优化模型;其中,以列车停站方案作为第一阶段决策变量,以客流分配作为第二阶段决策变量;将两阶段鲁棒优化模型进行分析及等价转化,简化不确定性集;采用行列生成算法对转化后的两阶段鲁棒优化模型进行求解;其中,采用KKT条件的精确求解方法和近似求解方法求解行列生成算法中的子问题。本发明考虑乘客出行需求的不确定性,使决策更加符合实际情况,实用性更强;子问题近似求解方法可以快速的求出高精度的解,可以为实际的高速列车停站方案及客票分配提供决策依据。
公开/授权文献
- CN113408906A 一种高速列车停站与客流分配的联合优化方法 公开/授权日:2021-09-17