Optimizing schedule for improving the traffic impact of work zone on roads

Many different types of construction projects set up work zones on roads. Especially in urban areas, lane closures as a result of work zones have a considerable impact on local traffic. However, for a construction project that consists of several work zones and several work crews, the traffic impact may be improved by appropriate scheduling. Therefore, this paper proposed a scheduling model based on the route-changing behavior of road users. The proposed model calculates the traffic delay of vehicles by microscopic simulation, and applies team ant colony optimization to search for a near-optimal schedule. The project planner then ensures that the contractor executes the activities according to the near-optimal schedule. The proposed model is applied to schedule a sewer system construction project in a city. The results of our study indicate that with our proposed model the total traffic delay is reduced by 11.1% when compared with a schedule proposed by the project planner.

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

[2]  Darcy M. Bullock,et al.  Traffic Signal Phase Truncation in Event of Traffic Flow Restriction , 2006 .

[3]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[4]  S. Thomas Ng,et al.  Optimizing Construction Time and Cost Using Ant Colony Optimization Approach , 2008 .

[5]  Vineet R. Kamat,et al.  Generic representation of 3D motion paths in dynamic animations of simulated construction processes , 2008 .

[6]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[7]  Wen-der Yu,et al.  Time‐dependent construction social costs model , 2005 .

[8]  Wilco Burghout,et al.  Hybrid Traffic Simulation with Adaptive Signal Control , 2007 .

[9]  Roberto Horowitz,et al.  Congested Freeway Microsimulation Model Using VISSIM , 2004 .

[10]  Symeon E. Christodoulou ANT COLONY OPTIMIZATION IN CONSTRUCTION SCHEDULING , 2005 .

[11]  Ying Wang,et al.  Genetic Algorithm‐Simulation Methodology for Pavement Maintenance Scheduling , 2004 .

[12]  Miguel A. Mariño,et al.  Application of an ant algorithm for layout optimization of tree networks , 2006 .

[13]  Wei Tong Chen,et al.  Time Is Money: Innovative Contracting Methods in Highway Construction , 1995 .

[14]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[15]  Ravi Shankar,et al.  An ant algorithm for the single row layout problem in flexible manufacturing systems , 2005, Comput. Oper. Res..

[16]  Zohar J. Herbsman,et al.  LANE RENTAL--INNOVATIVE WAY TO REDUCE ROAD CONSTRUCTION TIME , 1998 .

[17]  Hussein Dia,et al.  Evaluation of Transportation Infrastructure Management Strategies Using Microscopic Traffic Simulation , 2007 .

[18]  Bertrand M. T. Lin,et al.  Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time , 2004, Comput. Ind. Eng..

[19]  Michael Sampels,et al.  Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art , 2003, EvoWorkshops.

[20]  Ying Xiong,et al.  Applying an Ant Colony Optimization Algorithm-Based Multiobjective Approach for Time–Cost Trade-Off , 2008 .

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Der-Horng Lee,et al.  SCHEDULING OF LANE CLOSURES USING GENETIC ALGORITHMS WITH TRAFFIC ASSIGNMENTS AND DISTRIBUTED SIMULATIONS , 2004 .

[23]  Hussein Dia,et al.  Comparative evaluation of microscopic car-following behavior , 2005, IEEE Transactions on Intelligent Transportation Systems.

[24]  Dipti Srinivasan,et al.  Neural Networks for Real-Time Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[25]  Khaled A El-Rayes,et al.  Optimum planning of highway construction under A + B bidding method , 2001 .

[26]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[27]  Saad H.S. Al-Jibouri,et al.  Planning linear construction projects: automated method for the generation of earthwork activities , 2002 .

[28]  Khaled Nassar,et al.  Simulation of asphalt paving operations under lane closure conditions , 2003 .

[29]  Julio C. Martinez,et al.  Stroboscope: State and resource based simulation of construction processes. , 1996 .

[30]  Symeon E. Christodoulou Construction imitating ants: Resource-unconstrained scheduling with artificial ants , 2009 .