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

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

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