Joint Optimization of Bus Scheduling and Targeted Bus Exterior Advertising

Zhitao Hu, Di Huang, Shuaian Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

Bus exterior advertising provides a powerful way to establish brand awareness because it can reach a mass of audiences with a high frequency. For a certain advertisement category, advertising effectiveness is largely dependent upon its exposure times to the target audience who takes interest in advertisement, which is termed targeted advertising. Given that the distribution of target audiences over a city varies among different advertisement categories, a practical way of enhancing overall advertising effectiveness is to deploy a bus with certain advertisement category to the bus line that best fits its target area. This gives rise to a decision-making problem of targeted bus exterior advertising and bus scheduling. In this paper, the problem is formulated as a biobjective optimization model with objectives of maximizing the quantified advertising effectiveness and minimizing the number of bus fleet size to cover all trips. The advertising effectiveness is quantified using audience demographic data. The deadheading of buses is also enabled in the scheduling process to facilitate both objectives. The Non-dominated Sorting Genetic Algorithm-II-Large Neighborhood Search (NSGA-II-LNS) algorithm is developed to solve the biobjective problem with the incorporation of large neighborhood search operators into the framework of the NSGA-II to improve solution quality. Various experiments were set up to verify the proposed model and solution algorithm.

Original languageEnglish
Article number04023022
JournalJournal of Transportation Engineering Part A: Systems
Volume149
Issue number5
DOIs
Publication statusPublished - 1 May 2023

Keywords

  • Biobjective optimization
  • Bus deadheading
  • Bus scheduling
  • Non-dominated Sorting Genetic Algorithm-II-Large Neighborhood Search (NSGA-II-LNS)
  • Targeted bus exterior advertising

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'Joint Optimization of Bus Scheduling and Targeted Bus Exterior Advertising'. Together they form a unique fingerprint.

Cite this