複数地点から複数地点への最短経路の出し方

unread,

Jan 11, 2021, 9:23:00 PM1/11/21

to QGIS初心者質問グループ

こんにちは。qgis初心者の谷山と申します。

現在プロジェクトで、約10万件の物件から数10か所の地点までの最短経路のデータが必要なのですが、調べても2地点間の最短経路の求め方しか出てきませんでした。

また、qgis初心者なので、その2地点間の経路の求め方も理解が曖昧です。

具体的な解決方法やアドバイス等いただけたら幸いです。

お願いいたします。

unread,

Jan 12, 2021, 3:46:15 AM1/12/21

to QGIS初心者質問グループ

谷山様

こんにちは

お尋ねのような大量の経路探索はしたことはありませんが、次の情報が参考になると思いました。

お役に立ちますでしょうか？

GIS実習オープン教材－ネットワーク分析－

2021年1月12日火曜日 11:23:00 UTC+9 Miri TANIYAMA:

unread,

Jan 12, 2021, 6:00:57 AM1/12/21

to QGIS初心者質問グループ

自分で試してはいませんが、 QNET3というのがあり、結構いろいろな分析が出来そうです。

QNEAT3

複数点間の経路検索だと、 Origin-Destination Matrixという機能を使えばできるかも。

Locating Nearest Facility with Origin-Destination Matrix (QGIS3)

とはいえ、 10万件から数10か所とすると、数百万回の検索をやることになるので、おそらくQGISよりはpgRouting等を使った方がいいかもしれません。

以下のような記事もございます。

pgRoutingでスタート地点とゴール地点が多対多の検索を1発で実行する

ラズパイ（Ubuntu 20.04.1 LTS Server）でpgRoutingを使って経路探索

2021年1月12日火曜日 17:46:15 UTC+9 福岡:

unread,

Jan 12, 2021, 8:53:27 PM1/12/21

to QGIS初心者質問グループ

福岡　様、wata909　様

ご返信ありがとうございます！

ネットワーク分析もQNEAT3もpgRoutingも調べて挑戦してみます！

また分からないことが出てきたら質問させていただきます。