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

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

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

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