Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data

Liang Wang, Zhiwen Yu, Dingqi Yang, Huadong Ma, Hao Sheng

Research output: Contribution to journalArticlepeer-review

48 Scopus citations

Abstract

Different from online promotion, the outdoor billboard advertising industry suffers from a lack of audience-targeted delivery and quantitative dissemination evaluation, which undermine its impact in practice and hinder it from fast development. To bridge this gap, in this paper, we leverage crowdsensing vehicle trajectory data to empower audience-targeted billboard advertising. More specifically, by integrating the information of mobility transition, traffic conditions (traffic volume and average speed), and advertisement semantic topics, we propose a quantitative model to quantify advertisement influence spread, with a special consideration on influence overlapping among mobile users. Based on it, an influence maximization-targeted billboard advertising problem is formulated to find k advertising units over spatiotemporal dimensions, with the goal of maximizing the total expected advertisement influence spread. To tackle the efficiency issue for solving large combinatorial optimization problem, we employ a divide-and-conquer mechanism, and propose a utility evaluation-based optimal searching approach. Extensive experiments on real-world taxicab trajectories clearly validate the effectiveness and efficiency of our proposed approach.

Original languageEnglish
Article number8604082
Pages (from-to)1058-1066
Number of pages9
JournalIEEE Transactions on Industrial Informatics
Volume16
Issue number2
DOIs
StatePublished - Feb 2020

Keywords

  • Mobile crowdsensing
  • optimization
  • target advertising
  • trajectory data

Fingerprint

Dive into the research topics of 'Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data'. Together they form a unique fingerprint.

Cite this