1、電子商務(wù)的快速發(fā)展對物流配送系統(tǒng)提出了更高的要求，郵政部門正在努力提高服務(wù)質(zhì)量，降低運營成本。如何利用現(xiàn)有的郵政運輸網(wǎng)絡(luò)實現(xiàn)高效運輸，提高服務(wù)質(zhì)量，這對我國郵政行業(yè)的發(fā)展具有重要的現(xiàn)實意義。但是，目前我國郵政運輸方案是由經(jīng)驗豐富的調(diào)度人員編制的，他們往往并不考慮容量約束，只是按照預(yù)定計劃執(zhí)行調(diào)度，而對臨時事故和高峰期郵件則根據(jù)以往經(jīng)驗擬定方案，通過電話交流來聯(lián)系有關(guān)調(diào)度環(huán)節(jié)，確定運輸方案。針對以上問題，本文以郵政運輸規(guī)劃問題為中心，通過

2、分析郵政運輸?shù)默F(xiàn)狀及影響郵政運輸規(guī)劃的主要因素，運用蟻群算法對郵政運輸問題進行求解。本文研究內(nèi)容和研究成果主要體現(xiàn)在以下三個方面。
　?。?）針對目前蟻群算法在尋優(yōu)過程中存在搜索效率不高、容易出現(xiàn)停滯和過早收斂等缺點這一現(xiàn)狀，對狀態(tài)轉(zhuǎn)移規(guī)則和信息素更新規(guī)則等進行了改進，根據(jù)郵政運輸過程中涉及到的運輸時限和郵路長度因素，在狀態(tài)轉(zhuǎn)移公式和信息素局部更新規(guī)則中引入當(dāng)前可用時間t和當(dāng)前已走過的郵路長度d兩個參數(shù)，即狀態(tài)轉(zhuǎn)移概率公式、信息素

3、局部更新增量與t成正比，與d成反比，在信息素局部更新時，“控制”螞蟻釋放信息素的量，從而引導(dǎo)螞蟻選擇耗時較少、路程較短的郵路。
　?。?）在滿足時限和節(jié)約成本的前提下，本文設(shè)計出了基于郵區(qū)中心局機制的郵政運輸網(wǎng)絡(luò)模型，并根據(jù)郵政企業(yè)部門的實際情況，設(shè)定了該模型的約束條件，以保證郵車在運輸過程中滿足時限和負載量等要求。
　?。?）結(jié)合郵政運輸模型和蟻群算法，本文提出了適合郵政運輸網(wǎng)絡(luò)模型的優(yōu)化算法。該算法是在m只螞蟻完成尋優(yōu)路