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

作　　者：郭迪[1] 王琨[2] 屈小波[1] 

机构地区：[1]厦门大学通信工程系,福建厦门361005 [2]厦门大学数学与应用数学系,福建厦门361005

出　　处：《福建电脑》2008年第2期90-91,共2页Journal of Fujian Computer

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

关 键 词：邮路规划 邮车调度Clark-Wright算法 DIJKSTRA算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]