GO Tech Blog
id:go_dev
二部グラフの最大重みマッチングとその解法
高速マッチングを実現する!二部グラフの最大重みマッチングとその解法 こんにちは!AI技術開発部の木村彩恵です。 業務では、タクシーアプリ『GO』の中核技術である、乗客からのリクエストに対し配車するタクシーを決定するマッチングエンジンの開発に携わっています。 タクシーアプリ『GO』のマッチングエンジンでは、マ…