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

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

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