摘要：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.
