A Web Application for TSP Travel Route System Methodology: An Experimental

  • Authors

    • Yuliant Sibaroni
    • Fitriyani .
    • Fhira Nhita
    2019-01-26
    https://doi.org/10.14419/ijet.v8i1.9.26395
  • Travelling Salesman Problem (TSP), many destinations, Google service, travel route
  • The shortest route in tourism application has been developed by some researchers. Generally, the focus of research in comparison some method in obtaining the shortest route between two locations. All these research is useful to find the optimal route between two locations that contains one origin place and one destination place. But when the number of destination places is bigger than one, all these research become un-useful. In tourism, TSP travel route is important for the traveler of the group especially when they want to visit some destination travel locations in a one-day trip.  The optimal TSP travel route can make the traveler of a group plan their traveling optimally.  Google as a big company in web service has provided well environment to develop TSP travel route efficiently. In this research, we want to test the feasibility of TSP travel route application that developed by using google service. The TSP travel route that was produced by using google service then compared with TSP solution by manual computation. The experiment result shows that TSP travel route application based on google service can give similar travel route recommendation as manual computation based on shortest distance. This application is feasible but only in small scale. In large scale, development of system including real map and streets, special computation function for distance matrix and TSP solution have to built by our self.

     

  • References

    1. [1] Adelfio, M.D., 2014. Itinerary Retrieval : Travelers , like Traveling Salesmen , Prefer Efficient Routes ∗.

      [2] Andriani, A., 2014. Rancang Bangun Sistem Informasi Rute Wisata Terpendek Berbasis Algoritma Floyd-Warshall.

      [3] Ave, S.M. & Floor, F., 2013. Multi-Day and Multi-Stay Travel Planning using Geo- Tagged Photos. , (c), pp.1–8.

      [4] Belalawe, B.J., Suyanto, M. & Sofyan, A.F., 2012. Penentuan Jalur Wisata Terpendek Menggunakan Metode Forward Chaining (Studi Kasus Dinas Pariwisata Kota Kupang). , 2012(semnasIF), pp.9–16.

      [5] Developers, G., 2016. Waypoints. Available at: https://developers.google.com/maps/documentation/directions/intro#Waypoints.

      [6] Google Developers, 2016. Directions Service. Available at: https://developers.google.com/maps/documentation/javascript/directions [Accessed January 1, 2016].

      [7] Google Inc., Google Maps. Available at: https://www.google.co.id/maps.

      [8] Helshani, L., 2015. An Android Application for Google Map Navigation System , Solving the Travelling Salesman Problem , Optimization throught Genetic Algorithm The mathematical formulation throught graphs theory. , pp.89–102.

      [9] Johnson, D.S. & McGeoch, L.A., 1997. The traveling salesman problem: A case study in local optimization. Local search in combinatorial optimization, pp.215–310. Available at: http://142.103.6.5/~hutter/previous-earg/EmpAlgReadingGroup/TSP-JohMcg97.pdf.

      [10] Kiseleva, J. et al., 2015. Where to Go on Your Next Trip ? Optimizing Travel Destinations Based on User Preferences. SIGIR 2015: Proceedings of the 38th international ACM SIGIR conference on Research and development in Information, pp.1097–1100.

      [11] Kurashima, T. et al., 2010. Travel route recommendation using geotags in photo sharing sites. Proceedings of the 19th ACM international conference on Information and knowledge management, pp.579–588. Available at: http://doi.acm.org/10.1145/1871437.1871513.

      [12] Lu, X. et al., 2010. Photo2Trip : Generating Travel Routes from Geo-Tagged Photos for Trip Planning. MM’10, October 25–29, 2010, Firenze, Italy. Copyright 2010 ACM 978-1-60558-933-6/10/10 ...$10.00, pp.143–152.

      [13] MacGregor, J.N. & Chu, Y., 2011. Human Performance on the Traveling Salesman and Related Problems: A Review. The Journal of Problem Solving, 3(2), pp.1–29. Available at: http://docs.lib.purdue.edu/jps/vol3/iss2/2.

      [14] Varita, I. & Setyawati, O., 2013. Pencarian Jalur Tercepat Rute Perjalanan Wisata Dengan Algoritma Tabu Search. Eeccis, 7(2), pp.185–190.

      [15] Zhang, C. et al., 2015. Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time. CIKM 2015: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp.911–920.

  • Downloads

  • How to Cite

    Sibaroni, Y., ., F., & Nhita, F. (2019). A Web Application for TSP Travel Route System Methodology: An Experimental. International Journal of Engineering & Technology, 8(1.9), 181-186. https://doi.org/10.14419/ijet.v8i1.9.26395