基于GIS的煙草物流配送線路優(yōu)化算法研究與應(yīng)用.pdf

1、現(xiàn)代物流不僅要降低成本，還要滿足客戶服務(wù)的需求，如何在滿足用戶需要的前提下盡量降低物流成本，如何在降低物流成本與提高物流服務(wù)質(zhì)量之間找到一個(gè)應(yīng)用的均衡點(diǎn)，已成為國內(nèi)外許多理論及應(yīng)用學(xué)者們關(guān)注的焦點(diǎn)，物流配送線路優(yōu)化問題的研究就是其中一個(gè)重要而迫切的課題。 本文以物流配送線路優(yōu)化問題為研究對象，從衡量配送線路的工作量指標(biāo)等入手，在GIS和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)的支持下，以滿足配送網(wǎng)點(diǎn)服務(wù)水平和降低配送成本為首要目標(biāo)，重點(diǎn)對煙草行業(yè)中卷煙配

2、送線路優(yōu)化系統(tǒng)的模型建立與算法改進(jìn)，進(jìn)行了較為深入的理論分析和應(yīng)用探討。 研究方法上，主要是把煙草GIS線路優(yōu)化系統(tǒng)分為兩個(gè)階段的子系統(tǒng)，首先是配送線路劃分子系統(tǒng)，即采用最鄰近算法和插入算法，將大規(guī)模復(fù)雜不可解的配送網(wǎng)絡(luò)分解成有限個(gè)、小規(guī)模、可控可觀測的物流配送線路(即配送域)。其次是行駛路徑優(yōu)化子系統(tǒng)，即針對已劃分好的配送域，按照每日每次客戶的訂貨量，求解出車輛行駛路線安排。對于行駛路徑優(yōu)化子系統(tǒng)問題模型和解決辦法的研究，創(chuàng)新