2018年11月30日

巡回セールスマン問題

巡回セールスマン問題 とは、どのような順番で選択地点を回るのが最短経路であるかを解く問題です。
GPSデータを扱う企業さんより検討を依頼されたので調査実験してみました。

近似解決手段はWeb 上でいろいろと入手可能ですが、今回は Google Maps Directions API を使用しました。
(参考URL)https://maps.multisoup.co.jp/blog/1016/

APIを利用したjavascriptを実装して、浜松市内の適当な地点を登録後、巡回検索を最適化した結果が下記地図になります。
経由地点の登録順は適当ですが、ルート検索時の下記最適化オプションを有効にすると良しなに計算してくれました。
 optimizeWaypoints: true

巡回セールスマン問題





同じカテゴリー(CGI・PHP制作)の記事

上の画像に書かれている文字を入力して下さい
 
<ご注意>
書き込まれた内容は公開され、ブログの持ち主だけが削除できます。

削除
巡回セールスマン問題
    コメント(0)