Transit network design and scheduling: A global review

Transportation Research Part A: Policy and Practice

Volumn 42, Issue 10, 2008, Pages 1251-1273

  Guihaire, Valérie ^a,b   Hao, Jin Kao ^b  

^a Perinfo SA   (France)

^b UNIVERSITÉ D'ANGERS   (France)

Author keywords

Network design; Network scheduling; Public transportation

Indexed keywords

HIGHWAY PLANNING; QUALITY OF SERVICE;

DESCRIPTIVE ANALYSIS; ECONOMIC PROFITABILITY; NETWORK DESIGN; NETWORK SCHEDULING; NETWORK STRUCTURES; PUBLIC TRANSPORTATION; SOLUTION METHODS; TRANSIT NETWORK DESIGN;

SCHEDULING;

FREQUENCY ANALYSIS; FUTURE PROSPECT; NETWORK DESIGN; PROFITABILITY; PUBLIC TRANSPORT; STRATEGIC APPROACH; TRANSPORTATION PLANNING; TREND ANALYSIS;

EID: 54049135170     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tra.2008.03.011     Document Type: Article

References (102)

1. Baaj M.H., and Mahmassani H.S. An AI based approach for transit route system planning and design. Journal of Advanced Transportation 25 2 (1991) 187-210
2. Baaj M.H., and Mahmassani H.S. Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research Part C 3 (1995) 31-50
3. Bachelet, B., Yon, L., 2005. Enhancing theoretical optimization solutions by coupling with simulation. In: Proceedings of the First OICMS, Clermont-Ferrand, France, pp. 331-342.
4. Balcombe, R., Mackett, R., Paulley, N., Preston, J., Shires, J., Titheridge, H., Wardman, M., White, P., 2004. The demand for public transport: a practical guide. TRL Report 593.
5. Barra, A., Carvalho, L., Teypaz, N., Cung, V.D., Balassiano, R., 2007. Solving the transit network design problem with constraint programming. In: Proceedings of the 11th World Conference in Transport Research, University of California, Berkeley, USA, June 24-28.
6. Bel G., Dubois D., and Llibre M. A set of methods in transportation network analysis and synthesis. International Journal of Operational Research Society 30 (1979) 797-808
7. Benn, H.P., 1995. Bus route evaluation standards. Tech. Rep., Transportation Research Board, Washington.
8. Bielli M., Caramia M., and Carotenuto P. Genetic algorithms in bus network optimization. Transportation Research Part C 10 1 (2002) 19-34
9. Bookbinder J.H., and Désilets A. Transfer optimization in a transit network. Transportation Science 26 (1992) 106-118
10. Borndörfer, R., Grötschel, M., Pfetsch, M.E., 2005. A path-based model for line planning in public transport. Tech. Rep. Report 05-18, ZIB.
11. Bunte, S., Kliewer, N., Suhl, L., 2006. An overview on vehicle scheduling models in public transport. In: Proceedings of the 10th International Conference on Computer-Aided Scheduling of Public Transport, Leeds, UK. Springer-Verlag, 2006.
12. Bussieck, M.R., 1998. Optimal lines in public rail transport. Ph.D. Thesis, TU Braunschweig.
13. Carrese S., and Gori S. An urban bus network design procedure. Applied Optimization 64 (2002) 177-196
14. Castelli L., Pesenti R., and Ukovich W. Scheduling multimodal transportation systems. European Journal of Operational Research 155 (2004) 603-615
15. Ceder A. Bus frequency determination using passenger count data. Transportation Research Part A 18 (1984) 453-469
16. Ceder A. Designing Public Transport Network and Routes (2003), Pergamon Imprint/Elsevier Science Ltd. pp. 59-91
17. Ceder A. Public Transport Timetabling and Vehicle Scheduling (2003), Pergamon Imprint/Elsevier Science Ltd. pp. 31-57
18. Ceder A., Golany B., and Tal O. Creating bus timetables with maximal synchronization. Transportation Research Part A 35 (2001) 913-928
19. Ceder A., and Tal O. Timetable synchronization for buses. In: Wilson N.H.M. (Ed). Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics vol. 471 (1999), Springer-Verlag Pub. 245-258
20. Ceder A., and Wilson N.H.M. Bus network design. Transportation Research Part B 20 (1986) 331-344
21. Cevallos, F., Zhao, F., 2006. Minimizing transfer times in a public transit network with a genetic algorithm. Transportation Research Record. Journal of the Transportation Research Board, National Research Council, Washington, DC, 1971, pp. 74-79.
22. Chakroborty P. Genetic algorithms for optimal urban transit network design. Journal of Computer Aided Civil and Infrastructure Engineering 18 (2003) 184-200
23. Chakroborty, P., Deb, K., Porwal, H., 1997. A genetic algorithm based procedure for optimal transit systems scheduling. In: Proceedings of the Fifth International Conference on Computers in Urban Planning and Urban Management, Mumbai, India, pp. 330-341.
24. Chakroborty P., Deb K., and Sharma R.K. Optimal fleet size distribution and scheduling of urban transit systems using genetic algorithms. Transportation Planning and Technology 24 3 (2001) 209-226
25. Chakroborty P., Deb K., and Subrahmanyam P.S. Optimal scheduling of urban transit systems using genetic algorithms. Journal of Transportation Engineering 121 6 (1995) 544-553
26. Chakroborty P., and Dwivedi T. Optimal route network design for transit systems using genetic algorithms. Engineering Optimization 34 1 (2002) 83-100
27. Chowdhury, S., Chien, S., 2001. Optimization of transfer coordination for intermodal transit networks. In: Proceedings of the 80th Annual Meeting, Transportation Research Board, Washington, DC, Paper No. 01-0205.
28. Chua T.A. The planning of urban bus routes and frequencies: a survey. Transportation 12 2 (1984) 147-172
29. Constantin I., and Florian M. Optimizing frequencies in a transit network: a nonlinear bi-level programming approach. International Transactions in Operational Research 2 2 (1995) 149-164
30. Daduna J.R., and Voss S. Practical experiences in schedule synchronization. Lecture Notes in Economics and Mathematical Systems 430 (1995) 39-55
31. Deb K., and Chakroborty P. Time scheduling of transit systems with transfer considerations using genetic algorithms. Evolutionary Computation 6 1 (1998) 1-24
32. Desaulniers G., and Hickman M. Public transit. Handbooks in Operation Research and Management Science (2007) 69-120
33. Dessouky M.M., Hall R., Nowroozi A., and Mourikas K. Bus dispatching at timed transfer transit stations using bus tracking technology. Transportation Research Part C 7 4 (1999) 187-209
34. Dhingra, S.L., Shrivastava, P., 1999. Modelling for coordinated bus train network. In: Proceedings of the Sixth International Conference on Computers for Urban Planning and Urban Management (CUPUM99), Venice, Italy.
35. Ellis C., and Silva E. British bus deregulation: competition and demand coordination. Journal of Urban Economics 43 (1998) 336-361
36. Eranki, A., 2004. A model to create bus timetables to attain maximum synchronization considering waiting times at transfer stops. Master's Thesis, University of South Florida.
37. Everett S. Deregulation and reform of rail in Australia: some emerging constraints. Transport Policy 13 (2006) 74-84
38. Fan, W., Machemehl, R., 2004. Optimal transit route network design problem: algorithms, implementations, and numerical results. Tech. Rep. SWUTC/04/167244-1, Center for Transportation Research, University of Texas.
39. Fan W., and Machemehl R. Optimal transit route network design problem with variable transit demand: genetic algorithm approach. Journal of Transportation Engineering 132 1 (2006) 40-51
40. Fan W., and Machemehl R. Using a simulated annealing algorithm to solve the transit route network design problem. Journal of Transportation Engineering 132 2 (2006) 122-132
41. Fleurent, C., Lessard, R., Seguin, L., 2004. Transit timetable synchronization: evaluation and optimization. In: Proceedings of the Ninth International Conference on Computer-Aided Scheduling of Public Transport (CASPT), San Diego, California.
42. Friedrich M., Haupt T., and Nökel K. Planning and analyzing transit networks - an integrated approach regarding requirements of passengers and operators. Journal of Public Transportation 2 4 (1999) 19-39
43. Fu, L., Liu, Q., Calamai, P., 2003. Real-time optimization model for dynamic scheduling of transit operations. In: Proceedings of the 82nd Annual Meeting of the Transportation Research Board, Washington, DC, pp. 48-55.
44. Furth P.G., and Wilson N.H.M. Setting frequencies on bus routes: theory and practice. Transportation Research Record 818 (1982) 1-7
45. Fusco, G., Gori, S., Petrelli, M., 2002. An heuristic transit network design algorithm for medium size towns. In: Proceedings of the 13th Mini-EURO Conference, Bari, Italy.
46. Fusco, G., Gori, S., Petrelli, M., 2001. Un modello di progetto di rete di trasporto pubblico per le città di medie dimensioni. In: Proceedings of IV Convegno annuale Metodi e Tecnologie dell'Ingegneria dei Trasporti, Reggio Calabria, Facolt di Ingegneria, Italy.
47. Gao Z., Sun H., and Shan L. A continuous equilibrium network design model and algorithm for transit systems. Transportation Research Part B 38 (2003) 235-250
48. Goodwin P. Transformation of transport policy in Great Britain. Transportation Research Part A 33 (1999) 655-669
49. Guan J.F., Yang H., and Wirasinghe S.C. Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Research Part B 40 10 (2003) 885-902
50. Han A.F., and Wilson N. The allocation of buses in heavily utilized networks with overlapping routes. Transportation Research Part B 16 (1982) 221-232
51. Hasselström, D., 1979. A method for optimization of urban bus route networks. Tech. Rep., Volvo Bus Corporation, Göteborg.
52. Hasselström, D., 1981. Public transportation planning - a mathematical programming approach. Ph.D. Thesis, University of Göteborg, Sweden.
53. Jansen, L.N., Pedersen, M.B., Nielsen, O.A., 2002. Minimizing passenger transfer times in public transport timetables. In: Proceedings of the Seventh Conference of the Hong Kong Society for Transportation Studies: Transportation in the Information Age, Hong Kong, pp. 229-239.
54. Kidwai, F.A., 1998. Optimal design of bus transit network: a genetic algorithm based approach. Ph.D. Thesis, Indian Institute of Technology Kanpur, India.
55. Kim, D., Barnhart, C., 1999. Transportation service network design: models and algorithms. In: Lectures Notes in Economics and Mathematical Systems, vol. 471, Proceeding of the Seventh International Workshop on Computer-Aided Scheduling of Public Transport. Springer-Verlag, pp. 259-283.
56. Klemt, W.D., Stemme, W., 1988. Schedule synchronization for public transit networks. In: Computer-Aided Transit Scheduling, Proceedings of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport. Springer-Verlag, Hamburg, Germany, pp. 327-335.
57. Knoppers P., and Muller T. Optimized transfer opportunities in public transport. Transportation Science 29 1 (1995) 101-105
58. Koutsopoulos H.N., Odoni A., and Wilson N.H.M. Determination of Headways as Function of Time Varying Characteristics on a Transit Network (1985), North-Holland, Amsterdam pp. 391-414
59. Lampkin W., and Saalmans P.D. The design of routes, service frequencies, and schedules for a municipal bus undertaking: a case study. Operational Research Quarterly 18 4 (1967) 375-397
60. LeBlanc L., Morlok E., and Pierskalla W. An efficient approach to solving the road network equilibrium traffic assignment problem. Transportation Research 9 5 (1975) 309-318
61. Lee Y.J., and Vuchic V.R. Transit network design with variable demand. Journal of Transportation Engineering 131 1 (2005) 1-10
62. Magnanti T.L., and Wong R.T. Network design and transportation planning: models and algorithms. Transportation Science 18 1 (1984) 1-55
63. Mandl C.E. Evaluation and optimization of urban public transportation networks. European Journal of Operational Research 5 (1979) 396-404
64. Mandl C.E. Applied Network Optimization (1979), Academic Press, London
65. Murray A.T. A coverage model for improving public transit system accessibility and expanding access. Annals of Operations Research 123 (2003) 143-156
66. Murray A.T., Davis R., Stimson R.J., and Ferreira L. Public transportation access. Transportation Research Part D 3 (1998) 319-328
67. Ngamchai S., and Lovell D. Optimal time transfer in bus transit route network design using a genetic algorithm. Journal of Transportation Engineering 129 5 (2003) 510-521
68. De Palma A., and Lindsey P. Optimal timetables for public transportation. Transportation Research Part B 35 8 (2001) 789-813
69. Pape, U., Reinecke, E., Reinecke, Y., 1992. Entwurf und implementierung eines linienplanungssystems fr den busverkehr im pnv unter einer objektorientierten grafischen entwicklungsumgebung. Gruppendiplomarbeit.
70. Park, S.J., 2005. Bus network scheduling with genetic algorithms and simulation. Master's Thesis, University of Maryland.
71. Pattnaik S.B., Mohan S., and Tom V.M. Urban bus transit route network design using genetic algorithm. Journal of Transportation Engineering 124 4 (1998) 368-375
72. Patz, A., 1925. Die richtige Auswahl von Verkehrslinien bei großen Straßenbahnnetzen. Verkehrstechnik 50/51.
73. Peng, Fan, 2004. A decision support system for the design of urban inter-modal public transit network. In: Proceedings of Codatu XI, Bucarest.
74. Potter S., and Enoch M. Regulating transport's environmental impacts in a deregulating world. Transportation Research Part D 2 4 (1997) 271-282
75. Quak, C.B., 2003. Bus line planning. Master's Thesis, Delft University of Technology, The Netherlands.
76. Rapp M.H., and Gehner C.D. Transfer optimization in an interactive graphic system for transit planning. Transportation Research Record 619 (1976) 27-33
77. Rea J.C. Designing urban transit systems: an approach to the route-technology selection problem. Highway Research Record 417 (1972) 48-59
78. Reeves C.R. Modern Heuristic Techniques for Combinatorial Problems (1993), Blackwell Scientific Press, Oxford
79. Salzborn F.J.M. Optimum bus scheduling. Transportation Science 6 2 (1972) 137-148
80. Salzborn F.J.M. Scheduling bus systems with interchanges. Transportation Science 14 3 (1980) 211-220
81. Scheele S. A supply model for public transit services. Transportation Research Part B 14 (1980) 133-146
82. Shih, M., Mahmassani, H.S., 1994. A design methodology for bus transit networks with coordinated operations. Tech. Rep. SWUTC/94/60016-1, Center for Transportation Research, University of Texas, Austin.
83. Shih M., Mahmassani H.S., and Baaj M. A planning and design model for transit route networks with coordinated operations. Transportation Research Record 1623 (1998) 16-23
84. Silman L.A., Barzily Z., and Passy U. Planning the route system for urban buses. Computers & OR 1 2 (1974) 201-211
85. Sonntag, H., 1977. Linienplanung im ffentlichen personennahverkehr. Ph.D. Thesis, Technische Universitt Berlin.
86. Spasovic, L.N., Boile, M.P., Bladikas, A.K., 1993. A methodological framework for optimizing bus transit service coverage. In: Proceedings of the 73rd Annual Meeting of the Transportation Research Board.
87. Ting C.J., and Schonfeld P. Schedule coordination in a multiple hub transit network. Journal of Urban Planning and Development 131 2 (2005) 112-124
88. Tom V.M., and Mohan S. Transit route network design using frequency coded genetic algorithm. Journal of Transportation Engineering 129 2 (2003) 186-195
89. Van den Berg, J.H.A.V., Odijk, M.A., 1994. Dons: computer aided design of regular service timetables. In: Proceedings of the CompRail94, Madrid, pp. 109-116.
90. Van Nes R., Hamerslag R., and Immers B.H. Design of public transport networks. Transportation Research Record 1202 (1988) 74-83
91. Van Nes, R., 2002. Design of multimodal transport networks, a hierarchical approach. TRAIL Thesis Series T2002/5, DUP, Delft University, The Netherlands.
92. Wan Q.K., and Lo H.K. A mixed integer formulation for multiple-route transit network design. Journal of Mathematical Modelling and Algorithms 2 4 (2003) 299-308
93. White P., and Farrington J. Bus and coach deregulation and privatization in Great Britain, with particular reference to Scotland. Journal of Transport Geography 6 2 (1998) 135-141
94. Wong, R.C.W., Leung, J.M.Y., 2004. Timetable synchronization for mass transit railway. In: Proceedings of the Ninth International Conference on Computer-Aided Scheduling of Public Transport (CASPT), San Diego, CA.
95. Wren A., and Rousseau J.M. Bus driver scheduling - an overview. In: Daduna J.R., Branco I., and Paixao J.M.P. (Eds). Computer-Aided Transit Scheduling (1993), Springer, Berlin, Germany 173-187
96. Xiong Y., and Schneider J.B. Transportation network design using a cumulative algorithm and neural network. Transportation Research Record 1364 (1993) 37-44
97. Yan S., and Chen H.L. A scheduling model and a solution algorithm for inter-city bus carriers. Transportation Research Part A 36 (2002) 805-825
98. Yu, B., Yang, Z., Cheng, C., Liu, C., 2005. Optimizing bus transit network with parallel ant colony algorithm. In: Proceedings of the Eastern Asia Society for Transportation Studies, vol. 5, pp. 374-389.
99. Zhao F. Large-scale transit network optimization by minimizing user cost and transfers. Journal of Public Transportation 9 2 (2006) 107-129
100. Zhao, F., Gan, A., 2003. Optimization of transit network to minimize transfers. Tech. Rep. BD015-02, Florida Department of Transportation, Center for Transportation Research, Florida International University.
101. Zhao F., and Ubaka I. Transit network optimization - minimizing transfers and optimizing route directness. Journal of Public Transportation 7 1 (2004) 67-82
102. Zhao F., and Zeng X. Simulated annealing-genetic algorithm for transit network optimization. Journal of Computing in Civil Engineering 20 1 (2006) 57-68