快递公司送货策略摘要快递是快递公司快速收集、运输和递送客户文件、物品或货物的一种效劳.合理选择送货线路并制定业务员分派方案是极其重要的,它不仅可以加快配送速度,提高效劳质量,还可以有效的降低配送本钱,增加经济效益.本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定设计规划的前提下，确定所需的业务员人数，每个业务员的行程路线，总的运行公里数及费用最省的策略。对此,本文重点讨论的问题是快递公司如何雇佣多少业务员送货,如何确定每个业务员的运行线路以到达费用最省的目的。在问题一中，由于不要考虑业务员费用，所以我们以业务员所走路程最短为目标函数：先假定将送货点划分为 N 个区域，然后用 LINGO 软件进行求解，得出最短送货距离，然后引入路径矩阵 D，用 MATLAB 编程求解得出业务员的最正确行走路径及所需要的业务员个数 5 人。在问题二中，主要考虑业务员的费用，通过对载货费用与空载费用求和得到所需总费用。所以，我们以总费用最小为目标建立动态规划模型：通过运用 LINGO 和 MATLAB 软件求解得出最优送货路线及送货费用。在问题三中，我们沿用问题一的模型，并将其中每趟送货不超过 6 个小时的约束条件改为不超过 8 个小时，得出最有送货路线及业务员人数 4 人。关键字：路程矩阵 动态规划 遗传算法1001111[)]min(NkRRRRjmjmjjkjmjddd 10011111min(3()()2)NkmjmRRRRjnjnjjkjmnddG Rd一、问题重述目前，快递行业正蓬勃开展，为我们的生活带来更多方便。一般地，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。假定所有快件在早上 7 点钟到达，早上 9 点钟开始派送，要求于当天 17 点之前必须派送完毕，每个业务员每天平均工作时间不超过 6 小时，在每个送货点停留的时间为 10 分钟，途中速度为 25km/h，每次出发最多能带 25 千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5 千克，公司总部位于坐标原点处〔如图 2〕，每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于坐标轴的折线。〔1〕请你运用有关数学建模的知识，给该公司提供一个合理的送货策略〔即需要多少业务员，每个业务员的运行线路，以及总的运行...
