geolocation - 查找具有多个位置的设备的路线

Question

我有一个数据框。在该数据框中，我们有具有多个位置的设备。我需要使用 OSRM API 或 pyqgis 找到起点和目的地之间的可能路线。我已将它们的位置存储在点组列中，并将设备的原点存储在原点列中。我可以使用以下代码在 osrm api 中找到只有两个位置（起点、终点）的设备的路线。先感谢您...

for i,r in df[:].iterrows():
    ox = r['origin'].x   #longtide of origin
    oy = r['origin'].y   #latitude of oigin
    dx = r['dest'].x     #longitue of destination
    dy = r['dest'].y     #Latitude of destination
    result = client.route(coordinates=[[ox, oy], [dx, dy]], overview=osrm.overview.full)  
    print(i, result['waypoints'][0]['distance'])
    linelist.append(LineString(result['routes'][0]['geometry']['coordinates']))

我的数据框