基于近邻传播聚类的地铁运营时段划分
2018-12-25分类号:U293.6;TP301.6
【部门】五邑大学轨道交通学院 中铁上海设计院集团有限公司 西南交通大学交通运输与物流学院
【摘要】地铁在每天不同时段客流量差异较大,运营时段的科学划分,是低峰与高峰列车运行计划合理交替的前提。目前地铁运营时段划分主要依据人工经验,主观性强且难以保证精度。以10min为时间间隔,把全天运营时间6∶00~23∶00分为102个时间点样本,将地铁沿线各车站每个时间点的进站客流量作为样本描述变量。采用近邻传播聚类算法将各时间点归并为不同类别,并引入CH、Hart以及IGP等聚类有效性评估指标对聚类结果加以检验以确定最优类别数,从而得到运营时段的最优划分方案和最佳时段分割点。天津地铁二号线实例研究表明,基于近邻传播聚类算法得到的运营时段划分结果更能体现实际客流需求波动特性,在此基础上优化行车计划后,旅客等待时间明显下降。
【关键词】地铁运营时段划分 进站客流量 近邻传播聚类 聚类有效性评估 旅客平均候车时间
【基金】国家自然科学基金资助项目(61403317,61273242,60776826)
【所属期刊栏目】运筹与管理
文献传递