это вряд ли

мб получать osm id и их отдельно запрашивать

Сейчас так и делаю )

osrm минимум данных засасывает

Составил список node и прохожусь по массиву

Если совпадение хотябы 5% то считаю что проехал

у них все сильно заточено под работу с полным набором данных

если бы этого не было то наверно все было бы и быстрее, данные можно было бы прям все получать

Но вообще сейчас вроде мэпбокс им занимается, думаю все будет

И с пробками, и со всеми делами

мапбокс не вливается

Выдвинули сейчас конские тарифы

?

На что?

Mapbox.Driver

https://www.mapbox.com/drive/

А, да это хер с ним

OSRM то открытый

Ну пока они мало туда пушат

ресерч прост делал

Что вообще на рынке

Да вроде там только они и пушат

Самое выгодное держать кластер на osrm для просчета маршрутов

Проблема в том, что есть кластер

Встроенного шардинга или чего то подобного нет

Нужно делать руками + пробки

Сделал )

node-osrm

без проблем решает шардинг )

Ну если разбито на несообщаюиеся зоны - то да

чуваки, а там только с картами работает? можно адаптировать к своим локациям?

Ресурсов потребляет 1/1 т.к чистый osrm компайлится и бежду ними socket

несуществующим/подземным/помещениям

чуваки, а там только с картами работает? можно адаптировать к своим локациям?

Только теоретически

чуваки, а там только с картами работает? можно адаптировать к своим локациям?

любые карты загружаешь с маршрутами

форматы все описаны

но

как с пушки по тараканам

зато готовое решение

Ну вот как раз таки нет

Ибо придется самому генерить данные

Ну или как минимуть генерить фейковые osm данные

ну это понятно

Так что может просто дейкстру ручками написать

ну нет, дейкстры одного не хватит

там вообще карты с маршрутами geojson или что-то подобное?

http://wiki.openstreetmap.org/wiki/PBF_Format

это даже лучше

да вроде дейкстры достаточно в первом приближении

Смотря какая задача

реально сложность именно в области построения графа с учетом всех факторов

Когда надо найти несколько разных машрутов - одно, когда нужно найти оптимальный - другое. Когда надо найти быстро - каскад будьте добры, а он тупой как пробка

да, надо движение по локации

osmr вроде дейкстра почти чистый

а не из а в б

osmr вроде дейкстра почти чистый

вроде, но с contraction hierarchies

просто зачем изобретать велик, когда его можно спиздить?

из чего я заключаю с дейкстра достаточно быстр на небольшом объеме данных

вроде, но с contraction hierarchies

Вроде нет, для osm есть роутер с каскадами, но osmr (вроде бы) без них

из чего я заключаю с дейкстра достаточно быстр на небольшом объеме данных

Он быстр даже на больших обьемах. Тут вопрос в итоговом RPS

96 гигов osrm занимает оперативы, летает быстрее пули )

я также надеюсь, что рассчитывать не обязательно на ноджс

сколько сколько????????

96 гигов osrm занимает оперативы, летает быстрее пули )

Это вся планета видимо

я также надеюсь, что рассчитывать не обязательно на ноджс

osmr - C++ модуль

почти

супер

Это вся планета видимо

Это наверное с полной базой. Чисто авто-сабсет весит сильно меньше

Проблема в том что есть лишний оверхэд, если нужно строить только отнсительно короткие маршруты

Потому что в этом кейсе досточно набора изолированных графов без contractions

Это наверное с полной базой. Чисто авто-сабсет весит сильно меньше

профиль car

А contractions и реиалтайм пробки не совместимы

Потому что в этом кейсе досточно набора изолированных графов без contractions

для mvp сойдет

профиль car

У меня банально нет сколько памяти, потому наверное и не занимало столько места :)

Ну там вроде никто не заставляет все в памяти держать

Он и собраться не должен был )

Даже с SSD производительность падает

Так то логично

Но мне кажется правильнее всего запускать много отдельных процессов

С разными регионами