專利名稱：基于魚群蟻群算法的時間最短應急物流路徑的優(yōu)化方法
技術領域：
本發(fā)明涉及一種基于魚群蟻群算法的時間最短應急物流路徑的優(yōu)化方法。
背景技術：
近些年來，重大災害以及公共衛(wèi)生事件頻發(fā)，造成了重大的人員傷亡以及巨大的經濟損失，應急物流在這種情況下孕育而生。應急物流是一種狹義的概念，主要指國家或地區(qū)在應對各種天災人禍、重大險情或突發(fā)事故中所進行的緊急物流活動。國內對于應急物流研究起步較晚，而且主要是對其進行宏觀研究，而對于應急物流的路徑優(yōu)化等微觀問題的研究少之又少。時間最短應急物流路徑優(yōu)化問題，是以滿足應急物流時間要求為提前，以最大程度的節(jié)省救災物資配送時間為目標，合理的安排車輛的運行路線，用以減少災害帶來的損失。蟻群算法是一種仿生學算法，由意大利學者MDorigo等提出，具有并行性、正反饋、魯棒性等特點，適用于求解復雜的組合優(yōu)化問題，已經廣泛應用于求解旅行商問題、分配問題、job-Shop調度問題等，取得了較好的效果。蟻群算法基本描述如下設有η座城市，任意兩座城市i、j之間的距離為Clij (i，j = 1,2,表示t時刻位于城t = 0時各條路徑上的信息量強度相等，即τ。.(0) = const (const為常數)。隨著時間的推移，新的信息素加進來，舊的信息素揮發(fā)，P表示全局信息素的揮發(fā)
因子，一般取值為市i的螞蟻數量，
權利要求
1. 一種基于魚群蟻群算法的時間最短應急物流路徑的優(yōu)化方法，其特征在于，包括下述步驟(一)輸入螞蟻數量m、最大迭代次數NCmax以及車輛最大載重量仏，選擇應急情況，輸入殘留信息素的重要程度α、啟發(fā)信息素的重要程度β、蒸發(fā)系數P以及強度系數Q，其中， 蒸發(fā)系數P的取值為0 < P < 1 ；應急情況分為不帶路況情形和帶路況情形兩種；(二)尋找時間最短應急物流路徑(1)建立時間最短應急物流路徑優(yōu)化問題的模型
全文摘要
本發(fā)明公開了一種基于魚群蟻群算法的時間最短應急物流路徑的優(yōu)化方法，將擁擠度因子引入到基本蟻群算法中，用于解決時間最短應急物流路徑優(yōu)化問題，增強尋找到應急物流路徑優(yōu)化最佳方案的能力，減少基本蟻群算法陷入局部最優(yōu)的可能性。(一)輸入螞蟻數量、最大迭代次數以及車輛最大載重量，選擇應急情況，輸入殘留信息素的重要程度、啟發(fā)信息素的重要程度、蒸發(fā)系數以及強度系數；(二)尋找時間最短應急物流路徑(1)建立時間最短應急物流路徑優(yōu)化問題的模型(2)模型的求解過程；(三)顯示配送路線結果及算法在解決時間最短應急物流路徑優(yōu)化問題的性能比較結果。本發(fā)明的尋找應急物流路徑優(yōu)化方案更加高效。
文檔編號G06Q10/00GK102289712SQ20111022729
公開日2011年12月21日 申請日期2011年8月10日 優(yōu)先權日2011年8月10日
發(fā)明者孫云山, 張曉琴, 張立毅, 費騰 申請人:天津商業(yè)大學