一种海量地理坐标聚合方法及相关设备

技术领域

本申请涉及地理信息数据库技术领域，尤其涉及一种海量地理坐标聚合方法及相关设备。

背景技术

在现有技术中，某些应用场景需要基于某些聚合条件对海量地理坐标进行聚合，得到聚合点队列。其中，地理坐标可以为车辆的能实时变化的地理坐标；应用场景可以为需要确定车辆密集程度的场景；聚合条件可以为在目标区域内并且距离较近的车辆。

为了获得聚合点队列，在实际操作中，可通过把海量地理坐标分割成多个小区域，然后把每个小区域内的多个地理坐标聚合成一个聚合点，然后在地图上以聚合点的形式显示该聚合点。

虽然上述技术方案能够得到对应于海量地理坐标的聚合点队列，但是由于上述技术方案中聚合点的数量和位置直接受小区域的面积数量以及小区域的面积大小的影响，导致通过该技术方案得到的聚合点队列并不能直接准确地反映海量地理坐标的实际聚合情况，导致得到的聚合点的准确性和适应性都比较差。

发明内容

有鉴于此，本申请的目的在于提供一种海量地理坐标聚合方法及相关设备，用于解决现有的海量地理坐标聚合方法由于需要对区域进行提前分割导致得到的聚合点的准确性和适应性都比较差的技术问题。

第一方面，本申请提供了一种海量地理坐标聚合方法，所述方法包括：

基于预设顺序遍历预设范围内的海量地理坐标执行聚合任务，得到聚合点队列；所述聚合点队列至少包括一个聚合点，所述聚合点至少包含一个所述地理坐标；所述聚合点具有位置中心；

所述聚合任务包括：将当前的所述地理坐标转换为像素坐标；以当前的所述像素坐标为圆心，确认预设半径范围内是否存在所述位置中心；

如果存在，令当前的所述像素坐标所对应的所述地理坐标加入对应于所述位置中心的所述聚合点；

如果不存在，令当前的所述像素坐标所对应的所述地理坐标作为所述位置中心，构建所述聚合点。

优选地，所述预设范围为显示界面上的可视化范围；所述基于预设顺序遍历预设范围内的地理坐标执行聚合任务，包括：

按照预设间隔时长，获取海量所述地理坐标；

根据预设显示地点，在海量所述地理坐标中确定位于可视化区域中的所述地理坐标以及对应于两个标定点位的所述地理坐标；

两个所述标定点位为固定设置在所述可视化区域中的两个点位，两个所述标定点位之间的连线相对于水平线和竖直线均呈倾斜设置。

优选地，所述将当前的所述地理坐标转换为像素坐标，包括：

根据对应于两个所述标定点位的地理坐标以及用于将所述地理坐标转换为像素坐标的坐标转换公式，将当前的所述地理坐标转换为像素坐标。

优选地，所述预设顺序为预设范围内海量所述地理坐标的获取时间顺序。

优选地，所述将当前的所述地理坐标转换为像素坐标，包括：

根据下述的坐标转换公式，将所述地理坐标转换为所述像素坐标：

x

y

式中，

lng和lat分别表示转换前的所述地理坐标的经度和纬度；

minLng和maxLat、maxLng和minLat分别表示两个所述标定点位的地理坐标；

width表示两个所述标定点位之间的水平距离，height表示两个所述标定点位之间的竖直距离。

优选地，所述得到聚合点队列之后，所述方法还包括：

在所述可视化区域中显示对应于所述预设显示地点的聚合点队列。

优选地，所述令当前的所述像素坐标所对应的所述地理坐标加入对应于所述位置中心的所述聚合点，包括：

确认所述预设半径范围内所述位置中心的数量是否大于1个；

如果大于1个，令当前的所述像素坐标所对应的地理坐标加入与当前的所述像素坐标之间的像素距离为最短的位置中心对应的所述聚合点。

第二方面，本申请提供了一种海量地理坐标聚合装置，所述装置包括：坐标转换模块和聚合模块；

所述坐标转换模块，用于基于预设顺序将预设范围内的地理坐标转换为像素坐标；

所述聚合模块，用于根据预设顺序和像素坐标，遍历预设范围内的地理坐标执行聚合任务，得到聚合点队列；

所述聚合点队列至少包括一个聚合点，所述聚合点至少包含一个所述地理坐标；所述聚合点具有位置中心；

