基于双层规划模型的高速铁路列车开行方案优化研究  

Study on Optimization of High-speed Railway Train Working Diagram based on Bi-level Programming Model

作　　者：陈路锋[1] 宋瑞[1] 何世伟[1] 何必胜[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《铁道运输与经济》2013年第6期18-23,共6页Railway Transport and Economy

基　　金：国家科技支撑计划(2009BAG12A;2011BAG01B01);铁道部科技研究开发计划(2011X003;2011X004);中央高校基本科研业务费专项资金(2011YJS234)

摘　　要：基于高速铁路旅客高标准、高质量的出行需求,针对现有研究中双层规划模型存在的问题,均衡考虑运营企业利益和旅客需求,建立反映高速铁路旅客行为的双层规划模型。在客流分配的下层规划模型中根据服务网络结构,结合失败概率的换乘惩罚,采用合适的路径搜索算法进行客流分配,并基于客流分配结果对高速铁路列车开行方案进行评价。通过算例分析得到列车开行方案较优解,验证模型和算法的可行性。Based on the high-speed railway passenger traveling demand of high standard and high quality,targeting with problems existing in bi-level programming model of existing research and considering the benefit of operation enterprise and passenger demand,the bi-level programming model which reflecting high-speed railway passenger activities was established.In the lower-level programming model of passenger flow distribution,according to the structure of service network and combining with transfer compensation of failure probability,suitable route searching algorithm was applied to take passenger flow distribution,and evaluation on highspeed railway train working diagram was taken based on the result of passenger flow distribution.Through example analysis,the optimized solution of the train working diagram was achieved and the feasibility of the model and the algorithm was proved.

关 键 词：高速铁路 列车开行方案 双层规划模型 

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