针对管内零散货物快运列车开行方案,分析运输组织模式,在考虑货物运到期限、车站服务等约束的基础上,构建运营成本最小的列车开行方案模型.中心站与快运站之间的货运需求越大,管内零散货物快运的列车开行方案问题就越近似于车辆径路问题,据此设计列车开行径路组合生成方法,并采用改进的单亲遗传算法求解.以南昌局路网为参照构建管内零散快运网络进行算例分析,验证了模型和算法的有效性.结果表明,该算法具有较高的求解效率,得到的列车开行方案不仅具有较小的运营成本,而且具备较好的时效性与稳定性.
管内零散货物快运 列车开行方案 径路搜索 单亲遗传算法