go_dev https://blog.hatena.ne.jp/go_dev/ GO Tech Blog https://techblog.goinc.jp/ Algorithm AI 地図 最適化 ルート探索 Python AI部 はじめに この記事は GO Inc. Advent Calendar 2025 の21日目です。 AI技術開発部の小南です。 この記事ではOR-Toolsで解くルート最適化について、公式のチュートリアルより少し詳しい解説を行います。 制約条件の設定をカスタマイズしたくなった時などに、基本的な使い方の理解を深めておきたい方向けの内容となります。 ルート最適化について そもそもルート最適化とはどのような問題を指すのでしょうか。 複数の地点を効率的に回るルートを考える問題で、一般的には「巡回セールスマン問題 (TSP)」や、それを複数車両に拡張した「配送計画問題 (VRP)」として知られています。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechblog.goinc.jp%2Fentry%2F2025%2F12%2F21%2F090000" title="チュートリアルより少し踏み込んだOR-Tools - 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> Hatena Blog https://hatena.blog 2025-12-21 09:00:00 rich https://techblog.goinc.jp/entry/2025/12/21/090000 1.0 100%