路网数据处理方法、装置、设备以及存储介质制造方法及图纸

本申请公开了一种路网数据处理方法、装置、设备及存储介质，涉及人工智能、自动驾驶、智能交通、大数据及计算机视觉技术领域。具体实现方案为：获取路网的目标区域之外的目标对象的个数，所述路网包括多个所述目标对象；根据所述目标区域之外的目标对象的个数和预设的模拟计算公式，计算所述目标区域之外的目标对象到达所述目标区域边界上的参照目标对象的最短路径个数；根据所述最短路径个数，计算所述目标区域之内的目标对象的介数，所述介数用于确定与所述目标区域相关的目标对象的道路通行负载。本申请实施例在保证路网数据处理结果的准确性的同时提高了路网数据处理速度。

【技术实现步骤摘要】
路网数据处理方法、装置、设备以及存储介质
本申请涉及数据处理
，尤其涉及自动驾驶、智能交通、大数据及计算机视觉领域。
技术介绍
路网(roadnetwork)指的是在一定区域内，由各种道路组成的相互联络、交织成网状分布的道路系统。路网分可为多种类型，全部由各级公路组成的可以称为公路网；在城市范围内由各种道路组成的可以称为城市道路网。随着城乡建设的发展，路网数据量也随之增加，大量的路网数据，对地图导航等需要使用路网数据的终端功能开发以及其它需要使用路网数据的场景的技术开发提出了更高的要求。由于路网数据的激增，路网数据量巨大，需要对路网数据的处理方法进行改进，使得在保证处理精度的同时，提高处理速度。
技术实现思路
本申请提供了一种路网数据处理方法、装置、设备以及存储介质。根据本申请的一方面，提供了一种路网数据处理方法，包括：获取路网的目标区域之外的目标对象的个数，路网包括多个目标对象；根据目标区域之外的目标对象的个数和预设的模拟计算公式，计算目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径个数；根据最短路径个数，计算目标区域之内的目标对象的介数，介数用于确定与目标区域相关的目标对象的道路通行负载。根据本申请的另一方面，提供了一种路网数据处理装置，包括：第一目标对象个数获取模块，用于获取路网的目标区域之外的目标对象的个数，路网包括多个目标对象；模拟计算模块，用于根据目标区域之外的目标对象的个数和预设的模拟计算公式，计算目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径个数；介数计算模块，用于根据最短路径个数，计算目标区域之内的目标对象的介数，介数用于确定与目标区域相关的目标对象的道路通行负载。根据本申请的又一方面，提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本申请任意一个实施例所提供的方法。根据本申请的又一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行本申请任意一各实施例所提供的方法。根据本申请的又一方面，提供了一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时实现本申请任意一个实施例中所提供的方法。根据本申请的又一方面，提供了一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时实现本申请任意一项实施例所提供的方法。根据本申请的技术解决了路网规模变大时，数据处理过程复杂、数据处理效率低的问题，在保证路网数据处理结果的准确性的同时提高了路网数据处理速度。应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。附图说明附图用于更好地理解本方案，不构成对本申请的限定。其中：图1是根据本申请一实施例的路网数据处理方法流程示意图；图2是根据本申请一示例的路网的区域划分前考虑整个路网的情况下，目标对象的最短路径数示意图；图3是根据本申请一示例的路网的区域划分后只考虑单独区域的情况下，目标对象的最短路径数示意图；图4是根据本申请另一实施例的路网数据处理方法流程示意图；图5是根据本申请一示例的区域示意图；图6A、6B是根据本申请一示例的路网划分示意图；图7A是根据本申请一示例的路网分区后的简化图；图7B是图7A所示的示例中的目标区域模拟负载示意图；图8是根据本申请另一示例的路网简化图；图9是根据本申请一实施例的路网数据处理装置示意图；图10是根据本申请另一实施例的路网数据处理装置示意图；图11是根据本申请另一实施例的路网数据处理装置示意图；图12是根据本申请另一实施例的路网数据处理装置示意图；图13是用来实现本申请实施例的路网数据处理方法的电子设备的框图。具体实施方式以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。本申请实施例提供了一种路网数据处理方法，如图1所示，包括：步骤S11：获取路网的目标区域之外的目标对象的个数，路网包括多个目标对象；步骤S12：根据目标区域之外的目标对象的个数和预设的模拟计算公式，计算目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径个数；步骤S13：根据最短路径个数，计算目标区域之内的目标对象的介数，介数用于确定与目标区域相关的目标对象的道路通行负载。本实施例中，路网可以包括道路网络中若干道路的信息，例如，道路的标识、位置、走向、交叉点、所处地域等信息。目标区域可以是对路网进行区域划分后，得到的多个区域中的一个。划分路网的方式，具体可以通过路网中的道路进行划分，也可以通过行政区域等方式进行划分。路网的目标区域之内、目标区域之外，均可包含目标对象。目标区域之内的目标对象，可以包含处于目标区域的边界上的目标对象。目标对象可以分为路网中的节点和边。其中，节点可以表示道路的交叉点，如十字路口等。边可以表示连接相邻节点的道路。根据目标区域之外的目标对象的个数，计算目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径个数，可以是根据目标对象的个数，采用模拟计算公式计算目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径个数，使得模拟计算的结果的数量级与实际最短路径的个数处于一个数量级。本实施例中，预设的模拟计算公式用于对目标区域之外的目标对象的个数进行计算，使得所得到的计算结果与目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径真实个数处于同一数量级。比如，模拟计算结果和最短路径的真实个数均处于百万级别、千万级别、十万级别、万级别、千级别、亿级别等。本实施例中，介数可以包括边介数和节点介数。其中节点介数可以为网络中所有最短路径中经过该节点的路径的数目占最短路径总数的比例，而边介数可以为网络中所有最短路径中经过该边的路径的数目占最短路径总数的比例。在目标对象全部为节点的情况下，本实施例中计算的介数可以为节点介数。在目标对象全部为边的情况下，本实施例中计算的介数可以为边介数。本申请实施例可以通过根据目标区域之外的目标对象的个数和预设的模拟计算公式，计算目标区域之外的目标对象到达目标区域边界上的参照目标对象的最短路径个数，模拟参照目标对象的道路通行负载，具体可以是模拟目标区域内的目标对象的道路通行负载，也可以是模拟目标区域边缘的目标对象的道本文档来自技高网...

