API Яндекс.Карт: Адрес внутри/за МКАД, расстояние от МКАД

Понадобилось для очередного проекта сделать расчет доставки. Схема такая: если адрес внутри МКАД, то цена фиксированная, если за МКАД, то цена складывается из фиксированной и стоимости за каждый километр удаления от МКАД.

Поиск готовых решений практически не дал результатов, кроме одной публикации в клубе API Яндекс.Карт. В принципе, идея лежит на поверхности: определяем принадлежность адреса к области внутри МКАД, если адрес за МКАД, то прокладываем до него маршрут и считаем расстояние. В публикации товарищи решают проблему «в лоб», они в ручную сравнивают координаты границ МКАД и адреса. Я решил сделать более универсально и использовать только API Яндекс.Карт.


Алгоритм


  1. В API нет какого-то стандартного объекта типа «Область МКАД». Поэтому построим эту область в ручную. Составляем двумерный массив из координат (широта и долгота) каждого километра МКАД. Я еще добавил третий элемент массива, собственно, номер километра.
  2. На основе нашего массива строим полигон при помощи YMaps.Polygon().
  3. Определяем принадлежность адреса к полигону при помощи polygon.contains().
  4. Если адрес вне полигона, то определяем точку, ближайшую к нашему адресу при помощи polygon.getClosestPoint().
  5. Строим маршрут от ближайшей точки МКАД до адреса при помощи YMaps.Router().
  6. Получаем протяженность маршрута через router.getDistance().

Код


//Координаты каждого километра МКАД в массиве
var mkad_km =  [
[1,37.842762,55.774558],
[2,37.842789,55.76522],
[3,37.842627,55.755723],
[4,37.841828,55.747399],
[5,37.841217,55.739103],
[6,37.840175,55.730482],
[7,37.83916,55.721939],
[8,37.837121,55.712203],
[9,37.83262,55.703048],
[10,37.829512,55.694287],
[11,37.831353,55.68529],
[12,37.834605,55.675945],
[13,37.837597,55.667752],
[14,37.839348,55.658667],
[15,37.833842,55.650053],
[16,37.824787,55.643713],
[17,37.814564,55.637347],
[18,37.802473,55.62913],
[19,37.794235,55.623758],
[20,37.781928,55.617713],
[21,37.771139,55.611755],
[22,37.758725,55.604956],
[23,37.747945,55.599677],
[24,37.734785,55.594143],
[25,37.723062,55.589234],
[26,37.709425,55.583983],
[27,37.696256,55.578834],
[28,37.683167,55.574019],
[29,37.668911,55.571999],
[30,37.647765,55.573093],
[31,37.633419,55.573928],
[32,37.616719,55.574732],
[33,37.60107,55.575816],
[34,37.586536,55.5778],
[35,37.571938,55.581271],
[36,37.555732,55.585143],
[37,37.545132,55.587509],
[38,37.526366,55.5922],
[39,37.516108,55.594728],
[40,37.502274,55.60249],
[41,37.49391,55.609685],
[42,37.484846,55.617424],
[43,37.474668,55.625801],
[44,37.469925,55.630207],
[45,37.456864,55.641041],
[46,37.448195,55.648794],
[47,37.441125,55.654675],
[48,37.434424,55.660424],
[49,37.42598,55.670701],
[50,37.418712,55.67994],
[51,37.414868,55.686873],
[52,37.407528,55.695697],
[53,37.397952,55.702805],
[54,37.388969,55.709657],
[55,37.383283,55.718273],
[56,37.378369,55.728581],
[57,37.374991,55.735201],
[58,37.370248,55.744789],
[59,37.369188,55.75435],
[60,37.369053,55.762936],
[61,37.369619,55.771444],
[62,37.369853,55.779722],
[63,37.372943,55.789542],
[64,37.379824,55.79723],
[65,37.386876,55.805796],
[66,37.390397,55.814629],
[67,37.393236,55.823606],
[68,37.395275,55.83251],
[69,37.394709,55.840376],
[70,37.393056,55.850141],
[71,37.397314,55.858801],
[72,37.405588,55.867051],
[73,37.416601,55.872703],
[74,37.429429,55.877041],
[75,37.443596,55.881091],
[76,37.459065,55.882828],
[77,37.473096,55.884625],
[78,37.48861,55.888897],
[79,37.5016,55.894232],
[80,37.513206,55.899578],
[81,37.527597,55.90526],
[82,37.543443,55.907687],
[83,37.559577,55.909388],
[84,37.575531,55.910907],
[85,37.590344,55.909257],
[86,37.604637,55.905472],
[87,37.619603,55.901637],
[88,37.635961,55.898533],
[89,37.647648,55.896973],
[90,37.667878,55.895449],
[91,37.681721,55.894868],
[92,37.698807,55.893884],
[93,37.712363,55.889094],
[94,37.723636,55.883555],
[95,37.735791,55.877501],
[96,37.741261,55.874698],
[97,37.764519,55.862464],
[98,37.765992,55.861979],
[99,37.788216,55.850257],
[100,37.788522,55.850383],
[101,37.800586,55.844167],
[102,37.822819,55.832707],
[103,37.829754,55.828789],
[104,37.837148,55.821072],
[105,37.838926,55.811599],
[106,37.840004,55.802781],
[107,37.840965,55.793991],
[108,37.841576,55.785017]
];

