A vertical transfer algorithm for the School Bus Routing Problem

Author

Diaz-Parra, O. ; Ruiz-Vanoye, J.A. ; Buenabad-Arias, A. ; Cocon, F.

Author_Institution

Dept. de Cienc. De la Informacion, Univ. Autonoma del Carmen, Ciudad del Carmen, Mexico

fYear

2012

fDate

5-9 Nov. 2012

Firstpage

66

Lastpage

71

Abstract

In this paper is a solution to the School Bus Routing Problem by the application of a bio-inspired algorithm in the vertical transfer of genetic material to offspring or the inheritance of genes by subsequent generations. The vertical transfer algorithm or Genetic algorithm uses the clusterization population pre-selection operator, tournament selection, crossover-k operator and an intelligent mutation operator called mutation-S. The use of the bio-inspired algorithm to solve SBRP instances show good results about Total Bus Travel Distance and the Number of Buses with the Routes.

Keywords

automobiles; combinatorial mathematics; genetic algorithms; pattern clustering; vehicle routing; SBRP; bioinspired algorithm; clusterization population preselection operator; combinatorial optimization; crossover-k operator; gene inheritance; genetic algorithm; genetic material; intelligent mutation operator; mutation-S; offspring; school bus routing problem; total bus travel distance; tournament selection; vertical transfer algorithm; Clustering algorithms; Educational institutions; Genetic algorithms; Routing; Sociology; Statistics; Vehicles; Algorithms; Combinatorial Optimization; SBRP; School Bus Routing Problem; Transportation; bio-inspired algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Nature and Biologically Inspired Computing (NaBIC), 2012 Fourth World Congress on

Conference_Location

Mexico City

Print_ISBN

978-1-4673-4767-9

Type

conf

DOI

10.1109/NaBIC.2012.6402241

Filename

6402241