Solving Bus Terminal Location Problem Using Genetic Algorithm

Basit Öğe Kaydı
dc.authorwosidBabaie-Kafaki, Saman/ABG-8208-2021
dc.authorwosidNasseri, Hadi/AAY-4991-2020
dc.contributor.authorBabaie-Kafaki, S.
dc.contributor.authorGhanbari, R.
dc.contributor.authorNasseri, S. H.
dc.contributor.authorArdil, E.
dc.date.accessioned2024-06-12T10:55:26Z
dc.date.available2024-06-12T10:55:26Z
dc.date.issued2006
dc.departmentTrakya Üniversitesien_US
dc.descriptionConference of the World-Academy-of-Science-Engineering-and-Technology -- AUG 25-27, 2006 -- Prague, CZECH REPUBLICen_US
dc.description.abstractBus networks design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. The genetic algorithm (GA) is a search and optimization technique which works based on evolutionary principle of natural chromosomes. Specifically, the evolution of chromosomes due to the action of crossover, mutation and natural selection of chromosomes based on Darwin's survival-of-the-fittest principle, are all artificially simulated to constitute a robust search and optimization procedure. In this paper, we first state the problem as a mixed integer programming (MIP) problem. Then we design a new crossover and mutation for bus terminal location problem (BTLP). We tested the different parameters of genetic algorithm (for a sample problem) and obtained the optimal parameters for solving BTLP with numerical try and error.en_US
dc.description.sponsorshipWorld Acad Sci Engn & Technolen_US
dc.identifier.endpage+en_US
dc.identifier.issn1307-6884
dc.identifier.startpage90en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14551/19419
dc.identifier.volume14en_US
dc.identifier.wosWOS:000259632400019en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherWorld Acad Sci, Eng & Tech-Waseten_US
dc.relation.ispartofProceedings Of World Academy Of Science, Engineering And Technology, Vol 14en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectBus Networksen_US
dc.subjectGenetic Algorithm (GA)en_US
dc.subjectLocation Problemen_US
dc.subjectMixed Integer Programming (MIP)en_US
dc.titleSolving Bus Terminal Location Problem Using Genetic Algorithmen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu