城市轨道交通末班列车时刻表优化方法

摘要

本发明提供了一种城市轨道交通末班列车时刻表优化方法，属于城市轨道交通列车运营控制技术领域。该方法根据列车运行线路信息及换乘站点信息，生成换乘车站的方向性换乘关系集合；结合列车运行时间参数，生成各条运行线路上的末班车方向性换乘关系约束；结合末班车乘客候选路径特征信息，构建路径‑换乘关联矩阵；结合方向性换乘关系约束和路径‑换乘关联矩阵，构建末班车时刻表优化的混合整数规划模型，求解获得优化的末班车时刻表。本发明综合考虑乘客路径选择、安全发车间隔、末班车最晚出发时间等实际因素，对地铁末班车时刻表进行优化，最大化搭乘末班车到达目的地的乘客的数量，提高了城轨交通列车运营服务效率及乘客出行的便利性与满意度。