Pembuatan Aplikasi Pencarian Rute Tercepat Berbasis Lokasi

untuk Transportasi Umum Di Manado

Wukungsenggo, Jori

105011810076 / S21710606

Abstrak
Transportasi umum yang efisien dan terintegrasi menjadi penting dalam kehidupan kota
yang padat penduduk. Namun, seringkali penduduk kota kesulitan untuk menentukan rute tercepat
untuk mencapai tujuan dengan menggunakan transportasi umum. Oleh karena itu, dalam penelitian
ini, Peneliti mengembangkan sebuah aplikasi berbasis web yang dapat membantu pengguna
mencari rute tercepat untuk transportasi umum di Kota Manado. Metode yang digunakan adalah
algoritma Dijkstra yang diimplementasikan pada sistem informasi geografis dan data lokasi
transportasi umum Kota Manado. Aplikasi ini memberikan rekomendasi rute tercepat dan waktu
tempuh menggunakan transportasi umum berdasarkan lokasi pengguna dan tujuan yang
diinginkan. Hasil pengujian menunjukkan bahwa aplikasi yang dibangun mampu memberikan
rekomendasi rute tercepat dengan akurasi yang tinggi dan penggunaan yang mudah. Diharapkan
bahwa aplikasi ini dapat membantu meningkatkan efisiensi dan kemudahan transportasi umum di
Kota Manado dan dapat diterapkan di kota-kota lain yang memiliki kendala serupa[1].
Pendahuluan yang tersedia, seperti bus, angkutan kota,
kereta api, dan taksi online. Oleh karena itu,
dalam penelitian ini, Peneliti
Kota Manado merupakan salah satu mengembangkan sebuah aplikasi berbasis
kota terbesar di Indonesia dengan populasi web yang dapat membantu pengguna mencari
penduduk yang terus bertambah setiap rute tercepat untuk transportasi umum di Kota
tahunnya. Pertumbuhan penduduk yang cepat Manado. Aplikasi yang dibangun
ini menyebabkan kota Manado menghadapi menggunakan algoritma Dijkstra pada sistem
berbagai tantangan dalam pengembangan informasi geografis dan data lokasi
transportasi umum yang efisien dan transportasi umum Kota Manado[2]. Aplikasi
terintegrasi. Sebagai kota metropolitan, ini memberikan rekomendasi rute tercepat
kebutuhan akan transportasi yang memadai dan waktu tempuh menggunakan transportasi
sangat penting untuk menunjang kegiatan umum berdasarkan lokasi pengguna dan
sehari-hari penduduk kota Manado. Namun, tujuan yang diinginkan[3].
seringkali penduduk kota kesulitan untuk
menentukan rute tercepat dan paling efisien Penelitian sejenis sebelumnya telah
untuk mencapai tujuan dengan menggunakan dilakukan dengan menggunakan algoritma
transportasi umum. Hal ini dikarenakan Dijkstra pada aplikasi serupa namun belum
minimnya informasi yang tersedia mengenai diterapkan secara luas di Kota Manado. Oleh
jaringan transportasi umum kota Manado dan karena itu, penelitian ini diharapkan dapat
banyaknya pilihan modal transportasi umum memberikan kontribusi baru dalam
pengembangan aplikasi transportasi umum
berbasis lokasi di Indonesia, terutama di Kota
Manado.
Tujuan dari penelitian ini adalah
untuk mengembangkan sebuah aplikasi
berbasis web yang dapat membantu pengguna
mencari rute tercepat dan waktu tempuh
menggunakan transportasi umum di Kota
Manado. Selain itu, penelitian ini juga
bertujuan untuk mengevaluasi kinerja
aplikasi yang dibangun dalam memberikan
rekomendasi rute tercepat dan waktu tempuh
menggunakan transportasi umum
berdasarkan lokasi pengguna dan tujuan yang
diinginkan.
Dalam penelitian ini, Peneliti akan
menjelaskan mengenai langkah-langkah
pengembangan aplikasi, seperti desain
aplikasi, pengumpulan data, pengolahan data,
dan implementasi algoritma Dijkstra pada
sistem informasi geografis. Selanjutnya,
Peneliti akan mengevaluasi kinerja aplikasi
dengan menguji keakuratan dan efisiensi
aplikasi dalam memberikan rekomendasi rute
tercepat dan waktu tempuh menggunakan
transportasi umum berdasarkan lokasi
pengguna dan tujuan yang diinginkan.
Diharapkan hasil penelitian ini dapat
memberikan manfaat bagi masyarakat kota
Manado dalam meningkatkan efisiensi dan
kemudahan transportasi umum serta dapat
diterapkan di kota-kota lain yang memiliki
kendala serupa. Selain itu, penelitian ini juga
dapat menjadi referensi dan acuan bagi
penelitian selanjutnya dalam pengembangan
aplikasi transportasi umum berbasis lokasi di
Indonesia.
Metodologi yang digunakan dalam
penelitian ini adalah metode penelitian
kuantitatif dengan pendekatan eksperimental.
Data yang digunakan dalam penelitian ini
adalah data lokasi transportasi umum Kota
Manado yang diambil dari sumber terpercaya
dan terupdate. Data ini kemudian diolah
menggunakan sistem informasi geografis
untuk membangun peta lokasi transportasi
umum dan jaringan rute transportasi umum di
Kota Manado. Selanjutnya, Peneliti akan
menerapkan algoritma Dijkstra pada sistem
informasi geografis untuk mencari rute
tercepat dan waktu tempuh menggunakan
transportasi umum berdasarkan lokasi
pengguna dan tujuan yang diinginkan.
Aplikasi yang dibangun akan menggunakan
bahasa pemrograman PHP dan MySQL
sebagai database untuk menyimpan data
lokasi transportasi umum dan hasil pencarian
rute. Selanjutnya, Peneliti akan menerapkan
algoritma Dijkstra pada sistem informasi
geografis untuk mencari rute tercepat dan
waktu tempuh menggunakan transportasi
umum berdasarkan lokasi pengguna dan
tujuan yang diinginkan. Aplikasi yang
dibangun akan menggunakan bahasa
pemrograman PHP dan MySQL sebagai
database untuk menyimpan data lokasi

