Penggunaan Algoritma Dijkstra dengan Integrasi Data Lalu Lintas Dalam Desain Pencarian Rute Distribusi Barang

Authors

  • Rukby Adnan universitas Muhammadiyah Tangerang
  • Rohmat Taufiq universitas Muhammadiyah Tangerang
  • Mukrodin Mukrodin Universitas Peradaban

DOI:

https://doi.org/10.58436/jsitp.v7i1.2687

Keywords:

distribusi barang, dijkstra, rute terpendek, sistem informasi, OSRM

Abstract

Distribusi barang merupakan salah satu aspek penting dalam operasional perusahaan yang mempengaruhi efisiensi biaya dan waktu pengiriman. Pada PT Teh Keju Distribusi, proses penentuan rute distribusi masih dilakukan secara manual berdasarkan pengalaman pengemudi, sehingga berpotensi menghasilkan rute yang tidak optimal. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem pencarian rute distribusi berbasis web menggunakan algoritma Dijkstra dengan integrasi data lalu lintas melalui Open Source Routing Machine (OSRM). Sistem yang dikembangkan mampu memproses input lokasi awal dan tujuan, serta mempertimbangkan parameter jarak, estimasi waktu, dan biaya perjalanan. Perancangan sistem berbasis UML. Hasil implementasi menunjukkan bahwa sistem dapat membantu pengguna dalam menentukan rute distribusi secara lebih terstruktur dan terdokumentasi dibandingkan metode manual. Sistem ini diharapkan dapat menjadi dasar pengembangan lebih lanjut dalam mendukung pengambilan keputusan distribusi berbasis data.

References

I. Hartami Santi, ANALISA PERANCANGAN SISTEM, Ed. 1. Bojong Pekalongan, Jawa Tengah: PT. Nasya Expanding Management, 2020.

R. Taufiq, “Pengantar Sistem Informasi,” Jakarta. Mitra Wacana Media, 2018.

D. D. Pertiwi and R. Taufiq, “Analisis dan desain sistem informasi pengolahan nilai siswa di smk avicena rajeg 1,2,” pp. 29–35, 2020.

R. Taufiq, A. Hambali, and A. Saifudin, “Rancang Bangun Sistem Pendukung Keputusan Penilaian Karyawan Terbaik Pada PT . Surya Toto Indonesia , Tbk Menggunakan Metode Simple Additive Weighting ( SAW ) Berbasis WEB,” vol. 6, no. 1, pp. 188–194, 2021.

R. Destriana, R. Taufiq, F. Paweloi, M. F. Hidayatullah, and W. Algadri, “MENGGUNAKAN SWOT ANALISIS PADA USAHA KECIL MENENGAH BERBASIS WEB E-COMMERCE,” pp. 978–979, 2020.

D. K. Widyawati et al., PERANCANGAN SISTEM INFORMASIDAN APLIKASINYA, 1st ed. Kolam Janiah, Nagari Kudu GantingKec. V Koto Timur, Kabupaten Padang Pariaman: LINGKAR EDUKASI INDONESIA, 2025.

M. Qomaruddin, W. Bismi, and D. Hariyanto, “Pewarnaan Graf Pada Peta Provinsi Jawa Barat Menggunakan Algoritma Welch-Powell,” J. Sist. dan Teknol. Inf., vol. 10, no. 2, p. 258, 2022.

M. Muharrom, “Algoritma, Implementasi Dalam, Dijkstra Jalur, Penentuan Kasus, Studi Tempat, Jarak Terdekat, Kuliah,” Int. J. Bus. Intelegence, vol. 3, no. 1, pp. 25–30, 2020.

Y. F. R. Maria Chatrin Bunaen, Hanna Pratiwi, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dari Pusat Kota Surabaya Ke Tempat Bersejarah,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 4, no. 1, pp. 213–223, 2022.

A. Anwar, “Menyiapkan osrm-backend menggunakan Docker,” 2023. .

R. Taufiq et al., “PENGGUNAAN METODE PROTOTYPE PADA PENGEMBANGAN SISTEM,” vol. 7, no. 4, pp. 431–439, 2023.

A. Zalukhu, P. Swingly, and D. Darma, “Perangkat Lunak Aplikasi Pembelajaran Flowchart,” J. Teknol. Inf. dan Ind., vol. 4, no. 1, pp. 61–70, 2023.

Y. Aryani, I. Aqil, and B. Paramita, “Penerapan Unified Modeling Language (UML) pada Digitalisasi Sistem Informasi Perpustakaan,” Digit. Transform. Technol., vol. 4, no. 2, pp. 1032–1040, 2025.

Downloads

Published

2026-07-31

How to Cite

Adnan, R., Taufiq, R., & Mukrodin, M. (2026). Penggunaan Algoritma Dijkstra dengan Integrasi Data Lalu Lintas Dalam Desain Pencarian Rute Distribusi Barang. Jurnal Sistem Informasi Dan Teknologi Peradaban, 7(1), 7–14. https://doi.org/10.58436/jsitp.v7i1.2687

Most read articles by the same author(s)

1 2 > >>