Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Hybrid artificial bee colony algorithm for transit network design
AU - Szeto, W. Y.
AU - Jiang, Yu
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - GENETIC ALGORITHM
KW - PUBLIC-TRANSIT
KW - OPTIMIZATION
KW - COVERAGE
U2 - 10.3141/2284-06
DO - 10.3141/2284-06
M3 - Journal article
SP - 47
EP - 56
JO - Transportation Research Record
JF - Transportation Research Record
SN - 0361-1981
IS - 2284
ER -