SKRIPSI

IMPLEMENTASI PENENTUAN JALUR TERPENDEK MENGGUNAKAN

METODE ALGORITMA DJIKSTRA DALAM PENDISTRIBUSIAN
LIQUIFIED PETROLEUM GAS (LPG) PADA PT HISWANA

Oleh:
Naufal Rifandri Kustiawan
065116034

PROGRAM STUDI ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS PAKUAN
BOGOR
2023

i
 HALAMAN PENGESAHAN

Judul : Implementasi metode algoritma dijkstra dalam pendistribusian

liquified petroleum gas (lpg) pada PT. Hiswana

Nama : Naufal Rifandri Kustiawan

NPM : 065116034

Mengesahkan,

Pembimbing Pendamping Pembimbing Utama

Program Studi Ilmu Komputer Program Studi Ilmu Komputer

Mulyati, M.Kom. Dr. Herfina, S.Kom., M.Pd., M.Kom.

Mengetahui,

Ketua Prodi Program Studi Ilmu Dekan

Komputer
Fakultas Matematika Universitas Fakultas MIPA Universitas Pakuan
Pakuan

Arie Qur’ania, M.Kom. Asep Denih, S.Kom., M.Sc., Ph.D.

ii
 KATA PENGANTAR

Assalammu’alaikum. Wr. Wb.

Puji dan syukur kehadirat Allah yang senantiasa memberi nikmat dan hidayah-Nya
yang begitu besar kepada penulis untuk selalu beribadah dan berdoa kepada-Nya. Serta
atas rahmat-Nya penulis dapat diberikan ketenangan dan kemudahan dalam
menyelesaikan laporan proposal penilitian dengan judul “Implementasi Penentuan
Jalur Terpendek Menggunakan Metode Algoritma Dijkstra Dalam
Pendistribusian Liquified Petroleum Gas (LPG) pada PT. Hiswana”.
Penulisan proposal ini merupakan salah satu syarat kelulusan di Program Studi Ilmu
Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pakuan
Bogor. Dalam kesempatan ini, penulis tidak lupa meyampaikan terima kasih kepada
semua pihak yang telah membantu kelancaran peyusunan proposal penelitian ini,
khususnya kepada:

1. Dr. Herfina, S.Kom., M.Pd., M.Kom., selaku Pembimbing Utama bagi penulis
di FMIPA Universitas Pakuan yang senantiasa memberikan pengarahan dan
bimbingan selama penyusunan tugas akhir ini.
2. Mulyati, M.Kom., selaku Pembimbing Pendamping di FMIPA Univesitas
Pakuan yang senantiasa memberikan pengarahan dan bimbingan selama
penyusunan tugas akhir ini.
3. Arie Qur’ania, M.Kom., selaku Ketua Program Studi Ilmu Komputer di
FMIPA – Universitas Pakuan.
4. Kedua Orangtua dan Alm. Syilvani Dias Putri yang sudah mendukung dan
memberikan motivasi demi terselesaikannya laporan ini.
5. Terima kasih juga dengan sahabat dan partner saya yaitu Gisty Tri Uthami yang
sudah membantu serta menemani saya di masa-masa mengerjakan laporan ini.
6. Serta rekan-rekan mahasiswa yang telah memberikan dorongan dan
motivasinya.

Menyadari bahwa laporan ini masih jauh dari kesempurnaan, karena keterbatasannya
pengetahuan serta kemampuan yang dimiliki. Oleh sebab itu kritik dan saran sangat
diharapkan yang bersifat untuk membangun demi penyempurnaan penyusunan
laporan ini agar bisa lebih baik.
Wassalammu’alaikum. Wr. Wb.

Bogor, 27 Juli 2023

Penyusun

iii
 DAFTAR ISI

HALAMAN PENGESAHAN ..................................................................................... ii

KATA PENGANTAR ................................................................................................ iii
DAFTAR ISI............................................................................................................... iv
DAFTAR GAMBAR .................................................................................................. vi
DAFTAR TABEL...................................................................................................... vii
BAB I PENDAHULUAN ............................................................................................ 1
1.1 Latar Belakang .............................................................................................. 1
1.2 Tujuan Penelitian .......................................................................................... 2
1.3 Ruang Lingkup Penelitian ............................................................................. 2
1.4 Manfaat Penelitian ........................................................................................ 2
BAB II TINJAUAN PUSTAKA ................................................................................. 3
2.1 Ditribusi......................................................................................................... 3
2.1.1 Tujuan Distribusi ................................................................................... 3
2.2 Algoritma Dijkstra ........................................................................................ 3
2.3 Teori Graf ...................................................................................................... 4
2.4 Lintasan Terpendek ....................................................................................... 5
2.5 Mapbox ......................................................................................................... 5
2.6 Penelitian Terdahulu ..................................................................................... 5
2.7 Tabel Perbandingan Penelitian ...................................................................... 6
BAB III METODE PENELITIAN .............................................................................. 7
3.1 Metode Penelitian.......................................................................................... 7
3.2 Requirements Definition................................................................................ 7
3.3 System and Software Design ......................................................................... 7
3.4 Implementation and Unit Testing .................................................................. 7
3.5 Integration and System Testing .................................................................... 8
3.6 Operation and Maintenance ........................................................................ 8
3.7 Waktu dan Tempat Penelitian ....................................................................... 8
3.8 Alat dan Bahan .............................................................................................. 8
3.8.1 Alat......................................................................................................... 8
3.8.2 Bahan ..................................................................................................... 8
BAB IV PERANCANGAN DAN IMPLEMENTASI ................................................ 9
4.1 Requirements Definition................................................................................ 9
4.2 System and Software Design ......................................................................... 9
4.2.2 Usecase Diagram ................................................................................. 13

iv
 4.2.3 Activity Diagram .................................................................................. 13
4.2.4 Perancangan Basis Data ....................................................................... 15
4.3.1. Implementasi ........................................................................................ 16
BAB V HASIL DAN PEMBAHASAN .................................................................... 18
5.1 Hasil ............................................................................................................ 18
5.2 Pembahasan ................................................................................................. 23
5.2.1 Integration and System Testing............................................................ 23
5.2.2 Operation and Maintenance ................................................................ 30
BAB VI KESIMPULAN DAN SARAN ................................................................... 31
6.1 Kesimpulan ................................................................................................. 31
6.2 Saran ............................................................................................................ 31
DAFTAR PUSTAKA ................................................................................................ 32

v
 DAFTAR GAMBAR
Gambar 1. Tampilan Graph Menggunakan Algoritma Dijkstra .................................. 5
Gambar 2 Model Waterfall .......................................................................................... 7
Gambar 3 Flowchart perhitungan Algoritma Dijkstra ............................................... 10
Gambar 4 Graph Jalur ................................................................................................ 11
Gambar 5 Usecase Diagram Admin .......................................................................... 13
Gambar 6 Diagram Activity Login ............................................................................ 14
Gambar 7 Activity Diagram Node ............................................................................. 14
Gambar 8 Activity Diagram Pencarian Rute User..................................................... 15
Gambar 9 Entity Relation Diagram (ERD)................................................................ 16
Gambar 10 Tampilan Database MySql ...................................................................... 16
Gambar 11 Tampilan Coding ................................................................................... 17
Gambar 12 Hasil Halaman Login .............................................................................. 18
Gambar 13 Hasil Halaman Admin............................................................................. 18
Gambar 14 Hasil Halaman Distri LPG ...................................................................... 19
Gambar 15 Hasil Halaman Data Barang.................................................................... 19
Gambar 16 Hasil Halaman Penjualan ........................................................................ 20
Gambar 17 Hasil Halaman Node ............................................................................... 20
Gambar 18 Hasil Halaman Graph .............................................................................. 21
Gambar 19 Hasil Halaman User Pencarian Rute ....................................................... 21
Gambar 20 Hasil Halaman Info Distribusi LPG ........................................................ 22
Gambar 21 Hasil Halaman User Galeri ..................................................................... 22
Gambar 22 Hasil rute pada system ............................................................................ 28
Gambar 23 Hasil rute pada Google Maps .................................................................. 29

vi
 DAFTAR TABEL
