物流配送GIS系統(tǒng)設(shè)計與實現(xiàn).pdf

1、物流配送合理利用社會資源，有效降低能源消耗，在優(yōu)化產(chǎn)業(yè)結(jié)構(gòu)、完善產(chǎn)業(yè)鏈、提升經(jīng)濟運行質(zhì)量等方面發(fā)揮著強大的促進作用。其中，車輛路徑優(yōu)化是物流配送問題的一項重要研究內(nèi)容。選擇合適的車輛路徑，不僅能降低貨物運輸和配送的成本，提高企業(yè)和社會效益，同時能節(jié)省能源，保護環(huán)境，緩解交通壓力。
　　GIS是對空間信息進行收集、存儲、分析以及可視化表達的信息管理系統(tǒng)，主要應(yīng)用于對一定區(qū)域范圍內(nèi)分布的現(xiàn)象進行分析處理，同時進行規(guī)劃管理以及決策。因此

2、，本文設(shè)計了一個基于GIS技術(shù)的物流配送系統(tǒng)。利用ArcGIS平臺技術(shù)中的網(wǎng)絡(luò)分析模塊，計算物流中心與客戶以及客戶與客戶之間的距離矩陣，使用蟻群算法得到能夠滿足用戶所需貨物需求、時間窗口需求、總體路徑最短、運輸成本最小的配送策略，最后使用ArcGIS技術(shù)為客戶提供可視化的界面。
　　此外，本文對車輛路徑問題求解所用的蟻群算法的路徑選擇機制、信息激素更新機制進行了改進，一方面，通過隨機性選擇和確定性選擇相結(jié)合的方式，在信息素濃度最大

3、的路徑上，按照一定的規(guī)則進行轉(zhuǎn)移，對于其它的可選路徑，則根據(jù)輪盤賭的方式來選擇。確定性可以保證螞蟻總是選擇轉(zhuǎn)移概率最大的路徑，而隨機性則可以避免算法過快的收斂于局部最優(yōu)解;另一方面，充分利用目前已經(jīng)找到的最優(yōu)解，在每次循環(huán)之后，依據(jù)當(dāng)前循環(huán)中最優(yōu)解的螞蟻的信息素對所有路徑上的信息素濃度進行更新;除此之外，采用信息素平滑方法通過增強信息素軌跡量較低的解元素的信息素軌跡量，從而提高選擇其選擇概率，來擴大算法的搜索范圍。
　　最后，以重