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

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

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

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

全文数据：

权利要求：

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