Directional lane-allocation concerning demand uncertainty

Regarding the one-way restriction as a special case of the lane-allocation operation, this study formulates the general lane-allocation problem as a mathematical program with complementarity constraints (MPCC). Recognising the day-to-day and within-day travel demand variations, another counterpart of the MPCC is formulated to obtain a robust lane-allocation scheme that performs better against a set of worst-case demand scenarios. Solution algorithms based on active sets are proposed to address the problems by sequentially solving some relaxed-MPCC and a binary knapsack problem. Numerical examples are presented to validate the proposed model and algorithm.

[1]  Xuesong Zhou,et al.  Evaluating Urban Downtown One-Way to Two-Way Street Conversion Using Multiple Resolution Simulation and Assignment Approach , 2007 .

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

[3]  Donald W. Hearn,et al.  An MPEC approach to second-best toll pricing , 2004, Math. Program..

[4]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[5]  Qiang Meng,et al.  Optimizing Contraflow Scheduling Problem: Model and Algorithm , 2008, J. Intell. Transp. Syst..

[6]  Stanislav Uryasev,et al.  Conditional Value-at-Risk for General Loss Distributions , 2002 .

[7]  J J Stemley.  One-Way Streets Provide Superior Safety and Convenience , 1998 .

[8]  Ziyou Gao,et al.  Two-way road network design problem with variable lanes , 2007 .

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

[10]  Lin Cheng,et al.  Combined Optimization of One-Way Streets Configuration and Signal Setting in Urban Transportation Networks , 2008 .

[11]  Lin Cheng,et al.  Optimization of One-Way Streets Configuration: Bilevel Programming Model and Hybrid Algorithm , 2009 .

[12]  W. Y. Szeto,et al.  A turning restriction design problem in urban road networks , 2010, Eur. J. Oper. Res..

[13]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[14]  Yafeng Yin,et al.  Robust Synchronization of Actuated Signals on Arterials , 2008 .

[15]  Zvi Drezner,et al.  Using hybrid metaheuristics for the one‐way and two‐way network design problem , 2002 .

[16]  Chi-Kang Lee,et al.  NETWORK DESIGN OF ONE‐WAY STREETS WITH SIMULATED ANNEALING , 2005 .

[17]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[18]  Yafeng Yin,et al.  An Active-set Algorithm for Discrete Network Design Problems , 2009 .

[19]  Lihui Zhang.  Directional Lane-Allocation in Urban Transportation Networks , 2011 .