基于遗传算法的物流配送路径优化问题研究

Study of the optimizing of physical distribution routing problem based on genetic algorithm

在建立物流配送路径优化问题数学模型的基础上 ,构造了求解该问题的遗传算法 ,并进行了实验计算。计算结果表明 ,用遗传算法进行物流配送路径优化 ,可以方便有效地求得问题的最优解或近似最优解。

On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and makes some experimental calculations.The experimental calculations results demonstrate that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm.