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