大规模同时集散货物路线问题的新禁忌搜索算法设计

摘要：

提出了一种新的禁忌搜索算法.该方法集成大量的邻域搜索方法,采用基于线路集合的分解策略,以及重起和扰动策略,将当前解分解成几个独立的路线子集合,用禁忌搜索法求解每个路线子集合,再将求得的子集合最好路线组成新的当前解.与记录更新法和传统禁忌搜索算法的最好目标值相比,在14组测试数据中,取得8个新的最好目标值,其余的误差值不超过2.41%,且有2组数据的车辆数减少了1辆.

关键词：车辆路线问题、多邻域搜索、禁忌搜索、重起、扰动

所属期刊栏目：44

分类号：U492.22(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目70772059;江苏省农机局基金资助项目GXZ08002

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：787-793