Комментарии 9
Вы ошиблись в 3-м предложении.
Дано: клиентская база, содержащая адреса доставки первичных бухгалтерских документов, которые нужно ежемесячно развозить поездом-самолетом-курьером. Клиенты — все организации, работающие на территории Самарской области.
Необходимо прорекламировать сервис определения районов города, да ещё в короткий срок.
Часто бывает, что строения "с разной стороны дороги" бывают приписаны к разным почтовым отделениям разных районов. В этом случае ваш алгоритм будет работать некрасиво.
ну и замечание по тэгам - все-таки на MapsAPI это не тянет...
да ещё в короткий срок
сегодня курьер едет в Куйбышевский район, завтра в Промышленный, а послезавтра — в Красноглинский
Как-то не сходится.
Вторая проблема - в Самаре районы нарезаны так, что логистику по ним строить не всегда целесообразно, и резать надо скорее по крупным улицам. Или вообще - решать задачу коммивояжера, причём два раза: сначала разбить условные сто адресов на группы, каждую из которых можно объехать за день, а потом построить оптимальный маршрут внутри группы.
в таком виде задача разбиения на "группы, каждую из которых можно объехать за день" следует за (в смысле, после) "постоением оптимального маршрута".
Вот именно, город не нарезался по муниципальным районам. Взяли за основу карту доставки роллов одной компании. Потом наложили карту и подобрали под каждый кусок индексы почтовых отделений, которые находятся на территории
Добавил картинку в статью.
Маразм из 20 века. Уже решено сто тысяч раз по спатиал данным, найдите продукт или апи которое это решает если совсем лень думать, не увеличивайте энтропию. Вам, как бизнесу, проще за такое платить, чем самому придумывать. Все равно очень плохо получается
Задачка на деление. Как разделить город на зоны доставки