[发明专利]一种基于城市道路网格的重路由及边捆绑方法

权利要求书

1.一种基于城市道路网格的重路由及边捆绑方法，其特征在于：该方法包括以下步骤：

S1：创建所需要的控制网格：确定需要研究的某个城市，获取此城市的OSM路网数据；数据预处理，得到所需路网的交叉点数据；创建所需要的基于城市道路的控制网格；

S2：使用改进后的最短路径算法，将原始边向着控制网格重路由，从而达到聚类的效果；

S3：结合最短路径，利用贝塞尔曲线，将原始边向着重路由的最短路径的边弯曲，从而达到捆绑效果；

S4：设置不同方向的控制点，当与同一路径相切且方向相同，则进行合并方向控制点；

S5：设置红色为起点，蓝色为终点的颜色梯度，依次映射达到渲染效果；

所述S2中，使用改进的最短路径算法，将原始边向着控制网格重路由，从而达到聚类的效果，包括以下步骤：

S21：利用改进的Dijkstra最短路径算法，将原始边投影到控制网格的路径边上；

S22：投影存在两大类：单条路径投影和多条路径投影；

S23：单条路径投影：若原始边的两个端点投影点皆在路径上，则直接以投影点作为投影距离计算；若两个端点的投影点有一端落在路径的外部，则就近连接路径的端点作为投影点计算；若两个端点的投影点两端皆落在路径的外部，则分两种情况：

一种是两端的投影点分别在路径的两端外部，则依次就近连接路径端点作为投影点计算；

另一种是两端的投影点落在路径的同一端的外部，则就近连接端点即两个投影点为一个；

S24：多条路径投影：若原始边的两个端点的投影点均在路径的中部，则直接计算；若原始边的两个端点中的其中一个端点的投影点不在路径的中部，则此端点就近连接路径的端点作为投影距离计算；若原始边的两个端点的投影点均不在路径的中部，则两个端点均需与就近路径的端点连接作为投影距离计算；

S25：计算投影距离与中间经过的路径距离，从而得到原始边在控制网格上重路由后的边，从而将使原始边达到聚类效果。

2.根据权利要求1所述的一种基于城市道路网格的重路由及边捆绑方法，其特征在于：所述S1中，确定需要研究的某个城市，包括首先获取某个城市的ID，然后获取此城市的OSM路网数据。

3.根据权利要求1所述的一种基于城市道路网格的重路由及边捆绑方法，其特征在于：所述S1中，数据预处理，得到所需路网的交叉点数据，具体操作为：

首先，保留某城市的高速公路、一级城市道路和二级城市道路，清除不需要的路网数据，包括生活道路、人行道路和水路草路数据；

然后，将需要的数据保留展示之后，通过ArcGis将路网数据打断，获取路段与路段的交叉点数据，得到控制网格的节点信息。

4.根据权利要求1所述的一种基于城市道路网格的重路由及边捆绑方法，其特征在于：所述S1中，依次连接原始路段的端点即节点，形成以原始城市道路网为基础的控制网格。

5.根据权利要求1所述的一种基于城市道路网格的重路由及边捆绑方法，其特征在于：所述S3中，结合最短路径，利用若干条连续的贝塞尔曲线，将原始边向着重路由的最短路径的边弯曲，从而达到捆绑效果。

6.根据权利要求1所述的一种基于城市道路网格的重路由及边捆绑方法，其特征在于：所述S4中，为每一条原始边设置了方向控制点，当原始边拟合的曲线与同一路径相切且方向相同时，则进行方向控制点的合并，从而通过调整部分控制点达到更好的捆绑效果。

7.根据权利要求1所述的一种基于城市道路网格的重路由及边捆绑方法，其特征在于：所述S5中，为原始边的起点和终点分别设置不同的颜色，及整条原始边拟合的曲线设置从起点到终点的颜色梯度，设置红色为起点，蓝色为终点的颜色梯度，拟合为曲线后依次映射达到渲染效果。