運(yùn)輸調(diào)度問題的智能求解機(jī)制研究.pdf

1、運(yùn)輸調(diào)度問題(Vehicle Routing Problem,VRP)的研究內(nèi)容是如何有效利用運(yùn)輸工具的運(yùn)能,以最少的資源投入獲得最大的收益。由于VRP涵蓋了組合優(yōu)化領(lǐng)域的諸多理論,并且具有廣泛的應(yīng)用和重大的經(jīng)濟(jì)價(jià)值,因此,導(dǎo)致對(duì)VRP求解是一個(gè)難點(diǎn)及熱點(diǎn)問題。本文針對(duì)VRP的智能求解機(jī)制進(jìn)行了運(yùn)行機(jī)制、模型類的表示和存儲(chǔ)、模型類的自動(dòng)識(shí)別及算法的智能構(gòu)造等方面的研究。所作的主要工作如下:
　　 1.研究了智能求解機(jī)制的總體框架

2、。通過對(duì)典型VRP數(shù)學(xué)模型的分析來歸納VRP模型類的構(gòu)成參數(shù)；通過對(duì)VRP模型類的構(gòu)成參數(shù)的結(jié)構(gòu)化處理,并結(jié)合參數(shù)特點(diǎn),設(shè)計(jì)出模型類的表示及存儲(chǔ)方式；完成對(duì)智能求解VRP的處理步驟的設(shè)計(jì)。
　　 2.研究了VRP模型類的自動(dòng)識(shí)別機(jī)制。分析了影響模型類識(shí)別的各種因素,并設(shè)計(jì)了對(duì)幾種常見的因素的處理方式,如最短路徑與最佳路徑、貨物的重量與體積轉(zhuǎn)換、存在軟時(shí)間窗及具有多個(gè)優(yōu)化目標(biāo)的情況等等；提出了通過采用人機(jī)交互的方式對(duì)大規(guī)模VRP的

3、客戶進(jìn)行聚類,以降低對(duì)VRP模型類識(shí)別的復(fù)雜度及求解難度,并進(jìn)行了驗(yàn)證仿真；研究了對(duì)具有父子類關(guān)系、相似關(guān)系、類運(yùn)算關(guān)系、等價(jià)關(guān)系、派生子類的VRP模型類的識(shí)別方法及規(guī)則描述。
　　 3.研究了VRP模型求解算法的智能構(gòu)造機(jī)制。分別提出了構(gòu)造具有父子類關(guān)系、相似關(guān)系、類運(yùn)算關(guān)系、等價(jià)關(guān)系、派生子類的VRP模型類的算法。仿真分析表明,本文提出的算法可行,并且具有較好的效率。
　　 4.完成了智能求解系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。通過對(duì)