컴백부터 K-뷰티까지 — K-컬쳐의 모든 것을 메일로 받아보세요메일로 받아보기

METAL MEDIA

택시 배차를 예측-계산-매칭 3단계 대신 한 번에 생성하는 AI로 바꾸자 실제 서비스에서 완료율이 올랐다

arXiv:2608.197512026-08-21

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

택시 배차를 예측-계산-매칭 3단계 대신 한 번에 생성하는 AI로 바꾸자 실제 서비스에서 완료율이 올랐다

디디추싱이 실제 승차공유 서비스에 배치한 GenMatch는 승객 주문과 기사를 짝짓는 배차 문제를 여러 단계로 나눠 푸는 기존 방식 대신, 하나의 모델이 배치 전체를 보고 최종 매칭 결과를 바로 생성하게 만든 프레임워크다. 배차 묶음을 그래프로 인코딩하고, 여러 종류의 서비스 결과(기사 응답, 취소 등)로부터 통합된 사업 가치를 학습하고, 매칭이 진행되며 변하는 상황을 추적하는 세 가지 모듈로 이 문제를 풀었다. 5개 도시 실서비스 A/B 테스트에서 기존 프로덕션 배차 파이프라인 대비 일관된 개선을 확인했다.

METAL MEDIA 해설 도표

택시 배차를 예측-계산-매칭 3단계 대신 한 번에 생성하는 AI로 바꾸자 실제 서비스에서 완료율이 올랐다

  1. 01기존 산업용 배차 시스템은 예측→가치계산→매칭 세 단계를 따로 최적화해서, 한 단계를 개선해도 전체 배차 품질이 좋아진다는 보장이 없는 문제(단계간 목표 불일치)가 있었다
  2. 02GenMatch는 이를 생성형 매칭 문제로 재정의해, 주문-기사 관계를 나타내는 희소 이분 그래프를 인코딩하는 Context-Aware Bipartite Encoder, 응답·취소·완료 같은 서로 다른 피드백에서 통합 사업 가치를 학습하는 Business-Aware Utility Learner, 매칭이 한 쌍씩 확정될 때마다 남은 후보를 갱신하며 순차적으로 선택하는 State-Aware Pointer Decoder로 구성된다
  3. 03디디추싱 국제 승차공유 시장 5개 도시에서 오프라인 시뮬레이션과 온라인 A/B 테스트를 진행했고, 기존 쿤-먼크레스 기반 프로덕션 파이프라인(PDPKM) 대비 완료율이 수요 수준에 따라 3.24%에서 4.12%까지 늘고 승객·기사의 응답 후 취소 비율은 각각 최대 8.26%, 7.96%까지 줄었다
  4. 04오프라인 실험에서는 답변율, 완료율, 총거래액이 PDPKM 대비 0.11%~1.17% 개선되고 평균 픽업시간은 0.23%~0.72% 줄었으며, 각 모듈을 하나씩 제거하는 실험에서 모든 모듈이 성능에 기여함을 확인했다
  5. 05실제 서비스에 적용하기 위해 기존에는 각 주문-기사 쌍을 독립적으로 병렬 처리하던 구조를, 도시 단위로 배치 전체를 모아 한 번에 추론하는 새로운 배치 단위 배차 엔진으로 재구축했고, 장애 발생 시 자동으로 기존 시스템으로 되돌아가는 안전장치를 넣었다
METAL MEDIA이 원문을 바탕으로 재구성한 해설 도표이며, 논문 저자의 원문 figure가 아닙니다.

