[发明专利]一种车载流量分配方法和系统

权利要求书

1.一种车载流量分配方法，其特征在于，包括：

根据不同种类车载流量的分配流量数构造车载流量分配满意度函数；

根据车载流量分配的受限条件构造车载流量分配受限函数；

引入拉格朗日算子，根据所述车载流量分配满意度函数和所述车载流量分配受限函数构造车载流量分配目标函数；

采用梯度法计算所述车载流量分配目标函数的最优解；所述最优解为所述车载流量分配的最优方案；

所述采用梯度法计算所述车载流量分配目标函数的最优解包括：

步骤S130：预设第一阈值和迭代次数阈值；

步骤S131：对所述车载流量分配目标函数任意给定一个自变量；

步骤S132：判断当前累计迭代次数是否大于或等于所述迭代次数阈值；

如果否，则执行步骤S133：计算所述自变量对应的所述车载流量分配目标函数的梯度值，并对所述梯度值做取模运算；

然后执行步骤S134：判断所述梯度值的取模运算结果是否大于或等于所述第一阈值；如果是，则执行步骤S135：根据所述自变量和所述自变量对应的所述车载流量分配目标函数的梯度值计算所述车载流量分配目标函数的下一个自变量；然后执行步骤S136：当前累计迭代次数加1，将所述车载流量分配目标函数的自变量更新为所述下一个自变量，然后继续执行所述步骤S132；所述步骤S134的判断结果如果否，则执行步骤S137：将所述车载流量分配目标函数的当前自变量确定为所述车载流量分配目标函数的所述最优解；

所述步骤S132的判断结果如果是，则执行步骤S138：停止迭代，并从所述车载流量分配目标函数的自变量中选出最大值作为所述车载流量分配目标函数的所述最优解。

2.根据权利要求1所述的车载流量分配方法，其特征在于，所述车载流量分配满意度函数包括：

其中，f(X)为所述车载流量分配满意度函数；wi代表第i种车载流量的权重；ki代表第i种车载流量的满意度参数；wi和ki是根据不同车主对车载流量的历史使用情况得出的统计值；xi代表各种车载流量各自分配的流量数；X代表车载流量分配方案。

3.根据权利要求2所述的车载流量分配方法，其特征在于，所述车载流量分配的受限条件包括：

其中，xi代表各种车载流量各自分配的流量数；S代表一定资费条件下车载流量的总量；

相应地，所述车载流量分配受限函数包括：其中，g(X)为所述车载流量分配受限函数；X代表车载流量分配方案；

所述车载流量分配目标函数包括：L(X,λ)＝f(X)-λg(X)；其中，L(X,λ)为所述车载流量分配目标函数；λ为所述拉格朗日算子，λ的意义为所述最优解的f(X)和g(X)的梯度的比值，表示由g(X)的增长所导致的f(X)的增长的边界效应；X代表车载流量分配方案。

4.根据权利要求2所述的车载流量分配方法，其特征在于，所述车载流量分配的受限条件包括多个；

相应地，所述车载流量分配受限函数包括多个；所述拉格朗日算子包括多个；所述车载流量分配目标函数包括：

L(X,λ)＝f(X)-[λ₁g₁(X)+λ₂g₂(X)+…+λ_kg_k(X)]；

其中，L(X,λ)为所述车载流量分配目标函数；g₁(X)、g₂(X)…g_k(X)为一组所述车载流量分配受限函数矢量；λ₁、λ₂…λ_k为一组所述拉格朗日算子矢量，一组所述拉格朗日算子矢量[λ₁、λ₂…λ_k]的意义为所述最优解的f(X)和一组所述车载流量分配受限函数矢量[g₁(X)、g₂(X)…g_k(X)]的梯度的比值，表示由一组所述车载流量分配受限函数矢量[g₁(X)、g₂(X)…g_k(X)]的增长所导致的f(X)的增长的边界效应；X代表车载流量分配方案。