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

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

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

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

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