论文信息 - School Bus Routing: A Case Study of Wood Bridge School Complex, Sekondi-Takoradi, Ghana

School Bus Routing: A Case Study of Wood Bridge School Complex, Sekondi-Takoradi, Ghana

This research article presents a School Bus Routing Problem of Wood Bridge School Complex,Sekondi-Takoradi, Ghana. The problem was formulated as an Integer Programming Model and an Ant Colony Based Meta-heuristic for the Travelling Salesman Problem was used to solve the problem. Data on distances were collected and coded usingMatlab. Our proposed model revealed a tremendous improvement in the total route length by approximately 32%.

S. K. Amponsah | Charles Sebil | Jonathan Annan | John Awuah Addor

[1] Patrick R. McMullen,et al. Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[2] M Dorigo,et al. Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[3] E. Savas. On Equity in Providing Public Services , 1978 .

[4] Patrick R. McMullen,et al. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[5] K. Sorensen,et al. A mathematical formulation for a school bus routing problem , 2006, 2006 International Conference on Service Systems and Service Management.

[6] Paul H. Calamai,et al. A multi-objective optimization approach to urban school bus routing: Formulation and solution method , 1995 .