交通データの情報収集と活用可能性に関する研究

69/80

表 4-8 マップマッチングの手順 手順 条件など Step 1： デジタル道路地図のプレ処理 • 対象エリアを凡そ100m四方の大メッシュ及び、凡そ10m四方の小メッシュに分割する。 • メッシュ内のリンクにメッシュ番号を紐づける。 Step 2：トリップデータを用いて候補リンクを抽出 • 2km以内のトリップは除外する。 • 交差点付近（15m以内）のGPSデータは候補リンクを選択させない。 • リンク長をリンクコストに設定する。（小メッシュの場合はリンクコストを1/10とする） Step 3：起点・終点の候補リンクを抽出 • 起終点から近接するリンクまで、垂直にダミーリンクを追加する。その際、各リンクの一方通行の道路規制情報は考慮する。 Step 4：起終点間の最短経路を探索 • ダイクストラ法を用いて最短経路を探索し、走行経路として特定する。 • 最短経路の結果も基づき、起終点のダミーリンクを選択する。 Step5： GPS座標のマッチング • 特定した走行経路を用いて各GPS座標との距離が最も近いリンクを算出し、そのリンクの上にGPS座標をマッチングする。 • 候補リンクを抽出する際に除外していた交差点付近のGPS座標を含めて、最も近いリンクの上にマッチングする。 Step6：マッチング結果の出力 • GPS座標のマップマッチング結果及び修正済みの特定経路を出力する。 • リンク数が10未満のトリップの場合は、マッチング結果を出力しない。 • GPS座標から選定したリンクまで10mを超える場合、そのGPS座標のマッチング結果を出力しない。 67