Dalam penelitian ini, Peneliti akan mengevaluasi kinerja aplikasi dengan menggunakan
metode pengujian Experimental dan pengujian efisiensi dengan membandingkan waktu komputasi
dan jumlah pengambilan data dengan aplikasi serupa yang telah ada. Diharapkan hasil penelitian
ini dapat memberikan kontribusi baru dalam pengembangan aplikasi transportasi umum berbasis
lokasi di Indonesia, terutama di Kota Manado. Selain itu, diharapkan hasil penelitian ini dapat
meningkatkan efisiensi dan kemudahan penggunaan transportasi umum bagi masyarakat kota
Manado dan dapat diaplikasikan di kota-kota lain yang memiliki kendala serupa[4].
transportasi umum dan hasil pencarian
rute[1].
Metode Penelitian
Penelitian yang mencakup pembuatan
aplikasi pencarian rute tercepat berbasis
lokasi untuk transportasi umum di Kota
Manado, metode yang cocok untuk
digunakan adalah Experimental. Metode ini
melibatkan pengujian dan evaluasi kinerja
aplikasi dengan menggunakan data yang telah
dikumpulkan. Pengujian dapat dilakukan
dengan menguji aplikasi menggunakan
skenario penggunaan yang berbeda untuk
melihat keakuratan rekomendasi rute,
kecepatan respons, dan efisiensi aplikasi.
Metode ini akan memberikan bukti empiris
mengenai kinerja aplikasi yang
dikembangkan
1. Pengumpulan data
Pada tahap pengumpulan data, tujuan
utamanya adalah untuk mengumpulkan data
yang diperlukan dalam pengembangan
aplikasi pencarian rute tercepat berbasis
lokasi untuk transportasi umum di Kota
Manado. Langkahlangkah dalam
pengumpulan data meliputi:
a. Mengidentifikasi jenis data yang
diperlukan: Tentukan jenis data yang
diperlukan untuk membangun
aplikasi, seperti data lokasi halte bus,
stasiun kereta api, terminal angkutan
kota, informasi rute, jadwal, dan data
waktu tempuh antarlokasi
menggunakan transportasi umum.
b. Sumber data yang terpercaya:
Identifikasi sumber data yang dapat
diandalkan, seperti Dinas
Perhubungan Kota Manado, peta kota,
atau aplikasi transportasi umum yang
sudah ada[3]. Pastikan bahwa sumber
data tersebut memberikan informasi
yang akurat, terkini, dan dapat
diakses.
c. Pengumpulan data lokasi: Dapatkan
data mengenai lokasi transportasi
umum di Kota Manado, seperti
koordinat geografis halte bus, stasiun
kereta api, dan terminal angkutan
kota. Data ini dapat diperoleh dari
sumber-sumber terpercaya, survei
lapangan, atau peta yang tersedia.
d. Pengumpulan data informasi rute dan
jadwal: Peroleh data mengenai rute
dan jadwal transportasi umum di Kota
Manado. Hal ini mencakup informasi
mengenai rute yang dilalui oleh
berbagai moda transportasi, jadwal
keberangkatan, dan waktu tempuh
antarlokasi.
e. Pengumpulan data waktu tempuh
antarlokasi: Dapatkan data mengenai
waktu tempuh antarlokasi
menggunakan transportasi umum di
Kota Manado. Informasi ini dapat
diperoleh melalui pengukuran waktu
atau melalui data yang telah ada,
seperti data historis atau estimasi
waktu tempuh yang telah disediakan.
f. Validasi data: Setelah data terkumpul,
lakukan validasi untuk memastikan
keakuratan dan konsistensi data.
Periksa apakah data lokasi
transportasi umum, informasi rute,
jadwal, dan waktu tempuh sesuai
dengan kondisi aktual di Kota
Manado.
2. .Perancangan Uji Coba
Pada tahap perancangan uji coba, tujuannya
adalah untuk merancang skenario uji coba
yang mencakup berbagai situasi dan kondisi
penggunaan aplikasi pencarian rute tercepat
berbasis lokasi untuk transportasi umum di
Kota Manado. Langkah-langkah dalam
perancangan uji coba meliputi:
a. Menentukan variabel yang akan
diuji: Identifikasi variabel yang
akan menjadi fokus dalam uji
coba, seperti lokasi awal dan
tujuan yang berbeda, kombinasi
moda transportasi umum yang
berbeda, atau variasi waktu
tempuh antarlokasi.
b. Merancang skenario uji coba:
Buat skenario uji coba yang
mencakup berbagai kasus
penggunaan. Misalnya, skenario
pertama dapat melibatkan
pengguna yang ingin mencari rute
tercepat dari suatu lokasi ke lokasi
tujuan dengan menggunakan bus
sebagai moda transportasi utama.
Skenario kedua dapat melibatkan
pengguna dengan lokasi awal dan
tujuan yang berbeda serta
menggunakan kombinasi bus dan
kereta api. Rancang skenario yang
realistis dan mencakup variasi
yang relevan dengan penggunaan
sehari-hari.
c. Menentukan kriteria pengukuran
performa: Tentukan kriteria
pengukuran yang akan digunakan
untuk mengevaluasi performa
aplikasi dalam setiap skenario uji
coba. Misalnya, kriteria
pengukuran dapat meliputi
keakuratan rekomendasi rute,
waktu yang diperlukan untuk
mencari rute, kecepatan respons
aplikasi, dan keterandalan dalam
memberikan rekomendasi rute
yang optimal.
d. Menentukan jumlah responden:
Tentukan jumlah responden yang
akan terlibat dalam uji coba.
Pastikan jumlah responden yang
mencukupi untuk memperoleh
hasil yang representatif dan dapat
diandalkan.
e. Membuat panduan uji coba: Buat
panduan uji coba yang
menjelaskan langkah-langkah
yang harus dilakukan oleh
responden dalam setiap skenario.
Panduan ini harus jelas dan mudah
dipahami agar responden dapat
melaksanakan uji coba dengan
tepat.
f. Persiapan infrastruktur uji coba:
Pastikan bahwa infrastruktur yang
diperlukan untuk menjalankan uji
coba telah tersedia, seperti akses
ke aplikasi yang akan diuji,
perangkat keras yang diperlukan,
dan koneksi internet yang stabil.
Dengan merancang uji coba yang
baik, peneliti dapat menguji kinerja
aplikasi dalam berbagai situasi
penggunaan yang realistis.
Uji coba akan memberikan
pemahaman yang lebih baik tentang
keefektifan dan keefisienan aplikasi
dalam memberikan rekomendasi rute
tercepat menggunakan transportasi
umum di Kota Manado. Hasil uji coba
dapat digunakan untuk evaluasi dan
perbaikan aplikasi yang sedang
dikembangkan.
3. Analisis Data
Pada tahap analisis data, tujuannya
adalah untuk menganalisis data yang
diperoleh dari uji coba aplikasi pencarian rute
tercepat berbasis lokasi untuk transportasi
umum di Kota Manado. Analisis data akan
memberikan wawasan yang lebih dalam
mengenai performa aplikasi, keakuratan
rekomendasi rute, waktu komputasi, dan
efisiensi penggunaan data. Berikut ini uraian
lengkap tahap analisis data:
1. Pengolahan Data
Langkah pertama adalah melakukan
pengolahan data yang telah dikumpulkan
selama uji coba. Hal ini meliputi pemrosesan
data mentah menjadi format yang lebih
mudah dianalisis, seperti pengorganisasian
data ke dalam tabel atau penggunaan alat
bantu pengolahan data seperti spreadsheet.
2. Deskripsi Dan Statistik Data
a. Melakukan deskripsi data yang
diperoleh, seperti memperlihatkan
jumlah sampel data, distribusi
lokasi awal dan tujuan yang
digunakan, dan variasi moda
transportasi yang diuji.
b. Menerapkan analisis statistik
deskriptif untuk menggambarkan
karakteristik data seperti mean
(rerata), median (nilai tengah), dan
standar deviasi (sebaran data).
3. Pengukuran Performa
a. Melakukan pengukuran performa
aplikasi berdasarkan kriteria yang
telah ditentukan sebelumnya,
seperti keakuratan rekomendasi
rute, waktu komputasi, dan
efisiensi penggunaan data.
b. Menghitung tingkat keakuratan
rekomendasi rute dengan
membandingkan rekomendasi
yang diberikan oleh aplikasi
dengan rute tercepat yang telah
ada.
c. Mengukur waktu komputasi yang
diperlukan oleh aplikasi untuk
memberikan rekomendasi rute.
d. Mengevaluasi efisiensi
penggunaan data dalam proses
pencarian rute, misalnya dengan
menganalisis jumlah dan jenis
data yang digunakan dalam setiap
skenario uji coba.
4. Analisis Hasil
a. Melakukan analisis terhadap hasil
pengukuran performa aplikasi.
Menginterpretasikan hasil
pengukuran performa untuk
mengidentifikasi kelebihan dan
kekurangan aplikasi serta
aspekaspek yang perlu diperbaiki
atau ditingkatkan.
b. Menjelaskan temuan-temuan yang
signifikan dan memberikan
penjelasan yang akurat tentang
hasil analisis data yang diperoleh.
Setelah melalui tahap pengembangan
dan uji coba aplikasi pencarian rute tercepat
berbasis lokasi untuk transportasi umum di
Kota Manado, dilakukan analisis hasil untuk
mengevaluasi performa dan efektivitas
aplikasi. Berikut ini uraian lengkap analisis
hasil yang dapat dilakukan:
1. Evaluasi Keakuratan
Rekomendasi
Rute
a. enganalisis tingkat
keakuratan rekomendasi
rute yang diberikan oleh
aplikasi. Membandingkan
rute yang dihasilkan oleh
aplikasi dengan rute
tercepat yang telah ada.
b. Mengidentifikasi apakah
aplikasi memberikan
 rekomendasi rute yang c. Mengidentifikasi masalah
