基于蟻群算法的應急車輛調度系統(tǒng)的研究.pdf

1、隨著物流的運營發(fā)展面向一體化、全球化及信息化，物資的配送環(huán)節(jié)在整個物流系統(tǒng)中占得比重越來越大。合理的運輸路線與否直接影響到物資的配送成本、速度和效益。在配送業(yè)務中，配送車輛調度問題的涉及面較廣，需要考慮的因素較多，應急物資配送屬于物資配送中的特例，應急物資的流向、流量及其精確性、預見性，在支持和保障災區(qū)救援活動中起著重大作用。
　　應急救援物資的運送是救援工作順利進行的前提條件，而負責應急救援物資運輸的物資車輛的路徑選擇問題是確保

2、救援工作順利進行的重中之重。動態(tài)路況下的應急物流是應急物流中的特例，合理的物資配送車輛的調度，可以有效減少車輛的空載率、提高車輛的利用率。應急物資運送路線問題，其本質是車輛路徑問題。但由于在突發(fā)事件中，尤其是像地震、泥石流等，路面的狀況隨時會發(fā)生改變，所以傳統(tǒng)的路徑優(yōu)化算法不能實時解決根本性問題。
　　本文在針對應急物資配送過程中出現(xiàn)的問題及原有VRP(Vehicle Routing Problem)問題優(yōu)缺點的基礎上，把解決實際

3、問題作為出發(fā)點，結合蟻群算法的特點，改進VRP數學模型，提出在原有的VRP數學模型中，加入動態(tài)路況因子，做以下研究：
　　分析應急物資配送過程中物資車輛路徑合理規(guī)劃的重要性，并研究一般VRP數學模型的優(yōu)缺點，在吸取其研究成果的基礎上，針對本文考慮的應急物資配送問題，討論加入動態(tài)路況因子，并建立改進的VRP數學模型；在解決加入動態(tài)路況因子的VRP中，采用蟻群算法，重點討論在蟻群算法中，螞蟻的數量、目的地、路徑長度、信息素、路徑期望值