[發(fā)明專利]區(qū)域劃分系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201880034905.7
• 申請日: 2018-06-05
• 公開（公告）號(hào): CN110914855B
• 公開（公告）日: 2023-04-25
• 發(fā)明（設(shè)計(jì)）人: 付俊強(qiáng);李佩;楊帆;杜龍志
• 申請（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02;G06Q10/02;H04W4/08;H04W4/021;H04W4/02
• 代理公司: 成都七星天知識(shí)產(chǎn)權(quán)代理有限公司 51253
• 代理人: 袁春曉

1.一種與線上到線下服務(wù)相關(guān)的區(qū)域劃分系統(tǒng)，包括：

至少一個(gè)儲(chǔ)存設(shè)備，包括一組指令；

與所述至少一個(gè)儲(chǔ)存設(shè)備通訊的至少一個(gè)處理器，其中，當(dāng)執(zhí)行所述指令時(shí)，所述至少一個(gè)處理器使所述系統(tǒng)：

獲取目標(biāo)區(qū)域中的每個(gè)目標(biāo)單元區(qū)域的位置信息，其中所述目標(biāo)區(qū)域包括多個(gè)目標(biāo)單元區(qū)域；

為所述多個(gè)目標(biāo)單元區(qū)域中的每一個(gè)確定參數(shù)；

基于所述多個(gè)目標(biāo)單元區(qū)域的所述參數(shù)和所述位置信息將所述多個(gè)目標(biāo)單元區(qū)域聚類為多個(gè)組；其中，將所述多個(gè)目標(biāo)單元區(qū)域聚類為所述多個(gè)組包括：

重復(fù)一個(gè)操作直到所有的目標(biāo)單元區(qū)域都被聚類為止，其中所述操作包括：

從所述多個(gè)目標(biāo)單元區(qū)域中確定待聚類的目標(biāo)單元區(qū)域；

從待聚類的目標(biāo)單元區(qū)域中確定起始單元區(qū)域，所述起始單元區(qū)域的參數(shù)為所述待聚類的目標(biāo)單元區(qū)域中最大或最小；以及

將所述多個(gè)組中的一個(gè)組確定為包括起始單元區(qū)域的組；

所述將所述多個(gè)組中的一個(gè)組確定為包括起始單元區(qū)域的組包括：

啟動(dòng)包括多次迭代的迭代過程，所述多次迭代中的每一個(gè)包括：

確定參考區(qū)域，所述參考區(qū)域是所述多次迭代中的第一次迭代中的所述起始單元區(qū)域或在先前迭代中更新的參考區(qū)域；

從所述待聚類的目標(biāo)單元區(qū)域中選擇待處理單元區(qū)域，所述待處理單元區(qū)域的所述參數(shù)在與所述參考區(qū)域相鄰的所述待聚類的目標(biāo)單元區(qū)域中最大或最小；

確定所述起始單元區(qū)域和所述待處理單元區(qū)域的所述參數(shù)之間的差值；

確定所述差值是否大于參數(shù)閾值；

響應(yīng)于所述差值等于或小于所述參數(shù)閾值的確定結(jié)果，

通過將所述待處理單元區(qū)域添加到所述參考區(qū)域來確定更新的參考區(qū)域；以及

啟動(dòng)新的迭代；

響應(yīng)于所述差值大于所述參數(shù)閾值的確定結(jié)果，終止所述迭代過程；以及

將在所述多次迭代的最后一次迭代中確定的參考區(qū)域確定為所述多個(gè)組中的所述一個(gè)組；

基于所述多個(gè)組將所述目標(biāo)區(qū)域劃分為多個(gè)子區(qū)域；以及

基于所述多個(gè)子區(qū)域確定與所述參數(shù)相關(guān)聯(lián)的策略。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述多次迭代中的所述每一次迭代還包括：

確定已經(jīng)啟動(dòng)的迭代的次數(shù)；

確定所述已經(jīng)啟動(dòng)的迭代的次數(shù)是否等于數(shù)量閾值；以及

響應(yīng)于所述已經(jīng)啟動(dòng)的迭代的次數(shù)等于所述數(shù)量閾值的確定結(jié)果，終止所述迭代過程。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，

所述多個(gè)組中的每一組包括所述多個(gè)目標(biāo)單元區(qū)域中的至少一個(gè)；

對于包括所述多個(gè)目標(biāo)單元區(qū)域中的兩個(gè)或多個(gè)目標(biāo)單元區(qū)域的每個(gè)組，

所述多個(gè)目標(biāo)單元區(qū)域中的兩個(gè)或多個(gè)目標(biāo)單元區(qū)域中的任意兩個(gè)目標(biāo)單元區(qū)域之間的所述參數(shù)差值等于或小于參數(shù)閾值；以及

所述多個(gè)目標(biāo)單元區(qū)域中的所述兩個(gè)或多個(gè)目標(biāo)單元區(qū)域形成連通區(qū)域。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，為了基于所述多個(gè)組將所述目標(biāo)區(qū)域劃分為所述多個(gè)子區(qū)域，所述至少一個(gè)處理器使所述系統(tǒng)：

對于包括一個(gè)目標(biāo)單元區(qū)域的每個(gè)組，指定所述目標(biāo)單元區(qū)域作為所述多個(gè)子區(qū)域中的一個(gè)子區(qū)域；以及

對于包括兩個(gè)或多個(gè)目標(biāo)單元區(qū)域的每個(gè)組，

將所述兩個(gè)或多個(gè)目標(biāo)單元區(qū)域組合成單個(gè)區(qū)域；以及

指定所述單個(gè)區(qū)域作為所述多個(gè)子區(qū)域中的一個(gè)子區(qū)域。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述目標(biāo)單元區(qū)域的所述參數(shù)包括與所述線上到線下服務(wù)有關(guān)的資源供應(yīng)、與所述線上到線下服務(wù)有關(guān)的資源需求或者所述資源供應(yīng)與所述資源需求之間的差異中的至少一個(gè)。

6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的系統(tǒng)，其中，與所述參數(shù)相關(guān)聯(lián)的策略包括在所述多個(gè)子區(qū)域中的至少一個(gè)子區(qū)域中與所述線上到線下服務(wù)有關(guān)的運(yùn)輸能力調(diào)度或價(jià)格調(diào)整中的至少一個(gè)。