Design and implementation of Taxi advertisement system

Nowadays advertising is widely used to promote various products. Counting-based advertising system is a promising solution for operators to enhance system resource utilization with potential profit, which is the focus of this paper. On the system, each advertisement order comprises the display length, the contract period, and the expected play count. The objective is to fulfill the expected play count within the contract period for each advertisement. However, operators face the challenge of deciding whether they should admit new orders or not without the knowledge of total amount of available time. Therefore, we propose an efficient method based on support vector machine (SVM) to predict the available time of the system in the future. In addition, a scheduling mechanism is established in consideration of fairness among advertisements. We then conduct a series of simulations by using the real data provided by Taiwan Taxi Company to evaluate the performance of our proposed advertising system. The experiment results show that our proposed scheme can highly satisfy the needs for accepted advertisements in both prediction and scheduling phases.

[1]  Xiaogang Chen.  Railway Passenger Volume Forecasting Based on Support Vector Machine and Genetic Algorithm , 2009, 2009 ETP International Conference on Future Computer and Communication.

[2]  Le Chang,et al.  Metropolitan-scale taxicab mobility modeling , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Zhongke Shi,et al.  Research on the Prediction of Urban Passenger Transport based on Support Vector Machine , 2007, 2007 IEEE International Conference on Automation and Logistics.

[4]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[5]  Murali S. Kodialam,et al.  Online Scheduling of Targeted Advertisements for IPTV , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[7]  Reza Alaei,et al.  Development of a Genetic Algorithm for Advertising Time Allocation Problems , 2011 .

[8]  Chunjie Zhou,et al.  The Passenger Demand Prediction Model on Bus Networks , 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

[9]  Xu Li,et al.  META: A Mobility Model of MEtropolitan TAxis Extracted from GPS Traces , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[10]  Yuanchun Huang,et al.  Short-Term Prediction of Railway Passenger Flow Based on RBF Neural Network , 2011, 2011 Fourth International Joint Conference on Computational Sciences and Optimization.

[11]  Wei Guo,et al.  Railway Passenger Volume Forecast Based on IPSO-BP Neural Network , 2009, 2009 International Conference on Information Technology and Computer Science.

[12]  Vasile Palade,et al.  Web Ad-Slot Offline Scheduling Using an Ant Colony Algorithm , 2011, 2011 10th International Conference on Machine Learning and Applications and Workshops.