yaitu. kombinasi poligon Voronoi dengan isochrones, sehingga poligon Voronoi didasarkan pada jarak mengemudi bukan jarak Euclidean. Apakah ada nama atau metode yang dijelaskan untuk ini?
11
yaitu. kombinasi poligon Voronoi dengan isochrones, sehingga poligon Voronoi didasarkan pada jarak mengemudi bukan jarak Euclidean. Apakah ada nama atau metode yang dijelaskan untuk ini?
Jawaban:
Saya tidak berpikir ada nama untuk teknik yang tepat ini, tetapi mudah-mudahan beberapa dari yang berikut ini akan memberikan beberapa opsi:
Secara umum, ada banyak teknik interpolasi untuk bergerak antara representasi titik dan permukaan kontinu, seperti yang diilustrasikan metode interpolasi TIN . Permukaan kontinu kemudian dapat diklasifikasikan berdasarkan nilai untuk menghasilkan isochrones.
Pada jaringan seperti jalan, jika jarak di sepanjang tepi diketahui, Anda dapat menghitung jarak ke lokasi mana pun menggunakan sesuatu seperti algoritma A * - sekali lagi data ini dapat dipartisi berdasarkan jarak ke isochrones.
sumber
Saya bisa melihat dua cara untuk mengatasi masalah ini. Seseorang cukup mudah. Yang lain membutuhkan banyak data pendukung.
Algoritma langsung akan mengandalkan lambung cembung daripada poligon voronoi. Bangun cembung lambung titik akhir vektor dan simpul untuk segmen jalan yang termasuk dalam batas waktu drive Anda. Lalu, gunakan cembung cembung ini untuk memilih jaringan yang terhubung di dalam cembung cembung Anda yang berada di luar batas waktu drive Anda. Ini adalah kantong-kantong di dalam area umum Anda yang tidak dapat dijangkau dalam waktu perjalanan (mis. Cut-off satu arah, subdivisi interior yang kompleks, dll.). Bangun cembung cembung untuk masing-masing jaringan saku terisolasi ini dan gunakan lambung ini sebagai cincin interior ke cembung cembung asli Anda.
Perhatikan bahwa algoritma khusus ini menjadi jauh lebih kompleks jika Anda menggunakan kurva yang benar, karena kurva yang sebenarnya bisa jatuh di luar cembung cembung yang dibangun oleh verteks Anda.
Untuk algoritme data pendukung, Anda menggunakan partisi tanah. Parsel adalah pembagian tanah yang paling jelas, tetapi belum tentu efektif untuk setiap skenario. Berdasarkan jaringan solusi Anda, setiap paket ditentukan untuk diakses dari atau tidak dapat diakses ke jaringan solusi. Jika parsel dapat diakses, Anda letakkan di dalam area tangkapan. Jika tidak, di luar. Pada area dengan planimetrics yang dikembangkan ini bisa sangat mudah; cukup sertakan jalur masuk dan jalan pribadi sebagai komponen jaringan jalan. Jika partisi menyentuh jaringan solusi, itu dapat diakses. Salah satu kesulitan di sini adalah memastikan bahwa semua partisi yang berpotensi diakses menyentuh jaringan. Misalnya, jika Anda memiliki parsel kesamaan interior di subdivisi, Anda harus menggabungkannya dengan parsel atau parsel yang menyentuh jaringan. Tetapi Anda mungkin memiliki daerah, seperti jalur interior di taman besar, yang tidak dapat diakses sama sekali yang tidak menyentuh jaringan. Seperti saya katakan, banyak data pendukung, tetapi algoritma yang sangat efektif begitu Anda memiliki data.
sumber