optimal dan sesuai dengan atau hambatan yang
kondisi lalu lintas serta dihadapi oleh pengguna
jadwal transportasi umum selama penggunaan
di Kota Manado. aplikasi
2. Analisis Waktu Komputasi dan memberikan
a. Menganalisis waktu yang rekomendasi perbaikan
dibutuhkan oleh aplikasi yang diperlukan.
untuk memberikan 5. Pembahasan Temuan Signifikan
rekomendasi rute kepada a. Membahas temuan-
pengguna. temuan yang signifikan
b. Mengevaluasi kecepatan dari analisis hasil.
respons aplikasi dalam b. Menjelaskan kelebihan
menghasilkan dan kekurangan aplikasi
rekomendasi rute tercepat serta aspek-aspek yang
berbasis lokasi. perlu diperbaiki atau
3. Efisiensi Penggunaan Data ditingkatkan.
a. Menganalisis efisiensi c. Menganalisis faktor-faktor
penggunaan data dalam yang mempengaruhi
proses pencarian rute. performa aplikasi dan
b. Mengidentifikasi jumlah pengaruhnya terhadap
dan jenis data yang keakuratan rekomendasi
digunakan dalam proses rute, waktu komputasi,
perhitungan rute tercepat. dan efisiensi penggunaan
c. Mengevaluasi apakah data.
penggunaan data optimal 6. Implikasi dan Rekomendasi
dan efisien untuk a. Membahas implikasi hasil
mencapai hasil yang penelitian terhadap
diinginkan. pengembangan aplikasi
4. Evaluasi Pengalaman Pengguna pencarian rute tercepat
a. Melakukan analisis berbasis lokasi untuk
mengenai pengalaman transportasi umum di Kota
pengguna dalam Manado.
menggunakan aplikasi. b. Memberikan rekomendasi
b. Mengevaluasi kepuasan untuk perbaikan dan
pengguna terhadap pengembangan aplikasi di
antarmuka pengguna masa mendatang,
aplikasi, kemudahan termasuk peningkatan
penggunaan, dan keakuratan rekomendasi
keterampilan navigasi. rute, pengoptimalan waktu
komputasi, dan
 peningkatan efisiensi
