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

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

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