控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2007年
6期
572-575
,共4页
王素欣%高利%崔小光%陈雪梅
王素訢%高利%崔小光%陳雪梅
왕소흔%고리%최소광%진설매
车辆路径优化%多集散点%蚁群算法%禁忌表
車輛路徑優化%多集散點%蟻群算法%禁忌錶
차량로경우화%다집산점%의군산법%금기표
为使多集散点车辆路径优化结果全局最优,详细化表示货运关系,建立多集散点单车路径优化模型,并以订单为基准建立蚁群算法的二维禁忌表,确定状态转移规则;在满足车辆约束条件下,以最短路径完成所有订单货运的单车路径搜索.车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问.实例求解结果表明,改进的优化模型及蚁群算法可以有效获得多集散点单车路径.
為使多集散點車輛路徑優化結果全跼最優,詳細化錶示貨運關繫,建立多集散點單車路徑優化模型,併以訂單為基準建立蟻群算法的二維禁忌錶,確定狀態轉移規則;在滿足車輛約束條件下,以最短路徑完成所有訂單貨運的單車路徑搜索.車輛路徑全跼優化是由于模型貨運關繫明細化及算法中車對所需運送訂單的全跼訪問.實例求解結果錶明,改進的優化模型及蟻群算法可以有效穫得多集散點單車路徑.
위사다집산점차량로경우화결과전국최우,상세화표시화운관계,건립다집산점단차로경우화모형,병이정단위기준건립의군산법적이유금기표,학정상태전이규칙;재만족차량약속조건하,이최단로경완성소유정단화운적단차로경수색.차량로경전국우화시유우모형화운관계명세화급산법중차대소수운송정단적전국방문.실례구해결과표명,개진적우화모형급의군산법가이유효획득다집산점단차로경.