Application design in determining the shortest route using tabu search algorithm

  • Lita Alfriany Ndoloe Politeknik Negeri Kupang, Department of Engineering, Kupang, Indonesia
  • Nelci Dessy Rumlaklak Universitas Nusa Cendana, Department of Computer Sciences, Kupang, Indonesia
Keywords: Indonesia, Rote Island, Tabu search algorithm, the fastest route, tourism place


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.


Download data is not yet available.


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.

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.

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.

How to Cite
Ndoloe, L. A., & Rumlaklak, N. D. (2018). Application design in determining the shortest route using tabu search algorithm. International Journal of Physical Sciences and Engineering, 2(3), 77-91.