Research Article
Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm
Table 9
Comparison of the improved A-star algorithm and traditional A-star algorithm from Algiers to Rome.
| | Item | Improved A-star algorithm | Traditional A-star (10 ∗ 10) | Traditional A-star (20 ∗ 20) | Traditional A-star (30 ∗ 30) | Traditional A-star (40 ∗ 40) |
| | Search directions | 2 | 8 | | Explore nodes | 8 | 336 | 1248 | 2872 | 4616 | | Run time (s) | 0.030 | 0.520 | 1.167 | 2.409 | 4.446 |
|
|