Tabel 1 Perbandingan Penelitian ................................................................................. 6
Tabel 2 List Alamat dan Kode Pangkalan ................................................................. 10
Tabel 3 label agen pangkalan..................................................................................... 11
Tabel 4 data jarak Google Maps ................................................................................ 11
Tabel 5 Perhitungan Dijkstra ..................................................................................... 12
Tabel 6 Uji coba Validasi .......................................................................................... 23
Tabel 7 Uji coba Fungsional ...................................................................................... 24
Tabel 8 Login ............................................................................................................. 24
Tabel 9 Menu Distribusi ............................................................................................ 25
Tabel 10 Data Barang ................................................................................................ 25
Tabel 11 Data Penjualan ............................................................................................ 26
Tabel 12 Crud Graph ................................................................................................. 26
Tabel 13 Data Node ................................................................................................... 27
Tabel 14 Pencarian Rute ............................................................................................ 27
Tabel 15 Data Distribusi user .................................................................................... 28
Tabel 16 Hasil System ............................................................................................... 29
Tabel 17 Hasil Google Maps ..................................................................................... 29
Tabel 18 Hasil Perbandingan ..................................................................................... 30

vii
 BAB I
PENDAHULUAN
1.1 Latar Belakang
Perkembangan dunia usaha mengalami persaingan yang begitu ketat dan
peningkatan permintaan layanan lebih dari pelanggan. Dalam memenangkan
persaingan tersebut perusahan menggunakan berbagai cara salah satunya
meningkatkan kepuasan pelanggan melalui ketepatan waktu pengiriman.
Kebijaksanaan untuk pengendalian pengiriman produk pada suatu lokasi tertentu dapat
menimbulkan masalah pada manajemen dalam mengkoordinasikan perencanaan
pengiriman distribusi dari bagian pemasaran, Oleh karena itu diperlukan perencanaan
yang matang agar biaya tersebut dapat dibuat seefisien mungkin sehingga menjadi
suatu keunggulan kompetitif.
Dalam suatu usaha pengiriman atau pelayanan permasalahan pencarian jalur
terpendek merupakan sebuah kajian yang banyak dibahas. Hal ini akan sangat berguna
untuk diimplementasikan pada beberapa kasus yang membutuhkan tingkat efisiensi
waktu tinggi seperti pengiriman barang, pencarian lokasi, dan sebagainya. Dengan
memperoleh jalur terpendek antara dua lokasi, maka tingkat efisiensi waktu yang
dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut akan semakin baik
(Yuswardi,dkk 2022).
PT Hiswana merupakan salah satu agen LPG (Liquid Petrolium Gas) yang
berlokasi di, Ruko Cimanggu city Blok C3 No.3, Cibadak Kec. Tanah Sereal Kota
Bogor, Jawa Barat mendapatkan stok LPG dari SPPBE. Adapun permasalahan yang
dihadapi oleh PT Hiswana adalah keterlambatan pengiriman LPG 3Kg ke pangkalan-
pangkalan. Hal ini disebabkan oleh jumlah kebutuhan LPG pada setiap pangkalan
tidak diketahui, dan jumlah mobil yang terbatas. Bila permasalahan ini tidak segera
diatasi maka akan menimbulkan permasalahan yang lebih besar, karena pada tahun
2021 telah terjadi peningkatan jumlah pangkalan dari 5 pangkalan menjadi 10
pangkalan. Oleh karena itu, penelitian menggunakan Algoritma Dijkstra untuk dapat
memecahkan masalah pencarian jalur terpendek. Algoritma Dijkstra merupakan salah
satu algoritma yang sangat populer dari teori graf untuk menentukan jalur terpendek.
Dalam pencarian jalur terpendeknya Algoritma Dijkstra bekerja dengan mencari bobot
yang paling minimal dari suatu graf berbobot, jarak terpendek akan diperoleh dari dua
atau lebih titik dari suatu graf dan nilai total yang didapat adalah yang bernilai paling
kecil.
Kelebihan Algoritma Djikstra adalah mampu menemukan rute terpendek
dengan efisien dalam graf berarah atau tidak berarah dengan bobot positif. Algoritma
ini juga dapat digunakan pada graf yang sangat besar dengan kecepatan pencarian yang
relatif cepat. Algoritma Dijkstra dapat diaplikasikan dalam berbagai bidang seperti
perencanaan rute distribusi barang, optimasi jaringan komunikasi, dan sebagainya.
Karena kelebihan-kelebihan tersebut, Algoritma Dijkstra banyak digunakan dalam
penyelesaian permasalahan optimasi rute dan jaringan.
Adapun penelitian-penelitian sebelumnya pada persoalan pendistribusian
dengan menggunakan Algoritma Dijkstra dengan pencarian rute terpendek
diantaranya “Implementasi Algoritma Dijkstra Untuk Penentuan Rute Terpendek
Puskesmas di Samarinda" oleh Deviana Sely, dkk. (2019). Penelitian ini membahas
tentang membantu masyarakat agar bisa mengetahui rute tercepat ke Puskesmas yang
ada di kota Samarinda. Penelitian selanjutnya yang berjudul "Perbandingan Algoritma

1
A* Dengan Algoritma Dijkstra Untuk Pencarian Jarak Dan Rute Terpendek Berbasis
Web" oleh Nursetia Wati, dkk. (2019). Penelitian ini membahas tentang u
membandingkan algoritma A* dan Algoritma Dijkstra untuk melihat manakah yang
lebih cepat dalam pencarian rute terpendek dari posisi awal user ke lokasi tujuan.
Adapun Penelitian tentang rute distribusi menggunakan algoritma di antaranya pada
"Distribusi Gas Lpg Dengan Mencari Rute Terpendek Perbandingan Algoritma
Dijkstra Dan Ant Colony Wilayah Kabupaten Pidie" oleh Yuswardi, dkk (2022).
Penelitian ini membahas tujuan untuk mendapatkan solusi optimum pada langkah
selanjutnya yang akan mengarah pada solusi terbaik pada saat itu untuk menemukan
rute terpendek bagi pendistribusian Gas LGP 3 Kg.
Berdasarkan permasalahan dan penelitian terkait maka dilakukanlah penelitian
dengan judul “Implementasi Metode Algoritma Djikstra Dalam Pendistribusian lpg
Pada PT. Hiswana”.

1.2 Tujuan Penelitian

dari penelitian yang akan di laksanakan ini yaitu membuat implementasi
menggunakan metode Algoritma Dijkstra pada PT. Hiswana.

1.3 Ruang Lingkup Penelitian

Dari latar belakang masalah diatas maka Dengan Batasan masalah sebagai
berikut :
1. Penelitian dilakukan hanya pada pangkalan yang memiliki permintaan LPG
setiap hari.
2. Rute pengiriman dimulai dari agen dan berakhir di agen sebagai distribution
centre.
3. Metode yang di gunakan hanya metode Algoritma Dijkstra.
4. Wilayah pangkalan yang di hitung adalah wilayah bogor khususnya Kec,
Tanah Sereal.
5. Data jarak dan rute lokasi yang di ambil dari Google Maps adalah jalur
rekomendasi dari Google Maps itu sendiri

1.4 Manfaat Penelitian

Manfaaat yang dapat diperoleh dari penelitian ini adalah:
1. Penelitian ini di harapkan dapat memberikan masukan atau informasi bagi
perushaan mengenai perencanaan dan penjadwalan aktifivitas distribusi yang
tepat serta rute penjadwalan yang baik dan efisien sehingga dapat memenuhi
kebutuhan konsumen dengan tepat waktu.
2. Menambah wawasan, pengetahuan dan kemampuan dalam Teknik Industri
dalam bidang perencanaan dan penjadwalan aktivitas distribusi untuk
memecahkan permasalahan dalam dunia nyata.

2
 BAB II
TINJAUAN PUSTAKA
2.1 Ditribusi
Pendistribusian barang merupakan salah satu bagian penting dari sistem
logistik. Dalam dunia logistik, distribusi (Moving goods from the origin to destination)
merupakan suatu kegiatan strategis dalam proses memindahkan barang dari tempat
dimana barang tersebut diproduksi hingga sampai dimana barang tersebut akan
dipakai. Pada dasarnya kegiatan distribusi tidak hanya berfokus pada aktivitas fisik
seperti pengiriman saja, namun juga memikirkan tentang bagaimana melakukan
perancangan jaringan distribusi, segmentasi/ clusterisasi titik distribusi, penjadwalan,
penentuan rute dan menentukan konsolidasi pengiriman (Muttaqin dkk, 2017).
Kegiatan distribusi berkaitan dengan pemenuhan kebutuhan konsumen
sehingga konsumen dapat menerima barang yang tepat, dalam jumlah dan kondisi
yang sesuai, serta pada waktu yang tepat (right goods, right quantity, right condition
at the right time). Oleh karena itu, perencanaan dan penjadwalan distribusi merupakan
keputusan penting dalam kegiatan distribusi (Annisa Kesy Garside dan Titin Zahrotul
Fauziah, 2019).

