[發(fā)明專(zhuān)利]基于P中位遺傳算法的選址方法、裝置及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202011641771.0
• 申請(qǐng)日: 2020-12-31
• 公開(kāi)（公告）號(hào): CN112651574B
• 公開(kāi)（公告）日: 2022-07-26
• 發(fā)明（設(shè)計(jì)）人: 李圓法;蟻?lái)n羚
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳云天勵(lì)飛技術(shù)股份有限公司
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q50/26;G06N3/12
• 代理公司: 深圳驛航知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44605
• 代理人: 楊倫

1.基于P中位遺傳算法的選址方法，其特征在于，包括以下步驟：

將選取區(qū)域進(jìn)行網(wǎng)格分割，得到m×n個(gè)網(wǎng)格；

構(gòu)建所述m×n個(gè)網(wǎng)格中每個(gè)網(wǎng)格對(duì)應(yīng)的多向量，對(duì)每個(gè)所述多向量進(jìn)行向量拼接，得到每個(gè)網(wǎng)格的坐標(biāo)特征向量；

根據(jù)所述每個(gè)網(wǎng)格的坐標(biāo)特征向量通過(guò)預(yù)設(shè)模型進(jìn)行計(jì)算，得到每個(gè)網(wǎng)格的人員總需求量，所述人員總需求量基于所述選取區(qū)域中的服務(wù)點(diǎn)獲取；

初始化服務(wù)點(diǎn)集合，通過(guò)P中位遺傳算法基于所述每個(gè)網(wǎng)格的人員總需求量及需求點(diǎn)與服務(wù)點(diǎn)之間的距離計(jì)算所述服務(wù)點(diǎn)集合的適應(yīng)度，根據(jù)所述適應(yīng)度的大小對(duì)所述服務(wù)點(diǎn)集合進(jìn)行更新，所述服務(wù)點(diǎn)集合包括多個(gè)服務(wù)點(diǎn)；

若對(duì)所述服務(wù)點(diǎn)集合更新后存在更新的服務(wù)點(diǎn)保持不變的次數(shù)達(dá)到閾值次數(shù)，則將保持不變的次數(shù)達(dá)到閾值次數(shù)的服務(wù)點(diǎn)作為目標(biāo)服務(wù)點(diǎn)，所述目標(biāo)服務(wù)點(diǎn)所在位置為最優(yōu)選址；

所述初始化服務(wù)點(diǎn)集合的步驟包括：

建立需求點(diǎn)集合以及候選服務(wù)點(diǎn)集合，所述需求點(diǎn)集合包括所述候選服務(wù)點(diǎn)集合，所述需求點(diǎn)集合包括多個(gè)需求點(diǎn)，所述候選服務(wù)點(diǎn)集合包括多個(gè)候選服務(wù)點(diǎn)；

根據(jù)所述人員總需求量、所述需求點(diǎn)與已有自助服務(wù)點(diǎn)的參數(shù)信息，以及所述需求點(diǎn)的人員到所述已有自助服務(wù)點(diǎn)辦理業(yè)務(wù)的業(yè)務(wù)量，從所述候選服務(wù)點(diǎn)集合中確定所述服務(wù)點(diǎn)的數(shù)量及位置；所述已有自助服務(wù)點(diǎn)為所述選取區(qū)域中已有的自助服務(wù)點(diǎn)；

所述通過(guò)P中位遺傳算法基于所述每個(gè)網(wǎng)格的人員總需求量及需求點(diǎn)與服務(wù)點(diǎn)之間的距離計(jì)算所述服務(wù)點(diǎn)集合的適應(yīng)度，根據(jù)所述適應(yīng)度的大小對(duì)所述服務(wù)點(diǎn)集合進(jìn)行更新，所述服務(wù)點(diǎn)集合包括多個(gè)服務(wù)點(diǎn)的步驟包括：

對(duì)選取的服務(wù)點(diǎn)數(shù)量進(jìn)行編碼，并初始化服務(wù)點(diǎn)種群大小；

