考虑城市末端配送与二维装载的高铁快运服务路径优化研究

针对我国高铁快运干线运输与城市末端运输缺乏有效整合问题,研究基于城市末端运输与二维装载的高铁快运服务路径优化。针对高铁快运需求订单特征,并结合高速铁路动车车辆装载要求,构建基于城市末端运输与二维装载的高铁快运服务路径混合整数规划模型,优化确定城市末端客户需求订单的运输路线分配,以及不同类型货物在集装容器中的二维装载方案。根据优化模型特征,设计基于邻域搜索策略的改进遗传算法求解大规模问题,其中,提出基于满载优先和装载块填充策略的二维装载算法求解装箱。数值仿真实验研究结果表明,研究提出的模型和算法具有良好的性能,具有重要的应用价值,改进遗传算法对初始种群目标值的平均改进率超过28%,最大改进率达到53.49%。