aplikasi pencarian lintasan terpendek pada grand galaxy park mall

APLIKASI PENCARIAN LINTASAN
TERPENDEK PADA GRAND GALAXY PARK
MALL MENGGUNAKAN ALGORITMA
DIJKSTRA
Nama
NPM
Fakultas
Jurusan
Pembimbing
: Amanda Ellysse Putri
: 50410594
: Teknologi Industri
: Teknik Informatika
: Prof. Dr. B. E. F. Da Silva, M.Sc., DEA.
Latar Belakang
• Pusat perbelanjaan atau mall bukan hal yang baru lagi bagi masyarakat di
kota-kota besar yang ada di Indonesia terutama di kota Bekasi.
• Dengan sedikitnya waktu yang dimiliki oleh masyarakat kota besar
sekarang ini, efisiensi waktu sangat dibutuhkan dalam memenuhi
kebutuhan
• Lintasan minimum yang dimaksud dapat dicari dengan menggunakan
perhitungan lintasan terpendek (shortest path) menggunakan Algoritma
Dijkstra.
• Pelayanan informasi secara online, seperti dalam sebuah website, dapat
meningkatkan pelayanan informasi
Rumusan Masalah
• Bagaimana merancang dan membuat aplikasi pencarian lintasan
terpendek pada Grand Galaxy Park Mall berbasis web menggunakan
Algoritma Dijkstra untuk mendapatkan solusi lintasan terpendek
antar dua lokasi yang dituju?
Batasan Masalah
• Objek informasi yaitu Grand Galaxy Park mall.
• Memberikan solusi lintasan terpendek dari dua buah lokasi (lokasi awal
dan tujuan) yang mencangkup bobot kedua lokasi (panjang lintasan) dan
rute yang dilintasi.
• Satuan jarak yang digunakan adalah unit dan meter dimana terdapat toko
(1 toko) berukuran 2 atau 3 unit (satu unit berukuran lebar 5 meter).
• Pembaruan data toko dilaukan setahun sekali sesuai kontrak penyewaan
toko pada Grand Galaxy Park Mall. Pembuatan aplikasi layanan informasi
ini bersifat online dan menggunakan PHP, MySQL, CSS 3, HTML 5 dan
Java Script.
Manfaat Penelitian
Memberikan informasi lintasan mana yang harus ditempuh dalam pencarian
lintasan terpendek antar dua lokasi pada Grand Galaxy Park Mall dengan menggunakan
suatu aplikasi sistem pencarian lokasi berbasis web.
Metode Penelitian
•
•
•
•
•
Studi Pustaka
Perencanaan dan perancangan
Implementasi
Implementasi
Testing dan Validasi
• -> user
Admin <-
• -> user
• -> Admin
Rancangan Tampilan Halaman Beranda
Rancangan Tampilan Halaman Profil Toko
Rancangan Tampilan Halaman Detail Toko
Rancangan Tampilan Halaman Kontak
Rancangan Tampilan Halaman Login
Admin
Rancangan Tampilan Halaman
Admin (Dashboard)
Rancangan Tampilan Halaman
Admin (Store’s List)
Rancangan Tampilan Halaman
Admin (Store’s Categories)
Rancangan Tampilan Halaman Admin (Store’s
Categories)
Output Program
Halaman Beranda
Output Program
Halaman Daftar Toko
Output Program
Halaman Detail Toko
Output Program
Halaman Admin Edit Store
Output Program
Halaman Admin Edit Store
UJI COBA
UJI COBA
• maka aplikasi ini dinilai positif yaitu aplikasi ini dinilai
cukup mudah digunakan, berdesain cukup menarik dan
dapat memberikan cukup solusi sesuai kebutuhan.
Kesimpulan
• Aplikasi ini dapat memberikan solusi jalur terpendek yang
harus ditempuh dari lokasi awal menuju lokasi tujuan.
Halaman web untuk user dapat digunakan kapan saja dan
darimana saja dengan mengakses situs petaggp.tk
menggunakan alat komunikasi yang memiliki web service
dan koneksi internet.
Saran
• Dapat menambahkan lokasi tidak hanya toko namun juga
sarana umum seperti toilet, mushola dan pintu keluar
darurat. Peta denah pertokoan juga dapat diperindah
tampilan desainnya. Detail toko juga dapat ditambahkan
informasinya seperti layanan pengiriman atau daftar barang
yang ditawarkan.