Table 7 Comparison of cumulative risk between the traditional A* algorithm and Min-cost A* algorithm on different maps.
City risk | High-risk | Medium to high risk | Medium-risk | Low-risk | ||||
|---|---|---|---|---|---|---|---|---|
Cumulative risk | Traditional A* algorithm | Min-cost A* algorithm | Traditional A* algorithm | Min-cost A* algorithm | Traditional A* algorithm | Min-cost A* algorithm | Traditional A* algorithm | Min-cost A* algorithm |
890 | 395 | 550 | 220 | 320 | 150 | 180 | 100 | |