2.1.1 Tujuan Distribusi

Tujuan distribusi LPG (Liquefied Petroleum Gas) adalah untuk menyalurkan
gas yang digunakan sebagai bahan bakar rumah tangga atau industri dari pabrik atau
terminal penyimpanan ke konsumen akhir, seperti rumah tangga, restoran, atau
industri yang memerlukan bahan bakar tersebut. Distribusi LPG melibatkan beberapa
tahap, mulai dari transportasi LPG dalam bentuk cair dari pabrik atau terminal
penyimpanan, penyimpanan dan pengisian ulang LPG di tempat pengisian atau stasiun
pengisian gas, hingga pengiriman LPG ke rumah tangga atau industri.

2.2 Algoritma Dijkstra

Algoritma Dijkstra merupakan salah satu algoritma yang sangat populer dari
teori graf untuk menentukan jalur terpendek. Algoritma Dijkstra mencari jalur
terpendek dengan membandingkan bobot terkecil dari Node awal sampai Node
terakhir atau tujuan, untuk menemukan jalur paling efektif dan efesien untuk
ditempuh. Pada tahun 1950, menentukan jalur terpendek merupakan masalah yang
telah banyak dibahas dan dipelajari. Pencarian jalur terpendek ini telah diterapkan di
berbagai bidang untuk mengoptimalkan kinerja transmisi otomatis. Salah satu
pencarian jalur terpendek yang paling menarik untuk dibahas adalah terkait
transportasi. (Maria Chatrin Bunaen, dkk 2022).
Algoritma Dijkstra merupakan metode yang dapat menyelesaikan masalah
dalam mencari jalur terdekat dari suatu graf di setiap titik yang memiliki bernilai
positif. pada pencarian jalur terdekat dari suatu graf berbobot, Algoritma Dijkstra akan
melakukan pencarian nilai jarak yang paling kecil, jarak terdekat dapat dihasilkan dari
2 atau lebih titik awal dari suatu nilai total dan graf yang dihasilkan adalah nilai yang
paling kecil (Novi Hendri Adi, dkk 2021). Tujuannya adalah menentukan representasi
graf berarah untuk seluruh rute jalan sekaligus menentukan rute terpendeknya dari PT
Hiswana ke tempat – tempat pangkalan menggunakan Algoritma Dijkstra.

3
 Dalam mencari jalur terdekat Algoritma Dijkstra akan melakukan langkah
demi langkah dalam mencari titik satu ke titik berikutnya yang memiliki tahapan
sebagai berikut:
1. Berikan nilai jarak pada titik mula ke titik berikutnya, selanjutnya tentukan
nilai 0 pada titik mula dan nilai tak hingga ke titik lain.
2. Isi semua pada titik belum ditemukan dan set titik awal menjadi titik kepergian.
3. Pada titik kepergian, bandingkan titik selanjutnya yang belum dijumpai dan
hitunglah jaraknya dari titik kepergian. misalkan, jika titik kepergian C ke D
mempunyai nilai jarak 10 dan dari titik D ke titik E memiliki jarak 3, maka dari
itu nilai jarak ke E melewati D menjadi 10+3=13. Apabila nilai jarak ini lebih
kecil dari nilai jarak sebelumnya (sudah tersimpan sebelumnya) hapus data
lama sebelumnya, simpan data jarak dengan jarak yang terbaru.
4. Setelah selesai menentukan setiap jarak terhadap titik selanjutnya, pilih titik
yang sudah ditemukan sebagai titik ditemukan. titik yang sudah ditemukan
tidak akan pernah diperiksa kembali, jarak yang sudah tersimpan artinya jarak
terakhir serta yang memiliki bobot terkecil.
5. Isi nilai titik yang belum ditemukan dengan jarak minimal (berasal titik
kepergian) menjadi titik kepergian selanjutnya dan lanjutkan dengan kembali
kelangkah tiga.
Dari pengertian diatas dapat disimpulkan Algoritma Dijkstra merupakan
sebuah algoritma yang tamak atau rakus (greedy algorithm) yang biasa digunakan
untuk menyelesaikan permasalahan dalam pencarian jarak terpendek dari sebuah graf
berarah dengan bobot-bobot garis yang bernilai positif.

2.3 Teori Graf

Sebuah graf G didefinisikan sebagai pasangan himpunan (V, E) di mana
V = himpunan verteks {v1,v2...,vn}
E = himpunan edge (arc)
yang menghubungkan verteks-verteks {e1,e2,...,en} atau dapat ditulis dengan notasi
G=(V,E) Setiap sisi berhubungan dengan satu atau dua simpul. Dua buah simpul
dikatakan berhubungan atau bertangga (adjenct) jika ada sisi yang menghubungkan
keduanya. Berdasarkan orientasi yang ada pada sisinya, graf dapat dikelompokkan
menjadi dua yaitu Graf berarah (direct graf) yaitu graf yang setiap sisinya diberikan
arah sehingga untuk dua simpul vi dan vj, maka (vi,vj) ≠ (vj,vi) dan graf tak berarah
(undirect graf) yaitu graf yang sisinya tidak mengandung arah sehingga untuk dua
simpul vi dan vj maka (vi,vj) = (vj,vi). Selain itu juga dikenal graf berbobot yaitu graf
yang sisinya memiliki bobot atau nilai
Berikut contoh tampilan graf dengan menggunakan Algoritma Dijkstra serta
nilai bobot dari titik ke titik lainnya dalam menentukan jalur bisa di lihat pada gambar
1.

4
 Gambar 1. Tampilan Graph Menggunakan Algoritma Dijkstra

2.4 Lintasan Terpendek

Lintasan terpendek adalah jarak yang ditempuh dari suatu titik ke titik yang
lain dengan jarak tempuh yang paling pendek. Untuk mencari lintasan terpendek dalam
suatu graph, berarti membicarakan masalah optimasi. Graph yang digunakan dalam
mencari lintsan terpendek, menggunakan graph berbobot. Bobot pada graph bisa
berupa jarak, waktu, biaya dan sebagainya. Biasanya, bobot yang ada pada graph
berupa nilai positif. Tetapi tidak menutup kemungkinan terdapat nilai yang negatif
(Deviana Sely Wita, dkk 2022). Terdapat beberapa macam permasalahan lintasan
terpendek, antara lain:
1. Pencarian lintasan terpendek antara dua buah simpul tertentu (a pair shortest
path).
2. Pencarian lintasan terpendek antara semua pasangan simpul (all pairs shortest
path).
3. Pencarian lintasan terpendek dari simpul tertentu ke semua simpul yang lain
(single-source shortest path).
4. Pencarian lintasan terpendek antara dua buah simpul yang melalui beberapa
simpul tertentu (intermediate shortest path).

2.5 Mapbox
Mapbox adalah sebuah perusahaan teknologi yang berfokus pada pemetaan
dan analisis geospasial. Mereka menyediakan platform dan layanan yang
memungkinkan pengembang untuk membuat aplikasi dan solusi berbasis lokasi yang
kaya fitur. Pendekatan Mapbox dalam pemetaan adalah dengan menyediakan API
(Application Programming Interface) yang kuat dan fleksibel yang memungkinkan
pengguna untuk mengakses dan mengintegrasikan data geospasial ke dalam aplikasi
mereka.
Salah satu keunggulan Map Box adalah untuk Pengembangan Aplikasi,
Mapbox menyediakan berbagai alat dan SDK (Software Development Kit) yang
memudahkan pengembang untuk mengintegrasikan pemetaan dan geospasial ke dalam
aplikasi mereka. Mereka mendukung beberapa platform, termasuk Android, iOS, web,
dan desktop.

2.6 Penelitian Terdahulu

Beberapa penelitian terdahulu yang melakukan analisis metode diantaranya
sebagai berikut:
1. Judul : Perbandingan Algoritma A* Dengan Algoritma Dijkstra Untuk
Pencarian Jarak Dan Rute Terpendek Berbasis Web
Peneliti : Nursetia Wati, dkk

5
 Isi : Penelitian ini membahas tentang utuk membandingkan algoritma A*
dan Algoritma Dijkstra untuk melihat manakah yang lebih cepat
dalam pencarian rute terpendek dari posisi awal user ke lokasi
tujuan.

2. Judul : Implementasi Algoritma Dijkstra Untuk Penentuan Rute Terpendek

Puskesmas Di Samarinda
Peneliti : Deviana Sely, dkk
Isi : Penelitian ini membahas tentang membantu masyarakat agar bisa
mengetahui rute tercepat ke Puskesmas yang ada di kota Samarinda.

