TY  - JOUR
T1  - A Genetic Algorithm Based Approach to Solve Transport
Problems for School Buses
AU - Saharkar, Nikita AU - Wanjari, Mangesh 
JO  - Journal of Engineering and Applied Sciences
VL  - 13
IS  - 4
SP  - 848
EP  - 851
PY  - 2018
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2018.848.851
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2018.848.851
KW  - Genetic algorithm
KW  -transport service problem
KW  -cross-over
KW  -mutation
KW  -selection
KW  -chromosomes
AB  - Transport service problem consist of multiple paths to some destination among which only one path
works best on basis of certain constraints such as time, distance, etc. These constraints give different measures
for optimal path to be selected. A Genetic Algorithm (GA) performs natural selection. GA belongs to the class
of evolutionary algorithms known to give better results. In urban areas most of the schools with more than 50
school buses running around the large cities to pick-up students from different destinations driving towards
school. Any student after being picked in a school bus must travel for least time towards school. Along with
that each school bus must be occupied such that only optimal number of school buses is required. Here, the
genetic algorithm generates chromosomes which evolve in each iteration that minimizes the time requirement
for each bus along the best path. At the end an optimal solution is obtained which shows path for each bus.
ER  -