CN106403970A - 一种路网数据处理方法及装置 - Google Patents

Abstract

本发明实施例公开了一种路网数据处理方法及装置。该方法包括：将路网划分为至少两个区域；获取区域边界与道路交汇的至少两个边界点；计算每个区域的各边界点之间的预处理路径；如果导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。本发明实施例提供的技术方案实现了跨区域快速算路，提高了在线算路的时效性。

Description

一种路网数据处理方法及装置

技术领域

本发明实施例涉及计算机技术，尤其涉及一种路网数据处理方法及装置。

背景技术

在驾车导航的路径规划中，路网规模较大，道路权值可随时发生变化，严重了影响道路规划的时效性。

现有技术对道路规划的技术方案主要包括两种：方案一，对路网不进行预处理，道路的权值随路况的现实状态而改变，在接收到算路的请求时直接进行在线算路；方案二，对路网进行预处理，即预先算出路网中符合某些特性的起终点对之间的最短路径，具体是将全国路网人为的分割为多张城市区域图，每个城市相互独立，对城市内部主要的道路节点之间的路径进行预处理，根据预处理的路径在线算路。

上述方案一存在如下缺陷：在线算路效率较低，特别是当路网规模较大时，在线算路的效率会大大降低，影响了在线算路的时效性；上述方案二存在如下缺陷：仅限于城市内部快速算路，一旦跨城市算路时，算路效率依然会大大降低，从而影响了在线算路的时效性。

发明内容

本发明实施例提供一种路网数据处理方法及装置，以实现跨区域快速算路，提高在线算路时效性。

第一方面，本发明实施例提供了一种路网数据处理方法，包括：

将路网划分为至少两个区域；

获取区域边界与道路交汇的至少两个边界点；

计算每个区域的各边界点之间的预处理路径；

如果导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。

第二方面，本发明实施例还提供了一种路网数据处理装置，包括：

区域划分模块，用于将路网划分为至少两个区域；

边界点获取模块，用于获取区域边界与道路交汇的至少两个边界点；

预处理路径计算模块，用于计算每个区域的各边界点之间的预处理路径；

在线算路模块，用于在导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。

本发明实施例通过对路网划分区域，并计算每个区域的各边界点之间的预处理路径，在导航需求的起点和终点位于不同区域时，根据各区域的边界点之间的预处理路径进行在线算路，解决了跨城市算路时效率过慢的问题，实现了跨区域快速算路，提高了在线算路的时效性。

附图说明

图1为本发明实施例一提供的一种路网数据处理方法的流程示意图；

图2为本发明实施例二提供的一种路网数据处理方法的流程示意图；

图3为本发明实施例三提供的一种路网数据处理方法的流程示意图；

图4为本发明实施例四提供的一种路网数据处理装置的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种路网数据处理方法的流程图，本实施例可适用于路网数据处理中的跨区域快速算路，该方法可以由路网数据处理装置来执行，该装置可通过硬件和/或软件的方式实现，并一般可集成于用于路网数据处理的服务器中。参考图1，本实施例提供的路网数据处理方法具体包括：

S110、将路网划分为至少两个区域。

其中，路网又叫道路网，指的是在一定区域内，由各种道路组成的相互联络、交织成网状分布的道路系统，通常表现为拓扑结构。路网的规模可以是全国范围，也可以比全国范围更大或者更小，具体根据实际需求而定。

其中，可以根据路网的拓扑特性来划分区域，示例性的，根据道路节点的聚集程度来划分区域；也可以根据城市行政区域的划分来划分区域，具体划分标准可根据实际需要而定。优选的，每一区域的范围还可以根据实际路网状况而灵活调整。

优选的，可以先从服务器中获取路网，再对路网进行区域划分。

S120、获取区域边界与道路交汇的至少两个边界点。

其中，对路网划分区域后，区域的边界上相应会有进/出区域的道路，区域边界与道路交汇的点即边界点。

S130、计算每个区域的各边界点之间的预处理路径。

其中，预处理路径是区域路网中符合某种特性的起终点之间的最优路径，这种特性可以是道路的通畅程度，最优路径可以是距离最短的路径，也可以是时间最短的路径。示例性的，将道路的通畅程度划分为畅通和不通，以距离最短作为最优路径，在A和B两个边界点之间，符合畅通特性的有a、b和c三条路径，经计算c的距离最短，则c路径为A和B两个边界点之间的预处理路径。

优选的，在计算每个区域的各边界点之间的预处理路径后，还可将计算的结果保存至数据库中以便在线算路时快速调用。

S140、如果导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。