3. Judul : Distribusi Gas Lpg Dengan Mencari Rute Terpendek Perbandingan

Algoritma Dijkstra Dan Ant Colony Wilayah Kabupaten Pidie.
Peneliti : Nursetia Wati, dkk
Isi : Penelitian ini membahas tentang u membandingkan algoritma A*
dan Algoritma Dijkstra untuk melihat manakah yang lebih cepat
dalam pencarian rute terpendek dari posisi awal user ke lokasi
tujuan.

2.7 Tabel Perbandingan Penelitian

Tabel perbandingan berfungsi untuk membandingkan penelitian terdahulu
yang digunakan sebagai bahan acuan. Acuan tabel dapat dilihat pada tabel 1.
Tabel 1 Perbandingan Penelitian
Metode penelitian
No Peneliti Objek Penelitian Ant Algoritma
Djikstra
Colony A*
Perbandingan Algoritma A*
Nursetia Dengan Algoritma Dijkstra
√ √
1 Wati, dkk Untuk Pencarian Jarak Dan
(2019) Rute Terpendek Berbasis
Web
Implementasi Algoritma
Deviana
2 Sely, dkk.
Dijkstra Untuk Penentuan √
Rute Terpendek Puskesmas
(2019)
di Samarinda
Distribusi Gas Lpg Dengan
Mencari Rute Terpendek
3
Yuswardi,
Perbandingan Algoritma √ √
dkk (2022)
Dijkstra Dan Ant Colony
Wilayah Kabupaten Pidie
Implementasi metode
Naufal
4 Rifandri
Algoritma Dijkstra dalam √
pendistribusian lpg pada PT
(2023)
Hiswana

6
 BAB III
METODE PENELITIAN
3.1 Metode Penelitian
Penelitian ini menggunakan suatu metode penelitian yang disebut waterfall.
Metode Waterfall adalah metode yang melakukan pendekatan secara sistematis dan
urut mulai dari level kebutuhan sistem lalu menuju ke tahap analisis, desain, coding,
testing / verification, dan maintenance (Wijaya, 2019). Disebut dengan waterfall
karena tahap demi tahap yang dilalui pada metode ini harus menunggu selesainya
tahap sebelumnya, model ini bisa di lihat pada gambar 2.

Gambar 2 Model Waterfall

3.2 Requirements Definition

Analisis kebutuhan sistem didapat dari observasi langsung mengenai apa saja
yang dibutuhkan seperti jarak lokasi, alamat, nama pangkalan atau agen yang
diperoleh dari PT Hiswana dan www.google.co.id/maps dalam pembuatan
implementasi pencarian rute terpendek. Implementasi pencarian rute terpendek ini di
buat menggunakan Algoritma Dijkstra dan Graph untuk mendapatkan jarak dan rute
antara lokasi awal yaitu PT Hiswana dengan lokasi tujuan yaitu pangkalan atau agen
yang sudah bekerja sama dengan PT Hiswana. System implementasi ini di buat agar
memudahkan staff atau pegawai dari Perusahaan PT Hiswana bisa menentukan rute
terpendek untuk pengiriman LPG ke setiap pangkalan atau agen yang ada agar lebih
efisien.

3.3 System and Software Design

Tahapan perancangan sistem mengalokasikan kebutuhan-kebutuhan sistem
baik perangkat keras maupun perangkat lunak dengan membentuk arsitektur sistem
secara keseluruhan. Perancangan perangkat lunak melibatkan identifikasi dan
penggambaran abstraksi sistem dasar perangkat lunak dan hubungannya.

3.4 Implementation and Unit Testing

Pada tahap ini, perancangan perangkat lunak direalisasikan sebagai
serangkaian program atau unit program. Pengujian melibatkan verifikasi bahwa setiap
unit memenuhi spesifikasinya.

7
3.5 Integration and System Testing
Unit-unit individu program atau program digabung dan diuji sebagai sebuah
sistem lengkap untuk memastikan apakah sesuai dengan kebutuhan perangkat lunak
atau tidak. Setelah pengujian, perangkat lunak dapat dikirimkan ke customer.

3.6 Operation and Maintenance

Biasanya (walaupun tidak selalu), tahapan ini merupakan tahapan yang paling
panjang. Sistem dipasang dan digunakan secara nyata. Maintenance melibatkan
pembetulan kesalahan yang tidak ditemukan pada tahapan-tahapan sebelumnya,
meningkatkan implementasi dari unit sistem, dan meningkatkan layanan sistem
sebagai kebutuhan baru.

3.7 Waktu dan Tempat Penelitian

Penelitian dilakukan di PT Hiswana, yang beralamat di Ruko Cimanggu city
Blok C3 No.3, Cibadak Kec. Tanah Sereal Kota Bogor, Jawa Barat. Penelitian tersebut
dilakukan untuk menyelesaikan permasalahan yang ada dalam perusahaan, penelitian
dilaksanakan pada bulan Januari 2023 sampai dengan data yang diperlukan sudah
mencukupi.

3.8 Alat dan Bahan

3.8.1 Alat
Alat yang digunakan dalam penelitian berupa Hardware (Perangkat Keras) dan
Software (Perangkat Lunak), Diantaranya:
1. Hardware (Perangkat Keras) Berupa:
• Laptop / PC Redmi (CPU Intel Core i3 2,53 Ghz)
• Memory 8GB DDR3 • Harddisk 500GB
• Monitor 13.0 LED/LCD

2. Software (Perangkat Lunak) Berupa:

• Sistem Operasi Microsoft Windows 10
• Visual Studio Code
• XAMPP 3.3
• Browser Google Chrome
• Draw.io
• Balsamiq Wireframes
• Microsoft Office 2019
•
3.8.2 Bahan
Bahan yang digunakan pada penelitian ini didapatkan melalui Studi Pustaka
yang berkaitan dengan perancangan dan implementasi sistem yang akan dibangun.
Informasi dan dataset didapat melalui situs www.google.co.id/maps dan data dari PT
Hiswana, dan informasi lain mengenai bahan penelitian ini didapat melalui artikel, dan
jurnal-jurnal penelitian yang terkait.

8
 BAB IV
PERANCANGAN DAN IMPLEMENTASI
4.1 Requirements Definition
Proses pencarian kebutuhan diintensifkan dan difokuskan pada perhitungan
metode Algoritma Dijsktra. Untuk mengetahui sifat dari program yang akan dibuat,
yaitu implementasi pencarian rute terpendek untuk pengiriman LPG pada PT Hiswana.
Analisis kebutuhan sistem di dapat dari laman www.google.co.id/maps lampiran 1.
Untuk mengetahui apa saja yang dibutuhkan seperti nama agen pangkalan, dan lokasi
didapat dari PT Hiswana. Metode yang diterapkan pada sistem ini menggunakan
Metode Algoritma Dijsktra. Sistem ini juga menggunakan Metode Algoritma Dijsktra
karena dapat diterapkan untuk pengambilan keputusan untuk penentuan dalam
pencarian jalur terpendek dari titik lokasi awal yaitu PT Hiswana ke titik tujuan yaitu
para agen atau pangkalan. System perhitungan yang di lakukan yakni ada dua yaitu
hitung semua jalur dari titik awal ke tujuan terakhir pangkalan atau agen dan
pengelompokan pada pangkalan. Sehingga hasil dari jarak tersebut akan menjadi nilai
yang dimana setiap nilai ini akan menjadi urutan jalur sehingga bisa dibandingkan lalu
ditentukan jalur terpendek dari titik awal lokasi dengan titik tujuan. Pada system ini
jumlah pangkalan yaitu 10 pangkalan khususnya di kec Tanah Sereal Kota Bogor.

4.2 System and Software Design

Perancangan perangkat lunak melibatkan identifikasi dan penggambaran
abstraksi sistem dasar perangkat lunak dan hubungannya seperti Use Case Diagram,
Activity Diagram, Diagram Alur Data, Perancangan Basis Data, dan Perancangan
Antarmuka.

4.2.1 Penerapan Algoritma Dijsktra

Pada penelitian ini, metode analisa data yang digunakan adalah Metode
Algoritma Dijkstra. Metode Algoritma Dijkstra merupakan Metode dalam
pengambilan keputusan penentuan jalur terpendek. Metode Algoritma Dijkstra sesuai
diterapkan untuk pengambilan keputusan pencarian rute terpendek dan memberikan
jalur terpendek yang sesuai dengan harapan perusahaan untuk menjadi pertimbangan
dalam memilih rute jalur terpendek. Berikut adalah proses perhitungan yang
merupakan flowchart dan Langkah-langkah atau perhitungan manual dari Metode
Algoritma Dijkstra dapat dilihat pada gambar 3.

