An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem
Nowadays, 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 proble...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2017-04-01
|
| Series: | Applied Artificial Intelligence |
| Online Access: | http://dx.doi.org/10.1080/08839514.2017.1339983 |
| _version_ | 1797684865340014592 |
|---|---|
| author | İlhan İlhan |
| author_facet | İlhan İlhan |
| author_sort | İlhan İlhan |
| collection | DOAJ |
| description | Nowadays, 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. |
| first_indexed | 2024-03-12T00:36:58Z |
| format | Article |
| id | doaj.art-31de957cd1a341ee81a752a7a7347ebe |
| institution | Directory Open Access Journal |
| issn | 0883-9514 1087-6545 |
| language | English |
| last_indexed | 2024-03-12T00:36:58Z |
| publishDate | 2017-04-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Applied Artificial Intelligence |
| spelling | doaj.art-31de957cd1a341ee81a752a7a7347ebe2023-09-15T09:33:55ZengTaylor & Francis GroupApplied Artificial Intelligence0883-95141087-65452017-04-0131433234510.1080/08839514.2017.13399831339983An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problemİlhan İlhan0Necmettin Erbakan UniversityNowadays, 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.http://dx.doi.org/10.1080/08839514.2017.1339983 |
| spellingShingle | İlhan İlhan An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem Applied Artificial Intelligence |
| title | An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem |
| title_full | An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem |
| title_fullStr | An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem |
| title_full_unstemmed | An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem |
| title_short | An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem |
| title_sort | application on mobile devices with android and ios operating systems using google maps apis for the traveling salesman problem |
| url | http://dx.doi.org/10.1080/08839514.2017.1339983 |
| work_keys_str_mv | AT ilhanilhan anapplicationonmobiledeviceswithandroidandiosoperatingsystemsusinggooglemapsapisforthetravelingsalesmanproblem AT ilhanilhan applicationonmobiledeviceswithandroidandiosoperatingsystemsusinggooglemapsapisforthetravelingsalesmanproblem |