论文总字数：16034字

摘 要

本文针对快递迅速发展而派送时效和服务质量一直有待提高的问题，进行研究调查。由于收派的快件量很大，对时效性要求也较高，因此对商业区快递车在快递车辆路径优化问题的研究中，网点作为快递最末端的服务空间设施，在快递网络中主要承担辆路径进行优化以提高快递企业服务水平,提升竞争力。为此考虑了影响快递企业在商业区竞争力的重要因素，利用时间窗和TSP研究理论，结合Matlab工具，对快递派送路径进行优化研究。最后以顺丰速运南京大厂分部扬子点部为例，对所提出的模型和算法进行了仿真分析，结果表明，上述算法为快递企业在商业区的派送路径规划提供了方法，通过合理优化降低了快递派送及快件揽货的成本，提高了快递企业的竞争力。

关键词：快递配送；路线优化；时间窗；MATLAB

Express Delivery Route Optimization of business--SF Express

Abstract

Focus on the rapid development of the courier and delivery timeliness and quality of service has to be improved problem, conduct research. Due to the amount of income to send a large shipment of timeliness requirements are also higher, so the business district in the express courier car vehicle routing optimization study, the most at the end of the network as a courier service space facilities in the courier network, is mainly responsible for vehicles route optimization in order to improve the level of service courier companies to enhance their competitiveness. To this end consider the impact of express delivery companies in the business district and an important factor in competitiveness, use the time windows and TSP research theory, combined with Matlab theory, express delivery path optimization. Finally SF Express Nanjing Yangtze giant branch points ministry as an example, the proposed model and algorithm simulation analysis, the results show that the proposed algorithm for express delivery companies in the business district and path planning provides a means by rational optimization reduce the cost of express delivery and express canvassing, courier companies to improve the competitiveness of express delivery companies.

Keywords: Express delivery; route optimization; time window; MATLAB

目 录

摘 要 I

Abstract II

第一章 绪 论 1

1.1 研究的背景及意义 1

1.1.1快递发展现状 1

1.1.2目前快递存在的问题 2

1.2 研究的目的和意义 2

1.2.1研究目的 2

1.2.2研究意义 2

1.3 研究思路及内容 3

1.3.1研究内容 3

1.3.2研究方法和思路 3

第二章 文献综述 4

2.1 快递异地配送研究现状 4

2.2同城快递配送末端研究现状 4

2.3总结 5

第三章 物流配送及快递行业发展现状 6

3.1 物流配送概述 6

3.2快递行业发展现状 6

第四章 路径优化问题现状研究与分析 7

4.1 TSP问题研究概况 7

4.1.1 TSP问题的诞生 7

4.1.2 有关TSP 的数学模型 7

4.2 带时间窗的配送路径优化模型及其求解方法介绍 8

4.3配送路径的遗传算法 10

4.4 MATLAB 的简介 11

4.4.1 用 Matlab 编程实现遗传算法 11

4.4.2函数介绍 11

第五章 快递配送路径优化-以南京顺丰快递公司扬子点部为例 13

5.1时间窗理论结合Matlab理论遗传算法解决顺丰快递实际问题 13

5.2经时间窗优化后的路线 15

5.3优化前后对比 16

结 论 17

致 谢 18

参考文献（References） 19

第一章 绪 论

1.1 研究的背景及意义

1.1.1快递发展现状

在 20 世纪 70 年代，我国开始出现货物配送的情况， 虽然经过很多年的发展，获得了很好的成绩，但是研究成果的获得速度比较。现在，我们国家已经出现了国际快递、国内异地快递和同城快递三大快递方向，这里面不仅有以快递为主营业务的企业除了中国邮政、中铁快运、民航快递等少数大型国营企业，还有如顺丰快递、圆通快递、申通快递等许多的中小型民营快递企业，另外，DHL、UPS、FedEx、TNT 等国际知名快递企业在中国飞速发展。

国务院总理李克强在2014年9月24日召开的国务院常务会议上，宣布国内包裹快递市场向外全面开放，对外资快递企业只要满足条件，也让其在中国营业。同时，给快递营业的程序尽量简化。

四家国际有名的快递企业，自从来到中国以后，四大快递公司就已经在中国产生了强烈的竞争。然而，由于政策的限制，国际快递在中国发展的一直不顺。在颁布的《外资进入中国物流业的影响及其政策建议》的内容显示，尽管这几个国际快递公司占领了国际大部分的市场，但在中国占领的市场确实很少。随着开放的消息放出，很多外资公司都表示很开心接受。对他们来讲，中国是块盈利的大蛋糕，就要被他们吃到了。

2014年10月27日，我们中国快递年业务量统计第一次超过100亿件！从无到庞大的数字，经过了20多年的时间；10亿件~100亿件经过了8年时间。体质改革8年来，快递业年业务量从10亿件迅速增长到91.9亿件，年均增幅大概在37.3%。特别是在2011年以后，中国快递业务总量已经持续2年累计同比平均增幅超过50%。2014年前9个月，全中国快递业务总量累计完成93.9亿件，同比增长52%；业务收入累计完成1409.9亿元，同比增长41.6%，飞速发展的速度让人惊叹。

剩余内容已隐藏，请支付后下载全文，论文总字数：16034字