[发明专利]一种车载广告投放方法、装置及系统

权利要求书

1.一种车载广告投放方法，其特征在于，所述车载广告投放方法包括：

获取广告订单信息；

解析广告订单信息得到需求定向信息；

根据需求定向信息进行定向库存划分，得到至少一个子广告库；

获取子广告库存量信息；

获取广告投放策略；

根据所述广告订单信息、子广告库存量信息、广告投放策略生成分配结果；

在预设时间根据所述分配结果将广告素材发送至车端播放装置。

2.如权利要求1所述的车载广告投放方法，其特征在于，

所述根据所述广告订单信息、广告库存量信息、广告投放策略生成分配结果包括：

构建广告订单信息和子广告库存量信息之间的供需关系，并对广告订单信息进行排序；

判断所述供需关系是否为供过于求，若是，则

获取第一投放策略；

根据第一投放策略、广告订单信息、子广告库存量信息生成分配结果。

3.如权利要求2所述的车载广告投放方法，其特征在于，

所述根据所述广告订单信息、广告库存量信息、广告投放策略生成分配结果还包括：

判断所述供需关系是否为供不应求，若是，则

获取第二投放策略；

根据第二投放策略、广告订单信息、子广告库存量生成分配结果。

4.如权利要求3所述的车载广告投放方法，其特征在于，

所述构建广告订单信息和子广告库存量信息之间的供需关系，并对广告订单信息进行排序包括：

解析所述广告订单信息获得对应的需求节点信息，所述需求节点信息包括需求节点ID、需求定向信息、需求量；

解析所述子广告库存量信息获得对应的供给节点信息，所述供给节点信息包括供给节点ID、供给定向信息、供给量；

根据所述需求定向信息和供给定向信息构建广告订单信息和子广告库存量信息之间的供需关系；

根据所述需求定向信息的维度数量对需求节点信息进行排序。

5.如权利要求4所述的车载广告投放方法，其特征在于，

所述根据第一投放策略、广告订单信息、子广告库存量信息生成分配结果包括：

需求节点i分配的供给量为：

其中，m表示供给节点个数，n表示需求节点个数，D_i表示需求节点i的需求量，S_j表示供给节点j供给量，r_ij表示需求节点i与供给节点j之间的供需关系，j表示其中一个供给节点。

6.如权利要求5所述的车载广告投放方法，其特征在于，

所述根据第二投放策略、广告订单信息、广告库存量信息生成分配结果包括：

需求节点i分配的供给量为：

其中，D_i表示需求节点i的需求量，S_j表示供给节点j供给量，m表示供给节点个数，n表示需求节点个数，r_ij表示需求节点i与供给节点j之间的供需关系，j表示其中一个供给节点。

7.如权利要求6所述的车载广告投放方法，其特征在于，

所述根据所述广告订单信息、广告库存量信息、广告投放策略生成分配结果还包括：

更新供给节点j供给量：

判断所述供需关系是否为供过于求，若是，则采用如下公式对供给节点更新：

其中，D_i表示需求节点i的需求量，S_j表示更新之前供给节点j供给量，S′_j表示更新之后供给节点j的供给量，m表示供给节点个数，r_ij表示需求节点i与供给节点j之间的供需关系，j表示其中一个供给节点。