城市應(yīng)急物流中多目標(biāo)車(chē)輛路徑問(wèn)題研究.pdf

1、我國(guó)幅員遼闊，近年來(lái)各類(lèi)突發(fā)事件和災(zāi)難頻發(fā)，嚴(yán)重威脅到人們的生命安全，給人們經(jīng)濟(jì)生活帶來(lái)了巨大的影響。應(yīng)對(duì)突發(fā)公共事件是一項(xiàng)復(fù)雜的系統(tǒng)工程，其中應(yīng)急物資的及時(shí)供應(yīng)是提高救援工作效率的關(guān)鍵。為此，需要建立一套科學(xué)、高效的應(yīng)急物流系統(tǒng)實(shí)現(xiàn)應(yīng)急物資供應(yīng)，以最大限度的降低突發(fā)公共事件帶來(lái)的嚴(yán)重后果。應(yīng)急物流車(chē)輛路徑問(wèn)題是應(yīng)急物流系統(tǒng)優(yōu)化的關(guān)鍵問(wèn)題，應(yīng)急情況下的車(chē)輛路徑選擇不僅要考慮到達(dá)各應(yīng)急需求點(diǎn)的時(shí)間要求，也要考慮費(fèi)用的限制，因而應(yīng)急車(chē)輛路徑

2、問(wèn)題是一個(gè)多目標(biāo)優(yōu)化問(wèn)題。
　　 本文首先回顧了應(yīng)急物流以及應(yīng)急物流車(chē)輛路徑的國(guó)內(nèi)外研究現(xiàn)狀；然后針對(duì)應(yīng)急物流與一般物流的區(qū)別、應(yīng)急物流車(chē)輛路徑問(wèn)題與一般物流車(chē)輛路徑問(wèn)題的區(qū)別、帶單邊時(shí)間窗的車(chē)輛路徑問(wèn)題、應(yīng)急情況下的車(chē)輛行駛時(shí)間以及求解VRP 問(wèn)題常用算法的優(yōu)缺點(diǎn)進(jìn)行了深入的探討；在此基礎(chǔ)上，分別研究了同時(shí)考慮應(yīng)急物資到達(dá)應(yīng)急需求點(diǎn)的總時(shí)間最短和系統(tǒng)總成本最小的城市應(yīng)急物流系統(tǒng)多目標(biāo)車(chē)輛路徑模型，以及以系統(tǒng)時(shí)間滿(mǎn)意度最大和系統(tǒng)

3、總成本最小為目標(biāo)的城市應(yīng)急物流系統(tǒng)車(chē)輛路徑優(yōu)化模型。由于應(yīng)急物流VRP 與一般物流VRP 決策目標(biāo)之間有明顯的差異，應(yīng)急物流的特殊性使其更注重時(shí)間效益，所以本文采用了權(quán)重系數(shù)變換法對(duì)與時(shí)間相關(guān)的目標(biāo)函數(shù)賦予較大的權(quán)重；對(duì)于應(yīng)急車(chē)輛的行駛時(shí)間，采用了分段函數(shù)設(shè)置車(chē)流高峰期，實(shí)時(shí)的更新應(yīng)急車(chē)輛的行駛速度，通過(guò)應(yīng)急車(chē)輛速度的變化來(lái)求解到達(dá)各應(yīng)急需求點(diǎn)的時(shí)間。
　　 傳統(tǒng)的解決多目標(biāo)優(yōu)化問(wèn)題的方法對(duì)Pareto 邊界不敏感，想要求得Pa