跨线条件下城市轨道交通列车交路计划优化方法  

Optimization of Train Routing Plan for Interconnected Lines in Urban Rail Transit

作　　者：陈垚[1] 柏赟[1] 毛保华[1] 温芳 CHEN Yao;BAI Yun;MAO Baohua;WEN Fang(Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,北京100044

出　　处：《铁道学报》2024年第8期21-29,共9页Journal of the China Railway Society

基　　金：国家自然科学基金(72101019,71971016)。

摘　　要：跨线运营是城市轨道交通重点发展方向。针对跨线条件下列车交路计划编制问题,通过构造乘客出行时空网络图准确刻画复杂交路下的客流行为,建立以最小化列车走行公里与乘客出行时间成本为目标的混合整数规划模型。模型以列车交路方案、开行比例与频率为决策变量,并针对跨线交路与本线交路的行车冲突,考虑非等间隔发车,确定列车发车时刻。设计基于交路及开行频率搜索与运行间隔协调的定制分解算法。案例结果表明,列车跨线方向与乘客换乘主方向一致时,跨线交路可同时提升企业运营与乘客出行效益。换乘出行导致的断面客流量差异是跨线交路开行方案设置的主要依据。研究结论可为运营企业制定列车交路计划提供依据,有助于提高网络运输效率。Interconnection among urban rail lines is a new development trend in urban rail networks.Focusing on a train route planning problem of multiple interconnected rail lines,by first constructing a time-space network graph of passenger traveling to characterize the movement activities of passengers with complex routes,this paper developed a mixed integer programming model to minimize the train kilometers traveled and passenger travel time costs.The model determined train routes,their frequencies,and train headway among different routes as decision variables to avoid running conflicts.A customized search algorithm was proposed to efficiently decompose the model.The algorithm first enumerated the combination of the train routes as well as their associated frequencies and then coordinated the train headway under the fixed frequencies.A numerical case study was conducted to verify the optimization model and algorithm.The cases indicate that the operation of cross-line routes can save train kilometers and passenger travel costs.It is found that the specific spatial pattern with the decrease in interstation passenger volume can result in the operation of cross-line routes.The results can provide theoretical support for forming practical train route plans in the interconnected urban rail networks to improve operating efficiency.

关 键 词：城市轨道交通 互联互通 跨线运行 交路方案 服务网络 

分 类 号：U239.5[交通运输工程—道路与铁道工程]