计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
24期
137-140
,共4页
陈忆群%牟来彦%陈国明%李志业
陳憶群%牟來彥%陳國明%李誌業
진억군%모래언%진국명%리지업
开放式车辆路径问题%禁忌搜索%Delaunay三角剖分%最近邻居优先%极坐标扫描
開放式車輛路徑問題%禁忌搜索%Delaunay三角剖分%最近鄰居優先%極坐標掃描
개방식차량로경문제%금기수색%Delaunay삼각부분%최근린거우선%겁좌표소묘
设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合.实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中.
設計有數量限製的開放式車輛路徑加速禁忌搜索算法,將所有點(包括客戶和倉庫)做Delaunay三角剖分後,限製問題的解的大多數邊與Delaunay三角剖分的邊重閤.實驗結果錶明,該算法在保證尋求到相對較優解的前提下,執行速度得到大幅度的提升,解與上界關聯緊密,可以應用到其他啟髮式搜索問題的求解中.
설계유수량한제적개방식차량로경가속금기수색산법,장소유점(포괄객호화창고)주Delaunay삼각부분후,한제문제적해적대다수변여Delaunay삼각부분적변중합.실험결과표명,해산법재보증심구도상대교우해적전제하,집행속도득도대폭도적제승,해여상계관련긴밀,가이응용도기타계발식수색문제적구해중.
