JA:Routing
経路案内（ルーティング） サービスは人々がある場所から別の場所へたどり着くのを手助けしてくれます。OpenStreetMap データは車、徒歩、自転車及び乗馬といった多くのモードで経路案内のための情報を含んでいます。OpenStreetMapデータを使っている多くのオフライン、組み込み型 及びWebベースの経路案内サービスがあります。新しいアプリケーションを作るためのソフトウェアもありますし、より良い経路案内を行うためにより多くのデータがOpenStreetMapに追加され続けています。 多くのメーリングリストが利用可能です。
Contents |
メーリングリスト
次のメーリングリストが経路案内に関連しています
- osm-routing 'ベクターデータでの経路案内についての議論。特にOSMデータに関して'
- osm-accessibility このMLでは、障害のある人々にとって特に有用な、あらゆる種類のアクセシビリティに関する提案、およびタグの使用法について議論されています。このデータを元に、特別なマップを作成することができるでしょう。
ソフトウェア
経路案内ソフトウェア
概要
Java:
- Traveling Salesman という経路案内アプリケーションはユーザインタフェース以外の全ての基本部分で使われているosmNavigation というライブラリを含んでいます。全ての重要な部分はプラグイン経由で交換することができます。
C/C++
ライブラリ/開発ツール
- DGLib - ([1]) Directed Graph Library はベクターネットワーク分析向けの機能を提供します。これはGRASS GISの vector network tools (shortest path, traveling salesman, isodistances, Steiner trees; also Addons) として使われますが、スタンドアロンのGPL 経路案内ライブラリとしても使うことができます。
- Graphserver ([2]) は大きなグラフ上で最短パスの旅行計画を提供するウェブサービスのサーバです。Graphserver currently comes packaged with scripts to load TIGER/line road maps, and public transport data in the Google Transit Feed Specification format, though grapsherver is by no means limited to these formats.
- OSMnavigation and LibOSM java-libraries to write or embed your own navigation/route-planing functionality
- PGRouting - ([3]) PostGIS-based routing engine, with PostGRE SQL API. Has special tool osm2pgrouting for importing OSM data to internal graph structure. Works directly on top of SQL database tables.
その他ソフトウェア
Java:
- LibOSM does implement the basics of working with osm-data and also
acts as a plugin for Osmosis to add support for more data-formats and advanced manipulations.
- OSMNavigation implements routing-algorithms, navigation,
driving-instructions, route rendering, ... based on LibOSM.
- Osmosis has code optimized for streaming the complete planet.osm
through filters. It is well optimized for large data but less suitable for fetching small parts of the map.
- JOSM is an editor and thus has a lot of usefull code but its
data-format is made to hold all of the used map in memory.
プロトコル:
- The default-protocol is the API v0.6 spoken by the main servers.
If can contain all data there is in OSM.
- There is also a compressed but limited OSM Mobile Binary Protocol.
ツール:
- osm4routing ノード終端構造を取得するためのパーサーで、あらゆる経路案内アプリケーションでシンプルに使えます。
ルートのレンダリング
Java:
- JOSM は座標と連動して線のグラフを描画するコードを含んでいます。
- OSMnavigation and LibOSM は複数のローカルなマップ-レンダラーとタイルをダウンロードするレンダラーを含んでいます。
PHP
- FreeMap レンダリングシステム、サブバージョンのアーカイブから利用でき、PNG画像をOSMデータから生成します。
ルーティング用タグ付け
最初に、あなたは使用されているMap Features に慣れるべきです。 次に、OSM_tags_for_routing を参照して経路案内を行うために慣れておくべきタグについて理解してください。
データの品質
Potlatchではウェイ選択時に全てのノードがハイライトされるのが見られます。ノードが大きく、四角であるなら、それは別のウェイに結合されています。OSMデータの品質を改善するために、WayCheckによって作成されたレポートを使用することができます。
速度データ
経路案内を行うためのに覚えておくべきタグについて理解するためには、最初にOSM_tags_for_routing を参照してください。
平均速度
Speedcollector - 現実世界の速度を収集・推定できる、ちょっとしたサービス。
Average speed per way - 蓄積されたトラックからのウェイに対する派生した平均速度値についての考察
Global Statistical Speed Matrix - NMEA/GPX トラックから価値ある速度情報を抽出する方法、収集されたデータを経路案内目的に有用なものとするためにデータベースに効率的に蓄積する方法についての別のアイディア。
最高速度
ウェイごとの最高許可速度 - 国及び乗り物の種別ごとに許可された最高速度のコレクション。
道路タイプ
推定速度順に並べたhighwayタグ用の値の順番は:
- motorway
- motorway_Link
- trunk
- trunk_Link
- primary
- primary_Link
- secondary
- tertiary
- residental
- service
- track
レーン
道路のレーン数 はOSMで直接タグ付けされ、平均速度(最短経路)及び燃料消費(最も効率的な経路)に関して大きな影響を持っています。
湾曲(Sinuosity)
In some studies about the accessibility [4] develop models that assume a certain speed of travel depending on the degree of sinuosity of the track and certain characteristics of this one. By means of the sinuosity index (observed line distance/expected line distance ) for every section it is possible to obtain a speed estimated according to the degree of winding of the road and type of route. The model is more precise if the excessively large arcs are avoided provided that a long curve can be equal to many small curves along a way, giving similar values of sinuosity for both routes. Some countries use these values to divide sections of roads and put speed limits (but this is not usual).
斜度
カーブ同様、inclines はあなたの乗り物の速度を落とすかもしれません。
道路の状態
他の要因、我々のケースでは計測がより困難な、平均速度を決めるものは歩道の幅、ネットワークの状態、サービスのレベル(LOS)、最小曲線半径、banked turns、カーブと勾配に基づく見通しのよさ、等々。
OpenStreetMap において、このモデルは速度に関するデータが無い経路(例: highway=unclassified)にとっては興味深いものになるでしょう。
参考
- OSM tags for routing - 経路案内であなたか使えるどのようなデータがOpenStreetMapには蓄えられていますか？
- Rollstuhlfahrer-Routing - 車椅子向け経路案内のドイツのプロジェクト
- Routing problems - 最小コスト経路案内を使って解決できない問題がありますか？Do we have any suggestions for *Routing profiles - Who categories of people want to generate routes, and
what are their specific needs? What weightings should we use when a 'horse who's scared of traffic lights but likes walking in the forest' asks for a route? How do we choose the best route for a cyclist with slick tyres and no lights at night?
- Sample driving instructions
- TIGER fixup - Fixing routing in the U.S. Starting with basic
interstate routes: TIGER fixup/250 cities solving those problems?
- Train routing- How can we do routing on public transport
networks, and other scheduled services?
- LoroDux - Pedestrian routing for mobile devices for the blind
- Taxi to... - a funny approach to long-distance
routing comparison
