[發明專利]一種短消息分發方法、系統、電子設備以及存儲介質

有效

• 申請號: 202210947523.1
• 申請日: 2022-08-09
• 公開（公告）號: CN115086894B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 張斌;王鑫;陳文西;張承慧;張純磊
• 申請（專利權）人: 北京金樓世紀科技有限公司
• 主分類號: H04W4/14
• 分類號: H04W4/14;H04W28/02;H04W28/18;H04W4/24;H04W12/128
• 代理公司: 北京格匯專利代理事務所(特殊普通合伙) 16088
• 代理人: 張偉洋

1.一種多通道協同的自適應短消息分發方法，用于云消息平臺，所述平臺包括多個運營商的多個可發送短消息的通道，其特征在于，所述方法基于貪心策略的啟發式算法將付費最多的短消息分發需求分配到成本價格最低的通道上，包括如下步驟：

S100，將用戶的短消息分發需求按付費降序排列，得到列表X；

S200，將運營商用于分發短消息的通道按分發短消息的成本價格升序排列，得到列表Y；

S300，將運營商的通道容量和所述通道容量的消息積壓量的和賦值給通道剩余容量；

S400，選擇所述列表X中的第一用戶的短消息分發需求；

S500，選擇所述列表Y中第一通道；

S600，當所述第一用戶的短消息分發需求大于0時，

如果所述第一用戶的短消息分發需求小于或等于第一通道剩余容量，則將所述第一用戶的短消息分發需求全部分配到所述第一通道中，更新所述通道剩余容量得到下一時刻的通道剩余容量，同時將第一用戶的短消息分發需求賦值為0；

如果所述第一用戶的短消息分發需求大于第一通道剩余容量，將所述第一通道的通道剩余容量分配給第一用戶的短消息分發需求，并將所述第一用戶的短消息分發需求賦值為所述第一用戶的短消息分發需求與所述第一通道的通道剩余容量的差值，同時將所述第一通道的通道剩余容量賦值為0；

S700，按序選擇所述表Y中的后續通道，重復執行步驟S600，直到所述第一用戶的短消息分發需求為0；

S800，按序選擇所述列表X中的后續用戶，重復執行步驟S500至S700，直到所有用戶的短消息分發需求都被滿足。

2.根據權利要求1所述的多通道協同的自適應短消息分發方法，所述步驟S600中，更新所述通道剩余容量得到下一時刻的通道剩余容量具體為將所述通道剩余容量與走指定通道的短消息量的和減去第一用戶的短消息分發需求。

3.根據權利要求2所述的多通道協同的自適應短消息分發方法，其中走指定通道的短消息為白名單短消息，實際需要被再分配的短消息為非白名單短消息。

4.根據權利要求1所述的多通道協同的自適應短消息分發方法，其中運營商的通道容量上限允許存在一定的積壓。

5.根據權利要求3所述的多通道協同的自適應短消息分發方法，通過構建通用數學評價模型來綜合考量通道質量、成本和積壓因素，對短消息需求再分配與通道選擇策略進行更優規劃，其中，所述數學評價模型的目標函數為：

；

其中，表示用戶k為f類型短消息分發需求的付費，表示非白名單上的用戶k的f類型短消息分發需求被再分配到地區i運營商j通道中的量， 表示地區i運營商j的短消息分發成本，表示地區i運營商j的通道容量，表示地區i運營商j的通道是否被使用，表示權重系數， 表示地區i運營商j通道的消息積壓量。