OSRM (Open Source Routing Machine) を使って経路探索する

OSRM (Open Source Routing Machine) を使って経路探索する

はじめに 交通や移動に関するプログラムを書いているとき，2点間の移動経路や距離を計算したいことがよ...概要を表示 はじめに 交通や移動に関するプログラムを書いているとき，2点間の移動経路や距離を計算したいことがよくあります[1]．2点が平面上の点であると仮定すると (x_1, y_1) と (x_2, y_2) の(ユークリッド)距離は \sqrt{(x_1-x_2)^2 + (y_1-y_2)^2} で直ぐに計算できます．対象とするアプリがいい感じに平面上のデータとなっているとき，特に困難はありません． 緯度経度 (lat_1, lon_1), (lat_2, lon_2) で与えられる場合はどうでしょうか．一番簡単に思いつくのは地球が球の形状をしているときにその半径が約6,370kmと知っていれば，何らかの計算式を思いつく可能性がありそうです！例えば のような計算を実装しておけば，簡単に利用することができます．大昔に私がJuliaで書いたコードをペタリします． R = 6371000 # Radi

• map