基于GIS的物流配送系統(tǒng)的研究與應(yīng)用.pdf

1、物流是近年來我國新興的朝陽產(chǎn)業(yè)，隨著社會的發(fā)展，物流行業(yè)重要性逐漸顯現(xiàn)出來，它作為第三利潤的源泉，越來越受到各個行業(yè)的重視。如何安排作為物流核心的路徑規(guī)劃問題已成為降低成本、增加效益的重要研究課題。 配送路線安排的合理性直接關(guān)系到一個物流系統(tǒng)的實用性和整體效益，本文在對地理信息系統(tǒng)(GIS)在物流中的應(yīng)用闡述的基礎(chǔ)上，對基于道路網(wǎng)絡(luò)的配送規(guī)劃算法進行了研究，對傳統(tǒng)物流配送模型進行了改造和提升，提出了遺傳和蟻群算法相結(jié)合的改進模型

2、，對算法參數(shù)進行了實驗驗證，并在實際系統(tǒng)中付諸實現(xiàn)。 本文根據(jù)配送問題的特點，提出了適合物流配送的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，構(gòu)建了本系統(tǒng)的抽象拓撲圖。在基于抽象圖的配送區(qū)域劃分方法闡述的基礎(chǔ)上，應(yīng)用聚類算法對配送區(qū)域進行劃分。在此基礎(chǔ)上，將路徑規(guī)劃問題抽象為旅行售貨商(TSP)問題的一種模式，并在抽象模式上提出了遺傳、蟻群算法的改進方法和具體實現(xiàn)。 系統(tǒng)在配送中心運行后，大大降低了車輛運輸成本，將對物流行業(yè)的配送模式產(chǎn)生積極作用。