基于TSP模型的企业配送线路优化设计——以北京农夫山泉为例

随着现代社会经济的蓬勃发展,物流行业的发展逐渐成为一个国家现代化进程和综合国力的重要标志。物流行业的成本也渐渐成为一个热点问题,而配送成本在物流成本中占据较大的比例。文章以北京农夫山泉桶装水的配送路径问题作为研究目标,首先描述了研究背景与意义,并依次分析了国内外学者对于配送路径问题的研究现状,说明了本篇文章的研究内容;其次通过分析对北京农夫山泉实际走访与调研的结果,了解并提出北京农夫山泉配送过程中存在的一些问题;最后建立相对应的数学模型,利用Lingo软件中的TSP模型进行运算求解并分析得到结果,得出优化后的配送路径。