[發(fā)明專利]地圖信息處理方法、裝置、可讀存儲(chǔ)介質(zhì)和電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202010250321.2
• 申請(qǐng)日: 2020-04-01
• 公開（公告）號(hào): CN111489194A
• 公開（公告）日: 2020-08-04
• 發(fā)明（設(shè)計(jì)）人: 李根劍;李青
• 申請(qǐng)（專利權(quán)）人: 拉扎斯網(wǎng)絡(luò)科技（上海）有限公司
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02;G06Q10/08
• 代理公司: 北京睿派知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11597
• 代理人: 劉鋒

1.一種地圖信息處理方法，其特征在于，該方法包括：

獲取地圖信息，所述地圖信息包括預(yù)先劃定的多個(gè)地理區(qū)域和各地理區(qū)域?qū)?yīng)的配送范圍；

根據(jù)所述地圖信息確定多個(gè)目標(biāo)區(qū)域，以及每個(gè)所述目標(biāo)區(qū)域?qū)?yīng)的初始編號(hào)，其中，所述目標(biāo)區(qū)域?yàn)榈貓D信息中預(yù)先劃定的所述地理區(qū)域，所述初始編號(hào)用于標(biāo)識(shí)每個(gè)所述目標(biāo)區(qū)域所屬的初始配送范圍；

將所述至少一個(gè)目標(biāo)區(qū)域的所述初始編號(hào)組成初始編號(hào)向量；

以所述初始編號(hào)向量作為初次迭代的父代向量，根據(jù)遺傳算法確定所述目標(biāo)區(qū)域?qū)?yīng)的更新編號(hào)，其中，所述更新編號(hào)用于標(biāo)識(shí)所述目標(biāo)區(qū)域所屬的新的配送范圍；

其中，在所述遺傳算法的每次迭代中，通過隨機(jī)改變父代向量中預(yù)定數(shù)量的編號(hào)對(duì)第一向量進(jìn)行變異操作以確定至少一個(gè)變異向量，以確定當(dāng)前迭代的候選子代向量；或者，通過不同的父代向量和/或不同的變異向量中的編號(hào)的交叉操作以確定至少一個(gè)交叉向量，以確定當(dāng)前迭代的候選子代向量；

根據(jù)所述更新編碼將所述至少一個(gè)目標(biāo)區(qū)域重新劃分為至少一個(gè)新的配送范圍。

2.如權(quán)利要求1所述的方法，其特征在于，所述遺傳算法的每次迭代，具體包括：

通過隨機(jī)改變父代向量中預(yù)定數(shù)量的編號(hào)對(duì)第一向量進(jìn)行變異操作以確定至少一個(gè)變異向量；

根據(jù)所述至少一個(gè)變異向量確定候選配送范圍的至少一種劃分方案；

響應(yīng)于所述至少一種劃分方案中存在劃分方案得分大于或等于第一設(shè)定閾值的候選劃分方案；

將所述候選劃分方案對(duì)應(yīng)的至少一個(gè)變異向量確定為候選子代向量；

退出迭代，將當(dāng)前候選子代向量確定為最終候選子代向量。

3.如權(quán)利要求2所述的方法，其特征在于，所述遺傳算法的每次迭代還包括：

響應(yīng)于所述至少一種劃分方案中不存在劃分方案得分大于或等于第一設(shè)定閾值的候選劃分方案；

將所述至少一個(gè)變異子代向量確定為新的第一向量，進(jìn)行變異操作和/或交叉操作和/或交叉操作。

4.如權(quán)利要求2所述的方法，其特征在于，所述遺傳算法的每次迭代還包括:

根據(jù)所述候選劃分方案確定所述目標(biāo)區(qū)域?qū)?yīng)的更新編號(hào)。

5.如權(quán)利要求2所述的方法，其特征在于，所述遺傳算法的每次迭代還包括:

將所述至少一個(gè)變異向量按照設(shè)定規(guī)則進(jìn)行篩選，確定出篩選后的至少一個(gè)變異向量。

6.如權(quán)利要求1所述的方法，其特征在于，所述遺傳算法的每次迭代，具體包括：

通過不同的父代向量和/或不同的變異向量中的編號(hào)的交叉操作以確定至少一個(gè)交叉向量；

根據(jù)所述至少一個(gè)交叉向量確定候選配送范圍的至少一種劃分方案；

響應(yīng)于所述至少一種劃分方案中存在劃分方案得分大于或等于第一設(shè)定閾值的候選劃分方案；

將所述候選劃分方案對(duì)應(yīng)的至少一個(gè)交叉向量確定為候選子代向量；

退出迭代，將當(dāng)前候選子代向量確定為最終候選子代向量。

7.如權(quán)利要求6所述的方法，其特征在于，所述遺傳算法的每次迭代還包括：

響應(yīng)于所述至少一種劃分方案中不存在劃分方案得分大于或等于第一設(shè)定閾值的候選劃分方案；

將所述至少一個(gè)交叉向量確定為新的第一向量，進(jìn)行變異操作和/或交叉操作。

8.如權(quán)利要求6所述的方法，其特征在于，所述遺傳算法的每次迭代還包括：

根據(jù)所述候選劃分方案確定所述目標(biāo)區(qū)域?qū)?yīng)的更新編號(hào)。

9.如權(quán)利要求6所述的方法，其特征在于，所述遺傳算法的每次迭代還包括：

將所述至少一個(gè)交叉向量按照設(shè)定規(guī)則進(jìn)行篩選，確定出篩選后的至少一個(gè)變異向量。

10.如權(quán)利要求1所述的方法，其特征在于，所述遺傳算法的每次迭代還包括：

響應(yīng)于所述交叉操作和/或變異操作的次數(shù)等于第二設(shè)定閾值；

退出迭代，將當(dāng)前候選子代向量確定為最終候選子代向量。