PRESENTASI TUGAS AKHIR – KI091391

APLIKASI MOBILE PENCARIAN RUTE TRANSPORTASI UMUM DENGAN ALGORITMA BEST-PATH PLANNING PADA PLATFORM

ANDROID(Kata Kunci : Best-Path Planning, Android, Transportasi Umum)

Penyusun Tugas Akhir :

Rizki Pratiwi

(NRP : 5107.100.056)

Dosen Pembimbing :

Ary Mazharudin Shiddiqi, S.Kom., M.Comp. ScBaskoro Adi Pratomo, S.Kom.,M.Kom.

27 Januari 2012 1Tugas Akhir – KI091391

27 Januari 2012 Tugas Akhir – KI091391 2

LATAR BELAKANG

Susahnya mengetahui jalur transportasi umum apasaja yang bisa digunakan untuk menempuh suatutujuan.

Mempermudah pengguna dalam pencarian rutetransportasi umum.

27 Januari 2012 Tugas Akhir – KI091391 3

TUJUAN DAN MANFAAT

Mengimplementasikan algoritma Best-Path Planninguntuk melakukan pencarian rute transportasi umumdi Surabaya pada Smartphone dengan platformAndroid.

Bermanfaat bagi orang-orang yang baru tinggal diSurabaya yang belum mengenal transportasi umumSurabaya

27 Januari 2012 Tugas Akhir – KI091391 4

PERMASALAHAN

Bagaimana menentukan titik-titik transfer pada ruteselain rute langsung.

Bagaimana menentukan rute dari daerah asal ketujuan.

Bagaimana menentukan rute dari daerah asal ketujuan jika tidak ada rute yang sekali jalan.

Bagaimana mengaplikasikan tiap fase dari algoritmaBest-Path Planning.

27 Januari 2012 Tugas Akhir – KI091391 5

BATASAN MASALAH(1)

Aplikasi ini berjalan pada Smartphone dengan platformAndroid.

Aplikasi ini merupakan implementasi dari algoritmaBest-Path Planning for Public Transportation Systemsuntuk pencarian rute transportasi umum di Surabaya.

Rute transportasi umum yang digunakan berupaangkutan umum (lyn) dan bus dalam kota Surabaya.

27 Januari 2012 Tugas Akhir – KI091391 6

BATASAN MASALAH(2)

Lokasi-lokasi yang dimungkinkan untuk digunakansebagai input, adalah lokasi-lokasi yang ada padaGoogle Maps™.

Maksimal transfer yang bisa dilakukan adalah dua kalitransfer.

Koordinat yang diambil adalah titik tengah darimasing-masing jalan seperti yang telah ditentukanoleh Google Maps.

27 Januari 2012 Tugas Akhir – KI091391 7

Perancangan Perangkat Lunak

Mulai

Load Data Rute

Load Koordinat

Load Data Tempat

Load Matriks Transisi

Load Maps

Mendapatkan Posisi

User

Input User

Proses Pencarian Rute

Selesai

27 Januari 2012 Tugas Akhir – KI091391 8

Untuk a = asal, b = tujuan, dan T = matriks transisi

1. Jika a=b, tampilkan pesan error.

2. Jika Ta,b=0, tampilkan pesan error.

3. Jika Ta,b=1, terdapat rute langsung dari a ke b(directRoute(a,b)).

4. Jika Ta,b=2, terdapat lokasi m dimana Ta,m=1 dan Tm,b=1.Gabungkan directRoute(a,m) dan directRoute(m,b) menjadisebuah rute satu kali transfer dengan m sebagai titiktransfernya.

5. Jika Ta,b=3, terdapat lokasi m1 dan m2 dimana Ta,m1=1,Tm1,m2=1 dan Tm2,b=1. Gabungkan directRoute(a,m1),directRoute(m1,m2) dan directRoute(m2,b) menjadi sebuah rutedua kali transfer dengan m1 dan m2 sebagai titik transfernya.

ALGORITMA

27 Januari 2012 Tugas Akhir – KI091391 9

MATRIKS TRANSISI

17

Baris ke-8 : Arjuna Raya

Kolom ke 17 : Balongsari

Uji coba fungsionalitas:

Pengambilan lokasi terdekat sebagai input lokasi asal

Pencarian rute

Melihat detail rute

Pemberitahuan kepada pengguna jika tujuan sudah dekat

27 Januari 2012 Tugas Akhir – KI091391 10

Uji Coba (1)