Improved algorithm for solving multi-route planning—based on travel route planning of USA state city

2014 ◽  
Author(s):  
Liyao Yang ◽  
Yihao Guo ◽  
Qian Chen ◽  
Kailian Lin ◽  
Shiyu Lin ◽  
...  
Keyword(s):  
Route Planning ◽  
Improved Algorithm

Research on Route Planning of Cruise Missile Based on Improved Particle Swarm Optimization Algorithm

2013 ◽  
Vol 380-384 ◽  
pp. 1170-1175 ◽  
Author(s):  
Xiao Xiao Ma ◽  
Tao Li ◽  
Li Qing
Keyword(s):  
Particle Swarm Optimization Algorithm ◽  
Cost Model ◽  
Route Planning ◽  
Pso Algorithm ◽  
Cruise Missile ◽  
Planning Problem ◽  
Digital Maps ◽  
Route Cost ◽  
Better Than ◽  
Improved Algorithm

For the route planning problem of cruise missile, a method based on PSO is proposed and simulated. The route cost model is established which in-tegrates the terrain cost, the threating cost and the stratagem obviation cost. With the model, digital maps and battlefield information can be transformed to the grid space for route planning. For the premature defect in the standard PSO algorithm, a method based on similarity variation is proposed for route planning. Simulation results show that the searching effect of the improved algorithm is better than which of the standard algorithm in route planning, the improved algorithm can get better route.

Sign in / Sign up

Export Citation Format

Share Document