摘要：作为市场潜力巨大、前景广阔的服务行业，现代物流产业已经成为支持国民经济位于高起点上可持续发展的动力源泉，并且扩展成为把现代管理和科学技术做为支柱的一体综合物流系统。

-通过对物流系统的优化、把资源配置达到最优，同时与要素组合，一定会形成发现效应，带动并刺激经济增长，达成节约资源、物流活动最优化的目标。

-物流的目的是为了满足其用户的需要，而物流配送就是物流活动中的关键内容，是物流活动的末端环节。在物流的各项成本中，配送成本所占比例非常高，会直接对企业的利益造成影响，因此计划合理的配送方案，降低配送成本，对物流企业及与其相关企业具有重大意义。本文主要是针对物流配送中的路径优化问题作出研究。

-在对已有物流路径优化的相关国内外现状的研究基础上，本文开始对物流方面的内容做了具体陈述，然后引导出本文关于物流路径优化研究的必要性，从多方面分析物流路径上的不足处，进而给出相应的解决办法。利用实例验证解决方法的可行性与重要性。对物流路径的优化，能降低成本，提高企业所获利润以及提高客户对服务的满意度，最终将会提高企业在物流方面的综合竞争力，促进物流合理、健康、快速的发展。

关键词：物流产业；物流配送；路径优化

目录

摘要

ABSTRACT

第一章  绪论-1

1.1 研究背景与意义-1

1.2 国内外研究现状及发展趋势-1

第二章  车辆路径问题概述-3

2.1 配送网络模式-3

2.2 路径问题-3

2.2.1 路径问题概述-3

2.2.2 车辆路径问题构成要素-4

第三章  车辆路径问题算法研究-6

3.1 车辆路径问题的求解算法-6

3.1.1 精确算法-6

3.1.2 智能优化算法-6

3.2 蚁群算法原理-7

3.2.1 蚁群算法思想起源-7

3.2.2 蚁群算法的原理-8

3.2.3 真实蚂蚁与人工蚂蚁的异同比较-9

第四章  小区域物流众包配送路径建模与求解-11

4.1 O2O模式的小区域配送-11

4.1.1 O2O的发展-11

4.1.2 O2O配送-11

4.2 众包介绍-11

4.3 小区域物流众包配送路径-12

4.4 模型与求解-13

4.4.1 多配送中心车场转化单配送中心车场-13

4.4.2 采用蚁群算法对单配送中心有时间限制区域路径模型的求解-14

4.4.3 分析算例-15

4.4.4 结果对比-19

第五章  总结与展望-21

致谢-22

参考文献-23

附  录-24