一种聚合展示中的要素智能规避的方法和装置

摘要

本申请提供了一种聚合展示中的要素智能规避的方法和装置，其中所述方法包括：建立索引文件；接收客户端提交的移动目标聚合展示的请求，所述请求中包括移动目标信息；将所述移动目标信息与所述索引文件中总移动目标信息进行配对比较，计算移动目标区域聚合位置值；将所述移动目标区域聚合位置值与所述索引文件进行配对比较，获得对应的冲突要素的规避位置信息；将所述移动目标区域聚合位置值，以及，对应的冲突要素的规避位置信息发送给客户端；客户端根据所述移动目标区域聚合位置值，以及，对应的冲突要素的规避位置信息确定合理位置点。本申请能让地图聚合位置点能有效规避冲突要素，从而使聚合点更加合理，提高用户的使用体验。

说明书

技术领域

本申请涉及聚合展示中目标定位的技术领域，特别是涉及一种聚合展 示中的要素智能规避的方法，以及，一种聚合展示中的要素智能规避的 装置。

背景技术

随着我国经济社会的不断发展，车辆、轮船、移动电话等移动目标日 益增多。以车辆为例，警用车辆的指挥调度、运钞车的监控与安全调度、 公交车的经营管理和合理调度已成为公安、银行以及公交运输系统中的 一个越来越重要的问题。

GPS(全球移动通信系统，Global Positioning System)定位技术的出 现给车辆、轮船等移动目标的导航定位提供了精确实时的定位能力。为 此，现有一种移动目标监控系统通过车载GPS接收机确定车辆的具体位 置，通过车载电台将GPS定位信息发送给调度指挥中心，调度指挥中心 便可及时掌握各车辆的具体位置，并通过电子地图非常直观、清晰的再 现移动目标的准确位置。

但是现实中移动目标的信息是海量的，在某些特定情况中，需要对该 特定区域内移动目标信息进行聚合展示，而不是展示各移动目标的位置 信息，这样可以提高展示的速度，满足特定情况下的监控需求。例如， 如果能够聚合展示各街道区域内的车辆数目，那么调度指挥中心在进行 警力部署时，则可以将较多的警力部署到车辆数目较多的街道区域。

由于聚合展示的特点，依据现有技术得到的目标聚合位置点可能落在 不合理的位置，如车辆数目信息落在河流区域内，子时入网移动目标数 目信息落在山脉区域内等等。也即，现有的方法采用了不合理的聚合位 置点，故得到不合理和不准确的聚合展示结果，从而严重影响了用户对 移动目标监控系统的使用体验。

所以本领域技术人员迫切需要解决的问题是：在聚合展示中，应用一 种技术方法，让地图聚合位置点能有效规避冲突要素，从而使聚合点更 加合理，提高用户的使用体验。

发明内容

本申请所要解决的技术问题是提供一种聚合展示中的要素智能规避 的方法，在聚合展示中，让地图聚合位置点能有效规避冲突要素，从而 使聚合点更加合理，提高用户的使用体验。

相应的，本申请还提供了一种聚合展示中的要素智能规避的装置， 用以保障上述方法在实际中的应用。

为了解决上述问题，本申请公开了一种聚合展示中的要素智能规避 的方法，包括：

建立索引文件，所述索引文件中包含总移动目标信息，地图信息和 冲突要素的规避位置信息；

接收客户端提交的移动目标聚合展示的请求，所述请求中包括移动 目标信息；

将所述移动目标信息与所述索引文件中总移动目标信息进行配对比 较，计算移动目标区域聚合位置值；

将所述移动目标区域聚合位置值与所述索引文件进行配对比较，获 得对应的冲突要素的规避位置信息；

将所述移动目标区域聚合位置值，以及，对应的冲突要素的规避位 置信息发送给客户端；

客户端根据所述移动目标区域聚合位置值，以及，对应的冲突要素 的规避位置信息确定合理位置点。

优选的是，所述建立索引文件的步骤进一步包括：

将地理环境转化成用平面坐标系表示的电子地图，将所述电子地图 用行列编号分隔成若干网格区域，所述网格区域就是电子地图的坐标位 置；

获取地理环境中冲突要素的位置信息和所述地理环境中总移动目标 信息；

将所述冲突要素的位置信息和此地理环境中总移动目标信息存储到 所述电子地图对应坐标位置中，生成索引文件；

优选的是，所述移动目标区域聚合位置值包括：所述电子地图的网 格区域中所述移动目标的数量，以及，所述移动目标在所述电子地图中 的行列编号。

优选的是，所述客户端根据所述移动目标的区域聚合位置值，以及， 对应的冲突要素的规避位置信息确定合理位置点的步骤，进一步包括：

客户端根据所述移动目标的区域聚合位置值进行聚合运算，获得候 选区域聚合位置点；

