基于變鄰域搜索算法的應(yīng)急車輛路徑問題研究.pdf

1、車輛路徑問題不僅是常態(tài)物流與供應(yīng)鏈優(yōu)化決策的重點(diǎn),在應(yīng)急救援過程中對(duì)提高救援效率也有十分重要的意義。應(yīng)急物流相對(duì)于常態(tài)物流具有很多特殊性,主要體現(xiàn)在應(yīng)急物流有不確定性、時(shí)間緊迫性和弱經(jīng)濟(jì)性等特點(diǎn)。目前關(guān)于車輛路徑問題的研究主要以基于確定性需求和歐式距離假設(shè)的組合優(yōu)化模型,研究方向側(cè)重于不同的約束條件,包括時(shí)間窗約束、多車場(chǎng)約束、多車型約束以及開放式路徑約束等,也包括少量混合約束的擴(kuò)展。求解算法則以啟發(fā)式算法為主,通過操作算子各種變化來加

2、快算法收斂的同時(shí)提高解的質(zhì)量。在應(yīng)急車輛路徑問題方面,大量的研究集中于需求的不確定性,結(jié)合弱經(jīng)濟(jì)性特點(diǎn)將時(shí)間作為目標(biāo)函數(shù),對(duì)應(yīng)急情境的模擬還有一定程度的欠缺。
　　本文考慮了單一物資模糊需求下多救援中心到多受災(zāi)點(diǎn)的多車型車輛調(diào)度問題,每個(gè)受災(zāi)點(diǎn)都有一個(gè)最遲物資送達(dá)時(shí)間,且這個(gè)時(shí)間也不是固定不變的而是模糊的。在路徑規(guī)劃和優(yōu)化的過程中,既要滿足車輛自身的容量約束,又要盡可能滿足受災(zāi)點(diǎn)的時(shí)間窗約束和車輛自身最長(zhǎng)路徑時(shí)間約束。文章首先介紹