如何根据选定的边选择最短路径？

Question

我正在使用 NetowrkX 和 OsmnX Python 包来分析道路网络。 一旦我获得了简化图，我想通过最短路径计算来评估网络的性能。为了获得特定的索引，我需要最短路径的长度，其中包括选定的边缘，这些边缘是通过高速公路边缘的最短路径。

首先我列出了我感兴趣的高速公路边缘（G5 是我的网络的对应图）：

MW_edges=[(u,v,k,d) for u,v,k,d in G5.edges(keys=True, data=True) if  d['highway']=='motorway']

我使用以下函数来评估网络中所有节点对的最短路径：

paths=dict(nx.all_pairs_dijkstra_path(G5, cutoff=None, weight='length'))

如何获取/提取所需的最短路径，包括高速公路边缘？

Answer 1

我无权访问您的图表或类似的玩具示例，而且我不知道您到底想要什么。主要是：

• 图表是否加权？你使用 dijkstra 的事实让我认为它是，但是你使用道路网络的事实让我认为它不是。

• 您的目标是什么？给定两个节点（假设source 和target），您是否想要获得构成它们之间最短路径的节点？还是您想要所有节点对的所有最短路径？有不同的功能针对这些事情进行了优化。

我做了一个玩具示例，给定两个节点，算法返回构成它们之间最短路径的节点。找到边缘然后是微不足道的（只需从返回的列表中连续选择节点）：

import networkx as nx
import matplotlib.pyplot as plt

nodes = [i for i in range(10)]
edges = [(i, i+1) for i in range(len(nodes)-1)] + [(nodes[0], nodes[-1])] + [(nodes[4], nodes[8])]
G = nx.Graph()
G.add_nodes_from(nodes)
G.add_edges_from(edges)

source, target = 4, 9
print("Shortest path between nodes {} and {} = {}"
      .format(source, target, nx.bidirectional_shortest_path(G, source, destination)))

nx.draw_networkx(G)

我离开了画线以帮助更好地可视化事物。我还建议您查看文档here，以更好地了解哪种算法更适合您的用例。
如果我理解错了，请纠正我！