Table 6 Path results in the 100×100 generated by 8 algorithms:.
Algorithm | Search node (number) | Maximum decrease ratio | Search time(s) | Maximum decrease ratio | Path length(m) | Maximum decrease ratio |
|---|---|---|---|---|---|---|
Bidirectional A-star | 1611 | 95.9% | 198.3327 | 94.8% | 152.8944 | 18.5% |
Dijkstra | 7071 | 807.7150 | 152.8944 | |||
Best-first | 622 | 69.4916 | 187.6224 | |||
Bidirectional dijkstra | 5483 | 633.0829 | 152.8944 | |||
Fringe search | 6964 | 803.0994 | 152.8944 | |||
BFS | 7071 | 806.5846 | 152.8944 | |||
Traditional A-star | 458 | 67.4445 | 152.8944 | |||
Improved A-star | 286 | 41.9672 | 152.8944 |