9
 Gambar 3 Flowchart perhitungan Algoritma Dijkstra
Gambar 3 merupakan flowchart dari metode Algoritma Dijkstra atau Langkah-
langkah dari metode Algoritma Dijkstra:
1. Menentukan lokasi pangkalan dan agen. Pemberian lokasi titik didapat melalui
hasil data yang di dapatkan pada PT Hiswana dapat dilihat pada Tabel 2.

Tabel 2 List Alamat dan Kode Pangkalan

Nama Pangkalan dan
Alamat
Agen
Ruko Cimanggu city Blok C3 No.3, Cibadak Kec. Tanah
PT. Hiswana Sereal Kota Bogor, Jawa Barat
RT.06/RW.09, Kedung Jaya, Kec. Tanah Sereal, Kota Bogor,
Bright Gas Jawa Barat 16164
Jl. Cibuluh 29-25, RT.03/RW.08, Kedungbadak, Kec. Tanah
Sri Richatun Sereal, Kota Bogor, Jawa Barat 16164
Jl. Blender, RT.06/RW.03, Kb. Pedes, Kec. Tanah Sereal, Kota
Madina Bogor, Jawa Barat 16162
Agen46 H.Nasution, Jl. Pd. Rumput Gg. Gurame
H Nasution RT.04/RW.13, Kb. Pedes, Kec. Tanah Sereal, Kota Bogor,
Jawa Barat 16162
Pangkalan gas 3 kg. AIP GAZ, Jl.cimanggu gang mesjid RT
Kang Aip 01/06 Kel Kedung jaya, Tanah Sareal
RT.04/RW.06, Kedung Jaya, Kec. Tanah Sereal, Kota Bogor,
Bpk Rachman Jawa Barat 16164
Gg. Jarum 21-12, RT.02/RW.06, Cibadak, Kec. Tanah Sereal,
Rizka Kota Bogor, Jawa Barat 16166
BRP Blok FG 1 No. 1, Bogor Raya Permai Blok FG 1 No.1,
Warung Hijau RT.02/RW.04, Cibadak, Kec. Tanah Sereal, Kota Bogor, Jawa
Barat 16161
Pangkalan Gas Abid Aqila, Jl. Salabenda Raya No.10, Parakan
Abid Aqila Jaya, Kec. Kemang, Kabupaten Bogor, Jawa Barat 16310
Jl. Villa Mutiara No.10, RT.07/RW.11, Mekarwangi, Kec.
Hj Lili Tanah Sereal, Kota Bogor, Jawa Barat 16168

2. Beri label sementara antar jarak pada titik. Pemberian label ini di gunakan
untuk mengetahui titik awal dan titik tujuan. Bisa di lihat pada tabel 3.

10
Tabel 3 label agen pangkalan
Agen dan Pangkalan Kode
PT Hiswana A
Bright Gas B
Sri Richatun C
Madina D
H Nasution E
Kang Aip F
Bpk Rachman G
Rizka H
Warung Hijau I
Abid Aqila J
Hj Lili K

3. lalu di lakukan pembuatan graph, graph yang telah di buat dan data jarak yang
didapatkan menggunakan data dari Goggle Maps yang dimana diambil dari
rute terbaik bisa di lihat pada gambar 4.

Gambar 4 Graph Jalur

Keterangan graph bisa di lihat pada tabel 4:

Tabel 4 data jarak Google Maps

Lokasi Data Jarak Google Maps
No
Asal Tujuan Jarak (km) Waktu (menit)
1 A B 0.5 Km 2m
2 B C 3 Km 8m
3 C D 0.85 Km 4m
4 D E 2.8 Km 12 m
5 E F 3.1 Km 12 m
6 F G 1.2 Km 8m
7 G H 3.9 Km 15 m

11
 8 H I 2.8 Km 9m
9 I J 3.2 Km 11 m
10 J K 4.3 Km 14 m
11 K A 4.9 Km 18 m
Total Jarak 30.50 km 113 m

4. Proses perhitungan Dijsktra

Hasil perhitungan Algoritma Dijkstra dalam menentukan rute terdekat dari
Graph diatas bisa di lihat pada tabel 5.

Tabel 5 Perhitungan Dijkstra

No V A B C D E F G H I J K
0.5 1.3
1 KM ∞ ∞ ∞ ∞ ∞ KM ∞ ∞ ∞
A 0 A A
0.5 3.5 4
2 KM KM KM ∞ ∞ ∞ ∞ ∞ ∞ ∞
B A B B
3.5 4.3
3 KM KM ∞ ∞ ∞ ∞ ∞ ∞ ∞
C B C
4.3 7.1
4 KM KM ∞ ∞ ∞ ∞ ∞ ∞
D C D
7.1 10.2
5 KM KM ∞ ∞ ∞ ∞ ∞
E D E
10.2 11.4
6 KM KM ∞ ∞ ∞ ∞
F E F
11.4 15.30
7 KM KM ∞ ∞ ∞
G F G
15.30 18.10
8 KM KM ∞ ∞
H G H
18.10 21.30
9 KM KM ∞
I H I
21.30 25.60
10 KM KM
J I J
25.60
11 KM
K J
30.50
12 KM
A G

Jika di lihat dari hasil tabel 5 di atas menggunakan data dari Google Maps maka
bisa disimpulkan jalur apa yang harus di lalui dengan menggunakan metode

12
 Algoritma Dijkstra yaitu, A-B-C-D-E-F-G-H-I-J-K-A yang total jarak
keseluruhan yaitu 30.50 km dan estimasi waktu nya yaitu 113 menit.

4.2.2 Usecase Diagram

Usecase Diagram ini bekerja dengan cara mendeskripsikan tipikal interaksi
antara pengguna sebuah sistem dengan suatu sistem yang tersendiri melalui sebuah
cerita bagaimana sebuah sistem tersebut dapat dipakai. Dapat dilihat pada Gambar 5.

Gambar 5 Usecase Diagram Admin

Gambar 5 diatas merupakan use case diagram dari sistem yang akan dibuat
dimana terdapat 2 user yaitu admin dan user (lampiran ). Admin wajib melakukan
login terlebih dahulu sebelum mengelola menu yang ada, sedangkan pengguna hanya
dapat melakukan penentuan jalur untuk mencari rute.

4.2.3 Activity Diagram

Activity Diagram adalah pemodelan yang dilakukan pada suatu sistem dan
menggambarkan aktivitas sistem berjalan. Activity diagram di gunakan sebagai
penjelelasan aktivitas program tanpa melihat koding atau tampilan. Diagram ini sangat
mirip dengan flowchart karena memodelkan workflow dari suatu aktifitas lainnya atau
dari aktifitas ke status.

4.2.3.1 Activity Diagram Login

Activity Diagram ini merupakan aktifitas login yang dilakukan oleh admin,
yang dimana admin akan memilih menu login dan sistem akan menampilkan halaman
login lalu admin akan memasukkan username dan password, lalu sistem akan
memeriksa data login tersebut. Jika data login yang dimasukan benar maka sistem akan
menampilkan halaman dashboard, jika data login yang dimasukan salah, maka sistem
akan kembali menampilkan halaman login. Dapat dilihat pada gambar 6

13
 Gambar 6 Diagram Activity Login
4.2.3.2 Activity Diagram Node
Selanjutanya bisa di lihat pada gambar 10 yaitu activity diagram data node,
dimana admin memilih crud graph, maka sistem akan menampilkan halaman lokasi
node, admin dapat menambah, merubah dan menghapus data titik pada lokasi dan jika
sudah akan menampilkan pesan berhasil.

Gambar 7 Activity Diagram Node

14
4.2.3.3 Activity Diagram Pencarian Rute User
Gambar 8 merupakan activity User untuk pencarian rute terpendek, dimana
user dapat memilih menu pencarian rute dan memilih jarak lokasi, lalu setelah itu
system akan memberika informasi jalur yang terdekat.

Gambar 8 Activity Diagram Pencarian Rute User

4.2.4 Perancangan Basis Data
Perancangan Basis Data adalah tahapan perencanaan yang dimana mengatur
tahapan-tahapan siklus hidup basis data dapat direalisasikan secara efektif dan efisien.
Perancangan basis data dilakukan agar tidak terjadi redudansi data maupun duplikasi
data sehingga sistem yang dibangun menghasilkan informasi yang bermanfaat bisa di
lihat pada lampiran 2.

4.2.4.1 Entity Relation Diagram (ERD)

