Paper deep dive
GenMatch: An End-to-End Generative Matching Framework for Micro-View Order-Dispatching in Ride-Hailing
Chuang Liu, Yuxueqing Zhang, Tengfei Lyu, Zirui Yuan, Weiqi Hu, Yanghan Cheng, Ming Wang, Li Ma, Zihao Lu
Intelligence
Status: succeeded | Model: Gemma-4-26B-A4B | Prompt: intel-v1 | Confidence: 92%
Last extracted: 8/21/2026, 3:33:28 AM
Summary
The paper introduces GenMatch, an end-to-end generative matching framework for Micro-View Order-Dispatching (MICOD) in ride-hailing platforms like DiDi. It addresses the cross-stage objective inconsistency of traditional multi-stage paradigms by directly generating order-driver assignments from a dynamic sparse bipartite graph. GenMatch utilizes a Context-Aware Bipartite Encoder, a Business-Aware Utility Learner, and a State-Aware Pointer Decoder to handle structured encoding, unified business utility learning, and evolving matching states. The framework was deployed in production and validated through offline evaluations and online A/B tests across five cities, showing consistent improvements over baselines.
Entities (8)
Relation Signals (7)
GenMatch → solves → Micro-View Order-Dispatching
confidence 95% · We therefore formulate Micro-View Order-Dispatching as a generative matching problem and propose GenMatch
GenMatch → consistsof → Context-Aware Bipartite Encoder
confidence 92% · GenMatch addresses these challenges with a Context-Aware Bipartite Encoder
GenMatch → consistsof → Business-Aware Utility Learner
confidence 92% · GenMatch addresses these challenges with ... a Business-Aware Utility Learner
GenMatch → consistsof → State-Aware Pointer Decoder
confidence 92% · GenMatch addresses these challenges with ... and a State-Aware Pointer Decoder
GenMatch → appliedin → Ride-Hailing
confidence 90% · GenMatch: An End-to-End Generative Matching Framework for Micro-View Order-Dispatching in Ride-Hailing
GenMatch → developedby → DiDi
confidence 90% · Affiliation: Didi Chuxing ... deployed in a real-world production environment
GenMatch → outperforms → Kuhn-Munkres
confidence 85% · Extensive offline evaluations and online A/B tests ... show consistent improvements over competitive baselines
Cypher Suggestions (0)
No Cypher suggestions yet.
Abstract
Abstract: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.
Tags
Links
- Source: https://arxiv.org/abs/2608.19751v1
- Canonical: https://arxiv.org/abs/2608.19751v1
Trouble viewing inline? Open PDF directly →
Full Text
95,179 characters extracted from source content.
Expand or collapse full text
GenMatch: An End-to-End Generative Matching Framework for Micro-View Order-Dispatching in Ride-Hailing Chuang Liu Note: First author. Affiliation: Didi Chuxing , Hangzhou , China email: chuangliu@didiglobal.com , Yuxueqing Zhang Affiliation: Didi Chuxing , Beijing , China email: zhangyuxueqing@didiglobal.com , Tengfei Lyu Affiliation: The Hong Kong University of Science and Technology (Guangzhou) , Guangzhou , China email: tlyu077@connect.hkust-gz.edu.cn , Zirui Yuan Affiliation: The Hong Kong University of Science and Technology (Guangzhou) , Guangzhou , China email: zyuan779@connect.hkust-gz.edu.cn , Weiqi Hu Affiliation: Didi Chuxing , Beijing , China email: huweiqi@didiglobal.com , Yanghan Cheng Affiliation: Didi Chuxing , Beijing , China email: chengyanghan@didiglobal.com , Ming Wang Affiliation: Didi Chuxing , Beijing , China email: nicholaswangming@didiglobal.com , Li Ma Affiliation: Didi Chuxing , Beijing , China email: malimarey@didiglobal.com and Zihao Lu Note: Corresponding author. Affiliation: Didi Chuxing , Beijing , China email: luzihao@didiglobal.com © none Abstract. Micro-View Order-Dispatching assigns available drivers to passenger orders within each dispatch batch. It is critical to the service quality and operational efficiency of ride-hailing platforms. Mainstream industrial solutions follow a multi-stage paradigm consisting 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 creates cross-stage objective inconsistency, so improving any single stage does not necessarily improve the overall dispatch result. Generative modeling offers a natural solution by mapping the system context directly to the final output. Motivated by this capability, we formulate Micro-View Order-Dispatching as a generative matching problem and propose an end-to-end Generative Matching framework (GenMatch), the first generative framework for this task to be deployed in a real-world production environment. However, applying generative modeling to this problem introduces three challenges. First, the model must encode an entire dispatch batch, but each 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 every selected order-driver pair changes the remaining feasible candidates. GenMatch addresses these challenges through 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 demonstrate consistent improvements over competitive baselines, confirming the effectiveness and practicality of GenMatch for industrial order-dispatching. Keywords: Ride-Hailing; Micro-View Order-Dispatching; Generative Matching; Sequential Decision Making; Figure 1. Comparison of (a) the end-to-end generative paradigm and (b) the conventional multi-stage paradigm for Micro-View Order-Dispatching.(a) The proposed end-to-end generative dispatch framework, which models each dispatch batch as a whole and directly generates the dispatch result in an autoregressive manner. (b) The conventional multi-stage dispatch paradigm, which performs pair-level prediction, value calculation, and dispatch matching in separate stages. 1. Introduction Order-dispatching refers to assigning passengers’ orders to available drivers in real time. It directly affects passenger and driver experience, which in turn influences platform revenue. Therefore, it is a core process of ride-hailing platforms. Existing studies take two complementary views (34). The Macro-View values and coordinates current decisions under long-term supply–demand evolution (29; 15; 22). In contrast, the Micro-View considers short-term, real-time assignment within a city. At each fixed dispatch interval, the system collects available orders and drivers; every feasible order-driver combination forms an order-driver (OD) pair, and together they constitute a dispatch batch. Selecting one-to-one assignments from this batch under strict latency constraints is termed Micro-View Order-Dispatching (MICOD). Mainstream industrial MICOD solutions follow the multi-stage paradigm in Figure 1(b), operating on a single feasible OD pair (pair-level) and the entire dispatch batch (batch-level). They predict pair-level business signals, such as the probabilities of driver answer (DA), passenger cancellation after answer (PCAA), and driver cancellation after answer (DCAA); aggregate them into matching weights with a hand-crafted value function; and apply a batch-level solver such as Kuhn–Munkres matching (10; 14). Although practical, separately optimizing these stages creates cross-stage objective inconsistency: better intermediate predictions or weights need not improve the final assignment. Generative models address the same issue by mapping context directly to final outputs in search and query suggestion (1; 5), recommendation (3; 40), and advertising (30). We therefore formulate MICOD as end-to-end generation of an assignment from the complete dispatch batch. This formulation must recover the three capabilities of the replaced pipeline: representing candidates, combining heterogeneous business objectives, and constructing a feasible batch-level matching. This yields three domain-specific challenges. C1: Structured batch-level encoding of a dynamic sparse bipartite graph. Unlike independent pair-level models, a generative model must encode the entire dispatch batch. Its bipartite graph varies in orders, drivers, and feasible OD pairs and is highly sparse, requiring structured batch-level encoding that preserves online computational efficiency. C2: Learning unified business utility from heterogeneous feedback. Replacing manually tuned value rules requires learning business utility directly. Yet generation targets do not fully express outcomes such as DA, PCAA, and DCAA, whose different semantics and directions must be integrated into stable, unified guidance. C3: Generating batch-level assignments under an evolving matching state. Dispatch is evaluated by its joint assignment rather than individual pair scores. During generation, selecting one OD pair invalidates every pair sharing its order or driver and changes the remaining opportunities, requiring an evolving state that supports feasible, batch-coordinated decisions. To address them, we propose Generative Matching (GenMatch), which maps a dispatch batch directly to an assignment sequence through the encoder–decoder paradigm in Figure 1(a). Its Context-Aware Bipartite Encoder performs sparse message passing over feasible OD edges; its Business-Aware Utility Learner uses auxiliary supervision to derive business guidance from heterogeneous outcomes; and its State-Aware Pointer Decoder tracks selected and residual candidates while dynamically masking infeasible pairs. Together, they support end-to-end generation under MICOD’s structural, business, and matching constraints. The main contributions are summarized as follows. • To the best of our knowledge, we propose the first end-to-end generative framework for MICOD deployed in a real-world production environment. It directly generates the assignment from an entire dispatch batch and avoids the cross-stage objective inconsistency. • We develop three components for generative matching: a Context-Aware Bipartite Encoder to efficiently encode dynamic sparse bipartite graphs, a Business-Aware Utility Learner to learn unified utility from heterogeneous feedback, and a State-Aware Pointer Decoder to generate feasible assignments under an evolving matching state. • We conduct extensive offline evaluations and online A/B tests in five cities across DiDi’s international ride-hailing markets. The results demonstrate consistent improvements over competitive baselines and confirm the effectiveness and practical value of GenMatch in production systems. 2. Related Work 2.1. Ride-Hailing Order-Dispatching Effective order-dispatching improves service quality and platform efficiency. Macro-View studies optimize long-term demand–supply dynamics through regional value learning (29; 21; 22), online or offline reinforcement learning (18; 37), knowledge-enhanced dispatch control (7), and multi-agent regional cooperation (31; 9; 25). Micro-View studies make decisions within the current dispatch batch through three paradigms. Policy-based methods such as CoRide and CoopRide produce regional or grid-level actions rather than complete OD-pair assignments (9; 25). D2SN sequentially selects OD pairs or hold actions using a two-layer Markov decision process and an encoder–decoder reinforcement-learning policy (34), but lacks explicit OD-pair interaction modeling and direct supervision from heterogeneous business outcomes. The industrial multi-stage paradigm predicts pair-level signals, calculates matching weights, and applies Greedy (38), Kuhn–Munkres (10; 14), or Gale–Shapley (4) matching. Related systems use deep graph learning for constrained matchmaking and courier pooling (20; 13), but address generic matchmaking or many-to-one assignment rather than one-to-one MICOD. GenMatch instead unifies batch encoding, business-utility learning, and feasible assignment generation. 2.2. Generative Modeling Generative modeling produces a target sequence autoregressively from its context instead of scoring only predefined outputs, supporting large or variable output spaces. Industrial systems have applied this formulation to item generation and large-scale sequential recommendation (16; 36), food-delivery and e-commerce recommendation (6; 42), and multi-business, local-life, and advertising scenarios (11; 28; 30). Distributed training systems further scale generative recommendation to industrial workloads (27). Recent extensions combine behavioral and semantic information, generate long semantic identifiers in parallel, or apply semantic identifiers to next-point-of-interest recommendation (26; 8; 24). Other studies address the training–inference gap through prefix-aware optimization or combine diffusion with knowledge-graph reasoning (33; 39). Reasoning-augmented language models further support generative next-point-of-interest recommendation (41). Non-autoregressive generation has also been explored for reranking, while large language models connect quality-aware ranking with candidate generation at web scale (17; 19). Generative methods also reduce cross-stage objective inconsistency by replacing retrieval and ranking with direct recommendation generation (3; 40), unifying e-commerce search and query suggestion (1; 2; 5), or jointly training retrieval and ranking (12). Multi-stage alignment further learns preferences from clicks for generative query suggestion (32), while reinforcement learning improves relevance within generative search ranking (35). Pointer Networks show that structured solutions can be generated by selecting elements from a variable-size input set (23). MICOD shares this structure, but its candidates form a dynamic sparse bipartite graph whose feasible set changes after every selection. GenMatch extends pointer generation to construct a complete one-to-one matching from such a dispatch batch. Figure 2. GenMatch architecture: (a) Context-Aware Bipartite Encoder, (b) Business-Aware Utility Learner, and (c) State-Aware Pointer Decoder.The GenMatch architecture consists of a Context-Aware Bipartite Encoder, a Business-Aware Utility Learner, and a State-Aware Pointer Decoder. The decoder updates the selected and residual matching states after generating each OD pair. 3. Preliminary In this section, we first describe the MICOD process and introduce the corresponding business concepts and notation. We then formulate MICOD as a batch-level matching problem and present its generative formulation. MICOD Business Process. A ride-hailing platform triggers dispatch at fixed intervals. At dispatch step t, the platform first collects the currently available passenger orders and drivers. Let t=o1,…,oNtoO_t=\o_1,…,o_N_t^o\ and t=d1,…,dNtdD_t=\d_1,…,d_N_t^d\ denote the order and driver sets, respectively. Their sizes vary across dispatch steps. The upstream system then filters infeasible combinations according to pickup distance, service range, and other business rules. The remaining feasible OD pairs form the candidate set ℰt⊆t×tE_t _t×D_t. Together, the orders, drivers, and candidate OD pairs constitute a dispatch batch, represented as a dynamic sparse bipartite graph (1) t=(t,t,ℰt),G_t=(O_t,D_t,E_t), where each candidate edge eij=(oi,dj)∈ℰte_ij=(o_i,d_j) _t denotes a feasible OD pair. Let Pt=|ℰt|P_t=|E_t| be the number of candidate OD pairs. We index these edges as ℰt=e1,…,ePtE_t=\e_1,…,e_P_t\, where each ere_r corresponds to an edge eije_ij. Each order, driver, and candidate edge is associated with a feature vector io∈ℝdox_i^o ^d_o, jd∈ℝdx_j^d ^d_d, and ije∈ℝdex_ij^e ^d_e, respectively. These feature vectors encode spatiotemporal, behavioral, and business signals (e.g., pickup time and platform revenue). The dispatch system takes the complete dispatch batch tG_t as input and selects a set of OD pairs ℳt⊆ℰtM_t _t for assignment. Each selected pair is broadcast to its driver and enters a stage-wise service process. The driver decides whether to answer. After an answer, the passenger or driver may cancel; the trip is completed only if neither side cancels. This process produces DA, PCAA, DCAA, and trip-completion outcomes. For each broadcast pair eije_ij, ijy_ij records these events. The multi-task labels follow this service dependency, and downstream events can occur only after driver answer. Unbroadcast candidates have no observed service-process labels and are excluded from the auxiliary loss. Let t⊆ℳtC_t _t denote the set of OD pairs that complete their trips. The completed set tC_t is later used to construct the target sequence for generative training. Candidate retrieval and feasibility filtering are provided by the existing upstream system and are outside the scope of this work. MICOD Problem Formulation. Let U(ℳt,t)U(M_t;G_t) denote the business utility of assignment ℳtM_t within dispatch batch tG_t. It captures the joint quality of the assignment through outcomes such as DA, PCAA, DCAA, trip completion, pickup time, and platform revenue. Because selected OD pairs compete for shared orders and drivers, this utility is defined over the complete assignment rather than independent pairs. The MICOD objective is to find the feasible matching with the highest batch-level assignment utility: (2) ℳt∗=argmaxℳt∈ℱ(t)U(ℳt,t),M_t^*= _M_t (G_t)U(M_t;G_t), where ℱ(t)F(G_t) is the set of feasible matchings over tG_t. Each order and each driver can appear in at most one selected OD pair: (3) ∑j((oi,dj)∈ℳt) _jI\! ((o_i,d_j) _t ) ≤1, ≤ 1, ∀oi∈t, ∀ o_i _t, ∑i((oi,dj)∈ℳt) _iI\! ((o_i,d_j) _t ) ≤1, ≤ 1, ∀dj∈t. ∀ d_j _t. Here, (⋅)I(·) is the indicator function. The matching must also be produced within a strict online latency budget. The conventional multi-stage paradigm approximates this objective by predicting pair-level signals, converting them into matching weights through a hand-crafted value function, and applying a matching solver. In this work, end-to-end means that model prediction, value calculation, and dispatch matching are replaced by one jointly trained model. Generative MICOD Formulation. GenMatch constructs the assignment directly through sequential generation over the candidate OD pairs. An assignment ℳtM_t can be represented by an ordered generation sequence (4) t=(et(1),et(2),…,et(Kt)),Y_t= (e_t^(1),e_t^(2),…,e_t^(K_t) ), where Kt=|ℳt|K_t=|M_t| and the set of generated OD pairs equals ℳtM_t. The sequence specifies how the matching is constructed; the final dispatch result is the resulting set rather than a generation order. At generation step k, the model selects one candidate et(k)e_t^(k) from the residual graph t(k)G_t^(k). All candidates sharing its order or driver then become infeasible and are removed before the next step. The probability of the complete assignment sequence is factorized as (5) Pr(t∣t)=∏k=1KtPr(et(k)∣t(k),et(<k)), (Y_t _t)= _k=1^K_t \! (e_t^(k) _t^(k),e_t^(<k) ), where et(<k)e_t^(<k) denotes the selected OD pairs. GenMatch learns to map the complete dispatch batch directly to a feasible assignment while conditioning each decision on the evolving matching state. The next section presents how this formulation is instantiated. 4. Methods Figure 2 presents the Context-Aware Bipartite Encoder, Business-Aware Utility Learner, and State-Aware Pointer Decoder in panels (a), (b), and (c), respectively. They model matching and competition information, learn business-aware candidate representations and utility logits, and generate assignments under the evolving matching state. We follow Section 3 and omit t when clear; ere_r denotes the r-th candidate edge, whereas eije_ij emphasizes its endpoints. 4.1. Context-Aware Bipartite Encoder The suitability of an OD pair depends not only on its own features but also on the other candidates sharing its order or driver. The Context-Aware Bipartite Encoder in Figure 2(a) therefore models batch-level matching and competition relationships over the complete candidate graph. It first summarizes candidates competing at each endpoint, then evaluates potential matches under this competitive context. 4.1.1. Input Representation The encoder takes tG_t and transforms its raw order, driver, and candidate-edge features iox_i^o, jdx_j^d, and ijex_ij^e with separate tokenizers. The resulting d-dimensional embeddings io,0h_i^o,0, jd,0h_j^d,0, and ije,0h_ij^e,0 initialize the sparse bipartite encoder. 4.1.2. Sparse Matching and Competition Modeling The encoder stacks LencL_enc sparse layers. Layer l∈1,…,Lencl∈\1,…,L_enc\ maps order, driver, and edge states with superscript l−1l-1 to those with superscript l, first summarizing competitors and then evaluating matches under that context. Let (oi)N(o_i) and (dj)N(d_j) denote the candidate neighbors of order oio_i and driver djd_j. For each edge eije_ij incident to driver djd_j, i→jl=io,l−1+ije,l−1r_i→ j^l=h_i^o,l-1+h_ij^e,l-1 carries order and edge information. Let q,cd,lW_q,c^d,l, k,cd,lW_k,c^d,l, and v,cd,lW_v,c^d,l be the competition-attention projections. We also use a shared degree embedding matrix deg∈ℝ(Dmax+1)×dE_deg ^(D_ +1)× d, where DmaxD_ is the maximum retained candidate degree; its indexed row represents neighborhood size. We show one head below, while the implementation concatenates multiple heads. Aggregating i→jlr_i→ j^l over (dj)N(d_j) gives competition information jd,lc_j^d,l: (6) βijd,l _ij^d,l =softmaxoi∈(dj)((q,cd,ljd,l−1)⊤(k,cd,li→jl)d), =softmax_o_i (d_j)\! ( (W_q,c^d,lh_j^d,l-1) (W_k,c^d,lr_i→ j^l) d ), jd,l _j^d,l =∑oi∈(dj)βijd,lv,cd,li→jl+deg[|(dj)|]. = _o_i (d_j) _ij^d,lW_v,c^d,lr_i→ j^l+E_deg\! [|N(d_j)| ]. Attention captures neighborhood composition, while the degree embedding preserves its size. Order-side competition information io,lc_i^o,l is computed symmetrically from j→il=jd,l−1+ije,l−1r_j→ i^l=h_j^d,l-1+h_ij^e,l-1 over (oi)N(o_i). We incorporate competition into each candidate representation as j→il=jd,l−1+ije,l−1+jd,lz_j→ i^l=h_j^d,l-1+h_ij^e,l-1+c_j^d,l, with i→jlz_i→ j^l defined symmetrically. Using matching-attention projections q,mo,lW_q,m^o,l, k,mo,lW_k,m^o,l, and v,mo,lW_v,m^o,l, their aggregation over drivers produces matching information io,lm_i^o,l: (7) αijo,l _ij^o,l =softmaxdj∈(oi)((q,mo,lio,l−1)⊤(k,mo,lj→il)d), =softmax_d_j (o_i)\! ( (W_q,m^o,lh_i^o,l-1) (W_k,m^o,lz_j→ i^l) d ), io,l _i^o,l =∑dj∈(oi)αijo,lv,mo,lj→il+deg[|(oi)|]. = _d_j (o_i) _ij^o,lW_v,m^o,lz_j→ i^l+E_deg\! [|N(o_i)| ]. Driver-side matching information jd,lm_j^d,l is computed symmetrically. Competition attention relates candidates sharing an endpoint; matching attention relates a node to its counterparts. Both use degE_deg to preserve neighborhood size and operate only on candidate edges. Let LNLN denote layer normalization, and let FFNolFFN_o^l, FFNdlFFN_d^l, and FFNelFFN_e^l denote the order-, driver-, and edge-side feed-forward networks in layer l, respectively. Each block includes its residual connection and layer normalization. The order state is therefore updated as (8) io,l=FFNol(io,l−1+io,l).h_i^o,l=FFN_o^l\! (h_i^o,l-1+m_i^o,l ). The driver state jd,lh_j^d,l is updated symmetrically from jd,l−1h_j^d,l-1 and jd,lm_j^d,l. The encoder also updates each edge state to retain OD-pair-specific information while incorporating matching information from both endpoints. Let ⊙ denote element-wise multiplication and ~ije,l h_ij^e,l denote the interaction representation. For candidate edge eije_ij, we combine its preceding state with the sum, product, and absolute difference of the order-side and driver-side matching information: (9) ~ije,l h_ij^e,l =ije,l−1+io,l+jd,l+io,l⊙jd,l+|io,l−jd,l|. =h_ij^e,l-1+m_i^o,l+m_j^d,l+m_i^o,l _j^d,l+ |m_i^o,l-m_j^d,l |. The edge-side block produces ije,l=FFNel(~ije,l)h_ij^e,l=FFN_e^l( h_ij^e,l). After LencL_enc layers, the final pair representation is (10) ij=LN(io,L+jd,L+ije,L).z_ij=LN\! (h_i^o,L+h_j^d,L+h_ij^e,L ). The pair representation in Eq. (10) serves as candidate memory for the Business-Aware Utility Learner and State-Aware Pointer Decoder. 4.2. Business-Aware Utility Learner Candidate selection requires reliable representations and explicit business-value guidance. The Business-Aware Utility Learner in Figure 2(b) therefore supervises candidate memory ijz_ij with stage-wise service outcomes and estimates utility from these outcomes and value signals. These two functions are complementary: auxiliary supervision improves candidate memory and injects service behavior, while the utility logit directly guides subsequent selection. 4.2.1. Stage-Wise Behavioral Outcome Learning Because completion alone cannot identify where an unsuccessful service failed, we use the stage-wise outcomes defined in Section 3 for fine-grained supervision. For OD pair (oi,dj)(o_i,d_j), let ij=[ij;io;jd;ije]v_ij=[z_ij;x_i^o;x_j^d;x_ij^e], where [;][\,;\,] denotes concatenation. A multi-task learning (MTL) network predicts DA, PCAA, and DCAA probabilities p^ijDA p_ij^DA, p^ijPCAA p_ij^PCAA, and p^ijDCAA p_ij^DCAA under their service-stage dependencies. This supervision injects service behavior into ijz_ij. 4.2.2. Business Utility Estimation The stage-wise predictions describe whether an OD pair is likely to become an effective service, but not how much business value it may produce. Actual dispatch decisions must also consider pickup time, platform revenue, future value, and other business signals. Let ijb_ij denote these business-value fields selected from the raw edge features ijex_ij^e. We concatenate them with the three stage-wise predictions as ijall=[p^ijDA;p^ijPCAA;p^ijDCAA;ij]b_ij^all=[ p_ij^DA; p_ij^PCAA; p_ij^DCAA;b_ij] and use a multi-layer perceptron (MLP) to estimate the utility logit: (11) aij=MLPbiz(ijall).a_ij=MLP_biz\! (b_ij^all ). The resulting aija_ij is a candidate-specific and step-independent utility logit. It provides explicit business-value guidance to the subsequent matching process. 4.3. State-Aware Pointer Decoder Each selection changes both feasibility and the remaining matching opportunities. The State-Aware Pointer Decoder in Figure 2(c) therefore conditions on the initial candidates, selected matching, residual candidates, and matching progress. The initial state anchors the original decision space, while the selected and residual states describe committed decisions and remaining opportunities. 4.3.1. Matching-State Representation Because the final assignment is a set, we represent its evolving state with three order-invariant sets: initial, selected, and residual candidates. Let rr=1Pt\z_r\_r=1^P_t be the pair representations and mr(k)∈0,1m_r^(k)∈\0,1\ the selectability mask at step k, where mr(k)=1m_r^(k)=1 means that ere_r remains selectable. Each matching state is maintained by two state statistics: its representation sum and cardinality. The initial-state statistics are init=∑r=1PtrS_init= _r=1^P_tz_r and Ninit=PtN_init=P_t. If r(s)r^(s) denotes the candidate selected at step s, the selected-state statistics are sel(k)=∑s<kr(s)S_sel^(k)= _s<kz_r^(s) and Nsel(k)=k−1N_sel^(k)=k-1. The residual-state statistics are res(k)=∑r=1Ptmr(k)rS_res^(k)= _r=1^P_tm_r^(k)z_r and Nres(k)=∑r=1Ptmr(k)N_res^(k)= _r=1^P_tm_r^(k). Dividing each nonempty sum by its cardinality gives init=init/Ninitq_init=S_init/N_init, sel(k)=sel(k)/Nsel(k)q_sel^(k)=S_sel^(k)/N_sel^(k), and res(k)=res(k)/Nres(k)q_res^(k)=S_res^(k)/N_res^(k), representing the original batch, selected matching, and remaining opportunities. Before any selection, the selected set is empty, so we set sel(k)q_sel^(k) to a learnable vector emptye_empty. Set averaging loses cardinality. We restore it with selected and residual ratios ρsel(k)=Nsel(k)/min(Nto,Ntd) _sel^(k)=N_sel^(k)/ (N_t^o,N_t^d) and ρres(k)=Nres(k)/Pt _res^(k)=N_res^(k)/P_t, normalized by the maximum matching size and initial candidate count. Because batch size is large and dynamic, we scale two learnable d-dimensional vectors sele_sel and rese_res rather than use a progress-indexed matrix. The resulting progress encoding and query are (12) prog(k) _prog^(k) =ρsel(k)sel+ρres(k)res, = _sel^(k)e_sel+ _res^(k)e_res, (k) ^(k) =LN(initinit+selsel(k)+resres(k)+prog(k)). =LN\! (W_initq_init+W_selq_sel^(k)+W_resq_res^(k)+p_prog^(k) ). Here, initW_init, selW_sel, and resW_res are learnable projections; prog(k)p_prog^(k) restores the scale information lost by averaging. 4.3.2. Generative Pointer Distribution The query (k)q^(k) is processed by LdecL_dec cross-attention layers over the pair representations, producing the decoder state (k)h^(k). Let PptrP_ptr denote the number of pointer heads, and let q(p)W_q^(p) and k(p)W_k^(p) be the learnable query and key projections of head p. Each head produces a structural matching score sr(k,p)s_r^(k,p); the final structural score s¯r(k) s_r^(k) is their mean: (13) sr(k,p) s_r^(k,p) =(q(p)(k))⊤(k(p)r)d, = (W_q^(p)h^(k)) (W_k^(p)z_r) d, s¯r(k) s_r^(k) =1Pptr∑p=1Pptrsr(k,p). = 1P_ptr _p=1^P_ptrs_r^(k,p). Let ℛ(k)=r∣mr(k)=1R^(k)=\r m_r^(k)=1\ denote the indices of feasible candidates. For candidate ere_r, let ara_r denote its utility logit; specifically, ar=aija_r=a_ij when er=eije_r=e_ij. We denote its conditional generation probability at step k by pr(k)p_r^(k). The decoder combines the step-dependent structural score with this step-independent utility logit: (14) pr(k)=exp(s¯r(k)+ar)∑r′∈ℛ(k)exp(s¯r′(k)+ar′),r∈ℛ(k).p_r^(k)= ( s_r^(k)+a_r) _r ^(k) ( s_r ^(k)+a_r ), r ^(k). Here, ara_r captures business utility, while s¯r(k) s_r^(k) measures compatibility with the current matching state. At inference step k, the decoder performs greedy edge selection by choosing the candidate with the highest generation probability: (15) r(k)=argmaxr∈ℛ(k)pr(k),e(k)=er(k).r^(k)= _r ^(k)p_r^(k), e^(k)=e_r^(k). The selected edge e(k)e^(k) is appended to the generated assignment, after which the matching state is updated for the next step. 4.3.3. Matching-State Transition After selecting e(k)=er(k)e^(k)=e_r^(k), let the blocked set ℬ(k)B^(k) contain it and all selectable pairs sharing its order or driver. The state statistics update incrementally as (16) sel(k+1) _sel^(k+1) =sel(k)+r(k), =S_sel^(k)+z_r^(k), Nsel(k+1) N_sel^(k+1) =Nsel(k)+1, =N_sel^(k)+1, res(k+1) _res^(k+1) =res(k)−∑r∈ℬ(k)r, =S_res^(k)- _r ^(k)z_r, Nres(k+1) N_res^(k+1) =Nres(k)−|ℬ(k)|. =N_res^(k)-|B^(k)|. We also set mr(k+1)=0m_r^(k+1)=0 for r∈ℬ(k)r ^(k) and retain all other mask values, enforcing one-to-one matching. 4.4. Model Training 4.4.1. Target Sequence Construction Rather than distill production decisions, we construct supervision from the completed OD-pair set tC_t, whose pairs were answered, not canceled, and completed. Let Kt∗=|t|K_t^*=|C_t|. Because assignment order has no business meaning, each training step uniformly permutes tC_t. We denote the resulting target sequence by t∗=(et,∗(1),…,et,∗(Kt∗))Y_t^*=(e_t,*^(1),…,e_t,*^(K_t^*)). This randomization prevents the decoder from fitting an arbitrary order. Only completed pairs form targets, but all selectable candidates remain in the denominator of Eq. (14) as contrastive alternatives. Thus, GenMatch learns completion patterns from observed targets. At inference, generation continues while ∑r=1Ptmr(k)>0 _r=1^P_tm_r^(k)>0, allowing GenMatch to select unbroadcast candidates exhibiting similar patterns. 4.4.2. Training Objective For assignment generation, we apply teacher forcing and average the negative log-likelihood over all valid target positions in a mini-batch. Let ℐI denote the dispatch batches in the mini-batch and Zgen=∑t∈ℐKt∗Z_gen= _t K_t^* the number of valid target positions. The generation loss is (17) ℒgen=−1Zgen∑t∈ℐ∑k=1Kt∗logPr(et,∗(k)∣t(k),et,∗(<k)).L_gen=- 1Z_gen _t _k=1^K_t^* \! (e_t,*^(k) _t^(k),e_t,*^(<k) ). For service-process learning, let =DA,PCAA,DCAAT=\DA,PCAA,DCAA\ be the auxiliary-task set, and let BCE(⋅,⋅)BCE(·,·) denote binary cross-entropy. For task m∈m , ytrmy_tr^m is the event label of candidate ere_r in batch t, and p^trm p_tr^m is its predicted event probability. We define wtr=1w_tr=1 if ere_r was broadcast and its service-process feedback is observable, and wtr=0w_tr=0 otherwise. Let Zobs=∑t∈ℐ∑r=1PtwtrZ_obs= _t _r=1^P_tw_tr be the number of candidates with observed feedback. The auxiliary loss is (18) ℒmtl=1Zobs∑t∈ℐ∑r=1Ptwtr∑m∈λmBCE(p^trm,ytrm),L_mtl= 1Z_obs _t _r=1^P_tw_tr _m _mBCE\! ( p_tr^m,y_tr^m ), where λm _m controls the relative weight of task m. Let λmtl _mtl balance service-process learning against assignment generation. The final objective is (19) ℒ=ℒgen+λmtlℒmtl.L=L_gen+ _mtlL_mtl. Both losses are normalized by valid supervision units. We set λmtl=10 _mtl=10 based on the sensitivity analysis in Appendix A.5. Appendix B.2 provides the complete training and inference procedures. Table 1. Offline performance relative to PDPKM. Values are the mean ± standard deviation of percentage changes over five runs; bold and underline denote the best and second-best results. Variant City I City I City I AR (%) ↑ CR (%) ↑ APT (%) ↓ GMV (%) ↑ AR (%) ↑ CR (%) ↑ APT (%) ↓ GMV (%) ↑ AR (%) ↑ CR (%) ↑ APT (%) ↓ GMV (%) ↑ PDPKM 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 PDPGreedy −-1.86 ± 0.05 −-1.69 ± 0.09 −-0.24 ± 0.02 −-0.14 ± 0.01 −-0.97 ± 0.06 −-1.26 ± 0.04 −-0.25 ± 0.01 −-1.16 ± 0.06 −-1.92 ± 0.15 −-2.35 ± 0.18 −-0.31 ± 0.02 −-0.19 ± 0.02 PDPGS −-0.42 ± 0.02 −-0.30 ± 0.03 −-0.06 ± 0.01 −-0.04 ± 0.00 −-0.38 ± 0.02 −-0.54 ± 0.02 ++0.10 ± 0.01 −-0.47 ± 0.04 −-0.79 ± 0.06 −-0.76 ± 0.07 ++0.14 ± 0.01 −-0.27 ± 0.02 D2SN −-0.09 ± 0.03 ++0.18 ± 0.07 −-0.36 ± 0.02 −-0.05 ± 0.00 −-0.03 ± 0.09 −-0.19 ± 0.11 −-0.12 ± 0.01 −-0.47 ± 0.06 −-0.37 ± 0.12 −-0.44 ± 0.07 −-0.03 ± 0.01 −-0.24 ± 0.04 RLW −-0.78 ± 0.04 −-0.50 ± 0.05 ++0.42 ± 0.02 −-0.02 ± 0.00 −-0.24 ± 0.03 −-0.48 ± 0.02 ++0.34 ± 0.03 −-0.27 ± 0.03 −-0.68 ± 0.08 −-0.71 ± 0.08 ++0.22 ± 0.03 −-0.16 ± 0.02 V1D3 −-1.07 ± 0.03 −-0.81 ± 0.07 ++0.29 ± 0.01 −-0.06 ± 0.01 −-0.39 ± 0.04 −-0.62 ± 0.03 ++0.26 ± 0.02 −-0.57 ± 0.05 −-0.93 ± 0.10 −-1.06 ± 0.11 ++0.18 ± 0.02 −-0.18 ± 0.02 CoRide −-1.51 ± 0.09 −-1.27 ± 0.14 ++0.98 ± 0.03 −-0.13 ± 0.02 −-0.72 ± 0.08 −-1.02 ± 0.11 ++0.67 ± 0.03 −-0.96 ± 0.06 −-2.17 ± 0.21 −-2.54 ± 0.23 ++0.47 ± 0.04 −-0.43 ± 0.04 CoopRide −-1.13 ± 0.07 −-0.93 ± 0.11 ++0.77 ± 0.03 −-0.10 ± 0.01 −-0.55 ± 0.06 −-0.74 ± 0.09 ++0.58 ± 0.02 −-0.76 ± 0.05 −-1.77 ± 0.14 −-1.33 ± 0.13 ++0.43 ± 0.04 −-0.33 ± 0.03 ValueGenMatch_Value ++0.29 ± 0.02 ++0.20 ± 0.03 −-0.76 ± 0.02 −-0.02 ± 0.00 ++0.14 ± 0.02 −-0.09 ± 0.01 −-0.19 ± 0.01 ++0.03 ± 0.01 ++0.46 ± 0.05 ++0.67 ± 0.06 −-0.58 ± 0.05 ++0.24 ± 0.02 GenMatch ++0.51 ± 0.03 ++0.62 ± 0.04 −-0.72 ± 0.03 ++0.11 ± 0.01 ++0.31 ± 0.03 ++0.23 ± 0.02 −-0.40 ± 0.03 ++0.23 ± 0.03 ++0.83 ± 0.07 ++1.17 ± 0.12 −-0.23 ± 0.03 ++0.55 ± 0.03 5. Experiments 5.1. Experimental Settings Datasets. The experiments cover five cities across DiDi’s international ride-hailing markets. Offline evaluation uses City I–I, while online A/B tests use City I–V; City I appears in both settings. The upstream retrieval system is fixed, so all methods receive candidate sets constructed under the same feasibility rules. Detailed city statistics are provided in Appendix A.1. Offline evaluation uses simulation environments constructed from historical dispatch logs, with 14 days for training and 7 days for evaluation. Each simulator replays real order requests, driver states, and candidate connections and advances according to the generated decisions. Online A/B tests run under live production traffic for 14 days using a 1-hour time-slice interleaved design. The Production Dispatching Pipeline (PDP) is the deployed multi-stage baseline; its Kuhn–Munkres variant, denoted PDPKM, serves as the control. Results are reported as treatment–control (T–C) deltas. Metrics. We use Answer Ratio (AR), Completion Ratio (CR), Average Pickup Time (APT), and Gross Merchandise Volume (GMV). Higher AR, CR, and GMV and lower APT indicate better performance. Detailed metric definitions are provided in Appendix A.1. Baselines. We compare GenMatch with PDPKM and two solver variants, PDPGreedy and PDPGS, where GS denotes Gale–Shapley matching (4); end-to-end MICOD method D2SN (34); value-based methods V1D3 (22) and RLW (18); and multi-agent methods CoRide (9) and CoopRide (25). We also evaluate GenMatchValue to isolate pair-level prediction. Detailed definitions are provided in Appendix A.1. Implementation. All offline results are averaged over five independent runs. Hardware, optimization, and model configurations are provided in Appendix B.1. 5.2. Offline Performance Table 1 shows that GenMatch consistently outperforms the production and research baselines. Relative to PDPKM, it improves AR, CR, and GMV by 0.31%–0.83%, 0.23%–1.17%, and 0.11%–0.55%, respectively, while reducing APT by 0.23%–0.72%. D2SN also generates assignments sequentially but remains inferior on every metric, indicating that generation alone is insufficient without explicit batch interactions, business guidance, and supervised outcome learning. The value-based and multi-agent baselines likewise cannot consistently improve the current batch assignment. GenMatchValue, which replaces only PDP’s prediction stage, improves most metrics and validates the learned service-process predictions. Full GenMatch further improves AR, CR, and GMV by replacing value calculation and matching with state-aware generation, directly supporting our cross-stage inconsistency motivation. Appendix A.3 further evaluates the auxiliary predictions. Table 2. Core City I ablations relative to GenMatch (Full), reported as the mean ± standard deviation of percentage changes over five runs. Bold denotes the best result in each column. Module Variant AR↑ CR↑ APT↓ GMV↑ GenMatch Full 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 Encoder A1 −-2.55 ± 0.12 −-3.07 ± 0.07 ++1.16 ± 0.02 −-2.28 ± 0.15 A2 −-2.43 ± 0.06 −-2.69 ± 0.03 ++1.14 ± 0.01 −-2.15 ± 0.06 A3 −-0.39 ± 0.06 −-0.25 ± 0.03 ++0.18 ± 0.02 −-0.40 ± 0.07 Learner A4 −-2.76 ± 0.16 −-3.15 ± 0.08 ++1.17 ± 0.03 −-2.32 ± 0.18 A5 −-2.02 ± 0.08 −-2.34 ± 0.04 ++1.53 ± 0.02 −-1.88 ± 0.09 Decoder A8 −-1.11 ± 0.04 −-1.07 ± 0.02 ++0.86 ± 0.01 −-1.45 ± 0.05 A9 −-1.22 ± 0.14 −-0.96 ± 0.09 ++0.48 ± 0.04 −-0.78 ± 0.19 A12 −-2.46 ± 0.15 −-3.07 ± 0.20 ++0.16 ± 0.03 −-0.91 ± 0.05 5.3. Ablation Study Table 2 reports core ablations on City I, organized by module to test whether each targeted design contributes to the final assignment. For the encoder, A1 removes batch-level matching and competition information, while A2 restores matching information alone. A2 improves AR, CR, and GMV over A1, and full GenMatch further improves all metrics, validating both forms of context. Removing the shared degree embedding (A3) also degrades every metric, showing that neighborhood size complements attention-based neighbor composition. For the learner, removing auxiliary supervision (A4) causes the largest AR and CR drops and reduces GMV by 2.32%, while removing the utility logit (A5) produces the largest APT increase; both representation supervision and business guidance are therefore necessary. For the decoder, removing residual-state or progress information (A8–A9) consistently hurts performance. A12 uses the first-step generation logits as fixed Kuhn–Munkres weights and reduces AR and CR by 2.46% and 3.07%, showing that static scores cannot replace state-aware sequential generation. Appendix A.2 reports the remaining variants and complete three-city results. Table 3. Online A/B test improvements over PDPKM (T−-C). Overall averages the three cities; ∗ indicates p<0.05p<0.05. Variant City I City IV City V Overall AR ↑ CR ↑ APT ↓ GMV ↑ AR ↑ CR ↑ APT ↓ GMV ↑ AR ↑ CR ↑ APT ↓ GMV ↑ AR ↑ CR ↑ APT ↓ GMV ↑ ValueGenMatch_Value 0.88% 2.31%∗ −-7.08%∗ 2.35%∗ 0.59% 3.06%∗ −-4.55%∗ 2.43%∗ 0.75%∗ 1.67%∗ −-4.05%∗ 1.04% 0.77%∗ 1.93%∗ −-4.85%∗ 1.49%∗ GenMatch 3.18%∗ 5.37%∗ −-2.20%∗ 4.89%∗ 1.72%∗ 4.51%∗ −-1.68%∗ 3.93%∗ 2.01%∗ 3.26%∗ −-1.76%∗ 2.16%∗ 2.26%∗ 3.86%∗ −-1.84%∗ 2.97%∗ 5.4. Online A/B Testing Overall online performance. Table 3 shows significant improvements in every city. Overall, GenMatch increases AR, CR, and GMV by 2.26%, 3.86%, and 2.97%, respectively, while reducing APT by 1.84%. GenMatchValue also improves all four metrics over PDPKM, showing that the service-process predictions learned by GenMatch provide more effective pair-level inputs to the production pipeline. Full GenMatch further improves AR, CR, and GMV over GenMatchValue by 1.49%, 1.93%, and 1.48% overall. The offline and online results therefore show the same pattern: better pair-level predictions help, while end-to-end generation yields the strongest overall gains. This consistency supports our cross-stage objective inconsistency motivation and shows that the offline optimization transfers to live traffic. Table 4. Online changes in dispatch effectiveness and experience relative to PDPKM (T−-C); ∗ indicates p<0.05p<0.05. Metric Delta (T−-C) Dispatch Effectiveness Measures Broadcast Count −-0.17%∗ Answer Count (↑ ) 2.16%∗ Completion Count (↑ ) 3.84%∗ Passenger Experience Measures Passenger Bad Experience Ratio (PBE) (↓ ) −-15.17%∗ Passenger Cancel Before Answer Ratio (PCBA) (↓ ) −-9.28%∗ Passenger Cancel After Answer Ratio (PCAA) (↓ ) −-7.61%∗ Driver Experience Measures Driver Income (↑ ) 2.99%∗ Driver Answer Ratio (DA) (↑ ) 13.96%∗ Driver Cancel After Answer Ratio (DCAA) (↓ ) −-6.99%∗ Dispatch effectiveness and user experience. Table 4 provides a finer-grained view of the dispatch funnel and service quality. Broadcast Count decreases by 0.17%, while Answer Count and Completion Count increase by 2.16% and 3.84%, respectively. This result is consistent with the greedy autoregressive policy of GenMatch: it suppresses broadcasts that are unlikely to yield an answer or completion and generates more effective assignments. All passenger and driver experience metrics also improve. PBE decreases by 15.17%, PCBA and PCAA decrease by 9.28% and 7.61%, Driver Income and DA increase by 2.99% and 13.96%, and DCAA decreases by 6.99%. Passenger and driver willingness is highly uncertain in international markets. The conventional paradigm predicts these signals separately and then combines them through a hand-crafted value function, so errors can propagate across stages. GenMatch instead learns from heterogeneous behavioral feedback and uses it to guide the final assignment directly, improving both dispatch effectiveness and user experience. A grouped bar chart comparing low-, moderate-, and peak-demand periods. Completion-ratio gains increase from 3.24 percent to 3.96 percent and 4.12 percent. Passenger cancellation-after-answer ratio decreases by 1.76 percent, 7.71 percent, and 8.26 percent. Driver cancellation-after-answer ratio decreases by 3.48 percent, 4.31 percent, and 7.96 percent. Figure 3. Online gains of GenMatch across supply–demand periods (T−-C vs. PDPKM).A grouped bar chart comparing low-, moderate-, and peak-demand periods. Completion-ratio gains increase from 3.24 percent to 3.96 percent and 4.12 percent. Passenger cancellation-after-answer ratio decreases by 1.76 percent, 7.71 percent, and 8.26 percent. Driver cancellation-after-answer ratio decreases by 3.48 percent, 4.31 percent, and 7.96 percent. Performance across supply–demand periods. Figure 3 shows that GenMatch remains effective under different supply–demand conditions and delivers larger gains in busier periods. From low-demand to peak-demand periods, the CR improvement rises from 3.24% to 4.12%. The reductions in PCAA and DCAA also expand from 1.76% and 3.48% to 8.26% and 7.96%, respectively. This trend is particularly notable because the generation targets contain only OD pairs from rides that were actually completed online, as described in Section 4. Unbroadcast candidates have no observed service-process labels and are excluded from auxiliary supervision, but remain part of the complete dispatch batch and the generative candidate set. GenMatch can therefore transfer the completion patterns learned from completed pairs to previously unbroadcast candidates with similar structural and business characteristics. This ability becomes more valuable in peak periods, where denser competition leaves more latent completion opportunities unexplored, and converts them into additional completed rides and business gains. Figure 4. Production architecture of the Batch-Level Generative Dispatch Engine.The production architecture contains a control plane that collects requests, coordinates distributed shards, and assembles dispatch batches, and a compute plane that performs distributed feature extraction, candidate retrieval, and GenMatch inference. 6. Deployment The existing Pair-Level Dispatch Engine processes OD pairs independently and therefore cannot provide the complete dispatch batch required by GenMatch. We develop a Batch-Level Generative Dispatch Engine for production serving. As shown in Figure 4, its control plane coordinates distributed shards, restores a consistent candidate order, and assembles the complete batch. Its compute plane retains distributed feature extraction and candidate retrieval, then performs global GenMatch inference over the assembled batch. Generated pairs are treated as pre-assignments and enter the existing arbitration and locking process, preventing conflicts with other product lines. Malformed outputs, timeouts, or serving failures automatically fall back to the pair-level engine, allowing GenMatch to be deployed without weakening production reliability. Appendix B.3 provides the engineering details. 7. Conclusion This paper presents GenMatch, an end-to-end generative framework deployed in a real-world production environment for MICOD. By directly generating the final assignment, GenMatch addresses the cross-stage objective inconsistency of the conventional multi-stage paradigm. Its Context-Aware Bipartite Encoder, Business-Aware Utility Learner, and State-Aware Pointer Decoder address the three challenges of encoding dynamic batch-level structures, learning unified business utility from heterogeneous feedback, and generating assignments under an evolving matching state, respectively. Extensive offline experiments validate these targeted designs, while online A/B tests demonstrate the effectiveness and practicality of GenMatch in production. References Chen et al. (2025) B. Chen, X. Guo, S. Wang, Z. Liang, Y. Lv, Y. Ma, X. Xiao, B. Xue, X. Zhang, Y. Yang, et al. Onesearch: a preliminary exploration of the unified end-to-end generative framework for e-commerce search. arXiv preprint arXiv:2509.03236. Cited by: §1, §2.2. Chen et al. (2026) B. Chen, S. Wang, Y. Ma, Z. Liang, X. Zhang, Y. Lv, Y. Yang, H. Dai, L. Mao, T. Zhao, et al. OneSearch-v2: the latent reasoning enhanced self-distillation generative search framework. arXiv preprint arXiv:2603.24422. Cited by: §2.2. Deng et al. (2025) J. Deng, S. Wang, K. Cai, L. Ren, Q. Hu, W. Ding, Q. Luo, and G. Zhou Onerec: unifying retrieve and rank with generative recommender and iterative preference alignment. arXiv preprint arXiv:2502.18965. Cited by: §1, §2.2. Gale and Shapley (1962) D. Gale and L. S. Shapley College admissions and the stability of marriage. The American mathematical monthly 69 (1), p. 9–15. Cited by: §2.1, §5.1. Guo et al. (2026) X. Guo, B. Chen, S. Wang, Y. Yang, M. Cheng, C. Lei, Y. Ding, and H. Li Onesug: the unified end-to-end generative framework for e-commerce query suggestion. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 40, p. 14774–14782. Cited by: §1, §2.2. Han et al. (2025a) R. Han, B. Yin, S. Chen, H. Jiang, F. Jiang, X. Li, C. Ma, M. Huang, X. Li, C. Jing, et al. Mtgr: industrial-scale generative recommendation framework in meituan. In Proceedings of the 34th ACM International Conference on Information and Knowledge Management, p. 5731–5738. Cited by: §2.2. Han et al. (2025b) X. Han, Z. Zhang, X. Zhao, Y. Zhu, G. Shen, X. Kong, X. Wei, L. Nie, and J. Ye Garlic: gpt-augmented reinforcement learning with intelligent control for vehicle dispatching. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 39, p. 255–263. Cited by: §2.1. Hou et al. (2025) Y. Hou, J. Li, A. Shin, J. Jeon, A. Santhanam, W. Shao, K. Hassani, N. Yao, and J. McAuley Generating long semantic ids in parallel for recommendation. In Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 2, p. 956–966. Cited by: §2.2. Jin et al. (2019) J. Jin, M. Zhou, W. Zhang, M. Li, Z. Guo, Z. Qin, Y. Jiao, X. Tang, C. Wang, J. Wang, et al. Coride: joint order dispatching and fleet management for multi-scale ride-hailing platforms. In Proceedings of the 28th ACM international conference on information and knowledge management, p. 1983–1992. Cited by: §2.1, §2.1, §5.1. Kuhn (1955) H. W. Kuhn The hungarian method for the assignment problem. Naval research logistics quarterly 2 (1-2), p. 83–97. Cited by: §1, §2.1. Li et al. (2026a) C. Li, J. Yin, Z. Zeng, S. Kou, S. Wang, W. Chen, Y. Zhu, H. Wang, and X. Wang MBGR: multi-business prediction for generative recommendation at meituan. arXiv preprint arXiv:2604.02684. Cited by: §2.2. Li et al. (2026b) H. Li, Y. Hsu, A. Mantha, P. Agarwal, L. Bhasin, J. Wang, H. Lin, B. Huang, Y. Li, X. Li, et al. UniPinRec: unifying generative retrieval and ranking at pinterest scale. arXiv preprint arXiv:2606.00422. Cited by: §2.2. Liang et al. (2024) Y. Liang, J. Zhao, D. Li, J. Feng, C. Zhang, X. Ding, J. Hao, and R. He Harvesting efficient on-demand order pooling from skilled couriers: enhancing graph representation learning for refining real-time many-to-one assignments. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, p. 5363–5374. Cited by: §2.1. Munkres (1957) J. Munkres Algorithms for the assignment and transportation problems. Journal of the society for industrial and applied mathematics 5 (1), p. 32–38. Cited by: §1, §2.1. Qin et al. (2020) Z. Qin, X. Tang, Y. Jiao, F. Zhang, Z. Xu, H. Zhu, and J. Ye Ride-hailing order dispatching at didi via reinforcement learning. INFORMS Journal on Applied Analytics 50 (5), p. 272–286. Cited by: §1. Rajput et al. (2023) S. Rajput, N. Mehta, A. Singh, R. Hulikal Keshavan, T. Vu, L. Heldt, L. Hong, Y. Tay, V. Tran, J. Samost, et al. Recommender systems with generative retrieval. Advances in Neural Information Processing Systems 36, p. 10299–10315. Cited by: §2.2. Ren et al. (2024) Y. Ren, Q. Yang, Y. Wu, W. Xu, Y. Wang, and Z. Zhang Non-autoregressive generative models for reranking recommendation. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, p. 5625–5634. Cited by: §2.2. Sadeghi Eshkevari et al. (2022) S. Sadeghi Eshkevari, X. Tang, Z. Qin, J. Mei, C. Zhang, Q. Meng, and J. Xu Reinforcement learning in the wild: scalable rl dispatching algorithm deployed in ridehailing marketplace. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, p. 3838–3848. Cited by: §2.1, §5.1. Shah et al. (2025) J. Shah, I. Barjasteh, A. Barapatre, R. Forsati, G. Luo, F. Wu, Y. Fang, X. Deng, B. Shepard, R. Shah, et al. Towards web-scale recommendations with llms: from quality-aware ranking to candidate generation. In Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 2514–2524. Cited by: §2.2. Sun et al. (2024) Y. Sun, K. Wang, Z. Hu, R. Wu, Y. Wu, W. Song, X. Shen, T. Lv, and C. Fan MGMatch: fast matchmaking with nonlinear objective and constraints via multimodal deep graph learning. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, p. 5741–5751. Cited by: §2.1. Tang et al. (2019) X. Tang, Z. Qin, F. Zhang, Z. Wang, Z. Xu, Y. Ma, H. Zhu, and J. Ye A deep value-network based approach for multi-driver order dispatching. In Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, p. 1780–1790. Cited by: §2.1. Tang et al. (2021) X. Tang, F. Zhang, Z. Qin, Y. Wang, D. Shi, B. Song, Y. Tong, H. Zhu, and J. Ye Value function is all you need: a unified learning framework for ride hailing platforms. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, p. 3605–3615. Cited by: §1, §2.1, §5.1. Vinyals et al. (2015) O. Vinyals, M. Fortunato, and N. Jaitly Pointer networks. Advances in neural information processing systems 28. Cited by: §2.2. Wang et al. (2025a) D. Wang, Y. Huang, S. Gao, Y. Wang, C. Huang, and S. Shang Generative next poi recommendation with semantic id. In Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 2, p. 2904–2914. Cited by: §2.2. Wang et al. (2025b) J. Wang, Q. Hao, W. Huang, X. Fan, Q. Zhang, Z. Tang, B. Wang, J. Hao, and Y. Li Coopride: cooperate all grids in city-scale ride-hailing dispatching with multi-agent reinforcement learning. In Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 1457–1468. Cited by: §2.1, §2.1, §5.1. Wang et al. (2024) Y. Wang, J. Xun, M. Hong, J. Zhu, T. Jin, W. Lin, H. Li, L. Li, Y. Xia, Z. Zhao, et al. Eager: two-stream generative recommender with behavior-semantic collaboration. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, p. 3245–3254. Cited by: §2.2. Wang et al. (2026) Y. Wang, C. Ma, X. Yan, M. Huang, X. Li, R. Han, B. Yin, S. Chen, X. Li, F. Jiang, et al. MTGenRec: an efficient distributed training system for generative recommendation models in meituan. In Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 2482–2493. Cited by: §2.2. Wei et al. (2026) Z. Wei, K. Cai, J. She, J. Chen, M. Chen, Y. Zeng, Q. Luo, W. Zeng, R. Tang, K. Gai, et al. Oneloc: geo-aware generative recommender systems for local life service. In Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, p. 735–744. Cited by: §2.2. Xu et al. (2018) Z. Xu, Z. Li, Q. Guan, D. Zhang, Q. Li, J. Nan, C. Liu, W. Bian, and J. Ye Large-scale order dispatch in on-demand ride-hailing platforms: a learning and planning approach. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, p. 905–913. Cited by: §1, §2.1. Xue et al. (2026) B. Xue, D. Liu, L. Wang, M. Sun, P. Wang, P. Zhang, S. Shi, T. Xu, Y. Sha, Z. Liu, et al. Generative recommendation for large-scale advertising. arXiv preprint arXiv:2602.22732. Cited by: §1, §2.2. Yang et al. (2024) Z. Yang, H. Jin, G. Fan, M. Lu, Y. Liu, X. Yue, H. Pan, Z. Xu, G. Wu, Q. Li, et al. Rethinking order dispatching in online ride-hailing platforms. In Proceedings of the 30th ACM SIGKDD conference on knowledge discovery and data mining, p. 3863–3873. Cited by: §2.1. Yin et al. (2026) J. Yin, H. Wang, P. Bao, J. Xu, and Y. Wang From clicks to preference: a multi-stage alignment framework for generative query suggestion in conversational system. In Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 2539–2550. Cited by: §2.2. Yu et al. (2026) Y. Yu, Y. Wang, W. Ma, Z. Guo, and M. Zhang APAO: bridging the training-inference gap in generative recommendation via adaptive prefix-aware optimization. arXiv preprint arXiv:2603.02730. Cited by: §2.2. Yue et al. (2024) X. Yue, Y. Liu, F. Shi, S. Luo, C. Zhong, M. Lu, and Z. Xu An end-to-end reinforcement learning based approach for micro-view order-dispatching in ride-hailing. In Proceedings of the 33rd ACM international conference on information and knowledge management, p. 5054–5061. Cited by: §1, §2.1, §5.1. Zeng et al. (2026) Z. Zeng, H. Jing, J. Chen, X. Li, H. Liu, Y. He, Z. Li, Y. Sun, Z. Xie, Y. Yang, et al. Optimizing generative ranking relevance via reinforcement learning in xiaohongshu search. In Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 2551–2561. Cited by: §2.2. Zhai et al. (2024) J. Zhai, L. Liao, X. Liu, Y. Wang, R. Li, X. Cao, L. Gao, Z. Gong, F. Gu, J. He, et al. Actions speak louder than words: trillion-parameter sequential transducers for generative recommendations. In Proceedings of the 41st International Conference on Machine Learning, p. 58484–58509. Cited by: §2.2. Zhang et al. (2024) H. Zhang, G. Wang, X. Wang, Z. Zhou, C. Zhang, Z. Dong, and Y. Wang Nondbrem: nondeterministic offline reinforcement learning for large-scale order dispatching. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 38, p. 401–409. Cited by: §2.1. Zheng et al. (2018) L. Zheng, L. Chen, and J. Ye Order dispatch in price-aware ridesharing. Proceedings of the VLDB Endowment 11 (8), p. 853–865. Cited by: §2.1. Zheng et al. (2026) Z. Zheng, B. Zhou, A. Soylu, J. Tang, and E. Kharlamov DiKGRec: generative recommender model with diffusion and knowledge graph–based reasoning. In Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 2042–2053. Cited by: §2.2. Zhou et al. (2025) G. Zhou, H. Hu, H. Cheng, H. Wang, J. Deng, J. Zhang, K. Cai, L. Ren, L. Ren, L. Yu, et al. Onerec-v2 technical report. arXiv preprint arXiv:2508.20900. Cited by: §1, §2.2. Zhuang et al. (2026) Z. Zhuang, S. Feng, H. Qian, M. Yang, H. Qi, Y. Shen, and B. Yin Think2Go: generative next poi recommendation with llm reasoning. In Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 1, p. 2112–2123. Cited by: §2.2. Zou et al. (2026) Y. Zou, J. Qi, L. Huang, Y. Li, K. Xu, J. Gao, B. Zhao, X. Yang, S. Xu, and S. Li GenRec: a preference-oriented generative framework for large-scale recommendation. arXiv preprint arXiv:2604.14878. Cited by: §2.2. Table 5. Scale statistics of the five experimental cities. Split City Daily Completed Orders Daily Online Drivers Avg. Trip Distance (m) Offline City I 3.04e+03 0.18e+03 3.47e+03 City I 1.12e+04 0.55e+03 4.41e+03 Offline & Online City I 5.91e+03 0.43e+03 3.99e+03 Online City IV 1.73e+03 0.31e+03 4.29e+03 City V 1.38e+04 0.68e+03 4.71e+03 Table 6. Complete ablation results relative to GenMatch (Full). Values are the mean ± standard deviation of percentage changes over five runs. Module Variant City I City I City I AR (%) ↑ CR (%) ↑ APT (%) ↓ GMV (%) ↑ AR (%) ↑ CR (%) ↑ APT (%) ↓ GMV (%) ↑ AR (%) ↑ CR (%) ↑ APT (%) ↓ GMV (%) ↑ GenMatch Full 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 Encoder A1 −-2.32 ± 0.04 −-2.61 ± 0.05 ++1.74 ± 0.02 −-0.57 ± 0.04 −-2.14 ± 0.07 −-2.55 ± 0.04 ++1.23 ± 0.04 −-2.07 ± 0.10 −-2.55 ± 0.12 −-3.07 ± 0.07 ++1.16 ± 0.02 −-2.28 ± 0.15 A2 −-2.25 ± 0.02 −-2.30 ± 0.02 ++1.61 ± 0.01 −-0.52 ± 0.02 −-1.95 ± 0.03 −-2.36 ± 0.02 ++1.06 ± 0.02 −-1.96 ± 0.05 −-2.43 ± 0.06 −-2.69 ± 0.03 ++1.14 ± 0.01 −-2.15 ± 0.06 A3 −-0.14 ± 0.02 −-0.12 ± 0.02 ++0.13 ± 0.01 −-0.04 ± 0.01 −-0.66 ± 0.05 −-1.04 ± 0.04 ++0.49 ± 0.03 −-0.72 ± 0.10 −-0.39 ± 0.06 −-0.25 ± 0.03 ++0.18 ± 0.02 −-0.40 ± 0.07 Learner A4 −-2.47 ± 0.05 −-2.69 ± 0.06 ++2.03 ± 0.01 −-0.59 ± 0.05 −-2.20 ± 0.09 −-2.97 ± 0.06 ++1.28 ± 0.05 −-2.30 ± 0.15 −-2.76 ± 0.16 −-3.15 ± 0.08 ++1.17 ± 0.03 −-2.32 ± 0.18 A5 −-1.83 ± 0.03 −-1.99 ± 0.03 ++2.70 ± 0.01 −-0.45 ± 0.03 −-1.61 ± 0.05 −-1.90 ± 0.03 ++1.44 ± 0.03 −-1.70 ± 0.08 −-2.02 ± 0.08 −-2.34 ± 0.04 ++1.53 ± 0.02 −-1.88 ± 0.09 Decoder A6 −-1.12 ± 0.02 −-0.49 ± 0.02 ++0.76 ± 0.01 −-0.15 ± 0.01 −-0.98 ± 0.04 −-0.90 ± 0.02 ++0.53 ± 0.02 −-0.52 ± 0.03 −-1.47 ± 0.07 −-1.69 ± 0.04 ++0.63 ± 0.02 −-0.65 ± 0.04 A7 −-0.22 ± 0.01 −-0.18 ± 0.01 ++0.20 ± 0.00 −-0.06 ± 0.01 −-0.11 ± 0.02 −-0.40 ± 0.01 ++0.16 ± 0.01 −-0.24 ± 0.03 −-0.37 ± 0.05 −-0.28 ± 0.02 ++0.17 ± 0.01 −-0.43 ± 0.04 A8 −-0.86 ± 0.01 −-1.55 ± 0.01 ++1.39 ± 0.00 −-0.40 ± 0.01 −-0.67 ± 0.02 −-1.31 ± 0.01 ++0.90 ± 0.01 −-1.37 ± 0.04 −-1.11 ± 0.04 −-1.07 ± 0.02 ++0.86 ± 0.01 −-1.45 ± 0.05 A9 −-0.92 ± 0.03 −-0.63 ± 0.04 ++0.58 ± 0.02 −-0.27 ± 0.04 −-0.52 ± 0.07 −-1.05 ± 0.05 ++0.46 ± 0.04 −-0.69 ± 0.14 −-1.22 ± 0.14 −-0.96 ± 0.09 ++0.48 ± 0.04 −-0.78 ± 0.19 A10 −-1.57 ± 0.06 −-1.31 ± 0.07 ++1.09 ± 0.02 −-0.23 ± 0.07 −-1.35 ± 0.11 −-1.88 ± 0.07 ++0.71 ± 0.06 −-0.82 ± 0.20 −-1.84 ± 0.20 −-2.05 ± 0.10 ++0.73 ± 0.04 −-0.91 ± 0.24 A11 −-0.46 ± 0.07 −-0.85 ± 0.08 ++0.50 ± 0.03 −-0.31 ± 0.09 −-0.29 ± 0.13 −-1.38 ± 0.08 ++0.32 ± 0.07 −-1.12 ± 0.25 −-0.79 ± 0.24 −-0.84 ± 0.12 ++0.42 ± 0.05 −-1.04 ± 0.30 A12 −-1.93 ± 0.15 −-1.79 ± 0.10 ++0.59 ± 0.03 −-0.23 ± 0.01 −-1.08 ± 0.11 −-1.17 ± 0.14 ++0.25 ± 0.03 −-1.09 ± 0.07 −-2.46 ± 0.15 −-3.07 ± 0.20 ++0.16 ± 0.03 −-0.91 ± 0.05 Table 7. Auxiliary prediction AUC relative to PDP, reported as the mean ± standard deviation of percentage changes over five runs. Variant City I City I City I DAAUC_DA (%) ↑ PCAAAUC_PCAA (%) ↑ DCAAAUC_DCAA (%) ↑ DAAUC_DA (%) ↑ PCAAAUC_PCAA (%) ↑ DCAAAUC_DCAA (%) ↑ DAAUC_DA (%) ↑ PCAAAUC_PCAA (%) ↑ DCAAAUC_DCAA (%) ↑ PDP 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 0.00 ± 0.00 MTLGenMatch_MTL ++1.62 ± 0.11 ++0.84 ± 0.04 ++0.74 ± 0.07 ++1.79 ± 0.14 ++0.76 ± 0.05 ++0.45 ± 0.03 ++1.74 ± 0.15 ++0.82 ± 0.05 ++0.55 ± 0.03 Appendix A Additional Experimental Details A.1. Experimental Details A.1.1. Datasets and City Statistics We evaluate GenMatch in five cities from DiDi’s international ride-hailing markets. City I and City I are used for offline evaluation, City IV and City V are used for online evaluation, and City I is included in both settings to connect the offline and online observations. As shown in Table 5, the cities cover substantially different operating scales: daily completed orders range from approximately 1.7K to 13.8K, daily online drivers range from 0.18K to 0.68K, and average trip distance ranges from 3.47 km to 4.71 km. This diversity allows us to evaluate the method under different market sizes and supply–demand conditions rather than on a single operating environment. For offline experiments, we construct city-specific simulation environments from historical dispatch logs. Fourteen days of data are used for training and seven days for evaluation. At every replayed dispatch step, the simulator provides the contemporaneous orders, available drivers, and feasible candidate connections. The upstream retrieval and feasibility-filtering system is fixed for all methods, so every method receives candidate sets generated under the same pickup-distance, service-range, and business constraints. Consequently, the comparison focuses on how each method represents, values, and selects from a common candidate set rather than on differences in candidate retrieval. Each dispatch batch is represented as a sparse bipartite graph containing order nodes, driver nodes, and feasible OD-pair edges. An order is described by 113 features, a driver by 140 features, and a candidate edge by 32 features, giving 285 input fields in total. These fields cover spatiotemporal context, historical behavior, supply–demand statistics, and pair-specific business signals such as pickup cost and transaction value. The graph size changes across dispatch steps because the numbers of available orders, drivers, and feasible connections are determined by the current market state. A.1.2. Metrics We evaluate dispatch performance using Answer Ratio (AR), Completion Ratio (CR), Average Pickup Time (APT), and Gross Merchandise Volume (GMV). Together, these metrics describe whether an assignment is accepted, whether it is successfully fulfilled, how efficiently the driver reaches the passenger, and how much transaction value it creates. Answer Ratio (AR) is the percentage of dispatched orders answered by drivers. A larger AR indicates that the selected OD pairs better match driver willingness and that fewer broadcasts are spent on assignments unlikely to receive a response. It therefore measures the immediate effectiveness of the dispatch decision at the first stage of the service process. Completion Ratio (CR) is the percentage of assigned orders that ultimately complete their trips. Compared with AR, CR additionally reflects cancellations and other failures after an answer. A larger CR indicates that the generated assignments are more likely to survive the complete service process and become successfully fulfilled rides, making it a direct measure of dispatch reliability and service conversion. Average Pickup Time (APT) measures the average elapsed time from assignment to driver pickup. A smaller APT means that drivers can reach passengers more quickly, reducing passenger waiting time and driver-side pickup cost. APT therefore captures the spatial and operational efficiency of the selected matching rather than only whether the trip is answered or completed. Gross Merchandise Volume (GMV) is the total transaction value contributed by completed trips. A larger GMV indicates that the dispatch policy produces greater realized business value, jointly reflecting the number of completed rides and their transaction values. No single metric fully characterizes dispatch quality. For example, aggressively prioritizing nearby candidates may reduce APT without maximizing completion or transaction value, while prioritizing high-value trips alone may increase pickup cost. We therefore assess the four metrics jointly: higher AR, CR, and GMV and lower APT indicate better overall performance. A.1.3. Baselines We compare GenMatch with production, end-to-end, value-based, and multi-agent dispatch methods. All methods operate on candidate sets produced by the same upstream retrieval and feasibility-filtering system. Production Dispatching Pipeline (PDP). PDP follows the conventional industrial paradigm: it first predicts business outcomes independently for each OD pair, combines these signals with a hand-crafted value function, and then constructs a batch-level assignment with a separate matching solver. PDPKM is the deployed configuration and uses Kuhn–Munkres matching to optimize the assignment globally under the calculated pair weights. PDPGreedy and PDPGS retain the same upstream predictions and pair values but replace the final solver with greedy selection and Gale–Shapley matching, respectively. Comparing these variants isolates the effect of the matching solver within the conventional multi-stage pipeline. End-to-End MICOD Baseline. D2SN formulates MICOD as a two-layer Markov decision process and sequentially selects OD pairs or hold actions with an encoder–decoder reinforcement-learning policy. It is the most closely related end-to-end baseline because it also constructs an assignment sequentially. Unlike GenMatch, however, it does not explicitly model candidate interactions on the sparse bipartite graph or use direct multi-task supervision from stage-wise service outcomes. Value-Based Baselines. V1D3 and RLW improve dispatch decisions by learning or refining value estimates for candidate assignments. They represent approaches that enhance pair-level weights while retaining a value-driven decision pipeline. Their comparison with GenMatch tests whether improved pair values alone are sufficient, or whether jointly learning batch context and the final assignment provides additional benefit. Multi-Agent Baselines. CoRide and CoopRide model driver or regional cooperation with multi-agent reinforcement learning and are primarily designed to improve fleet-level, long-term supply–demand coordination. We include them to examine whether policies developed from a Macro-View perspective transfer effectively to the current-batch, OD-pair-level MICOD objective. GenMatchValue. This variant replaces only PDP’s pair-level prediction stage with the DA, PCAA, and DCAA predictions learned by GenMatch. The original hand-crafted value calculation and Kuhn–Munkres matching stages remain unchanged. It isolates the benefit of the Business-Aware Utility Learner’s service-process predictions, while the comparison between GenMatchValue and full GenMatch measures the additional contribution of learned utility and state-aware assignment generation. A.1.4. Evaluation Protocols Offline evaluation replays seven days of historical dispatch traffic in each city-specific simulator after training on fourteen days of data. The replay preserves the observed order arrivals, driver states, and candidate connections, and all competing methods are evaluated under the same upstream feasibility rules. We report AR, CR, APT, and GMV relative to PDPKM. Each offline result is averaged over five independent runs, and the corresponding standard deviation reflects variation across those runs. Online A/B tests are conducted in City I–V for fourteen days. GenMatch and the PDPKM control are evaluated with a one-hour time-slice interleaved design, and results are reported as treatment-minus-control changes. This design compares the two systems under recurring live traffic conditions while limiting long-term drift between the treatment and control periods. The online evaluation uses the same four primary dispatch metrics as the offline study and additionally examines broadcast volume, answer and completion counts, passenger cancellation and bad-experience ratios, driver answer and cancellation ratios, and driver income. A.1.5. Implementation Details All models are trained on four NVIDIA RTX L20 GPUs. We use DeepSpeed Zero Redundancy Optimizer (ZeRO) Stage 2 to partition optimizer states and gradients across devices and bfloat16 (BF16) mixed precision to reduce memory and computation costs. The default GenMatch configuration contains two sparse bipartite encoder layers and two pointer-decoder layers with hidden dimension 128. Matching attention, competition attention, and pointer scoring each use four heads, and the feed-forward dimension is 512. The model supports at most 500 orders, 500 drivers, and 10,000 candidate OD pairs in one dispatch batch. Training uses Adam for 50 epochs, a cosine learning-rate schedule with three warm-up epochs, a learning-rate search range of ×10−55\!×\!10^-5 to ×10−45\!×\!10^-4, weight decay of 10−410^-4, and gradient clipping at 1.0. The per-GPU batch size is 16 and the global batch size is 64. The three auxiliary service-process tasks receive equal task weights, and the overall multi-task-loss coefficient is set to λmtl=10 _mtl=10 according to the sensitivity analysis in Section A.5. Offline experiments use five independent random seeds. Complete model and optimization settings are summarized in Table 9, and the training and inference procedures are provided in Section B.2. A.2. Full Ablation Results Table 6 reports all twelve ablations on the three offline cities. We analyze each variant together with its corresponding result and implication, organized around the three modules of GenMatch. Context-Aware Bipartite Encoder (A1–A3). A1 removes both batch-level matching attention in Eq. (7) and competition attention in Eq. (6), reducing the encoder to isolated OD-pair representations. This change degrades every metric, decreasing AR by 2.14%–2.55%, CR by 2.55%–3.07%, and GMV by 0.57%–2.28%, while increasing APT by 1.16%–1.74%. A2 restores matching attention over the complete candidate neighborhoods while still removing competition attention. Relative to A1, it improves AR by 0.07%–0.19%, CR by 0.19%–0.38%, and GMV by 0.05%–0.13%, while reducing the APT increase by 0.02%–0.17%; hence, neighborhood-level matching information is useful even without competition modeling. Full GenMatch further improves all metrics over A2, confirming that competition relations provide complementary batch context. A3 instead retains both attention mechanisms but removes their shared degree embedding. Its effect is small in City I (−-0.14% AR and −-0.12% CR), becomes largest in City I (−-0.66% AR, −-1.04% CR, and −-0.72% GMV), and is intermediate in City I. This city-dependent degradation indicates that explicit neighborhood size is particularly useful in larger candidate graphs, where normalized attention alone cannot preserve the scale of local competition. Business-Aware Utility Learner (A4–A5). A4 removes the multi-task supervision of candidate memory while retaining the stage-wise predictions used to construct utility. It decreases AR by 2.20%–2.76%, CR by 2.69%–3.15%, and GMV by 0.59%–2.32%, producing the largest AR and CR degradations among the learner variants in every city. Thus, behavioral-outcome supervision improves not only the auxiliary predictions but also the shared candidate representations used for assignment. A5 retains this supervision but removes the utility logit from Eq. (14), leaving the decoder to rely on its structural score. It degrades all four metrics and increases APT by 1.44%–2.70%, the largest APT increase among all ablations in every city. This result shows that the structural score alone cannot recover the service-efficiency trade-offs captured by explicit business-value guidance. State-Aware Pointer Decoder (A6–A12). A6, A7, and A8 remove the initial-, selected-, and residual-state representations, respectively, from the state-aware query in Eq. (12). A7 causes the smallest degradation of the three, whereas A6 reduces AR by 0.98%–1.47% and A8 reduces CR by 1.07%–1.55% and GMV by 0.40%–1.45%. The contrast shows that the original batch and, especially, the remaining feasible opportunities provide more decision context than the already selected pairs, although all three summaries contribute. A9 removes progress encoding and consistently degrades every metric, including AR by 0.52%–1.22% and CR by 0.63%–1.05%. This confirms that the averages of the three state sets do not by themselves retain how far generation has progressed. A10 replaces the explicit state-aware query with causal self-attention; its AR and CR losses reach 1.84% and 2.05% in City I, showing that implicit history propagation does not represent the evolving feasible set as effectively. A11 trains with a fixed target order and remains inferior to Full in every city, with CR decreasing by 0.84%–1.38% and GMV by 0.31%–1.12%; random target permutations therefore reduce dependence on an arbitrary generation order. Finally, A12 uses the first-step generation logits as fixed weights for Kuhn–Munkres matching. It produces particularly large AR and CR losses, reaching −-2.46% and −-3.07%, respectively, in City I. Although its APT change is comparatively small, the loss in answered and completed orders demonstrates that frozen scores and one-shot optimization cannot replace the score updates required after each selected pair changes the feasible set. Overall, every targeted removal degrades all four dispatch metrics across all three cities. The encoder results establish the complementary roles of neighborhood composition, competition context, and neighborhood size; the learner results validate behavioral supervision and explicit business guidance; and the decoder results show that assignment quality depends on dynamically representing and updating the matching state. These complete results support the conclusions drawn from the compact City I table in the main text. A.3. Auxiliary Prediction Evaluation We use the area under the receiver operating characteristic curve (AUC) to evaluate the auxiliary DA, PCAA, and DCAA predictions. A larger AUC indicates better discrimination between positive and negative outcomes. Table 7 reports relative AUC changes over the production prediction model. GenMatch improves all three tasks in every city, demonstrating that the gains are consistent across different markets rather than being specific to one dataset. DA improves by 1.62%–1.79%, the largest gain among the three tasks. PCAA and DCAA improve by 0.76%–0.84% and 0.45%–0.74%, respectively. The relatively small standard deviations over five runs further indicate stable improvements. These results verify that the Business-Aware Utility Learner captures the stage-wise service process more accurately than the production prediction model. They also explain the improvement of GenMatchValue: replacing only the prediction stage with these auxiliary predictions already benefits dispatch performance, even when the hand-crafted value calculation and Kuhn–Munkres matching remain unchanged. The additional improvement of full GenMatch reported in the main text therefore comes from jointly learning business utility and generating the final assignment, rather than from prediction accuracy alone. A.4. Effect of Model Capacity Figure 5 studies model capacity by varying encoder depth, decoder depth, and hidden dimension d. Results are reported relative to the Medium configuration, and the outlined markers identify the best configuration for each city. The Small model degrades all four metrics across all three cities, showing that insufficient capacity limits both matching quality and business value. Reducing encoder depth, decoder depth, or width also causes broad performance drops. A shallower encoder markedly reduces CR and increases APT, confirming the importance of sufficient capacity for batch-level graph encoding. A shallower decoder mainly hurts AR and CR, while reduced width weakens all four metrics. Increasing capacity beyond Medium does not yield consistent gains. The Large model slightly improves AR in City I and City I and reduces APT in City I and City I. However, it substantially reduces CR and GMV in every city. In contrast, Medium achieves the best CR and GMV across all three cities and the best APT in City I. It therefore provides the best overall balance between model capacity and dispatch performance and is used as the default configuration. (a) AR (↑ ) (b) CR (↑ ) (c) APT (↓ ) (d) GMV (↑ ) Figure 5. Effect of model capacity relative to the Medium configuration. Error bars denote standard deviations over five runs.Four panels show changes in answer ratio, completion ratio, average pickup time, and gross merchandise volume relative to the Medium configuration across three cities. Six configurations vary encoder depth, decoder depth, and hidden dimension. A.5. Effect of the Multi-Task-Loss Weight Table 8 studies λmtl _mtl, which balances the sequence-generation loss and the multi-task loss in Eq. (19). All values are reported relative to λmtl=10 _mtl=10. Weights below 10 provide insufficient behavioral supervision and consistently degrade dispatch performance. Larger weights can improve auxiliary AUC, especially at 1,000 and 10,000, but these prediction gains do not translate into better assignments: CR and GMV generally decrease because the multi-task objective begins to dominate sequence learning. We therefore set λmtl=10 _mtl=10, which provides the best overall balance across dispatch metrics and cities. Table 8. Sensitivity to λmtl _mtl relative to the selected value 10. Values are the mean ± standard deviation of percentage changes over five runs. Larger AR, CR, GMV, and AUC and smaller APT are preferred. Bold and underlined values denote the best and second-best results in each column, respectively. (a) Dispatch performance λmtl _mtl City I City I City I AR↑ CR↑ APT↓ GMV↑ AR↑ CR↑ APT↓ GMV↑ AR↑ CR↑ APT↓ GMV↑ 0.01 −-0.29± 0.05 −-0.44± 0.06 ++0.67± 0.01 −-0.19± 0.05 −-0.27± 0.05 −-0.29± 0.06 ++0.43± 0.01 −-0.57± 0.05 −-0.78± 0.05 −-0.88± 0.06 ++0.22± 0.01 −-0.60± 0.05 0.1 −-0.17± 0.02 −-0.39± 0.02 ++0.37± 0.01 −-0.08± 0.02 −-0.19± 0.02 −-0.22± 0.02 ++0.24± 0.01 −-0.24± 0.02 −-0.49± 0.02 −-0.46± 0.02 ++0.16± 0.01 −-0.35± 0.02 1 −-0.11± 0.03 −-0.07± 0.03 ++0.20± 0.01 −-0.02± 0.03 −-0.08± 0.03 −-0.14± 0.03 ++0.12± 0.01 −-0.18± 0.03 −-0.20± 0.03 −-0.17± 0.03 ++0.05± 0.01 −-0.11± 0.03 10 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 100 ++0.21± 0.05 −-0.11± 0.06 ++0.13± 0.01 ++0.05± 0.05 −-0.07± 0.05 −-0.16± 0.06 −-0.13± 0.01 −-0.06± 0.05 ++0.08± 0.05 −-0.33± 0.06 −-0.08± 0.01 −-0.28± 0.05 1000 −-0.30± 0.02 −-0.19± 0.02 −-0.56± 0.01 −-0.05± 0.02 −-0.21± 0.02 −-0.19± 0.02 −-0.36± 0.01 −-0.30± 0.02 −-0.15± 0.02 −-0.39± 0.02 −-0.16± 0.01 −-0.35± 0.02 10000 −-0.67± 0.03 −-0.25± 0.03 −-0.81± 0.01 −-0.17± 0.03 −-0.42± 0.03 −-0.32± 0.03 −-0.47± 0.01 −-0.67± 0.03 −-0.49± 0.03 −-0.44± 0.03 −-0.17± 0.01 −-0.41± 0.03 (b) Auxiliary prediction AUC λmtl _mtl City I City I City I DA PCAA DCAA DA PCAA DCAA DA PCAA DCAA 0.01 −-0.29± 0.05 ++0.05± 0.06 ++0.08± 0.01 −-0.17± 0.05 −-0.15± 0.06 −-0.12± 0.01 −-0.16± 0.05 −-0.04± 0.06 −-0.18± 0.01 0.1 −-0.17± 0.02 ++0.11± 0.02 −-0.14± 0.01 −-0.14± 0.02 −-0.04± 0.02 −-0.05± 0.01 −-0.14± 0.02 −-0.16± 0.02 −-0.11± 0.01 1 −-0.44± 0.03 ++0.16± 0.03 −-0.09± 0.01 −-0.11± 0.03 −-0.06± 0.03 −-0.01± 0.01 −-0.05± 0.03 −-0.14± 0.03 −-0.06± 0.01 10 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 0.00± 0.00 100 −-0.06± 0.05 −-0.06± 0.06 ++0.03± 0.01 ++0.09± 0.05 −-0.03± 0.06 −-0.04± 0.01 −-0.07± 0.05 ++0.09± 0.06 ++0.13± 0.01 1000 ++0.13± 0.02 ++0.18± 0.02 ++0.15± 0.01 ++0.12± 0.02 ++0.07± 0.02 ++0.03± 0.01 ++0.06± 0.02 ++0.18± 0.02 ++0.19± 0.01 10000 ++0.21± 0.03 ++0.24± 0.03 ++0.21± 0.01 ++0.08± 0.03 ++0.14± 0.03 ++0.15± 0.01 ++0.12± 0.03 ++0.15± 0.03 ++0.18± 0.01 Appendix B Implementation and Deployment Details B.1. Model Configuration Table 9 lists the model and training configurations of GenMatch. Table 9. Model and training configurations of GenMatch. Configuration Symbol Value Encoder layers LencL_enc 2 Decoder layers LdecL_dec 2 Hidden dimension d 128 Matching-attention heads – 4 Competition-attention heads – 4 Pointer heads PptrP_ptr 4 Feed-forward dimension – 512 Dropout ratio – 0.2 Multi-task shared-layer dimensions – [256,256][256,256] Multi-task tower dimensions – [256,128,64][256,128,64] DA loss weight λDA _DA 1.0 PCAA loss weight λPCAA _PCAA 1.0 DCAA loss weight λDCAA _DCAA 1.0 Multi-task-loss weight λmtl _mtl 10.0 Maximum orders per batch – 500 Maximum drivers per batch – 500 Maximum candidate OD pairs – 10000 Training epochs – 50 Optimizer – Adam Learning-rate range – ×10−55\!×\!10^-5–×10−45\!×\!10^-4 Learning-rate scheduler – Cosine Warm-up epochs – 3 Weight decay – 10−410^-4 Batch size per GPU – 16 Global batch size – 64 Gradient clipping – 1.0 B.2. Training and Inference Procedures Algorithm 1 summarizes training. Each dispatch batch is encoded once, after which the model learns stage-wise service outcomes and utility logits. A random permutation of the completed OD pairs provides the teacher-forced generation target, and the generation and auxiliary losses jointly update all model parameters. Algorithm 1 GenMatch Training Procedure 1: Mini-batches of t,t,r,wrr=1Pt\G_t,C_t,\y_r,w_r\_r=1^P_t\; loss weights λmm∈\ _m\_m and λmtl _mtl 2: Trained model parameters Θ 3: Initialize model parameters Θ 4: for each training epoch do 5: for each mini-batch ℐI do 6: Initialize accumulated losses and valid-position counts 7: for each dispatch batch t∈ℐt do 8: Encode tG_t as pair representations rr=1Pt\z_r\_r=1^P_t using Eq. (10) 9: Predict the DA, PCAA, and DCAA probabilities with the multi-task network 10: Obtain arr=1Pt\a_r\_r=1^P_t using Eq. (11) 11: Uniformly sample an ordering of tC_t to form t∗=(et,∗(1),…,et,∗(Kt∗))Y_t^*=(e_t,*^(1),…,e_t,*^(K_t^*)), where Kt∗=|t|K_t^*=|C_t| 12: Set init←∑rS_init← _rz_r, Ninit←PtN_init← P_t, and init←init/Ninitq_init _init/N_init 13: Initialize the selected-state statistics with (sel(1),Nsel(1))←(,0)(S_sel^(1),N_sel^(1))←(0,0) 14: Initialize the residual-state statistics with (res(1),Nres(1))←(init,Pt)(S_res^(1),N_res^(1))←(S_init,P_t) 15: Set mr(1)←1m_r^(1)← 1 for all r 16: for k=1,…,Kt∗k=1,…,K_t^* do 17: Construct (k)q^(k) using Eq. (12) 18: Compute s¯r(k)\ s_r^(k)\ and pr(k)\p_r^(k)\ using Eqs. (13) and (14) 19: Under teacher forcing, find r∗(k)r_*^(k) such that er∗(k)=et,∗(k)e_r_*^(k)=e_t,*^(k) 20: Accumulate −logpr∗(k)(k)- p_r_*^(k)^(k) 21: Let ℬ(k)B^(k) contain the target pair and its currently selectable conflicting pairs 22: Update the selected- and residual-state statistics using Eq. (16), and mask ℬ(k)B^(k) 23: end for 24: end for 25: Compute ℒgenL_gen and ℒmtlL_mtl using Eqs. (17) and (18) 26: Compute ℒL using Eq. (19) 27: Update Θ using ∇Θℒ _ L 28: end for 29: end for 30: return Θ Algorithm 2 details inference. GenMatch first computes pair memory and utility logits for the complete dispatch batch. At each step, it constructs the query from the current matching state, greedily selects the highest-probability selectable candidate, masks every conflicting candidate, and incrementally updates the selected and residual states. This loop continues while ∑rmr(k)>0 _rm_r^(k)>0, and the selected OD pairs form the final matching set. Algorithm 2 GenMatch Inference Procedure 1: Dispatch batch tG_t; trained model parameters Θ 2: Generated assignment ℳtM_t 3: Encode tG_t as pair representations rr=1Pt\z_r\_r=1^P_t using Eq. (10) 4: Predict the DA, PCAA, and DCAA probabilities with the multi-task network 5: Obtain arr=1Pt\a_r\_r=1^P_t using Eq. (11) 6: Initialize ℳt←∅M_t← , mr(1)←1m_r^(1)← 1 for all r, and k←1k← 1 7: Set init←∑rS_init← _rz_r, Ninit←PtN_init← P_t, and init←init/Ninitq_init _init/N_init 8: Initialize the selected-state statistics as (,0)(0,0) and the residual-state statistics as (init,Pt)(S_init,P_t) 9: while ∑r=1Ptmr(k)>0 _r=1^P_tm_r^(k)>0 do 10: Construct (k)q^(k) using Eq. (12) 11: Compute s¯r(k)\ s_r^(k)\ and pr(k)\p_r^(k)\ using Eqs. (13) and (14) 12: Select r(k)r^(k) using Eq. (15) 13: ℳt←ℳt∪er(k)M_t _t∪\e_r^(k)\ 14: Let ℬ(k)B^(k) contain the selected pair and its currently selectable conflicting pairs 15: Update the selected- and residual-state statistics using Eq. (16), and mask ℬ(k)B^(k) 16: k←k+1k← k+1 17: end while 18: return ℳtM_t B.3. Deployment Details GenMatch has been deployed on a large-scale ride-hailing platform serving multiple international markets. The existing production system, which we call the Pair-Level Dispatch Engine, was designed for the conventional multi-stage paradigm. It partitions feasible order-driver pairs into shards, predicts pair-level business signals in parallel, calculates matching weights, and constructs the final assignment. This design is efficient because each pair can be processed independently before dispatch matching. It therefore avoids assembling the complete dispatch batch during model inference and scales well under strict latency constraints. GenMatch changes the serving unit from an individual pair to an entire dispatch batch. Its encoder requires the complete sparse bipartite graph, and its decoder must maintain a consistent candidate order while generating assignments. We therefore develop a Batch-Level Generative Dispatch Engine. This upgrade introduces three challenges. First, centralizing feature preparation would cause excessive compute and latency, while independent shards cannot provide the full batch structure. We retain distributed candidate filtering and feature preparation, then use a city-level orchestrator to restore candidate order and assemble the complete batch for global inference. Second, GenMatch requires 285 features produced across different shards. Re-fetching them globally is costly, and shard-local feature identifiers may be inconsistent. We pass sparse features with their candidates and re-key them into one global feature dictionary during aggregation. Third, autoregressive outputs depend on stable candidate indices and must coexist with other product lines. We remove previously claimed candidates before inference and treat generated pairs as pre-assignments, which then enter the standard arbitration and locking process. We deploy the new engine in three steps: feature transmission, shadow model inference, and generative decision making. Any serving failure, malformed output, or configuration error automatically falls back to the Pair-Level Dispatch Engine, and GenMatch can be disabled without redeployment. The resulting design retains the scalability of pair-level distributed processing while enabling safe batch-level generative matching in production.