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

Optimization model for railway car flow assignment and routing plan based on multi-commodity network flow theory

作　　者：温旭红[1] 林柏梁[1] 王龙[1] 陈雷[1] 纪丽君[1] 

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

出　　处：《北京交通大学学报》2013年第3期117-121,共5页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(51178031)

摘　　要：根据多商品网络流理论构建铁路车流分配及径路优化模型,模型中设置0-1型决策变量表示该股车流是否通过路网中的弧段,使优化结果既能体现各个弧段的车流构成情况,又能反映每股车流的走行径路.模型的约束除了考虑传统模型中的弧段通过能力限制和车流不可拆散的原则外,将路径的合理绕行纳入约束体系,使结果更加符合铁路运输实际.最后,在MATLAB软件中调用CPLEX优化器,采用模拟车流OD数据在我国某地区局部路网中对模型进行验证.结果表明该模型能得出比较理想的车流分配的优化方案,验证了模型的合理有效性.We proposed an optimization model for railway car flow assignment and routing plan based on Multi-commodity network flow theory. The outcomes of the optimization model could reflect composition of the railway car flow for arcs and directly show the routings of every demand by setting 0-1 type decision variables, which represented whether the car flow passed through an arc or not. The proposed model was subjected to each railway car flow moving on one route only and the capacity limit of lines. Moreover, it could keep the reasonable detour for all the car flows, which reflected requirements for transportation service quality. We verified the optimization model by invoking CPLEX optimizer in MATLAB software and used simulation OD data in a certain local railway network of our country. The results show that we can get an ideal railway car flow assignment plan and the routing plan, which in- dicates the rationality and the validity of the proposed model.

关 键 词：车流组织 车流径路 多商品流理论 优化模型 

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