© The Institution of Engineering and Technology
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.
References
-
-
1)
-
14. Facchinei, F., Pang, J.S.: ‘Finite-dimensional variational inequalities and complementarity problem’ (Springer, 2003, 1st edn.).
-
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. 449–463 (doi: 10.1002/nav.10026).
-
3)
-
24. Brooke, A., Kendirck, D., Meeraus, A.: ‘GAMS: a user's guide’ (The Scientific Press, 1992, 1st edn.).
-
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. 244–259.
-
5)
-
4. Drezner, Z., Wesolowsky, G.O.: ‘Selecting an optimum configuration of one-way and two-way routes’, Transp. Sci., 1997, 31, (4), pp. 386–394 (doi: 10.1287/trsc.31.4.386).
-
6)
-
8. Lee, C.K., Yang, K.I.: ‘Network design of one-way streets with simulated annealing’, Pap. Regul. Sci., 1994, 73, (2), pp. 119–134 (doi: 10.1111/j.1435-5597.1994.tb00606.x).
-
7)
-
16. Scheel, H., Scholtes, S.: ‘Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity’, Math. Oper. Res., 2000, 25, (1), pp. 1–22 (doi: 10.1287/moor.25.1.1.15213).
-
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. 222–232 (doi: 10.1061/(ASCE)0733-9488(2007)133:4(222)).
-
9)
-
23. Zhang, L.: ‘Directional lane-allocation in urban transportation networks’. Proc. 11th Int. Conf. Chinese Transportation Professionals, Nanjing, China, August 2011, pp. 527–540.
-
10)
-
17. Rockafellar, R.T., Uryasev, S.: ‘Optimization of conditional value-at-risk’, J. Risk, 2000, 2, (3), pp. 21–41.
-
11)
-
19. Rockafellar, R.T., Uryasev, S.: ‘Conditional value-at-risk for general loss distribution’, J. Bank. Financ., 2002, 26, (7), pp. 1443–1471 (doi: 10.1016/S0378-4266(02)00271-6).
-
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. 4238–4244.
-
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. 373–383.
-
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. 126–138.
-
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. 30–35.
-
16)
-
26. Stemley, J.: ‘One-way streets provide superior safety and convenience’, ITE J., 1998, 68, (8), pp. 47–50.
-
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. 41–49 (doi: 10.1061/(ASCE)0733-947X(2008)134:1(41)).
-
18)
-
15. Lawphongpanich, S., Hearn, D.W.: ‘An MPEC approach to second-best toll pricing’, Math. Program. B, 2004, 101, (1), pp. 33–55 (doi: 10.1007/s10107-004-0536-5).
-
19)
-
7. Drezner, Z., Wesolowsky, G.O.: ‘Network design: selection and design of links and facility location’, Transp. Res. A, 2003, 37, (3), pp. 241–256.
-
20)
-
18. Zhang, L., Yin, Y.: ‘Robust synchronization of actuated signals on arterials’, Transp. Res. Rec., 2008, 2080, pp. 111–119 (doi: 10.3141/2080-13).
-
21)
-
5. Drezner, Z., Salhi, S.: ‘Using Tabu search for designing one and two ways road networks’, Control Cybern., 2000, 29, (3), pp. 725–740.
-
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. 569–578 (doi: 10.1016/j.ejor.2010.03.013).
-
23)
-
21. LeBlanc, L.J.: ‘An algorithm for the discrete network design problem’, Transp. Sci., 1975, 9, (3), pp. 183–199 (doi: 10.1287/trsc.9.3.183).
-
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. 1–18.
-
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. 283–300.
-
26)
-
13. Zhang, H., Gao, Z.: ‘Two-way road network design problem with variable lanes’, J. Syst. Sci. Syst. Eng., 2007, 16, (1), pp. 50–61 (doi: 10.1007/s11518-007-5034-x).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2011.0217
Related content
content/journals/10.1049/iet-its.2011.0217
pub_keyword,iet_inspecKeyword,pub_concept
6
6