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

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

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