快递公司送货策略研究
时间：2025-06-13
快递公司进货策略是一种优化设计问题，即在给定送货地点和设计规范的条件下，确定所需业务员人数、各业务员的运行线路及总运行公里数，以实现费用最省的策略。该策略主要从最短路径和费用最省两个角度解决该问题，通过建立图模型和动态规划模型，并采用启发式算法和动态规划知识求得最优化结果。根据所建立的数学模型，对满足设计要求的送货策略和费用最省策略进行了模拟，在坐标系中得到了反映运送最佳路线的模拟图。最后对设计规范的合理性进行了充分和必要的论证。
0 问题重述
在快递公司送货策略中，确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为：一中心仓库（或配送调度中心）拥有最大负重为25kg的业务员m人，负责对30个客户进行货物分送工作，客户i的快件量为已知，求满足需求的路程最短的人员行驶路径，且使用尽量少的人数，并满足以下条件：
（1）每条送快件的路径上各个客户的需求量之和不超过个人最大负重。
（2）每个客户的需求必须满足，且只能由一个人送货。
（3）每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h。
（4）为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克。
出于实际情况的考虑，本研究中对人的最大行程不加限制。论文试图从最优化的角度，建立起满足设计要求的送货的数学模型，借助于计算机的高速运算与逻辑判断能力，求出满足题意要求的结果。
5 模型评价
两种模型给出了业务员的调配方案，便于指导工作实践，且简单明了，容易理解与灵活应用；另外，这两种模型的方法和思想方便、直观，易于在计算机上实现和推广。这两种模型不但适合于快递公司送货问题，还可用于一般的送货以及运输问题，只需要稍微改动模型即可，并且其建模的方法和思想可以推广到其他类型，如车辆调度问题等。但是，美中不足的是这两种模型给出的约束条件可能也有不太现实的地方，如对街道的方向，客户的快件量的假设，有待进一步改进。