基于蟻群算法的圖書物流車輛路徑規(guī)劃問題研究.pdf

1、改革開放三十多年來，中國(guó)的的社會(huì)及經(jīng)濟(jì)情況發(fā)生了天翻地覆的變化，人均GDP在2001年就已突破了1000美元大關(guān)。隨著經(jīng)濟(jì)的快速發(fā)展，中國(guó)人民已經(jīng)由溫飽向著小康生活邁進(jìn)，人們的物質(zhì)文化需求也在很大程度上得到了滿足。與此同時(shí)，人們的精神文化需求日益強(qiáng)烈。書籍作為人類知識(shí)與智慧的重要載體，在滿足人們?nèi)找尕S富的精神文化需求方面起著重要作用。
　　 相關(guān)機(jī)構(gòu)的研究數(shù)據(jù)表明，自2001年起，圖書出版與發(fā)行業(yè)一直保持平穩(wěn)快速增長(zhǎng)，這在一定程

2、度上解決了人們?nèi)找嬖鲩L(zhǎng)的精神文化需求，但仍然有相當(dāng)一部分讀者需求不能夠及時(shí)的得到滿足。圖書物流作為溝通供應(yīng)商與讀者的重要橋梁和渠道，其在滿足廣大讀者的需求方面承擔(dān)著重要的作用。穩(wěn)定高效的圖書物流運(yùn)作系統(tǒng)，一方面能夠保證讀者得到準(zhǔn)確及時(shí)的服務(wù)，另一方面也有利于降低圖書物流的運(yùn)作成本。
　　 車輛路徑問題(VRP，Vehicle Routing Problem)是近幾十年來運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、網(wǎng)絡(luò)分析、圖論、計(jì)算機(jī)應(yīng)用及交通運(yùn)輸?shù)葘W(xué)科

3、研究的一個(gè)熱點(diǎn)問題。VRP問題作為一個(gè)NP(Non-deterministic Polynomial)，隨著客戶數(shù)量的增加，可選的配送路徑方案數(shù)量將以指數(shù)速度急劇增長(zhǎng)。因此，用啟發(fā)式算法求解該問題就成為人們研究的一個(gè)重要方向。蟻群算法是一種新興的啟發(fā)式算法。它具有正反饋、并行計(jì)算、較強(qiáng)的魯棒性等諸多特點(diǎn)，在很多領(lǐng)域有著廣泛的應(yīng)用。
　　 在圖書物流廣泛發(fā)展的大環(huán)境和背景下，本文結(jié)合圖書物流的發(fā)展情況對(duì)圖書物流配送路徑規(guī)劃問題進(jìn)行

4、了研究。主要的研究?jī)?nèi)容有以下幾個(gè)方面：
　　 1、結(jié)合圖書零售業(yè)連鎖經(jīng)營(yíng)的現(xiàn)狀和圖書物流多品種小批量的特點(diǎn)，建立了基于成本改進(jìn)的圖書零售聯(lián)合配送車輛路徑規(guī)劃模型。針對(duì)傳統(tǒng)會(huì)計(jì)核算體系在物流成本分析方面的不足，引入作業(yè)成本法對(duì)模型的成本目標(biāo)進(jìn)行了改進(jìn)。
　　 2、運(yùn)用蟻群算法對(duì)建立的模型進(jìn)行求解。針對(duì)基本蟻群算法收斂速度過快及容易早熟的特點(diǎn)，提出一種基于信息素?fù)]發(fā)系數(shù)動(dòng)態(tài)調(diào)整的改進(jìn)模式。
　　 3、結(jié)合某圖書物流中