[发明专利]一种解决城市轨道交通末班车衔接问题的快速方法

摘要

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

主权项

一种解决城市轨道交通末班车衔接问题的方法，该方法包括以下步骤：S1：通过实地调研或数据收集得到城市轨道交通系统基础数据，所述基础数据包括：路网拓扑结构、路网中各线路在末班车情况下各换乘车站的换乘客流量表和各线路的列车区间运行时间；S2：以分方向的线路为顶点，以衔接关系为边，以换乘客流量为边的权值，构造末班车衔接方案有向赋权图模型；S3：运用改进的朱‑刘方法求解所述有向赋权图模型；S4：根据求解结果得出最优线路衔接方案；S5：根据所述最优衔接方案，在给定的城市轨道交通运行时间域中，将最优衔接中最末的列车到达终点站的时间设为运行时间域的右端点值，并以此为基点，推算出其他线路到各站的到发时间。