Optimizing Contraflow Scheduling Problem: Model and Algorithm

This article addresses the optimal contraflow scheduling problem that has arisen in the contraflow operation that has been implemented successfully in practice. The problem is formulated as a bilevel programming model in which the upper level problem is a binary integer programming formulation that aims to minimize the total travel time of a study area, while the lower level problem is a microscopic traffic simulation model that can simulate the dynamic reaction of drivers resulting from a contraflow scheduling scheme. As a consequence, such an adoption results in inexistence of analytical expression of the objective function in the upper level problem. Accordingly, conventional analytical solution methods for solving integer programming problems are no longer available for the proposed bilevel programing model. Therefore, this article develops a variation of the genetic algorithm that embeds with the microscopic traffic simulation module as well as a string repairing procedure to find the optimal contraflow scheduling solution. A case study in Singapore is carried out to evaluate the proposed methodology, in which PARAMICS as the microscopic traffic simulation model is applied.

[1]  Brian Wolshon,et al.  Reversible lane systems: synthesis of practice , 2006 .

[2]  Brian Wolshon,et al.  Modeling and Performance Assessment of Contraflow Evacuation Termination Points , 2005 .

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

[4]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Ruey Long Cheu,et al.  A Two-Stage Hybrid Genetic Algorithm-Traffic Assignment-Distributed Simulation Methodology for Lane Closure Scheduling , 2003 .

[9]  J. Wu,et al.  An intelligent traffic responsive contraflow lane control system , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[10]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[11]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[12]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[15]  Brian Wolshon,et al.  Alternative Methods to Increase the Effectiveness of Freeway Contraflow Evacuation , 2004 .

[16]  Der-Horng Lee,et al.  Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions , 2003 .

[17]  Zuomin Dong,et al.  An intelligent contraflow control method for real-time optimal traffic scheduling using artificial neural network, fuzzy pattern recognition, and optimization , 2000, IEEE Trans. Control. Syst. Technol..

[18]  Qiang Meng,et al.  Microscopic Traffic Simulation Model-Based Optimization Approach for the Contraflow Lane Configuration Problem , 2008 .