基于改进混合蛙跳算法的快递配送车辆路径分析

摘要

建立时间成本数学模型,考虑车辆配送的时间约束、配送车辆的载重和快递体积的限制,并在此基础上提出一种改进型混合蛙跳算法.该算法采用配送点进行编号的编码方式,实现对车辆数量、配送路径、到达配送点时间、驶离配送点时间、车辆载重和快递体积信息的解码.此外考虑到混合蛙跳算法在搜索大规模数据时搜索效率低等问题,该改进型混合蛙跳算法增加了参与更新的蛙数,通过二项分布概率更新选中的蛙,从而提高算法的搜索效率.通过仿真实验得到快递车辆配送路径及车辆数量等优化信息,并验证了算法和数学模型的有效性.