雙層車庫車輛調(diào)度輔助決策支持系統(tǒng).pdf

1、隨著汽車工業(yè)的發(fā)展和汽車持有量的不斷上升，車庫的數(shù)目也不斷的增加，車庫內(nèi)車輛的路徑規(guī)劃問題成為一個亟待解決的問題。本文著重研究車庫內(nèi)多車輛路徑規(guī)劃問題，總體的研究思路是在單車輛路徑規(guī)劃的基礎(chǔ)上研究多車輛的路徑規(guī)劃，最后設(shè)計開發(fā)出一個車庫車輛調(diào)度決策支持系統(tǒng)。首先研究單個車輛路徑規(guī)劃問題，以路徑最短為優(yōu)化目標(biāo)。單車輛的路徑規(guī)劃需要解決兩方面的問題：一是環(huán)境建模的方法，二是路徑搜索策略。因為柵格法具有規(guī)范性、簡單性、一致性等優(yōu)點，所以采用柵

2、格法對環(huán)境進行建模。在路徑搜索的策略上，利用遺傳算法來實現(xiàn)路徑搜索，最終得到了較短的單車輛路徑。然后在單車輛路徑規(guī)劃問題解決的基礎(chǔ)上，研究多車輛路徑規(guī)劃問題，以整個任務(wù)調(diào)度時間最短為優(yōu)化目標(biāo)。
　　 本文在多車輛路徑規(guī)劃研究階段，根據(jù)車庫的實際情況對多車輛路徑規(guī)劃問題進行了詳細的描述，并將沖突分為兩類,一類是車輛與靜態(tài)障礙物間的沖突，一類是車輛與車輛間的沖突。隨后提出了多車輛路徑規(guī)劃的解決方案，其主要思路是通過排序?qū)?fù)雜的并行路

3、徑規(guī)劃轉(zhuǎn)化為簡單的串行路徑規(guī)劃，再通過調(diào)整時間把串行路徑規(guī)劃轉(zhuǎn)化為并行路徑規(guī)劃。該解決方案是基于優(yōu)先級法，采用優(yōu)先級法進行沖突消解，與以往研究不同的是，本文主要將優(yōu)先級法應(yīng)用在兩個方面：一是在計算單車輛路徑之前，利用優(yōu)先規(guī)則對任務(wù)明細進行排序，根據(jù)車庫的實際情況和車庫車輛調(diào)度問題的特點提出了多個優(yōu)先規(guī)則，設(shè)計并實現(xiàn)了基于多優(yōu)先規(guī)則的排序算法；二是在獲得單車輛路徑集合之后，繼續(xù)探測車輛與車輛間的沖突，利用優(yōu)先級規(guī)則進行沖突消解。最終得出了