Sistem informasi geografis kota Kediri menggunakan teori graph
Author (Penulis)
Rochmad Santoso
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
13.1.03.02.0275
Abstract
Teori graph merupakan topik yang banyak mendapat perhatian saat ini, karena model- model yang ada pada teori graph berguna untuk aplikasi yang luas. Walaupun teori graph berasal dari bidang ilmu Matematika, namun pada penerapannya , teori graph dapat dihubungkan dengan berbagai bidang ilmu dan juga kehidupan sehari-hari. Sedemikian banyaknya pengaplikasian graph dalamdunia ini, bias dikatakan tidak ada habisnya jika di bahas setiap aplikasi graph..
Suatu pewarnaan region dari sebuah graph dapat dilakukan (seperti pemberian warna pada kelurahan di sebuah kota) dengan cara membuat dual dari kota tersebut. Salah satu aplikasi dalam teori pewarnaan graph adalah menentukan warna-warna yang sesuai pada sebuah peta. Teori pewarnaan wilayah (region coloring) ini diaplikasikan pada kelurahan yang ada di kota Kediri. Algoritma yang digunakan dalam menentukan warna kelurahan pada peta Kota Kediri ini yaitu algoritma Seguential Coloring meskipun algoritma ini masih bergantung pada urutan penomoran dari vertex pada graph, namun keuntungan dari algoritma Sequential Coloring adalah efiensinya.
Sistem yang akan dibuat akan membantu masyarakat untuk mengetahui batas-batas antar desa, serta mengetahui lokasi penurus desa mulai dari ketua RT, ketu RW, rumahsehingga memiliki potensi akses yang besar. oleh sebab itulah desa yang menjadi sentral biasanya menjadi pusat perekonomian, pusat pendidikan, dan pusat pengembangan kota. Dalam aplikasi sistem yang di buat akan Menunjukkan desa-desa mana saja yang menjadi sentral di kota Kediri tersebut.