基于蟻群算法的郵政運(yùn)輸規(guī)劃研究.pdf

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

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

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