International Journal of Advances in Science, Engineering and Technology(IJASEAT)
.
Follow Us On :
current issues
Volume-9,Issue-3  ( Jul, 2021 )
Statistics report
Dec
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
  Journal Paper


Paper Title :
A Genetic Algorithm based Approach to Solve Transport Problems for School Buses

Author :Nikita Saharkar, Avinash J. Agrawal

Article Citation :Nikita Saharkar ,Avinash J. Agrawal , (2018 ) " A Genetic Algorithm based Approach to Solve Transport Problems for School Buses " , International Journal of Advances in Science, Engineering and Technology(IJASEAT) , pp. 36-42, Volume-6, Issue-4

Abstract : 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 city to pick-up students from different locations around the city and drop them to school. Any student after being picked in a school bus must travel for least time 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. Keywords - Genetic Algorithm, Transport Service Problem, Cross-Over, Mutation, Selection, Chromosomes

Type : Research paper

Published : Volume-6, Issue-4


DOIONLINE NO - IJASEAT-IRAJ-DOIONLINE-14271   View Here

Copyright: © Institute of Research and Journals

| PDF |
Viewed - 35
| Published on 2019-01-31
   
   
IRAJ Other Journals
IJASEAT updates
Volume-9,Issue-2(April, 2020)
The Conference World

JOURNAL SUPPORTED BY