基于遺傳算法的郵運汽車組織與優(yōu)化研究.pdf

1、該文以省一級郵政運輸企業(yè)為研究對象,討論大型郵政汽車運輸企業(yè)的郵路優(yōu)化和運行成本的控制兩方面的問題,給出了理論公式和算法.該文的研究課題來源于實踐,研究成果又用于指導實踐,具有現(xiàn)實意義.該文的主要內(nèi)容和完成的工作有:1、用遺傳算法求解郵路問題.遺傳算法是一類模擬生物界自然選擇和自然遺傳機制進化過程來求解復雜問題的隨機搜索算法.該文在深刻認識遺傳算法(GA)運行機理的基礎上,緊緊抓住"交叉"這一GA思想的精髓,把GA的基本原理、分析技術和

2、先進算法較完整地引入到省級郵區(qū)中心局的郵路優(yōu)化中.該文在圖形變換的基礎上,用遺傳算法實現(xiàn)了對有向郵路的求解.該文所提方法比傳統(tǒng)方法更易于編程實現(xiàn)和求解大規(guī)模復雜網(wǎng)絡問題.實例表明,該方法能很好地收斂到有向郵路網(wǎng)絡傳統(tǒng)算法的結(jié)果.2、運行成本的控制.為準確核算成本,向成本管理要效益,文章對作業(yè)成本法(ABC)進行了深入分析.介紹了作業(yè)成本法產(chǎn)生的背景、基本概念、應用步驟等基本內(nèi)容,并結(jié)合郵政實際提出了作業(yè)成本法在中國郵政企業(yè)的應用構(gòu)想.對