Я хотел бы создать довольно большой (~ 1 миллиард узлов) взвешенный граф, где узлы — это местоположения, а края — дороги, которые присутствуют в данных OpenStreetMap. Допустим, мы хотим сосредоточиться на какой-то стране, чтобы сохранить размер в пределах вышеуказанного ограничения. Веса ребер могут быть фактическими длинами дорог, которые они представляют. Чтобы ты делал? Должен ли я написать свой собственный синтаксический анализатор XML-данных и построить его простым способом?
OpenStreetMap: построение взвешенного графика
Ответы (1)
Вы можете найти gis.stackoverflow.com полезным. Ключевые слова — PostGIS и pgRouting. См., например. https://gis.stackexchange.com/questions/21680/collecting-street-data-to-populate-a-graph-stucture-for-routing/21682#21682 и подобные вопросы.
person
Ilonpilaaja
schedule
10.02.2018
