Preprint Review Version 1 Preserved in Portico This version is not peer-reviewed

A Discussion on the Evolution of the Pathfinding Algorithms

Version 1 : Received: 28 August 2020 / Approved: 28 August 2020 / Online: 28 August 2020 (09:09:37 CEST)

How to cite: Pan, T.; Pun-Cheng, S.C. A Discussion on the Evolution of the Pathfinding Algorithms. Preprints 2020, 2020080627 (doi: 10.20944/preprints202008.0627.v1). Pan, T.; Pun-Cheng, S.C. A Discussion on the Evolution of the Pathfinding Algorithms. Preprints 2020, 2020080627 (doi: 10.20944/preprints202008.0627.v1).

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 subject that can be used as a supplement.

Subject Areas

pathfinding; algorithms; multi-criteria; multi-modal; multi-network; transportation

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.