Comparing the pathfinding algorithms A*, Dijkstra’s, Bellman-Ford, Floyd-Warshall, and best first search for the paparazzi problem
dc.contributor.author | Johner, Robert | |
dc.contributor.author | Lanaia, Antonino | |
dc.contributor.author | Dornberger, Rolf | |
dc.contributor.author | Hanne, Thomas | |
dc.contributor.editor | Saraswat, Mukesh | |
dc.contributor.editor | Sharma, Harish | |
dc.contributor.editor | Balachandran, K. | |
dc.contributor.editor | Kim, Joong Hoon | |
dc.contributor.editor | Bansal, Jagdish Chand | |
dc.date.accessioned | 2025-03-13T14:59:27Z | |
dc.date.issued | 2022 | |
dc.description.abstract | This paper aims to compare A*, Dijkstra, Bellmann-Ford, Floyd-Warshall, and best first search algorithms to solve a particular variant of the pathfinding problem based on the so-called paparazzi problem. This problem consists of a grid with different non-moving obstacles that lead to different traversing costs which are considered as minimization objective in a specific model. The performance of the algorithms that solve the paparazzi problem is compared in terms of computation time, the number of visited nodes, shortest path cost, and accuracy of finding the shortest path. The comparison shows that heuristic algorithms mostly provide the optimal path but with a shorter computation time. | |
dc.event | 2nd Congress on Intelligent Systems CIS 2021 | |
dc.identifier.doi | https://doi.org/10.1007/978-981-16-9113-3_41 | |
dc.identifier.isbn | 978-981-16-9112-6 | |
dc.identifier.isbn | 978-981-16-9113-3 | |
dc.identifier.uri | https://irf.fhnw.ch/handle/11654/48193 | |
dc.language.iso | en | |
dc.publisher | Springer | |
dc.relation.ispartof | Congress on Intelligent Systems. Proceedings of CIS 2021 | |
dc.relation.ispartofseries | Lecture Notes on Data Engineering and Communications Technologies | |
dc.spatial | Singapore | |
dc.subject.ddc | 330 - Wirtschaft | |
dc.title | Comparing the pathfinding algorithms A*, Dijkstra’s, Bellman-Ford, Floyd-Warshall, and best first search for the paparazzi problem | |
dc.type | 04B - Beitrag Konferenzschrift | |
dc.volume | 2 | |
dspace.entity.type | Publication | |
fhnw.InventedHere | Yes | |
fhnw.ReviewType | Anonymous ex ante peer review of a complete publication | |
fhnw.affiliation.hochschule | Hochschule für Wirtschaft FHNW | de_CH |
fhnw.affiliation.institut | Institut für Wirtschaftsinformatik | de_CH |
fhnw.openAccessCategory | Closed | |
fhnw.pagination | 561-576 | |
fhnw.publicationState | Published | |
fhnw.seriesNumber | 111 | |
relation.isAuthorOfPublication | 3497a335-9f6e-4417-93c1-f8b8ab9dd43c | |
relation.isAuthorOfPublication | 37dc0d8b-15fa-4860-9c95-3f4a5b460839 | |
relation.isAuthorOfPublication | 64196f63-c326-4e10-935d-6776cc91354c | |
relation.isAuthorOfPublication | 35d8348b-4dae-448a-af2a-4c5a4504da04 | |
relation.isAuthorOfPublication.latestForDiscovery | 64196f63-c326-4e10-935d-6776cc91354c |
Dateien
Lizenzbündel
1 - 1 von 1
Lade...
- Name:
- license.txt
- Größe:
- 2.66 KB
- Format:
- Item-specific license agreed upon to submission
- Beschreibung: