Research on Vehicle Transportation Problem in War

In this paper, the study on vehicled on the vehicles Coordination is presented. Coordinated problem is reviewed. An approach for Stochastic Vehicle Routing Problem basedinated strategy for many vehicles is designed. The calculating formulas for the expected shortest path are given. An improved genetic algorithm for the approach is proposed. In the improved genetic algorithm, clustering, geometry heuristic arithmetic and route improvement arithmetic are applied to produce the first generation colony. Finally, some experiments are performed to show the effectiveness of the models and algorithms.