Saya mencoba membandingkan lokasi di mana beberapa ribu fasilitas telah benar-benar dibangun ke tempat mereka akan ditempatkan secara optimal untuk meminimalkan waktu perjalanan populasi (diwakili oleh blok sensus atau centroid saluran). Saya kesulitan menemukan banyak hal tentang cara menemukan titik secara optimal.
Saya punya ide bagaimana memilih lokasi-lokasi ini, tetapi banyaknya titik yang harus ditempatkan di ruang angkasa berarti bahwa setiap algoritma yang dioptimalkan secara tidak cerdas akan membutuhkan waktu lama, mungkin bertahun-tahun. Jadi pertanyaan saya: Apakah ada algoritma standar untuk memilih mana untuk mencari suatu jumlah tetap poin ?
Saya pada akhirnya akan mengambil algoritma apa pun yang saya temukan sebagai titik awal dan mengadaptasinya untuk memasukkan lebih banyak informasi daripada jumlah populasi saja. Dengan demikian jawaban yang disukai akan mencakup uraian terperinci tentang algoritma, kode, atau ditulis dalam bahasa open-source, sehingga saya dapat menggandakan dan memperluasnya. Namun, jika ArcGIS memiliki fungsi yang mudah untuk optimasi ini, saya akan senang untuk memulai dengan itu.
sumber
Jawaban:
Anda mungkin ingin memeriksa algoritma pengelompokan K-means .
Berikut definisi lain :
Dalam situasi Anda, blok sensus atau lacak centroid akan menjadi input dan jumlah titik N akan menjadi jumlah cluster. Berikut tutorial untuk membantu Anda memulai.
sumber
Saya ikut menulis makalah tentang masalah ini pada tahun 1996, lihat
Anda dapat mengunduh salinan dari citeseer
Kami juga menulis
tetapi saya tidak dapat menemukan salinan online.
sumber