一种短信发送排队系统的制作方法

1.本发明涉及短信平台技术领域，更具体地说，它涉及一种短信发送排队系统。


背景技术：

2.短信平台基于运营商短信接口结合互联网实现短信的批量发送和自定义发送，大部分的短信平台的短信发送均存在并发量大的状态，虽然短信平台大部分情况下处理批量发送的短信，但是批量发送并非代表短信没有接收时间的要求，但是现有技术中的短信平台的设计是按照时序进行短信发送的排序，这种没有区分的排队机制降低了用户的体验。


技术实现要素：

3.本发明提供一种短信发送排队系统，解决相关技术中短信平台的没有区分的排队机制降低了用户的体验的技术问题。
4.根据本发明的一个方面，提供了一种短信发送排队系统，包括：地址分配模型存储模块，其用于存储地址分配模型，地址分配模型的第一层存储与手机号的网段号关联的第一查询节点，第二层存储与手机号的省份特征码关联的第二查询节点，第三层存储与手机号的序号关联的第三查询节点；历史短信数据库，其用于存储历史短信条目，历史短信条目包括历史短信的用户信息、短信类型信息、短信内容信息和短信特征信息；历史短信提取单元，其用于历史短信数据库中提取历史短信，随机选择n2个历史短信作为参考短信，将参考短信映射到二维坐标系的n2个点；从历史短信中删除参考短信生成第一短信集合；参考短信更新模块，其迭代执行以下步骤：步骤s101，从第一短信集合中选择一个历史短信作为迭代短信，计算该迭代短信与参考短信的距离，选择与该迭代短信距离最近的参考短信作为核心短信；步骤s102，对参考短信的特征值进行更新；归类模块，其基于参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例将参考短信分类，分类的类型包括第一类、第二类和第三类；后处理模块，其用于对归类模块归类后的参考短信进行处理生成最终参考短信集合；排序模块，其用于将待发送短信进行排序，计算待发送短信与最终参考短信集合的参考短信的距离参数；将与待发送短信的距离参数最小的参考短信的类别赋予待发送短信，将被赋予类别为第一类、第二类、第三类的待发送短信分别放入第一序列、第二序列、第三序列，第一序列、第二序列、第三序列的发送优先级依次降低。
5.进一步地，还包括连接历史短信数据库的分配模型生成模块，其用于生成地址分配模型，基于短信平台所服务的发送对象的手机号的网段号生成第一查询节点；
基于短信平台所服务的发送对象的手机号的省份特征码生成第二查询节点；将手机序号的值0000-9999取模1000进行哈希得到值为0-999哈希值，将得到的哈希相同的手机序号标记的存储位关联一个第三查询节点，并将第三查询节点赋予与关联的存储位标记的手机序号的哈希值相同的标记；一个第二查询节点连接1000个第三查询节点，一个第三查询节点连接100个存储位；存储位存储一个手机号对应的短信网关的信息。
6.进一步地，短信特征信息包括第一特征值、第二特征值和第三特征值，其中，第一特征值to的计算公式如下：其中l表示短信关联的短信平台用户相关的所有历史短信条目的数量，l1表示短信关联的短信平台用户相关的历史短信条目中短信类型为紧急短信的数量，l2表示短信关联的短信平台用户相关的历史短信条目中短信类型为一般短信的数量，k1和k2为自定义权值，均大于0；第二特征值t
t
的计算公式如下：，其中th表示短信的发送对象接收的前一条短信的短信发送状态回执时间；第三特征值ts的计算公式如下：，其中tj表示短信的发送对象接收的前一条短信的发送时间间隔。
7.进一步地，计算的迭代短信与参考短信的距离是欧氏距离，迭代短信与参考短信的距离的计算公式如下：其中，fi表示迭代短信的第i个特征值，gi表示参考短信的第i个特征值。
8.进一步地，对参考短信的特征值进行更新的公式如下：其中gj（t）表示更新之前的核心短信的第j个特征值，gj（t 1）是更新之后的核心短信的第j个特征值，pj（t）是迭代短信的第j个特征值；其中d2为参考短信与核心短信映射的坐标点的距离；t为参考短信更新模块迭代执行步骤s101和步骤s102的次数。
9.进一步地，归类模块将参考短信更新模块更新后的参考短信进行分类的方法是：对于一个参考短信，从第一短信集合中提取与其距离小于第一距离阈值的历史短信生成第二短信集合；基于以下条件判断参考短信的类别：
第一条件：参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例大于或等于60%；第二条件：参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例小于60%，短信类型为一般短信的历史短信的比例大于30%，且短信类型为一般短信的历史短信的比例大于短信类型为滞后短信的比例；第三条件：参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例小于60%，短信类型为滞后短信的历史短信的比例大于30%，且短信类型为滞后短信的历史短信的比例大于短信类型为一般短信的比例；满足第一条件的参考短信被分类为第一类；满足第二条件的参考短信被分类为第二类，满足第三条件的参考短信被分类为第三类，第一条件、第二条件、第三条件均不满足的参考短信被删除。
10.进一步地，距离参数的计算公式如下：其中，zi表示待发送短信的第i个特征值，gi表示参考短信的第i个特征值，mg表示参考短信的加权参数；参考短信的加权参数mg的计算公式如下：其中q为参考短信归属的关联参考短信集合中的参考短信的数量，关联参考短信集合中的参考短信所映射的二维坐标点之间能够以长度小于或等于的线段所连接。
11.进一步地，还包括连接排序模块的信息获取模块，其按照第一序列、第二序列和第三序列的先后顺序对待发送短信的网关信息进行获取，获取的方式是根据发送对象的手机号码沿地址分配模型逐层查找。
12.进一步地，信息获取模块包括：第一识别单元，其用于识别手机号的网段号；第二识别单元，其用于识别手机号的省份特征码；第三识别单元，其用于识别手机号的序号，将识别的序号取模1000进行哈希得到一个哈希值；匹配单元，其基于第一识别单元、第二识别单元、第三识别单元识别的信息从地址分配模型中逐层查找获取该手机号的短信网关的信息。
13.进一步地，后处理模块对归类模块归类后的参考短信进行处理生成最终参考短信集合包括：遍历参考短信，如果两个参考短信的类别相同，且这两个参考短信的二维坐标点距离小于或等于，则标记其中一个参考短信；所有参考短信都被遍历之后删除被标记的参考短信。
14.本发明的有益效果在于：本发明设计合理的排队系统来合理的按需求调整短信发送的等待时间，而且配合简化的地址分配模型能够更快的为短信匹配发送所需信息。
附图说明
15.图1是本发明的一种短信发送排队系统的模块示意图；图2是本发明的信息获取模块的模块示意图；图3是本发明的参考短信更新模块所执行的步骤的流程图一；图4是本发明的参考短信更新模块所执行的步骤的流程图二。
16.图中：地址分配模型存储模块101，分配模型生成模块102，历史短信数据库103，历史短信提取单元104，参考短信更新模块105，归类模块106，后处理模块107，排序模块108，信息获取模块109，第一识别单元1091，第二识别单元1092，第三识别单元1093，匹配单元1094。
具体实施方式
17.现在将参考示例实施方式讨论本文描述的主题。应该理解，讨论这些实施方式只是为了使得本领域技术人员能够更好地理解从而实现本文描述的主题，可以在不脱离本说明书内容的保护范围的情况下，对所讨论的元素的功能和排列进行改变。各个示例可以根据需要，省略、替代或者添加各种过程或组件。另外，相对一些示例所描述的特征在其他例子中也可以进行组合。
18.实施例一如图1和图2所示，一种短信发送排队系统，包括：地址分配模型存储模块101，其用于存储地址分配模型，地址分配模型包括第一层、第二层和第三层，其中地址分配模型的第一层存储与手机号的网段号关联的第一查询节点，第二层存储与手机号的省份特征码关联的第二查询节点，第三层存储与手机号的序号关联的第三查询节点；分配模型生成模块102，其连接历史短信数据库，用于生成地址分配模型，基于短信平台所服务的发送对象的手机号的网段号生成第一查询节点；基于短信平台所服务的发送对象的手机号的省份特征码生成第二查询节点；将手机序号的值0000-9999取模1000进行哈希得到值为0-999哈希值，将得到的哈希相同的手机序号标记的存储位关联一个第三查询节点，并将第三查询节点赋予与关联的存储位标记的手机序号的哈希值相同的标记；一个第二查询节点连接1000个第三查询节点，一个第三查询节点连接100个存储位；存储位存储一个手机号对应的短信网关的信息；对于一个手机号为139xxxxyyyy，其中“139”为网段号，“xxxx”为省份特征码，“yyyy”为序号；对于一个手机号逐层从地址分配模型的第一层、第二层、第三层之后缩小存储位的遍历范围，找到对应的存储位，获取手机号对应的短信网关的信息；在本发明的上述实施例中，一个短信平台可以服务所有运营商服务的发送对象，也可以服务部分运营商或部分省份的发送对象；因此在上述实施例中，存储地址分配模型是根据短信平台服务的发送对象生成的，其第一查询节点、第二查询节点和第三查询节点的数量是根据服务的发送对象的手机号码的范围确定的，例如服务的发送对象的网段号均为“139”，那么第一层的第一查询节点只有一个。
19.历史短信数据库103，其用于存储历史短信的数据，历史短信的数据以历史短信条目的方式存储，一个历史短信条目包括历史短信的用户信息、短信类型信息、短信内容信息和短信特征信息；用户信息是指短信关联的短信平台用户的信息；具体的，可以是短信平台用户的id信息或接口信息。
20.短信类型信息表征历史短信的短信类型，短信类型根据发送对象对于该短信的接收要求的缓急程度分为三级，作为一种具体的实施方式，短信类型包括紧急短信、一般短信和滞后短信，其中紧急短信表示发送对象要求的接收时间小于或等于第一接收时间阈值，一般短信表示发送对象要求的接收时间大于第一接收时间阈值且小于第二接收时间阈值，滞后短信表示发送对象要求的接收时间大于第二接收时间阈值；历史短信中均是已经发送给发送对象的短信，因此可以采用从发送对象采集要求的接收时间的信息，具体方式可以是问卷调查，或者历史短信的发送对象即是测试人员。
21.短信的内容信息是指短信所包含的文字内容；短信特征信息包括第一特征值、第二特征值和第三特征值，其中，第一特征值to的计算公式如下：其中l表示短信关联的短信平台用户相关的所有历史短信条目的数量，l1表示短信关联的短信平台用户相关的历史短信条目中短信类型为紧急短信的数量，l2表示短信关联的短信平台用户相关的历史短信条目中短信类型为一般短信的数量，k1和k2为自定义权值，均大于0；第二特征值t
t
的计算公式如下：，其中th表示短信的发送对象接收的前一条短信的短信发送状态回执时间；例如一条短信的发送对象接收的前一条短信的短信发送状态回执时间为36ms，则th为36。
22.第三特征值ts的计算公式如下：，其中tj表示短信的发送对象接收的前一条短信的发送时间间隔；发送时间间隔以分为标准，例如发送时间间隔为1小时13分，则tj为73。
23.历史短信提取单元104，其用于历史短信数据库103中提取历史短信，随机选择n2个历史短信作为参考短信，将参考短信映射到二维坐标系的n2个点，二维坐标系的第i个点的坐标为（xi，yi），n≥i≥1；从历史短信中删除参考短信生成第一短信集合；参考短信更新模块105，其迭代执行以下步骤：步骤s101，从第一短信集合中选择一个历史短信作为迭代短信，计算该迭代短信与参考短信的距离，选择与该迭代短信距离最近的参考短信作为核心短信；在本发明的一个实施例中，计算的迭代短信与参考短信的距离是欧氏距离，计算公式如下：
其中，fi表示迭代短信的第i个特征值，gi表示参考短信的第i个特征值；步骤s102，对参考短信的特征值进行更新，更新的公式如下：其中gj（t）表示更新之前的核心短信的第j个特征值，gj（t 1）是更新之后的核心短信的第j个特征值，pj（t）是迭代短信的第j个特征值。
24.其中d2为参考短信与核心短信映射的坐标点的距离；核心短信也属于参考短信，其与自身的距离为1；t为参考短信更新模块105迭代执行步骤s101和步骤s102的次数。
25.如图3所示，在本发明的一个实施例中，参考短信更新模块105迭代执行的终止的条件是：第一短信集合的所有历史短信均被选择为迭代短信。
26.如图4所示，在本发明的一个实施例中，参考短信更新模块105迭代执行的终止的条件是：hj（t）小于或等于设定的第一终止阈值。
27.归类模块106，其用于将参考短信更新模块105更新后的参考短信进行分类，分类的方法是：对于一个参考短信，从第一短信集合中提取与其距离小于第一距离阈值的历史短信生成第二短信集合；基于以下条件判断参考短信的类别：第一条件：参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例大于或等于60%；第二条件：参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例小于60%，短信类型为一般短信的历史短信的比例大于30%，且短信类型为一般短信的历史短信的比例大于短信类型为滞后短信的比例；第三条件：参考短信的第二短信集合中短信类型为紧急短信的历史短信的比例小于60%，短信类型为滞后短信的历史短信的比例大于30%，且短信类型为滞后短信的历史短信的比例大于短信类型为一般短信的比例；满足第一条件的参考短信被分类为第一类；满足第二条件的参考短信被分类为第二类，满足第三条件的参考短信被分类为第三类，第一条件、第二条件、第三条件均不满足的参考短信被删除。
28.后处理模块107，其用于对归类模块106归类后的参考短信进行处理生成最终参考短信集合，对参考短信的处理包括：遍历参考短信，如果两个参考短信的类别相同，且这两个参考短信的二维坐标点距离小于或等于，则标记其中一个参考短信；所有参考短信都被遍历之后删除被标记的参考短信；后处理模块107不对同一个参考短信进行标记；
排序模块108，其用于将待发送短信进行排序，计算待发送短信与最终参考短信集合的参考短信的距离参数，计算公式如下：其中，zi表示待发送短信的第i个特征值，gi表示参考短信的第i个特征值，mg表示参考短信的加权参数；参考短信的加权参数mg的计算公式如下：其中q为参考短信归属的关联参考短信集合中的参考短信的数量，关联参考短信集合中的参考短信所映射的二维坐标点之间能够以长度小于或等于的线段所连接。
29.将与待发送短信的距离参数最小的参考短信的类别赋予待发送短信，将被赋予类别为第一类的待发送短信放入第一序列，将被赋予类别为第二类的待发送短信放入第二序列，将被赋予类别为第三类的待发送短信放入第三序列；信息获取模块109，其连接排序模块，按照第一序列、第二序列和第三序列的先后顺序对待发送短信的网关信息进行获取，获取的方式是根据发送对象的手机号码沿地址分配模型逐层查找；需要说明的是，对于同一序列内的待发送短信按照接收时间的先后顺序获取网关信息。
30.在本发明的一个实施例中，信息获取模块109包括：第一识别单元1091，其用于识别手机号的网段号；第二识别单元1092，其用于识别手机号的省份特征码；第三识别单元1093，其用于识别手机号的序号，将识别的序号取模1000进行哈希得到一个哈希值；匹配单元1094，其基于第一识别单元1091、第二识别单元1092、第三识别单元1093识别的信息从地址分配模型中逐层查找获取该手机号的短信网关的信息；在本发明的一个实施例中，计算的待发送短信与参考短信的距离是欧氏距离。
31.在本发明的一个实施例中，基于最终参考短信集合预先生成关联参考短信集合。
32.在本发明的一个实施例中，对于待发送短信的分类和待发送短信的网关信息的获取是并行的过程，前一周期分类的待发送短信在下一周期进入网关信息获取的过程；在本发明的一个实施例中，短信的短信特征信息是由短信特征生成模块生成的，短信特征生成模块基于前述的计算公式为短信生成其短信特征信息。
33.在上述的公式中，未作说明的符号e均表示自然常数。
34.上面结合附图对本实施例的实施例进行了描述，但是本实施例并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本实施例的启示下，还可做出很多形式，均属于本实施例的保护之内。