Thuật Toán Gọi Xe: Cách Uber DISCO & Grab DispatchGym Ghép Tài Xế
← Chương trước: Phần 3: Kiến trúc Event Streaming với Kafka & Flink | Mục lục Series | Chương tiếp theo: Giải mã Surge Rate: Cách các Pricing Engine tính toán giá cước → Answer-first: Thay vì matching tham lam (Greedy) gây nghẽn cục bộ, các engine gọi xe hiện đại như Uber DISCO và Grab DispatchGym gom yêu cầu thành các batch 3-5 giây trên từng ô H3, giải bài toán Bipartite Matching tối ưu toàn cục kết hợp Reinforcement Learning để giảm 50% tổng ETA. ...