基于網(wǎng)絡(luò)的郵政運(yùn)輸車輛調(diào)度問題研究.pdf

1、郵政運(yùn)輸是國家郵政事業(yè)的中心環(huán)節(jié)，關(guān)系到國民經(jīng)濟(jì)的發(fā)展及人民生活的便利程度，它不僅是郵政企業(yè)賴以傳遞郵件實(shí)現(xiàn)實(shí)物空間轉(zhuǎn)移的物質(zhì)基礎(chǔ)，還是決定郵政企業(yè)競(jìng)爭(zhēng)能力和服務(wù)質(zhì)量的主要因素。然而，郵政運(yùn)輸是否得以順利快速實(shí)現(xiàn)這就要取決車輛調(diào)度的合理化程度。因此優(yōu)化車輛調(diào)度成為郵政企業(yè)提高運(yùn)行效益、保持競(jìng)爭(zhēng)實(shí)力的有效途徑。 本文以省一級(jí)郵政汽車運(yùn)輸企業(yè)為背景，從郵政運(yùn)輸系統(tǒng)的約束條件、優(yōu)化目標(biāo)、車輛、時(shí)限、運(yùn)輸成本等因素出發(fā)，對(duì)郵政運(yùn)輸問題進(jìn)

2、行了系統(tǒng)分析，提出了解決該問題車輛調(diào)度數(shù)學(xué)模型。由于模擬退火算法局部尋優(yōu)的能力以及遺傳算法固有的缺陷，二者的結(jié)合正好實(shí)現(xiàn)了優(yōu)勢(shì)互補(bǔ)，從而設(shè)計(jì)了模擬退火混合遺傳算法對(duì)該問題進(jìn)行求解。為了評(píng)估算法性能，在Visual C++6．0環(huán)境下進(jìn)行編程實(shí)驗(yàn)，試驗(yàn)結(jié)果表明，利用模擬退火混合遺傳算法進(jìn)行車輛優(yōu)化調(diào)度問題求解，能夠方便有效的求得近似最優(yōu)解，此算法可以應(yīng)用于郵政車輛調(diào)度問題的研究。 最后，針對(duì)郵政汽車運(yùn)輸企業(yè)面臨的市場(chǎng)競(jìng)爭(zhēng)和發(fā)展前景