Я хочу найти дополнительные города, которые я смогу посетить по пути в пределах времени / длины. Параметры у меня есть:
- стартовый город,
- город назначения,
- список городов,
- время, когда начальный путь может быть продлен,
- расстояние, на которое может быть расширен начальный путь.
У меня есть эти данные в postgresql, и я могу легко рассчитать матрицу затрат с помощью http://docs.pgrouting.org/latest/en/pgr_dijkstraCostMatrix.html#pgr-dijkstracostmatrix.
Мой первоначальный подход состоял в том, чтобы рассчитать все возможные маршруты (с перестановками) и рассчитать затраты, но для 12 городов расчеты настолько велики, что отнимает слишком много времени.
Мне нужно какое-либо руководство, как ее решить.