基于有效抵制的汽车服务商位置广告分析
Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances
摘要：
车辆服务提供商可以根据乘客的出发地和目的地在其车辆中显示商业广告，以创造新的收入来源。在这项工作中，我们研究了一个车辆服务提供商，当在不同的弧上显示广告时，他们可以产生不同的广告收入（即，起点-目的地对）。供应商需要确保每个位置的车辆流量平衡，这使得分析供应商的车辆分配和不同弧的定价决策变得具有挑战性。例如，提供商在弧上的服务价格取决于其他弧上的广告收入以及所讨论的弧。为了解决这个问题，我们表明，交通网络对应于一个电气网络。当两个位置之间的有效阻力很小时，两个位置之间有许多路径，供应商可以轻松地在它们之间安排车辆。我们的特征弧的最优价格的依赖于任何其他弧的广告收入使用这两个弧的起源和目的地之间的有效电阻。此外，我们研究了供应商的广告客户的最佳选择时，它只能显示广告的广告客户数量有限。如果每个广告客户都有一个目标弧用于广告，则提供商应该为目标弧具有小有效阻力的广告客户显示广告。我们调查的性能，我们的广告客户选择策略的基础上，现实世界的数据集。
英文摘要：
Vehicle service providers can display commercial ads in their vehicles based on passengers' origins and destinations to create a new revenue stream. In this work, we study a vehicle service provider who can generate different ad revenues when displaying ads on different arcs (i.e., origin-destination pairs). The provider needs to ensure the vehicle flow balance at each location, which makes it challenging to analyze the provider's vehicle assignment and pricing decisions for different arcs. For example, the provider's price for its service on an arc depends on the ad revenues on other arcs as well as on the arc in question. To tackle the problem, we show that the traffic network corresponds to an electrical network. When the effective resistance between two locations is small, there are many paths between the two locations and the provider can easily route vehicles between them. We characterize the dependence of an arc's optimal price on any other arc's ad revenue using the effective resistances between these two arcs' origins and destinations. Furthermore, we study the provider's optimal selection of advertisers when it can only display ads for a limited number of advertisers. If each advertiser has one target arc for advertising, the provider should display ads for the advertiser whose target arc has a small effective resistance. We investigate the performance of our advertiser selection strategy based on a real-world dataset.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
