Optimization of transit priority in the transportation network using a decomposition methodology

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 2, 2011, Pages 363-373

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

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Bilevel optimization; Bus lane; Public transport

Indexed keywords

TRANSPORTATION;

BI-LEVEL OPTIMIZATION; BUS LANES; DECOMPOSITION METHODS; OPTIMUM COMBINATION; PASSENGER THROUGHPUT; PUBLIC TRANSPORT; TRANSIT ASSIGNMENT; TRANSPORTATION NETWORK;

BUS TRANSPORT; METHODOLOGY; NUMERICAL MODEL; OPTIMIZATION; PUBLIC TRANSPORT; TRANSPORTATION DEVELOPMENT; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM;

EID: 78951476289     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.05.020     Document Type: Article

References (55)

1. Baaj M.H., Mahmassani H.S. AI-based approach for transit route system planning and design. Journal of Advanced Transportation 1991, 25:187-210.
2. Bard J.F. Practical Bilevel Optimization: Algorithms and Applications 1998, Kluwer Academic Publishers, Dordrecht, Boston.
3. Bard J.F., Falks J.E. Explicit solution to the multi-level programming problem. Computers and Operations Research 1982, 9:77-100.
4. Bard J.F., Moore J.T. A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing 1990, 11:281-292.
5. Ben-Ayed O., Blair C.E. Computational difficulties of bilevel linear programming. Operations Research 1990, 38:556-560.
6. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Neumerische Mathematik 1962, 4:238-352.
7. Bertsimas D., Tsitsiklis J.N. Introduction to Linear Optimization 1997, Athena Scientific, Belmont, Mass.
8. Bialas W.F., Karwan M.H. Two-level linear programming. Management Science 1984, 30:1004-1021.
9. Black, J.A., 1991. Urban arterial road demand management - environment and energy, with particular reference to public transport priority. In: Road Demand Management Seminar, 1991, Melbourne, Australia, Haymarket, New South Wales, Australia, AUSTROADS.
10. Bly P.H., Webster F.V., Oldfield R.H. Justification for bus lanes in urban areas. Traffic Engineering and Control 1978, (February):56-59.
11. Ceder A., Wilson N.H.M. Bus network design. Transportation Research Part B: Methodological 1986, 20B:331-344.
12. Chen, Q., Shi, F., Yao, J.-L., Long, K.-J., 2007. Bi-level programming model for urban bus lanes' layout. In: International Conference on Transportation Engineering, ICTE 2007, Chengdu, China, American Society of Civil Engineers, Reston, VA 20191-4400, United States.
13. Costa A.M. A survey on benders decomposition applied to fixed-charge network design problems. Computers and Operations Research 2005, 32:1429-1450.
14. Currie G., Sarvi M., Young B. A new approach to evaluating on-road public transport priority projects: balancing the demand for limited road-space. Transportation 2007, 34:413-428.
15. Currie, G., Sarvi, M., Young, W., 2004. A comprehensive approach to balanced road space allocation in relation to transit priority. In: 83th TRB Annual Meeting. Transportation Research Board, Washington, DC.
16. De Cea J., Fernandez E. Transit assignment to minimal routes. An efficient new algorithm. Traffic Engineering and Control 1989, 30:491-494.
17. De Cea J., Fernandez E. Transit assignment for congested public transport systems: an equilibrium model. Transportation Science 1993, 27:133-147.
18. Department for Transport, 1997. Keeping Buses Moving - A Guide to Traffic Management to Assist Buses in Urban Areas. The Department of Environment Transport and the Regions, London.
19. Duff-Riddell W.R., Bester C.J. Network modeling approach to transit network design. Journal of Urban Planning and Development 2005, 131:87-97.
20. Edmunds T.A., Bard J.F. Algorithms for nonlinear bilevel mathematical programs. IEEE Transactions on Systems, Man and Cybernetics 1991, 21:83-89.
21. Eichler M., Daganzo C.F. Bus lanes with intermittent priority: strategy formulae and an evaluation. Transportation Research Part B: Methodological 2006, 40:731-744.
22. Fan, W., 2004. Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results. Center for Transportation Research. University of Texas, Austin, TX.
23. FHWA/UMTA, 1977. An Introduction to Urban Travel Demand Forecasting: A Self-instructional Text. United States Department of Transportation, Federal Highway Administration, Urban Mass Transportation Administration, Washington, DC.
24. Floudas C.A. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications 1995, Oxford University Press, USA.
25. Gao Z., Wu J., Sun H. Solution algorithm for the bi-level discrete network design problem. Transportation Research Part B: Methodological 2005, 39:479-495.
26. Geoffrion A.M. Generalized benders decomposition. Journal of Optimization Theory and Applications 1972, 10:237-260.
27. Hansen P., Jaumard B., Savard G. New branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing 1992, 13:1194-1217.
28. Jepson D., Ferreira L. Assessing travel time impacts of measures to enhance bus operations. Part 2: study methodology and main findings. Road and Transport Research 2000, 9:4-19.
29. Larsson T., Patriksson M. Augmented Lagrangean dual algorithm for link capacity side constrained traffic assignment problems. Transportation Research Part B: Methodological 1995, 29B:433-455.
30. Larsson T., Patriksson M., Stromberg A.-B. Conditional subgradient optimization - theory and applications. European Journal of Operational Research 1996, 88:382-403.
31. Leblanc L.J. Algorithm for the discrete network design problem. Transportation Science 1975, 9:183-199.
32. Lee Y.-J., Vuchic V.R. Transit network design with variable demand. Journal of Transportation Engineering 2005, 131:1-10.
33. Liu R., Van Vliet D., Watling D. Microsimulation models incorporating both demand and supply dynamics. Transportation Research Part A: Policy and Practice 2006, 40:125-150.
34. Liu W.-M., Jiang S., Fu L.-F. Bi-level program model for multi-type freeway discrete equilibrium network design. Zhongguo Gonglu Xuebao/China Journal of Highway and Transport 2008, 21:94-99.
35. Luk, J., 1992. Models for Travel Demand Management - A Review. Australian Road Research Board Ltd. (ARRB).
36. Magnanti T.L., Wong R.T. Network design and transportation planning: models and algorithms. Transportation Science 1984, 18:1-55.
37. Mesbah M., Sarvi M., Currie G. A new methodology for optimizing transit priority at the network level. Transportation Research Record: Journal of the Transportation Research Board 2008, 2089:93-100.
38. Moore J.T., Bard J.F. Mixed integer linear bilevel programming problem. Operations Research 1990, 38:911-921.
39. Ortúzar J.D.D., Willumsen L.G. Modelling Transport 2001, J. Wiley, Chichester, New York.
40. Papacostas C.S., Prevedouros P.D. Transportation Engineering and Planning 1993, Prentice Hall, Englewood Cliffs, NJ.
41. Patriksson, M., 1994. The Traffic Assignment Problem: Models and Methods, Utrecht, Netherlands, Vsp.
42. Poorzahedy H., Rouhani O.M. Hybrid meta-heuristic algorithms for solving network design problem. European Journal of Operational Research 2007, 182:578-596.
43. Poorzahedy H., Turnquist M.A. Approximate algorithms for the discrete network design problem. Transportation Research Part B: Methodological 1982, 16B:45-55.
44. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1984, Prentice-Hall, Englewood Cliffs, NJ.
45. Shimizu K., Ishizuka Y., Bard J.F. Nondifferentiable and Two-level Mathematical Programming 1997, Kluwer Academic Publishers, Boston.
46. Simaan M. Stackelberg optimization of two-level systems. IEEE Transactions on Systems, Man and Cybernetics 1977, SMC-7:554-559.
47. Spiess H., Florian M. Optimal strategies. A new assignment model for transit networks. Transportation Research Part B: Methodological 1989, 23B:83-102.
48. Stirzaker C., Dia H. Evaluation of transportation infrastructure management strategies using microscopic traffic simulation. Journal of Infrastructure Systems 2007, 13:168-174.
49. Viegas, J., 1996. Turn of the century, survival of the compact city, revival of public transport. In: Meersman, H., van de Voorde, E. (Eds.), Transforming the Port and Transportation Business. Uitgeverij Acco, Antwerp, Belgium.
50. Viegas J., Lu B. The intermittent bus lane signals setting within an area. Transportation Research Part C: Emerging Technologies 2004, 12:453-469.
51. Wardrop J.G. Some theoretical aspects of road traffic research. Institution of Civil Engineers - Proceedings 1952, 1:325-362.
52. Waterson B.J., Rajbhandari B., Hounsell N.B. Simulating the impacts of strong bus priority measures. Journal of Transportation Engineering 2003, 129:642-647.
53. Wu J.H., Florian M., Marcotte P. Transit equilibrium assignment: a model and solution algorithms. Transportation Science 1994, 28:193-303.
54. Yang H., Bell M.G.H. Models and algorithms for road network design: a review and some new developments. Transport Reviews 1998, 18:257-278.
55. Zhao, F., Zeng, X., 2007. Optimization of transit route network, vehicle headways and timetables for large-scale transit network. European Journal of Operational Research. doi:10.1016/j.ejor.2007.02.005.