Skip to the content

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

Soltani, A, Tawfik, H, Goulermas, JY and Fernando, T 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: Colleges and Schools > College of Science & Technology > School of the Built Environment
Colleges and Schools > College of Science & Technology > School of the Built Environment > Centre for Information Technology in Construction
Journal or Publication Title: Advanced Engineering Informatics
Publisher: Elsevier
Refereed: Yes
ISSN: 1474-0346
Depositing User: H Kenna
Date Deposited: 08 Oct 2007 13:53
Last Modified: 20 Aug 2013 16:49
URI: http://usir.salford.ac.uk/id/eprint/694

Actions (login required)

Edit record (repository staff only)