基于多Aent的動(dòng)態(tài)車輛調(diào)度系統(tǒng)研究.pdf

1、物流作為企業(yè)第三利潤(rùn)源越來(lái)越受到企業(yè)的重視，企業(yè)與學(xué)術(shù)界紛紛致力于利用先進(jìn)的手段節(jié)約物流成本，降低企業(yè)運(yùn)轉(zhuǎn)的壓力。在物流研究領(lǐng)域內(nèi)，車輛調(diào)度和物流配送一直是物流理論研究和實(shí)踐工作關(guān)注的焦點(diǎn)。然而，以往大量的車輛調(diào)度研究是建立靜態(tài)的假設(shè)上，即所有的任務(wù)或需求在調(diào)度決策和線路規(guī)劃之前已知，調(diào)度決策一旦開(kāi)始執(zhí)行以后，所有的情況不再發(fā)生更改。這一假設(shè)在電子商務(wù)和物流高速發(fā)展的今天已經(jīng)越來(lái)越不符合實(shí)際了，因此，學(xué)者們也開(kāi)始關(guān)注起動(dòng)態(tài)車輛調(diào)度這一新

2、的研究方向。
　　 在IT技術(shù)領(lǐng)域，作為人工智能技術(shù)的一員，Agent技術(shù)的興起與發(fā)展十分迅猛。多Agent系統(tǒng)具有良好的自治性、分布性等特征，以及利用多Agent系統(tǒng)能夠進(jìn)行高效的動(dòng)態(tài)運(yùn)算，進(jìn)而非常適合于動(dòng)態(tài)車輛調(diào)度。因此，本文將多Agent系統(tǒng)引入到動(dòng)態(tài)車輛調(diào)度系統(tǒng)的構(gòu)建中。
　　 本文首先分析了動(dòng)態(tài)車輛調(diào)度以及Agent技術(shù)研究的國(guó)內(nèi)外現(xiàn)狀，并對(duì)其相關(guān)的基礎(chǔ)理論進(jìn)行了詳細(xì)的論述。在理論分析的基礎(chǔ)上，本文將動(dòng)態(tài)車輛調(diào)

3、度系統(tǒng)中基于的多Agent系統(tǒng)體系架構(gòu)進(jìn)行了詳細(xì)設(shè)計(jì)，建立了Agent模型，并設(shè)計(jì)了Agent之間交互、通信以及協(xié)商的具體方式與細(xì)節(jié)。然后，結(jié)合某物流配送中心對(duì)周邊需求點(diǎn)的配送業(yè)務(wù)，進(jìn)行了動(dòng)態(tài)車輛調(diào)度系統(tǒng)的算法數(shù)學(xué)模型的建立以及初始調(diào)度算法、動(dòng)態(tài)調(diào)度算法的設(shè)計(jì)。在多Agent系統(tǒng)以及算法設(shè)計(jì)的基礎(chǔ)上，本文詳細(xì)論述了基于多Agent的動(dòng)態(tài)車輛調(diào)度系統(tǒng)的系統(tǒng)設(shè)計(jì)、開(kāi)發(fā)環(huán)境、Agent開(kāi)發(fā)等系統(tǒng)實(shí)現(xiàn)過(guò)程，并以一個(gè)完整的配送任務(wù)靜態(tài)、動(dòng)態(tài)調(diào)度的