基于多旅行商问题的最优邮路规划 |
| |
作者姓名: | 万彬菲 田东红 王景辽 |
| |
作者单位: | 西南财经大学,四川成都,610074 |
| |
摘 要: | 结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序求出局部最优解,以此为基础根据目标函数和约束条件进行进一步调整,最终为邮路规划和邮车调度方案安排提出了一种最优解决方法。
|
关 键 词: | 多旅行商问题 Kruskal算法 最小生成树 最优邮路规划 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|