铁路枢纽内客运站分工的优化模型及算法  

Optimal Model and Algorithm for Allocation of Arrival and Departure Trains in Railway Passenger Terminal

作　　者：赵军[1] 李愈[1,2] 任其亮[3] 彭其渊[1] 

机构地区：[1]西南交通大学交通运输学院,四川成都610031 [2]西南交通大学峨眉校区,四川峨眉山614202 [3]重庆交通大学交通运输学院,重庆400074

出　　处：《西南交通大学学报》2011年第1期148-153,共6页Journal of Southwest Jiaotong University

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

摘　　要：为了合理分配引入高速和城际客运专线的铁路枢纽内客运站的接发旅客列车任务,以始发终到客流在各客运站之间的分配、始发终到和通过客流的运行路径为决策变量,以最小化枢纽内始发终到和通过旅客的费用为目标,以客运站始发终到能力和通过能力、铁路线路旅客列车通过能力、旅客运输需求为约束条件,建立了客运站分工多目标非线性混合整数规划模型.考虑铁路枢纽内运行路径少的特点,设计了基于枚举法、多最短路和线性规划的精确求解算法.算例表明,该方法能够对3个客运站的接发旅客列车数量进行定量分配,始发终到能力占用率分别为100%、64.5%和69.3%,通过能力占用率分别为78.7%、65.9%和25%.To optimally allocate arrival and departure passenger trains among passenger stations in a railway terminal that connects high-speed and intercity passenger railway lines,a multiple-objective nonlinear mixed integer programming model was proposed.In the model,decision variables include distribution of arrival and departure passenger flows,and routes of arrival,departure and through passenger flows;constraints are the carrying capacity of stations and railway lines,and demand of passenger transportation;and objectives are the costs of all passengers in the terminal.An exact algorithm was designed by combining enumeration method,multiple shortest algorithm and linear programming in consideration of that a railway terminal connects a few routes.An example demonstrates that the proposed method could quantitatively solve the problem of optimally allocating arrival and departure passenger trains among 3 passenger stations in a railway terminal.

关 键 词：铁路枢纽 客运站 分工 模型 算法 

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