基于Clark-Wright算法的邮路规划和邮车调度

• 作者: 屈小波 王琨 郭迪
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 邮路规划 邮车调度 Clark-Wright算法 Dijkstra算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 90-91
• 页数: 2页
• 分类号: TP3
• 字数: 1599字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.02.057

摘要

本文针对邮路规划与邮车调度问题,将复杂的多约束的全市邮网简化成局部网和骨干网分别讨论,以成本最小为目标建立优化模型,结合Clark-Wright算法和Dijkstra算法求出所有可能解,并对这些解根据时间和负载限制进行修正,找出最优解.该方法的优点在于,提出了所有可能解,并用Clark-Wright算法快速求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屈小波	厦门大学通信工程系	9	205	6.0	9.0
2	王琨	厦门大学数学与应用数学系	11	7	2.0	2.0
3	郭迪	厦门大学通信工程系	2	9	2.0	2.0