蚁群优化算法在图书配送路径规划中的应用研究

Application of ant colony optimization algorithm in book distribution path planning

针对图书物流配送中的多目标优化问题,提出一种基于蚁群优化算法的图书配送路径规划模型,使配送成本最小化。首先对图书物流配送路径规划模型进行分析,并选择作业成本法对成本目标进行优化;然后采用单亲遗传混合蚁群算法对建立的模型进行求解,解决全局优化问题和求解效率问题。以某图书配送中心为例进行优化仿真测试,验证了模型的有效性。相比传统的人工方案,采用的图书物流配送路径规划模型及单亲遗传混合蚁群算法的配送方案有效降低了物流配送作业的成本。

Aiming at the problem of multi-objective optimization in book logistics distribution,a book distribution path planning model based on ant colony optimization algorithm is proposed to minimize the distribution cost.The book logistics distribution route planning model is analyzed,and the activity cost method is selected to optimize the cost target.The single-parent genetic hybrid ant colony optimization algorithm is used to solve the established model,which can solve the global optimization problem and solution efficiency.The optimization simulation test was carried out by taking a book distribution center as the example to verify the validity of the model.In comparison with the traditional manual scheme,the distribution scheme of book logistics distribution path planning model and single-parent genetic hybrid ant colony optimization algorithm can reduce the logistics distribution cost effectively.