var addr = 'Здесь адрес доставки';
var map = new YMaps.Map($("#YMapsID"));
var mysearchBounds = new YMaps.GeoBounds(new YMaps.GeoPoint(36.725552,56.334356), new YMaps.GeoPoint(38.604214,55.296747)); // Ограничиваем область поиска адреса
var geocoder = new YMaps.Geocoder(addr, {boundedBy : mysearchBounds, strictBounds : true});
YMaps.Events.observe(geocoder, geocoder.Events.Load, function (geocoder) {
    if (geocoder.length()) { // Если адрес определен
        var point = geocoder.get(0).getGeoPoint();

        // Создаем полигон МКАД по заданным координатам mkad_km
        var polygon = new YMaps.Polygon();
        for(i = 0; i < 108; i++) {
            polygon.addPoint(new YMaps.GeoPoint(mkad_km[i][1],mkad_km[i][2]));
        }
        map.addOverlay(polygon); // Обязательно добавляем на карту, иначе не будет работать
       
        if(polygon.contains(point)) {

            // Адрес внутри МКАД

        } else {

            // Адрес за МКАД
            // Расчет расстояния до адреса
            var from_km = polygon.getClosestPoint(point); // Ближайшая точка МКАД к адресу
            var router = new YMaps.Router([mkad_km[from_km.index][0] + 'км МКАД', addr]); // Строим маршрут от МКАД до адреса
            //Если путь найден
            YMaps.Events.observe(router, router.Events.Success, function () {
                var distance = Math.ceil(router.getDistance()/1000); // Получаем расстояние в км и округляем
            });

        }   
    } else {

        // Адрес не удалось определить

    }
});

