Transit network design by Bee Colony Optimization

Expert Systems with Applications

Volumn 40, Issue 15, 2013, Pages 5945-5955

  Nikolić, Miloš ^a   Teodorović, Dušan ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Bee Colony Optimization (BCO); Swarm Intelligence; Transit network design

Indexed keywords

BEE COLONY OPTIMIZATIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; HIGH-QUALITY SOLUTIONS; OPTIMIZATION ALGORITHMS; POPULATION-BASED ALGORITHM; SWARM INTELLIGENCE; TRANSIT NETWORK DESIGN; TRANSPORTATION PLANNING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; OPTIMIZATION;

MASS TRANSPORTATION;

EID: 84878948813     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.05.002     Document Type: Article

References (55)

1. M.H. Baaj, and H. Mahmassani An AI-based approach for transit route system planning and design Journal of Advanced Transportation 25 2 1991 187 210
2. M.H. Baaj, and H.S. Mahmassani Hybrid route generation heuristic algorithm for the design of transit networks Transportation Research C 3 1 1995 31 50
3. S.A. Bagloee, and A. Ceder Transit-network design methodology for actual-size road networks Transportation Research B 45 2011 1787 1804
4. G. Beni The concept of cellular robotic system Proceedings of the 1988 IEEE international symposium on intelligent control 1988 IEEE Computer Society Press Los Alamitos, CA 57 62
5. G. Beni, and S. Hackwood Stationary waves in cyclic swarms Proceedings of the 1992 international symposium on intelligent control 1992 IEEE Computer Society Press Los Alamitos, CA 234 242
6. G. Beni, and J. Wang Swarm intelligence Proceedings of the seventh annual meeting of the robotics society of Japan 1989 RSJ Press Tokyo 425 428
7. M. Bielli, M. Caramia, and P. Carotenuto Genetic algorithms in bus network optimization Transportation Research Part C: Emerging Technologies 10 1 2002 19 34 (Pubitemid 33011660)
8. J.J. Blum, and T.V. Mathew Implications of the computational complexity of transit route network redesign for metaheuristic optimisation systems IET Intelligent Transport Systems 6 2012 124 131
9. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm intelligence 1997 Oxford University Press
10. B.F. Byrne Public transportation line positions and headways for minimum user and system cost in a radial case Transportation Research 9 1975 97 102
11. A. Ceder, and Y. Israeli User and operator perspectives in transit network design Transportation Research Record 1623 1998 3 7 (Pubitemid 128572585)
12. A. Ceder, and H.M. Wilson Bus network design Transportation Research 20B 4 1986 331 334
13. P. Chakroborty Genetic algorithms for optimal urban transit network design Computer-Aided Civil and Infrastructure Engineering 18 2003 184 200 (Pubitemid 36533503)
14. P. Charkroborty, and T. Dwivedi Optimal route network design for transit systems using genetic algorithms Engineering Optimization 34 1 2002 83 100 (Pubitemid 35262618)
15. Davidović, T., Šelmić, M., & Teodorović, D. (2009). Scheduling independent tasks: Bee colony optimization approach. In Proceedings of the 17th Mediterranean conference on control and automation, MED'09, Thessaloniki, Greece, June 24-26 (pp. 1020-1025).
16. T. Davidović, D. Ramljak, M. Šelmić, and D. Teodorović Bee colony optimization for the p-center problem Computers & Operations Research 38 2011 1367 1376
17. T. Davidović, M. Šelmić, D. Teodorović, and D. Ramljak Bee colony optimization for scheduling independent tasks to identical processors Journal of Heuristics 18 4 2012 549 569
18. S. Derrible, and C. Kenneday Applications of graph theory and network science to transit network design Transport reviews 31 2011 495 519
19. Desaulniers, G., & Hickman, M. D. (2007). Public transit. In C. Barnhart, & G. Laporte (Eds.), Vol. 14. Handbook in OR & MS (pp. 69-127).
20. B. Dimitrijević, D. Teodorović, V. Simić, and M. Šelmić A bee colony optimization approach to solving the anti-covering location problem Journal of Computing in Civil Engineering 26 6 2011 759 768
21. W. Fan, and R.B. Machemehl Optimal transit route network design problem with variable transit demand: Genetic algorithm approach Journal of Transportation Engineering - ASCE 132 2006 40 51 (Pubitemid 43124787)
22. W. Fan, and R.B. Machemehl Tabu search strategies for the public transportation network optimizations with variable transit demand Computer Aided Civil and Infrastructure Engineering 23 2008 502 520
23. L. Fan, and C.L. Mumford A metaheuristic approach to the urban transit routing problem Journal of Heuristics 16 2010 353 372
24. J.F. Guan, H. Yang, and S.C. Wirasinghe Simultaneous optimization of transit line configuration and passenger line assignment Transportation Research Part B 40 10 2003 885 902 (Pubitemid 44028707)
25. V. Guihaire, and J.K. Hao Transit network design and scheduling: A global review Transportation Research A 42 2008 1251 1273
26. .
27. K. Kepaptsoglou, and M. Karlaftis Transit route network design problem: Review Journal of Transportation Engineering - ASCE 135 8 2009 491 505
28. Kidwai, F. A. (1998). Optimal design of bus transit network: A genetic algorithm based approach. Phd. dissertation, Indian Institute of Technology, Kanpur, India.
29. Lampkin, and Saalmans The design of routes service frequencies and schedules for municipal bus undertaking: A case studys Operational Research Quarterly 18 4 1967 375 397
30. Y.J. Lee, and V.R. Vuchic Transit network design with variable demand Journal of Transportation Engineering - ASCE 131 2005 1 10 (Pubitemid 40102840)
31. Lučić, P., & Teodorović, D. (2001). Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence. In Preprints of the TRISTAN IV triennial symposium on transportation analysis, Sao Miguel, Azores Islands, Portugal (pp. 441-445).
32. Lučić, P., & Teodorović, D. (2002). Transportation modeling: An artificial life approach. In Proceedings of the 14th IEEE "international conference on tools with artificial intelligence", Washington, DC (pp. 216-223).
33. P. Lučić, and D. Teodorović Computing with bees: attacking complex transportation engineering problems International Journal on Artificial Intelligence Tools 12 2003 375 394 (Pubitemid 37077239)
34. P. Lučić, and D. Teodorović Vehicle routing problem with uncertain demand at nodes: The bee system and fuzzy logic approach J.L. Verdegay, Fuzzy sets in optimization 2003 Springer-Verlag Heidelberg, Berlin 67 82
35. T.L. Magnanti, and R.T. Wong Network design and transportation planning: Models and algorithms Transportation Science 18 1 1984 1 55 (Pubitemid 14547792)
36. C.E. Mandl Evaluation and optimization of urban public transportation network European Journal of Operational Research 5 1979 396 404
37. A. Mauttone, and M.E. Urquhart A route set construction algorithm for the transit network design problem Computers & Operations Research 36 2009 2440 2449
38. E. Miandoabchi, R.Z. Farahani, W. Dullaert, and W.Y. Szeto Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks Networks & Spatial Economics 12 2012 441 480
39. G. Newell Some issues relating to the optimal design of bus routes Transportation Science 13 1979 20 35 (Pubitemid 9459137)
40. M. Nikolić, and D. Teodorović Empirical study of the bee colony optimization (BCO) algorithm Expert Systems with Applications 40 11 2013 4609 4620
41. J. Pacheco, A. Alvarez, S. Casado, and J.L. Gonzalez-Velarde A tabu search approach to an urban transport problem in northern Spain Computers & Operations Research 36 2009 967 979
42. S. Pattnaik, S. Mohan, and V. Tom Urban bus transit route network design using genetic algorithm Journal of Transportation Engineering 124 4 1998 368 375 (Pubitemid 28392716)
43. A. Schoebel Line planning in public transportation: Models and methods OR SPECTRUM 34 2012 491 510
44. M. Šelmić, D. Teodorović, and K. Vukadinović Locating inspection facilities in traffic networks: An artificial intelligence approach Transportation Planning and Technology 33 2010 481 493
45. L.A. Silman, Z. Barzily, and U. Passy Planning the route system for urban buses Computers & Operations Research 1 1974 201 211
46. W.V. Szeto, and Y. Wu A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong European Journal of Operational Research 209 2011 141 155
47. D. Teodorović Transport modeling by multi-agent systems: A swarm intelligence approach Transportation Planning and Technology 26 2003 289 312 (Pubitemid 38135774)
48. D. Teodorović Swarm intelligence systems for transportation engineering: Principles and applications Transportation Research Part C: Emerging Technologies 16 2008 651 782
49. D. Teodorović Bee colony optimization (BCO) C.P. Lim, L.C. Jain, S. Dehuri, Innovations in swarm intelligence 2009 Springer-Verlag Berlin, Heidelberg 39 60
50. Teodorović, D., & Dell'Orco, M. (2005). Bee colony optimization - a cooperative learning approach to complex transportation problems. In Advanced OR and AI methods in transportation. Proceedings of the 10th meeting of the EURO working group on transportation, Poznan, Poland (pp. 51-60).
51. D. Teodorović, and M. Dell'Orco Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization Transportation Planning and Technology 31 2008 135 152 (Pubitemid 351404793)
52. D. Teodorović, M. Šelmić, and Lj. Mijatović-Teodorović Combining case-based reasoning with bee colony optimization for dose planning in well differentiated thyroid cancer treatment Expert Systems with Applications 40 6 2012 2147 2155
53. N. Todorović, and S. Petrović Bee colony optimization for nurse rostering IEEE Transactions on Systems Man & Cybernetics: Systems 43 2 2013 467 473
54. F. Zhao, and X. Zeng Simulated annealing-genetic algorithm for transit network optimization Journal of Computing in Civil Engineering 20 1 2006 57 68
55. F. Zhao, and X.G. Zeng Optimization of transit route network, vehicle headways and timetables for large-scale transit networks European Journal of Operational Research 186 2007 841 855