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