基于多商品流和虚拟弧的铁路车流分配点-弧、弧-路模型研究

重点研究铁路车流分配过程中的不可行流问题。采用设置虚拟弧的方式定位和计算不可行流,引入多商品流的概念,分别构建了基于多商品流和虚拟弧的车流分配点-弧、弧-路模型。二者均以广义运输费用最少为目标,利用弧段阻尼系数调节不同车流的运输成本,同时考虑了弧段的能力约束和不可行流的惩罚费用。此外,弧-路模型还将合理绕行率纳入约束体系。两类模型在决策变量和虚拟弧的设定原理上有所不同。通过分析对比得知,点-弧模型适用于精确测算不可行流总量,弧-路模型适用于直观确定不可行OD。最后,设计空车调配算例并利用LINGO软件实现了两类模型的求解,验证了模型的合理性和有效性,归纳得出相关结论。

Railway Car Flow Distribution Node-arc and Arc-path Models Based on Multi-commodity and Virtual Arc

This paper focuses on the infeasible flow during railway car flow distribution.The infeasible flow is located and calculated by setting the virtual arc,and the concept of multi-commodity flow is imported to construct railway car flow distribution node-arc and arc-path models based on the multi-commodity flow and virtual arc.The objective of these two models are to minimize the generalized total cost of transportation,the damping coefficients are used to regulate the average costs,the arc capacity constraint...