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

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

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