IMPLEMENTASI APLIKASI DIJKSTRA

DALAM PENENTUAN RUTE

PADA GOOGLE MAPS

Oleh: BAGAS ANGGA SYAPUTRA

(1305621012)
 Latar Belakang
Penentuan rute telah menjadi unsur dalam kehidupan modern di
daerah perkotaan yang padat penduduk, seperti Jakarta. Kemajuan
teknologi informasi telah memperkenalkan solusi navigasi digital
yang memudahkan pengguna dalam menemukan rute tercepat dan
terpendek ke tujuan mereka. Google Maps adalah salah satu
aplikasi yang paling populer dalam hal ini. Google Maps
memanfaatkan berbagai algoritma, salah satunya adalah Algoritma
Dijkstra, yang berperan penting dalam penentuan rute yang efisien.
 Latar Belakang
Implementasi algoritma Dijkstra dalam Google Maps membawa
sejumlah manfaat yang sangat penting. Pertama-tama, algoritma
ini menjamin efisiensi perjalanan. Ketika pengguna memasukkan
titik awal dan tujuan mereka, Google Maps dapat dengan cepat
menghitung dan menampilkan rute tercepat yang tersedia,
membantu pengguna menghemat waktu dan bahkan bahan bakar.
Selain itu, Google Maps juga menawarkan penggunaan yang luas,
tidak hanya untuk pengemudi pribadi, tetapi juga pejalan kaki,
pengendara sepeda, dan pengguna transportasi umum. Ini
memungkinkan setiap individu untuk menjelajahi dunia dengan
lebih efisien sesuai dengan keinginan.
 RUMUSAN MASALAH
1.Bagaimana mengimplementasikan
Algoritma Dijkstra dalam konteks
Jakarta yang memiliki jaringan
jalan yang kompleks?
2.Bagaimana mengintegrasikan data
lalu lintas real-time dan perubahan
kondisi jalan untuk memberikan rute
yang akurat?
3.Bagaimana meningkatkan efisiensi
penentuan rute dalam situasi lalu
lintas padat yang sering terjadi di
Jakarta?
s.
TUJUAN PENELITIAN
1.Membangun sistem navigasi yang
mampu memberikan rute terpendek
dan tercepat di tengah kompleksitas
jaringan jalan di Jakarta.
2.Mengintegrasikan data lalu lintas
real-time dan perubahan kondisi
jalan ke dalam penentuan rute untuk
memberikan informasi yang akurat
dan terkini.
3. Mengoptimalkan performa sistem
untuk memberikan hasil dalam
waktu yang cepat, terutama dalam
situasi lalu lintas padat yang sering
terjadi di Jakarta.
MANFAAT PENELITIAN
1.Membantu penduduk Jakarta dan pengunjung kota untuk
menemukan rute terpendek, tercepat, dan efisien di tengah
lalu lintas yang padat.
2.Mengurangi kemacetan lalu lintas dengan mengalokasikan
lalu lintas ke ruterute yang optimal.
3.Meningkatkan efisiensi perjalanan harian penduduk,
menghemat waktu dan energi
BATASAN
Berdasarkan latar belakang masalah yang sudah
diuraikan, peneliti membatasi masalah penelitian ini adalah
Implementasi Algoritma Dijkstra Dalam Menentukan Rute
Terpendek Pada Google Maps.