歩行者ルーティング-OpenStreetMapの新たな挑戦





歩行者のナビゲーションとオープンマップコミュニティには興味深い状況があります。 OSMの歩行者マップデータは既に一意です。 OpenStreetMapほど多くの歩道、交差点、パスを提供できるのは、世界の単一のサプライヤーではありません。 しかし同時に、このデータの便利な産業利用からはまだほど遠い。 その結果、OSMとそのコミュニティは再び強度テストに合格する必要があります。



歩行者のルーティングの問題



彼は車の隣にいます



歩行者のルーティングの主な問題は、それだけではないということです。 OSMマップには、すでにコミュニティによって適切なグラフに接続されている道路があります。 しかし、歩行者はほとんどの道路を歩くべきではありません。 理想的には、歩行者用のすべての道路を閉鎖し、歩行者用の個別のタグで個別の道路網を描く必要があります。 しかし今、この「理想」は達成不可能です。 歩道は、マップのさまざまな部分にある孤立した島によって輪郭が描かれています。



その結果、ナビゲーションソフトウェアのコミュニティとメーカーには次のジレンマがあります。一般的な歩行ルートを構築するには、車のグラフの道路を使用する必要があります。 ただし、特定の道路の近くに歩道があるかどうか、および特別なタグなしで地図上にマークされているかどうかを理解することは明確です。 したがって、アルゴリズムは、描かれた歩道の隣に、道路に沿ってルートを構築できます。 これを回避するために、ナビゲーションソフトウェアのメーカーは、すでに複雑でコストのかかるルーティングアルゴリズムを複雑にするさまざまなヒューリスティックを考案する必要があります。



地図上で道路を見ている初心者の地図作成者は、歩行者のアクセシビリティのために注意する必要があるとは思わず、歩道を個別に描くか、道路を既存の歩道と接続します。 その結果、歩行者グラフは道路グラフよりもはるかにゆっくりと発展しています。 他の多くのルートデータとは異なり、歩行者データは別のレイヤーに割り当てられません。 これらは、マップのマスターデータと共に存在します。



地図製作者がもっと必要です



すでに地図製作者について話しているので、グラフには地図製作者自身からのより多くのものが必要であることに注意することができます。 歩道のある2つの道路の通常の交差点は、大きなロータリーに変わります。







各地下道は、少なくとも2つの階段、トンネル、2つの接続道路のセットになります。 エディターや標準のOSMスタイルでは表示されないタグの束が表示されます。 シマウマ、歩道、階段。 たとえば、階段には方向(上昇-上昇)がありますが、地図には描画されず、多くの階段が誤ってマークされています。 歩行者にとっては違いがあります-登るか下りるかです。 「非標準」の歩行者(スクーター、乳母車、車椅子を持っている人)のニーズを考慮すると、たとえば傾斜路や傾斜路の存在など、さらに多くのデータが必要になります。 これらすべてにタグがありますが、経験豊富な参加者を知っている人はほとんどいません。



スクエア



一般に、歩行者は明確に定義された線に従いません。 彼らはあなたが好きなように歩くことができるさまざまなエリアがあります。 すべて同じですが、最短ルートに沿って移動しますが、エリアはマップ上に個別に描画されます。 そして、その下にある最短のハイキングコースは、表示するのを忘れがちです。 MAPS.MEも他のアプリケーションやエンジンも、エリアごとのルーティングを実行できません。 さらに、コミュニティは、アスファルト地域での道路の移転の問題を個別に描かれたマーキングで積極的に議論しています。 そのため、地域の問題はまだ道路グラフで私たちに戻ってくるかもしれません。



写真ではもっと悪い



さらに、歩行者専用道路を衛星画像で描くことはほとんど不可能です。 高速道路に沿って敷設されていないすべての独立したパスと道路は、樹冠によってブロックされ、表示されません。 また、家の間のいくつかのフェンスが見えないように。 フォレストパスは言うまでもありません。



マイナーな編集の破壊性



