北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2007年
2期
130-134
,共5页
王素欣%高利%崔小光%曹宏美%王亚军
王素訢%高利%崔小光%曹宏美%王亞軍
왕소흔%고리%최소광%조굉미%왕아군
多集散点%车辆路径问题%粒子群算法%蚁群算法
多集散點%車輛路徑問題%粒子群算法%蟻群算法
다집산점%차량로경문제%입자군산법%의군산법
为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优化的总路径评价和筛选粒子,直到满足终止条件.该模型和混合算法是所有车辆对所有订单节点的路径优化,突破了多仓库问题直接或间接转化为多个单仓库车辆路径优化问题中的局部节点求解的限制.实例求解结果表明,用该混合算法优化的车辆总路径长度小于用蚁群算法求得的结果.
為使多集散點車輛路徑優化結果全跼最優,以訂單為基準建立多集散點車輛路徑優化模型.採用粒子群算法與改進蟻群算法組成的混閤優化算法求解模型.由粒子群算法的粒子位置嚮量得到每輛車所需運送的訂單號,用蟻群算法優化單車路徑,根據優化的總路徑評價和篩選粒子,直到滿足終止條件.該模型和混閤算法是所有車輛對所有訂單節點的路徑優化,突破瞭多倉庫問題直接或間接轉化為多箇單倉庫車輛路徑優化問題中的跼部節點求解的限製.實例求解結果錶明,用該混閤算法優化的車輛總路徑長度小于用蟻群算法求得的結果.
위사다집산점차량로경우화결과전국최우,이정단위기준건립다집산점차량로경우화모형.채용입자군산법여개진의군산법조성적혼합우화산법구해모형.유입자군산법적입자위치향량득도매량차소수운송적정단호,용의군산법우화단차로경,근거우화적총로경평개화사선입자,직도만족종지조건.해모형화혼합산법시소유차량대소유정단절점적로경우화,돌파료다창고문제직접혹간접전화위다개단창고차량로경우화문제중적국부절점구해적한제.실례구해결과표명,용해혼합산법우화적차량총로경장도소우용의군산법구득적결과.