Professional Documents
Culture Documents
SISTEM INFORMASI
NAVIGASI DARAT
DENGAN VISUALISASI TIGA DIMENSI
view ilustration
Latar Belakang
• Panduan arah jalan, akan menuntun
seseorang untuk dapat menemukan
tujuan perjalanan dengan lebih mudah
dan cepat.
– Sumber data yang digunakan adalah citra satelit Kota Yogyakarta dan
hasil survei individu nilai z (ketinggian) dan volume bangunan vital di
Kota Yogyakarta
jumlah
no. nama bangunan ruas kiri / kanan lantai tinggi geometri
1 dazle acesories kanan 1
2 nannete distro kiri 1
3 pom bensin kaliurang kiri 1 sign only
4 ahass kaliurang kanan 2
5 restoran sederhana kanan 1
6 komplek circle K kanan 2
7 parsley resto bakery
8
Kegiatan ketiga
adalah melakukan penggambaran 3D Kota
Jogja dengan bantuan aplikasi Google
SketchUp.
Dijkstra's algorithm
Algoritma Dijkstra, dinamai menurut penemunya,
Edsger Dijkstra, adalah sebuah algoritma rakus
(greedy algorithm) dalam memecahkan
permasalahan jarak terpendek (shortest path
problem) untuk sebuah graf berarah (directed
graph) dengan bobot-bobot sisi (edge weights)
yang bernilai tak-negatif.
Misalnya, bila vertices dari sebuah graf
melambangkan kota-kota dan bobot sisi (edge
weights) melambangkan jarak antara kota-kota
tersebut, maka algoritma Dijkstra dapat
digunakan untuk menemukan jarak terpendek
antara dua kota.
Input algoritma ini adalah sebuah graf berarah
yang berbobot (weighted directed graph) G dan
sebuah sumber vertex s dalam G dan V adalah
himpunan semua vertices dalam graph G.
Kegiatan keenam
adalah menggabungkan modul aplikasi
navigasi tersebut dengan visualisasi 3D
Kota Yogyakarta sebagaimana diuraikan
sebelumnya, menjadi sebuah sistem
informasi end-user, yaitu sebuah aplikasi
yang memvisualisasikan panduan arah
dan penentuan rute sebuah perjalanan.
Inilah hasil akhir yang diharapkan dalam
penulisan karya tulis ilmiah ini.
Diagram Persiapan
Alir
Pengumpulan dan
Pengolahan data
A A
A A
Pembentukan 3D Mendapatkan
visual image POI dan Web Service
Software : Opera & Int. Explorer
Google SketchUp v6
Selesai
Peralatan :
a. Perangkat Keras :