基于客流均衡分析的城际铁路列车运行图优化

将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与GP算法组合求解,在生成初始列车运行图的基础上不断通过均衡分配乘车客流、构造邻域解迭代优化。算例分析表明模型与算法具有较好的收敛性与有效性。     

基于定序优化的高速铁路网络列车运行图优化

考虑车站各衔接方向的列车作业时间间隔约束关系,以列车旅行时间最少为目标,建立高速铁路网络列车运行图的优化模型。通过扩展网络松弛运行图的有向图表示形式,建立网络松弛运行图的定序优化线性规划模型。在构建冲突及其化解方案选择策略的基础上,通过组合平移列车作业、交换列车作业顺序、变更列车停站以等冲突化解策略,设计基于定序优化的高速铁路网络列车运行图铺划方法。算例分析验证相关模型与算法的有效性。