An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem

Basit Öğe Kaydı
dc.contributor.authorIlhan, Ilhan
dc.date.accessioned2024-02-23T14:20:16Z
dc.date.available2024-02-23T14:20:16Z
dc.date.issued2017
dc.departmentNEÜen_US
dc.description.abstractNowadays, the Traveling Salesman Problem (TSP) is one of the most studied combinational optimization problems that researchers study. Although it is easy to define, its solution is hard. Therefore, it is one of the NP-hard problems in the research literature. It can be used to solve real-life problems such as route planning and scheduling, and transportation and logistics applications. In this study, for TSP, an interface that can run on mobile devices using Android and IOS operating systems is developed. Real-world data are used online by the interface. Locations, and the distance between them, are obtained instantly by Google Maps APIs. Genetic (GA) and ant colony optimization (ACO) algorithms are used to solve the TSP. Furthermore, users have also been allowed to conduct trials for different parameter values. The application developed has been tested on two different datasets. The test results show that for the determination of the optimum route, the ACO algorithm is better than the GA. However, when considering the run times, GA works much faster than ACO.en_US
dc.description.sponsorshipNecmettin Erbakan University Scientific Research Projects Coordinatorship, Konya, Turkeyen_US
dc.description.sponsorshipThis study is supported by Necmettin Erbakan University Scientific Research Projects Coordinatorship, Konya, Turkey. The authors would like to thank the editors and anonymous reviewers of this manuscript for their very helpful suggestions.en_US
dc.identifier.doi10.1080/08839514.2017.1339983
dc.identifier.endpage345en_US
dc.identifier.issn0883-9514
dc.identifier.issn1087-6545
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85021795515en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage332en_US
dc.identifier.urihttps://doi.org/10.1080/08839514.2017.1339983
dc.identifier.urihttps://hdl.handle.net/20.500.12452/13094
dc.identifier.volume31en_US
dc.identifier.wosWOS:000416522200003en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherTaylor & Francis Incen_US
dc.relation.ispartofApplied Artificial Intelligenceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subject[Keyword Not Available]en_US
dc.titleAn Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu