[B! GIS] takoashi_netのブックマーク

オープンデータとオープンソースGisを用いたweb上でのインタラクティブ可視化手法について

Ryousuke WayamaSoftware Developer at Northern system service Co.,Ltd.

takoashi_net 2014/11/05

リンク

ダイクストラ法

ここで学ぶこと地図データからノードデータ、リンクデータを生成するためのデータ構造について理解すること。ノードの選択、非選択ができるようにすること最短経路探索アルゴリズムを理解すること最短経路探索アルゴリズムを実装し、最短経路を求めること。 13-1.ノードとリンクデータを作る。ここからは地図を単に表示するだけでなくて、地図の上に役立つ機能を載せていきます。最初に思いつくのがカーナビのような最短経路の表示です。最初の回で説明したように今できている地図ビューアは単なる絵ではありません。意味のある地図データを表示しているのですから立派に経路探索を行うことができます。経路探索を行うにはノードとリンクというデータをつくられければなりません。下の図をみてください。これまでのデータはひとつの線（リンク）がどのようにできているかだけが保存されていましたが、なんとなく想像できるよ

takoashi_net 2009/04/15