基于GIS煙草配送線路優(yōu)化技術(shù)的研究.pdf

1、隨著現(xiàn)代科技與市場經(jīng)濟(jì)的發(fā)展,物流對經(jīng)濟(jì)活動(dòng)的影響日益明顯。信息技術(shù)的快速發(fā)展,更是極大地促進(jìn)了物流管理信息化的發(fā)展。物流配送是物流活動(dòng)中直接與消費(fèi)者相連的環(huán)節(jié),直接影響著企業(yè)的經(jīng)濟(jì)效益、管理質(zhì)量與服務(wù)質(zhì)量。而車輛調(diào)度又是物流配送中的關(guān)鍵環(huán)節(jié)。因此,對車輛線路優(yōu)化的研究對于提升企業(yè)服務(wù)水平、提高資源利用率、降低成本有著重要意義。
　　 針對煙草企業(yè)配送區(qū)域地理面積大、客戶的地理位置動(dòng)態(tài)分布、客戶的需求情況不同、配送車輛性能不一、

2、交通線路狀況復(fù)雜等特點(diǎn),本文采用啟發(fā)式算法與分而治之思想相結(jié)合的方法對線路安排問題進(jìn)行優(yōu)化。主要做如下工作:
　　 (1)對較小煙草配送區(qū)域VRPTW進(jìn)行分析,根據(jù)配送車輛與配送點(diǎn)信息,設(shè)定目標(biāo)函數(shù),構(gòu)建有約束條件的數(shù)學(xué)模型,使用改進(jìn)遺傳算法對其進(jìn)行計(jì)算,通過線路內(nèi)部的收斂操作和線路間的收斂操作得到更優(yōu)解。
　　 (2)對較大煙草配送區(qū)域的配送點(diǎn)、路況及車輛信息進(jìn)行分析,建立圖的數(shù)學(xué)模型,提出基于有效任務(wù)量聚合度和任務(wù)量

3、平衡的網(wǎng)格劃分算法,對配送區(qū)域進(jìn)行劃分,將劃分形成配送任務(wù)的數(shù)學(xué)模型考慮為中國郵遞員問題,并對其進(jìn)行求解。
　　 (3)將劃分后的各個(gè)配送任務(wù)的遺傳算法求解通過網(wǎng)格資源進(jìn)行計(jì)算。為保證網(wǎng)格計(jì)算的服務(wù)質(zhì)量與計(jì)算速度,研究了網(wǎng)格計(jì)算任務(wù)調(diào)度算法,提出基于負(fù)載平衡和QoS保證的概率優(yōu)先調(diào)度算法,使用JPPF對算法進(jìn)行模擬實(shí)驗(yàn),結(jié)果表明,對上萬個(gè)點(diǎn)線路優(yōu)化的計(jì)算可以在較短時(shí)間內(nèi)完成。
　　 (4)考慮煙草業(yè)務(wù)的具體背景應(yīng)用,對其