Analyse On Dynamic Vehicle Routing Problem And Design Of Algorithm

With the explosive development of logistics industry,cspccially appearance of the third part logistics companics,lowcring logistics cost is becoming "third profit source of enterprices",that lead how to drop logistics cost is concerned by more and more peoples.Transportation is regarded as one of logistics two elemental main body functions.Lowering transportation cost has got play a major role to logistics cost reduction.Dynamic vehicle optimizing scheduling is a sort of scientific approach of lowering transportation cost,that makes dynamic vehicle optimizing scheduling enable in company with high speed development of GPS, GSM and GIS technology,and makes researching dynamic vehicle routing problem possess important and actual significance.Firstly,according to theoretical development and actual requirement of vehicle routing problem,this article accounts for some important conceptions of the static vehicle routing problem and dynamic vehicle routing problem,and compares with the two type problems clearly,describes information processing method of dynamic vehicle routing problemt and their respectively application scope at present.By their degree of dynamism and primary objective,classifies actual dynamic vehicle routing problem.Following,this article classifies and summarizes clearly to vehicle routing algorithm used usually at present,and analyses natures of these algorithms.Aiming at real time requirement of information transfering process about dynamic vehicle scheduling,this article discusses relatively theory and application of GPS, GSM and GIS technology.At the same time,the pith of this paper analyses concretely to the uncertainty information of dynamic vehicle routing problem,and establishes dynamic vehicle routing mathematical model in situation of single distribute center single vehicle type and colsed routing.This article puts forward specific algorithm policy for solving this type problem.Furthermore,clients of dynamic routing problems are separated into two group,and this paper simulates and computes factual datas.Finally,this article illuminates selectly the key technologies required of dynamic vehicle scheduling system for normal operation.Taking advantage of these three technology,comes up with overall design clues and function module descriptions of dynamic vehicle scheduling system based on physical distributionenterprise.