交通运输专业 太原市金虎便利店配送线路设计与优化和实现分析研究

太原市金虎便利店配送线路设计与优化[摘要] 配送线路的设计与优化，是近几年来在物流业内比较关注的一个重点问题。配送线路的选择，不仅是连锁企业日常经营活动的一个重要组成部分，并且对连锁企业的营运成本有着重大的影响。一套合理的的配送方案可以为连锁企业节约成本，降低商品售价，从而提高企业的整体竞争力。因此，配送线路的选择与设计应该合理、有序并且符合实际需求。而连锁便利超市作为一种店面深入大街小巷连锁零售业的典型，配送中心对各店面配送路线的选择就显得尤为重要。本文以太原市金虎便利连锁超市配送线路的优化为例，详细介绍线路优化中经常使用到的节约算法，扫描算法及分支交换探索法，并且分别应用以上提及的计算方法对金虎便利店中一组较有代表性的需求数据进行配送线路的设计与优化。通过对公司配送问题的总结分析以及对优化过程中使用方法的总结，为金虎便利在配送方案的设计上提供一些参考。[关键词]车辆路径问题 节约算法 扫描算法 分支交换探索法 Vehicle Routing Design For Jinhu Convenience StoreAbstract: Vehicle routing design and optimization of the logistics industry in recent years a key issue of concern. Vehicle routing choice, not only is the chain's daily operations is an important part, and the right chain of the operating costs have a major impact. A reasonable distribution program for chain cost savings, lower commodity prices, thereby enhancing the overall competitiveness of enterprises. Therefore, the choice and design of Vehicle Routing should be reasonable, orderly and in line with actual demand. The convenience store chain as a chain of retail stores in-depth typical streets, the store delivery distribution centers on the choice of routes is particularly important. In this paper, we get the Jinhu Convenience Store in taiyuan as an example , Introduction the method like the savings heuristic algorithm, scanning algorithm and the Branch exchange heuristics , and Mentioned above were applied the calculation of the Jinhu convenience stor...