[发明专利]一种针对时变客流的城市轨道交通列车时刻表优化系统

摘要

本发明公开了一种针对时变客流的城市轨道交通列车时刻表优化系统，包括客流数据采集及预处理模块；调度时段划分模块；站台客流到达率提取模块；列车时刻表优化模型构建及解析模块，构建列车时刻表的优化模型并求解，分别得到优化后的上下行方向列车在首发站和其余站点的发车时刻；模型结果输出及检验模块，用于将所述列车时刻表优化模型构建及解析模块所求结果作为输入，转化为上下行列车在各站的发车时刻表和列车运行图输出，并与现有列车发车时刻进行对比，检验优化模型的有效性。本发明可以更好地满足客流在时间上的不均衡性，计算列车在上下行方向各个站点的合理发车时刻，从而降低乘客出行的时间成本。

主权项

1.一种针对时变客流的城市轨道交通列车时刻表优化系统，其特征在于，包括客流数据采集及预处理模块，用于以城市轨道交通自动售检票系统采集城市轨道交通任一线路任一完整运营日的历史客流数据，并进行处理，得到线路上下开行方向有效乘客交易信息；调度时段划分模块，用于将所述有效乘客交易信息作为输入，计算设定时间间隔内各站点进站乘客总数的序列，并利用最优分割法，将一个完整运营日划分为若干连续的调度时段；站台客流到达率提取模块，用于将所述有效乘客交易信息作为输入，提取乘客刷卡通过城市轨道交通自动售检票闸机的数量随时间的变化情况，得出进站乘客到达率函数；利用视频监测器采集站内客流量，估算乘客平均步行速度，根据站内通道、乘客进站至到达站台行走的路径和距离确定平均站内步行时间δ；利用平均站内步行时间δ对进站客流到达率函数进行修正得到客流的站台到达率函数；列车时刻表优化模型构建及解析模块，用于以调度时段划分模块和站台客流到达率提取模块所提取的客流特征数据作为模块输入，构建列车时刻表的优化模型并求解，分别得到优化后的上下行方向列车在首发站和其余站点的发车时刻；和模型结果输出及检验模块，用于将所述列车时刻表优化模型构建及解析模块所求结果作为输入，转化为上下行列车在各站的发车时刻表和列车运行图输出，并与现有列车发车时刻进行对比，检验优化模型的有效性。