Table 3 Results of the effect of the distance model on the performance of the algorithm.

From: Research on AGV based on improved A-star algorithm

Distance model

search nodes (number)

path length (m)

Euclidean distance

814

71.9411

Manhattan distance

125

47.1127

Chebyshev distance

814

59.2132