考虑车流时空分布不均衡的货物列车开行方案优化研究  

Freight Transportation Service Network Design Problem with Unbalanced Spatio-temporal Distribution of Wagon-flow

作　　者：刘晓伟[1,2,3] 仇戈[1] 倪少权 吕苗苗[1,2,3] 吕红霞[1,2,3] LIU Xiao-wei;QIU Ge;NI Shao-quan;LV Miao-miao;LV Hong-xia(School of Transportation and Logistics,Southwest Jiaotong University, Chengdu 610031, China;National Railway Train Diagram Research and Training Center,Southwest Jiaotong University, Chengdu 610031, China;National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation,Southwest Jiaotong University, Chengdu 610031, China)

机构地区：[1]西南交通大学交通运输与物流学院,成都610031 [2]西南交通大学全国铁路列车运行图编制研发培训中心,成都610031 [3]西南交通大学综合交通运输智能化国家地方联合工程实验室,成都610031

出　　处：《交通运输系统工程与信息》2019年第2期137-145,159,共10页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家重点研发计划(2016YFC0802208);国家自然科学基金(61703351);中国铁路总公司科技研究计划项目(2016X006-D)~~

摘　　要：为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合.To provide differentiate services to heterogeneous shippers, freight transportation service network design problem is introduced to integrate car classification, train make-up and train scheduling by dynamic wagonflow organization methods. Based on basic train diagram and space-time network, an integer programming model is proposed by further considering classification and connection delay costs in the static optimization model objective. Constraints include spatio- temporal continuity between adjacent organization phases for wagon- flow, station and line time- space capacity and delivery deadline. A simulated annealing algorithm is used to solve the model, constructing an initial feasible solution by K- shortest path, designing neighborhood search strategy to adjust wagon-flow reorganization according to train capacity utilization threshold. One practical example shows that, compared to the static model, wagon- flow unbalanced spatio- temporal distribution is addressed effectively with more clearly description to wagon-flow time-space capacity occupation by decision variables, which help to coordinate wagon-flow transfer between different trains.

关 键 词：铁路运输 动态车流 时空网络 列车开行方案 K短路 

分 类 号：U292.3[交通运输工程—交通运输规划与管理]