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

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

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

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