基于多旅行商问题的最优邮路规划

结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序求出局部最优解,以此为基础根据目标函数和约束条件进行进一步调整,最终为邮路规划和邮车调度方案安排提出了一种最优解决方法。