宇婷



摘 要: 针对图书物流配送中的多目标优化问题,提出一种基于蚁群优化算法的图书配送路径规划模型,使配送成本最小化。首先对图书物流配送路径规划模型进行分析,并选择作业成本法对成本目标进行优化;然后采用单亲遗传混合蚁群算法对建立的模型进行求解,解决全局优化问题和求解效率问题。以某图书配送中心为例进行优化仿真测试,验证了模型的有效性。相比传统的人工方案,采用的图书物流配送路径规划模型及单亲遗传混合蚁群算法的配送方案有效降低了物流配送作业的成本。
关键词: 图书配送; 路径规划; 蚁群算法; 遗传算法; 模型求解; 成本降低
中图分类号: TN98?34; TP393 文献标识码: A 文章编号: 1004?373X(2019)15?0113?03
Application of ant colony optimization algorithm in book distribution path planning
YU Ting
(Zhengzhou University of Industry Technology, Zhengzhou 450000, China)
Abstract: 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.
Keywords: book distribution; path planning; ant colony algorithm; genetic algorithm; model solution; cost reduction
0 引 言
随着经济的快速发展,我国的GDP已经连续保持高速增长,人们的生活在物质方面得到了长足的进步, 生活富足。与此同时,人们的娱乐和文化需求日益增长。图书作为一种传统的知识载体,在人类历史上扮演着十分重要的作用,是人类智慧的结晶。图书能够在很大程度上满足人们精神文化需求,提高知识水平,提升文明素养,因此,近几年来图书出版与发行业能够维持稳定的增长趋势[1]。但是,随着用户需求和图书数量的不断增多,图书物流配送问题成为近期研究的热点[2?3]。
如何在保障配送效率和准确率的前提下,尽可能地降低图书配送的作业成本是图书物流管理系统的关键。随着计算机、应用数学和网络交通等学科的交叉研究,作为NP问题的车辆路径是解决图书物流管理系统关键的有效手段[4]。……