Preprint
Review

A Discussion on the Evolution of the Pathfinding Algorithms

This version is not peer-reviewed.

Submitted:

28 August 2020

Posted:

28 August 2020

You are already at the latest version

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.
Keywords: 
pathfinding; algorithms; multi-criteria; multi-modal; multi-network; transportation
Subject: 
Engineering  -   Transportation Science and Technology
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.

Altmetrics

Downloads

2039

Views

388

Comments

0

Subscription

Notify me about updates to this article or when a peer-reviewed version is published.

Email

Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2025 MDPI (Basel, Switzerland) unless otherwise stated