Transit route network design problem: Review

Journal of Transportation Engineering

Volumn 135, Issue 8, 2009, Pages 491-505

  Kepaptsoglou, Konstantinos ^a   Karlaftis, Matthew ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Algorithms; Network design; Parameters; Public transportation; Rapid transit systems

Indexed keywords

DESIGN OBJECTIVES; EFFICIENT DESIGNS; NETWORK DESIGN; OPERATING ENVIRONMENT; PARAMETERS; PUBLIC TRANSPORTATION; PUBLIC TRANSPORTATION NETWORKS; RAPID TRANSIT SYSTEMS; SOLUTION APPROACH; TRANSIT ROUTE NETWORKS;

DESIGN; LIGHT RAIL TRANSIT; MASS TRANSPORTATION; TRANSPORTATION ROUTES;

RAPID TRANSIT;

ALGORITHM; NETWORK DESIGN; PUBLIC TRANSPORT; RAILWAY TRANSPORT; TRANSPORTATION DEVELOPMENT; TRANSPORTATION PLANNING;

EID: 68049106211     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-947X(2009)135:8(491)     Document Type: Review

References (93)

1. Agrawai, J., and Mathew, T. V. (2004). "Transit route design using parallel genetic algorithm." J. Comput. Civ. Eng. JCCEE50887-3801, 18(3), 248-256. 10.1061/(ASCE)0887-3801(2004)18:3(248)
2. Andreasson, I. (1977). "A method for the analysis of transit networks." Advances of operations research, M. Roubens, ed., North Holland, 1-8.
3. Axhausemm, K. W., and Smith, R. L., Jr. (1984). "Evaluation of heuristic transit network optimization algorithms." Transportation Research Record. 976, 7-20.
4. Baaj, M. H., and Mahmassani, H. S. (1991). "An AI-based approach for transit route system planning and design." J. Adv. Transp. JATRDC0197-6729, 25(2), 187-210.
5. Baaj, M. H., and Mahmassani, H. S. (1995). "Hybrid route generation heuristic algorith for the design of transit networks." Transp. Res., Part C, 3(1), 31-50. 10.1016/0968-090X(94)00011-S
6. Berechman, Y. (1993). Public transit economics and deregulation policy, North-Holland, Amsterdam, The Netherlands.
7. Bielli, M., Caramia, M., and Carotenuto, P. (2002). "Genetic algorithms in bus network optimization." Transp. Res. Circ. HWRCAI0097-8515, 10(1), 19-34. 10.1016/S0968-090X(00)00048-6
8. Bielli, M., Carotenuto, P., and Confessore, G. (1998). "A new approach for transport network design and optimization." Proc., 38th the Conf. Congress of the European Regional Science Association, Vienna, Austria.
9. Black, A. (1979). "Optimizing urban mass transit systems: A general model." Transportation Research Record. 677, 41-47.
10. Black, A. (1995). Urban mass transportation planning (McGraw-Hill series in transportation), McGraw-Hill, New York, 411.
11. Bovy, Ph. (2002). "Mega sports event transportation and main mobility management issues." OECD Round Table 122, Paris, .
12. Byrne, B. (1975). "Public transportation line positions and headways for minimum user and system cost in a radial case." Transp. Res. Rec. TRREDM0361-1981 (9), 97-102.
13. Byrne, B. (1976). "Cost minimizing positions, lengths and headways for parallel public transit lines having different speeds." Transp. Res. Rec. TRREDM0361-1981, 10, 209-214.
14. Byrne, B., and Vuchic, V. (1972). "Public transportation line positions and headways for minimum cost." Traffic flow and transportation, F. G. Newell, ed., Elsevier, New York, 347-360.
15. Carrese, S., and Gori, S. (2002). "An urban bus network design procedure." Transportation planning, M. Patriksson and M. Labbé, eds., Kluwer Academic, The Netherlands, 177-195.
16. Ceder, A. (1989). "Optimal design of transit short-turn trips." Transportation Research Record. 1221, 8-22.
17. Ceder, A. (1995). "Transit vehicle-type scheduling problem." Transportation Research Record. 1503, 34-38.
18. Ceder, A. (2001). "Operational objective functions in designing public transport routes." J. Adv. Transp. JATRDC0197-6729, 35(2), 125-144.
19. Ceder, A., and Israeli, Y. (1997). "User and operator perspectives in transit network design." Transportation Research Record. 1623, 3-7.
20. Ceder, A., and Wilson, N. H. M. (1986). "Bus network design." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 20B(4), 331-344. 10.1016/0191-2615(86)90047-0
21. Chakroborty, P. (2003). "Genetic algorithms for optimal urban transit network design." Comput. Aided Civ. Infrastruct. Eng. CCIEFR1093-9687, 18(3), 184-200. 10.1111/1467-8667.00309
22. Chakroborty, P., and Dwivedi, T. (2002). "Optimal route network design for transit systems using genetic algorithms." Eng. Optimiz. EGOPAX0305-215X, 34(1), 83-100. 10.1080/03052150210909
23. Chang, S. K., and Schonfeld, P. M. (1991). "Multiple period optimization of bus transit systems." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 25B(6), 453-478.
24. Chang, S. K., and Schonfeld, P. M. (1993a). "Welfare maximization with financial constraints for bus transit systems." Transportation Research Record. 1395, 48-57.
25. Chang, S. K., and Schonfeld, P. M. (1993b). "Optimal dimensions of bus service zones." J. Transp. Eng. JTPEDI0733-947X, 119(4), 567-585. 10.1061/(ASCE)0733-947X(1993)119:4(567)
26. Chien, S., Dimitrijevic, B., and Spacovic, L. (2003). "Optimization of bus route planning in urban commuter networks." J. Public Transportation, 6(1), 53-80.
27. Chien, S., and Schonfeld, P. (1997). "Optimization of grid transit system in heterogeneous urban environment." J. Transp. Eng. JTPEDI0733-947X, 123(1), 28-35. 10.1061/(ASCE)0733-947X(1997)123:1(28)
28. Chien, S., and Spacovic, L. (2001). "Optimization of grid bus transit systems with elastic demand." J. Adv. Transp. JATRDC0197-6729, 36(1), 63-91.
29. Chien, S., Yang, Z., and Hou, E. (2001). "Genetic algorithm approach for transit route planning and design." J. Transp. Eng. JTPEDI0733-947X, 127(3), 200-207. 10.1061/(ASCE)0733-947X(2001)127:3(200)
30. Chua, T. A. (1984). "The planning of urban bus routes and frequencies: A survey." Transportation ZZZZZZ0163-1527, 12(2), 147-172. 10.1007/BF00167373
31. Cipriani, E., Fusco, G., Gori, S., and Petrelli, M. (2005). "A procedure for the solution of the urban bus network design problem with elastic demand." Advanced OR and AI Methods in Transportation: Proc., 10th Meeting of the EURO Working Group on Transportation, Publishing House of Poznan Univ. of Technology, Poland, 681-685.
32. Constantin, I., and Florian, M. (1995). "Optimizing frequencies in a transit network: A nonlinear bi-level programming approach." Int. Trans. in Oper. Res., 2(2), 149-164. 10.1111/j.1475-3995.1995.tb00011.x
33. Delle Site, P., and Filippi, F. (1998). "Service optimization for bus corridors with short turn strategies and variable vehicle size." Transp. Res. Part A, 32(1), 19-38.
34. Delle Site, P., and Filippi, F. (2001). "Bus service optimization with fuel saving objective and various financial constraints." Transp. Res. A, 35(2), 163-182. 10.1016/S0191-2615(99)00044-2
35. Desaulniers, G., and Hickman, M. (2003). "Public transit." Les Cahiers du GERAD, GERAD, HEC Montréal, Montreal, Canada, G-2003-77, Canada.
36. Dimitriou, D., Karlaftis, M. G., Kepaptsoglou, K., and Stathopoulos, A. (2006). "Public transportation during the Athens 2004 Olympics: From planning to performance." Proc., 85th Transportation Research Board Annual Meeting, Washington, D.C.
37. Dorigo, M., and Stutzle, T. (2004). Ant colony optimization, MIT Press, Cambridge, Mass.
38. Dubois, D., Bell, G., and Llibre, M. (1979). "A set of methods in transportation network synthesis and analysis." J. Oper. Res. Soc. ZZZZZZ0160-5682, 30, 797-808. 10.1057/jors.1979.190
39. European Conference on Ministers of Transport (ECMT). (2002). "Implementing sustainable urban transport policies." Final Rep., ECMT/OECD Publication Service, Paris, France
40. European Metropolitan Transport Authorities (EMTA). (2004). EMTA barometer of public transport in european metropolitan areas 2002, Madrid.
41. Eberlein, X. J., Wilson, N., Barnhart, C., and Bernstein, D. (1998). "The real-time deadheading problem in transit operations control." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 32(2), 77-100. 10.1016/S0191-2615(97)00013-1
42. Fan, W., and Machemehl, R. (2004). "Optimal transit route network design problem: Algorithms, implementations, and numerical results." Rep. SWUTC/04/167244-1, Center for Transportation Research, Univ. of Texas at Austin, Tex.
43. Fan, W., and Machemehl, R. (2006a). "Optimal transit route network design problem with variable transit demand: A genetic algorithm approach." J. Transp. Eng. JTPEDI0733-947X, 132(1), 40-51. 10.1061/ (ASCE)0733-947X(2006)132:1(40)
44. Fan, W., and Machemehl, R. (2006b). "Using a simulated annealing algorithm to solve the transit route network design problem." J. Transp. Eng. JTPEDI0733-947X, 132(2), 122-132. 10.1061/ (ASCE)0733-947X(2006)132:2(122)
45. Fielding, G. L. (1987). Managing public transit strategically, Jossey-Bass Publishers, San Francisco.
46. Furth, P. G., and Day, F. B. (1985). "Transit routing and scheduling strategies for heavy demand corridors." Transportation Research Record. 1011, 23-26.
47. Furth, P. G., and Wilson, N. H. M. (1981). "Setting frequencies on bus routes: Theory and practice." Transportation Research Record. 818, 1-7.
48. Han, A., and Wilson, N. H. M. (1982). "The allocation of buses in heavily utilized networks with overlapping routes." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 16(3), 221-232. 10.1016/ 0191-2615(82)90025-X
49. Hasselström, D. (1981). "Public transportation planning - A mathematical programming approach." Ph.D. thesis, Dept. of Business Administration, Univ. of Göteborg, Sweden.
50. Holroyd, E. M. (1967). "Optimum bus service: A theoretical model for a large uniform urban area." Vehicular traffic science, L. C. Edie, ed., Elsevier, New York, 308-328.
51. Hu, J., Shi, X., Song, J., and Xu, Y. (2005). "Optimal design for urban mass transit network based on evolutionary algorithm." Lecture notes in computer science 3611, L. Wang, K. Chen, and Y. S. Ong, eds., Springer, Berlin-Heidelberg.
52. Hurdle, V. F. (1973). "Minimum cost locations for parallel public transit lines." Transp. Sci. TRSCBJ0041-1655, 7(4), 340-350. 10.1287/trsc.7.4.340
53. Imam, M. O. (1998). "Optimal design of public bus service with demand equilibrium." J. Transp. Eng. JTPEDI0733-947X, 124(5), 431-436. 10.1061/(ASCE)0733-947X(1998)124:5(431)
54. Kocur, G., and Hendrickson, C. (1982). "Design of local bus service with demand equilibrium." Transp. Sci. TRSCBJ0041-1655, 16(4), 359-394.
55. Lampkin, W., and Saalmans, P. D. (1967). "The design of routes, service frequencies and schedules for a municipal bus undertaking: A case study." Oper. Res. Q. ZZZZZZ0030-3623, 18, 375-397.
56. LeBlanc, L. J. (1988). "Transit system network design." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 22(5), 383-390. 10.1016/ 0191-2615(88)90042-2
57. Lee, Y.-J., and Vuchic, V. R. (2005). "Transit network design with variable demand." J. Transp. Eng. JTPEDI0733-947X, 131(1), 1-10. 10.1061/(ASCE)0733-947X(2005)131:1(1)
58. Levinson, H. S. (1992). "System and service planning." Public transportation, 2nd Ed., G. E. Gray and L. A. Hoel, eds., Prentice-Hall, New York.
59. Mandl, C. E. (1980). "Evaluation and optimization of urban public transportation networks." Eur. J. Oper. Res. EJORDT0377-2217, 5(6), 396-404. 10.1016/0377-2217(80)90126-5
60. Marwah, B. R., Farokh, S., Umrigar, S., and Patnaik, S. B. (1984). "Optimal design of bus routes and frequencies for Ahmedabad." Transportation Research Record. 994, 41-47.
61. Morlok, E. K., and Viton, P. A. (1984). "Feasibility of profitable transit service in radial urban corridors." Transportation Research Record. 980, 46-54.
62. Nagy, G., and Salhi, S. (2007). "Location-routing: Issues, models and methods." Am. Nat. AMNTA40003-0147, 177, 649-672.
63. Newell, G. F. (1979). "Some issues relating to the optimal design of bus routes." Transp. Sci. TRSCBJ0041-1655, 13(1), 20-35. 10.1287/ trsc.13.1.20
64. Ngamchai, S., and Lovell, D. J. (2003). "Optimal time transfer in bus transit route network design using an genetic algorithm." J. Transp. Eng. JTPEDI0733-947X, 129(5), 510-521. 10.1061/ (ASCE)0733-947X(2003)129:5(510)
65. Pattnaik, S. B., Mohan, S., and Tom, V. M. (1998). "Urban bus transit route network using genetic algorithm." J. Transp. Eng. JTPEDI0733-947X, 124(4), 368-375. 10.1061/(ASCE)0733-947X(1998)124:4(368)
66. Petrelli, M. (2004). "A transit network design model for urban areas." Urban transport X, C. A. Brebbia and L. C. Wadhwa, eds., WIT Press, U.K., 163-172.
67. Pucher, J., Peng, Z.-R., Mittal, N., Zhu, Y., and Korattyswaroopam, N. (2007). "Urban transport trends and policies in China and India: Impacts of rapid economic growth." Transport Rev. ZZZZZZ0033-8974, 27(4), 379-410. 10.1080/01441640601089988
68. Rea, J. C. (1971). "Designing urban transit systems: An approach to the route technology selection problem." PB 204881, Univ. of Washington, Seattle.
69. Russo, F. (1998). "Transit frequencies design for enhancing the efficiency of public urban transportation systems: An optimization model and an algorithm." Proc., 31st Int. Symp. on Automotive Technology and Automation, Dusseldorf, Germany.
70. Salzborn, F. J. M. (1972). "Optimum bus scheduling." Transp. Sci. TRSCBJ0041-1655, 6(2), 137-148. 10.1287/trsc.6.2.137
71. Shih, M.-C., Mahmassani, H., and Baaj, H. (1997). "Planning and design model for transit route networks with coordinated operations." Transportation Research Record. 1623, 16-23.
72. Silman, L. A., Barzily, Z., and Passy, U. (1974). "Planning the route system for urban buses." Comput. Oper. Res. CMORAP0305-0548, 1(2), 201-211. 10.1016/0305-0548(74)90046-X
73. Sinha, K. C. (2003). "Sustainability and urban public transportation." J. Transp. Eng. JTPEDI0733-947X, 129(4), 331-34110.1061/(ASCE)0733-947X(2003)129:4(331) K.C.
74. Soehodho, S., and Nahry. (1999). "Optimal scheduling of public transport fleet at network fleet." J. Adv. Transp. JATRDC0197-6729, 34(2), 297-323.
75. Spasovic, L. N., Boile, M. P., and Bladikas, A. K. (1994). "Bus transit service coverage for maximum profit and social welfare." Transportation Research Record. 1451, 12-22.
76. Spacovic, L. N., and Schonfeld, P. M. (1994). "Method for optimizing transit service coverage." Transportation Research Record. 1402, 28-39.
77. Spiess, H., and Florian, M. (1989). "Optimal strategies: A new assignment model for transit networks." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 23(2), 83-102. 10.1016/0191-2615(89)90034-9
78. Tom, V. M., and Mohan, S. (2003). "Transit route network design using frequency coded genetic algorithm." J. Transp. Eng. JTPEDI0733-947X, 129(2), 186-195. 10.1061/(ASCE)0733-947X(2003)129:2(186)
79. Transport Research Board (TRB). (2001). "Making transit work." Special Rep. 257, National Academy, Washington, D.C.
80. Transport Research Board (TRB). (2003). Transit capacity and quality of service manual, National Research Council, Washington, D.C.
81. Tsao, S., and Schonfeld, P. M. (1984). "Optimization of zonal transit service." J. Transp. Eng. JTPEDI0733-947X, 109(2), 257-272. 10.1061/(ASCE)0733-947X(1983)109:2(257)
82. Van Nes, R. (2003). "Multi user-class urban transit network design." Transportation Research Record. 1835, 25-33.
83. Van Nes, R., and Bovy, P. H. L. (2000). "The importance of objectives in urban transit network design." Transportation Research Record. 1735, 50-57.
84. Van Nes, R., Hamerslag, R., and Immers, B. H. (1988). "Design of public transport networks." Transportation Research Record. 1202, 74-83.
85. Van Oudheusden, D. L., Ranjithan, S., and Singh, K. N. (1987). "The design of bus route systems-An interactive location allocation approach." Transportation ZZZZZZ0163-1527, 14(3), 253-270. 10.1007/ BF00837532
86. Vaughan, R. (1986). "Optimum polar networks for an urban bus system with a many-to-many travel demand." Transp. Res., Part B: Methodol. TRBMDY0191-2615, 20B(3), 215-224. 10.1016/0191-2615(86)90018-4
87. Vuchic, V. (2004). Urban transit: Operations, planning and economics, Wiley, Hoboken, N.J.
88. Yang, Z., Yu, B., and Cheng, C. (2007). "A parallel ant colony algorithm for bus network optimization." Computer Aided Civil and Environmental Engineering, 22(1), 44-55. 10.1111/j.1467-8667.2006.00469.x
89. Yu, B., and Yang, Z. (2006). "Model and algorithm for iterative design of bus network." Proc., 9th Int. Conf. on the Applications of Advanced Technologies in Transportation (AATT 2006), Chicago, 731-736.
90. Zhao, F., and Gan, A. (2003). "Optimization of transit network to minimize transfers." Rep. BD015-02, Florida International Univ., Fla.
91. Zhao, F., Ubaka, I., and Gan, A. (2005). "Transit network optimization: Minimizing transfers and maximizing service coverage with an integrated simulated annealing and tabu search method." Transportation Research Record. 1923, 180-188.
92. Zhao, F., and Zeng, X. (2006). "Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing method." Eng. Optimiz. EGOPAX0305-215X, 38(6), 701-722. 10.1080/03052150600608917
93. Zhao, F., and Zeng, X. (2007). "Optimization of user and operator cost for large scale transit networks." J. Transp. Eng. JTPEDI0733-947X, 133(4), 240-251. 10.1061/(ASCE)0733-947X(2007)133:4(240)