空間物流信息系統(tǒng)的研究與設(shè)計.pdf

1、隨著經(jīng)濟(jì)發(fā)展，物流作為我國的朝陽產(chǎn)業(yè)，其重要性逐漸顯現(xiàn)出來，它越來越受到各個行業(yè)的重視。如何解決物流配送問題已成為降低成本、增加效益的重要研究課題。
　　 配送路線的合理性直接關(guān)系到物流系統(tǒng)的實用性和整體效益，因此，選擇合理的路線是物流業(yè)面臨的一大課題。本文以地理信息系統(tǒng)（GIS）在物流中的應(yīng)用為基礎(chǔ)，對基于道路網(wǎng)絡(luò)的配送規(guī)劃算法進(jìn)行了研究，其主要研究內(nèi)容如下：
　　 （1）研究了當(dāng)前物流系統(tǒng)的現(xiàn)狀，對現(xiàn)有國內(nèi)外VRP解

2、決方法進(jìn)行研究和比較。
　　 （2）本文對當(dāng)前的配送算法進(jìn)行了比較，對傳統(tǒng)物流配送模型進(jìn)行了改造和提升，結(jié)合蟻群算法與空間聚類算法來解決物流配送問題，并在實際系統(tǒng)中實現(xiàn)。
　　 （3）基于GIS空間數(shù)據(jù)的特點，本文利用聚類算法對當(dāng)前配送點進(jìn)行了聚合，給出了適合物流配送的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。在抽象圖的配送區(qū)域劃分方法闡述的基礎(chǔ)上，應(yīng)用聚類算法對配送區(qū)域進(jìn)行劃分。在上述研究基礎(chǔ)上，本文將路徑規(guī)劃問題抽象為旅行售貨商（TSP）問題的