基于模糊行程時間的車輛配送問題研究.pdf

1、現(xiàn)代物流是企業(yè)的第三利潤源泉，發(fā)展現(xiàn)代物流是我國轉(zhuǎn)變經(jīng)濟增長方式的重要舉措。社會物流的發(fā)展、城市交通擁擠的加劇，迫切要求合理組織物流配送活動。同時，交通狀況的差異性和時變性，也要求配送計劃制定時要予以響應(yīng)。九部委在《關(guān)于促進我國物流業(yè)發(fā)展的意見》中明確指出：“優(yōu)化城市配送車輛交通管理?！訌妼Φ缆方煌鞯目茖W組織，根據(jù)當?shù)氐慕煌顩r和物流業(yè)務(wù)發(fā)展情況，研究制定配送車輛在市區(qū)通行和?？康木唧w措施”。 交通流的時變性與差異性是客

2、觀存在的，因此在制定車輛配送計劃時假定車輛在配送路徑中的行程時間是固定值的作法不僅與事實相悖，而且常使貨物在實際運送中欲速不達。如果將交通流狀態(tài)和運輸資源結(jié)合起來考慮物流配送問題，則可以減輕交通擁擠并提高配送的時效性，從而提高物流服務(wù)質(zhì)量，增加企業(yè)經(jīng)濟效益，同時對提高居民生活質(zhì)量也具有重要意義。 本文將研究對象限定在城市復(fù)雜的道路交通條件限制下的物流車輛配送問題領(lǐng)域，以構(gòu)建基于交通流狀態(tài)的車輛配送問題理論框架和分析求解方法為目標

3、展開研究。研究的主要內(nèi)容及形成的結(jié)論或成果主要由以下五部分構(gòu)成： (1)交通流狀態(tài)的分類與預(yù)測 從交通狀態(tài)的差異性及人類對交通狀況主觀認知的模糊性角度出發(fā)，借助模糊數(shù)學等理論工具，研究基于路段的交通狀態(tài)的分類和預(yù)測。 靜態(tài)預(yù)測：通過將各時段的歷史交通流數(shù)據(jù)輸入聚類模型實現(xiàn)對不同時段不同路段上的交通流狀態(tài)進行分類與標定，借以初步預(yù)測次日路段上不同時段的交通流狀態(tài)。 動態(tài)預(yù)測：建立了滿足車輛配送問題需要的交通

4、流狀態(tài)動態(tài)預(yù)測的智能預(yù)測系統(tǒng)，設(shè)計開發(fā)了相應(yīng)程序并進行了實例研究。 (2)車輛模糊行程時間分析與建模 研究不同交通流狀態(tài)下的車輛行程時間。針對不同時段不同路段的不同交通狀態(tài)建立相應(yīng)的速度隸屬函數(shù)(尤其是速度隸屬函數(shù))?；趩我唤煌顟B(tài)及多模式交通狀態(tài)分別建立相應(yīng)的路段模糊行程時間及路徑模糊行程時間模型。提出了路網(wǎng)模糊行程時間矩陣的路網(wǎng)權(quán)重標定方法。 (3)基于交通狀態(tài)和模糊行程時間車輛配送問題(FVRP)建模和求

5、解方法 建立了基于模糊行程時間的車輛配送問題(FVRP問題)的系統(tǒng)模型。采用了模糊數(shù)排序的方法解決模糊最短路問題，提出了基于距離測度的修正C—W法及基于模糊行程時間可靠度的混合遺傳算法進行求解。 (4)基于交通流狀態(tài)變化的動態(tài)車輛配送問題 建立了交通流狀態(tài)的ANFIS智能預(yù)測系統(tǒng)，針對動態(tài)車輛配送問題進行了研究和探索。 (5)理論分析與實證分析相結(jié)合 實例研究和算例分析貫穿于全文的始終，確保了理論