Transit network design by genetic algorithm with elitism

Transportation Research Part C: Emerging Technologies

Volumn 46, Issue , 2014, Pages 30-45

  Nayeem, Muhammad Ali ^a   Rahman, Md Khaledur ^a   Rahman, M Sohel ^a  

^a BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

Author keywords

Elitism; Genetic algorithm; Transit network

Indexed keywords

NP-HARD; TRANSPORTATION ROUTES; TRAVEL TIME;

BENCH-MARK PROBLEMS; ELITISM; EVOLUTION STRATEGIES; GENETIC-ALGORITHM OPTIMIZATIONS; MULTIPLE CONSTRAINT; PUBLIC TRANSPORT SYSTEMS; TRANSIT NETWORK DESIGN; TRANSIT NETWORKS;

GENETIC ALGORITHMS;

GENETIC ALGORITHM; MODELING; NETWORK DESIGN; PLANNING SYSTEM; PUBLIC TRANSPORT; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM; TRAVEL TIME;

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

References (37)

1. Baaj M.H., Mahmassani H.S. An AI-based approach for transit route system planning and design. J. Advan. Transport. 1991, 25(2):187-210.
2. Baaj M.H., Mahmassani H.S. Hybrid route generation heuristic algorithm for the design of transit networks. Transport. Res. C 1995, 3(1):31-50.
3. Bagloee S.A., Ceder A. Transit-network design methodology for actualsize road networks. Transport. Res. B 2011, 45:1787-1804.
4. Bielli M., Caramia M., Carotenuto P. Genetic algorithms in bus network optimization. Transport. Res. Part C: Emerg. Technol. 2002, 10(1):19-34.
5. Blum J.J., Mathew T.V. Implications of the computational complexity of transit route network redesign for metaheuristic optimization systems. IET Intell. Trans. Syst. 2012, 6:124-131.
6. Byrne B.F. Public transportation line positions and headways for minimum user and system cost in a radial case. Transport. Res. 1975, 9:97-102.
7. Ceder A., Israeli Y. User and operator perspectives in transit network design. Transport. Res. Rec. 1998, 1623:3-7.
8. Ceder, A., Wilson, H.M., 1986. Bus network design. Transport. Res. 20B (4), 331-334.
9. Chakroborty Partha Genetic algorithms for optimal urban transit network design. Comp.-Aided Civil Infrastruct. Eng. 2003, 18:184-200.
10. Chakroborty P. Genetic algorithms for optimal urban transit network design. Comp.-Aided Civil Infrastruct. Eng. 2003, 18:184-200.
11. Charkroborty P., Dwivedi T. Optimal route network design for transit systems using genetic algorithms. Eng. Optim. 2002, 34(1):83-100.
12. Cormen T.H., Leiserson C.E., Rivest C.E., Stein C. Introduction to Algorithms 1990, MIT press, (ISBN:978-0-262-03384-8).
13. Derrible S., Kenneday C. Applications of graph theory and network science to transit network design. Transp. Rev. 2011, 31:495-519.
14. Fan W., Machemehl R.B. Optimal transit route network design problem with variable transit demand: genetic algorithm approach. J. Transport. Eng. - ASCE 2006, 132:40-51.
15. Fan W., Machemehl R.B. Tabu search strategies for the public transportation network optimizations with variable transit demand. Comp. Aided Civil Infrastruct. Eng. 2008, 23:502-520.
16. Fan L., Mumford C.L. A metaheuristic approach to the urban transit routing problem. J. Heurist. 2010, 16:353-372.
17. Guan J.F., Yang H., Wirasinghe S.C. Simultaneous optimization of transit line configuration and passenger line assignment. Transport. Res. Part B 2003, 40(10):885-902.
18. Guihaire V., Hao J.K. Transit network design and scheduling: a global review. Transport. Res. A 2008, 42:1251-1273.
19. Kepaptsoglou K., Karlaftis M. Transit route network design problem: review. J. Transport. Eng. - ASCE 2009, 135(8):491-505.
20. Kidwai, F.A., 1998. Optimal Design of Bus Transit Network: A Genetic Algorithm Based Approach. Ph.D. dissertation, Indian Institute of Technology, Kanpur, India.
21. Lampkin Saalmans The design of routes service frequencies and schedules for municipal bus undertaking: a case studies. Operat. Res. Quart. 1967, 18(4):375-397.
22. Lee Y.J., Vuchic V.R. Transit network design with variable demand. J. Transport. Eng., ASCE 2005, 131:1-10.
23. Mandl C.E. Evaluation and optimization of urban public transportation network. Euro. J. Operat. Res. 1979, 5:396-404.
24. Mauttone A., Urquhart M.E. A route set construction algorithm for the transit network design problem. Comp. Operat. Res. 2009, 36:2440-2449.
25. Miandoabchi E., Farahani R.Z., Dullaert W., Szeto W.Y. Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks. Netw. Spat. Econ. 2012, 12:441-480.
26. Mumford, C.L., 2013a. New heuristic and evolutionary operators for the multi-objective urban transit routing problem. Evolut. Comput. 939-946 ((CEC), Cancun).
27. Mumford, C.L., 2013b. Private communication.
28. Mumford, C.L., Evans, D., 2009. A simple multi-objective optimization algorithm for the urban transit routing problem. Evolut. Comput., 1-7 (Trondheim).
29. Newell G. Some issues relating to the optimal design of bus routes. Transport. Sci. 1979, 13:20-35.
30. Nikoli M., Teodorovi D. Transit network design by Bee colony optimization. Exp. Syst. Appl. 2013, 40(15):5945-5955.
31. Pacheco J., Alvarez A., Casado S., Gonzalez-Velarde J.L. A tabu search approach to an urban transport problem in Northern Spain. Comp. Operat. Res. 2009, 36:967-979.
32. Pattnaik S., Mohan S., Tom V. Urban bus transit route network design using genetic algorithm. J. Transport. Eng. 1998, 124(4):368-375.
33. Schoebel A. Line planning in public transportation: models and methods. OR Spect. 2012, 34:491-510.
34. Simman L.A., Barzily L.A., Passy U. Planning the route system for urban buses. Comp. Operat. Res. 1974, 1:201-211.
35. Szeto W.V., Wu Y. A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong. Euro. J. Operat. Res. 2011, 209:141-155.
36. Zhao F., Zeng X. Simulated annealing-genetic algorithm for transit network optimization. J. Comp. Civil Eng. 2006, 20(1):57-68.
37. Zhao F., Zeng X. Optimization of transit route network, vehicle headways and timetables for large-scale transit networks. Euro. J. Operat. Res. 2007, 186:841-855.