李菲菲,肖旭航,金启明
(兰州交通大学 交通运输学院,甘肃 兰州730070)
在铁路货物运输中的空车调配,是指由卸大于装的车站向装大于卸的车站进行车辆排空,以保证装车站能够有足够的空车进行装车[1]。
针对空车调配问题,王铁君[2]等针对求解大规模空车调配问题提出混沌自适应变异的粒子群算法。程学庆[3]建立了空车调配的多目标优化模型并利用Lingo求解。张红斌[4]等建立了能力约束下的动态优化模型,并使用融合K短路的模拟退火算法求解。闫建文[5]等建立了以空车到达时间可靠性最大和空车走行成本最小为优化目标的模型。李立[6]等建立了评价空车调配效率的数学模型。于横[7]等在考虑节点车流平衡、货车保有量等约束条件下,建立了以铁路最大收益为优化目标的数学模型。蒋灵明[8]等用电磁铁吸附效应理论构造了空车调配算法。从上述文献可以看出,已有的研究集中在模型与算法优化方面,但存在着优化角度单一或建模时没有考虑到车种代用、路径运输能力等情况,且多为路网层面的空车调配研究。为此,本文在综合考虑空车调配成本、货主满意度、路径运输能力限制、车种代用等因素下,建立枢纽内空车调配问题的多目标优化模型,并提出相应的求解算法。
1.1 影响空车调配成本的因素分析在空车调配过程中,影响调配成本的因素主要有:空车的运输成本;车种代用时产生的成本,如加固费用、加篷布费用等;……