基于混合遗传算法的高校末端配送路径优化研究

本文针对某高校末端配送路径优化问题进行分析,建立以行驶路程最短和客户满意度最大为目标的VRPTW模型,并通过线性加权方法将多目标优化模型转换成单目标。为克服遗传算法求解精度低、易陷入局部最优等缺陷,通过将遗传算法与贪婪算子、大规模领域搜索算法相结合,设计出了一种混合遗传算法进行求解,并将多目标(线性加权法)和单目标(路程最短)的优化结果进行对比分析,为校园末端配送决策提供参考。1.引言随着近年来电子商务飞速发展,在线购物的交易规模连年增长,通过网络购物已经逐渐成了大学生的常态。其中校园物流的终端配送阶段,即“最后一公里”配送,将直接面对客户。