Существует ли алгоритм «обслуживание в зоне», основанный на улицах США?

Question

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

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

Я играл с ГИС и зигзагами тигра в предыдущем проекте геолокации, но не уверенэто лучший путь.

Answer 1

Вот один грубый подход:

1. Во-первых, территория обслуживания клиента должна быть географически привязана к площадным единицам или полигонам на карте.
2. Во-вторых, получите географические координаты.из полигонов почтового индекса (вы можете проанализировать шейп-файл).
3. В-третьих, зациклитесь и найдите служебные полигоны, которые перекрывают выбранный полигон почтового индекса, выполнив тест с перекрывающимся полигоном .Вы можете использовать библиотеку Python shapely .

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

удачи