Optimization of transit priority in the transportation network using a genetic algorithm

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 3, 2011, Pages 908-919

  Mesbah, Mahmoud ^a   Sarvi, Majid ^b   Currie, Graham ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Bus lane; road space allocation (RSA); transit network design; transit network optimization

Indexed keywords

BI-LEVEL PROGRAMMING; BUS LANES; COMPUTER PROCESSING; EXECUTION TIME; LARGE NETWORKS; MODAL SPLIT; NETWORK LEVEL; OBJECTIVE FUNCTIONS; OPTIMUM SOLUTION; PARALLEL GA; SOLUTION METHODS; SPACE ALLOCATION; SPACE BETWEEN; SPACE PRIORITY; THREE MODELS; TRAFFIC ASSIGNMENT; TRANSIT ASSIGNMENT; TRANSIT NETWORK DESIGN; TRANSIT NETWORKS; TRANSPORTATION NETWORK; USER EQUILIBRIUM;

HEURISTIC METHODS; MASS TRANSPORTATION; OPTIMIZATION; ROADS AND STREETS; WIRELESS TELECOMMUNICATION SYSTEMS;

GENETIC ALGORITHMS;

EID: 80052374669     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2144974     Document Type: Article

References (49)

1. J. Luk, "Models for travel demand management-A review", Australian Road Res. Board Ltd., pp. 58-73, 1992. (Pubitemid 23638259)
2. M. Mesbah, M. Sarvi, and G. Currie, "A new methodology for optimizing transit priority at the network level", Transp. Res. Rec., J. Transp. Res. Board, no. 2089, pp. 93-100, 2008.
3. M. Mesbah, M. Sarvi, I. Ouveysi, and G. Currie, "Optimization of transit priority in the transportation network using a decomposition methodology", Transp. Res. C, Emerging Technol., vol. 19, no. 2, pp. 363-373, Apr. 2011.
4. A. Ceder and N. H. M. Wilson, "Bus network design", Transp. Res. B, Methodological, vol. 20B, no. 4, pp. 331-344, Aug. 1986.
5. M. H. Baaj and H. S. Mahmassani, "AI-based approach for transit route system planning and design", J. Adv. Transp., vol. 25, no. 2, pp. 187-209, Summer 1991.
6. Y.-J. Lee and V. R. Vuchic, "Transit network design with variable demand", J. Transp. Eng., vol. 131, no. 1, pp. 1-10, 2005. (Pubitemid 40102840)
7. F. Zhao and X. Zeng, "Optimization of transit route network, vehicle headways and timetables for large-scale transit network", Eur. J. Oper. Res., vol. 186, no. 2, pp. 841-855, Apr. 2008, DOI:10.1016/j.ejor.2007.02.005. (Pubitemid 47615323)
8. W. R. Duff-Riddell and C. J. Bester, "Network modeling approach to transit network design", J. Urban Plan. Develop., vol. 131, no. 2, pp. 87-97, Jun. 2005. (Pubitemid 40815453)
9. Q. Chen, F. Shi, J. Yao, and K. Long, "Bi-level programming model for urban bus lanes' layout", in Proc. ICTE, Chengdu, China, 2007, pp. 394-399.
10. J. A. Black, "Urban arterial road demand management-Environment and energy, with particular reference to public transport priority", in Proc. Road Demand Manag. Semin., Melbourne, Australia, 1991.
11. G. Currie, M. Sarvi, and W. Young, "A comprehensive approach to balanced road space allocation in relation to transit priority", in Proc. 83th TRB Annu. Meeting, Washington, DC, 2004.
12. D. Jepson and L. Ferreira, "Assessing travel time impacts of measures to enhance bus operations. Part 2: Study methodology and main findings", Road Transp. Res., vol. 9, no. 1, pp. 4-19, 2000. (Pubitemid 30588270)
13. G. Currie, M. Sarvi, and B. Young, "A new approach to evaluating onroad public transport priority projects: Balancing the demand for limited road-space", Transportation, vol. 34, no. 4, pp. 413-428, 2007. (Pubitemid 47023686)
14. J. Viegas, "Turn of the century, survival of the compact city, revival of public transport", in Transforming the Port and Transportation Business. Antwerp, Belgium: Uitgeverij Acco, 1996.
15. J. Viegas and B. Lu, "The intermittent bus lane signals setting within an area", Transp. Res. C, Emerging Technol., vol. 12, no. 6, pp. 453-469, Dec. 2004. (Pubitemid 40058844)
16. M. Eichler and C. F. Daganzo, "Bus lanes with intermittent priority: Strategy formulae and an evaluation", Transp. Res. B, Methodological, vol. 40, no. 9, pp. 731-744, Nov. 2006. (Pubitemid 43871922)
17. P. H. Bly, F. V. Webster, and R. H. Oldfield, "Justification for bus lanes in urban areas", Traffic Eng. Control, pp. 56-59, Feb. 1978.
18. B. J. Waterson, B. Rajbhandari, and N. B. Hounsell, "Simulating the impacts of strong bus priority measures", J. Transp. Eng., vol. 129, no. 6, pp. 642-647, 2003. (Pubitemid 37470986)
19. R. Liu, D. Van Vliet, and D. Watling, "Microsimulation models incorporating both demand and supply dynamics", Transp. Res. A, Policy Pract., vol. 40, no. 2, pp. 125-150, Feb. 2006. (Pubitemid 41487488)
20. C. Stirzaker and H. Dia, "Evaluation of transportation infrastructure management strategies using microscopic traffic simulation", J. Infrastruct. Syst., vol. 13, no. 2, pp. 168-174, 2007. (Pubitemid 46784689)
21. M. Simaan, "Stackelberg optimization of two-level systems", IEEE Trans. Syst., Man, Cybern., vol. SMC-7, no. 7, pp. 554-557, Jul. 1977.
22. J. F. Bard and J. E. Falks, "Explicit solution to the multi-level programming problem", Comput. Oper. Res., vol. 9, no. 1, pp. 77-100, 1982.
23. H. Yang and M. G. H. Bell, "Models and algorithms for road network design: A review and some new developments", Transp. Rev., vol. 18, no. 3, pp. 257-278, 1998.
24. W.-M. Liu, S. Jiang, and L.-F. Fu, "Bi-level program model for multitype freeway discrete equilibrium network design", Zhongguo Gonglu Xuebao/China J. Highway Transp., vol. 21, no. 1, pp. 94-99, 2008. (Pubitemid 351349972)
25. K. Shimizu, Y. Ishizuka, and J. F. Bard, Nondifferentiable and Two-Level Mathematical Programming. Boston, MA: Kluwer, 1997.
26. J. F. Bard, "Practical bilevel optimization: Algorithms and applications", in Nonconvex Optimization and Its Applications. Boston, MA: Kluwer, 1998.
27. Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods. Englewood Cliffs, NJ: Prentice-Hall, 1984.
28. J. d. D. Ortúzar and L. G. Willumsen, Modelling Transport, 3rd ed. New York: Wiley, 2001.
29. FHWA/UMTA, An Introduction to Urban Travel Demand Forecasting: A Self-Instructional Text, Washington, DC: U. S. Dept. Transp., Fed. Hwy. Admin., Urban Mass Transp. Admin. 1977.
30. O. Ben-Ayed and C. E. Blair, "Computational difficulties of bilevel linear programming", Oper. Res., vol. 38, no. 3, pp. 556-560, May/Jun. 1990. (Pubitemid 20720754)
31. Dept. Transport, Keeping Buses Moving-A Guide to Traffic Management to Assist Buses in Urban Areas, London, U. K.: Dept. Environ. Transp. Regions, 1997.
32. M. Mesbah, M. Sarvi, G. Currie, and M. Saffarzadeh, "A policy making tool for optimization of transit priority lanes in an urban network", Transp. Res. Rec., vol. 2, no. 2197, pp. 54-62, 2010.
33. C. S. Papacostas and P. D. Prevedouros, Transportation Engineering and Planning, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1993.
34. J. G. Wardrop, "Some theoretical aspects of road traffic research", Proc. Inst. Civil Eng., vol. 1, no. 36, pt. 2, pp. 352-362, 1952.
35. H. Spiess and M. Florian, "Optimal strategies. A new assignment model for transit networks", Transp. Res. B, Methodological, vol. 23B, no. 2, pp. 83-102, Apr. 1989. (Pubitemid 20645355)
36. J. De Cea and E. Fernandez, "Transit assignment to minimal routes. An efficient new algorithm", Traffic Eng. Control, vol. 30, no. 10, pp. 491-494, 1989.
37. J. De Cea and E. Fernandez, "Transit assignment for congested public transport systems: An equilibrium model", Transp. Sci., vol. 27, no. 2, pp. 133-147, May 1993.
38. J. H. Wu, M. Florian, and P. Marcotte, "Transit equilibrium assignment: A model and solution algorithms", Transp. Sci., vol. 28, no. 3, pp. 193-303, Aug. 1994.
39. PTV AG, Karlsruhe, Germany, VISUM 9.5 User Manual, 2007.
40. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2003.
41. W. Fan and R. B. Machemehl, "Optimal transit route network design problem with variable transit demand: Genetic algorithm approach", J. Transp. Eng., vol. 132, no. 1, pp. 40-51, 2006. (Pubitemid 43124787)
42. F. Cevallos and F. Zhao, "Minimizing transfer times in public transit network with genetic algorithm", Transp. Res. Rec., no. 1971, pp. 74-79, 2006. (Pubitemid 46279104)
43. J. Stevanovic, A. Stevanovic, P. T. Martin, and T. Bauer, "Stochastic optimization of traffic control and transit priority settings in VISSIM", Transp. Res. C, Emerging Technol., vol. 16, no. 3, pp. 332-349, Jun. 2008.
44. J. J. Sanchez-Medina, M. J. Galan-Moreno, and E. Rubio-Royo, "Traffic signal optimization in 'La Almozara' district in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 132-141, Mar. 2010.
45. C. A. Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art", Comput. Methods Appl. Mech. Eng., vol. 191, no. 11/12, pp. 1245-1287, Jan. 2002. (Pubitemid 34099386)
46. R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms, 2nd ed. New York: Wiley Interscience, 2004.
47. B. Evjen, Professional VB. NET 2003. Indianapolis, IN: Wiley, 2004.
48. Dept. Infrastruct., Melbourne, Australia, Melbourne Multi-modal Integrated Transport Model, User Guide, 2004.
49. F. Zhao and X. Zeng, "Optimization of user and operator cost for largescale transit network", J. Transp. Eng., vol. 133, no. 4, pp. 240-251, 2007. (Pubitemid 46454855)