[發(fā)明專利]常駐區(qū)域推薦方法、裝置、電子設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201910277797.2
• 申請日: 2019-04-08
• 公開（公告）號: CN111798076A
• 公開（公告）日: 2020-10-20
• 發(fā)明（設(shè)計）人: 彭豆
• 申請（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 祝亞男

1.一種常駐區(qū)域推薦方法，其特征在于，所述方法包括：

獲取K個資源運力對象歷史接到的訂單的訂單信息，所述訂單信息中包括資源的源位置，所述K為大于或等于2的正整數(shù)；

根據(jù)獲取的訂單信息，確定M個候選區(qū)域、每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域，以及每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，所述M為大于或等于1的正整數(shù)；

根據(jù)所述M個候選區(qū)域、每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域，以及每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，通過遺傳算法，對所述K個資源運力對象中的至少一個資源運力對象的常駐區(qū)域進(jìn)行推薦。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述M個候選區(qū)域、每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域，以及每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，通過遺傳算法，對所述K個資源運力對象中至少一個資源運力對象的常駐區(qū)域進(jìn)行推薦，包括：

根據(jù)所述M個候選區(qū)域，確定N個染色體，每個染色體包括與所述K個資源運力對象一一對應(yīng)的K個基因位，每個基因位上的元素用于指示所述M個候選區(qū)域中的一個候選區(qū)域，所述N為大于或等于2的正整數(shù)；

根據(jù)每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域和每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，確定所述N個染色體中每個染色體的適應(yīng)度；

根據(jù)每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域、每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量和所述N個染色體中每個染色體的適應(yīng)度，對所述N個染色體進(jìn)行進(jìn)化；

在進(jìn)化的過程中，如果當(dāng)前滿足算法收斂條件，則根據(jù)最后一次進(jìn)化后得到的N個染色體中適應(yīng)度最大的染色體，對所述K個資源運力對象中的至少一個資源運力對象的常駐區(qū)域進(jìn)行推薦。

3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域、每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量和所述N個染色體中每個染色體的適應(yīng)度，對所述N個染色體進(jìn)行進(jìn)化，包括：

按照所述N個染色體的適應(yīng)度從大到小的順序，從所述N個染色體中選擇S個染色體，所述S為大于或等于1的正整數(shù)；

從剩余的染色體中選擇T個染色體，所述T為大于或等于1的正整數(shù)，且所述S與所述T之和等于所述N；

根據(jù)交叉概率和變異概率，對所述T個染色體進(jìn)行交叉和變異；

將所述S個染色體和變異后的T個染色體作為進(jìn)化后的N個染色體，根據(jù)每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域和每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，確定進(jìn)化后的N個染色體中每個染色體的適應(yīng)度；

如果當(dāng)前不滿足所述算法收斂條件，則對于進(jìn)化后的N個染色體，返回執(zhí)行按照所述N個染色體的適應(yīng)度從大到小的順序，從所述N個染色體中選擇S個染色體的步驟，直至滿足所述算法收斂條件時為止。

4.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)每個候選區(qū)域的總接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域和每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，確定所述N個染色體中每個染色體的適應(yīng)度，包括：

對于第一染色體，根據(jù)每個候選區(qū)域的總接單量，確定將所述第一染色體包括的基因位上的元素所指示的候選區(qū)域作為對應(yīng)資源運力對象的常駐區(qū)域時，每個資源運力對象在對應(yīng)的候選區(qū)域集合包括的每個候選區(qū)域內(nèi)的接單量；

其中，所述第一染色體為所述N個染色體中的任一染色體，每個資源運力對象對應(yīng)的候選區(qū)域集合包括的每個候選區(qū)域與所述第一染色體中相應(yīng)資源運力對象對應(yīng)的基因位上的元素所指示的候選區(qū)域之間的距離小于距離閾值；

根據(jù)每個資源運力對象在對應(yīng)的候選區(qū)域集合包括的每個候選區(qū)域內(nèi)的接單量、每個資源運力對象歷史到達(dá)的候選區(qū)域和每個資源運力對象在歷史到達(dá)的每個候選區(qū)域內(nèi)的接單量，確定所述第一染色體的適應(yīng)度。