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