A Soltani
Path planning in construction sites: Performance evaluation of the Dijkstra, A*, and GA search algorithms
Soltani, A; Tawfik, H; Goulermas, JY; Fernando, T
Abstract
This paper presents the application of path planning in construction sites according to multiple objectives. It quantitatively evaluates the performance of three optimisation algorithms namely: Dijkstra, A*, and Genetic algorithms that are used to find multi-criteria paths in construction sites based on transportation and safety-related cost. During a construction project, site planners need to select paths for site operatives and vehicles, which are characterised by short distance, low risks and high visibility. These path evaluation criteria are combined using a multi-objective approach. The criteria can be optimised to present site planners with the shortest path, the safest path, the most visible path or a path that reflects a combination of short distance, low risk and high visibility. The accuracy of the path solutions and the time complexities of the optimisation algorithms are compared and critically analysed.
Citation
Soltani, A., Tawfik, H., Goulermas, J., & Fernando, T. (2002). Path planning in construction sites: Performance evaluation of the Dijkstra, A*, and GA search algorithms. Advanced engineering informatics, 16(4), 291-303. https://doi.org/10.1016/S1474-0346%2803%2900018-1
Journal Article Type | Article |
---|---|
Publication Date | Oct 1, 2002 |
Deposit Date | Oct 8, 2007 |
Journal | Advanced Engineering Informatics |
Print ISSN | 1474-0346 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 16 |
Issue | 4 |
Pages | 291-303 |
DOI | https://doi.org/10.1016/S1474-0346%2803%2900018-1 |
Publisher URL | http://dx.doi.org/10.1016/S1474-0346(03)00018-1 |
You might also like
A-Priori Framework for Community Transformation for Inclusive and Risk-Sensitive Urban Developments
(2022)
Presentation / Conference
Downloadable Citations
About USIR
Administrator e-mail: library-research@salford.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search