AB
Проблема может быть, если между нодами на различных кусках нет информации, например расстояния и его надо самому высчитывать.
Size: a a a
2016 October 08
DM
Думал, что проще построить путь по каждому куску, а потом это объединить в один. Агрегировать, к сожалению, ноды нельзя, каждый кусок самодостаточен. Как-то так.
DP
Dmitry в общем-то, тогда проще брать подходом A* - брать ближайшую, да
DM
Да, А* используется
DP
а часто ли надо перетекать не в соседний регион, а через несколько?
DM
Нет, не часто, но все-таки зависит от нарезки, чем меньше куски, тем чаще.
AB
А о каком порядке нод речь идёт?
DM
1-10 миллионов
AB
Это на кусок?
DM
нет, на область, которую на куски поделить нужно
DP
Dmitry а не переизобретаете ли вы THOR? :)
DP
Dmitry почему вам нужен A*, а не CH?
DM
https://github.com/valhalla/thor - тайловый иерархический роутер
Может быть. Просто векторый формат уже есть, он свой, никуда от него не уйти)
DP
Может быть. Просто векторый формат уже есть, он свой, никуда от него не уйти)
а что за проект? :)
DP
в mapsme вот два роутинговых движка - свой и osrm
DP
osrm для автомобилей, свой для пеших-вело
DM
CH немного негибкий. Нужна динамическое изменение весов ребер.
DP
и свой на А* работает ой как не очень :)
DP
тогда беда