一种基于动态规划的综合枢纽末班车衔接方法

摘要

本发明公布了一种基于动态规划的综合枢纽末班车衔接方法，所述方法首先分析综合枢纽轨道交通系统末班车时段的运营特征，调查末班车时段乘客的换乘特征、综合枢纽站的布局及列车时刻表，提出末班车时段乘客路径选择的主要影响因素；乘客换乘行为特性及换乘时间量化分析，定性分析综合枢纽内乘客到达换乘点的时空规律；优化地铁列车开行时刻表，通过相应的模型及求解算法，准确判断出综合枢纽末班车时段乘客的换乘需求及所需时间，更新优化现有的地铁列车开行时刻表。本发明以乘客总等待时间最小为目标，根据现有的地铁开车时刻方案，不改变车的数量的情况下优化地铁列车的开行时刻表，具有较快的计算速度和较好的求解效果。