55
2.1.9.9
Analisis Jaringan
Jaringan merupakan suatu set garis yang saling terhubung yang
menghasilkan suatu fitur dimana di dalamnya suatu sumber daya dapat
melaluinya. Sebagai contoh yaitu sungai,
namun jalan, jaringan pipa dan
kabel
dapat
membentuk
jaringan
juga. Ada
beberapa
masalah
pada
tipe
jaringan klasik antara lain identifikasi jarak terpendek, masalah TSP,
alokasi model dan penelusuran rute.
1. Jarak Terpendek
Metode jarak terpendek bekerja
dengan
mengevaluasi
sambungan dan belokan yang diperlukan untuk menjelajahi jaringan
antara pemberhentian. Beberapa jalur potensial
dipertimbangkan
sebelum rute dengan jumlah halangan terkecil dibangun dari jaringan
yang bersangkutan. Proses ini diikuti oleh setiap pemberhentian
sampai semua jalur penelusuran telah didefinisikan. Metode ini juga
bisa
digunakan
untuk
identifikasi
jalur tercepat
dari
suatu
lokasi
ke
lokasi lainnya.
2. Travelling Salesperson Problem
Masalah yang diwakilkan dari namanya adalah bahwa seorang
sales
harus
mengunjungi
sekelompok
klien
tertentu
dalam satu
hari
dan
melakukannya
dengan
menggunakan
rute terbaik atau tercepat.
Dalam analisis
jaringan
SIG
mengurutkan
pemberhentian
dapat
dilakukan dengan menghitung jalur
terpendek
antara
tiap
pemberhentian
didasarkan
pada
daftar
halangan
dalam
jaringan.
 |