BAB 2 LANDASAN TEORI
|
|
- Yulia Tedjo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 2.1 Graph Graph merupakan suatu alat bantu untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Graph G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). V (node) merupakan merupakan himpunan tidak kosong dari simpul. E (edge) merupakan himpunan sisi yang menghubungkan sepasang simpul. Dan jika suatu edge berasal dari suatu simpul dan ujungnya kembali ke simpul yang sama, maka edge tersebut dinamakan loop. Simpul pada graph umumnya dinomori dengan huruf atau angka. Sedangkan sisi pada graph umumnya dinamai dengan himpunan simpul yang dihubungkan oleh sisi tersebut [10]. Graph dapat dikelompokkan berdasarkan ada tidaknya edge-nya yang paralel atau loop, jumlah node, berdasarkan ada tidaknya arah pada edge-nya, atau ada tidaknya bobot pada edge-nya. Berdasarkan ada tidaknya edge yang paralel atau loop graph terdiri dari graph sederhana dan graph tak sederhana. Graph sederhana adalah graph yang tidak memiliki sisi ganda dan juga loop. Sisi ganda merupakan kondisi ketika dua buah simpul memiliki lebih dari satu sisi. Sedangkan graph tak sederhana adalah graph yang memiliki sisi ganda dan atau loop. Graph tak sederhana dapat dibagi dua, yaitu graph semu (pseudograph) dan multiplegraph. Graph semu adalah graph yang mempunyai loop dan edge ganda sedangkan multiplegraph adalah hanya mempunyai edge ganda.
2 a b c Gambar 2.1 a. Graph Sederhana b. Multiplegraph c. Graph Semu (Pseudograph) Berdasarkan orientasi arah atau panah graph dibedakan atas graph tak berarah dan graph berarah. Graph tak berarah adalah graph yang edge-nya tidak mempunyai orientasi arah atau panah sedangkan graph berarah adalah graph yang setiap sisinya memiliki orientasi arah dari suatu simpul ke simpul lainnya. a Gambar 2.2 a. Graph Tak Berarah b. Graph Berarah b Graph berbobot adalah graph yang memiliki nilai pada setiap sisinya. Bobot pada setiap sisi dapat menyatakan jarak antara dua buah kota, biaya perjalanan, waktu tempuh, ongkos produksi, dan sebagainya. Gambar 2.3 Graph Berbobot
3 2.1.1 Sirkuit dan Lintasan Walk (perjalanan) pada suatu graph adalah barisan node dan edge secara bergantian, yakni :,,,,,,,. Dimana adalah edge yang menghubungkan dengan. Walk dengan panjang n dari ke dapat dinotasikan dengan :,,,,. Suatu walk yang edge-nya dalam barisan semua berbeda disebut sebuah trail (lintasan). Trail dari node u ke node v dinotasikan dengan (u,v) trail. Walk dari suatu graph disebut tertutup jika dan hanya jika node awal sama dengan node akhirnya ( = ) dan walk dikatakan tidak tertutup jika tidak terhubung dengan. Path (jalur) adalah walk yang semua node-nya dalam barisan berbeda. Untuk menotasikan path dari u ke v ditulis dengan (u,v) path. Karena path mempunyai node yang berbeda, maka pasti edge-nya juga berbeda, sehingga sebuah path juga pasti trail. Sebuah path p pada graph G dengan node awal dan node akhir adalah sebuah barisan bergantian dari node dan edge yang berbentuk :,,,,,,,,, dimana setiap edge incident (bersisian) pada node-node dan dan jumlah p={,,,, }; dimana p adalah jumlah edge dalam G. Path sederhana (simple path) adalah path yang semua node-nya berbeda. Sebuah path dikatakan tertutup jika node awal dan node akhirnya sama, yakni =. Sebuah path dikatakan cycle jika path tersebut tertutup dan semua degree node-nya dua. Sirkuit adalah path tertutup dimana setiap node-nya dapat dilalui lebih dari satu kali dan cycle adalah sirkuit yang tiap node-nya dilalui hanya satu kali kecuali node awal dan node akhirnya. Sebuah cycle pada sebuah graph harus mempunyai panjang sedikitnya tiga edge. Lintasan Euler adalah lintasan yang melalui masing-masing edge di dalam graph tepat satu kali. Sirkuit Euler adalah lintasan Euler tertutup dimana node awal lintasan sama dengan node akhir lintasan. Graph yang mempunyai sirkuit Euler
4 disebut graph Euler (Eulerian Graph) dan graph yang mempunyai lintasan Euler disebut graph semi-euler (semi-eulerian Graph). Berbeda dengan lintasan dan sirkuit Euler yang melalui edge-edge pada graph tepat satu kali, maka lintasan dan sirkuit Hamilton melalui node-node pada graph tepat satu kali. Lintasan Hamilton ialah lintasan yang melalui tiap node di dalam graph tepat satu kali. Sirkuit Hamilton ialah sirkuit yang melalui tiap node di dalam graph tepat satu kali, kecuali node asal (sekaligus node akhir) yang dilalui dua kali. Graph yang memiliki sirkuit Hamilton dinamakan graph Hamilton, sedangkan graph yang hanya memiliki lintasan Hamilton disebut graph semi-hamilton. 2.2 Algoritma A* Algoritma A* pertama kali dikemukakan oleh Peter Hart, Nils Nilson dan Bertram Raphael pada tahun Algoritma A* merupakan salah satu algoritma pencarian graph terbaik yang mampu menemukan jalur dengan biaya pengeluaran paling sedikit dari titik permulaan yang diberikan sampai ke titik tujuan yang diharapkan. Algoritma A* dapat diimplementasikan lebih efisien karena tidak ada node yang diproses berulang-ulang. Algoritma A* merupakan algoritma Best First Search (BFS) yang paling banyak dikenal [18]. Algoritma ini memeriksa node dengan menggabungkan g(n), yaitu cost yang dibutuhkan untuk mencapai sebuah node dan h(n) yaitu cost yang didapat dari node ke tujuan. Sehingga dapat dirumuskan sebagai : f(n) = g(n) + h(n) Keterangan : f(n) adalah estimasi total biaya (cost) sebuah jalur (path) dari node awal ke node tujuan (goal) melalui node n. g(n) adalah biaya (cost) yang dibutuhkan oleh sebuah jalur (path) untuk mencapai node n dari node awal. h(n) adalah estimasi biaya (cost) sebuah jalur (path).
5 Beberapa terminologi yang terdapat pada algoritma A* adalah : 1. Starting point merupakan terminologi untuk posis awal sebuah benda. 2. Simpul (node) merupakan petak-petak kecil sebagai representasi dari pathfinding. Bentuknya dapat berupa persegi, lingkaran maupun segitiga. 3. A merupakan simpul yang sedang dijalankan dalam algoritma pencarian jalur terpendek. 4. Open list merupakan tempat menyimpan data simpul yang mungkin diakses dari starting point maupun simbol yang sedang dijalankan. 5. Closed list merupakan tempat menyimpan data simpul sebelum A yang juga merupakan bagian dari jalur terpendek yang telah dihasilkan didapatkan. 6. Harga (cost) merupakan nilai dari f(n). 7. Halangan (unwalked) merupakan sebuah atribut yang menyatakan bahwa sebuah simpul tidak dapat dilalui oleh A Sifat Algoritma A* Seperti BFS, A* akan selalu menemukan sebuah solusi, jika memang ada. Apabila fungsi heuristik h dapat diterima, yang berarti nilai h tidak akan pernah melebihi ongkos minimal untuk meraih tujuan yang sebenarnya, maka A* sendiri akan dapat diterima (atau dapat disebut optimal) apabila himpunan tertutup tidak digunakan. Apabila digunakan sebuah himpunan tertutup, maka h harus monoton (atau konsisten) agar A* dapat menjadi optimal. Ini berarti fungsi heuristik tidak akan pernah berlebihan dalam menghitung ongkos dari sebuah titik ke titik tetangganya. Secara formal, untuk semua jalur x, y dimana y adalah suksesor dari x: h(x) g(y) - g(x) + h(y). A* juga dapat dijamin keoptimalannya untuk sembarang heuristik, yang berarti bahwa tidak ada satupun algoritma lain yang mempergunakan heuristik yang sama akan mengecek lebih sedikit titik dari A*, kecuali ketika ada beberapa solusi parsial dimana h dapat dengan tepat memprediksi ongkos jalur minimal.
6 2.2.2 Kompleksitas Algortima A* Kompleksitas waktu dari A* sangat bergantung dari heuristik yang digunakannya. Pada kasus terburuk, jumlah titik yang diperiksa berjumlah eksponensial terhadap panjang solusi (jalur terpendek), tetapi A* akan memiliki kompleksitas waktu polinomial apabila fungsi memenuhi kondisi berikut: h(x) - h*(x) O(log h*(x) dimana h* adalah heuristik optimal, yaitu ongkos sebenarnya dari jalur x ke tujuan. Dengan kata lain, galat dari h tidak akan melaju lebih cepat dari algoritma dari heuristik optimal h* yang memberikan jarak sebenarnya dari x ke tujuan. Penggunaan memori dari A* bahkan lebih bermasalah dari kompleksitas waktunya. Beberapa varian dari A* telah dikembangkan untuk mengatasi masalah ini, termasuk diantaranya Iterative Deepening-A*, Memory Bounded- A* (MA*) dan Simplified Memory Bounded-A* (SMA*) dan Recursive Best First Search (RBFS). RBFS juga akan memberikan hasil yang optimal apabila heuristiknya dapat diterima Jarak dalam Algoritma A* Algoritma A* adalah algoritma pencarian yang menggunakan fungsi heuristik untuk menuntun pencarian rute, khususnya dalam hal pengembangan dan pemeriksaan nodenode pada peta [18]. Ada beberapa penghitungan jarak yang sering digunakan dalam algoritma A, yaitu : 1. Jarak Manhattan Fungsi ini merupakan fungsi heuristik yang paling umum digunakan. Fungsi ini hanya akan menjumlahkan selisih nilai x dan y dari dua buah titik. Fungsi ini dinamakan Manhattan karena di kota Manhattan, Amerika, jarak dari dua lokasi umumnya dihitung dari blok-blok yang harus dilalui saja dan tentunya tidak bisa dilalui secara diagonal. Perhitungannya dapat ditulis sebagai berikut : h(n) = abs ( - ) + abs ( - ) Dimana h(n) merupakan perkiraan cost dari node n ke node tujuan yang dihitung dengan fungsi heuristik. Variable merupakan koordinat x dari node asal,
7 sedangkan variabel merupakan koordinat y dari node asal. Variabel merupakan koordinat x dari node tujuan dan merupakan koordinat y dari node tujuan. Nilai dari h(n) akan selalu bernilai positif. 2. Jarak Euclid Heuristik ini akan menghitung jarak berdasarkan panjang garis yang dapat ditarik dari dua buah titik. Perhitungannya dapat dituliskan sebagai berikut : h(n) = Dalam kasus ini, skala relatif nilai g mungkin akan tidak sesuai lagi dengan nilai fungsi heuristik h. Karena jarak Euclidian selalu lebih pendek dari jarak Manhattan, maka dapat dipastikan selalu akan didapatkan jalur terpendek, walaupun secara komputansi lebih berat. 3. Jarak Euclidian Kuadrat Dalam beberapa literatur juga disebutkan jika nilai g adalah 0, maka lebih baik jika ongkos komputansi operasi pengakaran pada heuristik jarak Euclidian dihilangkan saja, menghasilkan rumus sebagai berikut : h(n) = Fungsi heuristik sangat berpengaruh terhadap kelakuan algoritma A*, yaitu: 1. Apabila h(n) selalu bernilai 0, maka hanya g(n) yang akan berperan, dan A* berubah menjadi Algoritma Dijkstra, yang menjamin selalu akan menemukan jalur terpendek. 2. Apabila h(n) selalu lebih rendah atau sama dengan ongkos perpindahan dari titik n ke tujuan, maka A* dijamin akan selalu menemukan jalur terpendek. Semakin rendah nilai h(n), semakin banyak titik-titik yang diperiksa A*, membuatnya semakin lambat. 3. Apabila h(n) tepat sama dengan ongkos perpindahan dari n ke tujuan, maka A* hanya akan mengikuti jalur terbaik dan tidak pernah memeriksa satupun titik lainnya, membuatnya sangat cepat. Walaupun hal ini belum tentu bisa diaplikasikan ke semua kasus, ada beberapa kasus khusus yang dapat menggunakannya.
8 4. Apabila h(n) kadangkala lebih besar dari ongkos perpindahan dari n ke tujuan, maka A* tidak menjamin ditemukannya jalur terpendek, tapi prosesnya cepat. 5. Apabila h(n) secara relatif jauh lebih besar dari g(n), maka hanya h(n) yang memainkan peran, dan A* berubah menjadi BFS. Dalam mengaplikasikan Algoritma A* pada aplikasi ini, fungsi heuristik yang digunakan adalah jarak Euclid Cara Kerja Algoritma A* Mencari Rute Terpendek Prinsip algoritma ini adalah mencari jalur terpendek dari sebuah simpul awal (starting point) menuju simpul tujuan dengan memperhatikan harga (f) terkecil. Algoritma ini mempertimbangkan jarak yang telah ditempuh selama ini dari initial state ke current state. Jadi bila jalan yang telah ditempuh sudah terlalu panjang dan ada jalan lain yang lebih kecil jaraknya namun memberikan posisi yang sama dilihat dari goal, jalan baru yang lebih pendek itulah yang akan dipilih [1]. Dengan fungsi heuristik algoritma ini membangkitkan node yang paling mendekati solusi. Node ini kemudian disimpan suksesornya ke dalam list sesuai dengan urutan yang paling mendekati solusi terbaik. Kemudian, node pertama pada list diambil, dibangkitkan suksesornya dan kemudian suksesor ini disimpan ke dalam list sesuai dengan urutan yang terbaik untuk solusi. List node ini disebut dengan node terbuka (open node). Node pada list bisa berasal dari kedalaman berapapun dari graph. Algoritma ini akan mengunjungi secara mendalam (mirip Depth First Search (DFS)) selama node tersebut merupakan node yang terbaik. Jika node yang sedang dikunjungi ternyata tidak mengarah kepada solusi yang diinginkan, maka akan melakukan runut balik ke arah node awal untuk mencari node lainnya yang lebih menjanjikan dari pada node yang terakhir dikunjungi. Bila tidak ditemukan juga, maka akan terus mengulang mencari ke arah node awal sampai ditemukan node yang lebih baik untuk dibangkitkan suksesornya. Strategi ini berkebalikan dengan algoritma DFS yang mencari sampai kedalaman yang terdalam sampai tidak ada lagi suksesor yang bisa
9 dibangkitkan sebelum melakukan runut balik, dan BFS yang tidak akan melakukan pencarian secara mendalam sebelum pencarian secara melebar selesai. Algoritma A* baru berhenti ketika mendapatkan solusi yang dianggap solusi terbaik. Adapun langkah-langkah dalam algoritma A* adalah sebagai berikut: 1. Letakkan simpul awal s pada OPEN. 2. Jika OPEN kosong maka pencarian berakhir. 3. Pindahkan simpul n yang memiliki nilai minimum f dari OPEN ke CLOSED. 4. Jika n adalah simpul tujuan, pencarian berhasil dan berakhir dengan menelusuri kembali pointer dari n ke s. 5. Ekspansikan n, bangkitkan semua suksesor dari simpul n, dan tambahkan ke pointer tersebut kembali ke n. Untuk setiap suksesor n dari simpul n : a. Jika n tidak ada pada OPEN atau CLOSED, estimasi h(n ) (sebuah perkiraan dari biaya perjalanan terbaik dari n ke beberapa simpul tujuan), dan hitung f(n ) = g(n ) + h(n ), dimana g(n ) = g(n) +c(n,n) dan g(s) = 0. b. Jika n sudah berada pada OPEN atau CLOSED, letakkan pointer perjalanan pada hasil g(n ) yang terendah. c. Jika n membutuhkan penyesuaian pointer dan ditemukan pada CLOSED, buka kembali n. 6. Kembali ke langkah Sistem Informasi Geografis Geographic Information System (GIS) merupakan sistem yang dirancang untuk bekerja dengan data yang tereferensi secara spasial atau koordinat-koordinat geografis. Sistem ini terdiri dari perangkat keras, perangkat lunak, data, manusia (brainware), organisasi dan lembaga yang digunakan untuk mengumpulkan, menyimpan, menganalisis dan menyebarkan informasi-informasi mengenai daerahdaerah di permukaan bumi [5]. Aplikasi GIS saat ini tumbuh tidak hanya secara jumlah, namun juga bertambah dari jenis keragaman aplikasinya.
10 Seiring dengan perkembangan tersebut, para pakar pun banyak memberikan definisi mengenai SIG sehingga defenisi SIG selalu berubah. Adapun beberapa definisi dari SIG, yaitu [4] : 1. Sistem informasi geografis adalah sistem yang dapat mendukung pengambilan keputusan spasial dan mampu mengintegrasikan deskripsi-deskripsi lokasi dengan karakteristik-karakteristik fenomena yang ditemukan di suatu lokasi. 2. Sistem informasi geografis adalah sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa, mengintegrasikan, memanipulasi, menganalisa, dan menampilkan data yang berhubungan dengan posisi-posisi di muka bumi. 3. Sistem informasi geografis merupakan kombinasi perangkat keras dan perangkat lunak computer yang memungkinkan untuk mengelola, memetakan informasi spasial berikut data atributnya dengan akurasi kartografi. SIG merupakan produk dari beberapa komponen. Komponen-komponen yang terdapat dalam SIG yaitu : 1. Perangkat keras (Hardware) Data yang terdapat dalam SIG diolah melalui perangkat keras. Perangkat keras dalam SIG terbagi menjadi tiga kelompok yaitu: a. Alat masukan (input) sebagai alat untuk memasukkan data ke dalam jaringan komputer. Contoh: scanner, digitizer, CD-ROM. b. Alat pemrosesan, merupakan sistem dalam komputer yang berfungsi mengolah, menganalisis dan menyimpan data yang masuk sesuai kebutuhan, contoh: CPU, tape drive, disk drive. c. Alat keluaran (ouput) yang berfungsi menayangkan informasi geografi sebagai datadalam proses SIG, contoh: VDU, plotter, printer. 2. Perangkat lunak (Software) Perangkat lunak merupakan sistem modul yang berfungsi untuk memasukkan, menyimpan dan mengeluarkan data yang diperlukan. Data hasil penginderaan jauh dan tambahan (data lapangan, peta) dijadikan satu menjadi data dasar geografi. Data dasar tersebut dapat disimpan, ditampilkan pada monitor maupun dicetak sebagai laporan.
11 3. Intelegensi manusia (Brainware) Brainware merupakan kemampuan manusia dalam pengelolaan dan pemanfaatan SIG secara efektif. Adanya koordinasi dalam pengelolaan SIG sangat diperlukan agar informasi yang diperoleh tidak simpang siur, tetapi tepat dan akurat. Secara umum proses SIG terdiri atas empat bagian (subsistem), yaitu : 1. Subsistem masukan data (input data) Subsistem ini berperan untuk memasukkan data dan mengubah data asli ke bentuk yang dapat diterima dan dipakai dalam SIG. Semua data dasar geografi diubah dulu menjadi data digital, sebelum dimasukkan ke komputer. Data digital memiliki kelebihan dibandingkan dengan peta (garis, area) karena jumlah data yang disimpan lebih banyak dan pengambilan kembali lebih cepat. Ada dua macam data dasar geografi, yaitu data spasial dan data atribut. a. Data spasial (keruangan), yaitu data yang menunjukkan ruang, lokasi atau tempat tempat di permukaan bumi. Data spasial berasal dari peta analog, foto udara dan penginderaan jauh dalam bentuk cetak kertas. b. Data atribut (deskriptis), yaitu data yang terdapat pada ruang atau tempat. Atribut menjelaskan suatu informasi. Data atribut diperoleh dari statistik, sensus, catatan lapangan dan tabular (data yang disimpan dalam bentuk tabel) lainnya. Data atribut dapat dilihat dari segi kualitas, misalnya kekuatan pohon. Dan dapat dilihat dari segi kuantitas, misalnya jumlah pohon. Data dasar yang dimasukkan dalam SIG diperoleh dari tiga sumber, yaitu data lapangan (teristris), data peta dan data penginderaan jauh. a. Data lapangan (teristris) Data teristris adalah data yang diperoleh secara langsung melalui hasil pengamatan di lapangan, karena data ini tidak terekam dengan alat penginderaan jauh. Misalnya, batas administrasi, kepadatan penduduk, curah hujan, jenis tanah dan kemiringan lereng.
12 b. Data peta Data peta adalah data yang digunakan sebagai masukan dalam SIG yang diperoleh dari peta, kemudian diubah ke dalam bentuk digital. c. Data penginderaan jauh Data ini merupakan data dalam bentuk citra dan foto udara. Citra adalah gambar permukaan bumi yang diambil melalui satelit. Sedangkan foto udara adalah gambar permukaan bumi yang diambil melalui pesawat udara. 2. Subsistem manipulasi dan analisis data Subsistem ini menentukan informasi-informasi yang dihasilkan oleh SIG, melakukan manipulasi dan pemodelan data. Ada beberapa macam analisa data, antara lain: a. Analisis lebar Analisis lebar adalah analisis yang dapat menghasilkan gambaran daerah tepian sungai dengan lebar tertentu. Kegunaannya antara lain untuk perencanaan pembangunan bendungan sebagai penang-gulangan banjir. b. Analisis penjumlahan aritmatika (arithmetic addition) Analisis ini digunakan untuk menangani peta dengan klasifikasi, hasilnya menunjukkan peta dengan klasifikasi baru. c. Analisis garis dan bidang Analisis ini dapat digunakan untuk menentukan wilayah dalam radius tertentu. Misalnya, daerah rawan banjir, daerah rawan gempa dan daerah rawan penyakit. 3. Subsistem manajemen Subsistem ini mengorganisasikan data maupun tabel atribut terkait ke dalam sebuah sistem basis data agar mudah di-retrieve, di-update, dan di-edit.
13 4. Subsistem penyajian data (output data) Subsistem output data berfungsi menayangkan informasi geografi sebagai hasil analisis data dalam proses SIG. Informasi tersebut ditayangkan dalam bentuk peta, tabel, bagan, gambar, grafik dan hasil perhitungan. Selain informasi dapat diperoleh secara cepat, tepat dan akurat, keuntungan SIG dengan menggunakan komputer adalah: 1. Mudah dalam mengolah. 2. Pengumpulan data dan penyimpanannya hemat tempat dan ringkas. 3. Mudah diulang kalau sewaktu-waktu diperlukan. 4. Mudah diubah kalau sewaktu-waktu ada perubahan. 5. Mudah dibawa, dikirim dan ditransformasikan (dipindahkan). 6. Aman, karena dapat dikunci dengan kode atau manual. 7. Relatif lebih murah dibandingkan dengan survei lapangan. 8. Data yang sulit ditampilkan secara manual, dapat diperbesar bahkan dapat ditampilkan dengan gambar tiga dimensi. 9. Berdasarkan data SIG dapat dilakukan pengambilan keputusan dengan tepat dan cepat Sistem Proyeksi Peta Proyeksi peta merupakan suatu fungsi yang merelasikan koordinat titik-titik yang terletak di atas permukaan suatu kurva ke koordinat titik-titk yang terletak di bidang datar [16]. Proyeksi peta bertujuan untuk memindahkan unsure-unsur titik, garis, dan sudut dari permukaan bumi ke suatu bidang datar dengan menggunakan rumus-rumus proyeksi peta sehingga tercapai kondisi yang diinginkan. Kondisi tersebut meliputi jarak, sudut atau arah dan luas unsur di atas peta akan tetap sama sebagaimana di permukaan bumi. Salah satu system proyeksi peta yang sering digunakan adalah UTM (Universal Transverse Mercator). Pada sistem proyeksi ini, posisi horizontal dua dimensi (x,y) utm didefinisikan dengan menggunakan bidang proyeksi selinder, transversal dan konform yang memotong bumi pada dua meridian standard. Secara
14 horizontal, seluruh permukaan bumi dibagi menjadi 60 bagian yang disebut zone UTM. Setiap zone dibatasi oleh dua meridian selebar 6 0. Secara vertical setiap derajat memiliki lebar 8 0 yang pembagiannya dimulai dari 80 0 LS ke arah utara. Sedangkan dibawah 80 0 LS, notasinya dimulai dari C, D, E, F, hingga X (tetapi huruf I dan O tidak digunakan). Setiap zone UTM memiliki sistem koordinat sendiri dengan titik nol sejati pada perpotongan antara meridian sentralnya dengan ekuator. Dan, untuk menghindari nilai koordinat negatif, maka meridian tengahnya diberi nilai awal absis (x) meter. Sementara untuk zone yang terletak di bagian selatan ekuator, juga untuk menghindari nilai koordinat yang negative, bidang ekuator diberi nilai awal ordinat (y) meter. Wilayah Indonesia terbagi ke dalam 9 zone UTM, mulai dari meridian 90 0 BT hingga meridian BT dengan batas lintang 11 0 LS hingga 6 0 LU. Dengan demikian, wilayah Indonesia dimulai dari zone 46 (meridian sentral 93 0 BT) hingga zone 54 (meridian sentral BT). 2.4 ArcView ArcView merupakan salah satu perangkat lunak sistem infrmasi geografi yang di keluarkan oleh ESRI (Environmental Systems Research Intitute). Dengan menggunakan ArcView kita dapat melakukan pertukaran data, operasi-operasi matematik, menampilkan informasi spasial maupun atribut secara bersamaan, membuat peta tematik, menyediakan bahasa pemograman (script) serta melakukan fungsi-fungsi khusus lainnya dengan bantuan extensions seperti spasial analyst dan image analyst (ESRI). ArcView dalam operasinya menggunakan, membaca dan mengolah data dalam format Shapefile, selain itu ArcView juga dapat memanggil data-data dengan format BSQ, BIL, BIP, JPEG, TIFF, BMP, GeoTIFF atau data grid yang berasal dari ARC/INFO serta banyak lagi data-data lainnya. Setiap data spasial yang dipanggil
15 akan tampak sebagai sebuah theme dan gabungan dari theme-theme ini akan tampil dalam sebuah view. ArcView mengorganisasikan komponen-komponen programnya (view, theme, table, chart, layout dan script) dalam sebuah project. Project merupakan suatu unit organisasi tertinggi di dalam ArcView. Salah satu kelebihan dari ArcView adalah kemampaunnya berhubungan dan berkerja dengan bantuan extensions. Extensions (dalam konteks perangkat lunak SIG ArcView) merupakan suatu perangkat lunak yang bersifat plug-in dan dapat diaktifkan ketika penggunanya memerlukan kemampuan fungsionalitas tambahan [14]. Extensions bekerja atau berperan sebagai perangkat lunak yang dapat dibuat sendiri, telah ada atau dimasukkan (di-instal) ke dalam perangkat lunak ArcView untuk memperluas kemampuan-kemampuan kerja dari ArcView itu sendiri.
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja
Lebih terperinciVARIASI PENGGUNAAN FUNGSI HEURISTIK DALAM PENGAPLIKASIAN ALGORITMA A*
VARIASI PENGGUNAAN FUNGSI HEURISTIK DALAM PENGAPLIKASIAN ALGORITMA A* Mohammad Riftadi - NIM : 13505029 Teknik Informatika ITB Jalan Ganesha No. 10, Bandung e-mail: if15029@students.if.itb.ac.id ABSTRAK
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Informasi Geografis (SIG) Sistem Informasi Geografis (SIG) merupakan suatu sistem berbasis komputer yang digunakan untuk mengumpulkan, menyimpan, menggabungkan, mengatur,
Lebih terperinciBAB II TINJAUAN PUSTAKA. a) Purwadhi (1994) dalam Husein (2006) menyatakan: perangkat keras (hardware), perangkat lunak (software), dan data, serta
BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis (SIG) 2.1.1 Pengertian Sistem Informasi Geografis Ada beberapa pengertian dari sistem informasi geografis, diantaranya yaitu: a) Purwadhi (1994) dalam
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk
Lebih terperinciBAB II TINJAUAN PUSTAKA. Sistem Informasi Geografi (SIG) atau yang lebih dikenal dalam bahasa inggris
BAB II TINJAUAN PUSTAKA Sistem Informasi Geografi (SIG) atau yang lebih dikenal dalam bahasa inggris dengan nama Geographic Information System (GIS) merupakan perancangan suatu sistem yang akan bekerja
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Graf 2.1.1 Definisi Graf Graf adalah pasangan himpunan (V, E), dan ditulis dengan notasi G = (V, E), V adalah himpunan tidak kosong dari verteks-verteks {v 1, v 2,, v n } yang
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Sistem informasi adalah suatu sistem manusia dan mesin yang terpadu untuk menyajikan informasi guna mendukung fungsi operasi, manajemen, dan pengambilan keputusan. Tujuan dari sistem
Lebih terperinciBAHAN AJAR ON THE JOB TRAINING
BAHAN AJAR ON THE JOB TRAINING APLIKASI GIS UNTUK PEMBUATAN PETA INDIKATIF BATAS KAWASAN DAN WILAYAH ADMINISTRASI DIREKTORAT PENGUKURAN DASAR DEPUTI BIDANG SURVEI, PENGUKURAN DAN PEMETAAN BADAN PERTANAHAN
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Algoritma A* Algoritma A star atau yang ditulis juga A* adalah algoritma yang seringkali digunakan dalam pencarian jalan dan traversal graf(setiawan,2010). Algoritma ini diciptakan
Lebih terperinciBAB II PEMBAHASAN 1. Pengertian Geogrhafic Information System (GIS) 2. Sejarah GIS
BAB II PEMBAHASAN 1. Pengertian Geogrhafic Information System (GIS) Sistem Informasi Geografis atau disingkat SIG dalam bahasa Inggris Geographic Information System (disingkat GIS) merupakan sistem informasi
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA II.1. Sistem Informasi Geografis (GIS) Sistem Informasi Geografis (SIG) atau Geographic Information System (GIS) merupakan suatu sistem berbasiskan komputer yang digunakan untuk
Lebih terperinciBAB III ALGORITMA GREEDY DAN ALGORITMA A* membangkitkan simpul dari sebuah simpul sebelumnya (yang sejauh ini terbaik di
BAB III ALGORITMA GREEDY DAN ALGORITMA A* 3.1 Best First Search Sesuai dengan namanya, best-first search merupakan sebuah metode yang membangkitkan simpul dari sebuah simpul sebelumnya (yang sejauh ini
Lebih terperinciPenerapan Algoritma A-star (A*) Untuk Menyelesaikan Masalah Maze
Penerapan Algoritma A-star (A*) Untuk Menyelesaikan Masalah Maze Hapsari Tilawah - 13509027 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciNur Meita Indah Mufidah
Pengantar GIS (Gographical Information System) Nur Meita Indah Mufidah Meita153@gmail.com Lisensi Dokumen: Copyright 2003-2006 IlmuKomputer.Com Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi
Lebih terperinciPertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM
07/04/2016 3. HEURISTIC METHOD Algoritma yang menggunakan Metode Best-First Search, yaitu: 1 Literatur Review KECERDASAN BUATAN Pertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM a. Greedy Best-First Greedy
Lebih terperinciPenerapan Algoritma A* (A Star) Sebagai Solusi Pencarian Rute Terpendek Pada Maze
Penerapan Algoritma A* (A Star) Sebagai Solusi Pencarian Rute Terpendek Pada Maze 1 Rakhmat Kurniawan. R., ST, M.Kom, 2 Yusuf Ramadhan Nasution, M.Kom Program Studi Ilmu Komputer, Fakultas Sains dan Teknologi
Lebih terperinciWEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang)
Jurnal Informatika Mulawarman Vol. 8 No. 2 Edisi Juli 2013 50 WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani, 2) Fahrul Agus 1,2) Program Studi
Lebih terperinciSISTEM INFORMASI GEOGRAFIS
SISTEM INFORMASI GEOGRAFIS Windhu Purnomo FKM UA 2013 SISTEM INFORMASI GEOGRAFIS Sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa, mengintegrasi, memanipulasi, menganalisa, dan menampilkan
Lebih terperinciBAB 11: GEOGRAFI SISTEM INFORMASI GEOGRAFI
1. Sistem Informasi Geografi merupakan Sistem informasi yang memberikan gambaran tentang berbagai gejala di atas muka bumi dari segi (1) Persebaran (2) Luas (3) Arah (4) Bentuk 2. Sarana yang paling baik
Lebih terperinciSISTEM INFORMASI SUMBER DAYA LAHAN
16/09/2012 DATA Data adalah komponen yang amat penting dalam GIS SISTEM INFORMASI SUMBER DAYA LAHAN Kelas Agrotreknologi (2 0 sks) Dwi Priyo Ariyanto Data geografik dan tabulasi data yang berhubungan akan
Lebih terperinciSISTEM IFORMASI GEOGRAFI
SISTEM IFORMASI GEOGRAFI A. DEFINISI SISTEM INFORMASI GEOGRAFI (SIG) Informasi permukaan bumi telah berabad-abad disajikan dalam bentuk peta. Peta yang mulai dibuat dari kulit hewan, sampai peta yang dibuat
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Geographical Information System (GIS) Geographical Information System (GIS) yang dalam bahasa Indonesia dikenal sebagai Sistem Informasi Geografis (SIG) didefenisikan sebagai
Lebih terperinciPENGERTIAN DAN PENGELOLAAN SISTEM INFORMASI GEOGRAFI (SIG)
PENGERTIAN DAN PENGELOLAAN SISTEM INFORMASI GEOGRAFI (SIG) Setelah mempelajari kegiatan belajar 1 ini, Anda diharapkan dapat: 1. menjelaskan pengertian SIG; 2. menyebutkan tiga komponen dalam SIG; 3. menjelaskan
Lebih terperinciKarena tidak pernah ada proyek yang dimulai tanpa terlebih dahulu menanyakan: DIMANA?
PENGUKURAN KEKOTAAN Geographic Information System (1) Lecture Note: by Sri Rezki Artini, ST., M.Eng Geomatic Engineering Study Program Dept. Of Geodetic Engineering Permohonan GIS!!! Karena tidak pernah
Lebih terperinciBAB II LANDASAN TEORI
15 BAB II LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Graf Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis adalah bahagian dari pada sistem informasi yang diaplikasikan untuk data geografi atau alat database untuk analisis
Lebih terperinciSISTEM INFORMASI GEOGRAFI. Data spasial direpresentasikan di dalam basis data sebagai vektor atau raster.
GEOGRAFI KELAS XII IPS - KURIKULUM GABUNGAN 14 Sesi NGAN SISTEM INFORMASI GEOGRAFI A. MODEL DATA SPASIAL Data spasial direpresentasikan di dalam basis data sebagai vektor atau raster. a. Model Data Vektor
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini teknologi telah berkembang dengan cukup pesat. Perkembangan teknologi mengakibatkan pemanfaatan atau pengimplementasian teknologi tersebut dalam berbagai
Lebih terperinciPencarian Lintasan Terpendek Pada Aplikasi Navigasi Menggunakan Algoritma A*
Pencarian Lintasan Terpendek Pada Aplikasi Navigasi Menggunakan Algoritma A* Erfandi Suryo Putra 13515145 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenerapan Algoritma A* Untuk Pencarian Rute Terdekat Pada Permainan Berbasis Ubin (Tile Based Game)
Penerapan Algoritma A* Untuk Pencarian Rute Terdekat Pada Permainan Berbasis Ubin (Tile Based Game) Febriana Santi Wahyuni 1,*, Sandy Nataly Mantja 1 1 T.Informatika Fakultas Teknologi Industri Institut
Lebih terperinciBAB II LANDASAN TEORI
16 BAB II LANDASAN TEORI 2.1 Sistem Informasi Geografis 2.1.1 Sistem Sistem dapat didefinisikan sebagai sekumpulan objek, ide, yang saling terkait untuk mencapai suatu tujuan tertentu [14]. Sistem adalah
Lebih terperinciPENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG
PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG Firman Harianja (0911519) Mahasiswa Program Studi Teknik Informatika STMIK Budidarma Medan Jl. Sisingamangaraja
Lebih terperinciBAB I PENDAHULUAN. himpunan bagian bilangan cacah yang disebut label. Pertama kali diperkenalkan
1 BAB I PENDAHULUAN 1.1. Latar Belakang Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan
Lebih terperinciGraph. Politeknik Elektronika Negeri Surabaya
Graph Politeknik Elektronika Negeri Surabaya Pengantar Teori graph merupakan pokok bahasan yang memiliki banyak penerapan. Graph digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungan antar
Lebih terperinciTujuan. Model Data pada SIG. Arna fariza. Mengerti sumber data dan model data spasial Mengerti perbedaan data Raster dan Vektor 4/7/2016
Model Data pada SIG Arna fariza Politeknik elektronika negeri surabaya Tujuan Mengerti sumber data dan model data spasial Mengerti perbedaan data Raster dan Vektor 1 Materi Sumber data spasial Klasifikasi
Lebih terperinciPengertian Sistem Informasi Geografis
Pengertian Sistem Informasi Geografis Sistem Informasi Geografis (Geographic Information System/GIS) yang selanjutnya akan disebut SIG merupakan sistem informasi berbasis komputer yang digunakan untuk
Lebih terperinciPENGEMBANGAN APLIKASI GAME ARCADE 3D MARI SELAMATKAN HUTAN INDONESIA
PENGEMBANGAN APLIKASI GAME ARCADE 3D MARI SELAMATKAN HUTAN INDONESIA Dyah Ayu Irawati 1, Abdillah Ibnu Firdaus 2, Ridwan Rismanto 3 Program Studi Teknik Informatika, Jurusan Teknologi Informasi,Politeknik
Lebih terperinciBab ini memperkenalkan mengenai proyeksi silinder secara umum dan macam proyeksi silinder yang dipakai di Indonesia.
BAB 7 PENDAHULUAN Diskripsi singkat : Proyeksi Silinder bila bidang proyeksinya adalah silinder, artinya semua titik di atas permukaan bumi diproyeksikan pada bidang silinder yang kemudian didatarkan.
Lebih terperinciBAB 3 ANALISIS DAN DESAIN SISTEM
BAB 3 ANALISIS DAN DESAIN SISTEM 3.1 Analisis Masalah Umum Shortest path merupakan suatu persoalan untuk mencari lintasan antara dua buah node pada graph berbobot yang memiliki gabungan nilai jumlah bobot
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA A. DAS (Daerah Aliran Sungai) Daerah aliran sungai adalah merupakan sebuah kawasan yang dibatasi oleh pemisah topografis, yang menampung, menyimpan dan mengalirkan curah hujan yang
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciAplikasi Penentuan Rute Terbaik Berbasis Sistem Informasi Geografis
Aplikasi Penentuan Rute Terbaik Berbasis Sistem Informasi Geografis Much Aziz Muslim Fakultas Teknologi Informasi, Universitas Stikubank Semarang email : a212@unisbank.ac.id ABSTRAK : Sistem informasi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1 Algoritma Breadth First Search Berikut ini adalah proses yang dilakukan dengan menggunakan algoritma Breadth first search untuk pencarian jalur. Proses pencarian
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
Lebih terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Hasil Berikut ini dijelaskan tentang tampilan hasil dari Perancangan Sistem Informasi Geografis Lokasi Loket Bus di Kota Medan dapat dilihat sebagai berikut : IV.1.1. Hasil
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1. PETA 2.1.1. Pengertian peta Peta merupakan suatu representasi konvensional (miniatur) dari unsur-unsur (fatures) fisik (alamiah dan buatan manusia) dari sebagian atau keseluruhan
Lebih terperinciLAPORAN PRAKTIKUM SIG ACARA II TRANSFORMASI PROYEKSI DAN DIGITASI ON SCREEN
LAPORAN PRAKTIKUM SIG ACARA II TRANSFORMASI PROYEKSI DAN DIGITASI ON SCREEN Disusun oleh : NAMA : NUR SIDIK NIM : 11405244001 HARI : Kamis, 13 MARET 2014 JAM : 08.00 10.00 JURUSAN PENDIDIKAN GEOGRAFI FAKULTAS
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Graf didefinisikan dengan G = (V, E), di mana V adalah himpunan tidak kosong dari vertex-vertex = {v1, v2, v3,...,vn} dan E adalah himpunan sisi
Lebih terperinci3/17/2011. Sistem Informasi Geografis
Sistem Informasi Geografis Pendahuluan Data yang mengendalikan SIG adalah data spasial. Setiap fungsionalitasyang g membuat SIG dibedakan dari lingkungan analisis lainnya adalah karena berakar pada keaslian
Lebih terperinciPenerapan Algoritma A* Sebagai Algoritma Pencari Jalan Dalam Game
ABSTRAK Penerapan Algoritma A* Sebagai Algoritma Pencari Jalan Dalam Game Makalah ini membahas tentang bagaimana suatu entitas di dalam game mampu mencari jalan terpendek dari titik koordinatnya sekarang
Lebih terperinciTUGAS UTS SISTEM INFORMASI GEOGRAFIS PEMETAAN DAERAH RAWAN BANJIR DI SAMARINDA
TUGAS UTS SISTEM INFORMASI GEOGRAFIS PEMETAAN DAERAH RAWAN BANJIR DI SAMARINDA Oleh 1207055018 Nur Aini 1207055040 Nur Kholifah ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS MULAWARMAN
Lebih terperinci[Type the document title]
SEJARAH ESRI Sistem Informasi Geografis adalah suatu sistem informasi yang digunakan untuk memasukkan, menyimpan, memanggil kembali, mengolah, menganalisa, dan menghasilkan data yang mempunyai referensi
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciPengenalan Peta & Data Spasial Bagi Perencana Wilayah dan Kota. Adipandang Yudono 13
Pengenalan Peta & Data Spasial Bagi Perencana Wilayah dan Kota Adipandang Yudono 13 Definisi Peta Peta adalah suatu gambaran dari unsur-unsur alam dan atau buatan manusia, yang berada di atas maupun di
Lebih terperinciPengantar Sistem Informasi Geografis O L E H : N UNUNG P U J I N U G R O HO
Pengantar Sistem Informasi Geografis O L E H : N UNUNG P U J I N U G R O HO Outline presentasi Pengertian Sistem Informasi Geografis (SIG) Komponen SIG Pengertian data spasial Format data spasial Sumber
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciA. Pendahuluan Sistem Informasi Geografis/GIS (Geographic Information System) merupakan bentuk cara penyajian informasi terkait dengan objek berupa
A. Pendahuluan Sistem Informasi Geografis/GIS (Geographic Information System) merupakan bentuk cara penyajian informasi terkait dengan objek berupa wilayah dalam bentuk informasi spatial (keruangan). GIS
Lebih terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinci2. TINJAUAN PUSTAKA. Chartrand dan Zhang (2005) yaitu sebagai berikut: himpunan tak kosong dan berhingga dari objek-objek yang disebut titik
2. TINJAUAN PUSTAKA 2.1 Konsep Dasar Graf Pada bagian ini akan diberikan konsep dasar graf yang diambil dari buku Chartrand dan Zhang (2005) yaitu sebagai berikut: Suatu Graf G adalah suatu pasangan himpunan
Lebih terperinciPembahasan Pencarian Lintasan Terpendek Menggunakan Algoritma Dijkstra dan A*
Pembahasan Pencarian Lintasan Terpendek Menggunakan Algoritma Dijkstra dan A* Willy Setiawan - 13508043 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB I PENDAHULUAN UKDW. dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pencarian jalur terpendek merupakan sebuah masalah yang sering muncul dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana transportasi. Para
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 2 LANDASAN TEORI. Universitas Sumatera Utara
BAB 2 LANDASAN TEORI 2.1 Definisi Ambulans Pada Kamus Besar Bahasa Indonesia (KBBI) online versi 1.4 (2015) am bu lans n adalah kendaraan (mobil dan sebagainya) yang dilengkapi peralatan medis untuk mengangkut
Lebih terperinciBAB III PELAKSANAAN PENELITIAN
BAB III PELAKSANAAN PENELITIAN Pada bab ini akan dijelaskan mengenai alat dan bahan yang digunakan dalam penelitian ini serta tahapan-tahapan yang dilakukan dalam mengklasifikasi tata guna lahan dari hasil
Lebih terperinciK NSEP E P D A D SA S R
Mata Kuliah : Sistem Informasi Geografis (SIG) Perikanan. Kode MK : M10A.125 SKS :2 (1-1) KONSEP DASAR DATA GEOSPASIAL OLEH SYAWALUDIN A. HRP, SPi, MSc SISTEM KOORDINAT DATA SPASIAL SUB POKOK BAHASAN 1
Lebih terperinciUJIAN TENGAH SEMESTER GANJIL 2013/2014
UJIAN TENGAH SEMESTER GANJIL 2013/2014 Matakuliah Waktu : Sistem Informasi Geografis / 3 SKS : 100 menit 1. Jelaskan pengertian Sistem Informasi Geografis (SIG). Jelaskan pula perbedaan antara SIG dan
Lebih terperinciPERANCANGAN SISTEM INFORMASI GEOGRAFIS DAERAH BANJIR DI DKI JAKARTA DENGAN MENGGUNAKAN ARC VIEW
PERANCANGAN SISTEM INFORMASI GEOGRAFIS DAERAH BANJIR DI DKI JAKARTA DENGAN MENGGUNAKAN ARC VIEW Created by : Adeline Narwastu, Eri Prasetyo Sistem Informasi / Universitas Gunadarma Latar Belakang Masalah
Lebih terperinciSistem Infornasi Geografis, atau dalam bahasa Inggeris lebih dikenal dengan Geographic Information System, adalah suatu sistem berbasis komputer yang
Sistem Infornasi Geografis, atau dalam bahasa Inggeris lebih dikenal dengan Geographic Information System, adalah suatu sistem berbasis komputer yang digunakan untuk mengolah dan menyimpan data atau informasi
Lebih terperinciBab 2 LANDASAN TEORI
Bab LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan penelitian sehingga dapat dijadikan sebagai landasan berfikir dalam melakukan penelitian dan akan mempermudah
Lebih terperinciPENERAPAN ALGORITMA BIDIRECTIONAL A* PADA MOBILE NAVIGATION SYSTEM
PENERAPAN ALGORITMA BIDIRECTIONAL A* PADA MOBILE NAVIGATION SYSTEM Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciINFORMASI GEOGRAFIS DAN INFORMASI KERUANGAN
INFORMASI GEOGRAFIS DAN INFORMASI KERUANGAN Informasi geografis merupakan informasi kenampakan permukaan bumi. Sehingga informasi tersebut mengandung unsur posisi geografis, hubungan keruangan, atribut
Lebih terperinciBAB 2 LANDASAN TEORI 2.2. Algoritma A* (A Star)
BAB 2 LANDASAN TEORI Bab ini membahas tentang teori pendukung beserta penelitian terdahulu yang berhubungan dengan penerapan algoritma A Star dalam pencarian jarak terdekat indekos dari kampus. 2.1. Indekos
Lebih terperinciJurusan Teknik Elektro ITS Surabaya, Jurusan Teknik Elektro ITS Surabaya, Jurusan Teknik elektro ITS Surabaya
1 PERENCANAAN JALUR TERPENDEK PADA ROBOT NXT DENGAN OBSTACLE DINAMIS MENGGUNAKAN ALGORITMA D* Wahris Shobri Atmaja 1), Diah Puspito Wulandari, ST.,Msc 2), Ahmad Zaini, ST., MT. 3) Jurusan Teknik Elektro
Lebih terperinciBAB II LANDASAN TEORI. Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah
BAB II LANDASAN TEORI 2.1. Pendahuluan Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah berkembang sangat pesat dan digunakan untuk menyelesaikan persoalanpersoalan pada berbagai bidang
Lebih terperinciPenerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem
Penerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem Arie Tando (13510018) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciMateri : Bab IV. PROYEKSI PETA Pengajar : Ira Mutiara A, ST
PENDIDIKAN DAN PELATIHAN (DIKLAT) TEKNIS PENGUKURAN DAN PEMETAAN KOTA Surabaya, 9 24 Agustus 2004 Materi : Bab IV. PROYEKSI PETA Pengajar : Ira Mutiara A, ST FAKULTAS TEKNIK SIPIL DAN PERENCANAAN INSTITUT
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Lintasan Terpendek Lintasan terpendek merupakan lintasan minumum yang diperlukan untuk mencapai suatu titik dari titik tertentu (Pawitri, ) disebutkan bahwa. Dalam permasalahan pencarian
Lebih terperinciBAB I PENDAHULUAN. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang
BAB I PENDAHULUAN I.1. Latar Belakang Pada dasarnya manusia membutuhkan waktu untuk mencapai suatu tujuan. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang ditempuh. Hal ini menunjukkan
Lebih terperinciBAB 2 LANDASAN TEORI. Sistem adalah suatu kesatuan yang terdiri dari bagian-bagian (yang disebut
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis 2.1.1 Pengertian Sistem Sistem adalah suatu kesatuan yang terdiri dari bagian-bagian (yang disebut subsistem) yang saling berkaitan dan berinteraksi
Lebih terperinciSEARCHING. Blind Search & Heuristic Search
SEARCHING Blind Search & Heuristic Search PENDAHULUAN Banyak cara yang digunakan untuk membangun sistem yang dapat menyelesaikan masalah-masalah di AI. Teknik penyelesaian masalah yang dapat dipakai untuk
Lebih terperinciC. Prosedur Pelaksanaan
III. METODOLOGI PENELITIAN A. Bahan dan Alat Bahan yang digunakan peta-peta digital beserta data tabulernya, yaitu peta administrasi, peta tanah, peta geologi, peta penggunaan Lahan (Landuse), peta lereng,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Sebelum tahun 1940-an analisis geografis dilakukan dengan melakukan tumpung tindih (overlay) beberapa jenis peta pada area tertentu. Namun sejak tahun 1950- an dikembangkan
Lebih terperinciPEMANFAATAN DATA SPACIAL UNTUK REFRENSI KERUANGAN
PEMANFAATAN DATA SPACIAL UNTUK REFRENSI KERUANGAN 1. Informasi Geografis Wayan Sedana Fenomena geografi merupakan identifikasi dari obyek studi bidang SIG, dan fenomena tersebut direpresentasikan secara
Lebih terperinciSistem Informasi Geografis. Widiastuti Universitas Gunadarma 2015
Sistem Informasi Geografis Widiastuti Universitas Gunadarma 2015 5 Cara Memperoleh Data / Informasi Geografis 1. Survei lapangan Pengukuran fisik (land marks), pengambilan sampel (polusi air), pengumpulan
Lebih terperinciSISTEM INFORMASI GEOGRAFIS PERTANIAN PADI DI KABUPATEN BANTUL, D.I. YOGYAKARTA
SISTEM INFORMASI GEOGRAFIS PERTANIAN PADI DI KABUPATEN BANTUL, D.I. YOGYAKARTA Agus Rudiyanto 1 1 Alumni Jurusan Teknik Informatika Univ. Islam Indonesia, Yogyakarta Email: a_rudiyanto@yahoo.com (korespondensi)
Lebih terperinciLAYERING INFORMASI PETA DAN TABULASI UNTUK INFORMASI KEPADATAN LALU LINTAS
LAYERING INFORMASI PETA DAN TABULASI UNTUK INFORMASI KEPADATAN LALU LINTAS 1 Anastasia, Eko Sri, Indah Kusuma Wardani, Nicky Suryo, Prima Gusti Hanum 2 I Wayan S. Wicaksana 1 Program Studi Teknik Informatika,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Penelitian Terdahulu Ada beberapa penelitian yang telah dilakukan sebelumnya yang menjadi acuan dalam penyusunan skripsi ini. Penelitian yang berjudul Using Geographical Information
Lebih terperinciARCVIEW GIS 3.3. Gambar 1. Tampilan awal Arcview 3.3
ARCVIEW GIS 3.3 1. Pengantar GIS GIS (Geographic Information System) merupakan suatu alat yang dapat digunakan untuk mengelola (input, manajemen, proses dan output) data spasial atau data yang bereferensi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografi Dalam sub-bab ini akan dibahas mengenai beberapa pengertian yang berkaitan dengan sistem informasi geografi. 2.1.1 Pengertian Sistem Informasi Geografi
Lebih terperinciOPTIMASI RUTE PERJALANAN AMBULANCE MENGGUNAKAN ALGORITMA A-STAR. Marhaendro Bayu Setyawan
OPTIMASI RUTE PERJALANAN AMBULANCE MENGGUNAKAN ALGORITMA A-STAR Marhaendro Bayu Setyawan 2206 100 021 AGENDA PEMBUKAAN DASAR TEORI Latar belakang Permasalahan Batasan masalah Tujuan Permasalahan Lintasan
Lebih terperinciBAB I. I.1.Latar Belakang PENDAHULUAN
1 BAB I PENDAHULUAN I.1.Latar Belakang Salah satu dari sekian banyak sumber daya alam yang diciptakan oleh Allah SWT untuk kelangsungan hidup manusia adalah tanah atau lahan. Pengertian tanah menurut Sumaryo
Lebih terperinciSistem Kecerdasan Buatan. Masalah, Ruang Masalah dan Pencarian Solusi. Masalah. Masalah Sebagai Ruang Keadaan 10/7/2015
Sistem Kecerdasan Buatan Masalah, Ruang Masalah dan Pencarian Solusi Bahan Bacaan : Sri Kusumadewi, Artificial Intelligence. Russel, Artificial Intelligence Modern Approach 2 bagian utama kecerdasan buatan
Lebih terperinciAplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciDeteksi Wajah Menggunakan Program Dinamis
Deteksi Wajah Menggunakan Program Dinamis Dandun Satyanuraga 13515601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciMETODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH
METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH Mira Muliati NIM : 35050 Program Studi Teknik Informatika Sekolah Teknik Elektro Informatika Institut Teknologi Bandung Jl. Ganesha 0, Bandung E-mail
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pembuatan Web Sistem Informasi Geografis (SIG) salah satunya didorong karena penggunaan internet yang sangat luas dimasyarakat dan pemerintah, karena internet maka
Lebih terperinci