快递公司送货策略数学模型数学建模论文.docxVIP

快 递 公 司 送 货 策 略 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 快递公司送货策略模型 摘要 本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定设计规划的前提下，确定所需的业务员人数，每个业务员的行程路线，总的运行公里数及费用最省的策略。 在问题一中，在考虑业务员工作时间及载重限制的两方面因素的情况下，寻求路程最短的路线优化组合，建立TSP（旅行商问题）模型，采用最近邻算法，以原点（配送中心）为起点，通过距离矩阵依次寻找距离最近的未服务送货点，运用MATLAB软件求解出最优的路线组合。并根据遗传算法的思想，提出了模型优化的方案，得到了一个相对较优的策略，模型结果为：共需6名送货员，所需总路程为536千米，所需总时间为26.44小时。 对于问题二，以业务员酬金最少为目标，选取最优路线时应尽量避免快件回送现象，同样建立TSP（旅行商问题）模型，依次寻找费用最小的点的组合，由此寻找最优路线组合，优化模型结果为：总路程是620千米，所花总时间是31.43小时，共需要送货员8人，所需最少费用为16189.9元。 对于问题三，业务员工作时间增加2小时，以寻找业务员人数最小的路线分配为目标，并尽量保证时间和路程的相对均衡。由于业务员工作时间对总的运行路线影响较小，所以只需对业务员数量和各业务员送货线路进行调整，调整后将业