🏁Формирование Д2Д маршрута

Формирование маршрута

Для формирования маршрута мы решаем задачу коммивояжёра. Для этого мы:

1. Берем все фиксированные остановки маршрута, а так же остановки от которых были забронированы пассажиры

2. Формируем из этих остановок самый оптимальный маршрут

3. Рассчитываем время отправления от каждой из динамических остановок

4. Отправляем пассажиром, забронированным от динамических остановок уведомления о точном времени отправления

Время формирования маршрута

Время формирования маршрута зависит от следующих факторов:

• Настроек маршрута: Время за которое формируется маршрут и Ночные часы

• Времени отправления рейса

Формирование происходит следующим образом:

1. Считается плановое время формирование (время отправления минус время за которое формируется маршрут)

2. Проверяется не попадает ли время из п.1 в ночные часы

3. Если время попадает в ночные часы — то маршрут формируется сразу перед там, как наступит "ночь".

Примеры вычисления времени формирования маршрута:

Время за которое формируется маршрут	Ночные часы	Время отправления	Время формирования
60 минут	22:00 - 07:00	07:50	22:00
30 минут	22:00 - 07:00	07:40	07:10