Код является примером реализации и требует доработки для более точного расчета расстояния от МКАД.
Поделиться публикацией
Комментарии 28
    0
    Так, чисто теоретическая альтернатива:

    Дано:
    — КАД имеет ограниченное количество съездов/пересечений
    — Расстояние до КАД является расстоянием до ближайшего съезда/пересечения

    Предполагаем:
    — Существует точка внутри КАД, расстояние от которой до всех съездов/пересечений одинаково и равно Х. В идеале она существует, на практике ее можно найти приблизительно. Назовем ее Центр.

    Получаем:
    — Расстояние от точки до КАД есть расстояние от точки то Центра минус Х. Спасибо Центру за это ))

    Замечу, альтернатива скорее теоретическая, т.к. на практике будет геморрой с постоянным переопределением центра из-за изменений улиц.
      0
      Не понятно какое расстояние вы предлагаете рассчитать? На практике доставка внутри МКАД имеет единую стоимость, поэтому расстояние внутри не имеет смысла рассчитывать. А вот за пределами кольца стоимость зависит от удаления, поэтому нам нужно определить точку МКАД, ближайшую к требуемому адресу.
        0
        Ну собственно его родимого «Расстояние от точки до КАД есть расстояние от точки до Центра минус Х» для точки за пределами КАД.

        Для точки внутри КАД это число будет отрицательным.
          0
          Да, я вас понял. Тогда как узнать, через какую точку МКАД пройдет путь?
            +1
            А зачем?

            Маршрут должен строиться всегда оптимально.

            А для вычисления его длинны это не важно, т.к. центр равноудален ото всех въездов.

            Если все упростить и представить Москву как велосипедное колесо со спицами, то расстояние от точки до колеса всегда равно расстоянию от точки до центра колеса минус длинна спицы, и не важно какая спица там ближе.

            Дальше усложняем — спицы остались одинаковыми, но стали длиннее радиуса. Утверждение не потеряло истину.

            Следующий шаг — гнем колесо. Утверждение опять не потеряло истину, но колесо уже похоже на Москву ))
              0
              Ну так то, конечно, да. Но МКАД далеко не колесо :-)
      0
      Да, я вас понял. Тогда как узнать, через какую точку МКАД пройдет путь?
        0
        А через API можно прокладывать маршрут от точки до точки? Если да, то составляете список всех съездов с МКАДА, прокладываете маршрут от каждого и берете расстояние самого короткого. Можно сделать предварительную грубую фильтрацию по прямому расстоянию от пункта назначения.
          0
          Это очень не оптимально. Представляете до каждого съезда проложить маршрут?! Это значит столько запросов на Яндекс отправить и обратно!
            0
            Ну каждому это будет перебор, а к парочке — почему бы и нет?
              0
              Ну а как парочку то выделить? Съезды достаточно плотно друг к другу находятся. К тому же, как определять точку внутри МКАД?
        0
        ха ха ха :) а я дописываю аналогичный сервис для инет-магазинов (встравиваемый). вот действительно идеи витают в воздухе.
          0
          Это точно! Только мой код надо дорабатывать, там есть погрешности в виду особенностей построения маршрута, если интересно, могу рассказать.
            0
            Вы не интригуйте, Вы рассказывайте!
              0
              1. Адрес за МКАД по прямой может быть ближе к одной точке (съезду) МКАД, а оптимальный маршрут строится через другой. В итоге увеличение расстояния.
              2. Точка на МКАД может попасть на «встречку» при построении маршрута, смотря с какой стороны будет въезд на кольцевую. Маршрутизатор построит путь до следующего съезда и обратно. Опять увеличение расстояния.
                0
                Апендикс на МКАД можно убрать.
                Взять построенный маршрут до мкада. Разбить его на сегменты

                route.getRouteSegment(currSegment);


                И дальше отсечь ту сторону которая на МКАД, проверяя её имя.

                if(segment.getStreet().indexOf("МКАД")>=0)


                А вот что делать с первой проблемой, я пока не придумал.
                  0
                  А это не увеличивает время работы скрипта?
          0
          ТС и многие ответчики явно немного не в теме
          clubs.ya.ru/mapsapi/replies.xml?item_no=17878 от 27 апреля сегодня за авторством того же самого vaddo на который первая линка дается.

          Вообще клуб полезное место, а решение на полигональной основе преподносилось (таксовиком?) года два назад на одном из субботников.
            0
            Извините, а вы задачу то в топике прочитали? Нужно определить расстояние от МКАД до адреса. В приведенном вами примере просто на карте указываются области доставки и все, при чем в ручную. Где там расчет?
              0
              У вас полигон Москвы вообще из воздуха появляется:) Я думаю из топика vaddo вытекает ваше решение.
              Хотя на самом деле, правильным решением было бы определение развязки, и построения маршрута включительно по текстовым данным. Потому что алгоритмом можно и на встречку тыкнуть, и на мкад(в том числе тоже в сторону от рязвязки)
                0
                Полигон МКАД появляется из набора координат каждого километра дороги, всего 108 точек. Согласен с определением развязки, я как раз над этим работаю. Проблема именно в попадании на «встречку». Я общался с vaddo, это руководитель группы b2b маркетинга Яндекса. Мы как раз с ним обсуждали мой алгоритм в том же клубе.
            0
            Случайно не знаете как вот это сделать? habrahabr.ru/qa/10650/
              +1
              Поищите в документации к API Яндекс.Карт и в Клубе Яндекс.Карт. При построении маршрута просто нужно учитывать пробки. Вот здесь есть решение http://clubs.ya.ru/mapsapi/replies.xml?item_no=13678
                0
                Спасибо!
              0
              Не является-ли подобное использование координат нарушением пользовательского соглашения, а именно пункта: 2.3.6.5, не уточняли?
                0
                Не является. Решение одобрено разработчиками Яндекс.Карт и находится в примерах применения API.
                0
                Лучше бы яндекс сам сделал подобную функцию на своей стороне, и поддерживал бы эти координаты в точности и актуальном состоянии, чем каждый строит свой велосипед.
                  0
                  console.clear();
                  inout='hz';
                  xy2=[55.691197159743474, 37.143133730322454]; // точка
                  nearest=false; 
                  min=10000;
                  xy=[55.7525644168727, 37.6223055153893];  // центр Москвы
                  
                  for(mnum in mkad_km) {
                  
                  curCom=mkad_km[mnum];
                  
                  if(typeof curCom !='object') continue; // костыль 1
                  xy1=[curCom[2],curCom[1]];
                  
                  dispose=Math.sqrt(Math.pow(Math.abs(xy1[0]-xy2[0]),2) + Math.pow(Math.abs(xy1[1]-xy2[1]),2));
                  
                  if(typeof dispose == 'number') { // костыль 2
                      if(dispose<min) {
                          min=dispose;
                          nearest=xy1;
                      }
                  }
                  
                  }
                  
                  kmtocentr=Math.sqrt(Math.pow(Math.abs(nearest[0]-xy[0]),2) + Math.pow(Math.abs(nearest[1]-xy[1]),2));
                  dottocentr=Math.sqrt(Math.pow(Math.abs(xy2[0]-xy[0]),2) + Math.pow(Math.abs(xy2[1]-xy[1]),2));
                  
                  if(kmtocentr>dottocentr-min) inout='IN'; else inout="OUT";
                  
                  console.log(min); // расстояние до мкад
                  console.log(inout); // внутри или снаружи
                  
                  
                  

                  Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                  Самое читаемое