将所述候选区域聚合位置点与该移动目标区域的冲突要素的规避位 置信息进行比对，获得合理区域聚合位置点。

优选的是，所述将候选区域聚合位置点与该移动目标区域的冲突要 素的规避位置信息进行比对，获得合理区域聚合位置点的步骤进一步包 括：

在所述候选聚合位置点与所述区域规避位置信息中的点坐标相等 时，在所述网格区域内上移和/或下移和/或左移和/或右移该聚合位置点， 直至找到非所述区域规避位置信息中最近的点，记录该点为合理区域聚 合位置点。

优选的是，所述移动目标包括有定位装置的移动车辆或移动终端。

本申请还公开了一种聚合展示中的要素智能规避的装置，包括：

索引文件建立模块：用于建立索引文件，所述索引文件中包含总移 动目标信息，地图信息和冲突要素的规避位置信息；

请求接收模块：用于接收客户端提交的移动目标聚合展示的请求， 所述请求中包括移动目标信息；

聚合位置值计算模块：用于将所述移动目标信息与所述索引文件中 总移动目标信息配对比较，计算移动目标区域聚合位置值；

规避位置信息获取模块：用于将所述移动目标区域聚合位置值与所 述索引文件进行配对比较，获得对应的冲突要素的规避位置信息；

信息发送模块：用于将所述移动目标区域聚合位置值，以及，对应 的冲突要素的规避位置信息发送给客户端；

合理位置点获取模块：用于客户端根据所述移动目标区域聚合位置 值，以及，对应的冲突要素的规避位置信息确定合理位置点。

优选的是，所述索引文件建立模块进一步包括：

网格区域分隔子模块：用于将地理环境转化成用平面坐标系表示的 电子地图，将所述电子地图用行列编号分隔成若干网格区域，所述网格 区域就是电子地图的坐标位置；

索引信息获取子模块：用于获取地理环境中冲突要素的位置信息和 所述地理环境中总移动目标信息；

信息存储子模块：用于将所述冲突要素的位置信息和此地理环境中 总移动目标信息存储到所述电子地图对应坐标位置中，生成索引文件。

优选的是，所述聚合位置值计算模块，进一步包括：

移动目标数量统计单元：用于根据所述移动目标信息和所述索引文 件中总移动目标信息配对比较，计算网格区域的移动目标数量；

行列编号确定单元：用于根据所述移动目标信息和所述索引文件中 总移动目标信息配对比较，确定所述移动目标在所述电子地图中的行列 编号。

优选的是，所述合理位置点确定模块，进一步包括：

候选位置点计算子模块：用于客户端根据所述移动目标的区域聚合 位置值进行聚合运算，获得候选区域聚合位置点；

合理位置点获取子模块：用于将所述候选区域聚合位置点与该移动 目标区域的冲突要素的规避位置信息进行比对，获得合理区域聚合位置 点。

与现有技术相比，本申请具有以下优点：

本申请在客户端计算所述网格区域的聚合位置点后，如果该聚合位 置点落在所述规避位置信息包含的坐标点上，则对该聚合位置点进行调 整；由于调整后的聚合位置点与区域规避位置信息包含的坐标点不相等， 所以，能够有效规避冲突地理要素。因此，能够提高区域聚合位置点的 合理性，使聚合展示结果更加准确。

附图说明

图1是本申请一种聚合展示中的要素智能规避的方法实施例的流程 图；

图2是本申请一种聚合展示中的要素智能规避的装置实施例的结构 框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合 附图和具体实施方式对本申请作进一步详细的说明。

本申请实施例的核心构思之一在于，计算得到所述网格区域的聚合位 置点，如果该聚合位置点落在所述规避位置信息包含的坐标点上，则对 该聚合位置点进行调整；由于调整后的聚合位置点与区域规避位置信息 包含的坐标点不相等，所以，能够有效规避冲突地理要素，提高区域聚 合位置点的合理性，使聚合展示结果更加准确。

本申请可以配合各种对移动目标做聚合展示的系统的应用，对冲突要 素进行智能规避，使聚合展示移动目标的区域聚合位置点更加准确。

参照图1，示出了本申请一种聚合展示中的要素智能规避的方法实施 例的流程图，具体可以包括：

步骤101、建立索引文件，所述索引文件中包含总移动目标信息，地 图信息和冲突要素的规避位置信息；

所述冲突要素是组成的针对聚合展示的移动目标的特性，移动目标所 必须避让的区域位置的要素。比如，要聚合展示的移动目标是计程车， 那么移动目标正常情况下不会出现在湖泊、河涌、海面等区域，所以设 定冲突要素为水系。冲突要素可以根据实际情况和目标特性自行设定， 本申请对冲突要素的具体范围不加以限制。

