python - python最短路径点

Question

我有一个点地理数据框，我有两个带有初始点和终点的地理数据框。我想知道最短路径附近点的索引

gdf_points = gpd.GeoDataFrame(geometry=gpd.points_from_xy([0,1,2,3,4,5,0,1,2,3,4,5,0,1,2,3,4,5,0,1,2,3,4,5,0,1,2,3,4,5], 
                                                          [0,0,0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4]))
gdf_start= gpd.GeoSeries(gpd.points_from_xy([2.5],[0.5]))
gdf_end= gpd.GeoSeries(gpd.points_from_xy([0.5],[3.5]))
ax=gdf_points.plot() 
gdf_start.plot(ax=ax)
gdf_end.plot(ax=ax)

标签： pythonshortest-pathgeopandas