基于改进遗传算法多车辆同城配送问题

针对同城配送中宽松时间窗订单逐渐增多的现象，为了节省同城速运中多车辆配送订单成本和时间，提出一种双模式的同城速运方案；首先以配送成本最低为目标，按照订单的时间窗要求，分为普通件和急件订单，构建了一个基于同时取送货的带时间窗的同城配送模型(VRPSPDTW);其次在算法层面使用改进遗传算法求解出每辆车的最优配送路线；为了避免传统的遗传算法容易陷入局部最优缺陷，结合模拟退火算法机制，在构造适应度函数加入模拟退火算子，在翻转变异中加入2-OPT(2-Optimization),有效提高了算法的求解性能；最后通过设置5 km×5 km的配送区域算例进行验证，并且与经典的遗传算法求解结果进行对比分析。结果表明：模型求解出最优路径能够有效减少配送的总距离，并且优化同城配送的整体路径分配的均衡性。