其中，用户可以通过应用或者客户端发起导航需求，起点和终点是用户基于提供导航需求的应用或者客户端根据出行需要选取的，通过该应用或者客户端与提供路网数据处理服务的服务器交互用户选取的数据，使得服务器能够获取到用户选取的起点和终点。

具体的，在获取到导航需求的起点和终点时判断所述起点和终点是否位于不同区域，如果是，则调用数据库中保存的相应区域的边界点之间的预处理路径，根据这些预处理路径进行在线算路。

本实施例提供的技术方案，通过对路网划分区域，并计算每个区域的各边界点之间的预处理路径，在导航需求的起点和终点位于不同区域时，根据各区域的边界点之间的预处理路径进行在线算路，解决了跨城市算路时效率过慢的问题，实现了跨区域快速算路，提高了在线算路的时效性。

实施例二

图2为本发明实施例二提供的一种路网数据处理方法的流程图，如图2所示，在前述实施例方案的基础上，路网数据处理方法具体可以包括如下：

S210、按照道路节点的聚集程度将路网划分为至少两个区域。

其中，道路节点是城市道路间的交叉点和连接点，道路节点的聚集程度用来表示一定面积内道路节点数量的多少，根据道路节点的聚集程度可以将路网划分为不同面积的区域。

S220、获取区域边界与道路交汇的至少两个边界点。

S230、根据道路权值确定任意两个边界点之间的有效路径。

其中，道路权值可以表示道路的通畅程度，现实中路网会频繁出现因道路施工和交通管制等措施而导致的道路解封和禁封的情况，这些都会影响道路权值的变化。

确定道路权值后，相应的可确定任意两个边界点之间的有效路径。示例性的，以道路权值为1时表示完全畅通，道路权值为0时表示完全不通，以道路权值为1作为标准来确定有效路径，在AB两个边界点之间的可选择路径有a、b、c、d和e共5条路径，其中a、b和c的道路权值均为1，d和e的道路权值为0，则确定a、b和c三条路径为A B两个边界点之间的有效路径。

S240、在任意两个边界点之间，选择距离最短的一条路径作为预处理路径。

示例性的，AB两个边界点之间的有效路径有a、b和c三条路径，经计算，c路径的距离最短，则确定c路径作为AB两个边界点之间的预处理路径。

S250、如果导航需求的起点和终点位于不同区域时,根据所述起点和终点各自所在的起点区域和终点区域，确定所述起点区域和终点区域之间的各关联区域。

其中，在确定起点区域和终点区域之间的关联区域时可能有多种方案，可以根据经过的关联区域数量来确定各关联区域，也可以根据预估算的总距离来确定各关联区域，还可以根据用户历史使用最频繁的路径来确定各关联区域,具体可根据实际需要灵活选择。

S260、根据所述起点区域和终点区域的区域内预处理路径，以及关联区域的边界点间预处理路径，进行在线算路。

其中，针对区域内的预处理可以是对区域内各重要节点之间的预处理，也可以是重要节点与区域边界点之间的预处理。

具体地，服务器可直接调用起点区域和终点区域的区域内预处理路径，以及关联区域的边界点间预处理路径，并重新进行排列组合以进行在线算路。

在上述方案的基础上，S210还可以替换为按照城市行政区域的划分将路网划分为至少两个区域，部分用户的日常出行计划还是局限在城市内部，因此按照城市行政区域的划分来划分路网区域可以适应用户日常出行习惯，方便对城市区域地图的管理。

实施例三

图3为本发明实施例三提供的一种路网数据处理方法的流程图，如图3所示，在前述实施例方案的基础上，优选是在S260之前进一步增加了操作310：检测到道路权值发生改变时，更新权值变化的道路所在区域的预处理路径。

具体地，可以实时监测道路权值的状态，当检测到道路权值发生改变时，确定权值变化的道路所在的区域，并重新计算所在区域各边界点之间的预处理路径。

其中，由于道路权值会因为现实路网中因道路施工、交通管制等措施而导致道路禁封和解封的情况而随时发生变化，因此在道路权值发生变化时立即更新权值变化的道路所在区域的预处理路径可以有效提升预处理的时效性，进一步提高在线算的时效性。

实施例四

图4为本发明实施例四提供的一种路网数据处理装置的结构示意图，本实施例可适用于路网数据处理中的跨区域快速算路，如图4所示，该数据处理装置的具体结构如下：

区域划分模块410，用于将路网划分为至少两个区域；

边界点获取模块420，用于获取区域边界与道路交汇的至少两个边界点；

预处理路径计算模块430，用于计算每个区域的各边界点之间的预处理路径；

在线算路模块440，用于在导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。

在本实施例中，所述区域划分模块410可以包括：

第一区域划分单元，用于按照道路节点的聚集程度将路网划分为至少两个区域。

