交通运输专业 福州永辉连锁超市配送路线优化研究和实现分析研究

福州永辉连锁超市配送路线优化研究 [摘要] 配送线路的设计与优化，是近几年来在物流业内比较关注的一个重要问题。在物流的各项成本中，配送成本占了相当高的比例。配送车辆的路线问题是配送路线合理化的核心问题，对企业提高服务水平，降低物流成本，增加经济效益起着至关重要的作用。为了实现成本最小化和效益最大化的根本目的，对企业的物流配送路线的优化研究是最主要的手段之一。在此背景下，本文通过利用节约算法，扫描法、最优划分法对福州市永辉连锁超市配送状况进行分析并进行路线优化。通过各种结果的比较，选择最优的配送优化方案。为企业在设计配送方案时提供参考，从而帮助企业提高运作效率，降低配送成本，实现物流科学化。 [关键词] 车辆路径问题 节约算法 扫描算法 最优划分算法目录引言......................................................................3第一章 物流配送概述.......................................................41.1 物流配送的概念.....................................................41.2 物流配送的功能.....................................................41.3 配送路线优化的意义.................................................51.4 我国连锁超市配送的现状分析.........................................51.5 我国连锁超市配送现状存在的问题.....................................6第二章 福州永辉连锁超市配送现状及其优化的必要性分析.......................82.1 公司简介...........................................................82.2 公司配送现状分析...................................................82.3 公司配送必要性分析.................................................9第三章 配送线路优化方法介绍..............................................103.1 节约算法..........................................................103.1.1 节约算法的基本原理...........................................113.1.2 节约算法的求解步骤...........................................113.2 扫描算法..........................................................123.2.1 扫描算法的基本原理...........................................123.1.2 扫描算法的求解步骤...........................................123.3 最优划分算法..............