快递公司管理系统送货策略

《快递公司管理系统送货策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文档快递公司送货策略摘要本题属于多旅行商问题（MTSP），研究在固定的送货地点，派送员在运输重量限制和工作时间等各种约束条件下，设计出最优的送货路线，得出最优送货策略。本文建立了基于遗传算法的MTSP模型，依次回答了题目提出的三个问题。针对问题一，首先采用基于遗传算法的TSP模型求解，不限制送货时间与派送员携带货物质量上限，遍历30个送货点计算出一条送货路径。再依照每个派送员携带货物不超过25kg的限制条件，将求出的TSP路线分为总距离最短的8条。进而得到8条路径，总距离数为484km，共需5名派送人员的方案，

2、派送方案如表4所示。再用基于遗传算法的MTSP模型求解，由于派送员每次携带货物不能超过25kg，而每天收到的平均总货物重量为184.5kg，因此选择184.5/25进位取整等于8条派送路径，即视为多旅行商问题中旅行商数为8。由于选择8条路径，每条路径派送完成时间明显小于6个小时，所以计算时暂不考虑派送时间因素，在最后派送人员分配上再考虑时间限制。于是将8条路径总距离数设为目标函数，加入每条路径携带货物总质量不能超过25kg的限制条件，使用基于遗传算法的MTSP模型。求解得出8条路径最短距离为480km，共需5名派送人员

3、，派送方案如表2所示。比较TSP得出方案与MTSP得出方案，发现MTSP得出方案明显优于TSP得出方案。于是采用最短路径为480km，共需5人，派送方案如表2所示的方案。针对问题二，仍然采用基于遗传算法的MTSP模型，将所有路径总花费设为目标函数，仍将时间限制放在派送方案选取时考虑。计算出8条路径时总距离数为572km，所需人数为5人，总花费为14429.8，派送方案如表10所示。将路径数增加，发现当派送人员有10条路径时，总距离数为614km，所需人数为6人，总花费为13873.7元，派送方案如表8所示。9条路径以及

4、10条以上路径在花费和所需人数安排上都劣于10条路径。考虑到公司费用最省，如公司予以派送员基本工资（派送费以外工资）大于14429.8-13873.7=556.1，则选择8条路径时表10的派送方案；如公司予以派送员基本工资小于556.1，则选择10条路径时表8的派送方案。针对问题三，在问题一与问题二的基础上，将派送员的派送时间由6h增加到8h，设计出新的派送方案。分别得出距离最短派送新派送方案所需人数为4人，距离仍为480km，新派送方案如表11所示；费用最少10条路径所需人数为4人，总费用仍为13873.7元，新派送

5、方案如表13所示。关键词：多旅行商问题遗传算法MTSP模型TSP模型文案大全实用标准文档一、问题重述目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。假定所有快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km

6、/h，每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点处（如图2），每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于坐标轴的折线。（1）请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要多少业务员，每个业务员的运行线路，以及总的运行公里数）；（2）如果业务员携带快件时的速度是20km/h，获得酬金3元/km×kg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略；（3）如果

7、可以延长业务员的工作时间到8小时，公司的送货策略将有何变化？二、模型假设1、假设业务员送货期间的速度不受外界的影响；2、假设业务员的休息时间不包含在6小时中；3、假设每个派送点只经过一次，每名业务员的行进路线决定后就不得改变；4、假设若其中一个业务员跑多条路线时，中间返回总部后取快件（将快件装上车）所花费的时间不计；5、假设各业务员之间的快件运送过程是相互独立的。三、符号说明符号符号意义符号符号意义旅行商经过对应弧度所花的费用初始种群规模遗传算法的一代种群交叉概率每条线路的完成时间变异概率配送点与配送点之间的实际距离从

8、派送点到派送点再返程的最省费用费用目标函数派送点所需货物的重量文案大全实用标准文档四、问题分析4.1问题一的分析首先，本题要求用最少的业务员，最少的时间，派送完所有的快件所走的路程最短，并给出每个业务员的运行路线。且，故至少需要8条路线；考虑到求解最短路径，我们采用了两种方法：模型一是用遗传算法中的一个回路的TSP模型算出所有点最