本文關(guān)鍵詞：基于改進(jìn)蟻群算法的突發(fā)事件后應(yīng)急物資的配送路徑規(guī)劃問題的研究

  更多相關(guān)文章： 蟻群算法 路徑規(guī)劃 應(yīng)急物資配送

【摘要】：基本蟻群算法由于具有正反饋、并行計(jì)算等優(yōu)點(diǎn),被用于解決旅行商問題(TSP),但在面對復(fù)雜路網(wǎng)路徑規(guī)劃問題時(shí),容易陷入局部最優(yōu)且搜索時(shí)間長,另外并沒有考慮到實(shí)際的路網(wǎng)情況。針對基本蟻群算法的不足之處,對算法數(shù)學(xué)模型進(jìn)行改進(jìn),引入路徑權(quán)重因子,并應(yīng)用于突發(fā)事件后應(yīng)急物資的配送路徑規(guī)劃問題中,仿真得到了較好的結(jié)果。
【作者單位】： 北京郵電大學(xué);
【關(guān)鍵詞】： 蟻群算法 路徑規(guī)劃 應(yīng)急物資配送
【分類號】：TP18;D035
【正文快照】： 1引言近年來,各種公共突發(fā)應(yīng)急事件屢屢成為國家、社會關(guān)注的焦點(diǎn)。災(zāi)害發(fā)生時(shí),應(yīng)急物資的配送與調(diào)度是十分必要的。由于應(yīng)急救援對時(shí)間的要求較高,要使物資和救援人員能以盡可能小的代價(jià)到達(dá)應(yīng)急地點(diǎn),此時(shí)決策過程中最優(yōu)路徑的選擇尤為重要。因此研究應(yīng)急物資的配送路徑規(guī)劃，

本文編號：515582