Hybrid artificial bee colony algorithm for transit network design

Transportation Research Record

Volumn , Issue 2284, 2012, Pages 47-56

  Szeto, W ^a   Jiang, Yu ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BUS TRANSPORTATION; BUSES; COMPUTER PROGRAMMING; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

ARTIFICIAL BEES; BEE COLONY ALGORITHMS; BUS NETWORKS; BUS ROUTE; FLEET SIZES; NETWORK DESIGN; ROUTE STRUCTURES; TRANSIT NETWORK DESIGN; TRAVEL-TIME; WEIGHTED SUM;

TRAVEL TIME;

EID: 84867770737     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/2284-06     Document Type: Article

References (26)

1. Desaulniers, G., and M. Hickman. Public Transit. In Handbooks in Operation Research and Management Science (C. Baruhant and G. Laporte, eds.), Vol. 14, Elsevier, Amsterdam, Netherlands, 2007, pp. 69-120.
2. Guihaire, V., and J. K. Hao. Transit Network Design and Scheduling: A Global Review. Transportation Research Part A, Vol. 42, No. 10, 2008, pp. 1251-1273.
3. Murray, A. T. A Coverage Model for Improving Public Transit System Accessibility and Expanding Access. Annals of Operations Research, Vol. 123, No. 1-4, 2003, pp. 143-156.
4. Guan, J. F., H. Yang, and S. C. Wirasinghe. Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment. Transportation Research Part B, Vol. 40, No. 10, 2003, pp. 885-902.
5. Wan, Q. K., and H. K. Lo. A Mixed Integer Formulation for Multiple-Route Transit Network Design. Journal of Mathematical Modelling and Algorithms, Vol. 2, No. 4, 2003, pp. 299-308.
6. Lownes, N. E., and R. B. Machemehl. Exact and Heuristic Methods for Public Transit Circulator Design. Transportation Research Part B, Vol. 44, No. 2, 2010, pp. 309-318.
7. Pattnaik, S. B., S. Mohan, and V. M. Tom. Urban Bus Transit Network Design Using Genetic Algorithm. Journal of Transportation Engineering, Vol. 124, No. 4, 1998, pp. 368-375.
8. Bielli, M., M. Caramia, and P. Carotenuto. Genetic Algorithms in Bus Network Optimization. Transportation Research Part C, Vol. 10, No. 1, 2003, pp. 19-34.
9. Tom, V. M., and S. Mohan. Transit Route Network Design Using Frequency Coded Genetic Algorithm. Journal of Transportation Engineering, Vol. 129, No. 2, 2003, pp. 186-195.
10. Szeto, W. Y., and Y. Z. Wu. A Simultaneous Bus Route Design and Frequency Setting Problem for Tin Shui Wai, Hong Kong. European Journal of Operational Research, Vol. 209, No. 2, 2010, pp. 141-155.
11. Fan, W., and R. Machemehl. Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 1, 2006, pp. 40-51.
12. Fan, W., and R. Machemehl. Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem. Journal of Transportation Engineering, Vol. 132, No. 2, 2006, pp. 122-132.
13. Zhao, F., and X. Zeng. Simulated Annealing-Genetic Algorithm for Transit Network Optimization. Journal of Computing in Civil Engineering, Vol. 20, No. 1, 2006, pp. 57-68.
14. Zhao, F., I. Ubaka, and A. Gan. Transit Network Optimization: Minimizing Transfers and Maximizing Service Coverage with an Integrated Simulated Annealing and Tabu Search Method. In Transportation Research Record: Journal of the Transportation Research Board, No. 1923, Transportation Research Board of the National Academies, Washington, D. C., 2005, pp. 180-188.
15. Zhao, F., and X. G. Zeng. Optimization of User and Operator Cost for Large-Scale Transit Network. Journal of Transportation Engineering, Vol. 33, No. 4, 2007, pp. 240-251.
16. Yang, Z., B. Yu, and C. Cheng. A Parallel Ant Colony Algorithm for Bus Network Optimization. Computer Aided Civil and Environmental Engineering, Vol. 22, No. 1, 2005, pp. 44-55.
17. Cipriani, E., S. Gori, and M. Petreli. Transit Network Design: A Procedure and an Application to a Large Urban Area. Transportation Research Part A, Vol. 20, No. 1, 2012, pp. 3-14.
18. Kepaptsoglou, K., and M. Karlaftis. Transit Route Network Design Problem: Review. Journal of Transportation Engineering, Vol. 135, No. 8, 2009, pp. 491-505.
19. Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical report TR06. Erciyes University, Kayseri, Turkey, 2005.
20. Karaboga, D. A New Design Method Based on Artificial Bee Colony Algorithm for Digital IIR Filters. Journal of the Franklin Institute, Vol. 346, No. 4, 2009, pp. 328-348.
21. Singh, A. An Artificial Bee Colony Algorithm for the Leaf-Constrained Minimum Spanning Tree Problem. Applied Soft Computing, Vol. 9, No. 2, 2009, pp. 625-631.
22. Szeto, W. Y., Y. Z. Wu, and S. C. Ho. An Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem. European Journal of Operational Research, Vol. 215, No. 1, 2011, pp. 126-135.
23. Baaj, H., and H. S. Mahmassani. TRUST: A LISP Program for the Analysis of Transit Route Configurations. In Transportation Research Record 1283, TRB, National Research Council, Washington, D. C., 1990, pp. 125-135.
24. Szeto, W. Y., M. Solayappan, and Y. Jiang. Reliability-Based Transit Assignment for Congested Stochastic Transit Networks. Computer-Aided Civil and Infrastructure Engineering, Vol. 26, No. 4, 2011, pp. 311-326.
25. Szeto, W. Y., Y. Jiang, K. I. Wong, and M. Solayappan. Reliability-Based Stochastic Transit Assignment with Capacity Constraints: Formulation and Solution Method. Transportation Research Part C (forthcoming).
26. Magnanti, T. L., and R. T. Wong. Network Design and Transportation Planning: Models and Algorithms. Transportation Science, Vol. 18, No. 1, 1984, pp. 1-55.