OpenStreetMap：构建加权图

Question

我想创建一个相当大的（~110ln节点）加权图，其中节点是位置，边是OpenStreetMap数据中存在的道路。让我们说我们要关注某个国家，以保持规模在上述范围内。边缘的权重可以是它们所代表的道路的实际长度。你会怎么做？我应该为XML数据编写自己的解析器并以直接的方式构建它吗？

Answer 1

您可能会发现gis.stackoverflow.com很有用。关键字是PostGIS和pgRouting。参见例如https://gis.stackexchange.com/questions/21680/collecting-street-data-to-populate-a-graph-stucture-for-routing/21682#21682 和类似的问题。