基于改进TRG方法的管内零散货物快运列车开行方案研究

摘要

针对管内零散货物快运列车开行方案问题,分析运输组织模式,在货物运到期限、车站服务等约束的基础上,考虑区间通过能力、车站接发列车能力、中转作业能力3种约束,构建上层目标为管内零散货物快运运营成本最小、下层目标为大货流OD服务频率最大的列车开行方案双层规划模型。设计基于节点并入判断的改进列车径路组合生成方法,结合单亲遗传算法求解模型。以南昌局路网为参照构建管内零散快运网络进行算例分析,验证了模型和算法的有效性。研究结果表明,该算法具有较高的求解效率,得到的列车开行方案不仅具有较小的运营成本,而且在大货流OD上具备较好的运输稳定性。