在本申请的一种优选实施例中，所述步骤101可以进一步包括以下子 步骤：

子步骤S11、将地理环境转化成用平面坐标系表示的电子地图，将所 述电子地图用行列编号分隔成若干网格区域，此网格区域就是电子地图 的坐标位置；

子步骤S12、获取地理环境中冲突要素的位置信息和此地理环境中总 移动目标信息；

子步骤S13、将所述冲突要素的位置信息和此地理环境中总移动目标 信息存储到所述电子地图对应坐标位置中，生成索引文件。

在具体实现中，将可以聚合展示的整个地理环境，对应生成一张像素 为256×256的电子地图A。这张电子地图A设定为level＝0(级别为0)。 电子地图的级别是对应缩放倍数的，当level＝1，既将电子地图A平均分 成4份，称为tile＝4；当level＝2，既在电子地图A四等分后的每一份再 四等分，这时电子地图A平均分为6份，称为tile＝16。以此类推，一直 到level＝18，tile＝68719476736，18也是最高级别。如下表所示：

其中，tile是网格区域，在实际中，可以通过网格区域的行列编号确 定tile位置。

将所述地理环境中冲突要素的信息存储，即把冲突要素位置的地图坐 标，按比例尺转换成电子地图的像素坐标，对应为一个网格区域的行列 编号。

存储所述地理环境中所有的移动目标信息(移动目标的信号和移动目 标的类别)，需要时由后台引擎(MGCAR)调取。

步骤102、接收客户端提交的移动目标聚合展示的请求，所述请求中 可以包括移动目标信息；

在具体实现中，客户端需要对哪类移动目标进行聚合展示，就提交包 含所述地理环境中此类移动目标的移动目标信息的聚合展示请求。

步骤103、将所述移动目标信息与所述索引文件中总移动目标信息配 比，计算移动目标区域聚合位置值；

在本申请的一种优选实施例中，所述步骤103具体可以包括以下子步 骤：

通过所述移动目标信息和索引文件计算所述电子地图的网格区域中 所述移动目标的数量，以及，所述移动目标在所述电子地图中的行列编 号。

在实际应用中，根据所述移动目标信息可以确定所述电子地图的网格 区域中移动目标的数量，将所述移动目标信息与索引文件中存储的总移 动目标信息比对，后台确认需要聚合展示的所述移动目标，并计算其在 电子地图中的运动轨迹，可得到所述移动目标在所述电子地图中的行列 编号。

步骤104、将所述移动目标区域聚合位置值与所述索引文件进行匹 配，获得对应的冲突要素的规避位置信息；

在具体实现中，所述移动目标区域聚合位置值包含的所述移动目标在 所述电子地图中的行列编号，也就是所述索引文件中冲突要素的规避位 置的行列编号，提取之后就组成所述冲突要素的规避位置信息。

步骤105、将所述移动目标区域聚合位置值，以及，对应的冲突要素 的规避位置信息发送给客户端；

步骤106、客户端根据所述移动目标区域聚合位置值，以及，对应的 冲突要素的规避位置信息确定合理位置点。

在本申请的一种优选实施例中，所述步骤106可以进一步包括以下子 步骤：

子步骤S21、客户端根据所述移动目标的区域聚合位置值进行聚合运 算，获得候选区域聚合位置点；

子步骤S22将所述候选区域聚合位置点与该移动目标区域的冲突要 素的规避位置信息进行比对，获得合理区域聚合位置点。

在本申请一种优选的实施例中，所述子步骤S22可以为，，通过在所 述候选聚合位置点与所述区域规避位置信息中的点坐标相等时，在所述 网格区域内上移和/或下移和/或左移和/或右移该聚合位置点，直至找到非 所述区域规避位置信息中最近的点。

在本申请的一种优选实施例中，所述移动目标可以包括有定位装置的 移动车辆或移动终端。

为了方便本领域技术人员更好地理解本申请，以下通过一个完整示 例更进一步说明本申请：

假设当前对某地理环境中的X公司旗下出租车进行聚合展示，则采 用本申请实施例按如下步骤进行操作：

1、将所述的地里环境在level＝0的情况下，转化为对应像素是一个 256×256的一张电子地图。在level＝n下，整个电子地图被划分为2ⁿ×2ⁿ个网格区域。

将所述地里环境中的X公司所有出租车的GPS信号存储在后台中， 将所述地里环境的冲突要素水系的信息存储在电子地图中，并将信息的 位置，对应电子地图的网格区域行列编号。这里的冲突要素预设为水系。

2、接收客户端提交的移动目标聚合展示的请求，对X公司的出租车 进行遍历，并用后台引擎计算出所有出租车的行列编号，同时把所述出 租车的行列编号与索引文件比对，提取对应同样行列编号的冲突要素信 息。

