基于驴与走私者算法的物流配送车辆路径优化研究

摘要

物流车辆配送路径优化(VRP)是提高物流配送效率和降低物流配送成本的重要途径,作为物流运输系统的核心内容,运用智能算法求解VRP问题可以有效地求出近似最优解。驴和走私者算法(Donkey and Smuggle Optimization Algorithm,DSO)是受驴的搜索行为启发,通过模拟驴的运输行为,建立两种模式来实现算法中的搜索行为和路径选择。走私者通过查找所有可能路径,然后确定最佳路径;求出的最优路径的适应性发生变化的情况下,利用驴的多种行为求解次优解。因此建立基于驴与走私者算法的物流配送车辆路径优化模型,通过实例研究并与蚁群算法(ACO)进行求解比较。结果表明,与ACO相比,DSO可以在更短的时间内提供更多和稳定的选项。