Определение принадлежности адресов в зону с заданным радиусом.

Ссылка на сервис

Рассмотрим логистическую задачу, часто встречающееся в в процессе обслуживания любых точек продаж.

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

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

В крупных городах всегда присутствует сеть метро, поэтому обслуживание ряда точек продаж обычно начинает обсуществляться из центра, заданного положением метро.

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

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

Для решения этой задачи можно воспользоваться гео-сервисами Яндекса.

На первом этапе определим определение зон с заданным адресом.

Воспользуемся случайным списком адресов

Судостроительная ул., д. 1
Судостроительная, 15, стр. 2.
Судостроительная, 29.
Судостроительная, 30, корп. 1.
Таганская ул., д. 1, стр. 1.
Таганская, 44.
г. Москва, ул. Таганская, д. 26, стр. 1
Сиреневый б-р, 69.
Сиреневый б-р, дом № 65, корпус 1
Скобелевская, 14.
Скобелевская, 19, корп. 1.
Сколковское ш., 32.
Полярная ул, дом № 21
Полярная, 16, корп. 1.
Пресненская наб., 10.
Пресненская наб., 2.
Москва Вавилова ул., 86.
Москва Вавилова ул., д. 66.
Москва Валовая, 2-4/44, стр. 1.
Москва Валовая, 8/18.
Москва Варшавское ш, 135 Б
Москва Варшавское ш, 143А
Москва Варшавское ш, 152А

Зададим радиус зоны – 1000 метров.

После определения зон адресов будем иметь такую картину

Таким образом, по результатом определения зон понятно, что в зоне 1000 метров от метро Деловой центр Большой кольцевой линии находится адрес Пресненская наб., 10. на расстоянии 313 метров, а Пресненская наб., 2. на расстоянии 34 метра.

В зоне 100 метров от метро Таганская Кольцевой линии на расстоянии 187 метров находиться адрес Таганская ул., д. 1, стр. 1., а адрес г. Москва, ул. Таганская, д. 26, стр. 1 находиться на расстоянии 715 метров от метро.

На следующем этапе определим возможные пешеходные маршруты, которые могут быть в вычисленной группе метро Таганская Кольцевой линии. Нажимаем Вычислить маршруты и дожидаемся окончания вычисления маршрута

Таким образом понятно, что путь пешком от метро Таганская Кольцевой линии длиной 900 метров составит 11 минут .

То есть для решения логистической задачи доставки продукции в зоне, заданной метро, нужно пройти 2 стадии

  • По заданным адресам разделить их по зонам
  • По построенной зоне вычислить пешеходные маршруты от метро до адреса, попавшего в зону.