集送貨一體化的動態(tài)車輛調(diào)度問題研究.pdf

1、隨著近年來物流業(yè)的快速發(fā)展，傳統(tǒng)的靜態(tài)車輛調(diào)度模型已不能適用于存在諸多隨機因素的實際運輸系統(tǒng)。同時，計算機軟硬件環(huán)境及GPS、GPRS、GIS等技術(shù)的日益成熟，使得動態(tài)的集送貨一體化車輛調(diào)度正成為車輛路徑問題的研究熱點之一。 本文從理論研究和實際應(yīng)用的支撐技術(shù)兩個方面對動態(tài)的集送貨一體化車輛調(diào)度問題進行全面的分析。首先，本文介紹了動態(tài)車輛調(diào)度問題的研究背景，概述了其研究現(xiàn)狀，并分簡單策略、經(jīng)典插入策略、亞啟發(fā)式算法三類對目前動態(tài)

2、車輛調(diào)度問題的算法進行了系統(tǒng)的總結(jié)與分析。之后，介紹了相關(guān)的信息支撐技術(shù)，包括車輛定位、GIS信息系統(tǒng)、GPRS通訊，以及射頻識別等技術(shù)。 本文的主要工作是利用局部調(diào)整策略和改進的禁忌搜索算法對有實時顧客需求的集送貨一體化車輛優(yōu)化調(diào)度問題進行建模和求解。在靜態(tài)調(diào)度階段采用啟發(fā)式插入策略構(gòu)造初始解，然后通過禁忌搜索算法進行搜索優(yōu)化，在動態(tài)調(diào)度階段禁忌算法采取多初始解并行搜索和全局禁忌表，有效地擴大搜索的范圍。在數(shù)值計算中得到了高質(zhì)