Hybrid Artificial Bee Colony Algorithm for Transit Network Design
Document Type
Journal Article
Publication Date
2012
Subject Area
mode - bus, operations - frequency, infrastructure - interchange/transfer, planning - network design
Keywords
network design, transfers, travel time, bus, frequency, fuel cost
Abstract
A hybrid enhanced artificial bee colony algorithm (HEABC) is proposed for solving the problem of bus network design. The algorithm is intended to reduce the weighted sum of the number of transfers and the total travel time of the users through restructured bus routes and new frequencies without increased fleet sizes. The HEABC relies mainly on the enhanced artificial bee colony algorithm to determine the route structure, and the frequency is determined by the frequency-setting heuristic during the fitness evaluation. For an illustration of its performance, the HEABC was compared with a hybrid generic algorithm and a variant of the HEABC. The results indicated that the HEABC could produce better solutions than the other two algorithms could. Moreover, the HEABC could produce a design that was better than the existing design for maximum intermediate stops, total travel time, number of transfers, maximum headway, and total fuel cost. The design should be acceptable to the public and to bus operators.
Rights
Permission to publish the abstract has been given by Transportation Research Board, Washington, copyright remains with them.
Recommended Citation
Szeto, W.Y., & Jiang, Y. (2012). Hybrid Artificial Bee Colony Algorithm for Transit Network Design. Transportation Research Record, Vol. 2284, pp. 47-56. Published by Transportation Research Board, Washington.
