Saya ingin membuat grafik berbobot yang cukup besar (~1 miliar node), dengan node sebagai lokasi dan tepi sebagai jalan yang ada dalam data OpenStreetMap. Katakanlah kita ingin fokus pada suatu negara, untuk menjaga ukurannya dalam batas di atas. Bobot tepian dapat berupa panjang jalan sebenarnya yang diwakilinya. Apa yang akan kamu lakukan? Haruskah saya menulis parser sendiri untuk data XML dan membuatnya dengan cara yang mudah?
OpenStreetMap: membuat grafik berbobot
Jawaban (1)
Anda mungkin menemukan gis.stackoverflow.com berguna. Kata kuncinya adalah PostGIS dan pgRouting. Lihat mis. https://gis.stackexchange.com/questions/21680/collecting-street-data-to-populate-a-graph-stucture-for-routing/21682#21682 dan pertanyaan serupa.
person
Ilonpilaaja
schedule
10.02.2018