快递公司送货策略一 摘要：本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定设计标准的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略
本文主要从最短路经和费用最省两个角度解决该问题，建立了两个数据模型
模型一：利用“图〞的知识，将送货点抽象为“图〞中是顶点，由于街道和坐标轴平行，即任意两顶点之间都有路
在此模型中，将两点之间的路线权值赋为这两点横纵坐标之和
如 A〔x1，y1〕，B〔x2，y2〕两点，那么权值为 D=|x2-x1|+|y2-y1|
并利用计算机程序对以上结果进行了校核
模型二：根据题意，建立动态规划的数学模型
然后用动态规划的知识求得最优化结果
根据所建立的两个数学模型，对满足设计要求的送货策略和费用最省策略进行了模拟，在有标尺的坐标系中得到了能够反映运送最正确路线的模拟图
最后，对设计标准的合理性进行了充分和必要的论证
二 关键词：快递公司送货 最优化 图模型 多目标动态规划 TSP 模型三 问题重述：在快递公司送货策略中，确定业务员人数和各自的行走路线是此题的关键
这个问题可以描述为:一中心仓库(或配送调度中心) 拥有最大负重为 25kg 的业务员 m 人, 负责对 30 个客户进行货物分送工作, 客户 i 的快件量为 , 求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件:1) 每条送快件的路径上各个客户的需求量之和不超过个人最大负重
2) 每个客户的需求必须满足, 且只能由一个人送货
3〕每个业务员每天平均工作时间不超过 6 小时，在每个送货点停留的时间为 10 分钟，途中速度为25km/h
4〕为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为 184
表一为题中所给的数据： 表一最大载重量25kg重载时速20km/h途中的平均速度25km/h重载酬金3
