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

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

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