[发明专利]一种流量套餐组合优化方法及装置

权利要求书

1.一种流量套餐组合优化方法，其特征在于，包括：

获取在预设时间范围内每张流量卡的消耗流量；

根据订购相同套餐的流量卡可以共享所述套餐的套餐流量的原则，在约束条件下得到所有流量卡的流量总资费的优化目标函数，其中所述约束条件为每张卡只能订购一种套餐；

根据所述优化目标函数、预先获取的套餐种类和每张流量卡的消耗流量，得到每张流量卡的优化套餐，其中所述优化套餐为满足所述流量总资费最小时每张流量卡的套餐；

所述优化目标函数具体为：

其中所述P_t为套餐t的套餐价格，所述x_it＝0或1，其中1表示流量卡i订购了套餐t，0表示流量卡i订购的是其它套餐，所述C_i为流量卡i的消耗流量，所述M_t为套餐t的套餐流量，所述Q为单位价格，所述T为所述套餐的种类数量，所述n为所述流量卡的数量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述优化目标函数、预先获取的套餐种类和每张流量卡的消耗流量，得到每张流量卡的优化套餐，具体为：

将所述优化目标函数转化为简化目标函数，将所述优化目标函数中的非线性函数max(·)转化为线性的约束条件；

根据所述简化目标函数、预先获取的套餐种类和每张流量卡的消耗流量，得到满足流量资费最小时每张流量卡的优化套餐。

3.根据权利要求2所述的方法，其特征在于，所述简化目标函数具体为：

相应地，所述线性的约束条件具体为：

其中，Y_t为所述优化目标函数中的非线性函数

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

根据理论约束条件得到所述流量总资费的理论目标函数，其中所述理论约束条件为所有流量卡的消耗总流量不超过所有流量卡订购的套餐总流量；

根据所述理论目标函数和所述消耗总流量，得到满足所述流量总资费最小时的订购每种套餐的流量卡数量。

5.根据权利要求2所述的方法，其特征在于，所述根据所述简化目标函数、预先获取的套餐种类和每张流量卡的消耗流量，得到满足流量资费最小时每张流量卡的优化套餐，具体为：

根据所述简化目标函数、预先获取的套餐种类和每张流量卡的消耗流量，使用python得到满足流量资费最小时每张流量卡的优化套餐。

6.一种流量套餐组合优化装置，其特征在于，包括：

采集模块，用于获取在预设时间阈值范围内每张流量卡的消耗流量；

建模模块，用于根据订购相同套餐的流量卡可以共享所述套餐的流量的原则，在约束条件下得到所有流量卡的流量总资费的优化目标函数，其中所述约束条件为每张卡只能订购一种套餐；

计算模块，用于根据所述优化目标函数、预先获取的套餐种类和每张流量卡的消耗流量，得到每张流量卡的优化套餐，其中所述优化套餐为满足所述流量总资费最小时每张流量卡的套餐。

所述优化目标函数具体为：

其中所述P_t为套餐t的套餐价格，所述x_it＝0或1，其中1表示流量卡i订购了套餐t，0表示流量卡i订购的是其它套餐，所述C_i为流量卡i的消耗流量，所述M_t为套餐t的套餐流量，所述Q为单位价格，所述T为所述套餐的种类数量，所述n为所述流量卡的数量。

7.一种电子设备，其特征在于，包括存储器和处理器，所述处理器和所述存储器通过总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至5任一所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至5任一所述的方法。