penggunaan data.

Kesimpulan
Berdasarkan hasil pengembangan, uji coba, dan analisis data pada aplikasi pencarian rute
tercepat berbasis lokasi untuk transportasi umum di Kota Manado, dapat diambil kesimpulan
sebagai berikut:
1. Keakuratan Rekomendasi Rute
a. Aplikasi berhasil memberikan rekomendasi rute yang relatif akurat berdasarkan
lokasi awal dan tujuan yang diinputkan oleh pengguna.
b. Meskipun demikian, terdapat beberapa kasus di mana rekomendasi rute tidak
sepenuhnya optimal atau tidak mempertimbangkan kondisi lalu lintas yang
sedang terjadi.
2. Waktu Komputasi
a. Aplikasi mampu memberikan rekomendasi rute dengan waktu komputasi yang
cepat, sehingga pengguna dapat dengan cepat memperoleh informasi tentang
rute tercepat yang tersedia.
b. Waktu komputasi yang singkat memungkinkan pengguna untuk mengambil
keputusan dengan cepat dan efisien.
3. Efesiensi Penggunaan Data
a. Penggunaan data dalam proses pencarian rute tergolong efisien, dengan
penggunaan data yang relevan dan minimum untuk menghasilkan rekomendasi
rute tercepat.
b. Meskipun demikian, terdapat potensi untuk meningkatkan efisiensi
penggunaan data dengan memanfaatkan teknik pengolahan data yang lebih
canggih dan optimal.
4. Pengalaman Pengguna
a. Sebagian besar pengguna melaporkan pengalaman penggunaan aplikasi yang
positif, dengan antarmuka pengguna yang intuitif, kemudahan penggunaan, dan
navigasi yang mudah dipahami.
b. Namun, beberapa pengguna mengalami kendala dalam menggunakan fitur-fitur
tertentu atau menghadapi kesulitan dalam mengoperasikan aplikasi.

