ABSTRAKPada 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.Kata Kunci: Sistem Informasi Geografis, Bredth First Search (BFS), Banjir.ABSTRACTIn rainy season frequent flooding in some areas in the province of East Java. Geographic information systems (GIS) can present physical information of a region that is influential in determining the flood-prone areas as well as determine the shortest path which occurred in East Java area. Users can also determine the shortest path using Breadth First Search (BFS), which uses heuristic function to guide the search on the map which is represented in the concept graph, which is useful to avoid the area where the often occurrence of floods and to minimize losses and congestion that occurs provinces east Java. This study was conducted to search the shortest route between the place of housing to housing that would be the goal.Keywords: GIS, Breadth First Search (BFS), flooding
Copyrights © 2015