マワロ
複数の経由地を効率よく回る順序を計算
マワロは、複数の目的地を回る最短ルートを自動で計算する無料のWebアプリです。出発地と経由地を入力するだけで、最も効率的な訪問順序とルートを瞬時に算出します。登録不要で、スマートフォンからもすぐにお使いいただけます。
「複数の場所を回るとき、どの順番で行けば最短だろう?」――日常の中で誰もが一度は感じたことがある疑問ではないでしょうか。Google Mapsは優れたナビゲーションツールですが、訪問順序の最適化までは行ってくれません。この課題を解決するために、巡回セールスマン問題のアルゴリズムを活用し、誰でも直感的に使えるツールとしてマワロを開発しました。
マワロは Next.js 15、React 19、TypeScript、Google Maps Platform を使用して構築されています。ルートの最適化には巡回セールスマン問題の近似解法(nearest neighborと2-opt改善法)を採用し、実用的な計算速度と精度を両立しています。
最終更新: 2026年3月28日