[发明专利]一种聚合展示中的要素智能规避的方法和装置

权利要求书

1.一种聚合展示中的要素智能规避的方法，其特征在于，包括：

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述建立索引文件的步骤进一步包括：

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

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

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

3.如权利要求2所述的方法，其特征在于，所述移动目标区域聚合位置值包括：所述电子地图的网格区域中所述移动目标的数量，以及，所述移动目标在所述电子地图中的行列编号。

4.如权利要求3的方法，其特征在于，所述客户端根据所述移动目标的区域聚合位置值，以及，对应的冲突要素的规避位置信息确定合理位置点的步骤，进一步包括：

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

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

5.如权利要求4的方法，其特征在于，所述将候选区域聚合位置点与该移动目标区域的冲突要素的规避位置信息进行比对，获得合理区域聚合位置点的步骤，进一步包括：

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

6.如权利要求1所述的方法，其特征在于，所述移动目标包括有定位装置的移动车辆或移动终端。

7.一种聚合展示中的要素智能规避的装置，其特征在于，包括：

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

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

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

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

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

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

8.如权利要求7所述的装置，其特征在于，所述索引文件建立模块进一步包括： 

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

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

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

9.如权利要求8的装置，其特征在于，所述聚合位置值计算模块，进一步包括：

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

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

10.如权利要求9的装置，其特征在于，所述合理位置点确定模块，进一步包括：

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

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