IMPLEMENTASI SIMULATOR OPTIMASI RUTE TERPENDEK BERBASIS MOBILE MENGGUNAKAN ALGORITMA GREEDY DENGAN PENDEKATAN MANHATTAN DISTANCE (STUDI KASUS : JALUR TRANSPORTASI DARAT WILAYAH ADMINISTRASI JAKARTA BARAT)

Abstract

Pesatnya arus pertukaran informasi yang terjadi, mobilitas perubahan yang cepat, serta hausnya akan intelektualitas, membuat setiap individu mencari solusi dari permasalahan yang ada dengan memanfaatkan kemajuan teknologi agar semua dapat berjalan dengan lancar. Kurangnya informasi para pengguna jalur transportasi darat di wilayah Jakarta Barat, khususnya para pendatang baru, dalam menentukan rute terpendek suatu daerah menjadi permasalahan yang umum terhadapai dewasa ini. Pemilihan rute terpendek menjadi solusi awal dalam pencarian nilai optimal yang efektif dan efisien. Bagaimana perhitungan rute terpendek tersebut dapat terealisir, sudah menjadi perbincangan beberapa disiplin ilmu. Algoritma Greedy merupakan metode yang paling umum digunakan untuk memecahkan permasalahan optimasi. Sedangkan pendekatan Manhattan Distance digunakan untuk pembanding keakuratan nilai optimal yang di dapat. Sejalan dengan berkembangnya para pengguna telepon selular, maka penulis mengimplemen-tasikan pemecahan permasalahan pencarian rute terpendek ini pada telepon selular yang mendukung teknologi java. Sehingga diharapkan memudahkan para pengguna jalur transportasi darat dalam mengakses informasi tentang rute terpendek di wilayah Jakarta Barat.

Kata Kunci : Algoritma Greedy, optimasi, rute terpendek,

UML, J2ME, RAD, Manhattan Distance