iduedu.multi_source_dijkstra_nearest_source¶

iduedu.multi_source_dijkstra_nearest_source(urban_graph, *, source_nodes=None, gdf_sources=None, graph_node_column='graph_node_id', weight='time_min', cutoff=None, reverse=False, dtype=<class 'numpy.float32'>)[source]¶

Find the nearest source and its distance for each reachable graph node.

Arguments are the same as for multi_source_dijkstra_path_length().

Return type:

DataFrame

Returns:

DataFrame indexed by reachable graph node ids with source_node and dist columns. The normalized source mapping is stored in result.attrs["source_nodes"].

Parameters:

urban_graph (UrbanGraph)
source_nodes (Iterable[Any] | None)
gdf_sources (DataFrame | None)
graph_node_column (str)
weight (Literal['length_meter', 'time_min'])
cutoff (float | None)
reverse (bool)
dtype (dtype)