摘 要

物流配送中的线路问题是物流配送优化的核心问题，因此，对于物流公司而言，优化物流配送的线路直至最佳已经迫在眉睫。据相关资料显示，运输成本占整个配送成本的52%以上。伴随着越来越激烈的市场竞争环境和消费者日益增长的需求，许多公司渐渐采取了“少批量、多批次”的进货方式。这要求企业更快速、更频繁地运输货物，这些都将引起配送成本的增加。如何在满足客户需求的前提下，将物流的配送成本合理地降低是一个重要问题。

本文首先对物流公司配送系统中的路线问题进行系统详细地阐述，介绍了该问题的研究背景、国内外的研究现状和研究此问题的影响和意义；其次对配送路线问题需要注意的约束条件、目标函数等进行归纳总结。在这些理论研究基础上，针对物流公司配送中心的营运现状，建立数学模型，用相关算法解决公司配送过程中的问题，进行MATLAB编程，并进行GUI设计，最终实现配送路线的系统优化，并验证此系统合理有效。

关键词：MATLAB；物流配送；路径优化；软件设计；GUI用户界面

Software Design of Best Distribution Route Optimization Based on MATLAB of a Logistics Company

ABSTRACT

Logistics and distribution in line logistics optimization problem is the core issue. Therefore, Optimization of logistics and distribution lines until the optimum is imminent for logistics companies. According to related statistics, transportation costs account for more than 52% of the distribution costs. With the increasingly fierce market competition, enterprises have gradually adopted a "less-volume, multi-batch" way of purchase. Consumer demand for products became more diverse can also cause such results. This model requires companies to more quickly and more often to transport goods, thus greatly increased distribution costs. Logistics and distribution costs will be reasonably reduced is the next important issue to meet customer demand for the premise.

Logistics companies and distribution system routing problem is described priority in system, including the background of the issue, the current research and significance of this study make a profound analysis and summary. Then, we will review and summarize the theory of the issue of delivery routes and logistics systems. We focused on the status current situation of logistics and distribution systems, mathematical model for the Situation of logistics companies. Paper describes a mathematical model. Distribution company with a correlation algorithm to solve problems in the process, carried MATLAB programming, and graphical user interface design, and ultimately delivery route optimization system, and verify that the system is reasonable and effective.

Key words：Logistics and distribution systems；Route optimization; order

目 录

1 绪论 1

1.1 选题背景及研究意义 1

1.2 国内外研究情况 1

1.3 本文的主要研究内容 3

1.4 本文的结构安排 3

2 配送优化问题相关理论分析 5

2.1 对城市配送网络的研究 5

2.2 VRP问题的要素及分类 5

2.2.1 VRP问题的要素 6

2.2.2 VRP问题的分类 7

2.3 车辆路径问题的求解算法研究 9

2.3.1 算法的选择 10

2.3.2 Dijkstra算法的运用步骤 11

2.4 配送路径优化问题的数学模型 12

3 基于MATLAB的GUI界面设计 20

3.1 MATLAB的功能 20

3.2 MATLAB求解路径优化问题的优点 21

3.3 基于MATLAB的GUI界面简介 22

4 车辆路径问题的GUI设计 26

4.1 系统实现环境 26

4.2 系统可行性及需求分析 26

4.3 功能模块的设计 27

4.3.1 系统管理模块 28

4.3.2 信息管理模块 30

4.3.3 配送线路优化模块 32

5 结论 38

致 谢 40

参考文献 41

附录A 登陆界面的相关程序 42

附录B 信息管理模块的回调函数 43

附录C 配送路径优化程序 45

1 绪论

1.1 选题背景及研究意义

最近几年，全国经济呈现大幅度增长的态势，物流行业也借此东风得到了良好的发展，但是日前国内大多数物流公司仍然只有传统业务，其中不乏原来的国有大型仓储配送企业和一些中外合资公司，如中外运公司、中国储运总公司、EMS、嘉里大通、天地快运等^[1]。这些公司业务虽涵盖了铁路、汽车配送、港口、水运、仓储、管道配送等领域，但问题凸显也非常明显，以上公司因为成立时间早，因此企业管理制度并不完备，信息技术水平低，综合化程度也不高。伴随着一带一路战略的蓬勃展开，现代物流业也被纳入我国十大振兴行业之一。国家颁布了许多对物流公司的优惠政策。我国的物流公司应当趁此春风，逐步完善配送体系，重新建立企业内部和企业与市场之间的资源配置。同时建立覆盖面积广的物流网络系统，通过适当的方式将相关物流公司组织起来，形成完善的物流服务网络。

高效率、高精确度的配送不仅对物流系统的顺利运行起到重要作用，而且可以使得公司利益最大化。合理化的配送在配送决策系统起着非常重要的作用，同时合理的配送线路的选择又是合理化的配送的关键。因此，对于任何一个物流公司来说，配送路线的优化在公司内部成为一个研究的重中之重，不仅可以减少配送所需的时间和以及实际配送里程，进而减少物流公司配送车辆的空载率，提高配送效率，为公司争取更大的效益；同时，配送线路的优化还加快了公司物流的速度，让货物在合适的时间合适的地点送至合适的顾客手中，让顾客得到满意的服务，增强公司在行业的竞争地位。