Entity Relation Diagram (ERD) adalah diagram yang menggambarkan
hubungan antara obyek data, model ERD menjadi salah satu pemodelan data
konseptual yang paling sering digunakan dalam proses pengembangan basis data
bertipe relasional, berikut adalah ERD yang digunakan pada aplikasi ini dapat dilihat
pada gambar 9.

15
 Gambar 9 Entity Relation Diagram (ERD)
4.3 Implementation and Unit Testing
Untuk dapat dimengerti oleh mesin, dalam hal ini adalah komputer, maka
desain tadi harus diubah bentuknya menjadi bentuk yang dapat dimengerti oleh mesin,
yaitu ke dalam bahasa pemrograman melalui proses coding. Tahap ini merupakan
implementasi dari tahap design yang secara teknis nantinya dikerjakan oleh
programmer.

4.3.1. Implementasi
Sistem diimplementasikan dengan menggunakan Bahasa pemograman PHP
MySQL. Software yang digunakan dalam membuat sistem ini adalah Microsoft Word
2019, Microsoft Visio 2019, XAMPP, dan visual studio code.

Gambar 10 Tampilan Database MySql

Gambar 10 merupakan pembuatan database menggunakan software XAMPP
yang telah dilengkapi dengan MySql didalamnya. Pada MySql hanya perlu melakukan
penginputan data.

16
 Gambar 11 Tampilan Coding
Gambar 11 merupakan pembuatan halaman web menggunakan software
Visual Studio Code dan menggunakan bahasa pemrograman HTML dan PHP.

17
 BAB V
HASIL DAN PEMBAHASAN
5.1 Hasil
Berikut ini merupakan hasil dari penelitian yang dibuat berdasarkan
perancangan sebelumnya.
a) Hasil Halaman Login

Gambar 12 Hasil Halaman Login

Gambar 12 merupakan hasil rancangan halaman login, dimana halaman ini
akan muncul pada saat memilih menu login, pada halaman ini admin wajib
menginputkan username dan password untuk masuk ke dalam sistem.

b) Hasil Halaman Admin

Gambar 13 Hasil Halaman Admin

Gambar13 merupakan hasil rancangan halaman utama admin, dimana halaman
ini akan muncul setelah admin melakukan login, pada halaman ini terdapat beberapa
menu yaitu Data Distri, Data barang, Data Penjualan, Data Node, Crud Graph, dan
Pengguna.

18
 c) Hasil Halaman Distri LPG

Gambar 14 Hasil Halaman Distri LPG

Gambar 14 merupakan hasil rancangan halaman Distri LPG, dimana halaman
ini akan muncul setelah admin memilih menu data distri LPG, pada halaman ini admin
dapat menambah titik dari pangkalan atau titik distri LPG.

d) Hasil Halaman Data Barang

Gambar 15 Hasil Halaman Data Barang

Gambar 15 merupakan hasil rancangan halaman Data Barang, dimana halaman ini
akan muncul setelah admin memilih menu data data barang, pada halaman ini admin
dapat menambah data barang.

19
 e) Hasil Halaman Data Penjualan

Gambar 16 Hasil Halaman Penjualan

Gambar 16 merupakan hasil rancangan halaman data penjualan, dimana

halaman ini akan muncul setelah admin memilih menu data penjualan, pada halaman
ini admin dapat menambah data penjualan, serta mampu mereports data dengan
memilih tanggal dan taun penjualan.

f) Hasil Halaman Node

Gambar 17 Hasil Halaman Node

Gambar 17 merupakan hasil rancangan halaman Node, dimana halaman ini akan
muncul setelah admin memilih menu data Node, pada halaman ini admin dapat
menambah titik Node untuk tujuan awal atau dari supplier yaitu PT Hiswana.

20
 g) Hasil Halaman Graph Jalur

Gambar 18 Hasil Halaman Graph

Gambar 18 merupakan hasil rancangan halaman Garph Jalur, dimana halaman ini
akan muncul setelah admin memilih menu Crud Graph, pada halaman ini admin dapat
menambah titik Node untuk tujuan awal atau dari supplier yaitu PT Hiswana.

h) Hasil Halaman User Pencarian Rute

Gambar 19 Hasil Halaman User Pencarian Rute

Gambar 19 merupakan rancangan halaman User pada pencarian rute, dimana

halaman ini akan muncul setelah user memlih menu pada pencarian rute, pada halaman
ini user dapat mengatahui jarak dan waktu tempuh antar supplier dan pangkalan
dimana di tentukan titik awal terlebih dahulu lalu setelah terpilih titik awal maka tarik
jalur dari titik awal ke titik tujuan yang dimana system akan menentukan jarak dan
waktu.

21
 i) Hasil Halaman User Info Distribusi LPG

Gambar 20 Hasil Halaman Info Distribusi LPG

Gambar 27 merupakan hasil rancangan halaman Info Distribusi LPG, dimana
halaman ini akan muncul setelah User memilih menu Data Distribusi LPG, pada
halaman ini user dapat melihat informasi pada pangkalan-pangkalan distribusi.

j) Hasil Halaman User Galeri

Gambar 21 Hasil Halaman User Galeri

Gambar 28 merupakan hasil rancangan halaman Galeri, dimana halaman ini
akan muncul setelah User memilih menu Galeri, pada halaman ini user dapat melihat
foto pangkalan.

22
5.2 Pembahasan
Implementasi penentaun rute terpendek untuk pengiriman distribusi
menggunakan metode Algoritma Dijkstra dibuat berbasis web. Terdapat 10 pangkalan
gas Kota Bogor yang terdapat pada Kecamatan Tanah Sereal. Diantaranya yaitu Bright
Gas, Sri Richatun, Madina, Kang Aip, H Nasution, Bpk Rachman, Rizka, Warung
Hijau, Abid Aqila, Hj lili. Implementasi penentuan rute terpendek menggunakan
metode dari Algoritma Dijsktra dan di dalamnya menggunakan teori Graph. Dalam
penerapan Metode Algoritma Dijkstra terlebih dahulu menentukan titik-titik pada
lokasi yang akan di tentukan lalu di lanjutkan dengan pembuatan graph yang dimana
untuk menghitung dengan menggunakan Algoritma Dijkstra ini harus ada penentuan
Graph terlebih dahulu sehingga setelah di tentukannya graph ini maka di lanjutkannya
perhitungan yang akan menemukan hasil yang dimana penentuan rute terpendek ini
bisa di implementasikan. Sistem akan memperlihatkan hasil jarak yang palng kecil
untuk pengambilan keputusan untuk pengiriman LPG. Dari hasil perhitungan Metode
Algoritma Dijkstra menggunakan data dari Google Maps yang telah dilakukan, dari
10 pangkalan agen, rute titik A yaitu PT Hswana ke tujuan yaitu A-B-C-D-E-F-G-H-
I-J-K-A.

5.2.1 Integration and System Testing

da tahap ini dilakukan pengujian software secara menyeluruh untuk
memastikan fungsi-fungsi dari software telah berjalan dengan baik sesuai yang
diharapkan dengan memastikan tidak ada bug ataupun logic error pada sistem. Untuk
pengujian pada software dilakukan dengan pengujian Black Box untuk mengetahui
fungsi dan tampilan pada sistem dan hasilnya harus benar-benar sesuai dengan
kebutuhan yang sudah didefinisikan sebelumnya.

5.2.1.1 Integration Testing

Dalam tahapan ini melakukan integrasi terhadap setiap form yang ada di web
penentuan rute terpendek untuk pengiriman LPG. Setelah semua form, modul dan
perangkat semua selesai dibuat maka dibuatlah integration testing dimana dalam
integration testing ini terdapat uji coba validasi yang merupakan suatu pengujian untuk
mamastikan kesesuaian antara input dan output, berikut bagian dari uji coba validasi
dapat dilihat pada Tabel 6.

Tabel 6 Uji coba Validasi

Halama input output Ket
n
Halaman Vali
pencaria d
n rute

23
 Halaman Vali
pencaria d
n rute,
melihat
jarak dan
waktu
5.2.1.2 System Testing
adalah pengujian yang dilakukan pada tahap akhir saat mengembangkan
sebuah sistem setelah menggabungkan semua modul produk. Tujuan utama dari
melakukan tes ini adalah memastikan sistem yang dibangun harus memenuhi
spesifikasi kebutuhan pengguna. Dalam system testing terdapat Uji Coba Fungsional,
Uji Coba Struktural.

5.2.1.2.1 Uji Coba Fungsional

