交通網シミュレータ

制作 : 多田 瑛貴 (ただ てるき)

(より詳細な出力画像:Japan.png)

概要

都市と地形図のデータをもとに、仮想的な交通網を生成するプログラムです。

前作(https://github.com/Perukii/TransportMaker1) と比べ、計算時間の大幅な削減を実現しています。

設計

以下の図を参照。

大まかなアルゴリズム

基本的な流れとしては、以下の順序で交通網の生成処理を行っています。

• 貪欲法により各都市の市街地域の範囲を推測
  
• 市街地域の繋がっている複数の都市を一つの都市圏としてまとめ上げる
  
• 対象の都市を結ぶ最小全域木を構築、ルートを推測
  
• A*探索(最適経路探索)により各ルートのより細かなパスを算出
  
• 一部の例外的なパスの消去(海の上を通り過ぎるパスなど)
  

※実際はさらに細かな処理を行っています。

データ出典元・参考文献

使用データ

地理院地図
https://maps.gsi.go.jp/#5/36.261992/137.285156/&ls=relief_free&disp=1&lcd=relief_free&vs=c1j0h0k0l0u0t0z0r0s0m0f1&reliefdata=20G00FF00G2FDG000000G5FAG0000FFG8F7GFF00FFGGFF00FF

アマノ技研 地方公共団体の位置データ
https://amano-tec.com/data/localgovernments.html

e-Stat 統計で見る日本
https://www.e-stat.go.jp/regional-statistics/ssdsview/municipality

参考文献

地図における数学
https://w3e.kanazawa-it.ac.jp/e-scimath/contents/t15/textbook_t15_all.pdf