quetzal.engine.pathfinder module

class quetzal.engine.pathfinder.PublicPathFinder(model, walk_on_road=False)

Bases: object

build_mode_breaker(mode_column='route_type')

build_mode_combinations(mode_column='route_type')

build_route_breaker(route_column='route_id')

build_route_zones(route_column)

find origin zones that are likely to be affected by the removal each one of the routes

find_best_path(od_set=None, cutoff=inf, ntlegs_penalty=1000000000.0, boarding_time=None, **kwargs)

find_best_paths(route_column='route_id', mode_column='route_type', broken_routes=False, broken_modes=False, drop_duplicates=True, speedup=True, cutoff=inf, od_set=None, boarding_time=None, **kwargs)

find_broken_mode_paths(od_set=None, cutoff=inf, mode_column='mode_type', ntlegs_penalty=1000000000.0, boarding_time=None, **kwargs)

find_broken_route_paths(od_set=None, cutoff=inf, route_column='route_id', ntlegs_penalty=1000000000.0, boarding_time=None, speedup=True, **kwargs)

first_link(path)

last_link(path)

quetzal.engine.pathfinder.adjacency_matrix(links, ntlegs, footpaths, ntlegs_penalty=1000000000.0, boarding_time=None, alighting_time=None, **kwargs)

quetzal.engine.pathfinder.get_path(predecessors, i, j)

quetzal.engine.pathfinder.get_reversed_path(predecessors, i, j)

quetzal.engine.pathfinder.link_edges(links, boarding_time=None, alighting_time=None)

quetzal.engine.pathfinder.los_from_graph(csgraph, node_index=None, pole_set=None, sources=None, cutoff=inf, od_set=None, ntlegs_penalty=1000000000.0)

quetzal.engine.pathfinder.path_and_duration_from_graph(nx_graph, pole_set, od_set=None, sources=None, reversed_nx_graph=None, reverse=False, ntlegs_penalty=1000000000.0, cutoff=inf, **kwargs)

quetzal.engine.pathfinder.paths_from_graph(csgraph, node_index, sources, targets, od_set=None, cutoff=inf)

quetzal.engine.pathfinder.sparse_los_from_nx_graph(nx_graph, pole_set, sources=None, cutoff=inf, od_set=None)

quetzal.engine.pathfinder.sparse_matrix(edges)