Я делаю школьный проект с VRP. Проблема, которую я пытаюсь решить, заключается в создании маршрутов с несколькими точками, каждая из которых должна выполняться во временном окне.
Моя проблема заключается в том, как перевести даты (отметка времени unix) в временные окна в jsprit, поскольку алгоритм начинается в 0 раз. Я просто делю временные интервалы или есть лучшая практика, которую мне не хватает.
Спасибо за любую помощь.
Отредактировано.
JSprit не зависит от единиц измерения. Вы выбираете единицы, с которыми хотите работать.
Я мог бы выбрать, что моя неделя будет длиться с понедельника по воскресенье, и я хочу определить единицы измерения в минутах. В этом случае 9 утра понедельника — это время 540 (9*60). Или я мог бы определить его в секундах, и в этом случае то же самое время составляет 32400 (9 * 60 * 60). Это не имеет значения, если единицы времени одинаковы во всем.
Временная метка unix почти наверняка не нужна для решения проблемы. Вы запускаете решение в установленное время; обычно вы ищете решение дискретной проблемы и запускаете алгоритм с заданными интервалами. Это всегда дает вам точку отсчета, в которой можно взять «абстрактный» вывод jsprit (например, прибывает во время 678) в дату и время, имеющую отношение к текущей проблеме.
Таким образом, я мог бы запустить алгоритм 19 июля для w/c 25 июля, но знаю, что решение о времени прибытия основано на 00:00 25 июля, равном "0", а затем просто добавляю минуты.
Итог: JSprit не принимает время вызова решения как время 0. Он принимает время 0 как любую точку, в которой вы решили определить его в произвольной системе; полночь в воскресенье, инаугурация Папы Франциска, что угодно :)
