Optimal Model and Algorithm for Allocation of Arrival and Departure Trains in Railway Passenger Terminal
-
摘要: 为了合理分配引入高速和城际客运专线的铁路枢纽内客运站的接发旅客列车任务,以始发终到客流在 各客运站之间的分配、始发终到和通过客流的运行路径为决策变量,以最小化枢纽内始发终到和通过旅客的费 用为目标,以客运站始发终到能力和通过能力、铁路线路旅客列车通过能力、旅客运输需求为约束条件,建立了 客运站分工多目标非线性混合整数规划模型.考虑铁路枢纽内运行路径少的特点,设计了基于枚举法、多最短路 和线性规划的精确求解算法.算例表明,该方法能够对3个客运站的接发旅客列车数量进行定量分配,始发终到 能力占用率分别为100%、64.5%和69.3%,通过能力占用率分别为78.7%、65.9%和25%.
-
关键词:
- 铁路枢纽|客运站|分工|模型 /
- 算法
Abstract: 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.-
Key words:
- railway terminal /
- passenger station
点击查看大图
计量
- 文章访问数: 1600
- HTML全文浏览量: 82
- PDF下载量: 605
- 被引次数: 0