摘 要

自我国由改革开放进程进入城镇化加速阶段，人口急剧膨胀，城市范围扩张带来产业升级加快，工商业也呈现多元化，这一系列都导致城镇居民生活需求和消费方式发生了全新的变化。在电子商务的发展辅助下，城市物流配送有了很大的提升空间。特别是对于高频小量、多类快速的住宅配送更是供不应求。

本文依托大量分析材料，重点对城市配送以及共同配送之间的区别展开讨论，然后剖析了运作系统，加深了对两者概念的认识和理解。本文基于我国城市配送运作的总体状况，以政策和企业自身条件、行业整体情况为分析基础，找出共同配送的主要问题所在，从而解决我国配送发展的问题，给予我国政府鼓励支持城市配送的理论依据。这里结合了城市共同配送，研究了电子商务之下的“最后一公里”配送问题如何深入发展和问题的解决。通过模型建立和遗传算法的数据分析，得到了系统科学的城市共同配送的改进措施。在算例对比和分析中，对措施的可行性进行了验证分析，为该理论进一步深入研究和发展提供了有力的支持。

关键词:城市共同配送；最短路径；VRP；遗传算法；MATLAB

Abstract

Since China entered the stage of urbanization accelerated the process of reform and opening-up, population explosion, the scope of urban expansion, industrial upgrading, industry and commerce also presents the diversification, the series of led to urban residents living demand and consumption mode, new changes have taken place.In the development of electronic commerce, city logistics distribution have made a lot of room to improve.Especially for the high frequency small, more rapid residential distribution is in short supply.

In this paper, based on extensive analysis of materials, focusing on urban distribution as well as a discussion of the difference between joint distribution, and then analyzed the operation system, deepened to the understanding and the understanding of the concept of both.This article is based on the overall condition of the operation of urban distribution in our country, in policy and their own conditions, the industry as a whole as the foundation of analysis, identify the main problem in joint distribution, so as to solve the problem of the shipping development in our country, our government encourage support the theory basis of urban distribution.Here the urban joint distribution, e-commerce is studied under the "last mile" distribution problem how to in-depth development and problem solving.Through the model establishment and the data analysis of genetic algorithm, the system science city joint distribution of the improvement measures.In case comparison and analysis, verified the feasibility of measures, further for the theory research and development provides a strong support.

Key words: Urban common distribution; shortest path; VRP; genetic algorithm; MATLAB

目 录

第一章 绪论 1

1.1研究背景 1

1.2研究意义 1

1.3国内外研究现状 2

1.3.1国外研究现状 2

1.3.2国内研究现状 2

1.4研究（设计）的内容及方法 2

1.4.1研究目标 2

1.4.2研究内容 2

1.4.3研究方法 3

第二章 城市共同配送的现状解析 4

2.1城市共同配送的概念 4

2.1.1城市配送的概念 4

2.1.2共同配送的概念 5

2.2国外城市共同配送相关政策的研究 6

2.3我国城市共同配送发展的现状分析 6

2.3.1城市配送发展的基本情况 6

2.3.2共同配送发展的基本情况 7

2.4我国共同配送存在的问题 7

第三章 城市共同配送的模式分析 9

3.1国内典型的配送模式 9

3.2国外典型共同的配送模式 10

第四章 城市共同配送中心的配送路径选择模型 12

4.1 VRP问题 12

4.2遗传算法简介 12

4.2.1遗传算法的原理 12

4.2.2 GA的3个算子 13

4.3模型建立 14

4.3.1问题描述 14

4.3.2构建模型分析 14

4.4基于自适应的混合遗传算法的求解策略 16

4.4.1染色体形式与编码 16

4.4.2初始种群的产生 17

4.4.3适应度函数的确定 17

4.4.4选择与复制 17

4.4.5爬山操作 17

4.4.6停止准则 17

4.4.7算法求解流程 17

4.5算法编程（源程序） 18

4.5.1初始群体 18

4.5.2解码及适应度函数 18

4.5.3赌轮选择 19

4.5.4最佳保留和爬山操作 20

4.5.5交叉算子 20

4.5.6变异算子 21

4.5.7终止函数 21

4.6一个简单算例的测试 21

第五章 总结与展望 24

5.1总结 24

5.2展望 24

参考文献 25

致 谢 26

第一章 绪论

1.1研究背景

进入信息化的21世纪，我国电子商务行业进入全盛时期。在我国电商大数据的统计之下，2013年中国的电子商务平台成交量已经达到了14635亿元人民币，较上年增长了65%，占社会总体消费的7.9%。在这其中天猫和淘宝功不可没。配合电商的快速发展，物流体系也得到不断完善。然而面对强大的发展势头，我国物流系统还存在着发展上的较大障碍，快递爆仓等问题不容忽视 ^[1]。

这里要重点展开的直面电子商务消费者的“最后一公里”的配送更是存在着重大的发展障碍。首先对电商本身，消费者不能及时签收带来的重复配送会产生大量的配送费用。其次对于消费者，快递的时效性和安全性不能得到保证，也会使得消费者网购需求减少。由此电子商务行业和配送行业着力于“最后一公里”的配送改善。而城市共同配送应运而生，它在成本低廉、效率高方面效果明显，并且可以有效的配置资源。但是由于我国缺乏共同配送的管理经验和发展理论，且该领域人才严重不足，所以城市共同配送陷入发展困境。本文基于城市共同配送的现状，研究了电子商务的“最后一公里”的发展措施和未来展望^[2]。

1.2研究意义