基于多商品网络流理论的铁路车流分配及径路优化模型.PDFVIP

37 3 　　　　　　　 V ol.37 No.3 2013 6 　 　 　 　 　 　JOURNAL OF BEIJIN G JIAOTONG UN IV ERSIT Y 　 　 　 　 　 　 　 Jun.2013 :1673-0291(2013)03-0 117-06 温旭红, 林柏梁, 王　龙, 陈　雷, 纪丽君 ( , 100044) 　:根据多商品网络流理论构建铁路车流分配及 路优化模型, 模型中设置0-1 型决策变量表 示该股车流是否通过路网中的弧段, 使优化结果既能体现各 个弧段的车流构成情况, 又能反映每股 车流的走行 路.模型的约束除了考虑传统模型中的弧段通过能力限制和车流不可拆散的原则外, 将路 的合理绕行纳入约束体系, 使结果更加符合铁路运输实际.最后, 在M AT LAB 软件中调用 CPLEX 优化器, 采用模拟车流OD 数据在我国某地区局部路网中对模型进行验证.结果表明该模 型能得出比较理想的车流分配的优化方案, 验证了模型的合理有效性. :车流组织;车流 路;多商品流理论;优化模型 :U294.13　　　:A Optimization model for railway car flow assignment and routing plan based on multi-commodity network flow theory WEN X uhong , L IN Boliang , WAN G Long , CHEN Lei , JI L ij un (School of T raffic and T ran portation, Beijing Jiaotong Univer ity, Beijing 100044, China) Abstract:We propo ed an optimization model for railway car flow a ignment and routing plan ba ed on M ulti-commodity netw ork flow theory .The outcome of the optimization model could reflect compo i- tio n of the railw ay car flow for arc and directly how the routing of every demand by etting 0-1 type deci ion variable ,w hich repre ented w hether the car flow pa ed through an arc or not .The propo ed model w a ubjected to each railw ay car flow moving on o ne route o nly and the capacity limit of line . M oreover, it could keep the rea onable detour for all the car flow , w hich reflected requirement for tran portation ervice quality .We verified the optimization model by invoking CPLEX optimizer in M AT LAB oftware and u ed imulation OD data in a certain local railw ay netw ork of our country .The re ult how that we can get an ideal railway car flow a ig nment plan and the routing plan, w hich in- dicate the rationality and the v