gsi-routing

地理院地図ベクトルタイルで経路探索

地理院地図ベクトルタイルのうち、道路中心線を用いての最短経路探索テスト

ベクトルタイル読み込み時に、両端座標をノードとしてidを付与しています
マーカー移動時に、マーカー最近傍のノードを検索し、ダイクストラ法で最短経路を求めます

ダイクストラ法の実装は、 https://github.com/andrewhayward/dijkstra を使用しています。