【摘要】： 電子商務的快速發(fā)展對物流配送系統(tǒng)提出了更高的要求,郵政部門正在努力提高服務質(zhì)量,降低運營成本。如何利用現(xiàn)有的郵政運輸網(wǎng)絡實現(xiàn)高效運輸,提高服務質(zhì)量,這對我國郵政行業(yè)的發(fā)展具有重要的現(xiàn)實意義。但是,目前我國郵政運輸方案是由經(jīng)驗豐富的調(diào)度人員編制的,他們往往并不考慮容量約束,只是按照預定計劃執(zhí)行調(diào)度,而對臨時事故和高峰期郵件則根據(jù)以往經(jīng)驗擬定方案,通過電話交流來聯(lián)系有關調(diào)度環(huán)節(jié),確定運輸方案。針對以上問題,本文以郵政運輸規(guī)劃問題為中心,通過分析郵政運輸?shù)默F(xiàn)狀及影響郵政運輸規(guī)劃的主要因素,運用蟻群算法對郵政運輸問題進行求解。本文研究內(nèi)容和研究成果主要體現(xiàn)在以下三個方而。 (1)針對目前蟻群算法在尋優(yōu)過程中存在搜索效率不高、容易出現(xiàn)停滯和過早收斂等缺點這一現(xiàn)狀,對狀念轉移規(guī)則和信息素更新規(guī)則等進行了改進,根據(jù)郵政運輸過程中涉及到的運輸時限和郵路長度因素,在狀態(tài)轉移公式和信息素局部更新規(guī)則中引入當前可用時間t和當前已走過的郵路長度d兩個參數(shù),即狀態(tài)轉移概率公式、信息素局部更新增量與t成正比,與d成反比,在信息素局部更新時,“控制”螞蟻釋放信息素的量,從而引導螞蟻選擇耗時較少、路程較短的郵路。 (2)在滿足時限和節(jié)約成本的前提下,本文設計出了基于郵區(qū)中心局機制的郵政運輸網(wǎng)絡模型,并根據(jù)郵政企業(yè)部門的實際情況,設定了該模型的約束條件,以保證郵車在運輸過程中滿足時限和負載量等要求。 (3)結合郵政運輸模型和蟻群算法,本文提出了適合郵政運輸網(wǎng)絡模型的優(yōu)化算法。該算法是在m只螞蟻完成尋優(yōu)路徑后,將便于合并的多條郵路合并成一條,合并后的解組合就是本次循環(huán)的所求解,通過多次迭代求得最優(yōu)解,以減少郵車和人力的投入。 本文采用實驗數(shù)據(jù)進行算法測試,并將實驗結果與C-W算法、Floyd算法和最小生成樹法等算法的實驗結果進行比較,最終得出結論:本文算法優(yōu)于同類算法。
【學位授予單位】：貴州大學
【學位級別】：碩士
【學位授予年份】：2009
【分類號】：F618;TP301.6

【參考文獻】

相關期刊論文 前10條

1 陳龍,王國胤,劉心松,聶能;一種啟發(fā)式郵政運輸調(diào)度優(yōu)化方法[J];電子學報;2000年08期

2 陳星明,劉飛,王平,聶能,胡向東,陳勇,馮輝宗;郵政運輸問題的數(shù)學模型[J];重慶大學學報(自然科學版);2000年02期

3 孫金香;高共革;張蕾;;蟻群算法在郵路規(guī)劃中應用研究[J];貴州大學學報(自然科學版);2008年02期

4 林健良,黃培倫,鄺英強,何正,曹洲濤;郵政運輸網(wǎng)路中的幾個優(yōu)化數(shù)學模型[J];華南理工大學學報(自然科學版);2000年08期

5 唐喜平,王平;專家系統(tǒng)在郵政運輸指揮調(diào)度中的應用[J];計算機工程與應用;2002年03期

6 謝鐸;周井泉;;基于蟻群算法的QoS最佳路由選擇問題的研究[J];計算機工程與應用;2007年03期

7 杜榮華;姚剛;吳泉源;;一種基于蟻群優(yōu)化算法的旅行Agent問題求解[J];計算機科學;2006年06期

8 師凱,蔡延光,鄒谷山,王濤;運輸調(diào)度問題的蟻群算法研究[J];計算技術與自動化;2005年03期

9 王文召;丁根宏;邱玉良;;一個郵政運輸網(wǎng)絡優(yōu)化模型及解法[J];計算機應用;2008年S1期

10 唐連生;程文明;張則強;鐘斌;;基于改進蟻群算法的車輛路徑仿真研究[J];計算機仿真;2007年04期

相關碩士學位論文 前3條

1 張麗娟;中國郵政郵運干線結算系統(tǒng)的設計與實現(xiàn)[D];北京郵電大學;2006年

2 肖峰;郵政車輛調(diào)度問題研究[D];昆明理工大學;2007年

3 周濤;基于蟻群算法的車輛優(yōu)化調(diào)度系統(tǒng)[D];電子科技大學;2007年

本文編號：2742561