常州新迪货运公司物流配送车辆路径优化研究.doc

摘要:在物流配送中对车辆配送路径进行优化，不仅是物流配送中必不可少的一部分，也是电子商务活动中不可或缺的元素。对配送车辆行驶路径进行优化组合，即可以提高物流的经济效益，又能进一步实现物流科学化。所以，研究物流配送车辆路径的组合状况，不仅具有重要的理论意义，也具有相当大的使用价值。

在物流配送业务中，合理确定配送路径是提商服务质量，降低物流成本，增加经济效益的重要手段之一。物流配送系统中如何确定最优路线一直以来都是物流配送的重中之重，针对当前常州新迪物流配送体系不完善等方面的现状，本文通过文献资料调查方法、实地调研法、案例分析法和层次分析法等几种方法，来研究常州新迪物流配送体系，优化配送路线，使配送体系更合理。

通过对常州新迪货运现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用节约里程算法对新迪货运物流配送路线进行优化选择，使公司的发展跟利益最大化。最终优化的结果是，配送里程共节约了230公里，缩短了对各配送点的运输距离，提高了车辆的利用率和缓解交通压力。由此可见，常州新迪货运公司原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。

关键词：物流配送；路线优化；配送体系；节约里程算法

目录

摘要

Abstract

1 绪论-1

1.1选题的背景和意义-1

1.1.1选题的背景-1

1.1.2选题的意义-1

1.2论文的主要内容-1

1.3论文的主要研究方法-2

1.4国内外研究现状-2

1.4.1国内的研究现状-2

1.4.2国外的研究现状-3

2物流配送基本理论和方法综述-4

2.1物流配送的概念及功能-4

2.1.1配送的概念-4

2.1.2配送的功能-5

2.2配送路线优化的意义及原则-5

2.3配送路线的决策方法-6

2.3.1禁忌搜索算法基本理论-6

2.3.2 基于遗传算法与禁忌搜索算法的混合算法-7

2.3.3节约里程算法-7

3常州新迪货运公司配送现状分析-8

3.1常州新迪货运公司概况-8

3.2常州新迪货运公司车辆配送线路安排现状-8

3.3常州新迪货运公司车辆配送过程中存在的问题-9

4常州新迪货运公司物流配送路线优化设计-11

4.1新迪货运路线优化思路-11

4.2节约里程模型的建立-11

4.2.1利用节约里程法建立模型-11

4.2.2利用节约里程法为新迪货运优化路线-12

4.2.3路线优化步骤-14

4.3优化效果-21

总结与展望-23

致谢-24

参考文献-25