動態(tài)車輛路徑問題模型與優(yōu)化算法.pdf

1、隨著現(xiàn)代物流業(yè)的迅速發(fā)展，配送系統(tǒng)變得越來越復雜。部分原因是公司的不斷合并形成了很多大型的機構，使得調度者需要面對更大、更復雜的問題；另一部分原因是隨著市場競爭的加劇，供應鏈配送系統(tǒng)要求的時效性越來越高，時間已經變成了一個非常重要的指標。目前，大多數配送系統(tǒng)都要求在嚴格的時間限制下完成，這就使得學者和業(yè)者對在信息隨時間變化的環(huán)境下動態(tài)車輛路徑優(yōu)化問題的研究產生了極大的興趣。 本文較為系統(tǒng)地描述了動態(tài)車輛路徑規(guī)劃問題的分類，并對解

2、決車輛路徑問題的幾種簡單有效的算法進行了介紹，然后對兩種典型的實時信息分別進行了數學建模，優(yōu)化算法設計。對于路網中交通流量隨時間變化的情況下，本文進行了路網的設計及道路信息的標定，并設計了導向局部搜索算法(guided local search，GLS)對路徑在實時信息下進行更新，算法具有實時、高效的特點，可以滿足動態(tài)車輛路徑問題的求解要求。本文還對動態(tài)環(huán)境下車輛執(zhí)行運輸任務的過程進行了交通模擬，仿真中應用4種車輛路徑更新準則對動態(tài)更新