Perancangan Aplikasi Jasa Transportasi Online Pada Kota Medan Menggunakan Firebase Dan Algoritma Dijkstra Berbasis Mobile

Aplikasi transportasi online sudah menjadi daya tarik tersendiri untuk para pengusaha yang ingin memulai mencari peruntungan pada bidang teknologi dan transportasi, mengingat peluang yang cukup besar dimana jumlah populasi manusia yang semakin banyak, dan beberapa kesibukan manusia yang harus dipenuhi. Beberapa perusahaan yang ingin mencari peruntungan dalam bidang transportasi dan teknologi yang pada sistemnya masih terdapat beberapa masalah dan membutuhkan pengembangan. Untuk memecahkan permasalahan yang ada, maka dibutuhkan sebuah sistem dan juga algoritma yang dapat memecahkan masalah dan memudahkan pengembangan seperti firebase dan juga algoritma Dijkstra. Firebase merupakan sebuah layanan cloud computing dari Google yang bertujuan untuk memudahkan dalam proses pengembangan aplikasi agar lebih efisien dan dapat memangkas biaya operasional serta waktu pengerjaannya. Dalam melakukan integrasi antara aplikasi android dan firebase sendiri, seorang pengembang dapat memanfaatkan SDK yang sudah disediakan didalam firebase. Algoritma dijkstra merupakan sebuah algoritma yang digunakan untuk menyelesaikan persoalan pencarian rute terpendek ataupun lintasan terpendek dari satu vertex ke vertex yang lainnya pada suatu graf yang berbobot, jarak antara vertex adalah nilai bobot dari setiap edge pada graph. Suatu graf yang mempunyai bobot, harus mempunyai nilai yang positif (bobot >= 0). Algoritma Dijkstra sendiri menggunakan strategi greedy dalam pengerjaannya, dimana pada setiap langkah dipilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul lain yang belum terpilih. Tugas akhir ini bertujuan sebagai pengembangan sebuah aplikasi transportasi online dengan menggunakan firebase sebagai database-nya dan juga algoritma Dijkstra untuk menentukan rute terpendek pada sebuah proses orderan