所述聚合任务包括：将当前的所述地理坐标转换为像素坐标；以当前的所述像素坐标为圆心，确认预设半径范围内是否存在所述位置中心；

如果存在，令当前的所述像素坐标所对应的所述地理坐标加入对应于所述位置中心的所述聚合点；

如果不存在，令当前的所述像素坐标所对应的所述地理坐标作为所述位置中心，构建所述聚合点。

第三方面，本申请提供了一种电子设备，包括：存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述的海量地理坐标聚合方法。

第四方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令被处理器执行时实现上述的海量地理坐标聚合方法。

有益效果：

本申请提供了一种海量地理坐标聚合方法，首先基于预设顺序遍历预设范围内的海量地理坐标执行聚合任务，得到聚合点队列；所述聚合点队列至少包括一个聚合点，所述聚合点至少包含一个所述地理坐标；所述聚合点具有位置中心；所述聚合任务包括：将当前的所述地理坐标转换为像素坐标；以当前的所述像素坐标为圆心，确认预设半径范围内是否存在所述位置中心；如果存在，令当前的所述像素坐标所对应的所述地理坐标加入对应于所述位置中心的所述聚合点；如果不存在，令当前的所述像素坐标所对应的所述地理坐标作为所述位置中心，构建所述聚合点。综上可知，本申请的海量地理坐标聚合方法不需要提前对海量地理坐标所在的区域进行提前分割，而是根据海量地理坐标之间的距离来对海量地理坐标进行聚合，所以本申请得到的聚合点能够准确地反映海量地理坐标的实际聚合情况，具有非常高的准确性和适应性，因此能够解决现有的海量地理坐标聚合方法由于需要对区域进行提前分割导致得到的聚合点的准确性和适应性都比较差的技术问题。

本申请的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请提供的海量地理坐标聚合方法的实施例一的流程图；

图2为本申请提供的海量地理坐标聚合装置的结构图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合附图对本申请的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

为便于对本实施例进行理解，下面对本申请实施例进行详细介绍。

第一，本申请提供了海量地理坐标聚合方法的实施例一，如图1所示，图1为本申请提供的海量地理坐标聚合方法的实施例一的流程图，包括：

S210：基于预设顺序遍历预设范围内的海量地理坐标执行聚合任务，得到聚合点队列；聚合点队列至少包括一个聚合点，聚合点至少包含一个地理坐标；聚合点具有位置中心，位置中心根据聚合点中所有地理坐标进行确定；

具体地，本申请实施例中的聚合任务不需要对区域进行提前分割，而是基于预设范围内的海量地理坐标直接进行聚合，所以更能体现海量坐标的聚合属性。预设范围和预设顺序可根据实际需求确定。

以及，聚合任务包括：

将当前的地理坐标转换为像素坐标。

具体地，将地理坐标转换为像素坐标，能够方便计算，有助于后续的地理坐标的聚合操作，提高实施效率。

将当前的地理坐标转换为像素坐标；以当前的像素坐标为圆心，确认预设半径范围内是否存在位置中心。

具体地，海量地理坐标为当前时刻获取的多个车辆的定位坐标；定位坐标可通过GPS设备或者其他定位设备获取。

本申请实施例将预设半径范围作为是否需要加入已有的聚合点或者需要构建新的聚合点的判断标准，若当前地理坐标所对应像素坐标与位置中心所对应的像素坐标之间的距离小于等于预设半径范围，认为该像素坐标所对应的地理坐标可加入该位置中心所处的聚合点；若当前地理坐标所对应的像素坐标与位置中心所对应的像素坐标之间的距离大于预设半径范围，认为该像素坐标所对应的地理坐标与该位置中心之间的距离较远，因此无需加入该位置中心所处的聚合点。

其中，作为一种可实施的方式，位置中心可为构建该聚合点时所依据的地理坐标，在具体的操作中，聚合点并不是一开始存在的，而是依据地理坐标进行构建的。例如，当预设范围内不存在聚合点或者当前地理坐标无法加入已有的聚合点时，可以依据当前地理坐标构建聚合点，当前地理坐标即为该聚合点的位置中心。

在具体的操作中，位置中心还可根据其他聚类方法确定，本申请在此不做限定。

预设半径范围根据需求确定，本申请不做具体限制，此处也不再赘述。

