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

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

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

本文編號(hào)：515582