[發明專利]無人機投遞場景下邊緣節點的確定方法、系統及存儲介質

有效

• 申請號: 202110236650.6
• 申請日: 2021-03-03
• 公開（公告）號: CN112966060B
• 公開（公告）日: 2023-01-17
• 發明（設計）人: 賈智宇;毋濤;盧瑩
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/28;G06F16/2455
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;王婷

1.一種無人機投遞場景下邊緣節點的確定方法，其特征在于，所述方法包括：

確定初始數據集，所述初始數據集包括多個備選位置坐標，所述備選位置坐標與所述無人機的歷史投遞數據組中的坐標相關，每個歷史投遞數據組中的坐標都包括歷史出發坐標和歷史目的坐標；

以及周期性進行的以下步驟：

基于預設規則從所述初始數據集中提取多個備選位置坐標作為初始熱點位置坐標，并利用多個所述初始熱點位置坐標形成初始熱點坐標集；

計算所有備選位置坐標的適應度；

利用適應度超過預定值的備選位置坐標形成備選數據集；

將所述備選數據集與所述初始熱點坐標集合并，獲得合并數據集；

以多個所述初始熱點坐標為基準，將所述合并數據集劃分為多個子集；

計算各個子集的中心坐標，作為備選熱點位置坐標；

其中，當兩個周期計算中計算獲得的備選熱點坐標相同時結束計算，并將最后一次計算獲得的備選熱點坐標作為所述邊緣節點。

2.根據權利要求1所述的確定方法，其特征在于，所述基于預設規則從所述初始數據集中提取多個備選位置坐標作為初始熱點位置坐標，包括：

確定聚類數，所述聚類數為整數K，n為所述初始數據集中備選位置坐標的個數；

從所述初始數據集中隨機選擇K個備選位置坐標作為所述初始熱點位置坐標。

3.根據權利要求2所述的確定方法，其特征在于，所述計算所有備選位置坐標的適應度，包括：

根據以下公式(1)計算各個初始熱點位置坐標的類內距：

其中，E_i為第i個備選坐標x_i的類內距，x_i為第i個備選坐標的矢量坐標數據，c_j為第j個初始熱點坐標的矢量坐標數據；

根據以下公式(2)計算各個初始熱點位置坐標的類間距：

D_i＝max_{i∈k，j∈k}||c_i-c_j||² (2)

其中，Di為第i個初始熱點位置坐標c_i的類間距，c_j為第j個初始熱點坐標的矢量坐標數據；

根據以下公式(3)計算各個備選位置坐標的適應度：

其中，S_i為第i個備選位置坐標的適應度，E_i為所述第i個備選坐標x_i的類內距，Di為所述第i個初始熱點位置坐標c_i的類間距，K為所述聚類數，f_i為第i個備選位置坐標出現的頻率。

4.根據權利要求3所述的確定方法，其特征在于，所述預定值大于或等于所述初始數據集中所有備選位置坐標的適應度的平均值。

5.根據權利要求1至4中任一項所述的確定方法，其特征在于，每個歷史投遞數據組對應的備選位置坐標為該歷史投遞數據組中歷史出發坐標和歷史目的坐標的連線的中點的位置坐標。

6.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-5中任一項所述的方法。