また、ライブグラフでのマッピングは爆弾処理を連想させます。 特別なスキルなし。 すべての編集はすぐに共通のデータベースに送られます。 ルーティングアルゴリズムをどのように改善しようとしても、ルートを構築するグラフの品質に非常に影響を受けやすくなります。 そして、私はすでに、歩道とともに、各交差点は難しいラウンドアバウトであり、それでそれを切断することは非常に簡単であると述べました。 たとえば、交差する線に共通点を追加することを忘れてください。 そのため、各データ更新中に、今回はどこでデータが破損したかを待っていることがわかります。



コミュニティの遅い変更管理



さて、大規模な地図製作コミュニティの全体的な遅さはそれで完了です。 新しいタグが登場します。 新しい表記法の公式提案である提案は完了していません。 イニシアチブが地域コミュニティを超えることはめったにありません。 未経験者の問題の規模を説明するために、1つの例を挙げます。OSMには、エリアオブジェクトを指定するメカニズムがまだありません。 大陸自体を含むマップ上のすべてのエリアは、閉じた線であり、描画プログラムの推測です。



OpenStreetMapのソリューションオプション



一般に、よく見ると、リストされているすべての問題が個々に新しいものではないことを理解できます。 何らかの形でのコミュニティはすでに彼らと会い、どういうわけか彼らを解決しました。 したがって、状況を解決できる可能性のあるいくつかのソリューションについて説明します。



そのまま実行し、修正する活動家を待ちます



OSMの主要なメカニズムは時間です。 愛好家は最初のナビゲーターを使用し、熊手を集めて地図を編集します。 データの品質が高くなるほど、製品を使用する人が増えます。 だから、一歩一歩、最初に地区、次に大都市が質の高い歩行者数のレベルに達するでしょう。 今週、MAPS.MEは正式にハイキングコースのサポートを開始しました。 携帯電話にアプリケーションをダウンロードするだけで、歩行者ルーティングのすべての利点を理解できます。



初心者向けの最初のエントリーを促進します。 IDとウィザード



Mapboxは、マッピング中にヒントを開発することにより、非常に大きな仕事をしています。 JOSMがどれほど強力であっても、初心者がカードとして扱われた場合、他のどのタグに記入できるかを簡単に見つけられるようにする方が良いでしょう。 そして、ここではあらゆる種類のヒントとウィザードが完全に落ちました。 理想的には、OpenStreetMap wikiでタグ名の検索を最小限に抑える必要があります。 ボーナスとして、これはタグのタイプミスの問題を緩和します。



モバイルマッピングアプリケーション



単純化を続けると、マッピングアプリケーションはよりモバイルになる必要があります。 初心者が携帯電話から直接簡単に編集できるようにします。 データを収集するプロセスはバイパスシートに委ね、経験豊富なコミュニティメンバー向けのプログラムに転送します。 これは、衛星からは見ることができない情報にとって特に重要です。 たとえば、店舗に関する情報。



バリデーター



データ破損の問題もOpenStreetMapにとって新しいものではありません。 道路グラフは定期的に壊れており、検証ツールはこれに対処するのに役立ちます。 KeepRightPeirce QAなどのプロジェクトをご覧ください 。 これまで、歩行者グラフ用のそのようなツールはほとんどありませんが、テクノロジー自体は十分に証明されており、ここで使用できます。 さらに、このようなサイトは、大規模な変更を行う場合やマップの品質を維持する場合のゲーミフィケーションの要素です。 ただし、オープンカードコミュニティのすべてのメンバーがこれらのサイトを認識しているわけではありません。



結論



ご覧のとおり、これらのソリューションはどれもOSMの特効薬にはなりません。 すべての決定を最大限に活用して、マップをまったく新しいレベルに移動できるようにするには、多くの力が必要です。 ただし、目標は壮大です。 歩行者の世界のグラフは、どのマッピング会社にとっても利益がありません。 これはまさに、独自のデータよりもオープンデータの勝利を強化できる機会です。



All Articles