Path planning in construction sites: Performance evaluation of the Dijkstra, A*, and GA search algorithms

Soltani, A, Tawfik, H, Goulermas, JY and Fernando, T ORCID: 2002, 'Path planning in construction sites: Performance evaluation of the Dijkstra, A*, and GA search algorithms' , Advanced Engineering Informatics, 16 (4) , pp. 291-303.

Full text not available from this repository. (Request a copy)


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.

Item Type: Article
Themes: Subjects / Themes > H Social Sciences > HD Industries. Land use. Labor > HD0028 - 0070 Management. Industrial Management
Subjects / Themes > T Technology > TA Engineering (General). Civil engineering (General)
Built and Human Environment
Subjects outside of the University Themes
Schools: Schools > School of the Built Environment
Schools > School of the Built Environment > Centre for Urban Processes, Resilient Infrastructures & Sustainable Environments
Journal or Publication Title: Advanced Engineering Informatics
Publisher: Elsevier
Refereed: Yes
ISSN: 1474-0346
Depositing User: H Kenna
Date Deposited: 08 Oct 2007 12:53
Last Modified: 27 Aug 2021 22:02

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)