Research Article
Volcanic Ash Region Path Planning Based on Improved A-Star Algorithm
Table 8
Comparison of the improved A-star algorithm and traditional A-star algorithm from Madrid to Cairo.
| | 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 | 656 | 2152 | 4744 | 8344 | | Run time (s) | 0.084 | 0.717 | 1.770 | 4.518 | 10.446 |
|
|