Uji coba fungsional merupakan uji coba yang bertujuan untuk mengetahui
apakah setiap tombol atau form pada sistem telah berfungsi dengan baik atau tidak.
Dapat dilihat pada Tabel 7.

Tabel 7 Uji coba Fungsional

Halaman Tombol Fungsi Ket
Halaman Login Masuk ke Halaman Dashboard Berfungsi
Halaman data Menambahkan data kedalam Berfungsi
Node sistem
Halaman data Menambahkan data kedalam Berfungsi
distribusi sistem
Halaman data Mengubah data yang ada pada Berfungsi
Node, crud, sistem
distribusi
Halaman data Menghapus data yang ada Berfungsi
Node, crud, pada sistem
distribusi
Halaman Logout Keluar dari sistem penentuan Berfungsi
jalur terpendek

5.2.1.2.2 Uji Coba Struktural

Uji coba struktural merupakan Uji coba yang dilakukan untuk mengetahui
kesesuaian rancangan dengan hasil implementasi.

Tabel 8 Login
No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan
1 Memilih menu login Menampilkan Menampilkan Sesuai
halaman login halaman login
2 Mengisi username dan Muncul pesan Muncul pesan Sesuai
password dengan salah username dan username dan
password password
salah salah

24
 3 Tidak mengisi username Muncul pesan Muncul pesan Sesuai
dan password username dan username dan
password password
wajib di isi wajib di isi
4 Mengisi username dan Masuk ke Masuk ke Sesuai
password dengan benar dalam sistem dalam sistem
dan dan
menampilkan menampilkan
halaman halaman
dashboard dashboard
admin/user admin/user

Tabel 9 Menu Distribusi

No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan

1 Memilih menu Distri LPG Menampilkan Menampilkan Sesuai

halaman halaman
Distri LPG Distri LPG

2 Menambah titik Titik Titik Sesuai

bertambah bertambah

3 Merubah data Data berubah Data berubah Sesuai

4 Menghapus data Data terhapus Data terhapus Sesuai
5 Mencari data Menampilkan Menampilkan Sesuai
data yang data yang
dicari dicari

Tabel 10 Data Barang

No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan

1 Memilih menu Data Menampilkan Menampilkan Sesuai

Barang halaman Data halaman Data
Barang Barang

2 Menambah Data Barang Data Data Sesuai

bertambah bertambah

3 Merubah data Data berubah Data berubah Sesuai

4 Menghapus data Data terhapus Data terhapus Sesuai

25
 5 Mencari data Menampilkan Menampilkan Sesuai
data yang data yang
dicari dicari

Tabel 11 Data Penjualan

No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan

1 Memilih menu Data Menampilkan Menampilkan Sesuai

Penjualan halaman Data halaman Data
Penjualan Penjualan

2 Menambah Data Barang Data Data Sesuai

bertambah bertambah

3 Merubah data Data berubah Data berubah Sesuai

4 Menghapus data Data terhapus Data terhapus Sesuai
5 Mencari data Menampilkan Menampilkan Sesuai
data yang data yang
dicari dicari

6 reports Mencari Data Mencari Data Sesuai

Penjualan Penjualan
Melalui Melalui
Tanggal Tanggal

Tabel 12 Crud Graph

No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan
1 Memilih menu Crud Menampilkan Menampilkan Sesuai
Graph halaman Data halaman Data
Garph Garph
2 Menambah Data Data Data Sesuai
Garph bertambah bertambah
3 Merubah data Data berubah Data berubah Sesuai
4 Menghapus data Data terhapus Data terhapus Sesuai
5 Mencari data Menampilkan Menampilkan Sesuai
data yang data yang
dicari dicari
6 Hasil Peta/Maps Menampilkan Menampilkan Sesuai
Garph Titik Node Titik Node
Dalam Peta/ Dalam Peta/
Maps Maps

26
Tabel 13 Data Node
No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan

1 Memilih menu Data Node Menampilkan Menampilkan Sesuai

halaman Data halaman Data
Node Node

2 Menambah Data Node Node Node Sesuai

bertambah bertambah

3 Merubah Node Node berubah Node berubah Sesuai

4 Menghapus Node Node terhapus Node terhapus Sesuai
5 Mencari data Node Menampilkan Menampilkan Sesuai
data yang data yang
dicari dicari

6 Hasil Peta Node Menampilkan Menampilkan sesuai

Titik Node Titik Node
Dalam Peta/ Dalam
Maps Peta/Maps

Tabel 14 Pencarian Rute

No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan

1 Memilih menu Pencarian Menampilkan Menampilkan Sesuai

rute halaman halaman
Pencarian rute Pencarian rute

2 Memilih Titik Lokasi Menampilkan Menampilkan Sesuai

list titik lokasi list titik lokasi

3 Melihat Jarak Antar Titik Menghasilkan Menghasilkan Sesuai

Jarak Jarak
4 Melihat Estimasi Waktu Menghasilkan Menghasilkan Sesuai
Estimasi Estimasi
Waktu Dari Waktu Dari
Titik ke Titik Titik ke Titik

27
Tabel 15 Data Distribusi user
No Pengujian Yang Yang Terjadi Kesimpulan
diharapkan

1 Memilih menu Data Distri Menampilkan Menampilkan Sesuai

LPG halaman info halaman info
Distri LPG Distri LPG

2 Memilih Info Pangkalan Menampilkan Menampilkan Sesuai

Info info
Pangakalan Pangkalan
3 Melihat Titik Pangkalan Menghasilkan Menghasilkan Sesuai
Map titik Map Titik
Pangkalan Pangkalan

Berdasarkan pengujian dengan menggunakan blackbox testing sistem yang dibuat

sudah tidak ada lagi bug / error

5.2.1.2.3 Uji Coba perbandingan

Gambar 22 Hasil rute pada system

28
 Gambar 23 Hasil rute pada Google Maps
Dari gambar 22 dan 23 di atas bisa kita lihat perbandingan jarak dan waktu
dari titik awal ke titik tujuan yang dimana mendaptakan hasil yang berbeda yakni,
jarak yang di hitung system yaitu 470 meter dan estimasi waktu yaitu 2 menit,
sedangkan di Google Maps mempunyai perhitungan yang berbeda yakni, jarak yang
di hasilkan adalah 500 meter dan estimasi waktu 2 menit.

Tabel 16 Hasil System

Lokasi Metode Dijkstra dalam system
No
Asal Tujuan Jarak Waktu ( menit )
1 PT Hiswana Bright Gas 0.47 km 2m
2 Bright Gas Sri Richatun 4.34 km 16 m
3 Sri Richatun Madina 0.84 km 4m
4 Madina H nasution 1.09 km 5m
5 H Nasution Kang Aip 1.23 km 5m
6 Kang Aip Bpk Rachman 0.47 km 2m
7 Bpk Rachman Rizka 7.53 km 31 m
8 Rizka Warung Hijau 1.71 km 8m
9 Warung Hijau Abid Aqila 1.61 km 12 m
10 Abid Aqila Hj Lili 2.73 km 13 m
11 Hj Lili PT Hiswana 2.7 km 20 m
Total 24.74 km 119 m

Tabel 17 Hasil Google Maps

Lokasi Data Jarak Google Maps
No Asal Tujuan Jarak (km) Waktu (menit)
1 PT Hiswana Bright Gas 0.5 Km 2m
2 Bright Gas Sri Richatun 3 Km 8m
3 Sri Richatun Madina 0.85 Km 4m
4 Madina H nasution 2.8 Km 12 m
5 H Nasution Kang Aip 3.1 Km 12 m

29
 6 Kang Aip Bpk Rachman 1.2 Km 8m
7 Bpk Rachman Rizka 3.9 Km 15 m
8 Rizka Warung Hijau 2.8 Km 9m
9 Warung Hijau Abid Aqila 3.2 Km 11 m
10 Abid Aqila Hj Lili 4.3 Km 14 m
11 Hj Lili PT Hiswana 4.9 Km 18 m
Total Jarak 30.50 km 113 m

Tabel 18 Hasil Perbandingan

Penentuan jalur Lintasan hasil jarak waktu
Dijkstra A-B-C-D-E-F-G- 24.74 KM 119 menit
H-I-J-K-A
Google Maps A-B-C-D-E-F-G- 30.50 KM 113 menit
H-I-J-K-A

maka dapat disimpulkan bahwa pencarian dengan menggunakan algoritma

djikstra lebih cepat dibandingkan dengan Google Maps, dimana jarak keduanya secara
keseluruhan 24.74 km untuk Dijkstra dan 30.50 km untuk Google Maps,tapi dalam
segi waktu pun ada ada perbedaan yaitu 113 menit untuk Google Maps dan 119 menit
untuk Dijkstra dengan kata pada Algoritma Dijkstra lebih menekankan pada jarak
sedangkan untuk Google Maps lebih kepada waktu.

