申请/专利权人：江苏舟行时空智能科技股份有限公司

申请日：2023-07-21

公开（公告）日：2024-06-28

公开（公告）号：CN116894519B

主分类号：G06Q10/04

分类号：G06Q10/04;G06F30/27;G06N5/01;G06F111/04

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2023.11.03#实质审查的生效;2023.10.17#公开

摘要：本发明涉及信息处理领域，公开了一种考虑环境影响的满足用户服务覆盖需求的位置点优化确定方法，所述方法根据服务覆盖形状的相关参数以及风向和环境约束的实际情况调用相应模块分别对小型目标进行聚类覆盖、对大型目标进行分割覆盖，计算出服务点的位置及数量，两种模块能够应用于不同类型的目标划分和位置点计算中，不需要事先确定关键的聚类参数，适用于风向和目标形状的各种夹角情况，具有灵活性和适用性，能够实现所有目标区域全覆盖的同时，能有效节约系统资源。

主权项：1.一种满足用户服务覆盖需求的位置点优化确定方法，其特征在于，包括以下步骤：步骤1：根据单次覆盖形状和覆盖目标的面积大小分别调用分割覆盖模块和聚类覆盖模块，再以图像左上角为原点、向下方向为X轴、向右方向为Y轴建立直角坐标系，按照覆盖目标的四个顶点坐标判断顶点的相对位置；步骤2：在针对小目标的聚类覆盖模块中，根据风向对所建立的坐标系进行旋转，使得其X坐标轴与风向一致，然后根据覆盖范围的长宽比缩放图片以便将缩放后的图片中覆盖范围缩放为一个单位圆；步骤3：在聚类覆盖模块中，以缩放后的各目标点为圆心，单次覆盖形状的短半轴长为半径画圆，根据求解精度进行相交区域迭代计算，得到相交区域的所有可能结果；步骤4：在聚类覆盖模块中，将所有相交结果转化为集合覆盖问题，以选择相交区域少而全部覆盖所有的待覆盖点为优化目标求解覆盖的最小集合区域；步骤5：在聚类覆盖模块中，根据扩散模型中心点和位置点的位置关系以及实际距离和图上距离的比例关系反推得到位置点的最终选择区域，并计算旋转、缩放前的位置点区域；步骤6：在聚类覆盖模块中，在各个位置点区域内计算到与覆盖目标点代价之和最小的一点作为最终选择的位置点，其中代价是一种根据用户需要指定的度量，是距离、时间和价格；步骤7：针对大目标的分割覆盖模块中，针对有覆盖目标区域地理条件限制，覆盖位置点需在覆盖目标范围内时，需要先计算风向和覆盖目标较短边的夹角，再计算单次覆盖形状在目标的这条边上的投影长度和覆盖形状与另一边的交点坐标；步骤8：在大目标分割覆盖模块中，根据每个位置点之间的间隔距离向上取整计算出位置点个数，并根据个数重新计算出位置点之间的新的间隔距离；步骤9：在大目标分割覆盖模块中，结合风向和单次覆盖形状计算出每个位置点的坐标；步骤10：在大目标分割覆盖模块中，针对不需要考虑环境因素，无覆盖位置点在目标范围内的限制时，需要确定第一个覆盖位置，并计算第一个覆盖位置与相邻两条边长的交点；步骤11：在大目标分割覆盖模块中，按照覆盖位置形状与两个边长的交点作为下一个覆盖图形的起始顶点，沿着两条相邻边长的方向画出边长上的覆盖位置，然后沿着风向方向平移画出其他覆盖位置并计算出位置点坐标，直到起始顶点的对角超出目标覆盖范围停止。

全文数据：

权利要求：

百度查询： 江苏舟行时空智能科技股份有限公司 一种满足用户服务覆盖需求的位置点优化确定方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD