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

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

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