Collective Mobile Sequential Recommendation : A Recommender System for Multiple Taxicabs

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - IEEE 31st International Conference on Tools with Artificial Intelligence
PublisherIEEE Computer Society
Pages1260-1264
ISBN (Print)9781728137988
Publication statusPublished - Nov 2019

Publication series

NameProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Volume2019-November
ISSN (Print)1082-3409
ISSN (Electronic)2375-0197

Conference

Title31st IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2019)
PlaceUnited States
CityPortland
Period4 - 6 November 2019

Abstract

Mobile sequential recommendation was originally designed to find a promising route for a single taxicab. Directly applying it for multiple taxicabs may cause an excessive overlap of recommended routes. The multi-taxicab recommendation problem is challenging and has been less studied. In this paper, we first formalize a collective mobile sequential recommendation problem based on a classic mathematical model, which characterizes time-varying influence among competing taxicabs. Next, we propose a new evaluation metric for a collection of taxicab routes aimed to minimize the sum of potential travel time. We then develop an efficient algorithm to calculate the metric and design a greedy recommendation method to approximate the solution. Finally, numerical experiments show the superiority of our methods. In trace-driven simulation, the set of routes recommended by our method significantly outperforms those obtained by conventional methods.

Research Area(s)

  • Planning Algorithms, Planning under Uncertainty, Recommender System

Citation Format(s)

Collective Mobile Sequential Recommendation : A Recommender System for Multiple Taxicabs. / Wu, Tongwen; Zhang, Zizhen; Li, Yanzhi; Wang, Jiahai.

Proceedings - IEEE 31st International Conference on Tools with Artificial Intelligence. IEEE Computer Society, 2019. p. 1260-1264 8995387 (Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI; Vol. 2019-November).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review