阿拉善盟卫康大药店运输路径优化.pdf

摘要 随着时代的进步，人们越来越重视身体健康问题，“有病不能拖”的观念得到 了广泛传播，大健康产业取得了高速的发展，而大健康产业其中包含着药店这一重 要板块。卫康大药店作为内蒙古自治区阿拉善盟零售药业行业中的中坚力量，成为 了广大市民日常药品需求的主要来源。为百姓提供及时、有效率、药品种类多样化 的服务是卫康大药房的责任所在。而这整个环节中，物流配送的过程当然为重中之 重。配送环节的成本结构将直接影响到整个企业的盈利比值。在节约资源与成本的 前提下，本文分别基于节约里程法和模拟退火算法对车辆路径问题进行优化，过程 中使用Matlab 仿真软件编写程序,获得结果。对比优化结果并给出合理的对比分析。 最终确定新的物流配送路径。将获得的结果与原有方案进行比对分析，以验证提出 算法的有效性。 关键词：节约里程法；模拟退火算法；Matlab；路径优化 I Abstract With the progress of the times, people pay more and more attention to the problem of physical health. The concept of "sick can't be dragged" has been widely spread. The big health industry has made rapid development, and the big health industry includes the pharmacy as an important part. As the backbone of the retail pharmaceutical industry in Alxa League of Inner Mongolia Autonomous Region, Weikang pharmacy has become the main source of daily drug demand for the general public. It is the responsibility of Weikang pharmacy to provide timely, efficient and diversified services for people. In this whole process, the process of logistics distribution is of course the most important. The cost structure of distribution will directly affect the profit ratio of the whole enterprise. On the premise of saving resources and cost, this paper optimizes the vehicle routing problem based on mileage saving method and simulated annealing algorithm respectively. In the process, matlab simulation software is used to program and obtain the results. The optimization results are compared and reasonable comparative analysis is given. Finally determine the new logistics distribution path. The results are compared with the original scheme to verify the effectiveness of the proposed algorithm. Key w