快递公司送货策略研究

蒋振荣 王花兰 梁院生

摘 要：快递公司送货策略是一种优化设计问题，即在给定送货地点和给定设计规范的条件下，确定所需业务员人数，各业务员的运行线路，总的运行公里数，以及费用最省的策略。该策略主要从最短路经和费用最省两个角度解决该问题， 建立了图模型和动态规划模型并采用启发式算法和动态规划的知识求得最优化结果。根据所建立的两个数学模型，对满足设计要求的送货策略和费用最省策略进行了模拟，在有标尺的坐标系中得到了能够反映运送最佳路线的模拟图。最后，对设计规范的合理性进行了充分和必要的论证。

关键词：快递公司送货；最优化；图模型；多目标动态规划；TSP模型

中图分类号：F618 文献标识码：A

Abstract： Express delivery strategy is an optimization design problem， under that is a given delivery location and design specifications given conditions determines the number of sales needed， to run each line sales， the total number of kilometers run and most of the cost of the policy. The strategy solves the problem by two angles of shortest path and most of the cost. The strategy build a graphical model and dynamic programming model and achieve optimum results by using heuristic algorithms and dynamic programming knowledge. According to two mathematical models established， we simulate express delivery strategy and the most strategy of cost to meet the design requirements and have been able to achieved mimic diagram reflecting the best route in the coordinate system of the scale. Finally， the rationality of the design specifications were adequate and necessary argumentation.

Key words： express delivery； optimization； graph model； multiple objective dynamic programming； TSP model

0 问题重述

在快递公司送货策略中，确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为：一中心仓库（或配送调度中心）拥有最大负重为25kg的业务员m人，负责对30个客户进行货物分送工作，客户i的快件量为已知，求满足需求的路程最短的人员行驶路径，且使用尽量少的人数，并满足以下条件：

（1）每条送快件的路径上各个客户的需求量之和不超过个人最大负重。

（2）每个客户的需求必须满足，且只能由一个人送货。

（3）每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h。

（4）为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克。

出于实际情况的考虑，本研究中对人的最大行程不加限制。论文试图从最优化的角度，建立起满足设计要求的送货的数学模型，借助于计算机的高速运算与逻辑判断能力，求出满足题意要求的结果。

5 模型评价

两种模型给出了业务员的调配方案，便于指导工作实践，且简单明了，容易理解与灵活应用；另外，这两种模型的方法和思想方便、直观，易于在计算机上实现和推广。这两种模型不但适合于快递公司送货问题，还可用于一般的送货以及运输问题，只需要稍微改动模型即可，并且其建模的方法和思想可以推广到其他类型，如车辆调度问题等。但是，美中不足的是这两种模型给出的约束条件可能也有不太现实的地方，如对街道的方向，客户的快件量的假设，有待进一步改进。

参考文献：

[1] 刘海涛. 快递企业城市网点布局与优化研究[D]. 北京：北京交通大学（硕士学位论文），2007.

[2] 姜启源，谢金星，叶俊. 数学模型[M]. 3版. 北京：高等教育出版社，2003.

[3] 胡华，张旭文. 快递公司最优送货策略模型[J]. 甘肃联合大学学报（自然科学版），2012（4）：12-14.

[4] 吴建国，汪名杰，李虎军，等. 数学建模案例精编[M]. 北京：中国水利水电出版社，2005.

[5] 唐焕文，贺明峰. 数学模型引论[M]. 3版. 北京：高等教育出版社，2005.

[6] 谭浩强. C++面向对象程序设计题解与上机指导[M]. 2版. 北京：清华大学出版社，2014.

[7] 徐玖平，胡知能. 运筹学—数据·模型·决策[M]. 北京：科学出版社，2006.