如果存在，令当前的像素坐标所对应的地理坐标加入对应于位置中心的聚合点。

具体地，如果当前像素坐标与位置中心所对应的像素坐标之间的距离小于等于预设半径范围，将该像素坐标对应的地理坐标加入该位置中心所处的聚合点。

如果不存在，令当前的像素坐标所对应的地理坐标作为位置中心，构建聚合点。

具体地，如果当前像素坐标与位置中心所对应的像素坐标之间的距离大于预设半径范围，将该像素坐标对应的地理坐标作为新的聚合点的位置中心，重新构建一个新的聚合点。

在当前的像素坐标所对应的地理坐标被确认加入已有的聚合点或者据此构建新的聚合点后，按照预设顺序对剩下的地理坐标继续执行聚合任务，直至所有的地理坐标均已执行完聚合任务，最终得到聚合点队列。

现对得到聚合点队列的步骤进行举例说明：当在当前时刻不断接收位于预设范围内的海量地理坐标后，将接收到的海量地理坐标按照预设顺序进行排序，将排序后得到的第1个地理坐标转换为像素坐标，然后判断第1个像素坐标的预设半径范围是否存在已有的聚合点的位置中心，如果有，将第1个像素坐标所对应的地理坐标加入该聚合点，如果没有，将第1个像素坐标所对应的地理坐标作为位置中心，构造一个新的聚合点；而后根据预设顺序将预设范围内剩下的海量地理坐标继续执行上述聚合任务；得到聚合点队列。

在实际的操作中，预设顺序可为获取海量地理坐标的时间顺序或者海量地理坐标的位置排列顺序。位置排列顺序可为按照地理坐标中经纬度的大小进行排列的顺序，例如，可先按照经度或者纬度的大小将预设范围内的海量地理坐标进行一次排序，然后将同经度或者同纬度的地理坐标再按照纬度或者经度的大小进行二次排序，最终得到海量地理坐标的位置排列顺序。需要强调的是，当通过客户端操作或者其他操作令预设范围内的比例尺发生变化时，也可根据本申请实施例的方式重新确定聚合点队列。

综上可知，本申请实施例的海量地理坐标聚合方法不需要提前对海量地理坐标所在的区域进行提前分割，而是根据海量地理坐标之间的距离来对海量地理坐标进行聚合，所以本申请实施例得到的聚合点能够准确地反映海量地理坐标的实际聚合情况，具有非常高的准确性和适应性。

第二，本申请提供了海量地理坐标聚合方法的实施例二，本申请实施例与实施例一相比的不同之处在于，基于预设顺序遍历预设范围内的地理坐标执行聚合任务，包括：

按照预设间隔时长，获取海量地理坐标。

具体地，获取海量地理坐标的操作是周期性操作的。预设间隔时长的具体数值根据需求确定，本申请不做具体限定，此处也不再赘述。

根据预设显示地点，在海量地理坐标中确定位于可视化区域中的地理坐标以及对应于两个标定点位的地理坐标。其中，两个标定点位为固定设置在可视化区域中的两个点位，两个标定点位之间的连线相对于水平线和竖直线均呈倾斜设置。

具体地，在实际操作中，需要对海量像素坐标进行显示，可视化区域可以为整个显示屏，也可以为显示屏的某个区域，可根据需求进行操作。

预设显示地点为提前设置需要显示的区域，比如“第五大街”等具体的地理位置。

由于需要显示在显示屏或者显示屏中的某个区域，因此当显示屏或者显示屏中的某个区域的大小确定后，只需要对位于显示屏或者显示屏中的某个区域的像素坐标进行显示和聚合即可。

由于两个标定点位是固定设置，所以两个标定点位之间的距离相对于显示屏或者显示屏中某个区域也是固定的，因此可以作为一种参照，用于确定地理坐标之间距离与像素坐标之间距离进行转换时的比例尺。

此外，本申请实施例与实施例一相比的不同之处在于，将当前的地理坐标转换为像素坐标，包括：

根据对应于两个标定点位的地理坐标以及用于将地理坐标转换为像素坐标的坐标转换公式，将当前的地理坐标转换为像素坐标。

此外，本申请实施例与实施例一相比的不同之处还在于，预设顺序为预设范围内海量地理坐标的获取时间顺序。

