巡回セールスマン問題における最短経路をpgRoutingで探索する

先日、PostgreSQLアンカンファレンスを開催した際、「pgRoutingを使って巡回セールスマン問題を解く」という発表を国府田さんがされていました。 第8回 PostgreSQLアンカンファレンス＠東京（2016/9/10） - connpass http://pgunconf.connpass.com/event/37285/ 第8回 PostgreSQLアンカンファレンス ツイートまとめ - Togetterまとめ http://togetter.com/li/1023030 非常に面白そうな機能で、私も少し使ってみましたので、今回はその使い方や使用例などを含めてご紹介します。 ■「巡回セールスマン問題」とは何か 「巡回セールスマン問題」というのは、以下のようなものです。 巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman probl

[sh19910711]

"PostgreSQL/PostGISの地理空間データベースの機能に経路探索（routing）の機能を追加するライブラリ / pgr_tsp: Simulated Annealing（焼きなまし法）という方法で、最短経路を探索"

[tmatsuu]

素晴らしい #InDatabaseAnalytics

[indication]

最短経路って、たくさんあるんだ…

[koyancya]

展開がｗ -> "というわけで、「君の名は。」の聖地を巡礼するための最短経路を巡回セールスマン問題としてpgRoutingを使って探索してみます。（手段の目的化）"