(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211139471.1 (22)申请日 2022.09.19 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融大街31号 (72)发明人 黄萌　李馨迟　闫汇　杨明川　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 专利代理师 孙宝海 (51)Int.Cl. G06Q 30/02(2012.01) (54)发明名称 车体广告投放线路选取方法、 装置、 电子设 备和存储介质 (57)摘要 本申请提出一种车体广告投放线路选取方 法、 装置、 电子设备和存储介质， 该方法通过将车 体广告的投放区域进行网格化， 得到第一网格， 并确定第一网格中的每个子网格权重； 统计第一 数组， 第一数组包括投放区域每条线路上的车体 广告对第一网格中每个子网格的暴露 次数； 根据 车体广告的投放需求， 确定车体广告的暴露次数 阈值； 根据每个子网格权重、 第一数组和暴露次 数阈值， 构建投放线路选取模型； 通过投放线路 选取模型， 选取满足暴露次数阈值约束条件下的 最佳投放效果对应的线路作为投放线路。 通过投 放线路选 取模型， 能够选取最佳投放效果对应的 线路作为投放线路。 能够减少无效投放， 保证广 告投放效果。 权利要求书2页 说明书12页 附图6页 CN 115511520 A 2022.12.23 CN 115511520 A 1.一种车体广告投放线路选取 方法， 其特 征在于， 所述方法包括： 将车体广告的投放区域进行网格化， 得到第一网格， 并确定所述第一网格中的每个子 网格权重， 所述子网格权重与所述子网格内对所述车体广告感兴趣的目标受众数量正相 关； 统计第一数组， 所述第 一数组包括所述投放 区域每条线路上的车体广告对所述第 一网 格中每个子网格的暴露次数； 根据所述车体广告的投放需求， 确定所述车体广告的暴露次数阈值； 根据所述每个子网格权重、 所述第一数组和所述暴露次数阈值， 构建投放线路选取模 型； 通过所述投放线路选取模型， 选取满足所述暴露次数阈值约束条件下的最佳投放效果 对应的线路作为投放线路。 2.根据权利要求1所述的方法， 其特征在于， 所述将车体广告的投放区域进行网格化， 并确定每一个子网格权 重， 包括： 根据车体广告的投放区域， 确定所述投放区域内的线路轨 迹； 将所述线路轨 迹进行网格化， 得到第一网格； 确定所述第 一网格中的每个子网格权重， 所述子网格权重与 所述子网格 内对所述车体 广告感兴趣的目标受众 数量正相关。 3.根据权利要求2所述的方法， 其特征在于， 所述确定所述第 一网格中的每个子网格权 重， 包括： 根据目标对象的移动数据流 量的使用数据， 获取 所述目标对象的兴趣偏好信息； 确定对所述车体广告感兴趣的目标受众， 所述目标受众为所述兴趣偏好信 息与所述车 体广告的主题信息相匹配的所有目标对象； 根据所述目标受众的手机信令数据， 获取 所述目标受众的位置信息； 根据所述目标受众的位置信息， 确定所述第一网格中的每一个子网格权 重。 4.根据权利要求1所述的方法， 其特 征在于， 所述统计第一数组， 包括： 获取每条线路上广告载 车的GPS数据和运行时刻表； 根据所述广告载 车的GPS数据和运行时刻表， 确定每条线路上广告载 车的运行次数； 获取每条线路上所述广告载车的运行次数作为车体广告对所述第一网格中每个子网 格的暴露次数。 5.根据权利要求4所述的方法， 其特征在于， 根据所述每个子网格权重、 所述第一数组 和所述暴露次数阈值， 构建投放线路选取模型， 包括： 确定待投放线路数量； 根据所述待投放线路数量和所述第 一数组， 确定所述第 一网格中每个子网格的车体广 告的暴露总次数； 根据所述每个子网格权重、 所述第 一网格中每个子网格的车体广告的暴露总次数和所 述暴露次数阈值， 构建投放线路选取模型。 6.根据权利要求5所述的方法， 其特 征在于， 构建的投放线路选取模型的表达式为： 权　利　要　求　书 1/2 页 2 CN 115511520 A 2其中， 约束条件 包括： 式中， j表示子网格， J表示第一网格， hj表示子网格j的权重， Zj表示子网格j的车体广 告 的暴露总次数， k表示待投放 的线路， K表示待投放的线路的集合， Nj表示经过子网格j的线 路的集合， λk表示线路k 上广告载车的运行次数， xk表示一个变 量， 取值为0或者1， Max Ex表示 暴露次数阈值， p表示待投放线路数量。 7.根据权利要求6所述的方法， 其特征在于， 所述通过所述投放线路选取模型， 选取满 足所述暴露次数阈值约束条件下的最佳投放效果对应的线路作为投放线路， 包括： 在满足所述暴露次数阈值约束条件下， 对所述投放线路选取模型进行投放效果最大化 求解， 得到最佳投放效果的投放线路方案； 选取所述投放线路方案中的线路作为投放线路。 8.一种车体广告投放线路选取装置， 其特 征在于， 所述装置包括： 网格化模块， 用于将车体广告的投放区域进行网格化， 得到第一网格， 并确定所述第一 网格中的每个子网格权重， 所述子网格权重与所述子网格内对所述车体广告感兴趣的目标 受众数量正相关； 统计模块， 用于统计第一数组， 所述第一数组包括所述投放区域每条线路上的车体广 告对所述第一网格中每 个子网格的暴露次数； 确定模块， 用于根据所述车体广告的投放需求， 确定所述车体广告的暴露次数阈值； 构建模块， 用于根据 所述每个子网格权重、 所述第 一数组和所述暴露次数阈值， 构建投 放线路选取模型； 选取模块， 用于通过所述投放线路选取模型， 选取满足所述暴露次数阈值约束条件下 的最佳投放效果对应的线路作为投放线路。 9.一种电子设备， 其特征在于， 所述电子设备包括存储器和处理器， 所述存储器存储有 计算机程序， 所述处 理器执行所述计算机程序时实现权利要求1至7任一项所述的方法。 10.一种计算机可读存储介质， 所述存储介质存储有计算机程序， 其特征在于， 所述计 算机程序被处 理器执行时实现权利要求1至7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115511520 A 3