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

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

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

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