如何简化可路由网络？

从减少边数的角度来看，我有一个网络图需要简化。想法是合并位于一起的节点并删除连接的短边。

在PostGIS或GRASS中如何实现？还是有更好的方法来自动简化这样的网络？

我已经尝试过ST_SnapToGrid函数，但对结果不满意（灰色=原始，黑色=贴紧）：

我到目前为止最接近的是：

v.clean input=roads output=snap5rmline tool=snap,rmline thresh=5 

它以5米的公差捕捉道路，并删除了所有零长度的线。这不是最佳解决方案，因为它似乎相当随机地捕捉到某个顶点。

您是否尝试过GRASS v.generalize？

v.generalize允许您通过method属性选择泛化算法。有很多：道格拉斯，朗格，还原，鲁曼，博伊尔，滑动平均，距离加权，柴肯，厄米特，蛇，网络，位移。

和额外的参数threshold，degree_thresh，angle_thresh（取决于选择的算法）可以帮助你得到一个准确的结果。

这是一个教程。

我还没有这样做，但我想我可以建议一个方向。

1. 使用PostGIS为您的图形创建拓扑。
2. 查找只有两个边的所有节点。
3. 修复边缘。

ST_ModEdgeHeal将一个边缘合并到另一边缘。ST_NewEdgeHeal将用新边缘替换这两个边缘。

PostGIS拓扑手册

@underdark，我看到您已经编写了一种工具来在Sextante中使行变密。因此，我建议使用以下算法来避免“随机”抢占您的观点之一。

根据长度选择要删除的线段。

对于每个分段，在中间点创建一个点

删除小段

现在您可以在PostGIS中使用ST_Snap（请参见此处的示例）

编辑：请注意，在您的情况下，您也可以先使用v.net来删除伪节点（仅连接两行的节点）

转发了MichaëlMichaud如何在OpenJUMP开发人员列表中对此进行了分析：

> Interesting question. There has been so much research works about
> generalization that it is surely not a simple task. I have tested the
> following approach with mitigated results :
> - make the layer planar with the noder plugin
> - detect small cycles with the graph plugin
> - merge adjacent cycles
> - create a point inside each cycles surface
> - remove network segments along these cycles (query + DE-9IM)
> - detect roads touching the cycles
> - project the center points of cycles to the road endpoints ==> replace small roundabout by simple nodes
> 
> Possible improvements (probably need a dedicated plugin)
> - make it work on non planar graph (or just remove bridges/tunnels from the graph)
> - replace small edges between two nodes with degree 3+ by a single node,    not only small cycles
> - process iteratively starting with smallest edges/cycles