Paper Title : IMPLEMENTATION OF SHORTEST ROUTE FILE DELIVERY ON THE MESSENGER POPULATION AND CIVIL REGISTRATION OF DKI JAKARTA USING TSP BACKTRACKING METHOD

ISSN : 2394-2231
Year of Publication : 2021

10.29126/23942231/IJCT-v8i2p3

Authors: Tikah Sucilawati, Nia Rahma Kurnianda

         



MLA Style: Tikah Sucilawati, Nia Rahma Kurnianda "IMPLEMENTATION OF SHORTEST ROUTE FILE DELIVERY ON THE MESSENGER POPULATION AND CIVIL REGISTRATION OF DKI JAKARTA USING TSP BACKTRACKING METHOD " Volume 8 - Issue 2 March-April , 2021 International Journal of Computer Techniques (IJCT) ,ISSN:2394-2231 , www.ijctjournal.org

APA Style: Tikah Sucilawati, Nia Rahma Kurnianda "IMPLEMENTATION OF SHORTEST ROUTE FILE DELIVERY ON THE MESSENGER POPULATION AND CIVIL REGISTRATION OF DKI JAKARTA USING TSP BACKTRACKING METHOD " Volume 8 - Issue 2 March-April , 2021 International Journal of Computer Techniques (IJCT) ,ISSN:2394-2231 , www.ijctjournal.org

Abstract
Currently, the speed in service is a certain action that is carried out correctly, which can have an impact on meeting community needs. Delivery of old files from messenger can cause complaints against the public in the population and civil registration services. For this reason, efficient route search is needed in order to help ease the work of how to send files or goods more quickly by not repeating the same path. This study aims to find information on determining the closest route from the population and civil registration office to each sub-district and back to the starting point, namely the population and civil registration office. To achieve this goal, researchers used the Backtracking Traveling Salesman Problem (TSP) method. Where this method can make route information faster and more efficient.

Reference
[1] Hidayatulloh, Syarif, and Cisde Mulyadi. "Sistem pelayanan administrasi kependudukan desa candigatak berbasis web." IT CIDA 1.1 (2015). [2] Siti Maryam, Neneng. "Mewujudkan good governance melalui pelayanan publik." JIPSI-Jurnal Ilmu Politik Dan Komunikasi UNIKOM 6 (2017). [3] Meliantari, Kadek. “Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web .” Universitas Udayana (2018). [4] Vanrika, A. R. (2019). Sistem Pencarian Rute Distribusi Terpendek Menggunakan Algoritma Genetika (Studi Kasus Distributor Sari Roti Yogyakarta) (Doctoral dissertation, Universitas Mercu Buana Yogyakarta). [5] Sihotang, Niko Saputra. ANALISIS PENENTUAN RUTE DENGAN MEMPERTIMBANGKAN PENGGUNAAN TOL CIKOPO– PALIMANAN (Studi Kasus Di Pt Pos Indonesia (Persero)). Diss. Universitas Widyatama, 2016. [6] Paillin, D. B., and Filinda Sosebeko. "Penentuan Rute Optimal Distribusi Produk Nestle Dengan Metode Traveling Salesman Problem (TSP)(Studi Kasus: PT. Paris Jaya Mandiri)." Arika 11.1 (2017): 35-44. [7] Dicky, Moriza. Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neightbour dan Branch and Bound di PT. Agronesia BMC. Itenas, Bandung, 2016 [8] S. H. . Herho, “Tutorial Pemrograman Python 2 Untuk Pemula.” [9] Y. Supardi and Y. Syarief, Tip dan Trik Program Database Python. Jakarta: Elex Media Komputindo, 2020. [10] S. A. Qutsiah, M. K. Sophan, and Y. F. Hendrawan, “DATAR MENGGUNAKAN PYTHON PADA PERANGKAT,” vol. XI, 2016.

Keywords
— TSP, Backtracking, Dinas Population and Civil Registration Tribe