The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm

Swarm and Evolutionary Computation

Volumn 2, Issue , 2012, Pages 15-24

  Euchi, Jalel ^a   Mraihi, Rafaa ^b  

^a UNIVERSITY OF SFAX   (Tunisia)

^b UNIVERSITY OF SOUSSE   (Tunisia)

Author keywords

Artificial ant colony; Bus routing; Urban public transport; Variable neighborhood search

Indexed keywords

ARTIFICIAL ANT COLONIES; BUS ROUTING; LOCAL SEARCH ALGORITHM; META-HEURISTIC APPROACH; PROBLEM STATEMENT; SCHOOL BUS; URBAN AREAS; URBAN BUS; URBAN PUBLIC TRANSPORT; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS;

BUSES; MASS TRANSPORTATION;

ALGORITHMS;

EID: 84855279197     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2011.10.002     Document Type: Article

References (31)

1. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
2. E.L. Lawler A procedure for computing the K best solution to discrete optimization problems and its application to the shortest path problem Management Science 18 1972 401 405
3. S. Yan, and H.L. Chen A scheduling model and a solution algorithm for inter-city bus carriers Transportation Research Part A 36 2002 805 825
4. M. Gallo, L. D'Acierno, and B. Montella A meta-heuristic approach for solving the urban network design problem European Journal of Operational Research 201 2010 144 157
5. J. Oppen, A. Løkketangen, and J. Desrosiers Solving a rich vehicle routing and inventory problem using column generation Computers and Operations Research 37 7 2010
6. R. Grønhaug, M. Christiansen, G. Desaulniers, and J. Desrosiers A branch-and-price method for a liquefied natural gas inventory routing problem Transportation Science 44 3 2010
7. J. Park, and B.I. Kim The school bus routing problem: a review European Journal of Operational Research 202 2010 311 319
8. R.A. Russell, and R.B. Morrel Routing special-education school buses Interfaces 16 5 1986 56 64
9. S. Yan, C.J. Chi, and C.H. Tang Inter-city bus routing and timetable setting under stochastic demands Transportation Research Part A 40 2006 572 586
10. Robert A. Russell, and Wen-Chyuan Chiang Scatter search for the vehicle routing problem with time windows European Journal of Operational Research 169 2 2006 606 622 (Pubitemid 41375710)
11. Nicolas Jozefowiez, Frédéric Semet, and El-Ghazali Talbi Multi-objective vehicle routing problems European Journal of Operational Research 189 2 2008 293 309 (Pubitemid 351288509)
12. R.M. Newton, and W.H. Thomas Design of school bus routes by computer Socio-Economic Planning Sciences 3 1 1969 75 85
13. A. Corberan, E. Fernandez, M. Laguna, and R. Marti Heuristic solutions to the problem of routing school buses with multiple objectives Journal of the Operational Research Society 53 2002 427 435 (Pubitemid 34410652)
14. L. Li, and Z. Fu The school bus routing problem: a case study The Journal of the Operational Research Society 53 5 2002 552 558 (Pubitemid 34550667)
15. M. Spada, M. Bierlaire, and Th.M. Liebling Decision-aiding methodology for the school bus routing and scheduling problem Transportation Science 39 4 2005 477 490 (Pubitemid 41706008)
16. P. Schittekat, M. Sevaux, K. Sörensen, A mathematical formulation for a school bus routing problem, in: Proceedings of the IEEE 2006 International Conference on Service Systems and Service Management, Troyes, France, 2006.
17. T. Bektas, and S. Elmastas Solving school bus routing problems through integer programming Journal of the Operational Research Society 58 2007 1599 1604 (Pubitemid 350129148)
18. A. Fgenschuh Solving a school bus scheduling problem with integer programming European Journal of Operational Research 193 2009 867 884
19. K. Kepaptsoglou, and M.G. Karlaftis Transit route network design problem: review Journal of Transportation Engineering 135 8 2009 491 506
20. R. Bowerman, B. Hall, and P. Calamai Approach to urban school bus routing: formulation and solution method Transportation Research Part A 29A 2 1995 107 123
21. J. Euchi, H. Chabchoub, and A. Yassine New evolutionary algorithm based on 2-opt local search to solve the vehicle routing problem with private fleet and common carrier International Journal of Applied Metaheuristic Computing 2 1 2011 58 82
22. M. Dorigo, and T. Stutzle Ant Colony Optimization 2004 MIT Press Cambridge, MA
23. R.J. Mullen, D. Monekosso, S. Barman, and P. Remagino A review of ant algorithms Expert Systems with Applications 36 2009 9608 9617
24. M. Dorigo, A. Colorni, and V. Maniezzo The ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and CyberneticsPart B 26 1 1996 29 41 (Pubitemid 126780573)
25. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artificial Life 5 1999 137 172
26. J. Euchi, and H. Chabchoub Hybrid metaheuristics for the profitable arc tour problem Journal of the Operational Research Society 62 2011 2013 2022
27. J. Euchi, and H. Chabchoub A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem Logistics Research 2 1 2010 3 11
28. T. Sttzle, and H.H. Hoos Maxmin ant system Future Generation Computer Systems 16 8 2000 889 914
29. P. Hansen, N. Mladenovic, and J.-A. Moreno-Pérez Variable neighborhood search European Journal of Operational Research 191 2008 593 595
30. J. Euchi, H. Chabchoub, A. Yassine, Metaheuristics optimization via memory to solve the profitable arc tour problem, in: Hadj-Alouane A.B. and Pierreval H. (Eds.), Proceedings of the 8th International Conference of Modeling and Simulation MOSIM'10, 1012 May, Hammamet, Tunisia, 2010. http://www.enim.fr/mosim2010/articles/21.pdf.
31. Díaz-Parra Ocotlán, Jorge A. Ruiz-Vanoye, and José C. Zavala-Díaz School bus routing problem library-SBRPLIB International Journal of Combinatorial Optimization Problems and Informatics 2 1 2011 23 26