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