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: https://orcid.org/0000-0001-5321-9071 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)

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.

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
URI:	https://usir.salford.ac.uk/id/eprint/694

Actions (login required)

Edit record (repository staff only)