TY - JFULL AU - J. Cheeneebash and S. Jugee PY - 2012/1/ TI - Applying Tabu Search Algorithm in Public Transport: A Case Study for University Students in Mauritius T2 - International Journal of Transport and Vehicle Engineering SP - 1792 EP - 1797 VL - 6 SN - 1307-6892 UR - https://publications.waset.org/pdf/5199 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 72, 2012 N2 - In this paper, the Tabu search algorithm is used to solve a transportation problem which consists of determining the shortest routes with the appropriate vehicle capacity to facilitate the travel of the students attending the University of Mauritius. The aim of this work is to minimize the total cost of the distance travelled by the vehicles in serving all the customers. An initial solution is obtained by the TOUR algorithm which basically constructs a giant tour containing all the customers and partitions it in an optimal way so as to produce a set of feasible routes. The Tabu search algorithm then makes use of a search procedure, a swapping procedure and the intensification and diversification mechanism to find the best set of feasible routes. ER -