四川大学学报(工程科学版)
四川大學學報(工程科學版)
사천대학학보(공정과학판)
JOURNAL OF SICHUAN UNIVERSITY(ENGINEERING SCIENCE EDITION)
2008年
6期
154-158
,共5页
戴树贵%陈文兰%潘荫荣%胡幼华
戴樹貴%陳文蘭%潘蔭榮%鬍幼華
대수귀%진문란%반음영%호유화
多配送中心车辆路径安排问题%混合蚁群算法%2-Opt%可行解构造
多配送中心車輛路徑安排問題%混閤蟻群算法%2-Opt%可行解構造
다배송중심차량로경안배문제%혼합의군산법%2-Opt%가행해구조
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法.蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心.蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解.为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法.对标准测试数据集的测试表明,算法有效求解了MDVRP.
經典蟻群算法不能直接用于求解多配送中心車輛路徑安排問題(Multiple Depot Vehicle Routing Problem,MDVRP),為瞭解決這一問題,設計瞭螞蟻轉移策略和可行解構造方法.螞蟻轉移時,先為螞蟻指定暫時配送中心,在轉移過程中噹遇到配送中心時,再確定永久配送中心.蟻群構造路徑結束後,在滿足車輛數和容量限製的條件下,隨機選擇優化後的若榦隻螞蟻遍歷路徑,基于"節約最小"、"增加最小"和"就近插入"的原則,刪除重複需求點併插入缺少的需求點,使之成為可行解.為瞭提高算法的性能,引入瞭K鄰域規則限製螞蟻的轉移目標,使用2-Opt方法優化蟻群遍歷路徑和可行解,併設計瞭信息素更新方法.對標準測試數據集的測試錶明,算法有效求解瞭MDVRP.
경전의군산법불능직접용우구해다배송중심차량로경안배문제(Multiple Depot Vehicle Routing Problem,MDVRP),위료해결저일문제,설계료마의전이책략화가행해구조방법.마의전이시,선위마의지정잠시배송중심,재전이과정중당우도배송중심시,재학정영구배송중심.의군구조로경결속후,재만족차량수화용량한제적조건하,수궤선택우화후적약간지마의편력로경,기우"절약최소"、"증가최소"화"취근삽입"적원칙,산제중복수구점병삽입결소적수구점,사지성위가행해.위료제고산법적성능,인입료K린역규칙한제마의적전이목표,사용2-Opt방법우화의군편력로경화가행해,병설계료신식소경신방법.대표준측시수거집적측시표명,산법유효구해료MDVRP.