2020 DOI: 10.20944/preprints202008.0627.v1 View full text Preprint
Tong Pan, Shuk Ching Pun-Cheng

Abstract: In daily travel and activities, pathfinding is a significant process. They are often used in transportation routes calculation. They have now evolved to be able to solve most situations of the pathfinding and its related problems. This review describes previous and recent studies on the pathfinding algorithms. It reviews the development of pathfinding algorithms in a classification base on their usage. The aim is to summarize the application of the pathfinding algorithms for the readers interested in the subje…

expand abstract