计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
1-3,8
,共4页
分批配送车辆路径规划(SDVRP)%多目标优化(MOP)%应急物流%最大-最小蚂蚁系统(MMAS)
分批配送車輛路徑規劃(SDVRP)%多目標優化(MOP)%應急物流%最大-最小螞蟻繫統(MMAS)
분비배송차량로경규화(SDVRP)%다목표우화(MOP)%응급물류%최대-최소마의계통(MMAS)
针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化.以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数.借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优.给出数值算例,验证了模型和算法的有效性.
針對應急物流的特點,建立分批配送車輛路徑規劃(SDVRP)模型,實現三大目標:(1)未滿足需求最少化;(2)總配送時間最短化;(3)各災點失衡度最低化.以加權求和的方式轉化為單一優化目標,分批配送也節約瞭救援路徑數/車輛數.藉鑒併改進最大-最小蟻群算法,設定信息素增量的上下限,避免瞭結果陷入跼部最優.給齣數值算例,驗證瞭模型和算法的有效性.
침대응급물류적특점,건립분비배송차량로경규화(SDVRP)모형,실현삼대목표:(1)미만족수구최소화;(2)총배송시간최단화;(3)각재점실형도최저화.이가권구화적방식전화위단일우화목표,분비배송야절약료구원로경수/차량수.차감병개진최대-최소의군산법,설정신식소증량적상하한,피면료결과함입국부최우.급출수치산례,험증료모형화산법적유효성.