基于综合启发式算法的物流配送路径优化研究

Research on Optimization of Logistics Distribution Route Based on Integrated Heuristic Algorithm

物流配送是现代物流的一个核心内容,文章以物流配送的总花费最小构建目标函数,建立了物流配送路径优化模型,并对所建立的模型进行分析,为避免遗传算法在求解该类问题有可能陷入局部最优解的情况,设计了基于遗传算法和模拟退火算法的综合启发式算法,最后通过实例验证了该模型和算法的优势。

Logistics distribution is a core content of modern logistics. In this paper, the mathematical model of logistics distribution path optimization is established by taking the minimum total cost of logistics distribution as the objective function. In order to avoid the possibility that the genetic algorithm will fall into the local optimal solution, a comprehensive heuristic algorithm based on genetic algorithm and simulated annealing algorithm is designed. Finally, an example is given to demonstrate the superiority of the model and algorithm.