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

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

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

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