IMPLEMENTASI SHORTEST ROUTE PENGIRIMAN BERKAS PADA CARAKA DUKCAPIL DKI JAKARTA DENGAN METODE BACKTRACKING TSP

SUCILAWATI, TIKAH (2021) IMPLEMENTASI SHORTEST ROUTE PENGIRIMAN BERKAS PADA CARAKA DUKCAPIL DKI JAKARTA DENGAN METODE BACKTRACKING TSP. S1 thesis, Universitas Mercu Buana Jakarta-Menteng.

	Text (COVER) 41816120068 - TIKAH SUCILAWATI - 01 Cover - KECAMATAN CILINCING.pdf Download (681kB)
	Text (ABSTRAK) 41816120068 - TIKAH SUCILAWATI - 02 Abstrak - KECAMATAN CILINCING.pdf Download (450kB)
	Text (BAB 1) 4181612006801 - TIKAH SUCILAWATI - 03 Bab 1 - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (415kB)
	Text (BAB 2) 4181612006801 - TIKAH SUCILAWATI - 04 Bab 2 - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (532kB)
	Text (BAB 3) 4181612006801 - TIKAH SUCILAWATI - 05 Bab 3 - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (902kB)
	Text (BAB 4) 4181612006801 - TIKAH SUCILAWATI - 06 Bab 4 - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (1MB)
	Text (BAB 5) 4181612006801 - TIKAH SUCILAWATI - 07 Bab 5 - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (181kB)
	Text (DAFTAR PUSTAKA) 4181612006801 - TIKAH SUCILAWATI - 08 Daftar Pustaka - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (280kB)
	Text (LAMPIRAN) 4181612006801 - TIKAH SUCILAWATI - 09 Lampiran - KECAMATAN CILINCING.pdf Restricted to Registered users only Download (351kB)
	Text (PERNYATAAN KEABSAHAN DAN PERSETUJUAN PUBLIKASI) Pernyataan Keabsahan dan Persetujuan Publikasi Tugas Akhir - KECAMATAN CILINCING.pdf Restricted to Repository staff only Download (54kB)

Abstract

Saat ini kecepatan dalam pelayanan merupakan perbuatan tertentu yang dilakukan secara tepat yang dapat berdampak terhadap pemenuhan kebutuhan masyarakat. Pengiriman berkas yang lama dari caraka dapat menimbulkan keluhan terhadap masyarakat dalam pelayanan kependudukan dan catatan sipil.Untuk itu diperlukan pencarian rute yang efisien agar dapat membantu meringankan pekerjaan caraka untukmengirim berkas atau barang lebih cepat, dengan tidak mengulangi jalan yang sama. Penelitian ini bertujuan untuk mengetahui informasi dalam menentukan rute terdekat dari kantor kependudukan dan catatan sipil ke masing – masing kelurahan dan kembali lagi titik awal yaitu kantor kependudukan dan catatan sipil. Untuk mencapai tujuan tersebut maka peneliti menggunakan metode Backtracking Travelling Salesman Problem (TSP). Dimana dalam metode ini dapat membuat informasi rute yang lebih cepat dan efisien. Kata kunci: TSP, Backtracking,Suku Dinas Kependudukan dan Catatan Sipil 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 Caraka can cause complaints against the public in the population and civil registration services. For this reason, and 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 in this method can make route information faster and more efficient. Key words: TSP, Backtracking,Dinas Population and Civil Registration Tribe

Actions (login required)

View Item