Application design in determining the shortest route using tabu search algorithm
Keywords:
Indonesia, Rote Island, Tabu search algorithm, the fastest route, tourism placeAbstract
This research designed a website application using Tabu Search Algorithm. We applied the Queuing method to find the shortest distance. Applications with this algorithm can provide the fastest route in the experiment of searching the shortest distance. We conducted this research by applying the examination in Rote Island, Indonesia. On the island, we examined the shortest distance from a starting point to another tourism place. In another side, this system utilized Google Map services to retrieve data about the distance between locations to another location with driving mode. The Google Maps service application is received in the form of translated JavaScript Object Notation (JSON), in order to be used as data and parameters in executing tabu search algorithms. The system was built using web-based through Hypertext Preprocessor (PHP) programming language, HyperText Markup Language (HTML), and Javascript, so it can be accessed and run by all devices that run the browser.
Downloads
References
Bajeh, A. O., & Abolarinwa, K. O. (2011). Optimization: a comparative study of genetic and tabu search algorithms. International Journal of Computer Applications (IJCA), 31(5).
Chelouah, R., & Siarry, P. (2000). Tabu search applied to global optimization. European journal of operational research, 123(2), 256-270. https://doi.org/10.1016/S0377-2217(99)00255-6
Fard, M. K., & Akbari, M. R. (2013). A hybrid tabu search algorithm for the vehicle routing problem with simultaneous pickup and delivery and maximum tour time length. African Journal of Business Management, 7(11), 801-810.
Kusumadewi, S., & Purnomo, H. (2005). Penyelesaian masalah optimasi dengan teknik-teknik heuristik. Yogyakarta: Graha Ilmu.
Manafe, J., Setyorini, T., & Alang, Y. (2018). Influence of implementation on mix promotion model strategy towards tourist visitation in Indonesia. International Research Journal of Management, IT and Social Sciences, 5(6), 26-39. https://doi.org/10.21744/irjmis.v5n6.334
Munir, R. (2010). Matematika Diskrit.
Sarmady, S. (2012). An Investigation on Tabu Search Parameters. School of Computer Sciences, Universiti Sains Malaysia, 11800.
Suyanto, A. O. (2010). Deterministik atau Probabilitik. Yogyakarta: Graha Ilmu.
Varita, I., Setyawati, O., & Rahadi, D. (2014). Pencarian Jalur Tercepat Rute Perjalanan Wisata Dengan Algoritma Tabu Search. Jurnal EECCIS, 7(2), 185-190.
Published
How to Cite
Issue
Section
Articles published in the International Journal of Physical Sciences and Engineering (IJPSE) are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJPSE right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.
Articles published in IJPSE can be copied, communicated and shared in their published form for non-commercial purposes provided full attribution is given to the author and the journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
This copyright notice applies to articles published in IJPSE volumes 4 onwards. Please read about the copyright notices for previous volumes under Journal History.
