Привет, может кто решал похожую задачу? Надо по координатам точек

Question

Big Data Science :: AI / Big Data / Machine Learning / MLOps

Привет, может кто решал похожую задачу? Надо по координатам точек

на дороге найти расстояние(дорожное) между ними, пробовал использовать osmnx(подгружал граф одного города в котором точки находятся) но получал OOM, как можно решить задачу? Пожалуйста подскажите.

#database #programming #russian #software

0

21.09.2021

24 ответов

27 просмотров

Eugene Babarykin

L=sqrt(x^2+y^2) не поможет?

0

21.09.2021

Dima

Eugene Babarykin
L=sqrt(x^2+y^2) не поможет?

))0)) Это расстояние от точки до точки,но это не равно дорожному расстоянию

0

21.09.2021

Eugene Babarykin

Dima
))0)) Это расстояние от точки до точки,но это не р...

Дорога же тоже имеет свои координаты. )

0

21.09.2021

Кирилл Квакшин Автор вопроса

Evgenii Zheltonozhskii🇮🇱
Докинуть памяти не вариант?)

40гб недостаточно чтоб подгрузить дороги Бельгии

0

21.09.2021

Ivan

Наверно, это где-то уже рассматривалось, но как вариант — загружать ту область карты, где интересующая нас точка, а остальные — не загружать. Но это работает если карта дорог уже распилена на известные нам сектора

0

21.09.2021

Eugene Babarykin

Dima
))0)) Это расстояние от точки до точки,но это не р...

А Тихонов, Самарский каким образом? Физик?

0

21.09.2021

Eugene Babarykin

Кирилл Квакшин
40гб недостаточно чтоб подгрузить дороги Бельгии

Нет. Тут без ротора дивергенции никак не обойтись. )

0

21.09.2021

Dima

Eugene Babarykin
Дорога же тоже имеет свои координаты. )

и они всегда прямые?

0

21.09.2021

Dima

Eugene Babarykin
А Тихонов, Самарский каким образом? Физик?

что за ересь вы несете?)

0

21.09.2021

Eugene Babarykin

Dima
и они всегда прямые?

Насколько я понимаю, это полилиния, т.е. грубо говоря набор отрезков, каждый из которых имеет свою длину. В аргисе, это автоматом считается через апишечку, а если так напрямую обращаться через геоджейсон, то считать только ручками по известной формуле.

0

21.09.2021

Evgenii Zheltonozhskii🇮🇱

Кирилл Квакшин
40гб недостаточно чтоб подгрузить дороги Бельгии

Ну 40 гигов это немного, но ответ понял. Вопрос тогда в том сможете ли вы на таком графе искать сколько-либо эффективно

0

21.09.2021

Eugene Babarykin

Dima
что за ересь вы несете?)

На твоей/вашей аватарке увидел несколько учебников по мат. физике. Подумал, что физик.

0

21.09.2021