1、隨著我國(guó)城鎮(zhèn)化進(jìn)程的加快，城市規(guī)模越來(lái)越大，國(guó)家對(duì)物流業(yè)健康發(fā)展政策的大力支持，使得城市物流成為近年發(fā)展的熱點(diǎn)。城市物流系統(tǒng)是物流系統(tǒng)按區(qū)域劃分出的一種類(lèi)別，城市物流是有貨物運(yùn)輸、存儲(chǔ)、流通加工、配送等七種元素組成，其中配送是城市物流的核心因素之一，從系統(tǒng)上來(lái)說(shuō)，城市物流配送網(wǎng)絡(luò)系統(tǒng)是城市物流系統(tǒng)的核心子系統(tǒng)之一。一個(gè)現(xiàn)代化的城市物流系統(tǒng)必須具有現(xiàn)代化的城市物流配送網(wǎng)絡(luò)系統(tǒng)，完善優(yōu)化城市配送網(wǎng)絡(luò)就是以城市整體為本，按照客戶的要求，把貨物

2、安全送達(dá)相應(yīng)的地點(diǎn)，在這個(gè)配送過(guò)程中，盡量使配送的車(chē)輛數(shù)、運(yùn)營(yíng)的里程數(shù)、對(duì)城市環(huán)境的污染等降到最少，這也是典型的車(chē)輛路徑問(wèn)題。由于城市內(nèi)客戶點(diǎn)數(shù)量和布局、交通運(yùn)輸、政策管理等特點(diǎn)，使得城市配送車(chē)輛路徑問(wèn)題具有更多的限制和約束，所以結(jié)合城市配送實(shí)際，選擇客戶時(shí)間、道路行駛速度等因素，研究帶時(shí)間窗的時(shí)變條件下城市配送路徑優(yōu)化問(wèn)題(TDVRPTW)。
　　本文通過(guò)查閱大量文獻(xiàn)資料，首先總結(jié)了車(chē)輛路徑問(wèn)題的概念及有關(guān)算法，詳細(xì)描述了城市物

3、流配送系統(tǒng)的內(nèi)涵及功能，并對(duì)城市配送系統(tǒng)的特征及形成關(guān)鍵因素進(jìn)行了分析研究;然后基于城市物流配送的特點(diǎn)及車(chē)輛路徑問(wèn)題基本條件的界定，分析建立了帶時(shí)間窗的時(shí)變條件下城市配送路徑問(wèn)題相關(guān)數(shù)學(xué)模型;最后對(duì)問(wèn)題算法進(jìn)行了研究，把聚類(lèi)思想融入到路徑優(yōu)化算法中，設(shè)計(jì)了基于模糊聚類(lèi)-人工蜂群兩階段啟發(fā)式算法:第一階段對(duì)客戶群進(jìn)行模糊聚類(lèi)分析，打破原有行政區(qū)劃，將客戶群劃分不同類(lèi)別，降低原有問(wèn)題的規(guī)模;第二階段對(duì)原有人工蜂群算法中的蜜源選擇概率公式進(jìn)行

4、改進(jìn)，添加與迭代次數(shù)和蜂蜜優(yōu)良比率有關(guān)的擾動(dòng)因子，解決算法迭代后期可能陷入局部最優(yōu)的缺點(diǎn)。使用Solomon設(shè)計(jì)的Benchmark Problems中的標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)庫(kù)r101測(cè)試數(shù)據(jù)，采用matlab編程，在算法第一階段進(jìn)行聚類(lèi)仿真，在算法第二階段對(duì)劃分的類(lèi)別進(jìn)行具體路線規(guī)劃實(shí)驗(yàn)仿真，并與一般人工蜂群算法運(yùn)算結(jié)果進(jìn)行對(duì)比。最后以重慶市天友乳業(yè)股份有限公司自營(yíng)專賣(mài)店配送為例，通過(guò)具體分析，對(duì)其具體配送路線進(jìn)行了優(yōu)化。
　　本文根據(jù)