すべてのOpenStreetMapデータをインデックス付きの方法で効率的に保存するにはどうすればよいですか？

私が持っているPBFファイル国に関する以下の情報が含まれています。

• それぞれ独自の経度、緯度、プロパティを持つノード。2Dスペースにポイントを格納するために使用されます。

• それぞれのプロパティを持つ方法は、ノードを介して接続されます。道路、境界を保存するために使用されます。

このファイルの圧縮形式は80 MBですが、圧縮解除してDBに保存すると、592 MBになります。

ええ、それはベルギーだけの国のためのものです。フランス、ドイツ、イタリアを一緒に保管することを想像してください。

たとえば、アントワープからブリュッセルを通ってシャルルロワまでの単一の高速道路を見てみましょう。これは、高速道路のすべてのターンを格納するための大量のノードで構成されますが、これらすべてのターンが必要ですか？疑わしい。

私が何ができるようになりたいのか教えてみましょう：

• さまざまなズームレベルで地図を表示したい。少なくとも大都市、小都市、街路レベル。

• 2点間のルーティング情報を取得できるようにしたい。

• GPS位置に最も近い道路を計算できるようにしたい。

• データベース内のインデックスを使用して、場所を検索します。

ただし、最も重要なのは、データベースがモバイルデバイスに保存されるため、データベースが大きくなりすぎないことです。

そこで、2つの手法の組み合わせについて考えました。

• すべての個々のノードの保存/処理を回避するための、表示目的の画像タイル。

• 道路に関する情報とともに、ルート情報の道路の端点を保存します。

この問題は、この情報だけではGPS位置に最も近い道路を計算できないことです。高速道路の曲がりを想像すると、2つの端点だけで高速道路にいると判断できません。エンドポイント間で中間ノードを保存することを考えていましたが、生成には非常にコストがかかると思います。また、道路の端点（Tスプリットのようなもの）を決定することは、T字型スプリットの上部に中点を保存する必要があるかどうかを理解する必要があるため、それほど簡単なことではありません。

したがって、画像タイルを使用すると表示が簡単です。しかし、ルーティングとGPS位置検索を行う簡単な方法を見つけることができません。どのようなストレージテクニックを検討する必要がありますか？80 MBファイルがのデータベースに変わるのは少し不便592 MBですが、そのサイズをできるだけ小さくしたいと思います...

これをできるだけ効率的に行うにはどうすればよいですか？ディスクとCPUに関して。WP7をターゲットにしています...

主な問題は、道路に関する重要な情報を追加するノードのみが含まれているように思えます。

つまり、GPSを必要とせずに、ジャンクションとエンディングにノードを格納するだけです（これを開始/終了ノードと呼びます）。明らかに重量/コストなどを含みます。

これへのアプローチについて考えることができる1つの方法は、最初にすべての開始/終了ノードを追加することです。これは最低限必要なものです。明らかにこれは曲がりくねった道路を考慮に入れていません。

次に、すべての道路（終了地点からジャンクションまたはジャンクションからジャンクションとして定義）について、次の手順を実行します。

1. すべての中間ノードをループ処理し、各ノードから道路までの最小距離を計算します（開始点と終了点のみで開始するため）、これまでに含まれたノードによって定義されます。
2. 上記の合計が(some constant threshold * number of intermediate nodes)中間ノードを追加する必要がある場合よりも大きい場合。そうでない場合は、ループを終了します。
   • 中間ノードを追加するには、現在の道路表示からの距離が最大のノードを見つけて追加します。