Maneuvering Route Safety Planning for Military Vehicles during Wartime

Maneuvering route planning for the military vehicles during wartime is a noteworthy problem in the field of military transportation. Existing research paid little attention to security of vehicles, which we consider as a non-ignorable aspect with the military background. Based on scenarios, we build a k-th shortest paths planning model aiming at vehicles safety improving. A genetic algorithm with specific encoding rules is proposed. And two groups of computational experiments based on the real road network of Fujian, China are performed. The results of the experiments show this is an effective algorithm to improve the vehicles’ safety during maneuvering.

[1]  Zbigniew Michalewicz,et al.  A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem , 1991, INFORMS J. Comput..

[2]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[3]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[4]  Ying Zhang,et al.  A metaheuristic approach to the reliable location routing problem under disruptions , 2015 .

[5]  Shu Teng Zhang,et al.  Evaluation of Capability of Weapon System of Systems Based on Multi-Scenario , 2014 .

[6]  Alexander Stepanov,et al.  Production , Manufacturing and Logistics Multi-objective evacuation routing in transportation networks , 2009 .

[7]  Husain Aljazzar,et al.  K⁎: A heuristic search algorithm for finding the k shortest paths , 2011, Artif. Intell..

[8]  Yie Pinedo,et al.  Route optimization while improving safety using escort vehicles , 2013 .

[9]  Jianmai Shi,et al.  K-Shortest-Path-Based Evacuation Routing with Police Resource Allocation in City Transportation Networks , 2015, PloS one.

[10]  Vania E.G. Campos,et al.  EVACUATION TRANSPORTATION PLANNING: A METHOD TO IDENTIFY OPTIMAL INDEPENDENT ROUTES , 1970 .

[11]  Lei Guan,et al.  The Research of the Optimal Distribution for the Multitask using Types of Vehicles in the Military Road Transportation , 2007 .

[12]  Li Ming-yu.  An Optimization Model of Transportation Scheme in Preoperational Preparations of Conventional Missile , 2007 .

[13]  Zhong Liu,et al.  A Task Assignment Algorithm for Multiple Aerial Vehicles to Attack Targets With Dynamic Values , 2013, IEEE Transactions on Intelligent Transportation Systems.