基于插入算法和节约算法的德邦第三方物流路径优化问题.doc

摘要:改革开放以来，我国的物流行业发展越来越迅猛，大家对该行业服务的要求也变的很高，各种生产和销售企业都把提高物流效率作为企业竞争的重要目标。企业需要用第三方的物流服务来努力提高自身的核心竞争力，但是我国的第三方物流在飞快的发展同时存在着许多问题，例如管理成本、资源分配、顾客满意度等等。

本文首先运用插入算法和节约算法，分析第三方物流车辆路径优化模型，并以德邦物流公司为例，对德邦物流配送模式现状以及德邦物流配送模式成功的原因进行分析，根据优化模型分析得出，可以通过提高信誉度、提高信息技术来改进德邦物流配送；接着本文创建一个以数据为核心的信息平台和一个庞大的客户库，在前文分析的基础上，用改进的最近插入法和节约算法进行企业配送路径优化，根据运输次数、运输路程、人力物力和总费用四个方面分析发现使用节约算法是最优的。

关键词 第三方物流；车辆路径优化；节约算法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 国内外研究现状-2

1.3.1 国外研究现状-2

1.3.2 国内研究现状-2

2 第三方物流的相关概述-4

2.1 第三方物流配送发展-4

2.2 第三方物流配送流程-5

3 第三方物流车辆路径优化模型分析-7

3.1 改进后的最近插入法-7

3.1.1 最近插入法-7

3.1.2 改进的最近插入法-7

3.2 节约算法-7

3.2.1 节约算法的基本原理-7

4 德邦第三方物流公司物流调度现状-9

4.1 德邦物流公司简介-9

4.2 德邦物流配送模式现状-10

4.2.1 配送中心现状-10

4.2.2 配送业务流程现状-11

4.3 德邦物流配送的案例分析-12

4.3.1 基于改进的最近插入法的企业配送路线优化-17

4.3.2 二种优化方案比较分析-18

4.4 德邦物流成功的原因-19

4.4.1 清晰的货物运输定位-19

4.4.2 优良的配送信息化建设-19

  4.5 德邦物流公司存在的问题-20

5 提升第三方物流的建议-22

  5.1 提高诚信度与信誉度-22

  5.2 利用现代信息技术，提高信息的有用度-23

  5.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库-23

结语-25

致谢-26

参考文献-27