基于蟻群算法的應(yīng)急車(chē)輛調(diào)度系統(tǒng)的研究.pdf

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

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

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