質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
GIS

GISとは、地理情報システムの略称です。位置・空間などの様々なデータをコンピュータを使用して加工・管理することで、情報の分析や解析を行ったり、視覚的に表示します。行政や市民生活、ビジネスなどで利用されており、活用範囲が広がっています。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

1回答

421閲覧

敷地をくまなく探索するアルゴリズムを作りたい。

pinsong

総合スコア26

GIS

GISとは、地理情報システムの略称です。位置・空間などの様々なデータをコンピュータを使用して加工・管理することで、情報の分析や解析を行ったり、視覚的に表示します。行政や市民生活、ビジネスなどで利用されており、活用範囲が広がっています。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

2クリップ

投稿2018/06/19 08:47

前提・実現したいこと

皆さま、お世話になっております。
アルゴリズムで自分のやりたいことのとっかかりが全然見えないのでお手伝いいただけると幸いです。  

やりたいことは、特定の敷地をGISで表示し、GIS上で特定の敷地を完全網羅するルート探索アルゴリズムを作ろうとしています。

しかしながら、上記のようなことをやる場合のアルゴリズムを何ていうのか言うのか分からず検索できていません。

また、GIS上で市区町村単位でシャープファイルをもって来ることはできるのですが、特定の敷地のみ表示することもできません。

どなたか、私のやりたいことを少しでもくみ取っていただけるかたいらっしゃいましたらご教授お願い致します。

###image
イメージ説明

https://www.jstage.jst.go.jp/article/jsidre/85/2/85_I_245/_pdf

毎回、ランダムに敷地に対しルートが選定され、同じ敷地だった場合でも更新するとランダムにルートが変わるようにしたいです。

分かりづらくて大変恐縮ですが、ご教授いただけると幸いです。よろしくお願いします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

特定の敷地をGISで表示し、GIS上で特定の敷地を完全網羅するルート探索アルゴリズム

↑指定された頂点すべてを網羅する、というルート(辺)を求める方法としては、「全域木」を求めるアルゴリズム等があります。

全域木

「最小全域木」を求めるアルゴリズムの例として、プリム法やクラスカル法がありますね。

プリム法 - wikipedia
クラスカル法 - wikipedia

毎回、ランダムに敷地に対しルートが選定され、同じ敷地だった場合でも更新するとランダムにルートが変わるようにしたい

↑ランダムに解を求める方法、となると全域木問題に複数解ある場合には可能かもしれません。

投稿2018/06/19 09:07

tkturbo

総合スコア5572

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問