基于混合智能算法的物流配送路径优化模型

摘要

为了降低复杂路网条件下的物流配送成本，通过对物流配送路径选择问题的研究和分析，建立了基于混合智能算法的物流配送路径优化模型，该模型利用Floyd算法计算出路网节点间的最短路径，并在此基础上使用节约法进行配送路径合并，再运用遗传算法对配送路径集合进行优化。实例应用结果表明，该模型能有效降低物流配送成本，证明了该模型的实用性和有效性。%In this paper, in order to lower the logistics distribution cost under complex road network conditions and through studying the distribution route selection problem, we built the logistics distribution route optimization model based on the hybrid intelligent algorithm, on such basis converged the distribution routes using the saving algorithm and optimized the set of distribution routes using the genetic algorithm. At the end, through an empirical example, we proved the practicality and effectiveness of the model.