access icon free 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.

Inspec keywords: mathematical programming; road traffic; knapsack problems

Other keywords: robust lane-allocation scheme; demand uncertainty; MPCC; lane-allocation operation; active sets; directional lane-allocation; mathematical program with complementarity constraints; worst-case demand scenarios; within-day travel demand variations; binary knapsack problem

Subjects: Optimisation techniques; Systems theory applications in transportation

References

    1. 1)
      • 14. Facchinei, F., Pang, J.S.: ‘Finite-dimensional variational inequalities and complementarity problem’ (Springer, 2003, 1st edn.).
    2. 2)
      • 6. Drezner, Z., Salhi, S.: ‘Using hybrid metaheuristics for the one-way and two-way network design problems’, Navig. Res. Log., 2002, 49, (5), pp. 449463 (doi: 10.1002/nav.10026).
    3. 3)
      • 24. Brooke, A., Kendirck, D., Meeraus, A.: ‘GAMS: a user's guide’ (The Scientific Press, 1992, 1st edn.).
    4. 4)
      • 9. Zargari, S.A., Taromi, R.: ‘Selecting an optimum configuration of urban one-way and two-way streets using genetic algorithms’, Int. J. Civ., 2006, 4, (3), pp. 244259.
    5. 5)
      • 4. Drezner, Z., Wesolowsky, G.O.: ‘Selecting an optimum configuration of one-way and two-way routes’, Transp. Sci., 1997, 31, (4), pp. 386394 (doi: 10.1287/trsc.31.4.386).
    6. 6)
      • 8. Lee, C.K., Yang, K.I.: ‘Network design of one-way streets with simulated annealing’, Pap. Regul. Sci., 1994, 73, (2), pp. 119134 (doi: 10.1111/j.1435-5597.1994.tb00606.x).
    7. 7)
      • 16. Scheel, H., Scholtes, S.: ‘Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity’, Math. Oper. Res., 2000, 25, (1), pp. 122 (doi: 10.1287/moor.25.1.1.15213).
    8. 8)
      • 25. Chiu, Y.C., Zhou, X., Hernandez, J.: ‘Evaluating urban downtown one-way to two-way street conversion using multiple resolution simulation and assignment approach’, J. Urban Plan. D, 2007, 133, (4), pp. 222232 (doi: 10.1061/(ASCE)0733-9488(2007)133:4(222)).
    9. 9)
      • 23. Zhang, L.: ‘Directional lane-allocation in urban transportation networks’. Proc. 11th Int. Conf. Chinese Transportation Professionals, Nanjing, China, August 2011, pp. 527540.
    10. 10)
      • 17. Rockafellar, R.T., Uryasev, S.: ‘Optimization of conditional value-at-risk’, J. Risk, 2000, 2, (3), pp. 2141.
    11. 11)
      • 19. Rockafellar, R.T., Uryasev, S.: ‘Conditional value-at-risk for general loss distribution’, J. Bank. Financ., 2002, 26, (7), pp. 14431471 (doi: 10.1016/S0378-4266(02)00271-6).
    12. 12)
      • 10. Xu, X., Cheng, L.: ‘Optimization of one-way streets configuration: bilevel programming model and hybrid algorithm’. Proc. Eighth Int. Conf. Chinese Logistics and Transportation Professionals, Chengdu, China, October 2008, pp. 42384244.
    13. 13)
      • 11. Cheng, L., Xu, X.: ‘Combined optimization of one-way streets configuration and signal setting in urban transportation networks’. Proc. Sixth Int. Conf. Traffic and Transportation Studies, Nanjing, China, August 2008, pp. 373383.
    14. 14)
      • 2. Meng, Q., Khoo, H.L.: ‘Optimizing contraflow scheduling problem: model and algorithm’, J. Intell. Transp. Syst. Technol. Plan. Oper., 2008, 12, (3), pp. 126138.
    15. 15)
      • 12. Shi, F., Huang, E., Chen, Q., Wang, Y.: ‘Optimization of one-way traffic organization for urban microcirculation transportation network’, J. Transp. Syst., 2009, 9, (4), pp. 3035.
    16. 16)
      • 26. Stemley, J.: ‘One-way streets provide superior safety and convenience’, ITE J., 1998, 68, (8), pp. 4750.
    17. 17)
      • 3. Meng, Q., Khoo, H.L., Cheu, R.L.: ‘Microscopic traffic simulation models based optimization approach for the contraflow lane configuration problem’, J. Transp. Eng., 2008, 134, (1), pp. 4149 (doi: 10.1061/(ASCE)0733-947X(2008)134:1(41)).
    18. 18)
      • 15. Lawphongpanich, S., Hearn, D.W.: ‘An MPEC approach to second-best toll pricing’, Math. Program. B, 2004, 101, (1), pp. 3355 (doi: 10.1007/s10107-004-0536-5).
    19. 19)
      • 7. Drezner, Z., Wesolowsky, G.O.: ‘Network design: selection and design of links and facility location’, Transp. Res. A, 2003, 37, (3), pp. 241256.
    20. 20)
      • 18. Zhang, L., Yin, Y.: ‘Robust synchronization of actuated signals on arterials’, Transp. Res. Rec., 2008, 2080, pp. 111119 (doi: 10.3141/2080-13).
    21. 21)
      • 5. Drezner, Z., Salhi, S.: ‘Using Tabu search for designing one and two ways road networks’, Control Cybern., 2000, 29, (3), pp. 725740.
    22. 22)
      • 22. Long, J., Gao, Z., Zhang, H., Szeto, W.Y.: ‘A turning restriction design problem in urban road networks’, Eur. J. Oper. Res., 2010, 206, (3), pp. 569578 (doi: 10.1016/j.ejor.2010.03.013).
    23. 23)
      • 21. LeBlanc, L.J.: ‘An algorithm for the discrete network design problem’, Transp. Sci., 1975, 9, (3), pp. 183199 (doi: 10.1287/trsc.9.3.183).
    24. 24)
      • 1. Walker, G.W., Kulash, W.M., Mchugh, B.T.: ‘Downtown streets are we strangling ourselves on one-way networks?’, Transp. Res. Circ., 2000, 501, (F2), pp. 118.
    25. 25)
      • 20. Zhang, L., Laphongpanich, S., Yin, Y.: ‘An active-set algorithm for discrete network design problems’. Proc. 18th Int. Symp. Transportation and Traffic Theory, Hong Kong, China, July 2009, pp. 283300.
    26. 26)
      • 13. Zhang, H., Gao, Z.: ‘Two-way road network design problem with variable lanes’, J. Syst. Sci. Syst. Eng., 2007, 16, (1), pp. 5061 (doi: 10.1007/s11518-007-5034-x).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2011.0217
Loading

Related content

content/journals/10.1049/iet-its.2011.0217
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading