A Comparative Study of Different Approaches for Finding the Shortest Path on Construction Sites

Abstract Through the course of a construction project, resources are required to constantly travel on the site from one point to another to support construction activities. Path planning for resources is an important part of site logistics and is required for various tasks such as site layout planning or safety planning, but the effect of different approaches on the precision of the paths is still not investigated sufficiently. The objective of this paper is to compare the complexity and precision of direct, grid based, and visibility graph approaches in determining the distance travelled by resources through a number of case examples.

[1]  Ka Chi Lam,et al.  The application of the ant colony optimization algorithm to the construction site layout planning problem , 2007 .

[2]  Tarek Hegazy,et al.  A Hybrid AL‐Based System for Site Layout Planning in Construction , 2001 .

[3]  Hesham Osman,et al.  A hybrid CAD-based construction site layout planning system using genetic algorithms , 2003 .

[4]  Iris D. Tommelein,et al.  SightPlan Model for Site Layout , 1992 .

[5]  Tarek Hegazy,et al.  EvoSite: Evolution-Based Model for Site Layout Planning , 1999 .

[6]  Saad H.S. Al-Jibouri,et al.  GENETIC ALGORITHMS FOR CONSTRUCTION SITE LAYOUT IN PROJECT PLANNING , 2002 .

[7]  Richard L. Church,et al.  Finding shortest paths on real road networks: the case for A* , 2009, Int. J. Geogr. Inf. Sci..

[8]  Miklós Hajdu.  Network Scheduling Techniques for Construction Project Management , 1996 .

[9]  Hissam Tawfik,et al.  Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms , 2002, Adv. Eng. Informatics.

[10]  Mohsen Andayesh,et al.  The time dimension in site layout planning , 2014 .

[11]  A. R. Soltani,et al.  A fuzzy based multi-objective path planning of construction sites , 2004 .

[12]  Simaan M. AbouRizk,et al.  Optimisation of construction site layout using a hybrid simulation-based system , 2009, Simul. Model. Pract. Theory.

[13]  Khaled A El-Rayes,et al.  Dynamic Site Layout Planning Using Approximate Dynamic Programming , 2009 .

[14]  D. West.  Introduction to Graph Theory , 1995 .

[15]  Mohsen Andayesh,et al.  Dynamic site layout planning through minimization of total potential energy , 2013 .

[16]  Haidar M. Harmanani,et al.  Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities , 2002 .