科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着我国高速铁路客运量的迅速增长,旅客出行需求时空波动性大,跨线换乘旅客多等特征凸显,对列车停站和票额分配方案的制定提出了更高要求.本文通过构造基于条件概率的不确定性集,刻画旅客出行需求的不确定性,并建立考虑旅客换乘行为的列车停站方案-票额分配联合鲁棒优化模型,提升高速铁路运输组织方案的鲁棒性和灵活性.提出了行-列生成算法对模型进行有效求解,并针对子问题设计基于库恩-塔克条件的精确算法和基于问题结构性质的近似算法.利用京沪线高铁运营数据的计算实验表明考虑换乘的联合优化方案具有更高的客流满足率和更少的停站时间,行-列生成算法具有很高的收敛速度和求解精度.在运行方案制定过程中,应综合考虑旅客出行需求的不确定性和换乘行为,兼顾服务效率和服务水平进行决策.
