go_dev https://blog.hatena.ne.jp/go_dev/ GO Tech Blog https://techblog.goinc.jp/ Algorithm Python AI AI部 最適化 グラフ理論 高速マッチングを実現する！二部グラフの最大重みマッチングとその解法 こんにちは！AI技術開発部の木村彩恵です。 業務では、タクシーアプリ『GO』の中核技術である、乗客からのリクエストに対し配車するタクシーを決定するマッチングエンジンの開発に携わっています。 タクシーアプリ『GO』のマッチングエンジンでは、マッチングの全体最適を実現するために、一つ一つのリクエストに対して都度タクシーを決定するのではなく、一定周期ごとに複数のリクエストに対して一括でタクシーを決定します。 このとき、迎車時間などのリクエストとタクシー間の様々な条件を重みつき二部グラフで表現し、最大重みマッチング問題を解くことでマッ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechblog.goinc.jp%2Fentry%2F2026%2F02%2F25%2F102527" title="二部グラフの最大重みマッチングとその解法 - GO Tech Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/g/go_dev/20260127/20260127170247.jpg Hatena Blog https://hatena.blog 2026-02-25 10:25:27 rich https://techblog.goinc.jp/entry/2026/02/25/102527 1.0 100%