Цепочки графиков
API
POST запрос с пустым json:
{}
Ответ - сгруппированные цепочки. Т.е. список списков:
[
[
{
id: list[int],
hash: list[str],
duration: list[int],
round: bool
}, ...]
, ...
]
Архитектура
Цепочки строятся путем обхода графа по DFS алгоритму глубиной N (по дефолту 4). Узлы графа - регулярные перевозки, соединяются ребрами по дням выбытия и прибытия. Продолжительность поездки считается через GoogleMaps Api (Distance Matrix).
Регулярные перевозки подтягиваются из базы данных из непроданных.
No Comments