JointMatch Unifies Request Pairing and Vehicle Assignment via GNNs
September 18, 2026
JointMatch replaces sequential matching heuristics with a single heterogeneous graph neural network that handles both request bundling and vehicle assignment. By sparsifying the graph via spatial proximity, the framework achieves linear scaling and outperforms the Blossom heuristic on NYC Yellow Taxi datasets.
HOW THIS AFFECTS YOU
●
builderYou can implement a single-pass GNN to solve complex combinatorial matching problems with linear complexity.
●
founderThis offers a more scalable, revenue-optimized approach to large-scale logistics and ride-sharing operations.