在本实施例中，所述预处理路径计算模块430可以包括：

有效路径确定单元，用于根据道路权值确定任意两个边界点之间的有效路径；

预处理路径选择单元，用于在任意两个边界点之间,选择距离最短的一条路径作为预处理路径。

在本实施例中，还可以包括：

预处理路径更新模块450，用于在根据各区域的边界点之间的预处理路径进行在线算路之前，检测到道路权值发生改变时，更新权值变化的道路所在区域的预处理路径。

在本实施例中，所述在线算路模块440可以包括：

关联区域确定单元，用于在导航需求的起点和终点位于不同区域时,根据所述起点和终点各自所在的起点区域和终点区域，确定所述起点区域和终点区域之间的各关联区域；

在线算路单元，用于根据所述起点区域和终点区域的区域内预处理路径，以及关联区域的边界点间预处理路径，进行在线算路。

在上述方案的基础上，所述区域划分模块410可以包括第一区域划分单元，用于按照道路节点的聚集程度将路网划分为至少两个区域还可以替换为：所述区域划分模块410可以包括第二区域划分单元，用于按照城市行政区域的划分将路网划分为至少两个区域。

本实施例提供的路网数据处理装置，与本发明任意实施例所提供的路网数据处理方法属于同一发明构思，可执行本发明任意实施例所提供的路网数据处理方法，具备执行方法相应的功能模块和有益效果。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种路网数据处理方法，其特征在于，包括：

将路网划分为至少两个区域；

获取区域边界与道路交汇的至少两个边界点；

计算每个区域的各边界点之间的预处理路径；

如果导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。

2.根据权利要求1所述的路网数据处理方法，其特征在于，所述将路网划分为至少两个区域包括：

按照道路节点的聚集程度将路网划分为至少两个区域。

3.根据权利要求1所述的路网数据处理方法，其特征在于，将路网划分为至少两个区域包括：

按照城市行政区域的划分将路网划分为至少两个区域。

4.根据权利要求1所述的路网数据处理方法，其特征在于，所述计算每个区域的各边界点之间的预处理路径包括：

根据道路权值确定任意两个边界点之间的有效路径；

在任意两个边界点之间,选择距离最短的一条路径作为预处理路径。

5.根据权利要求1所述的路网数据处理方法，其特征在于，在根据各区域的边界点之间的预处理路径进行在线算路之前，还包括：

检测到道路权值发生改变时，更新权值变化的道路所在区域的预处理路径。

6.根据权利要求1所述的路网数据处理方法，其特征在于，如果导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路包括:

如果导航需求的起点和终点位于不同区域时,根据所述起点和终点各自所在的起点区域和终点区域，

确定所述起点区域和终点区域之间的各关联区域；

根据所述起点区域和终点区域的区域内预处理路径，以及关联区域的边界点间预处理路径，进行在线算路。

7.一种路网数据处理装置，其特征在于，包括：

区域划分模块，用于将路网划分为至少两个区域；

边界点获取模块，用于获取区域边界与道路交汇的至少两个边界点；

预处理路径计算模块，用于计算每个区域的各边界点之间的预处理路径；

在线算路模块，用于在导航需求的起点和终点位于不同区域时,根据各区域的边界点之间的预处理路径进行在线算路。

8.根据权利要求7所述的路网数据处理装置，其特征在于，所述区域划分模块包括：

第一区域划分单元，用于按照道路节点的聚集程度将路网划分为至少两个区域。

9.根据权利要求7所述的路网数据处理装置，其特征在于，所述区域划分模块包括：

第二区域划分单元，用于按照城市行政区域的划分将路网划分为至少两个区域。

10.根据权利要求7所述的路网数据处理装置，其特征在于，所述预处理路径计算模块包括：

有效路径确定单元，用于根据道路权值确定任意两个边界点之间的有效路径；

预处理路径选择单元，用于在任意两个边界点之间,选择距离最短的一条路径作为预处理路径。

11.根据权利要求7所述的路网数据处理装置，其特征在于，还包括：

预处理路径更新模块，用于在根据各区域的边界点之间的预处理路径进行在线算路之前，检测到道路权值发生改变时，更新权值变化的道路所在区域的预处理路径。

12.根据权利要求7所述的路网数据处理装置，其特征在于，所述在线算路模块包括：

关联区域确定单元，用于在导航需求的起点和终点位于不同区域时,根据所述起点和终点各自所在的起点区域和终点区域，确定所述起点区域和终点区域之间的各关联区域；

在线算路单元，用于根据所述起点区域和终点区域的区域内预处理路径，以及关联区域的边界点间预处理路径，进行在线算路。