快递公司送货策略摘要本题属于多旅行商问题（MTSP），研究在固定的送货地点，派送员在运输重量限制和工作时间等各种约束条件下，设计出最优的送货路线，得出最优送货策略。本文建立了基于遗传算法的MTSP模型，依次回答了题目提出的三个问题。针对问题一，首先采用基于遗传算法的TSP模型求解，不限制送货时间与派送员携带货物质量上限，遍历30个送货点计算出一条送货路径。再依照每个派送员携带货物不超过25kg的限制条件，将求出的TSP路线分为总距离最短的8条。进而得到8条路径，总距离数为484km，共需5名派送人员的方案，派送方案如表4所示。再用基于遗传算法的MTSP模型求解，由于派送员每次携带货物不能超过25kg，而每天收到的平均总货物重量为184.5kg，因此选择184.5/25进位取整等于8条派送路径，即视为多旅行商问题中旅行商数为8。由于选择8条路径，每条路径派送完成时间明显小于6个小时，所以计算时暂不考虑派送时间因素，在最后派送人员分配上再考虑时间限制。于是将8条路径总距离数设为目标函数，加入每条路径携带货物总质量不能超过25kg的限制条件，使用基于遗传算法的MTSP模型。求
