一种基于区域性多策略的物流配送路径规划方法

摘要

一种基于区域性多策略的物流配送路径规划方法，首先，针对车辆配送路径优化问题，根据配送点和车辆对问题进行编码，将其转化为算法可以优化的变量；然后，针对配送路径优化模型，设计基于区域性多策略的差分进化算法，通过分区将相似的个体归为一类，从而在变异过程中，从不同类中选取个体来指导变异，同时，对每个个体采用两种不同的变异策略生成测试个体，并选择较优的测试个体进行更新，不仅能够提高算法搜索效率，而且还可以增加种群多样性，避免早熟收敛；最后，根据编码规则对优化所得到的最优解进行解码，从而得到最优配送路径方案。本发明提供一种搜索速度较快的，且结果可靠的基于区域性多策略的物流配送路径规划方法。