[发明专利]一种生成道路网stroke的迭代方法

摘要

本发明涉及一种生成道路网stroke的迭代方法。本方法首先设定路段连接规则，然后对确定连接的路段预先连接，达到压缩搜索空间的目的，最后以网络全局效率为目标函数进行迭代生成stroke。该方法能够在产生确定结果的同时，兼顾局部的路段连接满足“好的连续律”和全局的网络功能，从而使得结果更加科学合理，为道路网综合与拓扑分析、示意性道路网图生成、道路网模式识别提供支持。

主权项

一种生成道路网stroke的迭代方法，其特征在于，包括以下步骤：步骤1，针对道路网的路段数组Seg[0]，Seg[1]..Seg[i]..Seg[n]，设置路段连接规则，该路段连接规则是下一步骤中两条路段是否能够连接的判断条件；路段连接规则具体为：规则1：两条路段仅在端点处相接；规则2：两条路段间的转折角小于阈值；上述规则1和规则2需同时满足；步骤2，确定连接的路段的预先连接：随机选择道路网的路段数组Seg[0]，Seg[1]..Seg[i]..Seg[n]中的Seg[i]为起始路段，判断Seg[i]的一个端点Ep[0]处，是否仅与另一条路段Seg[j]满足路段连接规则，同时在同一端点Ep[0]处，路段Seg[j]仅与路段Seg[i]满足路段连接规则，将这样的两条路段标识预连接；同样，判断Seg[i]的另一个端点Ep[1]处，是否仅与另一条路段Seg[l]满足路段连接规则，同时在同一端点Ep[1]处，路段Seg[l]仅与路段Seg[i]满足路段连接规则，然后同样将这样的两条路段标识预连接；步骤3，遍历道路网的路段数组Seg[0]，Seg[1]..Seg[i]..Seg[n]中的每一个路段作为起始路段重复步骤2后对道路网路段数组中有预连接标识的两条路段进行连接，并更新道路网的路段数组为Seg[0]，Seg[1]..Seg[i]..Seg[m]；步骤4，基于全局效率的路段迭代连接，以网络的全局效率作为目标函数，每次连接使得网络全局效率最大的两条路段，迭代生成stroke，直到道路网中的任意两个路段均不满足路段连接规则。