Multi-point shortest path planning based on an Improved Discrete Bat Algorithm.
Lijue LiuShuning LuoFan GuoShiyang TanPublished in: Appl. Soft Comput. (2020)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- optimal path
- dijkstra algorithm
- finding the shortest path
- path length
- dynamic programming
- routing algorithm
- path planning
- minimum spanning tree
- minimum length
- np hard
- minimum cost flow
- strongly connected components
- motion planning
- knapsack problem
- collision free
- shortest distance
- multi objective
- optimal solution