OpenStreetMap：构建加权图

Question

我想创建一个相当大（约 1bln 个节点）的加权图，其中节点是位置，边是 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 和类似的问题。