무엇을 했나

  1. 기존 산업용 배차 시스템은 예측→가치계산→매칭 세 단계를 따로 최적화해서, 한 단계를 개선해도 전체 배차 품질이 좋아진다는 보장이 없는 문제(단계간 목표 불일치)가 있었다
  2. GenMatch는 이를 생성형 매칭 문제로 재정의해, 주문-기사 관계를 나타내는 희소 이분 그래프를 인코딩하는 Context-Aware Bipartite Encoder, 응답·취소·완료 같은 서로 다른 피드백에서 통합 사업 가치를 학습하는 Business-Aware Utility Learner, 매칭이 한 쌍씩 확정될 때마다 남은 후보를 갱신하며 순차적으로 선택하는 State-Aware Pointer Decoder로 구성된다
  3. 디디추싱 국제 승차공유 시장 5개 도시에서 오프라인 시뮬레이션과 온라인 A/B 테스트를 진행했고, 기존 쿤-먼크레스 기반 프로덕션 파이프라인(PDPKM) 대비 완료율이 수요 수준에 따라 3.24%에서 4.12%까지 늘고 승객·기사의 응답 후 취소 비율은 각각 최대 8.26%, 7.96%까지 줄었다
  4. 오프라인 실험에서는 답변율, 완료율, 총거래액이 PDPKM 대비 0.11%~1.17% 개선되고 평균 픽업시간은 0.23%~0.72% 줄었으며, 각 모듈을 하나씩 제거하는 실험에서 모든 모듈이 성능에 기여함을 확인했다
  5. 실제 서비스에 적용하기 위해 기존에는 각 주문-기사 쌍을 독립적으로 병렬 처리하던 구조를, 도시 단위로 배치 전체를 모아 한 번에 추론하는 새로운 배치 단위 배차 엔진으로 재구축했고, 장애 발생 시 자동으로 기존 시스템으로 되돌아가는 안전장치를 넣었다
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.
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.
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.
VariantCity ICity IICity III
AR (%) ↑CR (%) ↑APT (%) ↓GMV (%) ↑AR (%) ↑CR (%) ↑APT (%) ↓GMV (%) ↑AR (%) ↑CR (%) ↑APT (%) ↓GMV (%) ↑
PDPKM0.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.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
𝐆𝐞𝐧𝐌𝐚𝐭𝐜𝐡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
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.
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.
Table 2. Core City III 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.
ModuleVariantAR↑CR↑APT↓GMV↑
GenMatchFull0.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.00
EncoderA1−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
LearnerA4−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
DecoderA8−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
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.
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.
Table 3. Online A/B test improvements over PDPKM (T−C). Overall averages the three cities; ∗ indicates p<0.05.
VariantCity IIICity IVCity VOverall
AR ↑CR ↑APT ↓GMV ↑AR ↑CR ↑APT ↓GMV ↑AR ↑CR ↑APT ↓GMV ↑AR ↑CR ↑APT ↓GMV ↑
𝐆𝐞𝐧𝐌𝐚𝐭𝐜𝐡Value0.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%∗
GenMatch3.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%∗
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.
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.
Table 4. Online changes in dispatch effectiveness and experience relative to PDPKM (T−C); ∗ indicates p<0.05.
MetricDelta (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%∗
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.
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.
Table 5. Scale statistics of the five experimental cities.
SplitCityDaily Completed OrdersDaily Online DriversAvg. Trip Distance (m)
OfflineCity I3.04e+030.18e+033.47e+03
City II1.12e+040.55e+034.41e+03
Offline & OnlineCity III5.91e+030.43e+033.99e+03
OnlineCity IV1.73e+030.31e+034.29e+03
City V1.38e+040.68e+034.71e+03
(b) CR (↑)
(b) CR (↑)
Table 6. Complete ablation results relative to GenMatch (Full). Values are the mean ± standard deviation of percentage changes over five runs.
ModuleVariantCity ICity IICity III
AR (%) ↑CR (%) ↑APT (%) ↓GMV (%) ↑AR (%) ↑CR (%) ↑APT (%) ↓GMV (%) ↑AR (%) ↑CR (%) ↑APT (%) ↓GMV (%) ↑
GenMatchFull0.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.00
EncoderA1−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
LearnerA4−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
DecoderA6−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
(c) APT (↓)
(c) APT (↓)
Table 7. Auxiliary prediction AUC relative to PDP, reported as the mean ± standard deviation of percentage changes over five runs.
VariantCity ICity IICity III
𝐀𝐔𝐂DA (%) ↑𝐀𝐔𝐂PCAA (%) ↑𝐀𝐔𝐂DCAA (%) ↑𝐀𝐔𝐂DA (%) ↑𝐀𝐔𝐂PCAA (%) ↑𝐀𝐔𝐂DCAA (%) ↑𝐀𝐔𝐂DA (%) ↑𝐀𝐔𝐂PCAA (%) ↑𝐀𝐔𝐂DCAA (%) ↑
PDP0.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.000.00 ± 0.00
𝐆𝐞𝐧𝐌𝐚𝐭𝐜𝐡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
(d) GMV (↑)
(d) GMV (↑)
Table 8. Sensitivity to λ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.
λmtlCity ICity IICity III
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
100.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.00±0.000.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
Table 9. Model and training configurations of GenMatch.
ConfigurationSymbolValue
Encoder layersLenc2
Decoder layersLdec2
Hidden dimensiond128
Matching-attention heads–4
Competition-attention heads–4
Pointer headsPptr4
Feed-forward dimension–512
Dropout ratio–0.2
Multi-task shared-layer dimensions–[256,256]
Multi-task tower dimensions–[256,128,64]
DA loss weightλDA1.0
PCAA loss weightλPCAA1.0
DCAA loss weightλDCAA1.0
Multi-task-loss weightλmtl10.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−5–×10−4
Learning-rate scheduler–Cosine
Warm-up epochs–3
Weight decay–10−4
Batch size per GPU–16
Global batch size–64
Gradient clipping–1.0

왜 중요한가

배차처럼 여러 단계로 쪼개 최적화하던 산업 시스템을 하나의 생성 모델로 통합해 실제 대규모 서비스에 배치한 첫 사례라는 점에서, 추천·검색·광고 등 다른 매칭 문제에도 같은 접근을 적용할 수 있는 참고 사례가 된다. 또한 모델 구조뿐 아니라 지연시간 제약이 엄격한 실시간 서비스에 배치 단위 생성 모델을 올리는 실전 엔지니어링 방법을 구체적으로 보여준다.

이 논문의 용어

  • 이분 그래프(bipartite graph) · 주문 노드와 기사 노드 두 그룹 사이의 연결만 존재하는 그래프 구조
  • 포인터 디코더(Pointer Decoder) · 매번 남아있는 후보들 중 하나를 순서대로 골라내는 방식의 생성 모델 구조
  • 쿤-먼크레스 매칭(Kuhn-Munkres) · 주문과 기사를 1대1로 짝지을 때 전체 가치를 최대로 만드는 최적해를 구하는 전통적 알고리즘
  • A/B 테스트 · 실제 이용자 트래픽을 두 그룹으로 나눠 새 방식과 기존 방식의 성능을 비교하는 실험
  • 다중과업 학습(Multi-Task Learning) · 기사 응답, 승객 취소, 기사 취소 등 여러 예측 과업을 하나의 모델이 동시에 학습하는 방식

저자 · Chuang Liu, Yuxueqing Zhang, Tengfei Lyu, Zirui Yuan, Weiqi Hu, Yanghan Cheng, Ming Wang, Li Ma, Zihao Lu

arXiv에서 원문 보기

최신 논문

논문 전체 보기 →

METAL MEDIA 최신 기사

그림 출처: Chuang Liu et al., arXiv:2608.19751, arxiv-nonexclusive