Клуб API Карт

Адрес внутри/за МКАД, расстояние от МКАД

dijay
17 августа 2011, 18:34

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

Поиск готовых решений практически не дал результатов, кроме публикации об Акавадусе. В принципе, идея лежит на поверхности: определяем принадлежность адреса к области внутри МКАД, если адрес за МКАД, то прокладываем до него маршрут и считаем расстояние. У Аквадуси товарищи решают проблему «в лоб», они в ручную сравнивают координаты границ МКАД и адреса. Я решил сделать более универсально и использовать только 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 {

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

    }
}) ;

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

 
10 комментариев
Подписаться на комментарии к посту
Спасибо за подробное описание!

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

Кстати, расскажите подробнее, чем данный функционал помог магазину? Реально ли это выгодно? Я полагаю, вы потратили значительное время на разработку функционала, но отбилось ли это время?

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

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

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

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

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

Я вам напишу письмо по этому поводу.

Ответил вам.

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

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

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

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

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

 

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

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

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

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