陈东洋,陈德旺,江世雄,徐 宁

1(福州大学 数学与计算机科学学院,福州 350108)

2(福州大学 智慧地铁福建省高校重点实验室,福州 350108)

城市轨道交通的列车开行方案是运营公司日常组织运营调度的前提与基础[1],而合适的运营时段划分方案也是列车开行方案调整的基础.对于运营公司而言,分时段等间隔的发车方式同时具有灵活、易操作等特点,因此是运营公司广泛采用的一种发车模式[2].该模式通常根据客流规律将一天划分为高峰时期、正常时期、低谷时期等若干个运营时段,并在各运营时段内采用合适的发车间隔.但在实际的工作中,地铁运营时段的划分通常是技术人员根据经验等因素,主观地进行划分,难以符合实际的客流需求.因此国内外有许多学者针对此问题进行了研究.

对于时段划分问题的研究主要是针对公交、路口等问题,对于地铁的研究较少.在公交运营时段划分方面,Bulut 等[3]通过站间流量得到公交车使用率,并以此为特征变量采用聚类算法划分运营时段;文献[4-8]从车辆行程时间角度出发,以车辆单程时间、站间运行停留时间等作为特征变量,并采用有序样本聚类、K-means 等聚类算法划分运营时段;靳文舟等[9]以车队运营时间最小为优化目标构建模型,并借助遗传算法对模型进行求解,以寻找最优的运营时段划分方案.在交通路口时段划分方面,文献[10-13]以道路路口不同方向的流量等作为时段内道路的特征向量,并采用……