Transit network design and scheduling: A global review

Baaj, 1991, An AI based approach for transit route system planning and design, Journal of Advanced Transportation, 25, 187, 10.1002/atr.5670250205 Baaj, 1995, Hybrid route generation heuristic algorithm for the design of transit networks, Transportation Research Part C, 3, 31, 10.1016/0968-090X(94)00011-S 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. 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. 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. Bel, 1979, A set of methods in transportation network analysis and synthesis, International Journal of Operational Research Society, 30, 797, 10.1057/jors.1979.190 Benn, H.P., 1995. Bus route evaluation standards. Tech. Rep., Transportation Research Board, Washington. Bielli, 2002, Genetic algorithms in bus network optimization, Transportation Research Part C, 10, 19, 10.1016/S0968-090X(00)00048-6 Bookbinder, 1992, Transfer optimization in a transit network, Transportation Science, 26, 106, 10.1287/trsc.26.2.106 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. 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. Bussieck, M.R., 1998. Optimal lines in public rail transport. Ph.D. Thesis, TU Braunschweig. Carrese, 2002, An urban bus network design procedure, Applied Optimization, 64, 177, 10.1007/0-306-48220-7_11 Castelli, 2004, Scheduling multimodal transportation systems, European Journal of Operational Research, 155, 603, 10.1016/j.ejor.2003.02.002 Ceder, 1984, Bus frequency determination using passenger count data, Transportation Research Part A, 18, 453, 10.1016/0191-2607(84)90019-0 Ceder, 2003 Ceder, 2003 Ceder, 2001, Creating bus timetables with maximal synchronization, Transportation Research Part A, 35, 913 Ceder, 1999, Timetable synchronization for buses, vol. 471, 245 Ceder, 1986, Bus network design, Transportation Research Part B, 20, 331, 10.1016/0191-2615(86)90047-0 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. Chakroborty, 2003, Genetic algorithms for optimal urban transit network design, Journal of Computer Aided Civil and Infrastructure Engineering, 18, 184, 10.1111/1467-8667.00309 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. Chakroborty, 2001, Optimal fleet size distribution and scheduling of urban transit systems using genetic algorithms, Transportation Planning and Technology, 24, 209, 10.1080/03081060108717668 Chakroborty, 1995, Optimal scheduling of urban transit systems using genetic algorithms, Journal of Transportation Engineering, 121, 544, 10.1061/(ASCE)0733-947X(1995)121:6(544) Chakroborty, 2002, Optimal route network design for transit systems using genetic algorithms, Engineering Optimization, 34, 83, 10.1080/03052150210909 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. Chua, 1984, The planning of urban bus routes and frequencies: a survey, Transportation, 12, 147, 10.1007/BF00167373 Constantin, 1995, Optimizing frequencies in a transit network: a nonlinear bi-level programming approach, International Transactions in Operational Research, 2, 149, 10.1111/j.1475-3995.1995.tb00011.x Daduna, 1995, Practical experiences in schedule synchronization, Lecture Notes in Economics and Mathematical Systems, 430, 39, 10.1007/978-3-642-57762-8_4 Deb, 1998, Time scheduling of transit systems with transfer considerations using genetic algorithms, Evolutionary Computation, 6, 1, 10.1162/evco.1998.6.1.1 Desaulniers, 2007, Public transit, Handbooks in Operation Research and Management Science, 69, 10.1016/S0927-0507(06)14002-5 Dessouky, 1999, Bus dispatching at timed transfer transit stations using bus tracking technology, Transportation Research Part C, 7, 187, 10.1016/S0968-090X(99)00019-4 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. Ellis, 1998, British bus deregulation: competition and demand coordination, Journal of Urban Economics, 43, 336, 10.1006/juec.1997.2047 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. Everett, 2006, Deregulation and reform of rail in Australia: some emerging constraints, Transport Policy, 13, 74, 10.1016/j.tranpol.2005.08.003 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. Fan, 2006, Optimal transit route network design problem with variable transit demand: genetic algorithm approach, Journal of Transportation Engineering, 132, 40, 10.1061/(ASCE)0733-947X(2006)132:1(40) Fan, 2006, Using a simulated annealing algorithm to solve the transit route network design problem, Journal of Transportation Engineering, 132, 122, 10.1061/(ASCE)0733-947X(2006)132:2(122) 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. Friedrich, 1999, Planning and analyzing transit networks - an integrated approach regarding requirements of passengers and operators, Journal of Public Transportation, 2, 19, 10.5038/2375-0901.2.4.2 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. Furth, 1982, Setting frequencies on bus routes: theory and practice, Transportation Research Record, 818, 1 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. 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. Gao, 2003, A continuous equilibrium network design model and algorithm for transit systems, Transportation Research Part B, 38, 235, 10.1016/S0191-2615(03)00011-0 Goodwin, 1999, Transformation of transport policy in Great Britain, Transportation Research Part A, 33, 655 Guan, 2003, Simultaneous optimization of transit line configuration and passenger line assignment, Transportation Research Part B, 40, 885, 10.1016/j.trb.2005.12.003 Han, 1982, The allocation of buses in heavily utilized networks with overlapping routes, Transportation Research Part B, 16, 221, 10.1016/0191-2615(82)90025-X Hasselström, D., 1979. A method for optimization of urban bus route networks. Tech. Rep., Volvo Bus Corporation, Göteborg. Hasselström, D., 1981. Public transportation planning – a mathematical programming approach. Ph.D. Thesis, University of Göteborg, Sweden. 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. Kidwai, F.A., 1998. Optimal design of bus transit network: a genetic algorithm based approach. Ph.D. Thesis, Indian Institute of Technology Kanpur, India. 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. 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. Knoppers, 1995, Optimized transfer opportunities in public transport, Transportation Science, 29, 101, 10.1287/trsc.29.1.101 Koutsopoulos, 1985 Lampkin, 1967, The design of routes, service frequencies, and schedules for a municipal bus undertaking: a case study, Operational Research Quarterly, 18, 375, 10.1057/jors.1967.70 LeBlanc, 1975, An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation Research, 9, 309, 10.1016/0041-1647(75)90030-1 Lee, 2005, Transit network design with variable demand, Journal of Transportation Engineering, 131, 1, 10.1061/(ASCE)0733-947X(2005)131:1(1) Magnanti, 1984, Network design and transportation planning: models and algorithms, Transportation Science, 18, 1, 10.1287/trsc.18.1.1 Mandl, 1979, Evaluation and optimization of urban public transportation networks, European Journal of Operational Research, 5, 396, 10.1016/0377-2217(80)90126-5 Mandl, 1979 Murray, 2003, A coverage model for improving public transit system accessibility and expanding access, Annals of Operations Research, 123, 143, 10.1023/A:1026123329433 Murray, 1998, Public transportation access, Transportation Research Part D, 3, 319, 10.1016/S1361-9209(98)00010-8 Ngamchai, 2003, Optimal time transfer in bus transit route network design using a genetic algorithm, Journal of Transportation Engineering, 129, 510, 10.1061/(ASCE)0733-947X(2003)129:5(510) De Palma, 2001, Optimal timetables for public transportation, Transportation Research Part B, 35, 789, 10.1016/S0191-2615(00)00023-0 Pape, U., Reinecke, E., Reinecke, Y., 1992. Entwurf und implementierung eines linienplanungssystems fr den busverkehr im pnv unter einer objektorientierten grafischen entwicklungsumgebung. Gruppendiplomarbeit. Park, S.J., 2005. Bus network scheduling with genetic algorithms and simulation. Master’s Thesis, University of Maryland. Pattnaik, 1998, Urban bus transit route network design using genetic algorithm, Journal of Transportation Engineering, 124, 368, 10.1061/(ASCE)0733-947X(1998)124:4(368) Patz, A., 1925. Die richtige Auswahl von Verkehrslinien bei großen Straßenbahnnetzen. Verkehrstechnik 50/51. Peng, Fan, 2004. A decision support system for the design of urban inter-modal public transit network. In: Proceedings of Codatu XI, Bucarest. Potter, 1997, Regulating transport’s environmental impacts in a deregulating world, Transportation Research Part D, 2, 271, 10.1016/S1361-9209(97)00022-9 Quak, C.B., 2003. Bus line planning. Master’s Thesis, Delft University of Technology, The Netherlands. Rapp, 1976, Transfer optimization in an interactive graphic system for transit planning, Transportation Research Record, 619, 27 Rea, 1972, Designing urban transit systems: an approach to the route-technology selection problem, Highway Research Record, 417, 48 Reeves, 1993 Salzborn, 1972, Optimum bus scheduling, Transportation Science, 6, 137, 10.1287/trsc.6.2.137 Salzborn, 1980, Scheduling bus systems with interchanges, Transportation Science, 14, 211, 10.1287/trsc.14.3.211 Scheele, 1980, A supply model for public transit services, Transportation Research Part B, 14, 133, 10.1016/0191-2615(80)90039-9 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. Shih, 1998, A planning and design model for transit route networks with coordinated operations, Transportation Research Record, 1623, 16, 10.3141/1623-03 Silman, 1974, Planning the route system for urban buses, Computers & OR, 1, 201, 10.1016/0305-0548(74)90046-X Sonntag, H., 1977. Linienplanung im ffentlichen personennahverkehr. Ph.D. Thesis, Technische Universitt Berlin. 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. Ting, 2005, Schedule coordination in a multiple hub transit network, Journal of Urban Planning and Development, 131, 112, 10.1061/(ASCE)0733-9488(2005)131:2(112) Tom, 2003, Transit route network design using frequency coded genetic algorithm, Journal of Transportation Engineering, 129, 186, 10.1061/(ASCE)0733-947X(2003)129:2(186) 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. Van Nes, 1988, Design of public transport networks, Transportation Research Record, 1202, 74 Van Nes, R., 2002. Design of multimodal transport networks, a hierarchical approach. TRAIL Thesis Series T2002/5, DUP, Delft University, The Netherlands. Wan, 2003, A mixed integer formulation for multiple-route transit network design, Journal of Mathematical Modelling and Algorithms, 2, 299, 10.1023/B:JMMA.0000020425.99217.cd White, 1998, Bus and coach deregulation and privatization in Great Britain, with particular reference to Scotland, Journal of Transport Geography, 6, 135, 10.1016/S0966-6923(98)00006-4 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. Wren, 1993, Bus driver scheduling – an overview, 173 Xiong, 1993, Transportation network design using a cumulative algorithm and neural network, Transportation Research Record, 1364, 37 Yan, 2002, A scheduling model and a solution algorithm for inter-city bus carriers, Transportation Research Part A, 36, 805 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. Zhao, 2006, Large-scale transit network optimization by minimizing user cost and transfers, Journal of Public Transportation, 9, 107, 10.5038/2375-0901.9.2.6 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. Zhao, 2004, Transit network optimization – minimizing transfers and optimizing route directness, Journal of Public Transportation, 7, 67, 10.5038/2375-0901.7.1.4 Zhao, 2006, Simulated annealing–genetic algorithm for transit network optimization, Journal of Computing in Civil Engineering, 20, 57, 10.1061/(ASCE)0887-3801(2006)20:1(57)