Research Of Urban Distribution Vehicle Scheduling Optimization Based On Improved Genetic Algorithm (IGA)

With the development of market economy, logistics, as "the third headspring of profits" has a great influence on the action of the economy, which caused people much thoughtful of. But, with the Increasing development of urban economy and urban scale, our country's urbandistribution demand is more and more thrive. In urban distribution business,the planning of vehicle routing in distribution will take great effect on the effciency, cost and benefit, especially in distributing for multi consumer. A scientific and reasonable method to vehicle scheduling is an important operation in logistic distribution.This paper has carried on analyse around vehicle routing problem of urban distribution and has done some researches, which mainly includes the next contents:First, this paper analyses relatived theory of urban distribution, introduces distribution mode of muliti-depot, builds the model of multi-depot vehicle scheduling problem with time windows based on natural description.Thereafter,aim at the problem,this paper constructes an improved genetic algorithm, which puts in an improved coding mode with vehicle's code and sort-value based on intuitional customer's code; on the choice way,the best chromosome will be copied to the next generation,then the rest chromosome will be created with dish wager choice way;it introduces the well performance route crossover operator according to the coding mode,which enhances solving efficiency and speed of the algorithm.Last, the muliti-depot vehicle scheduling problem's model is tested and verified with the improved genetic algorithm through data experiment.And the improved genetic algorithm compares with traditional algorithm and integrated algorithm through experiment analysis, whose efficiency and performance is superior to traditional algorithm and integrated algorithm.