基于變鄰域蟻群算法的應急物資公平配送路徑優(yōu)化.pdf

1、我國是世界上遭受自然災害最嚴重的國家之一，特別是進入上世紀90年代以來，自然災害造成的經(jīng)濟損失呈明顯上升趨勢。在災害發(fā)生后，立即設立應急響應處置機制，及時供應急需的應急救援物資，是防災、救災措施中應有之義。
　　應急物流是指為突發(fā)性事件提供所需應急物資為目的，并且以追求災害損失最小化為目標的特種物流活動。普通物流主要考慮是節(jié)省成本，而應急物流在節(jié)省運輸成本的基礎上更體現(xiàn)了應急物資的及時性。同時，公平性作為社會熱點問題之一，得到了社

2、會越來越多的關注，尤其是為了穩(wěn)定災后的災民與社會情緒，避免由于等待時間過長、分配不均所帶來的矛盾情緒爆發(fā)，公平性被提到了前所未有的高度。
　　本文針對應急物資配送的特點，結合配送過程的及時性與公平性要求，在物資充足與物資緊缺兩種情況下，提出了公平性應急物資配送的車輛路徑模型。在對模型和問題的性質(zhì)進行分析后，對蟻群算法框架以及鄰域結構進行了定制化修改，并提出了結合蟻群算法和變鄰域搜索算法的變鄰域蟻群算法。在小規(guī)模的例子下將此算法與C