Scheduling highway work zones with genetic algorithm considering the impact of traffic diversion

摘要

Highway work zones caused excessive delay to road users. To reduce user and maintenance costs, work zones shall be designed and scheduled accordingly. An analytical model is developed to jointly optimize work zone lengths and schedule as well as diverted traffic volume for highway maintenance projects, considering time-varying demand, variable maintenance cost, and various production rates of maintenance crew. With a genetic algorithm, an iterative procedure is developed to search for the optimal solution. A numerical example is illustrated, in which various traffic mitigation plans for a highway maintenance project are evaluated. A sensitivity analysis is conducted, and results indicate the threshold volumes for various conditions (e.g., maintenance crews and capacity of the work zone) at which diverting traffic is desirable. This study demonstrates an effective approach to search for the optimal work zone schedule, which is also applicable to evaluate the effectiveness of traffic diversion plans for a pre-planned work zone schedule.