物流車輛調度算法的研究及其在碼頭車輛調度的應用——集裝箱碼頭交通流仿真系統(tǒng)中車輛運行策略及算法設計.pdf

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

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

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