PERANCANGAN RUTE TERPENDEK PERJALANAN DINAS PETUGAS
DIREKTORAT JENDERAL PAJAK WILAYAH SUMATERA UTARA I
SKRIPSI
HANDRI PRIMA JAYA
091401009
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
PERANCANGAN RUTE TERPENDEK PERJALANAN DINAS PETUGAS
DIREKTORAT JENDERAL PAJAK WILAYAH SUMATERA UTARA I
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
HANDRI PRIMA JAYA
091401009
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : PERANCANGAN RUTE TERPENDEK PERJALANAN
DINAS PETUGAS DIREKTORAT JENDERAL PAJAK
WILAYAH SUMATERA UTARA I
Kategori : SKRIPSI
Nama : HANDRI PRIMA JAYA
Nomor Induk Mahasiswa : 091401009
Program Studi : SARJANA (S-1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 26 September 2016
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Dian Rachmawati, S.Si., M.Kom. M. Andri Budiman, S.T., M.Comp.Sc., MEM
NIP. 198307232009122004 NIP.197510082008011101
Diketahui/disetujui oleh
Program Studi S-1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom.
PERNYATAAN
PERANCANGAN RUTE TERPENDEK PERJALANAN DINAS
PETUGAS DIREKTORAT JENDERAL PAJAK WILAYAH
SUMATERA UTARA I
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, ,26 September 2016
HANDRI PRIMA JAYA
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kepada Allah Subhanahu wa Ta’ala, karena atas
rahmat dan izin-Nya penulis dapat menyelesaikan penelitian ini. Terima kasih yang
pertama penulis sampaikan kepada Ayahanda Daniel dan Ibunda Nurhayati yang telah
mendidik, mendoakan, dan memberi kasih sayangnya kepada penulis sejak kecil
hingga penyelesaian studi ini.
Banyak bantuan berupa uluran tangan, motivasi, buah pikiran dan kerjasama
yang telah penulis terima selama menempuh studi sampai dengan penyelesaian tulisan
ini. Oleh karena itu, penulis ingin menyampaikan ucapan terima kasih kepada
pihak-pihak yang telah membantu. Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH., MHum. selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Sitompul, M.Sc selaku Dekan Fasilkom-TI USU.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
4. Ibu Dr.Maya Silvi Lydia, B.Sc., M.Sc. selaku Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5. Bapak Prof.Dr. Muhammad Zarlis selaku Dosen Pembimbing Akademik yang
telah memberikan bimbingan dan dukungan kepada penulis.
6. Bapak M.Andri Budiman, S.T, M.Comp.Sc., MEM. selaku Dosen Pembimbing I
yang telah memberikan bimbingan, dukungan, motivasi, dan menginspirasi
penulis.
7. Ibu Dian Rachmawati, S.Si., M.Kom. Selaku Dosen Pembimbing II yang
telah memberikan bimbingan dan dukungan kepada penulis.
8. Bapak Prof. Dr. Iryanto, M.Si. selaku Dosen Pembanding I yang telah
memberikan bimbingan dan dukungan kepada penulis.
9. Bapak Ade Candra, S.T., M.Kom. selaku Dosen Pembanding II yang telah
memberikan bimbingan dan dukungan kepada penulis.
10. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan
11. Ibunda Hj. Maimunah yang telah memberikan doa dan semangat serta nasehat
berbagi motivasi dan inspirasi kepada penulis.
12. Abangda Geisha Tuakbar dan Abangda Hendra yang saling berbagi ilmu
pengetahuan, pemikiran, motivasi, dan dukungan kepada penulis.
13. Keluarga di UKMI Al Khuwarizmi Fasilkom-TI USU dan IKLC USU yang telah
berbagi pemikiran, motivasi, dan inspirasi kepada penulis.
14. Teman-teman kuliah Ilmu Komputer stambuk 2009, khususnya Kom A, yang
telah berbagi motivasi, rasa kebersamaan, dan inspirasi kepada penulis.
15. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat
tuliskan satu per satu.
Semoga Allah Subhanahu wa Ta’ala melimpahkan berkah dan kasih
sayang-Nya kepada semua pihak yang telah memberikan bantuan, semangat,
dukungan dan perhatian kepada penulis dalam menyelesaikan tulisan ini. Semoga
tulisan ini bermanfaat bagi penulis, pendidikan, dan masyarakat luas.
Medan, 26 September 2016
Handri Prima Jaya
ABSTRAK
Sumatera Utara merupakan salah satu propinsi yang besar terdapat beberapah
kota-kota besar. Oleh sebab itu kondisi ini dibangun kantor besar Direktorat Jenderal
Pajak yang terletak dikota Medan dimana kantor ini dibagi menjadi 2 wilayah yaitu
Sumatera Utara I yang terletak dijalan Suka Mulia Medan dan kantor wilayah
Sumatera Utara II di Siantar dan kota kota kecil lainnya. Penantuan rute terpendek
merupakan aspek penting dalam menentukan jarak optimal dalam tujuan perjalanan
dinas petugas pajak dipropinsi Sumatera Utara khususnya di kota Medan. Sistem
Informasi Geografis dapat dijadikan solusi untuk masalah ini yaitu menentukan
dimana letak posisi kantor yang akan dituju oleh setiap pegawai yang mendapatkan
perjalanan dinas. Pada penelitian ini juga dirancang sistem yang dapat membantu
perjalanan dinas dalam penyampaian informasi perjalanan dinas kepada setiap
pegawai secara langsung dan efisien. Hasil yang diperoleh dari pengujian sistem ini
adalah proses penyampaian informasi perjalanan dinas dan lintasan terpendek.
Algoritma yang digunakan dalam penelitian ini menggunakan algoritma djikstra untuk
mencari letak lokasi atau rute terpendek yang akan dilalui oleh pegawai. Sistem dapat
menampilkan semua informasi perjalanan dinas melalui handphone secara detail dan
juga dapat mnggambarkan rute yang mendekati rute sesungguhnya seperti
persimpangan yang dilalui dan pajang jalan sebagai nilai bobot suatu graf yang akan
dilalui oleh pegawai. Sistem ini dapat dimanfaatkan oleh pegawai untuk menentukan
perjalanan secara optimal dengan menentukan alamat awal dan alamat yang dituju.
DESIGNED OF THE SHORTEST ROUTE OF BUSSINESS
TRAVEL OF THE OFFICER OF NORTH SUMATERA
DIRECTORATE GENERAL OF TAXATION
REGION I USING ALGORITHM DJIKSTRA
ABSTRACT
North Sumatera is one of the major province which comprises of the big cities. The
fore, this condition was built by large office of the Directorate Genderal of Taxation
which is located in Medan city where the office is divided into regions, namely North
Sumatera I which is located in Suka Mulia street Medan and North Sumatera II in
Siantar, and other small cities. Determining the shortest route is in important aspect in
determining the optimal distance in the business travel destinationin this province of
North Sumatera especially in this Medan city. Geographic Information system can be
the solution to this problem, that is to determine where the position of the office that
will be addressed by every employee who get the business travel. In this study also
designed a system that can help business travel in delivering information to every
employee directly and efficiency. The fruition from the testing of this system is the
process of delivering information business travel and the shortest parth. The algorithm
which is used in this study using the algorithm djikstra in finding the location or the
shortest route will be passed by the employee. The system can display all of business
travel information via mobile phone in details and also can describe the route which is
close to the actual route like the intersection on which is passed and long road as the
weight value of a graph that will be passed by the employee to determine the optimal
travel with determine the first address and the destination address.
DAFTAR ISI
..2.1. 2.1.3. Komponen Pada Sistem Informasi Geografis……….. 8
..2.1. 2.1.4. Model Data Sistem Informasi Geografis……….. 8
2.1.5. Sistem Informasi Geografis Berbasis Web……… 9
2.2. Pengenalan Android………... 10
2.3. Pengenalan Teknologi GPS(Global Positioning System)…………... 11
2.3.1. Cara Kerja Teknologi GPS(Global Positioning System)………. 12
..2. 2.3.2. Manfaat Teknologi GPS. (Global Positioning System)………… 12
..2. 2.3.3 Jenis-Jenis Teknologi GPS(Global Positioning System)... 13
Bab 4 Implementasi dan Pengujian Sistem
4.1. Implementasi Sistem……….. 130
. 4.1.1. Implementasi Sistem Proses Login………. 130
. 4.1.2. Implementasi Algoritma Hash Pada Sistem……… 130
4.2. Tampilan Menu Utama Sistem……….. 131
. 4.2.1. Tampilan Sistem Login Yang Digunakan Oleh User………….. 131
4.2.1.1.Tampilan Pengisian Account User………. 132
4.2.1.2.Tampilan Informasi Perjalanan Dinas………... 133
4.2.1.2.1. Tampilan Detail Perjalanan Dinas………….. 134
4.2.1.2.1.1. Perhitungan Manual Aplikasi Kedalam Algoritma Djikstra… 135 4.2.1.2.2.Tampilan Oder Visit……….. 139
4.2.2.Tampilan Login Administrator……… 140
4.2.2.1. Tampilan Awal Setelah Melakukkan Proses Login Untuk Administrator………... 141
4.2.2.1.1. Tampilan Daftar Dinas……….. 142
4.2.2.1.2. Tampilan Pengisian Data Perjalanan Dinas.. 143
4.2.2.1.3. Tampilan Master……… 144
4.2.2.1.3.1. Tampilan Master Pegawai……… 144
4.2.2.1.3.2. Tampilan Master Alamat Dinas… 144 4.2.2.1.4. Tampilan Laporan……… 145
4.2.2.1.4.1.Tampilan Data Pegawai…………. 145
4.2.2.1.4.2.Tampilan Laporan Perjalanan Dinas………. 146
Bab 5 Kesimpulan Dan Saran 5.1. Kesimpulan………... 147
5.2. Saran………. 148
Daftar Pustaka………...150
DAFTAR TABEL
Nomor
Tabel Nama Tabel Halaman
2.1 3.1
3.2
3.3
3.4 3.5 3.6 3.7
Tabel Penelitian Sebelumnya Yang Berkaitan
Use Case Diagram Aplikasi Rute Terpendek Perjalanan Dinas Pegawai Direktorat Jenderal Pajak
Use Case Diagram Aplikasi Sistem Informasi Antara Admin Dengan Pimpinan Setiap Bidang
Uses Case Diagram Aplikasi Penyampaian Informasi Antara Admin Dengan Pimpinan Setiap Bidang Kepada Para Pegawai Melalui Sistem
Dialog Use Case Sistem Perjalanan Dinas Tabel Login
Tabel Kegawaian Tabel Administrator
29
37
40
DAFTAR GAMBAR
Data Flow Diagram (DFD) Sistem Awal Proses Login Update
3.31 Tampilan Menu Aplikasi Perubahan Data Administrator 98
3.32 Tampilan Perubahan Data Pimpinan 100
3.33 Tampilan Perubahan Data Pegawai 102
3.34 Tampilan Form Pengimputan Data Pegawai 104
3.35 Tampilan Form Penginputan Data Pimpinan 106
3.36 Tampilan Inputan Data Adminstrator 108
3.37 Tampilan Database Para Pegawai DJP Kanwil Sumut I 111
3.38 Tampilan Perancangan Seluruh Bidang 112
3.39 Tampilan Penginputan Data Pegawai Bidang Dukungan Teknis dan Konsultasi 114
3.40 Tampilan Penginputan Data Pegawai Bidang Kerjasama Pengenaan Dan Penilaian 117
3.41 Tampilan Pengimputan Data Pegawai Bidang Pemeriksaan Penyidikan Dan Penagihan Pajak 119
3.42 Tampilan Penginputan Data Pegawai Bidang Penyuluhan Pelayanan Dan Hubungan Masyarakat 122
3.43 Tampilan Pengimputan Data Pegawai Bidang Keberatan Pengurangan Dan Banding 125
3.44 Tampilan Pencarian Rute 127
4.1 Tampilan Login Untuk User 132
4.2 Tampilan Pengisian Biodata User 133
4.3 Tampilan Informasi Perjalanan Dinas 134
4.5 Tampilan Detail Perjalanan Dinas 135
4.6 Tampilan Peta Perjalanan Dinas 135
4.7 Tampilan Oder Visit 140
4.8 Tampilan Login Untuk Admin 141
4.9 Tampilan Awal Setelah Melakukan Login Dilakukan Administrator 142
4.10 Tampilan Daftar Dinas 143
4.11 Tampilan Pengisian Daftar Perjalanan Dinas 143
4.12 Tampilan Master Pegawai 144
4.13 Tampilan Master Alamat Dinas 145
4.14 Tampilan Laporan Data Pegawai 146
DAFTAR LAMPIRAN