买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广州海洋地质调查局

摘要：本申请提供一种对象搜寻路径处理方法、装置及设备，属于路径规划技术领域。该方法包括：获取多个对象数据，确定一组对象编号信息和每个对象的二维点位数据；确定一个搜寻路径；使用预构自纠正模拟退火算法中的每个粒子每次对搜寻路径进行新解产生机制处理，得到一个迭代搜寻路径；得到待存储判定结果；将待存储搜寻路径作为新的历史最优搜寻路径存入预设历史最优解存储空间内；得到自纠正判断结果；得到自纠正搜寻路径；直至检测到最新一次记录的迭代过程满足迭代停止条件时，将最新一次记录的迭代过程对应的历史最优搜寻路径确定为目标搜寻路径并输出。本申请用于解决搜寻路径处理效率低的问题。

主权项：1.一种对象搜寻路径处理方法，其特征在于，包括：获取多个对象数据，并根据所述多个对象数据，确定一组对象编号信息和每个对象的二维点位数据；根据所述对象编号信息和每个对象的二维点位数据，确定一个搜寻路径；使用预构自纠正模拟退火算法中的每个粒子每次对所述搜寻路径进行新解产生机制处理，得到一个迭代搜寻路径，并将所述迭代搜寻路径与前一个迭代搜寻路径进行Metropolis准则判断处理，确定所述迭代搜寻路径和所述前一个迭代搜寻路径中满足存储条件的迭代搜寻路径为待存储搜寻路径；将所述待存储搜寻路径与预设历史最优解存储空间内的历史最优搜寻路径进行比较处理，得到待存储判定结果；当检测到所述待存储判定结果为新解待存储时，则将所述待存储搜寻路径作为新的历史最优搜寻路径存入预设历史最优解存储空间内，记录为一次迭代过程，并进行退火处理；当检测到所述迭代过程的次数达到预设固定次数时，则按预设自纠正周期对所有粒子进行自纠正判断处理，得到每个粒子的自纠正判断结果；当检测到所述自纠正判断结果为迭代朝向偏离时，则确定与所述自纠正判断结果对应的粒子为待自纠正粒子，并对每个待自纠正粒子进行自纠正处理，得到自纠正搜寻路径；将所述自纠正搜寻路径确定为迭代搜寻路径并返回所述使用预构自纠正模拟退火算法中的每个粒子每次对所述搜寻路径进行新解产生机制处理，得到一个迭代搜寻路径的步骤，直至检测到最新一次记录的迭代过程满足迭代停止条件时，将所述最新一次记录的迭代过程对应的历史最优搜寻路径确定为目标搜寻路径并输出。

全文数据：

权利要求：

百度查询： 广州海洋地质调查局 对象搜寻路径处理方法、装置及设备