面向灵活编组的城轨列车开行频率与时刻表综合优化

作     者：钟林环 徐光明 邓连波 周文梁 赵疆昀 霍云峰 ZHONG Linhuan;XU Guangming;DENG Lianbo;ZHOU Wenliang;ZHAO Jiangyun;HUO Yunfeng

作者机构：中南大学交通运输工程学院长沙410075 天津轨道交通运营集团有限公司天津300380 

出 版 物：《交通运输工程与信息学报》 (Journal of Transportation Engineering and Information)

年 卷 期：2024年第22卷第2期

页      面：104-115页

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金项目(72171236) 湖南省自然科学基金项目(2022JJ30767) 

主　　题：城市轨道交通 灵活编组模式 列车开行频率 时刻表 变邻域搜索算法 

摘      要：在城市轨道交通中,列车开行频率与时刻表在很大程度上决定着其运输服务水平。针对城市轨道交通客流时空分布不均衡的问题,本文采用灵活编组运营模式综合优化列车开行频率和时刻表,以达到运输能力供给与客流需求的精准匹配,保证乘客服务水平的同时降低企业运营成本。首先,通过列车运行线候选集的建模方法,考虑列车开行频率、安全间隔等约束,以乘客总等待时间和企业总运营成本最小化为目标,构建灵活编组模式下列车开行频率与时刻表综合优化混合整数非线性数学模型,对列车开行频率、列车编组方案和列车时刻表进行协同决策优化。其次,针对所构建模型非线性的特点,基于变邻域搜索算法框架构造3种邻域结构并结合动态客流加载仿真过程,设计了高效求解的启发式算法。最后,以某城轨线路的实际数据进行案例分析,验证所提模型和算法的有效性。算例结果表明:相较于固定编组运营模式,本文方法可在乘客平均等待时间仅增加0.26 min的情况下,降低约7.05%的运营成本;此外,相较于单一运营方案优化,在灵活编组模式下综合优化列车开行频率和时刻表能够进一步实现列车运输能力与乘客需求精准匹配,在保证乘客服务水平的同时降低运营成本;并且在实际应用中,运营企业还可根据运营目标合理设置权重系数,进一步平衡乘客服务水平与企业运营成本。