Я работаю над проектом, в котором я должен организовать маршруты обслуживания для компании по борьбе с вредителями в нашем программном комплексе. Мы обсудили несколько вариантов организации остановок на каждый день наиболее эффективным способом.
Каждый день у нас есть 80-100 остановок, 10 или около того остановок на одну технологию, и эти остановки, по большей части, можно перемещать до 7 дней в любом направлении в месяц, чтобы обеспечить эффективность.
Игнорирование остановок, которые не могут быть перемещены, что было бы хорошей отправной точкой для организации клиентов в дни, когда технические специалисты преодолевают самые короткие расстояния?
У нас есть лат и лонг на каждой остановке. На данный момент мы не беспокоимся о географических барьерах, таких как мосты, реки и т. Д. Мы могли бы заняться этим позже, но пока мухи достаточно хороши. Есть идеи?
EDIT:
У нас также есть «сетки карт» для каждого клиента. Каждая сетка карты представляет собой квадратную полмили и находится в идеальной сетке по всей нашей территории обслуживания. Они могут быть использованы для группировки и размещения маршрутов. Обычно наши маршруты содержат около 100 сеток в полугерметичной группировке.