3、对所有出租车进行聚合运算，根据聚合运算的特征，会有一个预 设的聚合半径。设此时聚合半径为4，则表示将电子地图的网格区域再等 分为16个子网格，计算得到出租车密度最大的子网格，以这个子网格的 中心点产生一个聚合圆，聚合半径是预设的4。若产生相邻的聚合圆则合 并，以数量少的靠近数量多的一方为合并规则，直到电子地图中的聚合 圆都彼此不相邻。则此时每一个聚合圆的中心点为候选聚合位置点。

4、对比每一个候选聚合位置点是否和水系位置信息中的坐标点重合， 若是则在所述网格区域内上移和/或下移和/或左移和/或右移该聚合位置 点，直至找到非所述水系位置信息中最近的点。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为 一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描 述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或 者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实 施例均属于优选实施例，所涉及的动作并不一定是本申请所必须的。

参照图2，示出了本申请一种聚合展示中的要素智能规避的装置结构 图，具体可以包括：

索引文件建立模块201：用于建立索引文件，所述索引文件中包含总 移动目标信息，地图信息和冲突要素的规避位置信息；

请求接收模块202：用于接收客户端提交的移动目标聚合展示的请 求，所述请求中包括移动目标信息；

聚合位置值计算模块203：用于根据所述移动目标信息和所述索引文 件中总移动目标信息配对比较，计算移动目标区域聚合位置值；

规避位置信息获取模块204：用于将所述移动目标区域聚合位置值与 所述索引文件进行配对比较，获得对应的冲突要素的规避位置信息；

信息发送模块205：用于将所述移动目标区域聚合位置值，以及，对 应的冲突要素的规避位置信息发送给客户端；

合理位置点获取模块206：用于客户端根据所述移动目标区域聚合位 置值，以及，对应的冲突要素的规避位置信息确定合理位置点。

在一种优选实施例中，所述索引文件建立模块201可以进一步包括以 下子模块：

网格区域分隔子模块：用于将地理环境转化成用平面坐标系表示的电 子地图，将所述电子地图用行列编号分隔成若干网格区域，所述网格区 域就是电子地图的坐标位置；

索引信息获取子模块：用于获取地理环境中冲突要素的位置信息和所 述地理环境中总移动目标信息；

信息存储子模块：用于将所述冲突要素的位置信息和此地理环境中总 移动目标信息存储到所述电子地图对应坐标位置中，生成索引文件。

在具体实现中，所述聚合位置值计算模块203，可以进一步包括以下 子模块：

移动目标数量统计单元：用于根据所述移动目标信息和所述索引文件 中总移动目标信息配对比较，计算网格区域的移动目标数量；

行列编号确定单元：用于根据所述移动目标信息和所述索引文件中总 移动目标信息配对比较，确定所述移动目标在所述电子地图中的行列编 号。

在本申请中一种优选实施例中，所述合理位置点获取模块206，可以 进一步包括以下子模块：

候选位置点计算子模块：用于客户端根据所述移动目标的区域聚合位 置值进行聚合运算，获得候选区域聚合位置点；

合理位置点确定子模块：用于将所述候选区域聚合位置点与该移动目 标区域的冲突要素的规避位置信息进行比对，获得合理区域聚合位置点。

在具体实现中，所述合理位置点获取子模块，还可以进一步包括：

合理位置点调配单元：用于客户端在所述候选聚合位置点与所述区域 规避位置信息中的点坐标相等时，在所述网格区域内上移和/或下移和/或 左移和/或右移该聚合位置点，直至找到非所述区域规避位置信息中最近 的点，记录该点为合理区域聚合位置点。

在本申请一种优选的实施例中，所述合理位置点获取子模块可以进一 步包括以下单元：

点坐标调整单元，用于客户端在所述候选聚合位置点与所述区域规避 位置信息中的点坐标相等时，在所述网格区域内上移和/或下移和/或左移 和/或右移该聚合位置点，直至找到非所述区域规避位置信息中最近的点， 记录该点为合理区域聚合位置点。

在具体实现中，所述装置实施例可以设置在某一台服务器中，或根 据实际情况设置在分布式结构的服务器集群中，本申请对此不作限制。

由于所述装置实施例基本相应于前述方法实施例，故本实施例的描 述中未详尽之处，可以参见前述实施例中的相关说明，在此就不赘述了。

本申请可用于众多通用或专用的计算系统环境或配置中。例如：个 人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处 理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网 络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计 算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描 述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽 象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布 式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络 而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块 可以位于包括存储设备在内的本地和远程计算机存储介质中。

以上对本申请所提供的一种聚合展示中的要素智能规避的方法和一 种聚合展示中的要素智能规避的装置进行了详细介绍，本文中应用了具 体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是 用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技 术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变 之处，综上所述，本说明书内容不应理解为对本申请的限制。