具体地，在本申请实施例中，预设顺序为地理坐标的获取时间顺序，即以接收到地理坐标的时间顺序作为遍历执行的顺序。如此设置可以直接利用地理坐标的数据，无需再对地理坐标进行二次操作和分类，使地理坐标保持原有的自然属性，防止对地理坐标进行二次操作和分类的操作对后续的聚合判断产生干扰。

此外，本申请实施例与实施例一相比的不同之处还在于，根据对应于两个标定点位的地理坐标以及用于将地理坐标转换为像素坐标的坐标转换公式，将海量地理坐标转换为海量像素坐标，包括：

根据下述的坐标转换公式，将地理坐标转换为像素坐标：

x

y

式中，

lng和lat分别表示转换前的地理坐标的经度和纬度；

minLng和maxLat、maxLng和minLat分别表示两个标定点位的地理坐标；

width表示两个标定点位之间的水平距离，height表示两个标定点位之间的竖直距离。

此外，本申请实施例与实施例一相比的不同之处还在于，得到聚合点队列之后，方法还包括：

在可视化区域中显示对应于预设显示地点的聚合点队列。

具体地，当聚合点确定后，在可视化区域中显示聚合点队列。聚合点可以以圆点的形式体现。

综上可知，本申请实施例提供了一种可视化聚合点的方法，用于提供一种更直观的观看聚合点的方法。

第三，本申请提供了海量地理坐标聚合方法的实施例三，本申请实施例与实施例一和实施例二相比的不同之处在于，令当前的像素坐标所对应的地理坐标加入对应于位置中心的聚合点，包括：

确认预设半径范围内位置中心的数量是否大于1个；

如果大于1个，令当前的像素坐标所对应的地理坐标加入与当前的像素坐标之间的像素距离为最短的位置中心对应的聚合点。

具体地，当预设半径范围出现不止一个位置中心时，选择与当前的像素坐标最近的位置中心对应的聚合点加入。

第四，本申请提供了海量地理坐标聚合装置的实施例，如图2所示，图2为本申请提供的海量地理坐标聚合装置的结构图，装置包括：坐标转换模块410和聚合模块420。

坐标转换模块，用于基于预设顺序将预设范围内的地理坐标转换为像素坐标；

聚合模块，用于根据预设顺序和像素坐标，遍历预设范围内的地理坐标执行聚合任务，得到聚合点队列；

聚合点队列至少包括一个聚合点，聚合点至少包含一个地理坐标；聚合点具有位置中心，位置中心根据聚合点中所有地理坐标进行确定；

聚合任务包括：将当前的地理坐标转换为像素坐标；以当前的像素坐标为圆心，确认预设半径范围内是否存在位置中心；如果存在，令当前的像素坐标所对应的地理坐标加入对应于位置中心的聚合点；如果不存在，令当前的像素坐标所对应的地理坐标为位置中心，构建聚合点。

在一些实施例中，装置还包括：范围模块。

范围模块，用于按照预设间隔时长，获取海量地理坐标；根据预设显示地点，在海量地理坐标中确定位于可视化区域中的地理坐标以及对应于两个标定点位的地理坐标；两个标定点位为固定设置在可视化区域中的两个点位，两个标定点位之间的连线相对于水平线和竖直线均呈倾斜设置。

在一些实施例中，预设顺序为预设范围内地理坐标的获取时间顺序聚合点；坐标转换模块410，还用于根据下述的坐标转换公式将地理坐标转换成像素坐标：

x

y

式中，

lng和lat分别表示转换前的地理坐标的经度和纬度；

minLng和maxLat、maxLng和minLat分别表示两个标定点位的地理坐标；

width表示两个标定点位之间的水平距离，height表示两个标定点位之间的竖直距离。

在一些实施例中，装置还包括：显示模块。显示模块，用于在可视化区域中显示对应于预设显示地点的聚合点队列。

在一些实施例中，聚合模块420，还用于确认预设半径范围内位置中心的数量是否大于1个；如果大于1个，令当前的像素坐标所对应的地理坐标加入与当前的像素坐标之间的像素距离为最短的位置中心对应的聚合点。

第五，本发明实施例还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述实施例提供的S210的步骤。

第六，本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机可读介质上存储有计算机程序，计算机程序被处理器运行时执行上述实施例的S210的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

另外，在本申请实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本申请中的具体含义。

功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

在本申请的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。