[發(fā)明專利]位置確定方法、位置確定裝置、電子設(shè)備及可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202110508198.4
• 申請日: 2021-05-10
• 公開（公告）號: CN113095943A
• 公開（公告）日: 2021-07-09
• 發(fā)明（設(shè)計(jì)）人: 孟靖祥;雷志亮;張景波;劉莎
• 申請（專利權(quán)）人: 中國工商銀行股份有限公司
• 主分類號: G06Q40/06
• 分類號: G06Q40/06;G06F16/951;G06F16/9537;G06N3/12
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 吳夢圓

1.一種位置確定方法，包括：

獲取用于確定自助柜員機(jī)網(wǎng)點(diǎn)的位置的位置確定請求；

響應(yīng)于所述位置確定請求，獲取第一種群，其中，所述第一種群包括M個(gè)個(gè)體，每個(gè)所述個(gè)體用于表征自助柜員機(jī)網(wǎng)點(diǎn)的候選位置，M≥3；

利用差分進(jìn)化算法處理所述第一種群，得到目標(biāo)個(gè)體，其中，所述目標(biāo)個(gè)體為在滿足所述差分進(jìn)化算法的迭代終止條件的情況下得到的個(gè)體；以及

將所述目標(biāo)個(gè)體所表征的候選位置確定為所述自助柜員機(jī)網(wǎng)點(diǎn)的目標(biāo)位置。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述利用差分進(jìn)化算法處理所述第一種群，得到目標(biāo)個(gè)體，包括：

在確定不滿足所述差分進(jìn)化算法的迭代終止條件的情況下，利用變異算子處理所述第一種群中的部分或全部個(gè)體，得到變異種群，其中，所述迭代終止條件包括迭代次數(shù)達(dá)到最大迭代次數(shù)或個(gè)體的覆蓋距離滿足預(yù)設(shè)條件，所述覆蓋距離為根據(jù)所述個(gè)體所表征的候選位置和N個(gè)居民點(diǎn)位置所確定的，N≥1；

利用交叉算子處理所述第一種群和所述變異種群，得到交叉種群；

利用選擇算子處理所述第一種群和所述交叉種群，得到第二種群；

在確定不滿足所述差分進(jìn)化算法的迭代終止條件的情況下，繼續(xù)執(zhí)行確定下一代種群的操作，直至滿足所述迭代終止條件；以及

將滿足所述差分進(jìn)化算法的迭代終止條件的種群中的個(gè)體確定為所述目標(biāo)個(gè)體。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述利用選擇算子處理所述第一種群和所述交叉種群，得到第二種群，包括：

針對所述第一種群和所述交叉種群中的同一個(gè)體，確定所述第一種群中的所述個(gè)體的覆蓋距離；

確定所述交叉種群中的所述個(gè)體的覆蓋距離；

在確定所述第一種群中的所述個(gè)體的覆蓋距離小于或等于所述交叉種群中的所述個(gè)體的覆蓋距離的情況下，將所述第一種群中的所述個(gè)體確定為所述第二種群中的個(gè)體；以及

在確定所述第一種群中的所述個(gè)體的覆蓋距離大于所述交叉種群中的所述個(gè)體的覆蓋距離的情況下，將所述交叉種群中的所述個(gè)體確定為所述第二種群中的個(gè)體。

4.根據(jù)權(quán)利要求2或3所述的方法，其中，所述覆蓋距離為根據(jù)所述個(gè)體所表征的候選位置和N個(gè)居民點(diǎn)位置所確定的，包括：

所述覆蓋距離為根據(jù)所述個(gè)體所表征的候選位置與所述N個(gè)居民點(diǎn)位置所確定的N個(gè)距離中的最大距離；或

所述覆蓋距離為根據(jù)所述個(gè)體所表征的候選位置與所述N個(gè)居民點(diǎn)位置所確定的N個(gè)距離的平均距離。

5.根據(jù)權(quán)利要求3所述的方法，還包括：

獲取居民點(diǎn)網(wǎng)絡(luò)拓?fù)鋱D，其中，所述居民點(diǎn)網(wǎng)絡(luò)拓?fù)鋱D包括T個(gè)居民點(diǎn)位置；以及

從所述T個(gè)居民點(diǎn)位置中確定所述N個(gè)居民點(diǎn)位置。

6.根據(jù)權(quán)利要求5所述的方法，還包括：

獲取目標(biāo)地圖信息，其中，所述目標(biāo)地圖信息包括與多個(gè)居民區(qū)中的每個(gè)居民區(qū)對應(yīng)的區(qū)域位置；

根據(jù)所述區(qū)域位置，確定與所述居民區(qū)對應(yīng)的居民點(diǎn)位置；以及

根據(jù)所述居民點(diǎn)位置構(gòu)建所述居民點(diǎn)網(wǎng)絡(luò)拓?fù)鋱D。

7.根據(jù)權(quán)利要求6所述的方法，其中，所述獲取目標(biāo)地圖信息，包括：

利用爬蟲工具從地圖應(yīng)用程序中獲取所述目標(biāo)地圖信息。

8.根據(jù)權(quán)利要求5～7中任一項(xiàng)所述的方法，還包括：

獲取初始地圖信息；以及

對所述初始地圖信息進(jìn)行數(shù)據(jù)清洗，得到所述目標(biāo)地圖信息。