タグ

2021年11月3日のブックマーク (2件)

  • WindowsでOSRMを起動する方法 - Qiita

    OSRMとは オープンソースソフトウェアの経路探索システムである。 条件を設定したりすることで様々な経路探索が可能。 OSMの地図データを利用したシステムである。 http://project-osrm.org/ OSM(OpenStreetMap)とは 誰でも編集でき、なおかつ利用することができる地図である。 日だけでなく世界規模でできる。 誰でも編集し利用できるといってもちゃんと著作権は存在している。 通常の地図は著作権の関係上勝手に編集することはできないがOSMでは編集し、利用することができる。 道路や建物の情報を追加できるのはもちろんだが3Dの情報として建物などの高さの情報も追加することができる。 https://www.openstreetmap.org/ 事前準備 システムソースのダウンロード Releaseファイル http://build.project-osrm.org

    WindowsでOSRMを起動する方法 - Qiita
  • OSRM (Open Source Routing Machine) を使って経路探索する

    はじめに 交通や移動に関するプログラムを書いているとき,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

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