OpenStreetMap: membuat grafik berbobot

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?


person Ilonpilaaja    schedule 10.02.2018    source sumber


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