Perancangan Rute Terpendek Perjalanan Dinas Petugas Direktorat Jenderal Pajak Wilayah Sumatera Utara I
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Sistem Informasi Geografis sebagai salah bidang ilmu yang tergolong baru saat ini
telah mampu menyelesaikan masalah routing, baik untuk masalah pencarian rute
terpendek (shortest path), Pencarian rute terpendek merupakan masalah dalam
kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam
pencarian rute terpendek diperlukan ketepatan dalam penentuan jalur terpendek antar
titik atau lokasi yang diinginkan. Hasil penentuan jalur terpendek nantinya akan
menjadi pertimbangan dalam menunjukkan jalur yang terpendek nantinya akan
menjadi pertimbangan dalam menunjukkan jalur yang akan ditempuh oleh masyarakat
dengan bantuan sistem informasi geografis [1].
Organisasi Direktorat Jenderal Pajak pada mulanya merupakan dari beberapah unit
organisasi diantara terdiri dari jawatan pajak yang bertugas melaksanakan tugas
pemeriksaan kas bendaharawan pemerintah, jawatan lelang yaitu bertugas melakukan
pelelangan terhadap barang-barang sitaan guna pelunasan piutang pajak negara,
jawatan akutan pajak yang bertugas membantu jawatan pajak untuk melaksanakan
pemeriksaan pajak terhadap pembukuan wajib pajak, jawatan pajak hasil bumi
(Direktorat Iuran Pembangunan Daerah pada Ditjen Moneter) yang bertugas
melakukan pungutan pajak hasl bumi dan pajak atas tanah yang pada tahun 1963
dirubah menjadi Direktorat Iuran Pembanguan Daerah (IPEDA). Dengan keputusan
Presiden RI No.12 tahun 1976 tanggal 27 Maret 1976, Direktorat IPEDA diserahkan
dari Direktorat Jenderal Moneter kepada Direktorat Jendral Pajak. Pada tanggal 27
Desember 1985 melalui Undang-Undang RI No. 12 tahun 1985 Direktorat IPDA
berganti nama menjadi Direktorat Jenderal Pajak Bumi dan Bangunan (PBB).
Demikian juga unit kantor didaerah yang semula bernama Inspeksi Ipeda menjadi
Universitas Sumatera Utara
2
Inspeksi Pajak Bumi dan Bangunan, dan Kantor Dinas Luar Ipeda diganti menjadi
Kantor Dinas Luar PBB.
Untuk mengkoordinasikan pelaksaan tugas didaerah, dibentuk beberapah kantor
Inspektorat Daerah Pajak yaitu di Jakarta dan beberapah daerah seperti di Sumatera,
Jawa, Kalimantan dan Indonesia Timur. Inspektorat Daerah ini kemudian menjadi
Kanwil Ditjen Pajak (Kantor Wilayah Direktorat Jenderal Pajak) seperti yang ada
sekarang ini. Kantor Wilayah Direktorat Jenderal Pajak Sumatera Utara I
berkedudukan dijalan Suka Mulia Medan. Android adalah sistem operasi berbasis
Linux yang dipergunakan sebagai pengelola sumber daya perangkat keras, baik untuk
ponsel, smart phone dan juga PC tablet. Secara umum Android adalah platform yang
terbuka (Open Source) sebagai para pengembang untuk menciptakan aplikasi mereka
sendiri untuk digunakan oleh berbagai piranti bergerak.
Pemanfaatan teknologi GPS (Global Positioning System) dapat menjadikan solusi
yang baik untuk melakukan penelitian guna merancang suatu aplikasi perjalanan dinas
luar pegawai Direktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I berbasis
Android agar proses perjalan dinas luar para pegawai berjalan dengan baik dan tepat
waktu.
Dalam penjadwalan kerja perjalanan dinas Direktorat Jenderal Pajak belum
dilakukan seefektif mungkin disebabkan dengan kurangnya informasi dari pimpinan
kepada para pegawai yang mengakibatkan terhambatnya pekerjaan para pegawai
secara tepat dan efisien .
Dalam penjadwalan perjalanan dinas Direktorat Jenderal Pajak sering terjadi
tabrakan yang di sebabkan pekerjaan yang belum terselesaikan dengan adanya
penambahan pekerjaan yang harus dilakukan sehingga terjadi penghabatan perjalanan
dinas ke kantor cabang .
Penjadwalan perjalanan dinas di lakukan dengan menggunakan berbasis Android
supaya mempermudah pengasksesan sistem informasi terhadap para pegawai yang
mendapatkan perjalanan dinas dari para pimpinan.
Dengan adanya teknologi GPS (Global Posistioning System) banyak solusi yang
terselesaikan seperti halnya penentuan arah jalan dan petunjuk-petunjuk letak posisi
kantor yang ada dikota Medan.
Pemakaian algoritma Djikstra ini juga berbasis pada representasi graph dalam
adjacency matrix ,penggunaan adjacency matrix cukup menguntungkan sebab tidak
Universitas Sumatera Utara
3
hanya menemukan jalur terpendek dari suatu simpul ke simpul lainnya , tetapi juga
dapat menemukan jalur terpendek dari suatu simpul ke semua simpul lainnya.
Dalam skripsi ini akan dibangun aplikasi untuk perancangan daftar agenda kerja
para pegawai Direktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I berbasis
Android dengan menggunakan teknologi GPS (Global Positioning System), sehingga
nantinya sistem aplikasi ini dapat membatu para pegawai untuk mengetahui jadwal
kerja yang akan dilaksanakan dan dimana letak posisi kantor yang akan pegawai
kunjungi.
1.2 Perumusan Masalah
Berdasarkan uraian yang telah disampaikan, maka penulis membuat rumusan masalah
yang akan diselesaiakan pada penulisan skripsi ini, adalah :
1.
Bagaimana menentukan rute terpendeknya dengan menggunakan algoritma
Djikstra?
2.
Bagaimana merancang aplikasi penyampaian sistem informasi perjalanan
dinas Dirktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I berbasis
Mobile?
1.3 Batasan Masalah
Batasan masalah tulisan dalam tugas akhir ini adalah :
1. Penyajian
aplikasi
menggunakan
bahasa
pemrograman
PHP
(Hypertext
Preprocesser).
2. Bahasa pemrograman yang dipakai oleh user adalah bahasa pemrograman berbasis
mobile.
3. Database yang digunakan manajemen system MySQL.
4. Menggunakan sistem pemberitahuan sebelum jadwal perjalanan dinas dalam
waktu seminggu sebelum melakukan perjalanan dinas dilakukan berupa
pengecekan email setiap para pegawai.
5. Pengambilan image statis diambil dari hasil GPS.
6. Nilai bobot yang diperlihatkan yaitu hanya memperlihatkan jarak terpendek sesuai
dengan kendaraan dan tidak memperhitungkan waktu.
Universitas Sumatera Utara
4
7. Perjalanan dinas Direktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I
hanya dilakukan diwilayah Sumatera Utara.
1.4 Metodologi Penelitian
Penelitian ini dilaksanakan dengan metode sebagai berikut :
1. Studi Literatur
Pada tahap ini dilakukan studi kepustakaan yaitu proses pengumpulan bahan
referensi, mempelajari serta menggali informasi baik dari buku, artikel, paper,
jurnal, makalah, maupun situs internet mengenai teknologi GPS (Global
Positioning System) dan sistem informasi geografis untuk menunjang pencapaian
tujuan penelitian.
2. Pengumpulan Data
Tahap selanjutnya yaitu pengumpulan data kepegawaian Direktorat Jenderal Pajak
Wilayah Sumatera Utara I dalam penentuan jadwal kegiatan kerja.
3. Analisi Sistem dan Perancangan
Melakukan analisi permasalahan yang ada, batas yang dimiliki dan kebutuhan
yang diperlukan dalam pembangunan sistem informasi geografis berbasis android
dengan menggunakan teknologi GPS (Global Positioning System). Perancangan
sistem menggunakan Model Unified Modelling Languange (UML) yang digunakan
antara lain use case diagram, activity diagram, dan sequence diagram.
4. Implentasi dan analisis
Pada tahap ini sistem diimplementasikan dengan menggunakan Algoritma Djistar
dalam mencari rute terpendek serta menggunakan bahasa pemrograman Java
dalam
pengembangan sistem Android dan menggunakan bahasa pemrograman
PHP dalam menyajian data seperti nama pegawai, nip pegawai, alamat kantor
yang dituju, judul kerja tambahan, dan shortest parth serta menggunakan database
manajemen MySQL dalam pengumpulan data.
5. Dokumentasi
Dokumentasi hasil penelitian disusun berupa skripsi.
1.5 Manfaat Penelitian
Tulisan ini bermanfaat untuk para pegawai Direktorat Jenderal Pajak Kantor Wilayah
Sumatera Utara I yang mendapatkan dinas luar yang ditugaskan dari pimpinan untuk
Universitas Sumatera Utara
5
mendapatkan rute terpendek ke cabang kantor Direktorat Jenderal Pajak lainnya tanpa
harus bertanya dimana letak lokasi atau posisi serta jadwal tugas yang harus
dilaksanakan dengan baik dan tepat waktu.
1.6 Tujuan Penelitian
Tujuan dari tulisan ini adalah untuk merancang dan membangun sebuah aplikasi
penyampaian sistem informasi perjalanan dinas pegawai Direktorat Jenderal Pajak
Kantor Wilayah Sumatera Utara I berbasis Android serta menentukan rute
terpendeknya dengan menggunakan algoritma Djikstra.
1.7 Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
Bab I
Pendahuluan
Pada bab ini menjelaskan
latar belakang masalah dari penelitian yang akan
dilakukan beserta batasannya, tujuan dan madfaat penelitian, metodologi penelitian
dan sistem matika penulisan skripsi ini.
Bab II Landasan Teori
Pada bab ini akan dijelaskan tentang beberapah teori dasar yang mendukung
penelitian seperti Sistem Informasi Geografis (SIG), teori graph, Algoritma Djikstra,
Lintasan Terpendek (Shortest Path), dan Mapserver.
Bab III Analisis dan Perancangan Sistem
Bab ini menjelaskan mengenai analisis pernacangan Sistem Informasi Geografis
penentu rute terpendek dengan menggunakan Algoritma Djikstra, model Unifield
Modelling Language (UML) yang digunakan antara lain use case diagram, activity
diagram, dan sequence diagram dan perancangan tampilan antarmuka sistem serta
menggunakan bahasa pemrograman Java dalam pengemangan sistem Android.
Bab IV Implementasi dan Pengujian Sistem
Bab ini akan membahas mengenai hasil pengujian aplikasi dari penelitian berupa
tampilan dari aplikasi SIG penentuan rute terpendek perjalanan dinas Direktorat
Jenderal Pajak Kantor Wilayah Sumatera Utara I .
Bab V Kesimpulan dan Saran
Pada bab ini menjelaskan mengenai hasil penelitian yang berisi kesimpulan dan
saran yang nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan
dengan masalah dalam penelitian ini.
Universitas Sumatera Utara
PENDAHULUAN
1.1. Latar Belakang
Sistem Informasi Geografis sebagai salah bidang ilmu yang tergolong baru saat ini
telah mampu menyelesaikan masalah routing, baik untuk masalah pencarian rute
terpendek (shortest path), Pencarian rute terpendek merupakan masalah dalam
kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam
pencarian rute terpendek diperlukan ketepatan dalam penentuan jalur terpendek antar
titik atau lokasi yang diinginkan. Hasil penentuan jalur terpendek nantinya akan
menjadi pertimbangan dalam menunjukkan jalur yang terpendek nantinya akan
menjadi pertimbangan dalam menunjukkan jalur yang akan ditempuh oleh masyarakat
dengan bantuan sistem informasi geografis [1].
Organisasi Direktorat Jenderal Pajak pada mulanya merupakan dari beberapah unit
organisasi diantara terdiri dari jawatan pajak yang bertugas melaksanakan tugas
pemeriksaan kas bendaharawan pemerintah, jawatan lelang yaitu bertugas melakukan
pelelangan terhadap barang-barang sitaan guna pelunasan piutang pajak negara,
jawatan akutan pajak yang bertugas membantu jawatan pajak untuk melaksanakan
pemeriksaan pajak terhadap pembukuan wajib pajak, jawatan pajak hasil bumi
(Direktorat Iuran Pembangunan Daerah pada Ditjen Moneter) yang bertugas
melakukan pungutan pajak hasl bumi dan pajak atas tanah yang pada tahun 1963
dirubah menjadi Direktorat Iuran Pembanguan Daerah (IPEDA). Dengan keputusan
Presiden RI No.12 tahun 1976 tanggal 27 Maret 1976, Direktorat IPEDA diserahkan
dari Direktorat Jenderal Moneter kepada Direktorat Jendral Pajak. Pada tanggal 27
Desember 1985 melalui Undang-Undang RI No. 12 tahun 1985 Direktorat IPDA
berganti nama menjadi Direktorat Jenderal Pajak Bumi dan Bangunan (PBB).
Demikian juga unit kantor didaerah yang semula bernama Inspeksi Ipeda menjadi
Universitas Sumatera Utara
2
Inspeksi Pajak Bumi dan Bangunan, dan Kantor Dinas Luar Ipeda diganti menjadi
Kantor Dinas Luar PBB.
Untuk mengkoordinasikan pelaksaan tugas didaerah, dibentuk beberapah kantor
Inspektorat Daerah Pajak yaitu di Jakarta dan beberapah daerah seperti di Sumatera,
Jawa, Kalimantan dan Indonesia Timur. Inspektorat Daerah ini kemudian menjadi
Kanwil Ditjen Pajak (Kantor Wilayah Direktorat Jenderal Pajak) seperti yang ada
sekarang ini. Kantor Wilayah Direktorat Jenderal Pajak Sumatera Utara I
berkedudukan dijalan Suka Mulia Medan. Android adalah sistem operasi berbasis
Linux yang dipergunakan sebagai pengelola sumber daya perangkat keras, baik untuk
ponsel, smart phone dan juga PC tablet. Secara umum Android adalah platform yang
terbuka (Open Source) sebagai para pengembang untuk menciptakan aplikasi mereka
sendiri untuk digunakan oleh berbagai piranti bergerak.
Pemanfaatan teknologi GPS (Global Positioning System) dapat menjadikan solusi
yang baik untuk melakukan penelitian guna merancang suatu aplikasi perjalanan dinas
luar pegawai Direktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I berbasis
Android agar proses perjalan dinas luar para pegawai berjalan dengan baik dan tepat
waktu.
Dalam penjadwalan kerja perjalanan dinas Direktorat Jenderal Pajak belum
dilakukan seefektif mungkin disebabkan dengan kurangnya informasi dari pimpinan
kepada para pegawai yang mengakibatkan terhambatnya pekerjaan para pegawai
secara tepat dan efisien .
Dalam penjadwalan perjalanan dinas Direktorat Jenderal Pajak sering terjadi
tabrakan yang di sebabkan pekerjaan yang belum terselesaikan dengan adanya
penambahan pekerjaan yang harus dilakukan sehingga terjadi penghabatan perjalanan
dinas ke kantor cabang .
Penjadwalan perjalanan dinas di lakukan dengan menggunakan berbasis Android
supaya mempermudah pengasksesan sistem informasi terhadap para pegawai yang
mendapatkan perjalanan dinas dari para pimpinan.
Dengan adanya teknologi GPS (Global Posistioning System) banyak solusi yang
terselesaikan seperti halnya penentuan arah jalan dan petunjuk-petunjuk letak posisi
kantor yang ada dikota Medan.
Pemakaian algoritma Djikstra ini juga berbasis pada representasi graph dalam
adjacency matrix ,penggunaan adjacency matrix cukup menguntungkan sebab tidak
Universitas Sumatera Utara
3
hanya menemukan jalur terpendek dari suatu simpul ke simpul lainnya , tetapi juga
dapat menemukan jalur terpendek dari suatu simpul ke semua simpul lainnya.
Dalam skripsi ini akan dibangun aplikasi untuk perancangan daftar agenda kerja
para pegawai Direktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I berbasis
Android dengan menggunakan teknologi GPS (Global Positioning System), sehingga
nantinya sistem aplikasi ini dapat membatu para pegawai untuk mengetahui jadwal
kerja yang akan dilaksanakan dan dimana letak posisi kantor yang akan pegawai
kunjungi.
1.2 Perumusan Masalah
Berdasarkan uraian yang telah disampaikan, maka penulis membuat rumusan masalah
yang akan diselesaiakan pada penulisan skripsi ini, adalah :
1.
Bagaimana menentukan rute terpendeknya dengan menggunakan algoritma
Djikstra?
2.
Bagaimana merancang aplikasi penyampaian sistem informasi perjalanan
dinas Dirktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I berbasis
Mobile?
1.3 Batasan Masalah
Batasan masalah tulisan dalam tugas akhir ini adalah :
1. Penyajian
aplikasi
menggunakan
bahasa
pemrograman
PHP
(Hypertext
Preprocesser).
2. Bahasa pemrograman yang dipakai oleh user adalah bahasa pemrograman berbasis
mobile.
3. Database yang digunakan manajemen system MySQL.
4. Menggunakan sistem pemberitahuan sebelum jadwal perjalanan dinas dalam
waktu seminggu sebelum melakukan perjalanan dinas dilakukan berupa
pengecekan email setiap para pegawai.
5. Pengambilan image statis diambil dari hasil GPS.
6. Nilai bobot yang diperlihatkan yaitu hanya memperlihatkan jarak terpendek sesuai
dengan kendaraan dan tidak memperhitungkan waktu.
Universitas Sumatera Utara
4
7. Perjalanan dinas Direktorat Jenderal Pajak Kantor Wilayah Sumatera Utara I
hanya dilakukan diwilayah Sumatera Utara.
1.4 Metodologi Penelitian
Penelitian ini dilaksanakan dengan metode sebagai berikut :
1. Studi Literatur
Pada tahap ini dilakukan studi kepustakaan yaitu proses pengumpulan bahan
referensi, mempelajari serta menggali informasi baik dari buku, artikel, paper,
jurnal, makalah, maupun situs internet mengenai teknologi GPS (Global
Positioning System) dan sistem informasi geografis untuk menunjang pencapaian
tujuan penelitian.
2. Pengumpulan Data
Tahap selanjutnya yaitu pengumpulan data kepegawaian Direktorat Jenderal Pajak
Wilayah Sumatera Utara I dalam penentuan jadwal kegiatan kerja.
3. Analisi Sistem dan Perancangan
Melakukan analisi permasalahan yang ada, batas yang dimiliki dan kebutuhan
yang diperlukan dalam pembangunan sistem informasi geografis berbasis android
dengan menggunakan teknologi GPS (Global Positioning System). Perancangan
sistem menggunakan Model Unified Modelling Languange (UML) yang digunakan
antara lain use case diagram, activity diagram, dan sequence diagram.
4. Implentasi dan analisis
Pada tahap ini sistem diimplementasikan dengan menggunakan Algoritma Djistar
dalam mencari rute terpendek serta menggunakan bahasa pemrograman Java
dalam
pengembangan sistem Android dan menggunakan bahasa pemrograman
PHP dalam menyajian data seperti nama pegawai, nip pegawai, alamat kantor
yang dituju, judul kerja tambahan, dan shortest parth serta menggunakan database
manajemen MySQL dalam pengumpulan data.
5. Dokumentasi
Dokumentasi hasil penelitian disusun berupa skripsi.
1.5 Manfaat Penelitian
Tulisan ini bermanfaat untuk para pegawai Direktorat Jenderal Pajak Kantor Wilayah
Sumatera Utara I yang mendapatkan dinas luar yang ditugaskan dari pimpinan untuk
Universitas Sumatera Utara
5
mendapatkan rute terpendek ke cabang kantor Direktorat Jenderal Pajak lainnya tanpa
harus bertanya dimana letak lokasi atau posisi serta jadwal tugas yang harus
dilaksanakan dengan baik dan tepat waktu.
1.6 Tujuan Penelitian
Tujuan dari tulisan ini adalah untuk merancang dan membangun sebuah aplikasi
penyampaian sistem informasi perjalanan dinas pegawai Direktorat Jenderal Pajak
Kantor Wilayah Sumatera Utara I berbasis Android serta menentukan rute
terpendeknya dengan menggunakan algoritma Djikstra.
1.7 Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
Bab I
Pendahuluan
Pada bab ini menjelaskan
latar belakang masalah dari penelitian yang akan
dilakukan beserta batasannya, tujuan dan madfaat penelitian, metodologi penelitian
dan sistem matika penulisan skripsi ini.
Bab II Landasan Teori
Pada bab ini akan dijelaskan tentang beberapah teori dasar yang mendukung
penelitian seperti Sistem Informasi Geografis (SIG), teori graph, Algoritma Djikstra,
Lintasan Terpendek (Shortest Path), dan Mapserver.
Bab III Analisis dan Perancangan Sistem
Bab ini menjelaskan mengenai analisis pernacangan Sistem Informasi Geografis
penentu rute terpendek dengan menggunakan Algoritma Djikstra, model Unifield
Modelling Language (UML) yang digunakan antara lain use case diagram, activity
diagram, dan sequence diagram dan perancangan tampilan antarmuka sistem serta
menggunakan bahasa pemrograman Java dalam pengemangan sistem Android.
Bab IV Implementasi dan Pengujian Sistem
Bab ini akan membahas mengenai hasil pengujian aplikasi dari penelitian berupa
tampilan dari aplikasi SIG penentuan rute terpendek perjalanan dinas Direktorat
Jenderal Pajak Kantor Wilayah Sumatera Utara I .
Bab V Kesimpulan dan Saran
Pada bab ini menjelaskan mengenai hasil penelitian yang berisi kesimpulan dan
saran yang nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan
dengan masalah dalam penelitian ini.
Universitas Sumatera Utara