一种解决城市轨道交通末班车衔接问题的快速方法

摘要

本发明公开一种解决城市轨道交通末班车衔接问题的快速方法，该方法包括以下步骤：S1：通过对国内外大中城市实地调研与数据收集建立城市轨道交通系统决策支持基础数据库；S2：采用网络流的建模思想，以分方向的线路为顶点，以衔接关系为边，建立空间‑状态网络，并以换乘客流量为边的权值，构造末班车衔接方案有向赋权图模型；S3：运用改进的朱‑刘方法求解所述有向赋权图模型；S4：根据求解结果得出优化的线路衔接方案；S5：根据所述最优衔接方案，推算出其他线路到各站的到发时间。针对大规模公共交通线网末班车运行计划求解问题，本方法能够方便快捷的根据客流需求制定实时的末班车时刻表，提升城市轨道交通末班车的可达性和服务水平。