Найти идентификаторы пути для списка узлов OSM в кратчайшем пути
В маршруте мы получаем список всех узлов от источника до места назначения.
route = nx.shortest_path(G,origin_node,desitination_node, weight='length')
Можно ли получить все идентификаторы пути osm из источника в пункт назначения?
1 ответ
Решение
Да, маршрут - это список узлов. Выполните итерацию по этому списку попарно, чтобы получить ребра (u, v) (например, см. /questions/5934719/paryi-iz-edinogo-spiska/5934749#5934749). Посмотрите эти граничные кортежи на графике, чтобы получить идентификаторы пути OSM, соответствующие этим ребрам.