Parallel genetic algorithm in bus route headway optimization

Applied Soft Computing Journal

Volumn 11, Issue 8, 2011, Pages 5081-5091

  Yu, Bin ^a   Yang, Zhongzhen ^a   Sun, Xueshan ^a   Yao, Baozhen ^b   Zeng, Qingcheng ^a   Jeppesen, Erik ^c  

^a DALIAN MARITIME UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

Bus route headway; Optimization; Transportation; Weight and PGA

Indexed keywords

BUS ROUTE; COARSE-GRAINED; INTEGRATED APPROACH; LOCAL SEARCH ALGORITHM; MATRIX; NETWORK CONFIGURATION; OPERATIONAL COSTS; OPTIMIZATION MODELS; PARALLEL GENETIC ALGORITHMS; RELATIVE WEIGHTS; RESOURCE ASSESSMENTS; SERVICE QUALITY; TRANSIT SYSTEMS; WEIGHT AND PGA;

BUSES; COSTS; GENETIC ALGORITHMS; OPTIMIZATION; TRANSPORTATION;

TABU SEARCH;

EID: 80053561178     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.05.051     Document Type: Article

References (28)

1. E. Cant-Paz Efficient and Accurate Parallel Genetic Algorithms 2000 Kluwer Academic Publishers
2. B. Cao, and G. Uebe Solving transportation problems with nonlinear side constraints with Tabu search Computers & Operations Research 22 6 1995 593 603
3. P. Chakroborty, K. Deb, and P.S. Subrahmanyam Optimal scheduling of urban transit system using genetic algorithms Journal of Transportation Engineering 121 6 1995 544 553 (Pubitemid 26470903)
4. P. Chakroborty Genetic algorithms for optimal urban transit network design Computer-Aided Civil and Infrastructure Engineering 18 3 2003 184 200 (Pubitemid 36533503)
5. L. Chambers Practical Handbook of Genetic Algorithms: Applications 1995 CRC Press Boca Raton, FL
6. X.J. Eberlein, N.H.M. Wilson, and D. Bernstein The holding problem with real-time information available Transportation Science 35 1 2001 1 18 (Pubitemid 32839498)
7. L. Fan, and C.L. Mumford A metaheuristic approach to the urban transit routing problem Journal of Heuristics 16 3 2010 353 372
8. L. Fan, C.L. Mumford, and D. Evans A simple multi-objective optimization algorithm for the urban transit routing problem IEEE Congress on Evolutionary Computation 2009 1 7
9. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Boston
10. D.E. Goldberg Genetic Algorithms in Search, Optimization & Machine Learning 1989 Addison-Wesley Reading, MA
11. A. Grosfeld-Nir, and J.H. Bookbinder The planning of headways in urban public transit Annals of Operations Research 60 1 1995 145 160 (Pubitemid 126017759)
12. V. Guihaire, and J.K. Hao Transit network design and scheduling: a global review Transportation Research Part A 42 10 2008 1251 1273
13. A. Haghani, M. Banihashemi, and K.H. Chiang A comparative analysis of bus transit vehicle scheduling models Transportation Research Part B 37 4 2003 301 322 (Pubitemid 36122371)
14. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
15. J. Hurink, and S. Knust Tabu search algorithms for job-shop problems with a single transport robot European Journal of Operational Research 162 1 2005 99 111
16. I.Y. Kim, and O.L. Weck Adaptive weighted-sum method for bi-objective optimization: pareto front generation Structural and Multidisciplinary Optimization 31 2 2005 149 158 (Pubitemid 40536311)
17. A. Konak, D.W. Coit, and A.E. Smith Multi-objective optimization using genetic algorithms: a tutorial Reliability Engineering & System Safety 91 9 2006 992 1007 (Pubitemid 43996942)
18. M.A. Krajewska, and H. Kopfer Transportation planning in freight forwarding companies: Tabu search algorithm for the integrated operational transportation planning problem European Journal of Operational Research 197 2 2009 741 751
19. J. Ma, Z.P. Fan, and L.H. Huang A subjective and objective integrated approach to determine attribute weights European Journal of Operational Research 112 1999 397 404
20. J. Pacheco, A. Alvarezb, S. Casadoa, and J.L. González-Velarde A Tabu search approach to an urban transport problem in northern Spain Computers & Operations Research 36 3 2009 967 979
21. M. Sun, J.E. Aronson, P.G. McKeown, and D. Drinka A Tabu search heuristic procedure for the fixed charge transportation problem European Journal of Operational Research 106 2-3 1998 441 456 (Pubitemid 128399662)
22. S. Tongchim, and P. Chongstitvatana Parallel genetic algorithm with parameter adaptation Information Processing Letters 82 2002 47 54 (Pubitemid 34120185)
23. A. Wren, and D.O. Wern A genetic algorithm for public transport driver scheduling Computers & Operations Research 22 1 1995 101 110
24. Z.Z. Yang, B. Yu, and C.T. Cheng A parallel ant colony algorithm for bus network optimization Computer-Aided Civil and Infrastructure Engineering 22 1 2007 44 55 (Pubitemid 44741584)
25. B. Yu, J. Yao, and Z.Z. Yang An improved headway-based holding strategy for bus transit Transportation Planning and Technology 33 3 2010 329 341
26. B. Yu, Z.Z. Yang, and C.T. Cheng Optimizing the distribution of shopping centers with parallel genetic algorithm Engineering Applications of Artificial Intelligence 20 2 2007 215 223 (Pubitemid 44821777)
27. F. Zhao Large-scale transit network optimization by minimizing user cost and transfers Journal of Public Transportation 9 2 2006 107 129
28. S. Zolfaghari, N. Azizi, and M.Y. Jaber A model for holding strategy in public transit systems with real-time information International Journal of Transport Management 2 2 2004 99 110