arXiv:2608.19751cs.AI2026-08

用生成式框架端到端优化网约车派单,提升匹配效率与服务质量。

GenMatch: An End-to-End Generative Matching Framework for Micro-View Order-Dispatching in Ride-Hailing

论文配图:GenMatch: An End-to-End Generative Matching Framework for Micro-View Order-Dispatching in Ride-Hailing
图 1 · 摘自论文原文
  • 将派单问题建模为生成式匹配,统一优化全流程目标。
  • 在五城线上测试中显著优于传统多阶段方法,提升派单质量。
  • 适合工业级调度系统开发者与平台算法工程师参考。

微视派单在每个调度批次内将可用司机分配给乘客订单,对网约车平台的服务质量与运营效率至关重要。主流工业方案采用预测、价值计算、匹配分派的多阶段范式,但各阶段优化目标不一致,单阶段改进未必带来整体效果提升。为此,本文将微视派单建模为生成式匹配问题,提出首个在真实生产环境部署的端到端生成式匹配框架GenMatch。该问题引入三大挑战:其一,每批次形成动态稀疏二部图,需高效批处理结构编码;其二,替代人工设计的价值函数,需从异构反馈中学习统一业务效用;其三,直接生成分配需跟踪不断演化的匹配状态,因每对选择会改变剩余可行候选。GenMatch通过上下文感知二部编码器、业务感知效用学习器与状态感知指针解码器解决上述挑战。大量离线评估与滴滴国际五个城市的线上A/B测试均显示,相比竞争基线有持续提升,验证了GenMatch在工业派单中的有效性与实用性。

原文摘要 · Abstract (English)

Micro-View Order-Dispatching assigns available drivers to passenger orders within each dispatch batch and is critical to the service quality and operational efficiency of ride-hailing platforms. Mainstream industrial solutions follow a multi-stage paradigm of model prediction, value calculation, and dispatch matching. Although dispatch quality is determined by the final batch-level assignment, these stages optimize different intermediate objectives. This cross-stage objective inconsistency means that improving a single stage does not necessarily improve the overall dispatch result. We therefore formulate Micro-View Order-Dispatching as a generative matching problem and propose GenMatch, an end-to-end Generative Matching framework and the first such framework deployed in a real-world production environment. Applying generative modeling to this problem introduces three challenges. First, each dispatch batch forms a dynamic sparse bipartite graph, requiring efficient structured batch-level encoding. Second, replacing the hand-crafted value function requires learning unified business utility from heterogeneous feedback. Third, directly generating an assignment requires tracking the evolving matching state because each selected order-driver pair changes the remaining feasible candidates. GenMatch addresses these challenges with a Context-Aware Bipartite Encoder, a Business-Aware Utility Learner, and a State-Aware Pointer Decoder. Extensive offline evaluations and online A/B tests in five cities across DiDi's international ride-hailing markets show consistent improvements over competitive baselines, confirming the effectiveness and practicality of GenMatch for industrial order-dispatching.

派单系统生成模型网约车端到端

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。