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
Berdasarkan latar belakang di atas, maka rumuskan masalahnya adalah bagaimana menerapkan algoritma Floyd dalam bahasa pemrograman PHP untuk sistem
Universitas Sumatera Utara
3
pendukung keputusan pemilihan trayek angkutan kota dengan lintasan terpendek pada perangkat mobile.
1.3 Batasan Masalah
Agar tidak meluasnya pembahasan, maka penelitian ini dibatasi padahal sebagai berikut:
1. Penelitian ini hanya membahas implementasi algoritma Floyd untuk mencari
trayek angkutan kota dengan lintasan terpendek serta tidak membandingkannya dengan algoritma pencarian lintasan terpendek yang lain.
2. Parameter yang digunakan dalam menentukan lintasan terpendek hanya
bergantung pada jarak tempuh dan diasumsikan kondisi lalu lintas lancar. 3.
Informasi angkutan kota angkot yang digunakan adalah KPUM Koperasi Pengangkutan Umum Medan.
4. Jarak antar daerah diperoleh melalui Google Maps.
5. Jumlah daerah direduksi untuk mempersingkat waktu pembuatan solusi.
6. Solusi yang dihasilkan dibatasi hanya dengan menyambung satu kali angkot.
7. Perancangan aplikasi menggunakan flowchart dan UML Unified Modeling
Language. 8.
Aplikasi dibangun menggunakan bahasa pemrograman PHP versi 5.2. 9.
Database Management System yang digunakan adalah MySQL versi 5. 10.
Browser yang diutamakan adalah Mozilla Firefox versi 3.6 ke atas dan Google Chrome versi 5.0 ke atas. Sedangkan browser yang digunakan dalam
perangkat mobile adalah Opera Mini versi 5. 11.
Perangkat mobile yang digunakan dalam penelitian ini berupa ponsel. Ponsel yang digunakan unuk pengujian aplikasi ini adalah Sony Ericsson W980
dengan tampilan layar TFT 262.144 warna dan beresolusi 240x320 piksel. 12.
Pengujian dilakukan dengan metode Black Box Testing.
Universitas Sumatera Utara
4
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah menerapkan algoritma Floyd pada sistem pendukung
keputusan pemilihan trayek angkutan kota dengan lintasan terpendek pada perangkat mobile.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah memudahkan para pengguna sistem dalam mengambil keputusan untuk memilih trayek angkutan kota ke tujuan tertentu dengan
lintasan terpendek melalui perangkat mobile.
1.6 Metode Penelitian
