公路零担物流企业末端配送路径优化研究——以D物流企业为例

摘要

近年来，电子商务的发展推动物流业快速前进，物流配送是完成电子商务完整交易过程的重要环节，是实现整个交易过程的最终保证。目前，我国第三方物流企业的发展还处于起步阶段，无论是基础设施还是管理手段都需要进一步完善。物流配送的发展与电子商务的需求存在着较大的差距，物流成本过高、物流配送效率较低、配送服务质量欠佳，市场上缺乏能与电子商务发展相匹配的物流企业这将严重影响着电子商务的发展。
　　本文选择零担公路运输物流企业作为研究对象，因为该类型企业是物流行业的中流砥柱与快递企业相比具备一定优势，利用这些优势零担公路运输物流企业如果能通过改进参与到电子商务的环境中来，这将会给传统零担物流企业带来新的活力，同时也能为电子商务的顺利发展推波助澜。
　　零担公路运输物流企业要想适应电子商务的环境，必须具备完善的物流配送体系。现实中零担公路运输物流企业末端配送是一个缺口，而末端配送恰恰是物流活动中一个重要的、直接与消费者相连的环节，配送系统中车辆路径优化，是竞争力的直接表现。
　　本文首先阐述了研究背景与研究思路，通过对国内外文献的学习分析选择C-W节约法作为本文路径优化的算法。随后将不同类型的物流企业进行对比，明确了本文研究的主体即公路零担物流企业的特点。通过对电子商务环境以及末端配送的介绍，明确了本文研究的环境背景以及目标。通过对D物流企业末端配送问题的具体分析说明公路零担物流企业参与电子商务发展的可行性与前瞻性，这也是本文的创新点所在，同时引申出末端配送路径优化问题，为后文做铺垫。结合本文研究背景与研究主体的特点介绍本文路径优化模型重点考虑的约束条件，即带时间窗问题和送货与集货一体化问题。通过对路径优化算法的介绍分析推断C-W节约法较适合本文研究对象。进而对C-W节约算法的原理以及算法步骤进行了详细的介绍。在介绍完研究问题背景及算法原理后开始构建以带时间窗和配送与集货一体化为目标的路径优化混合整数模型，然后将C-W节约法进行了改进，使其更适合于解决带时间窗双向运输问题。最后进行模型的应用，利用D物流企业的案例来说明和验证算法的可行性。
　　本文结合电子商务环境研究了零担公路运输物流企业配送车辆路径优化问题，建立数学模型，改进算法得出了较好的结果，对于同类企业具有一定参考价值。

目录

声明

摘要

第1章 绪论

1．1 研究背景与问题的提出

1．1．1 研究背景

1．1．2 问题提出

1．2 本论文的研究意义及研究目的

1．2．1 研究意义

1．2．2 研究目的

1．3 国内外研究现状

1．3．1 车辆配送路径问题研究综述

1．3．2 节约法相关研究综述

1．3．3 文献评述

1．4 本文的研究思路及技术路线

1．4．1 本文研究思路

1．4．2 本文技术路线

第2章 零担物流企业配送概述

2．1 货物的分类与物流企业的类型

2．1．1 快递企业

2．1．2 大件运输企业

2．1．3 零担物流企业

2．2 公路零担物流概述

2．2．1 公路零担物流的概念

2．2．2 公路零担物流的主要运输形式

2．2．3 公路零担物流运输特点

2．3 电子商务下的物流企业末端配送

2．3．1 末端配送的概念

2．3．2 电子商务对物流配送的影响

2．3．3 电子商务下物流配送存在的主要问题

2．4 D物流企业配送情况简介

2．4．1 D物流企业简介

2．4．2 D物流企业配送模式

2．4．3 D物流企业配送业务发展存在的主要问题

2．5 子商务环境下D物流企业配送发展优劣势分析

2．5．1 优势分析

2．5．2 劣势分析

第3章 带时间窗的双向运输路径优化相关理论基础

3．1 带时间窗问题

3．2 配送与集货一体化问题

3．3 配送路径优化算法介绍

3．3．1 精确式算法

3．3．2 启发式算法

3．4 C-W节约算法介绍

3．4．1 C-W节约算法原理

3．4．2 C-W节约算法优化配送路径的步骤(举例说明)

第4章 零担物流企业末端配送路线优化

4．1 带时间窗的配送与集货一体化运输路径优化问题建模

4．1．1 变量和参数定义

4．1．2 混合整数模型

4．2 C-W节约法改进

4．3 改进的C-W节约法求解带时间窗的配送与集货一体化运输路径优化模型

4．3．1 变量介绍

4．3．2 构建模型

第五章 模型应用——以D物流公司为例

5．1 D物流企业配送运输基本资料

5．2 运输路径构造与求解

第6章 总结与展望

6．1 总结

6．2 展望

致谢

参考文献