動態(tài)車輛調(diào)度問題分析及算法設(shè)計.pdf

1、隨著物流業(yè)的蓬勃發(fā)展,特別是專業(yè)物流公司的出現(xiàn),降低物流成本正成為企業(yè)的第三利潤源,這使人們越來越關(guān)注物流成本的下降.運輸作為物流兩大基本主體功能之一,降低運輸成本對物流成本的降低有舉足輕重的作用.動態(tài)車輛優(yōu)化調(diào)度是降低運輸成本的一種科學方法.隨著GPS、GSM、GIS等技術(shù)的高速發(fā)展,這使動態(tài)車輛優(yōu)化調(diào)度成為可能,也使研究動態(tài)車輛調(diào)度問題具有重要現(xiàn)實意義.首先,該文根據(jù)車輛調(diào)度問題的理論發(fā)展和實際需要,論述了靜態(tài)車輛優(yōu)化調(diào)度問題和動態(tài)

2、車輛調(diào)度問題的一些重要概念,并對這兩類問題進行了比較.描述了目前對動態(tài)車輛調(diào)度問題的信息處理方法以及各自的適用范圍.根據(jù)問題的動態(tài)性能和追求目標對現(xiàn)實中的動態(tài)車輛調(diào)度問題進行了分類.接著,對目前通常所用的車輛調(diào)度算法進行了詳細的分類總結(jié),并對算法的性能進行了分析,針對動態(tài)車輛調(diào)度信息傳輸處理的實時性要求,論述了GPS、GSM和GIS技術(shù)的相關(guān)原理及應(yīng)用.同時,該文的核心是對動態(tài)車輛調(diào)度問題的不確定性信息進行了具體分析,并在單車場、單車種