根據(jù)已初始化的所述服務(wù)點(diǎn)種群大小以及已編碼的服務(wù)點(diǎn)計(jì)算所述服務(wù)點(diǎn)的適應(yīng)度，并根據(jù)所述適應(yīng)度的大小選取父系與母系；

基于所述父系與母系計(jì)算新的服務(wù)點(diǎn)編號(hào)以及所述新的服務(wù)點(diǎn)編號(hào)的適應(yīng)度；

基于所述新的服務(wù)點(diǎn)編號(hào)的適應(yīng)度對(duì)初始化的所述服務(wù)點(diǎn)種群進(jìn)行更新。

2.如權(quán)利要求1所述的基于P中位遺傳算法的選址方法，其特征在于，所述構(gòu)建所述m×n個(gè)網(wǎng)格中每個(gè)網(wǎng)格對(duì)應(yīng)的多向量，對(duì)每個(gè)所述多向量進(jìn)行向量拼接，得到每個(gè)網(wǎng)格的坐標(biāo)特征向量的步驟包括：

獲取人口庫(kù)數(shù)據(jù)中的人員地址信息，將所述人員地址信息轉(zhuǎn)換為人員GPS坐標(biāo)映射到所述m×n個(gè)網(wǎng)格，統(tǒng)計(jì)每個(gè)網(wǎng)格中的人員類(lèi)型及人員數(shù)量；

獲取興趣點(diǎn)信息數(shù)據(jù)，將所述興趣點(diǎn)信息數(shù)據(jù)映射到m×n個(gè)網(wǎng)格，統(tǒng)計(jì)每個(gè)網(wǎng)格中興趣點(diǎn)數(shù)量；

獲取的房?jī)r(jià)信息數(shù)據(jù)，將所述房?jī)r(jià)信息數(shù)據(jù)映射到所述m×n個(gè)網(wǎng)格中，統(tǒng)計(jì)每個(gè)網(wǎng)格的平均房?jī)r(jià)信息數(shù)據(jù)；

獲取已有自助服務(wù)點(diǎn)信息數(shù)據(jù)，將所述已有自助服務(wù)點(diǎn)信息數(shù)據(jù)映射到所述m×n個(gè)網(wǎng)格中，統(tǒng)計(jì)每個(gè)網(wǎng)格已有自助服務(wù)點(diǎn)業(yè)務(wù)量；

將同一網(wǎng)格中的所述人員類(lèi)型及人員數(shù)量、興趣點(diǎn)數(shù)量、平均房?jī)r(jià)信息數(shù)據(jù)及已有的自助服務(wù)點(diǎn)業(yè)務(wù)量進(jìn)行向量拼接，得到與所述同一網(wǎng)格對(duì)應(yīng)的坐標(biāo)特征向量。

3.如權(quán)利要求2所述的基于P中位遺傳算法的選址方法，其特征在于，所述興趣點(diǎn)信息數(shù)據(jù)中包括多種類(lèi)型的興趣點(diǎn)，每種類(lèi)型的所述興趣點(diǎn)信息數(shù)據(jù)作為所述坐標(biāo)特征向量的一個(gè)維度。

4.如權(quán)利要求1所述的基于P中位遺傳算法的選址方法，其特征在于，所述將選取區(qū)域進(jìn)行網(wǎng)格分割，得到m×n個(gè)網(wǎng)格的步驟包括：

基于定位坐標(biāo)信息，在地圖上選取預(yù)設(shè)大小的矩形區(qū)域，所述矩形區(qū)域包括所述選取區(qū)域；

根據(jù)所述矩形區(qū)域的大小以及網(wǎng)格的m與n值確定每個(gè)網(wǎng)格的區(qū)域范圍，根據(jù)每個(gè)網(wǎng)格的區(qū)域范圍將所述矩形區(qū)域劃分為m×n個(gè)網(wǎng)格。