найти идентификаторы пути для списка узлов OSM в кратчайшем пути - PullRequest
0 голосов
/ 06 декабря 2018

В маршруте мы получаем список всех узлов от источника до места назначения.

route = nx.shortest_path(G,origin_node,desitination_node, weight='length')

Можно ли получить все идентификаторы пути osm от источника до места назначения?

1 Ответ

0 голосов
/ 12 декабря 2018

Да, маршрут - это список узлов.Выполните итерацию по этому списку попарно, чтобы получить кортежные (u, v) кортежи (например, см. https://stackoverflow.com/a/4628446/7321942).. Просмотрите эти граничные кортежи в графе, чтобы получить составляющие идентификаторы пути OSM, соответствующие этим ребрам.

...