Post on 06-Jun-2019
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