Implications of the computational complexity of transit route network redesign for metaheuristic optimisation systems

IET Intelligent Transport Systems

Volumn 6, Issue 2, 2012, Pages 124-131

  Blum, J J ^a   Mathew, T V ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BUS ROUTE; CURRENT LEVELS; HEURISTIC TECHNIQUES; LOWER FREQUENCIES; META-HEURISTIC OPTIMISATION; METAHEURISTIC; MUMBAI , INDIA; OPTIMISATIONS; ROUTE NETWORKS; TRANSIT NETWORKS; TRANSIT ROUTE NETWORKS; TRANSIT USERS;

COSTS; HEURISTIC METHODS; MASS TRANSPORTATION;

OPTIMIZATION;

EID: 84866863844     PISSN: 1751956X     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-its.2011.0021     Document Type: Article

References (20)

1. Ceder, A., and Wilson, N.H.M.: ' Bus network design ', Transp. Res. B, 1986, 20, p. 331-344 10.1016/0191-2615(86)90047-0
2. Agrawal, J., and Mathew, T.: ' Transit route network design using a parallel genetic algorithm ', J. Comput. Civil Eng., 2004, 18, p. 248-256 10.1061/(ASCE)0887-3801(2004)18:3(248)
3. Lui, H., and Yang, X.: ' Bus transit route network design using genetic algorithm ', Int. Conf. on Transportation Engineering, 2007, p. 1135-1141
4. Zhao, F., and Zeng, X.: ' Simulated annealing-genetic algorithm for transit network optimization ', J. Comput. Civil Eng., 2006, 20, (1), p. 57-68 10.1061/(ASCE)0887-3801(2006)20:1(57)
5. Fan, W., and Machemehl, R.B.: ' Using a simulated annealing algorithm to solve the transit route network design problem ', J. Transp. Eng., 2006, 132, p. 122-132 10.1061/(ASCE)0733-947X(2006)132:2(122) 0733-947X
6. Lei, D., and Yan, X.: ' Urban transit route network design problem using tabu search algorithm ', Int. Conf. on Transportation Engineering, 2007, p. 3929-3934
7. Blum, J., and Mathew, T.: ' Intelligent agent optimization of urban bus transit system design ', J. Comput. Civil Eng., 2011, 25, (5), p. 357-369 10.1061/(ASCE)CP.1943-5487.0000095
8. Mandl, C.E.: ' Evaluation and optimization of urban public transportation networks ', Eur. J. Oper. Res., 1980, 5, p. 396-404 10.1016/0377-2217(80)90126- 5 0377-2217
9. Baaj, M.H., and Mahmassani, H.S.: ' Hybrid route generation heuristic algorithm for the design of transit networks ', Transp. Res. C, 1995, 3, p. 31-50 10.1016/0968-090X(94)00011-S
10. Shih, M.-C., Mahmassani, H.S., and Baaj, M.H.: ' Planning and design model for transit route networks with coordinated operations ', Transp. Res. Rec., 1998, 1623, p. 16-23 10.3141/1623-03
11. Tom, V.M.: ' Urban transit route network design using genetic algorithm ', 1999, PhD, Indian Institute of Technology, Department of Civil Engineering, Madras, India
12. Zhao, F., and Ubaka, I.: ' Transit network optimization: minimizing transfers and optimizing route directness ', J. Publ. Transp., 2004, 7, (1), p. 63-81
13. Fan, W., and Machemehl, R.B.: ' Optimal transit route network design problem with variable transit demand: genetic algorithm approach ', J. Transp. Eng., 2006, 132, p. 40-51 10.1061/(ASCE)0733-947X(2006)132:1(40) 0733-947X
14. Pattnaik, S.B., Mohan, S., and Tom, V.M.: ' Urban bus transit route network design using genetic algorithms ', J. Transp. Eng., 1998, 124, p. 368-375 10.1061/(ASCE)0733-947X(1998)124:4(368) 0733-947X
15. Bielli, M., Caramia, M., and Carotenuto, P.: ' Genetic algorithms in bus network optimization ', Transp. Res. C, 2002, 10, p. 19-34 10.1016/S0968- 090X(00)00048-6
16. Marwah, B.R., Parti, R., and Kalra, P.K.: ' Optimal planning of transit routes for large cities ', p. 1-12, ASCE Automated People Movers: Moving to Mainstream 10.1061/40766(174)33
17. ' Optimal transit route network design problem: algorithms ', Report no. SWUTC/04/167244-1, 2004
18. Chien, S., Yang, Z., and Hou, E.: ' A genetic algorithm approach for transit route planning and design ', J. Transp. Eng., 2001, 127, p. 200-207 10.1061/(ASCE)0733-947X(2001)127:3(200) 0733-947X
19. Ngamchai, S., and Lovell, D.J.: ' Optimal time transfer in bus transit route network design using a genetic algorithm ', J. Transp. Eng., 2003, 129, p. 510-521 10.1061/(ASCE)0733-947X(2003)129:5(510) 0733-947X
20. Blum, J.J., Sridhar, A., and Mathew, T.V.: ' Origin-destination matrix generation from boarding-alighting and household survey data, transportation research record ', J. Transp. Res. Board, 2010, 2183, p. 1-8 10.3141/2183-01