arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.17552math.OC
收藏

出行途中匹配与定价研究

On-Trip Matching and Pricing for Shared Rides

University of Washington(华盛顿大学);Tsinghua University(清华大学);Sauder School of Business, University of British Columbia(不列颠哥伦比亚大学 Sauder 商学院);University of California, Berkeley(加州大学伯克利分校)

Yifan Shen, Junlin Chen, Julia Yan, Chiwei Yan

AI总结:

本文研究共享出行中的途中匹配与定价问题,提出动态随机匹配模型,发现途中匹配在需求分散区域更有效,提升平台利润与效率,降低乘客费用。

摘要:

尽管共享出行有潜力提高车辆利用率并减少拥堵和排放,但这些收益依赖于平台有效匹配乘客的能力。现有模型仅考虑出发前匹配,忽视途中匹配的价值。本文提出动态随机匹配模型,结合出发前和途中匹配决策,并通过合成和真实数据发现,途中匹配在需求分散区域至关重要,能平衡匹配机会与价值。同时,将匹配模型嵌入定价优化问题,发现途中匹配提升平台利润和效率,降低乘客价格,尤其在稀疏郊区效果显著。

英文摘要:

Shared rides, which match compatible riders in one vehicle, have the potential to increase vehicle utilization and reduce congestion and emissions. However, this service has seen limited success outside dense urban areas due to insufficient matching opportunities. The dominant model in the literature, which we refer to as the pre-trip model, matches riders before dispatch using non-bipartite matching, and dispatches unmatched riders solo. In practice, augmenting this pre-trip matching mechanism with an on-trip matching phase, where riders initially dispatched solo can still match with later arrivals, can expand matching opportunities. Yet the addition of the on-trip phase complicates the dynamic matching problem, as riders' matching opportunities evolve as they travel: both the set of compatible riders and the value of matches can diminish as a rider progresses towards her destination. To address this challenge, we formulate a Markov decision process that tracks riders' evolving states and weighs immediate matches against future matching opportunities. Within this framework, we incorporate pricing decisions to maximize long-run average profit, where we develop a fluid relaxation for static pricing and use value function approximation for dynamic (state-dependent) pricing. Experiments using Chicago ridesharing data show that pre-trip matching performs well with concentrated demand, whereas on-trip matching is particularly beneficial in the sparse outskirts where operating shared rides is especially challenging. Across both static and dynamic pricing settings, adding on-trip matching increases platform profit and match rates while lowering average quoted prices, showing the value of capturing matching opportunities along the route when demand is too dispersed for effective pre-trip matching.

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

↑