[發(fā)明專(zhuān)利]一種網(wǎng)點(diǎn)分組方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202111576879.0
• 申請(qǐng)日: 2021-12-22
• 公開(kāi)（公告）號(hào): CN114282866A
• 公開(kāi)（公告）日: 2022-04-05
• 發(fā)明（設(shè)計(jì)）人: 王偉;李萌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)農(nóng)業(yè)銀行股份有限公司
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08;G06Q30/02
• 代理公司: 北京品源專(zhuān)利代理有限公司 11332
• 代理人: 王風(fēng)茹

1.一種網(wǎng)點(diǎn)分組方法，其特征在于，包括：

獲取網(wǎng)點(diǎn)集合中各個(gè)網(wǎng)點(diǎn)之間的第一距離，并將最大第一距離對(duì)應(yīng)的第一網(wǎng)點(diǎn)分配入第一網(wǎng)點(diǎn)小組，以及對(duì)應(yīng)的第二網(wǎng)點(diǎn)分配入第二網(wǎng)點(diǎn)小組；

根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組；其中，所述空閑網(wǎng)點(diǎn)小組不包括任何網(wǎng)點(diǎn)；

若確定存在空閑網(wǎng)點(diǎn)小組，則獲取所述網(wǎng)點(diǎn)集合中未分配網(wǎng)點(diǎn)與各個(gè)已分配網(wǎng)點(diǎn)之間的第二距離，并獲取每個(gè)所述未分配網(wǎng)點(diǎn)對(duì)應(yīng)的最小第二距離中，數(shù)值最大的目標(biāo)最小第二距離；

將所述目標(biāo)最小第二距離對(duì)應(yīng)的網(wǎng)點(diǎn)分配入任意空閑網(wǎng)點(diǎn)小組中，并繼續(xù)根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組，直至不存在空閑網(wǎng)點(diǎn)小組為止；

根據(jù)所述網(wǎng)點(diǎn)集合中剩余網(wǎng)點(diǎn)與各個(gè)網(wǎng)點(diǎn)小組中心點(diǎn)之間的第三距離，將所述剩余網(wǎng)點(diǎn)依次分配入各個(gè)網(wǎng)點(diǎn)小組中，并保存當(dāng)前分組結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取網(wǎng)點(diǎn)集合中各個(gè)網(wǎng)點(diǎn)之間的第一距離，包括：

根據(jù)電子地圖的道路信息，獲取網(wǎng)點(diǎn)集合中各個(gè)網(wǎng)點(diǎn)之間的車(chē)輛行駛距離。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組后，還包括：

若確定不存在空閑網(wǎng)點(diǎn)小組，則根據(jù)所述網(wǎng)點(diǎn)集合中剩余網(wǎng)點(diǎn)與各個(gè)網(wǎng)點(diǎn)小組中心點(diǎn)之間的第三距離，將所述剩余網(wǎng)點(diǎn)依次分配入各個(gè)網(wǎng)點(diǎn)小組中，并保存當(dāng)前分組結(jié)果。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)期分組數(shù)量與運(yùn)輸車(chē)輛數(shù)量相同；

所述保存當(dāng)前分組結(jié)果，具體包括：

判斷車(chē)輛最大負(fù)載，是否滿(mǎn)足當(dāng)前分組結(jié)果中每個(gè)網(wǎng)點(diǎn)小組的商品配送需求；

若滿(mǎn)足，則保存當(dāng)前分組結(jié)果；

若不滿(mǎn)足，則將所述預(yù)期分組數(shù)量進(jìn)行減1處理，并繼續(xù)根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組，直至車(chē)輛最大負(fù)載滿(mǎn)足當(dāng)前分組結(jié)果中每個(gè)網(wǎng)點(diǎn)小組的商品配送需求時(shí)，保存當(dāng)前分組結(jié)果。

5.根據(jù)權(quán)利要求1或4所述的方法，其特征在于，所述保存當(dāng)前分組結(jié)果，具體包括：

根據(jù)商品運(yùn)輸時(shí)間和商品搬運(yùn)時(shí)間，獲取各網(wǎng)點(diǎn)小組的時(shí)間成本分別與平均時(shí)間成本的第一差值結(jié)果中，數(shù)值最大的目標(biāo)第一差值結(jié)果；

判斷所述目標(biāo)第一差值結(jié)果與所述平均時(shí)間成本的比值，是否小于第一比例閾值；

若是，則保存當(dāng)前分組結(jié)果；

若否，則將所述預(yù)期分組數(shù)量進(jìn)行減1處理，并繼續(xù)根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組，直至所述目標(biāo)第一差值結(jié)果與所述平均時(shí)間成本的比值，小于第一比例閾值時(shí)，保存當(dāng)前分組結(jié)果。

6.根據(jù)權(quán)利要求1或4所述的方法，其特征在于，所述保存當(dāng)前分組結(jié)果，還包括：

根據(jù)商品運(yùn)輸資源消耗和商品搬運(yùn)資源消耗，獲取各網(wǎng)點(diǎn)小組的資源消耗成本分別與平均資源消耗成本的第二差值結(jié)果中，數(shù)值最大的目標(biāo)第二差值結(jié)果；

判斷所述目標(biāo)第二差值結(jié)果與所述平均資源消耗成本的比值，是否小于第二比例閾值；

若是，則保存當(dāng)前分組結(jié)果；

若否，則將所述預(yù)期分組數(shù)量進(jìn)行減1處理，并繼續(xù)根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組，直至所述目標(biāo)第二差值結(jié)果與所述平均資源消耗成本的比值，小于第二比例閾值時(shí)，保存當(dāng)前分組結(jié)果。

7.根據(jù)權(quán)利要求1或4所述的方法，其特征在于，所述保存當(dāng)前分組結(jié)果，還包括：

根據(jù)各網(wǎng)點(diǎn)小組的時(shí)間成本和資源消耗成本，獲取各網(wǎng)點(diǎn)小組的綜合成本分別與平均綜合成本的第三差值結(jié)果中，數(shù)值最大的目標(biāo)第三差值結(jié)果；

判斷所述目標(biāo)第三差值結(jié)果與所述平均綜合成本的比值，是否小于第三比例閾值；

若是，則保存當(dāng)前分組結(jié)果；

若否，則將所述預(yù)期分組數(shù)量進(jìn)行減1處理，并繼續(xù)根據(jù)預(yù)期分組數(shù)量，判斷是否存在空閑網(wǎng)點(diǎn)小組，直至所述目標(biāo)第三差值結(jié)果與所述平均綜合成本的比值，小于第三比例閾值時(shí)，保存當(dāng)前分組結(jié)果。