arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.10510cs.AIcs.MA
收藏

面向可持续按需拼车服务的未来感知定价与匹配

Future Aware Pricing and Matching for Sustainable On-demand Ride Pooling

Dalian University of Technology(大连理工大学);Singapore Management University(新加坡管理大学)

Xianjie Zhang, Pradeep Varakantham, Hao Jiang

AI总结:

本文提出一个同时考虑定价与匹配且关注未来影响的框架,在真实出租车数据上显著提升收入并减少车辆使用,实现多方共赢。

摘要:

按需拼车服务的流行得益于其为客户(更低价格)、出租车司机(更高收入)、环境(因车辆减少而降低碳足迹)以及像Uber这样的聚合公司(更高收入)所带来的好处。为了实现这些好处,必须有效解决两个相互关联的关键挑战:(a)定价——为客户的出租车请求设定价格;以及(b)匹配——将接受价格的客户分配给出租车/汽车。传统上,这两个挑战都是单独研究的,并且采用短视方法(仅考虑当前请求),而不考虑当前匹配对处理未来请求的影响。在本文中,我们开发了一个新颖的框架,该框架同时处理定价和匹配问题,同时考虑定价和匹配决策的未来影响。我们在真实出租车数据集上的实验结果表明,我们的框架能够以可持续的方式显著提高收入(最高达17%,平均6.4%),通过减少获得给定固定收入所需的车辆数量(最高达14%,平均10.6%)以及车辆行驶的总距离(最高达11.1%,平均3.7%)。也就是说,我们能够为所有相关利益方(客户、司机、聚合商、环境)提供一个理想的共赢场景,即为客户、司机、聚合商(拼车公司)获得更高收入,同时对环境有益(因为道路上的车辆更少,燃料消耗更少)。

英文摘要:

The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher revenue). To achieve these benefits, two key interlinked challenges have to be solved effectively: (a) pricing -- setting prices to customer requests for taxis; and (b) matching -- assignment of customers (that accepted the prices) to taxis/cars. Traditionally, both these challenges have been studied individually and using myopic approaches (considering only current requests), without considering the impact of current matching on addressing future requests. In this paper, we develop a novel framework that handles the pricing and matching problems together, while also considering the future impact of the pricing and matching decisions. In our experimental results on a real-world taxi dataset, we demonstrate that our framework can significantly improve revenue (up to 17% and on average 6.4%) in a sustainable manner by reducing the number of vehicles (up to 14% and on average 10.6%) required to obtain a given fixed revenue and the overall distance travelled by vehicles (up to 11.1% and on average 3.7%). That is to say, we are able to provide an ideal win-win scenario for all stakeholders (customers, drivers, aggregator, environment) involved by obtaining higher revenue for customers, drivers, aggregator (ride pooling company) while being good for the environment (due to fewer number of vehicles on the road and lesser fuel consumed).

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

↑