Please use this identifier to cite or link to this item:
https://idr.l1.nitk.ac.in/jspui/handle/123456789/14743
Title: | A Framework To Study Heuristic TSP Algorithms With Google Maps API |
Authors: | Ajumal P.A. Ananthakrishnan S. Jain A. Athreya H.N. Chandrasekaran K. |
Issue Date: | 2019 |
Citation: | 2019 IEEE International Conference on Distributed Computing, VLSI, Electrical Circuits and Robotics, DISCOVER 2019 - Proceedings , Vol. , , p. - |
Abstract: | Millions of people depend on the navigation facilities available in smart-phones and web browsers for their daily commutes, planning long trips ahead of time, looking up places etc. Integration of GPS and compass made navigating anywhere in the world a trivial task. Today, there are several applications available that fit the purpose of navigation such as Waze, HereWeGo (previously known as Here Maps by Nokia), Google Maps, etc. When Google Maps was used to embark on a tour that will take us to chosen places by covering the least distance possible, it is observed that none of the aforementioned applications provide such a feature. In this paper, a framework is developed with Google Maps APIs to create such a feature. This problem is mapped to the Traveling salesman problem and tried to solve it using algorithms known for approximating TSP such as Artificial Bee Colony Algorithm, Particle Swarm Optimization and Two-opt Algorithm. The framework is tested with these algorithms and found that, Particle Swarm Optimization gives the best possible route. © 2019 IEEE. |
URI: | https://doi.org/10.1109/DISCOVER47552.2019.9008062 http://idr.nitk.ac.in/jspui/handle/123456789/14743 |
Appears in Collections: | 2. Conference Papers |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.