5.2.2 Operation and Maintenance

Pemeliharaan suatu software diperlukan, termasuk di dalamnya adalah
pengembangan, karena software yang dibuat tidak selamanya hanya seperti itu. Ketika
dijalankan mungkin saja masih ada error kecil yang tidak ditemukan sebelumnya, atau
ada penambahan fitur-fitur yang belum ada pada software tersebut. Pengembangan
diperlukan ketika adanya perubahan dari eksternal perusahaan seperti ketika ada
pergantian sistem operasi, atau perangkat lainnya.

30
 BAB VI
KESIMPULAN DAN SARAN

6.1 Kesimpulan
Pada penelitian ini maka dapat ditarik kesimpulan peneliti telah berhasil
merancang dan membangun sebuah aplikasi Web Interface dengan menggunakan
metode perhitungan Algortima Dijkstra dengan menggunakan framework PHP yaitu
Codelgniter 3 dan database menggunakan MySql. System ini mempermudah PT
Hiswana untuk menentukan rute mana saja yang efisien untuk dilalui. Lalu pada
pembuatan web dan penelitian ini dibuat setelah melakukan Analisa data diantaranya
alamat toko atau pangkalan dan alamat PT Hiswana, lalu dilanjutkan dengan
memasukan perhitungan Algoritma Dijkstra pada system. Penentuan rute terpendek
menggunakan metode Algoritma Dijkstra cukup efektif dan dapat di terapkan dengan
penentuan titik awal dan titik tujuan. Berdasarkan hasil penelitian diperoleh hasil
perhitungan system dan Google Maps yaitu lintasan hasil yang di hasilkan sama hanya
saja ada perbedaan pada jarak dan waktu tempuhnya saja. penerepan aplikasi web rute
terpendek ini masih di bilang cukup sedehana karena hanya admin yang mampu
menentukan titik awal dan titik tujuan dari pencarian jalur terpendek. Hasil pengujian
dari uji coba perhitungan Dijkstra dan Google Maps mendapatkan hasil jarak tempuh
30.50 km dan 24.74 km dengan waktu tempuh yakni berbeda yaitu Dijkstra 119 menit
dan Google Maps 113 menit yang bisa di simpulkan Dijkstra ini lebih menekankan
pada jarak sedangkan Google Maps lebih menekankan pada waktu.

6.2 Saran
Berdasarkan penelitian yang telah dilakukan maka terdapat saran untuk
penelitian kedepannya yaitu:
1. Untuk penelitian selanjutnya di harapkan dapat menggabungkan 2 metode
perbandingan yaitu Algoritma Dijkstra dan metode lainnya yang berfungsi untuk
pencarian rute atau jalur terpendek seperti Algoritma A* atau Ant Colony.
2. Untuk penelitian selanjutnya di harapkan dapat di buat ke dalam platform Android
dan di harapkan dalam proses pembuatan web dapat menggunakan Map dari
Google Map agar rute rute bisa di maksimalkan dengan baik.

31
 DAFTAR PUSTAKA
Dwi Larasati, dkk. (2020), Development of DRP Algorithm with Dijkstra Method to
Support Material Requirement Planning. Jurnal Rekayasa Sistem Industri.
Deviana Sely, dkk. (2019), Implementasi Algoritma Dijkstra Untuk Penentuan Rute
Terpendek Puskesmas Di Samarinda. Jurnal Teknologi Informasi dan
Komunikasi Vol.12 No. 1:88-95.
Garside, A. K. (2019, November). IMPLEMENTASI DISTRIBUTION
REQUIREMENT PLANNING DAN SAVING MATRIKS DALAM
PENJADWALAN DAN PENENTUAN RUTE PENGIRIMAN. In Prosiding
SENTRA (Seminar Teknologi dan Rekayasa) (No. 5, pp. 1-10).
Iftiya Balqis. (2022). Implementasi Distribution Requirement Planning (DRP) Dan
Saving Matriks Untuk Meminimalisir Biaya Distribusi Di PT XYZ. Scientifict
Journal of Industrial Engineering. Vol. 3. No. 1.
Koko Hermanto, dkk (2020). Rute Usulan Pendistribusian LPG Menggunakan Model
Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma
Dijkstra. Media Ilmiah Teknik Industri. Vol. 19 No. 1:27-36
Lenia, I., Adianto, H., & Tjaja, A. I. S. (2022). PERENCANAAN DISTRIBUSI GAS
LPG 12 KG MENGGUNAKAN METODE DISTRIBUTION
REQUIREMENT PLANNING (DRP) DI PT XYZ. FTI.
Melfianora. (2019). Penulisan Karya Tulis Ilmiah Dengan Studi Literatur. Diakses
dari: osf.io/efmc2.
Maria Chatrin Bunaen, Hanna Pratiwi, Yosefina Finsensia Riti. (2022). Surabaya.
Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dari Pusat
Kota Surabaya Ke Tempat Bersejarah. Jurnal Teknologi Dan Sistem Informasi
Bisnis. Vol. 4. No. 1
Nugroho Arif Sudibyo, dkk (2020). Implementasi Algoritma Dijkstra Dalam
Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Klaten. Research of
Mathematics and Mathematics Education. Vol. 2 No. 1:1-9.
Nursetia Wati, dkk (2019). Perbandingan Algoritma A* Dengan Algoritma Dijkstra
Untuk Pencarian Jarak Dan Rute Terpendek Berbasis Web. JTII, Vol. 4, No. 1
Riski Apriadi, Yundari, dkk. (2022). Penerapan Algoritma Dijkstra Pada
Pendistribusian Bahan Bakar Minyak di Pontianak. Jurnal Pendidikan,
Matematika dan Sains. Vol 7. No. 2.
Suryana, H., & Faruk, U. (2017). Perencanaan Distribusi Gas LPG 3 kg Menggunakan
Metoda Distribution Requirement Planning (DRP) di PT Anugrah Ditamas
Lestari. Jurnal Media Teknik Dan Sistem Industri, 1, 34-40.
Wijaya, Y D., Astuti, M W. 2019. Madiun. Sistem Informasi Penjualan Tiket Wisata
Berbasis Web Menggunakan Metode Waterfall. Seminar Nasional Teknologi
Informasi dan Komunikasi. Vol. (2) No. 1.
Yuswardi, dkk (2022). Distribusi Gas Lpg Dengan Mencari Rute Terpendek
Perbandingan Algoritma Dijkstra Dan Ant Colony Wilayah Kabupaten Pidie.
Jurnal Sains Riset (JSR). Vo.12 No. 1

32
LAMPIRAN

33
Lampiran 1. Pengambilan Data dari www.google.co.id/maps

Lampiran 2. Perancangan Basis data

No Nama Field Tipe Data Keterangan
1 Id Int (11) Primary key
2 Username Varchar (255) Null
3 Password Varchar (255) Null
4 Inserted_at Timestamp Null
5 Updated_at Timestamp Null

No Nama Field Tipe Data Keterangan

1 Id Int (11) Primary key
2 Nama_barang Varchar (128) Not Null
3 Harga_jual Int (11) Not Null
4 Jumlah Int (11) Not Null

no Nama Field Tipe Data Keterangan

1 id Int (11) Primary key
2 Start Int (11) Null
3 End Int (11) Null
4 distance Decimal (10,2) Null
5 Time Int (11) Null
6 diinsertPada Timestamp Null
7 diupdatePada Timestamp Null

No Nama Field Tipe Data Keterangan

1 id Int (11) Primary key
2 Name Varchar (255) Null
3 Type Enum (‘object’) Null
4 Lat Varchar (255) Null
5 Lng Varchar (255) Null

34
 6 Desc Text Null
7 Picture Text Null
8 Inserted_at Timestamp Null
9 Updated_at Timestamp Null

no Nama field Tipe data keterangan

1 Id Int (11) Primary key
2 Nama_barang Varchar (128) Null
3 Tanggal_penjualan Date Null
4 Total Int (1!) Null
5 Node_id Varchar (255) Null

Lampiran 3.Rancangan halaman tampilan

Lampiran 4. Rancangan halaman utama admin

35
Lampiran 5. Rancangan tampilan data distribusi

Lampiran 6. Rancangan halaman data barang

36
Lampiran 7. Rancangan halaman data penjualan

Lampiran 8. Rancangan halaman Node

37
Lempiran 9. Rancangan halaman pencarian rute

38