Combinatorial Optimization of Exclusive Bus Lanes and Bus Frequencies in Multi-Modal Transportation Network
Publication: Journal of Transportation Engineering
Volume 138, Issue 12
Abstract
Bus priority strategy has widely been recognized as an effective countermeasure in the practical field of urban traffic congestion mitigation. This study proposes a bi-level programming model to comprehensively analyze the combinational optimization problem of exclusive bus lanes (EBLs) with variable bus frequencies (BFs) in multi-modal transportation networks. The objective function is to minimize the sum of the road users’ travel costs and the transit operating costs. The upper level model is an optimal decision-making program for setting up EBLs and BFs, and the lower level is a multi-modal transportation network equilibrium model. An efficient genetic algorithm is designed to solve the problem. The results of the numerical analysis show that the combinatorial optimization scheme of EBLs and BFs performs well with regard to the objective function in the model. The outperformance of combinatorial optimization scheme becomes greater with increased traffic demand, whereas oversetting of EBLs can result in reduced operating efficiency of the transportation system.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank three anonymous referees for their constructive comments to improve the quality and clarity of the paper. The work described in this paper was jointly supported by the National Natural Science Foundation of China (71171200, 71101155) and Hunan Provincial Innovation Foundation for Postgraduate (CX2011B092).
References
Abdelghany, K. F., Mahmassani, H. S., and Abdelghany, A. F. (2007). “A modeling framework for bus rapid transit operations evaluation and service planning.” Transp. Plann. Technol., 30(6), 571–591.
Arasan, V. T., and Vedagiri, P. (2008). “Bus priority on roads carrying heterogeneous traffic: A study using computer simulation.” Eur. J. Transport Infrastruct. Res., 8(1): 45–63.
Arasan, V. T., and Vedagiri, P. (2009). “Simulating heterogeneous traffic flow on roads with and without bus lanes.” J. Infrastruct. Syst., 15(4), 305–312.
Arasan, V. T., and Vedagiri, P. (2010). “Microsimulation study of the effect of exclusive bus lanes on heterogeneous traffic flow.” J. Urban Plann. Dev., 136(1), 50–58.
Basso, L. J., Guevara, C. A., Gschwender, A., and Fuster, M. (2011). “Congestion pricing, transit subsidies and dedicated bus lanes: Efficient and practical solutions to congestion.” Transport Pol., 18(5), 676–684.
Beltran, B., Carrese, S., Cipriani, E., and Petrelli, M. (2009). “Transit network design with allocation of green vehicles: A genetic algorithm approach.” Transp. Res. Part C, 17(5), 475–483.
Chen, X. M., Yu, L., Zhu, L., Guo, J. F., and Sun, M. Z. (2010). “Microscopic traffic simulation approach to the capacity impact analysis of weaving sections for the exclusive bus lanes on an urban expressway.” J. Transp. Eng., 136(10), 895–902.
Cipriani, E., Gori, S., and Petrelli, M. (2012). “Transit network design: A procedure and an application to a large urban area.” Transp. Res. Part C, 20(1), 3–14.
Eichler, M., and Daganzo, C. F. (2006). “Bus lanes with intermittent priority: Strategy formulae and an evaluation.” Transp. Res. Part B, 40(9), 731–744.
Fan, W., and Machemehl, R. B. (2006). “Optimal transit route network design problem with variable transit demand: Genetic algorithm approach.” J. Transp. Eng., 132(1), 40–51.
Li, S. G., and Ju, Y. F (2009). “Evaluation of bus-exclusive lanes.” IEEE Trans. Intell. Transp. Syst., 10(2), 236–245.
Lo, H. K., and Chen, A. (2000a). “Reformulation the traffic equilibrium problem via a smooth gap function.” Math. Comput. Model., 31(2–3), 179–195.
Lo, H. K., and Chen, A. (2000b). “Traffic equilibrium problem with route-specific costs: Formulation and algorithms.” Transp. Res. Part B, 34(6), 493–513.
Lo, H. K., and Han, D. (2004). “Solving non-additive traffic assignment problems: A descent method for co-coercive variational inequalities.” Eur. J. Oper. Res., 159(3), 529–544.
Lo, H. K., Yip, C. W., and Wan, K. H. (2003). “Modeling transfer and non-linear fare structure in multi-modal network.” Transp. Res. Part B, 37(2), 149–170.
McDonnell, S., and Zellner, M. (2011). “Exploring the effectiveness of bus rapid transit a prototype agent-based model of commuting behavior.” Transport Pol., 18(6), 825–835.
Mesbah, M., Sarvi, M., Ouveysi, I., and Currie, G. (2011). “Optimization of transit priority in the transportation network using a decomposition methodology.” Transp. Res. Part C, 19(2), 363–373.
Ngamchai, S., and Lovell, D. J. (2003). “Optimal time transfer in bus transit route network design using a genetic algorithm.” J. Transp. Eng., 129(5), 510–521.
Nguyen, S., and Dupuis, C. (1984). “An efficient method for computing traffic equilibria in networks with asymmetric transportation costs.” Transp. Sci., 18(2), 185–202.
Pattnaik, S. B., Mohan, S., and Tom, V. M (1998). “Urban bus transit network design using genetic algorithm.” J. Transp. Eng., 124(4), 368–375.
Shalaby, A. S. (1999). “Simulating performance impacts of bus lanes and supporting measures.” J. Transp. Eng., 125(5), 390–397.
Sheffi, Y. (1985). Urban transportation network: Equilibrium analysis with mathematical programming methods, Prentice Hall, England Cliffs, NJ.
Vedagiri, P., and Arasan, V. T. (2009). “Modeling modal shift due to the enhanced level of bus service.” Transport, 24(2), 121–128.
Viegas, J., and Lu, B. (2004). “The intermittent bus lane signals setting within an area.” Transp. Res. Part C, 12(6), 453–469.
Wong, S. C., Wong, C. K., and Tong, C. O. (2001). “A parallelized genetic algorithm for the calibration of Lowry model.” Parallel Comput., 27(12), 1523–1536.
Zhu, H. B. (2010). “Numerical study of urban traffic flow with dedicated bus lane and intermittent bus lane.” Phys. A: Stat. Mech. Appl., 389(16), 3134–3139.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 138 • Issue 12 • December 2012
Pages: 1422 - 1429
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Oct 1, 2011
Accepted: Jun 19, 2012
Published online: Aug 22, 2012
Published in print: Dec 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.