BAB 1
PENDAHULUAN
1.1 Latar Belakang
Untuk menunjang kegiatan sehari-hari, penggunaan sarana transportasi umum masih sangat dibutuhkan masyarakat khususnya di wilayah perkotaan. Salah satu sarana
transportasi yang banyak digunakan adalah angkutan kota. Angkutan kota yang ada pada sebuah kota umumnya memiliki beberapa trayek yang berbeda antara satu
dengan yang lain. Dengan banyaknya trayek yang ada terkadang menimbulkan berbagai masalah. Beberapa masalah yang muncul antara lain, sulitnya calon
penumpang dalam memilih trayek angkutan kota khususnya bagi pendatang baru, dan sulitnya memilih trayek angkutan kota dengan lintasan terpendek bagi penduduk lokal.
Ada beberapa alasan yang menyebabkan hal tersebut terjadi, antara lain: kurangnya informasi yang disediakan oleh angkutan kota mengenai trayeknya, tidak tersedianya
angkutan kota yang menuju langsung ke tujuan yang diinginkan penumpang, dan kurangnya informasi mengenai nama-nama angkutan kota yang beredar di suatu kota
khususnya bagi pendatang baru.
Pengambilan keputusan merupakan aktifitas penting dalam kehidupan sehari- hari. Pengambilan keputusan akan sangat menentukan keberadaan dan perkembangan
dalam proses pencapaian tujuan ke depan. Melihat keadaan mobilitas manusia yang semakin tinggi, maka pengambilan keputusan pun harus cepat, akurat dan dapat
digunakan sewaktu-waktu, untuk itu perlu adanya sistem pengambilan keputusan yang dapat mendukung mobilitas manusia. Agar dapat membantu pengambilan keputusan
sesuai dengan mobilitas manusia yang semakin tinggi, maka sangat tepat bila ada aplikasi pengambilan keputusan yang bisa di akses lewat perangkat mobile. Salah satu
Universitas Sumatera Utara
2
contoh pengambilan keputusan yang dituntut secara cepat dan tepat dalam kehidupan sehari-hari adalah pemilihan trayek angkutan kota dengan lintasan terpendek.
Algoritma Floyd adalah salah satu metode untuk mencari jalan terpendek dalam graf berbobot dengan bobot sisi negatif atau positif. Algoritma ini
salah satu varian dari pemrograman dinamis yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu
keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu Novandi,
2007.
Berdasarkan hasil riset yang diungkapkan United Nation dan dipaparkan di gelaran Mobile World Congress 2010 yang berlangsung di Barcelona, 15-18 Februari
2010, pengguna ponsel semakin membengkak. Pada tahun 2010, jumlah pengguna alat telekomunikasi ini pun diprediksi bakal menembus angka lima miliar pengguna
Suryadhi, 2010. Dengan besarnya jumlah pengguna ponsel di dunia, dapat disimpulkan bahwa peran ponsel semakin penting bagi kehidupan manusia.
Saat ini ponsel tidak hanya digunakan sebagai alat komunikasi seperti layanan telepon dan SMS Short Message Service saja, tetapi juga dapat digunakan sebagai
alat multimedia untuk mengambil foto, merekam video, memutar musik, game, browsing internet,chatting,dll. Atas dasar itulah penulis ingin membuat sebuah
aplikasi berbasis mobile berupa sistem pendukung keputusan pemilihan trayek angkutan kota dengan menerapkan algoritma Floyd dan teknologi PHP. Sehingga
pengguna yang nantinya akan memakai aplikasi ini dapat terbantu dalam memilih angkutan kota dengan efisien.
1.2 Rumusan Masalah
Kategori