Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms

Transportation Research Part B: Methodological

Volumn 46, Issue 1, 2012, Pages 217-234

  Mazloumi, Ehsan ^a   Mesbah, Mahmoud ^d   Ceder, Avi ^b   Moridpour, Sara ^c   Currie, Graham ^a  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

^c RMIT UNIVERSITY   (Australia)

^d UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Ant Algorithm; Genetic Algorithm; Transit Schedule Design

Indexed keywords

ANT COLONY OPTIMIZATION; BUSES; EFFICIENCY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING ALGORITHMS; TIMING CIRCUITS;

ANT ALGORITHMS; DECISION VARIABLES; FUNDAMENTAL FEATURES; HEURISTIC PROCEDURES; MELBOURNE , AUSTRALIA; OPTIMIZATION PROBLEMS; POTENTIAL BENEFITS; TRANSIT SCHEDULE DESIGNS;

OPTIMIZATION;

ACCURACY ASSESSMENT; BUS TRANSPORT; COMPUTER SIMULATION; GENETIC ALGORITHM; OPTIMIZATION; TRANSPORTATION SYSTEM;

EID: 80855139375     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2011.09.010     Document Type: Article

References (46)

1. Abkowitz M., Engelstein I. Methods for maintaining transit service regularity. Transportation Research Record 1984, 961:1-8.
2. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows: Theory, Algorithms, and Applications 1993, Englewood Cliffs, NJ. Prentice Hall.
3. Barricelli N.A. Numerical testing of evolution theories. Part II. Preliminary tests of performance, symbiogenesis and terrestrial life. Acta Biotheoretica 1963, 16(3-4):99-126.
4. Ceder A. Public Transit Planning and Operation: Theory, Modelling and Practice 2007, Elsevier, Oxford, UK.
5. Ceder A., Marguier P.H.J. Passenger waiting at transit stops. Traffic Engineering and Control 1985, 26(6):327-329.
6. Ceder A., Wilson N.H.M. Bus network design. Transportation Research Part B 1986, 20(4):331-344.
7. D'Acierno L., Montella B., De Lucia F. A stochastic traffic assignment algorithm based on ant colony optimisation. Proceedings of the Ant Colony Optimization and Swarm Intelligence. Lecture Notes in Computer Science 2006, 4150:25-36.
8. Dorigo M., Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1997, 1(1):53-66.
9. Dorigo, M., Maniezzo, V., Colorni, A., 1991. Positive Feedback as a Search Strategy. Report No. 91-016. Dipartimento Di Elettronica - Politecnico Di Milano.
10. Dorigo M., Caro G.D., Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 1999, 5(2):137-172.
11. Eberlein X., Wilson N.H.M., Bernstein D. Modeling real-time control strategies in public transit operations. Computer-aided Transit scheduling: Lecture Notes in Economics and Mathematical Systems 1999, 325-346. Springer, Berlin. N.H.M. Wilson (Ed.).
12. Fan W., Machemehl R.B. Optimal transit route network design problem with variable transit demand: genetic algorithm approach. Journal of Transportation Engineering 2006, 132(1):40-51.
13. Feo T.A., Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 1995, 6(2):109-133.
14. Furth P.G., Muller T.H.J. Service reliability and optimal running time schedules. Transportation Research Record 2007, 2034:55-61.
15. Gendreau M., Potvin J.-Y. Metaheuristics in combinatorial optimization. Annals of Operations Research 2005, 140(1):189-213.
16. Glover F., Laguna M. Tabu Search 1997, Kluwer, Boston.
17. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning, Reading 1989, Addison-Wesley.
18. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley Pub. Co, Reading, Mass.
19. Guihaire V., Hao J.-K. Transit network design and scheduling. Transportation Research Part A 2008, 42(10):1251-1273.
20. Hickman M.D. An analytic stochastic model for the transit vehicle holding problem. Transportation Science 2001, 35(3):215-237.
21. Karp, R.M., 1972. Reducibility among combinatorial problems. In: Miller, R.E., Thacher, J.W. (Eds.), Complexity of Computer Computations, pp. 83-103.
22. Khosravi A., Mazloumi E., Nahavandi S., Creighton D., Van lint J.W.C. A genetic algorithm-based method for improving quality of travel time prediction intervals. Transportation Research Part C 2011, 19(6):1364-1376.
23. Khosravi A., Mazloumi E., Nahavandi S., Creighton D., Van lint J.W.C. Prediction intervals to account for uncertainties in travel time prediction. IEEE Transactions on Intelligent Transportation Systems 2011, 12(3):537-547.
24. Kim E., Jha M.K., Son B. Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach. Transportation Research Part B 2005, 39(4):339-360.
25. Koulamas C., Antony S.R., Jaen R. A survey of simulated annealing applications to operations research problems. Omega 1994, 22(1):41-56.
26. Lee K.K.T., Schonfeld P. Optimal slack time for timed transfers at a transit terminal. Journal of Advanced Transportation 1991, 25(3):281-308.
27. Lesley, L.J.S., 1975. The role of timetable in maintaining bus service reliability. In: Symposium on Operating Public Transport, University of Newcastle upon Tyne.
28. Liu G., Wirasinghe S.C. A simulation model of reliable schedule design for a fixed transit route. Journal of Advanced Transportation 2001, 35(2):145-174.
29. Mazloumi, E., 2010. Public Transport Travel Time and Its Variability. PhD Thesis, Monash University, Melbourne, Australia.
30. Mazloumi E., Currie G., Rose G. Using GPS data to gain insight into public transport travel time variability. Journal of Transportation Engineering 2010, 136(7):623-631.
31. Mazloumi E., Rose G., Currie G., Moridpour S. Prediction intervals to account for uncertainties in neural network predictions: methodology and application in bus travel time prediction. Engineering Applications of Artificial Intelligence 2011, 24(3):534-542.
32. Mazloumi E., Rose G., Currie G., Sarvi M. An Integrated framework to predict bus travel time and its variability using traffic flow data. Journal of Intelligent Transportation Systems 2011, 15(2):75-90.
33. Mesbah M., Sarvi M., Ouveysi I., Currie G. Optimization of transit priority in the transportation network using a decomposition methodology. Transportation Research Part C 2011, 19(2):363-373.
34. Mesbah M., Sarvi M., Currie G. Optimization of transit priority in the transportation network using a genetic algorithm. IEEE Transactions on Intelligent Transportation Systems 2011, 12(3):908-919.
35. Mohaymany A.S., Gholami A. Multimodal feeder network design problem: ant colony optimization approach. Journal of Transportation Engineering 2010, 136(4):323-331.
36. Muller, T.H.J., Furth, P.G., 2000. Integrating bus service planning with analysis, operational control and performance monitoring. In: Intelligent Transportation Society of America Annual Meeting, May 1-4, 200, Boston, Mass.
37. Newell G.F. Unstable Brownian motion of a bus trip. Statistical Mechanics and Statistical Methods in Theory and Application 1977, 645-667. Plenum Press, New York. U. Landman (Ed.).
38. Poorzahedy H., Abulghasemi F. Application of ant system to network design problem. Transportation 2005, 32(3):251-273.
39. Poorzahedy H., Rouhani O.M. Hybrid meta-heuristic algorithms for solving network design problem. European Journal of Operational Research 2007, 182(2):578-596.
40. Santos L., Coutinho-Rodrigues J., Current J.R. An improved ant colony optimization based algorithm for the capacitated arc routing problem. Transportation Research Part B 2009, 44(2):246-266.
41. Senevirante P.N. Analysis of on-time performance of bus services using simulation. Journal of Transportation Engineering 1990, 116(4):517-531.
42. Shafahi Y., Khani A. A practical model for transfer optimization in a transit network: model formulations and solutions. Transportation Research Part A 2010, 44(6):377-389.
43. Teodorovic D. Swarm intelligence systems for transportation engineering: principles and applications. Transportation Research Part C 2008, 16(6):651-667.
44. Vandebona U., Richardson A.J. Effect of checkpoint control strategies in a simulated transit operation. Transportation Research Part A 1986, 20(6):429-436.
45. Wirasinghe S.C., Liu G. Determination of the number and locations of time points in transit schedule design - case of a single run. Annals of Operations Research 1995, 60(1):161-191.
46. Zhao J., Dessouky M., Bukkapatnam S. Optimal slack time for schedule-based transit operations. Transportation Science 2006, 40(4):529-539.