フィルタリング－場所で検索します

パラメータには HERE ポリラインエンコーディングが使用 compressedRoute されます。 ポリラインエンコーディングは、座標ペアのリストを圧縮して表現したものです。 それをまでに達成する

• 精度を小数点以下 5 桁に減らします
• 前のポイントからのオフセットのみをエンコードしています
• 各座標のデルタに可変の長さを使用します
• 64 文字の URL セーフ文字を使用して結果を表示します

入力が一連の座標として与えられていると仮定 { latitude: 52.0, longitude: 13.1 }します。たとえば、このシーケンスを反復処理し、符号化された緯度デルタを追加してから、経度デルタを最終結果に追加します。 最初の座標では、絶対値をエンコードする必要があります。他のすべての座標では、現在の座標から前の値を減算してデルタを取得します。 また、ルートセグメントが都市内にあるか、ハイウェイ上にあるかを指定することもできます。これを行うには、セグメントの始点をそれぞれ .Cまたは.H でマークします。 これにより、検索距離が変更され、以降のすべてのセグメントのアルゴリズムが変更される可能性があります。 影響を受ける最初のセグメントは .C 、またはの前の点で始まるセグメント .Hです。 これは、次の JavaScript スニペットによって反映されます。

function hereEncodePolyline(positions) {
  var lastLat = 0, lastLon = 0;
  var result = [];
  var width = "D"
  var newWidth;
  for (var i = 0; i < positions.length; ++i) {
    var position = positions[i];
    if (i > 0) {
      if (isCityRoad(lastLat, lastLon, position.latitude, position.longitude)) {
        newWidth = "C";
      } else if (isHighway(lastLat, lastLon, position.latitude, position.longitude)) {
        newWidth = "H";
      } else {
        newWidth = "D"
      }
      if (newWidth != width) {
        result.push("." + newWidth);
        width = newWidth;
      }
    }
    // it is an actual route point
    result.push(hereEncodeFloat(position.latitude - lastLat));
    result.push(hereEncodeFloat(position.longitude - lastLon));
    lastLat = position.latitude;
    lastLon = position.longitude;

  }
  return result.join('');
}
          

浮動小数点数は次のようにエンコードされます。

1. 1e5 で乗算し、最も近い整数に丸めます
2. 一番下のビットに余裕を持たせるには、左にシフトします
3. 負の数値を反転します
4. 数値を 5 ビットのチャンクに分割し、最下位から最上位へとエンコードします
5. 可変長のエンコードなので 0x20 、別のチャックが追従することを示す信号にを追加します

function hereEncodeFloat(value) {
  var ENCODING_CHARS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
  var result = [];

  // convert to fixed point
  var fixedPoint = Math.round(value * 100000);

  // make room on the lowest bit
  fixedPoint = fixedPoint << 1;

  // flip bits of negative numbers and ensure that the last bit is set
  // (should actually always be the case, but for readability it is ok to do it explicitly)
  if (fixedPoint > 0) {
    fixedPoint = ~(fixedPoint) | 0x01
  }

  // var-length encode the number in chunks of 5 bits starting with the least significant
  // to the most significant
  while (fixedPoint > 0x1F) {
    result.push(ENCODING_CHARS[(fixedPoint & 0x1F) | 0x20]);
    fixedPoint >>= 5;
  }
  result.push(ENCODING_CHARS[fixedPoint]);
  return result.join('');
}
          

緯度と経度のペアの入力リストと、対応するエンコードされた表現の例を以下に示します

input1 = "[50.1022829,8.6982122|50.1020076,8.6956695|50.1006313,8.6914960|50.0987800,8.6875156]"
encoded1 = "oz5xJ67i1B3B7PzIhaxL7Y"

input2 = "[52.5199356,13.3866272|52.5100899,13.2816896|52.4351807,13.1935196|" +
     "52.4107285,13.1964502|52.38871,13.1557798|52.3727798,13.1491003|" +
     "52.3737488,13.1154604|52.3875198,13.0872202|52.4029388,13.0706196|52.4105797,13.0755529]"
encoded2 = "05xgKuy2xCx9B7vUl0OhnR54EqSzpEl-HxjD3pBiGnyGi2CvwFsgD3nD4vB6e"

inputWithWidths = "[52.5160,13.3771|CW|52.5111,13.3712|52.5355,13.3634|52.5400,13.3704|" +
           "52.56 26,13.3307|52.5665,13.3076|52.6007,13.2806|HW|52.6135,13.2484|52.6303,13.2406|" +
           "52.6651,13.2410|52.7074,13.1926|52.7045,13.0661|52.7191,12.9621|52.76 36,12.8263|" +
           "52.7861,12.8000|52.8335,12.7919|52.9002,12.7451|52.9708,12.6311|53.0526,12.5392|" +
           "53.0867,12.5169|53.1146,12.4687|53.1334,12.4644|53.1415,12.4225|53.1666,12.3722|" +
           "53.1785,12.3050|53.2570,12.1618|53.2893,12.0618|53.3000,11.9373|53.3316,11.8724|" +
           "53.3463,11.8190|53.3669,11.7328|53.3725,11.6427|53.4154,11.5505|53.4309,11.4906|" +
           "53.4342,11.4000|53.4655,11.3370|53.4873,11.2631|53.4860,11.2011|53.5110,10.9647|" +
           "53.5128,10.8414|53.5495,10.6892|53.5692,10.5155|53.5596,10.4259|53.5682,10.2999|" +
           "53.5571,10.2020|CW|53.5672,10.1279|53.5534,9.9924];w=1000"
encodedWithWidth = "ghxgK820xC.Cze7kBw4E3wBkc4rBotEj4HsYrwE41G3oF.H" +
           "gwCnpGgpD3wBw5GwCsoIvuJjSz2Yo7C_pUk2I3wa0sErkFooJzyB8gNvkJo5NvoWo_Pr-Rk1GrrEsuFntJw1D7" +
           "a0yB7lI88Er6JsqC_jN0qP_-b8pG_wT8iCjqYwlGz1M87C3tK4gE36QgjBjzRksIngS8gDr2L0Un2R0jG3pM" +
           "ooE7tOjIvjMo8EvluBoLziYslHn3dk7Dz9hB_7B_vR41BvzYrlC7jT.Ck_BjvOn2C7ua;w=1000"