【技术保护点】
1.一种路网数据处理方法，包括：/n获取路网的目标区域之外的目标对象的个数，所述路网包括多个所述目标对象；/n根据所述目标区域之外的目标对象的个数和预设的模拟计算公式，计算所述目标区域之外的目标对象到达所述目标区域边界上的参照目标对象的最短路径个数；/n根据所述最短路径个数，计算所述目标区域之内的目标对象的介数，所述介数用于确定与所述目标区域相关的目标对象的道路通行负载。/n

【技术特征摘要】
1.一种路网数据处理方法，包括：
获取路网的目标区域之外的目标对象的个数，所述路网包括多个所述目标对象；
根据所述目标区域之外的目标对象的个数和预设的模拟计算公式，计算所述目标区域之外的目标对象到达所述目标区域边界上的参照目标对象的最短路径个数；
根据所述最短路径个数，计算所述目标区域之内的目标对象的介数，所述介数用于确定与所述目标区域相关的目标对象的道路通行负载。


2.根据权利要求1所述的方法，其中，所述根据所述目标区域之外的目标对象的个数和预设的模拟计算公式，计算所述目标区域之外的目标对象到达所述目标区域边界上的参照目标对象的最短路径个数，包括：
将所述目标区域之外的目标对象的个数的平方根，作为所述最短路径个数。


3.根据权利要求1所述的方法，其中，所述方法还包括：
获取路网的目标区域之内的目标对象的个数；
所述根据所述目标区域之外的目标对象的个数和预设的模拟计算公式，计算所述目标区域之外的目标对象到达所述目标区域边界上的参照目标对象的最短路径个数，包括：
将所述目标区域之外的目标对象的个数与所述目标区域之内的目标对象的个数之差的平方根，作为所述最短路径个数。


4.根据权利要求1-3中任意一项所述的方法，其中，所述方法还包括：
利用所述路网中的主干道路，将所述路网划分为多个区域，所述目标区域为所述多个区域中的一个。


5.根据权利要求1-3中任意一项所述的方法，其中，所述目标对象为所述路网中的节点或道路。


6.根据权利要求5所述的方法，其中，在所述目标对象为所述路网中的节点的情况下，所述参照目标对象为所述目标区域的几何形状的角点对应的节点。


7.一种路网数据处理装置，包括：
第一目标对象个数获取模块，用于获取路网的目标区域之外的目标对象的个数，所述路网包括多个所述目标对象；
模拟计算模块，用于根据所述目标区域之外的目标对象的个数和预设的模拟计算公式，计算所...

【专利技术属性】
技术研发人员：曾彦，梁圣锋，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11