基于模糊行程時(shí)間的車(chē)輛配送問(wèn)題研究.pdf

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

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

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

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

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