我在位置A和B之间生成了一条路径，并限制了必须通过的位置，将它们扔到或靠近它们，因此该路径看起来像：A -> c1 -> c2 - > B，即使它不是最短的路径。

我使用了for path in nx.all_shortest_paths(UG,source=l1_node_id,target=l2_node_id,weight = 'wgt'):

当'wgt'是这条路的边缘/行驶速度的距离时。

我生成了一个列表列表，其中每个内部列表都是node_id，例如：

l_list = [
    [n11,n12,n13,n14....]
    [n21,n22,n23,n24....]
         ..
    ]

，在地图上，其外观如下：（标记是每条路线的起点，我也用不同的颜色对其进行了着色）

我想将其更改为一条路线，但是如您所见，有一些拆分，例如绿色和红色，一些常见的序列（我可以处理），第二个问题是蓝色路线的起点\终点黑色不重要。

我不能只删除红色路由，因为它应该是通用算法，我也不知道在此路由中还会发生什么。

我确实有每个标记的时间戳，但这只是说我已经接近这个区域了。 （它是蜂窝天线的位置）