SISTEM INFORMASI GEOGRAFIS (SIG)PENENTUAN JALUR TERPENDEK UNTUK MENGHINDARI DAERAH RAWAN BANJIR(Studi Kasus: Provinsi Jawa Timur)

Pada musim hujan sering terjadi banjir pada beberapa daerah yang berada di Kota Surabaya.Sistem informasi geografis (SIG) mampu menyajikan informasi fisik suatu daerah yang berpengaruh dalam menentukan daerah rawan banjir serta menentukan jalur terpendek yang terjadi pada wilayah jawa timur.Pengguna juga dapat menentukan jalur terpendek dengan menggunakan metode Breadth First Search (BFS) yang menggunakan fungsi heuristic guna mengarahkan pencarian pada peta yang direpresentasikan dalam konsep graph, yang berguna untuk menghindari daerah mana yang seringkali terjadinya bencana banjir serta dapat meminimalkan kerugian serta kemacetan yang terjadi propinsi jawa timur. Penelitian ini dilakukan untuk pencarian rute terpendek antara perumahan sampai dengan tempat perumahan yang akan menjadi tujuan.