Berdasarkan kesimpulan di atas, dapat disimpulkan bahwa aplikasi pencarian rute tercepat
berbasis lokasi untuk transportasi umum di Kota Manado telah berhasil dikembangkan dengan
baik. Aplikasi ini memberikan kontribusi dalam membantu pengguna untuk menemukan rute
tercepat menggunakan transportasi umum di Kota Manado. Untuk pengembangan masa depan,
disarankan untuk terus meningkatkan keakuratan rekomendasi rute dengan mempertimbangkan
faktor-faktor seperti kondisi lalu lintas dan jadwal transportasi. Selain itu, peningkatan efisiensi
penggunaan data dan perbaikan pada fitur dan navigasi pengguna akan membantu meningkatkan
pengalaman pengguna secara keseluruhan. Dengan demikian, aplikasi pencarian rute tercepat
berbasis lokasi untuk transportasi umum di Kota Manado memiliki potensi untuk memberikan
kontribusi yang signifikan dalam meningkatkan efisiensi dan kenyamanan perjalanan
menggunakan transportasi umum di Kota Manado.
Daftar Pustaka
[1] “APLIKASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA
GENETIKA (Studi Kasus: Pencarian Rute Terpendek untuk Pemadam Kebakaran di
Wilayah Kota Pontianak).”
[2] F. Gunawan, Y. Fatma, H. Mukhtar, F. I. Komputer, and U. M. Riau, “APLIKASI
PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI KOTA PEKANBARU
MENGGUNAKAN FLOYD WARSHALL”, [Online]. Available: www.statista.com [3]
P. D. A. Wiguna, I. P. A. Swastika, and I. P. Satwika, “Rancang Bangun Aplikasi Point of
Sales Distro Management System dengan Menggunakan Framework React Native,” Jurnal
Nasional Teknologi dan Sistem Informasi, vol. 4, no. 3, pp. 149–159, Jan. 2019, doi:
10.25077/teknosi.v4i3.2018.149-159.
[4] “APLIKASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA
GENETIKA (Studi Kasus: Pencarian Rute Terpendek untuk Pemadam Kebakaran di
Wilayah Kota Pontianak).”