基于改进模拟退火算法的配送路径优化研究  

Research on Distribution Route Optimization Based on Improved Simulated Annealing Algorithm

作　　者：钱叶霞 陈子敬 QIAN Yexia;CHEN Zijing(Business School,Fuzhou University of Technology Fuzhou,Fujian 350506)

机构地区：[1]福州理工学院商学院,福建福州350506

出　　处：《中国商论》2023年第8期86-89,共4页China Journal of Commerce

摘　　要：“互联网+”时代背景下,越来越多的企业纷纷入驻生鲜电商行业,生鲜电商的企业盈利和竞争压力随之增大,这就要求生鲜企业做好精细化的成本控制策略,实现物流系统的高效运作。在生鲜配送过程中,配送路径优化是极为重要的一环,所以生鲜电商企业必须做好物流配送路径的合理规划,降低配送环节的成本,增加物流总收益。本文以生鲜农产品为研究对象,建立以最短路径为目标函数的数学模型,利用改进模拟退火算法进行研究,并通过PyCharm软件进行求解。求解结果表明:本文所建立的车辆路径优化模型能有效缩短配送线路的总距离,降低配送运输的整体运营成本,进一步验证了车辆路径优化模型和改进算法的有效性和实用性。Under the background of the“Internet+”era,more and more enterprises have entered the fresh food electricity business industry,resulting in increased profit and competitive pressure of fresh food electricity business enterprises,which requires fresh food enterprises to do a fine cost control strategy,in order to achieve the efficient operation of the logistics system.In the process of fresh food distribution,optimizing the distribution path is extremely important.Therefore,fresh food e-commerce enterprises must make reasonable planning of logistics distribution paths,reduce the cost of distribution links,and increase the total logistics revenue.This article takes fresh agricultural products as the research object and establishes a mathematical model with the shortest path as the objective function.The improved simulated annealing algorithm is used for research and solved using PyCharm software.The solution results indicate that the vehicle path optimization model established in this article can eff ectively shorten the total distance of distribution routes,reduce the overall operating cost of distribution transportation,and further verify the eff ectiveness and practicality of the vehicle path optimization model and improved algorithms.

关 键 词：生鲜农产品 配送路线优化 改进模拟退火算法 建模分析 

分 类 号：F572[经济管理—产业经济]