Table 3 Results of the effect of the distance model on the performance of the algorithm.
Distance model | search nodes (number) | path length (m) |
|---|---|---|
Euclidean distance | 814 | 71.9411 |
Manhattan distance | 125 | 47.1127 |
Chebyshev distance | 814 | 59.2132 |
Distance model | search nodes (number) | path length (m) |
|---|---|---|
Euclidean distance | 814 | 71.9411 |
Manhattan distance | 125 | 47.1127 |
Chebyshev distance | 814 | 59.2132 |