A Research For The Passerger Car Transportation Planning Problem Based On Greedy And Tabu Search Strategy

With the rapid economic development and improving the people’s living standards, China’s automobile industry ushered in a period of rapid development.During this period, various domestic and international passenger car brand spread out a fierce competition in the market.Vehicle logistics who is an important of automotive suppply chain are more and more attentioned.Compared with foreign companies mature logistics industry, China’s logistics industry urgent need to improve the efficiency of the vehicle to ensure the economic benefit.In this paper, research and analysis are based on problems and data of 2014 National Graduate Mathematical Contest of Modeling subject E.First, for the vehicle loading problems, consider a number of constraints,I establish a linear mixed integer programming model.Under the premise of load is not big,I get a general model to tested with examples,and get satisfactory results.Then, for the vehicle path planning problem, I use a greedy strategy and tabu search algorithm to solve the vehicle path planning.The so-called greedy strategy is mainly reflected the minimum number of car carriers in the final, the optimal type,stroke shortest,The algorithm must be the "optimal" in the choice,the carriers cars,take the transport vehicle loading,choice of the driving route at each step."Optimal" of specific performance is as follows:car carriers are try to select the current maximum loading capacity; the sum of each load passenger cars longth is the longest; that is to say, to ensure fulling car transport; car carriers traverse as much as possible recently path between demand points. In the case of full-car transport,carries car are not return and so on.Using the data of the contest, I get a relatively satisfactory passenger load programs and walking path scheme.Research shows that the vehicle loading problem and vehicle path planning problem are closely linked.Taking into account these two issues can improve the efficiency of logistics vehicle in solving practical problems.