兰州交通大学209年数学建模竞赛B题论文.docVIP

兰州交通大学 2009年大学生数学建摸竞赛论文 题目： 快递公司送货策略（B题） 参赛人1： 姓名 赵 杰 学院 数理与软件工程学院 班级 软件工程071班 参赛人2： 姓名 张书呈 学院 数理与软件工程学院 班级 软件工程071班 参赛人3： 姓名 国艳松 学院 数理与软件工程学院 班级 软件工程071班 学校统一编号， 个人不得填写 论文编号： 快递公司送货策略 (B题) 摘 要 本文是关于快递公司在已经收到确定数量的快件的情况下，在需要派送费用最省的情况下，如何确定多少业务员去派送这些快件的问题。 本文建立了一个从两个方面去解决这个问题的模型，第一: 利用四叉树栅格索引的方法将客户所在地划分成若干个满足派送快件时间最省的分区；第二:在每一个小派送区中选择一条最佳路径，使得走这条路径所花的时间最短。首先我们采用了四叉树栅格索引的方法对所确定的客户区进行分区，每个区满足该区的所有客户的快件重量之和小于或等于25kg。区分好后，再用所求的的目标函数对每一个区进行优化，优化的目的就是要让该区客户的快件重量之和尽量接近25kg并且尽量靠近公司所在地。分区确定好后，必须找出从公司出发到达某一个区并把该区的快件送完再回到公司的最短路径（即巡回路线最短）。这个问题可以转化为经典的旅行商问题（TSP）来解决，解决旅行商问题的算法很多，在