メニュー
| ▼ アクセス(地図)
▼ Windowsアプリ開発 ▼ マイコン開発 ▼ CGI・PHP制作 |
▼ サイトマップ(全投稿記事)
▼ タイトル（画像一覧） ▼ 事業内容 |
お問い合わせメールフォームが開きます。
2018年11月30日
巡回セールスマン問題
巡回セールスマン問題 とは、どのような順番で選択地点を回るのが最短経路であるかを解く問題です。
GPSデータを扱う企業さんより検討を依頼されたので調査実験してみました。
近似解決手段はWeb 上でいろいろと入手可能ですが、今回は Google Maps Directions API を使用しました。
（参考URL）https://maps.multisoup.co.jp/blog/1016/
APIを利用したjavascriptを実装して、浜松市内の適当な地点を登録後、巡回検索を最適化した結果が下記地図になります。
経由地点の登録順は適当ですが、ルート検索時の下記最適化オプションを有効にすると良しなに計算してくれました。
optimizeWaypoints: true
GPSデータを扱う企業さんより検討を依頼されたので調査実験してみました。
近似解決手段はWeb 上でいろいろと入手可能ですが、今回は Google Maps Directions API を使用しました。
（参考URL）https://maps.multisoup.co.jp/blog/1016/
APIを利用したjavascriptを実装して、浜松市内の適当な地点を登録後、巡回検索を最適化した結果が下記地図になります。
経由地点の登録順は適当ですが、ルート検索時の下記最適化オプションを有効にすると良しなに計算してくれました。
optimizeWaypoints: true
画像一覧 
