%A HOU Yan-e, KONG Yun-feng, DANG Lan-xue and XIE Yi %T Model and Algorithm for Heterogeneous Fixed Fleet School Bus Routing Problem %0 Journal Article %D 2016 %J Computer Science %R 10.11896/j.issn.1002-137X.2016.12.043 %P 234-240 %V 43 %N 12 %U {https://www.jsjkx.com/CN/abstract/article_15416.shtml} %8 2018-12-01 %X In practice of school bus route planning,the bus fleet usually consists of a limited number of buses with different capacities,purchase costs and operation costs.However,the heterogeneous fixed fleet school bus routing problem (HFSBRP) has not been well investigated.In this paper,we introduced a mathematical model for HFSBRP and also proposed an iterated local search (ILS) algorithm to optimize the total cost.The ILS is combined with a variable neighborhood descent (VND) algorithm with random neighborhood selection.In local search,the bus type for one or more routes will be adjusted to reduce the costs.Two acceptance rules are used to accept the solution while satisfying the rules.In addition,some worst solutions within the scope of cost deviation are accepted to keep the diversification of the search.Moreover,a perturbation mechanism with multiple points swap or shift is used to avoid local optima.The experimental results demonstrate the correctness and effectiveness of the proposed model.