[发明专利]面向随机动态客流和节能运行的列车时刻表鲁棒优化方法

说明书

本发明涉及一种面向随机动态客流和节能运行的列车时刻表鲁棒优化方法：S1、在列车时刻表鲁棒优化模型中引入有效服务决策变量、列车在首站的发车时间决策变量以及各站间运行曲线选择决策变量；S2、构建列车时刻表与列车的发车时间决策变量和各站间运行曲线选择决策变量之间的线性关联约束；S3、构建列车时刻表与有效服务决策变量之间的非线性关联约束；构建列车运行安全时间间隔约束和列车承载能力约束；S4、结合步骤S1‑S3，构建面向随机动态客流和节能运行的列车时刻表鲁棒优化模型；S5、对鲁棒优化模型进行求解，得到最优列车时刻表。本发明可以高效求解不确定客流条件下的地铁列车时刻表优化问题，提高了解的鲁棒性。

技术领域

本发明属于城市轨道交通运输组织技术领域，涉及一种面向随机动态客流和节能运行的地铁列车时刻表鲁棒优化方法，尤其涉及不确定客流条件下地铁列车时刻表鲁棒优化方法。

背景技术

大城市内的多种交通方式各有特点，缺一不可，轨道交通作为公共交通的主力与骨干，是破解交通拥堵、环境污染、资源浪费等难题的治本之策。城市轨道交通依靠其便捷、准时、大运量、低排放和高可靠性等特点，承担了规模巨大的出行需求。城市轨道交通需求具有复杂多样性和时空集散性等基本特征，在日常运营过程中呈现出高度不确定性，城市轨道交通的发展又将受到列车运行速度、客流量等因素的制约。因而，从系统优化层面编制适应不确定客流需求的地铁列车鲁棒时刻表，以合理分配运力、提高运营效率，是城市轨道交通运输组织中亟待解决的问题。

列车时刻表在整个城市轨道交通运输系统中占据极其重要的地位。其一方面是保证列车安全、正点运行的基础文件，同时又是为社会提供服务的一种有效表现形式。作为列车开行计划编制中的重要环节以及地铁公司组织列车运营的基础，列车时刻表优化设计问题通常是，在既定线路基础上，列车编组数量确定后，根据客流需求和车底数量确定发车密度、运行时间以及停站时间，确定各列车在各车站的到达和离开时刻。目前，针对既定列车数量、调整停站时间、运行时间等技术手段以及考虑确定性客流需求进行时刻表优化的研究已有一定的积累。然而，在基于随机动态客流需求，同时考虑运营公司、乘客和社会利益(即运营成本、出行时间和节能运行)的列车时刻表优化设计方面的研究则相对较少。

目前，虽然诸多学者对列车时刻表的优化方法进行了研究，但大部分是在给定列车数量以及列车在站间运行时间的基础上进行的。从系统优化的角度来看，这种分层决策方法通常只能得到两个子问题的局部最优解，无法从根本上满足以较低的成本为乘客提供较高服务水平的目标。例如，在高峰时段，客流量较大，1小时内以5分钟为时间间隔需开行12辆列车；在平峰时段，客流量较小，以6分钟为时间间隔则只需开行10辆列车；而在夜间，客流量更小，以10分钟为间隔只需开行6辆列车。因此，在客流量较大的情况下，前者虽需更高的运行成本，但能够有效降低乘客等待时间以提高服务水平；而在客流量较小的情况下，在保证乘客等待时间的前提下，降低运营成本、提高经济效益将成为运营公司的主要目标。此外，列车在站间的运行时间与列车在该站间运行时的总质量对列车牵引能耗和辅助能耗的大小也具有直接的影响。因此，在客流量不确定条件下，需要提供一种面向随机动态客流和节能运行的列车时刻表鲁棒优化方法，从系统优化的层面同时优化开行列车数量以及相应的列车时刻表，以期得到一个系统最优的轨道交通运输组织方案，为城市轨道交通实现精细化运营提供决策支持。

发明内容

本发明的目的在于提供一种面向随机动态客流和节能运行的列车时刻表鲁棒优化方法，以期改善现有方法仅考虑确定性客流条件下分步独立优化列车开行数量、站间运行曲线与列车时刻表产生局部最优解的问题，以及按时段多次求解平峰和高峰时刻表的繁琐问题，从而提高地铁列车时刻表的系统优化质量，避免列车运力过剩、牵引能耗过高以及乘客等待时间过长等重要问题。

为达到以上目的，本发明通过将规划时间区间离散化为若干个时间段，采用基于场景的时间相关OD客流矩阵，建立地铁列车时刻表鲁棒优化模型，优化各列车在首站发车间隔及各站间运行曲线，提高解的鲁棒性。最后，分别采用优化软件(CPLEX)和变邻域搜索(VNS)算法对模型进行有效求解。具体技术方案如下：