Microscopic Traffic Simulation Model-Based Optimization Approach for the Contraflow Lane Configuration Problem

This paper addresses the optimal contraflow lane configuration problem arising in the contraflow lane control strategy 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 the drivers resulting from a contraflow lane configuration scheme. A microscopic traffic simulation model is adopted in this study because it is easily handled by traffic engineers. Such an adoption results in inexistence of analytical expression of the objective function in the upper level problem. Accordingly, some conventional analytical solution methods for solving integer programming problems are no longer available for the proposed model. Therefore, this paper develops a variation of genetic algorithm that embeds with the microscopic traffic simulation model as well as a chromosome repairing procedure to find an optimal contraflow lane configuration 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]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[2]  Jaume Barceló,et al.  Microscopic traffic simulation: A tool for the design, analysis and evaluation of intelligent transport systems , 2005, J. Intell. Robotic Syst..

[3]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS : AN INTELLIGENT TRANSPORTATION SYSTEM ORIENTED APPROACH. 2ND REV. ED. , 1996 .

[4]  Billy M. Williams,et al.  Systematic Approach for Validating Traffic Simulation Models , 2004 .

[5]  Hong Kam Lo,et al.  ARE THE OBJECTIVE AND SOLUTIONS OF DYNAMIC USER-EQUILIBRIUM MODELS ALWAYS CONSISTENT? , 1996 .

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

[7]  Hai Yang,et al.  A capacity paradox in network design and how to avoid it , 1998 .

[8]  Ahmed Al-Kaisy,et al.  Evaluation of the effectiveness of single-lane two-way traffic control at maintenance and reconstruction zones , 2006 .

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

[10]  Zvi Drezner,et al.  Selecting an Optimum Configuration of One-Way and Two-Way Routes , 1997, Transp. Sci..

[11]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[12]  J. Bard,et al.  Nondifferentiable and Two-Level Mathematical Programming , 1996 .

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

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

[15]  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..

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

[17]  Der-Horng Lee,et al.  Transportation Network Optimization Problems with Stochastic User Equilibrium Constraints , 2004 .

[18]  Malachy Carey,et al.  Alternative Conditions for a Well-Behaved Travel Time Model , 2005, Transp. Sci..

[19]  Jarkko Niittymäki,et al.  Microscopic Simulation on High-Class Roads: Enhancement of Environmental Analyses and Driving Dynamics: Practical Applications , 2000 .

[20]  Lei Yu,et al.  AN EVALUATION OF TRAFFIC SIMULATION MODELS FOR SUPPORTING ITS DEVELOPMENT , 2000 .

[21]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[22]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

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

[24]  Will Recker,et al.  Performance evaluation of adaptive ramp-metering algorithms using microscopic traffic simulation model , 2004 .

[25]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS , 1996 .

[26]  Haris N. Koutsopoulos,et al.  Real Time Simulation of Traffic Demand-Supply Interactions within DynaMIT , 1999 .

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

[28]  Hani S. Mahmassani,et al.  An evaluation tool for advanced traffic information and management systems in urban networks , 1994 .