arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.09372cs.DScs.AI
收藏

集体移动顺序推荐:一个多出租车推荐系统

Collective Mobile Sequential Recommendation: A Recommender System for Multiple Taxicabs

Sun Yat-sen University(中山大学)

Tongwen Wu, Zizhen Zhang, Yanzhi Li, Jiahai Wang

摘要:

移动顺序推荐最初是为单个出租车找到有希望的路线而设计的。直接将其应用于多辆出租车可能会导致推荐路线过度重叠。多出租车推荐问题具有挑战性,研究较少。在本文中,我们首先正式提出了一个集体移动顺序推荐问题的经典数学模型的基础上,该模型的特点是竞争出租车之间的时变影响。接下来,我们提出了一个新的评价指标的出租车路线的集合,旨在最大限度地减少潜在的旅行时间的总和。然后,我们开发了一个有效的算法来计算度量和设计一个贪婪的推荐方法来近似的解决方案。最后,数值实验表明了我们的方法的优越性。在跟踪驱动的模拟中,我们的方法推荐的路线集显着优于传统方法获得的路线。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