Клуб 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 {

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

    }
}) ;

Есть конечно недочеты, но алгоритм найден, осталось его «вылизать».

 
12 комментариев
Спасибо за подробное описание!

Кстати, подобный функционал (расчет расстояние за МКАДом) используется еще и вот на этом проекте: http://taxovik.ru/

Кстати, расскажите подробнее, чем данный функционал помог магазину? Реально ли это выгодно? Я полагаю, вы потратили значительное время на разработку функционала, но отбилось ли это время?
Антон — Попкорн места в Спб
28 января 2016, 05:47

Да я смотрел Таксовик, но там вроде другая задача стояла.

Времени затратил около 20 часов, включая поиск аналогичных решений и изучение API Яндекс.Карт, т. к. первый раз столкнулся с картами.

Данный алгоритм позволяет более точно рассчитывать стоимость доставки и существенно сократтить время менеджера на обработку заказа.

На счет «отбилось» не скажу, так как мы комплексно разрабатываем проект для клиента.

Очень хотелось бы узнать о том, как этот функционал помогает вашему клиенту.
А также о том, какие вы еще проекты с использованием технологий Яндекса вы разрабатывали.

Я вам напишу письмо по этому поводу.
Антон — Попкорн места в Спб
28 января 2016, 05:47

Ответил вам.

Антон — Попкорн места в Спб
28 января 2016, 05:47

Для клиента это автоматизация расчета стоимости доставки, как я уже писал выше.

Картами больше не пользовался, так как на них нет Томска, а это основное место моего обитания. Из других технологий использовал Яндекс.Сервер.

узнал об этом способе на хабре, автору большое спасибо!

А если построить еще один полигон, который будет немного больше мкад-полигона, и отсчечет маршруты-погрешности(маршрут от перекрестка до точки-киллометра мкад)? Как думаете, разумно или есть уже что-то более эффективное?

Антон — Попкорн места в Спб
28 января 2016, 05:47

Ну так все равно будет погрешность если сделать полигон больше. Чтобы избавиться от погрешности совсем, надо рисовать более подробный полигон (с большим количеством точек), чтобы он точно повторял МКАД. В этом полигоне помечать какие точки являются съездами с него, находить ближайшую и считать расстояние от нее.

 

Ну так все равно будет погрешность если сделать полигон больше

откуда? строить можно прямо по внешнему контуру дороги. Сейчас появилась другая идея: разбить на сегменты, регуляркой проверить адрес и отсечь содержащие мкад отрезки, завтра попробую, посмотрим, что получится.

кто-нибудь пробовал? у меня выводит this._map is undefined

Антон — Попкорн места в Спб
28 января 2016, 05:47

Неа не пробовал, пока не требуется.

Это как я понимаю написано на старом API и сейчас неактуально?
apelsindzagi,
именно так