Алгоритм планирования разных туров в места, куда нужно попасть в разные дни - PullRequest
0 голосов
/ 20 июня 2020

У меня есть набор локаций и там часы работы. Например что-то вроде этого:

Name:   Lat   Lng   Open on

1:   -52.15358   120.54462 Monday, Friday
2: -27.14828   -70.92637   Monday
...

У меня около 100 локаций. Каждое место может иметь один или несколько дней «открытия». Я могу определить расстояние между двумя локациями. Я хочу спланировать разные туры и найти решение, в котором:

  1. Я добираюсь до места, когда оно открыто
  2. места в каждом туре находятся рядом друг с другом
  3. В каждом туре примерно одинаковое количество локаций

Как бы вы, ребята, решили эту проблему?

...