物流車輛調(diào)度算法的研究及其在碼頭車輛調(diào)度的應(yīng)用——集裝箱碼頭交通流仿真系統(tǒng)中車輛運(yùn)行策略及算法設(shè)計(jì).pdf

1、隨著世界范圍內(nèi)國際貿(mào)易的發(fā)展，集裝箱碼頭服務(wù)功能向多元化發(fā)展。同時，隨著物流業(yè)的蓬勃發(fā)展，特別是專業(yè)物流公司的出現(xiàn)，降低物流成本正成為企業(yè)的第三利潤源，這使得人們越來越關(guān)注物流成本的下降。降低運(yùn)輸成本對降低物流成本有舉足輕重的作用。車輛路徑問題(Vehicle Routing Problem，VRP)是物流運(yùn)輸研究領(lǐng)域內(nèi)一個非常重要的問題。傳統(tǒng)VRP研究都是靜態(tài)模型，即在安排車輛路徑之前所有的相關(guān)信息都已經(jīng)知道并且確定。然而，在實(shí)際應(yīng)用

2、中，存在著許多不確定的因素。在這樣的背景下，動態(tài)路徑問題受到越來越多的關(guān)注。 對于集裝箱碼頭堆場車輛調(diào)度問題，若用靜態(tài)路徑問題的方法解決，將車輛路徑在車輛行駛前就確定下來，不符合實(shí)際情況。所以，本文采用了動態(tài)路徑問題的方法，來完成車輛調(diào)度。本文將整個車輛調(diào)度分成兩個部分：系統(tǒng)調(diào)度策略和車輛行駛策略。系統(tǒng)策略解決的問題是為需求點(diǎn)尋找距其最近的車輛來完成運(yùn)輸任務(wù)。車輛行駛策略是，選擇距目標(biāo)點(diǎn)最短的路徑行駛。兩個策略的路徑選擇需要綜合

3、考慮路徑的長度和實(shí)時的道路擁擠程度(車流密度)。并針對策略給出了算法設(shè)計(jì)。 本文首先對車輛路徑問題進(jìn)行了簡單的介紹。將解決VRP問題的數(shù)學(xué)方法進(jìn)行了分類描述，介紹了他們的算法原理和特點(diǎn)，并給出了這些方法的比較。介紹了Dijkstra算法、禁忌搜索算法、遺傳算法和人工神經(jīng)網(wǎng)絡(luò)算法，分別描述了他們的算法流程和算法特點(diǎn)，并加以簡單的應(yīng)用分析。其次，闡述了最短路徑問題。比較了靜態(tài)車輛調(diào)度問題和動態(tài)車輛調(diào)度問題。對集裝箱碼頭堆場車輛調(diào)度問