Two-step meta-heuristic approach for a vehicle assignment problem – Case from İstanbul/Turkey [Bir araç atama problemi için iki adimli meta-sezgisel yaklaşim: Istanbul / Türkiye örneği]

Basit Öğe Kaydı
dc.contributor.authorNilay Yücenur G.
dc.date.accessioned2024-03-13T10:01:21Z
dc.date.available2024-03-13T10:01:21Z
dc.date.issued2020
dc.departmentİstanbul Beykent Üniversitesien_US
dc.description.abstractIn this paper, a two-step meta-heuristic approach is proposed for vehicle assignment problem with geometric shape-based clustering and genetic algorithm. First, the geometric shape-based clustering method is used and then the solution of this method is given to the genetic algorithm as initial solution. The solution process is continued by genetic algorithm. There are 282 bus lines in İstanbul European side. Those buses should be assigned to six bus garages. The proposed method is used to determine the minimum distance between the bus lines and garages by assigning buses to garages. According to the computational results, the proposed algorithm has better clustering performance in terms of the distance from each bus-line start point to each bus garage in the cluster. The crossover rate changing method is also applied as a trial in order to improve the algorithm performance. Finally, the outputs that are generated by different crossover rates are compared with the results of the k-Nearest Neighbour algorithm to prove the effectiveness of the study. © 2020, Faculty of Transport and Traffic Engineering. All rights reserved.en_US
dc.identifier.doi10.7307/PTT.V32I1.3156
dc.identifier.endpage90en_US
dc.identifier.issn0353-5320
dc.identifier.issue1en_US
dc.identifier.scopus2-s2.0-85082943022en_US
dc.identifier.scopusqualityQ2en_US
dc.identifier.startpage79en_US
dc.identifier.urihttps://doi.org/10.7307/PTT.V32I1.3156
dc.identifier.urihttps://hdl.handle.net/20.500.12662/3143
dc.identifier.volume32en_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherFaculty of Transport and Traffic Engineeringen_US
dc.relation.ispartofPromet - Traffic and Transportationen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCrossover rateen_US
dc.subjectGenetic algorithmen_US
dc.subjectGeometric shape-based clusteringen_US
dc.subjectThe k-Nearest Neighbour algorithmen_US
dc.subjectVehicle assignment problemen_US
dc.titleTwo-step meta-heuristic approach for a vehicle assignment problem – Case from İstanbul/Turkey [Bir araç atama problemi için iki adimli meta-sezgisel yaklaşim: Istanbul / Türkiye örneği]en_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu