Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm

Table 7

The results of path planning from Algiers to Rome.

Algorithm category	Improved A-star algorithm [23, 24]	Traditional A-star algorithm [14, 17]	Artificial potential field method [12, 13]	Genetic algorithm [10]
Path length	1060 km	1155 km	1175 km	1180 km
Change of angle	89°	270°	105°	82°
Distance off course	45 km	130 km	155 km	160 km
Run time	0.030 s	1.167 s	0.227643 s	162.120050 s
Algorithmic complexity	O(2n)	O(n^2)	O(n^2)	O((n − 1)^2)