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

• 作者: 万彬菲 王景辽 田东红
• 来源期刊: 中国民航飞行学院学报
• 学科: 经济
• 关键词: 多旅行商问题 Kruskal算法 最小生成树 最优邮路规划
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 财经科学
• 页码范围: 55-59
• 页数: 5页
• 分类号: F618
• 字数: 4733字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4288.2008.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万彬菲		1	2	1.0	1.0
2	田东红		1	2	1.0	1.0
3	王景辽		1	2	1.0	1.0