Index

A

add_edges_for_footpaths() (in module builders.build_time_expanded) add_edges_for_trips() (in module builders.build_time_expanded) add_transfer_edges() (in module builders.build_time_expanded) algorithm1_parallel() (in module builders.build_TBTR_dict) algorithm2_parallel() (in module builders.build_TBTR_dict) algorithm3_parallel() (in module builders.build_TBTR_dict) Algorithms.CSA.csa_functions module Algorithms.CSA.std_csa module Algorithms.RAPTOR.hypraptor module Algorithms.RAPTOR.raptor_functions module Algorithms.RAPTOR.rraptor module Algorithms.RAPTOR.std_raptor module

Algorithms.TBTR.hyptbtr module Algorithms.TBTR.one_many_tbtr module Algorithms.TBTR.rtbtr module Algorithms.TBTR.tbtr module Algorithms.TBTR.TBTR_functions module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions module Algorithms.TRANSFER_PATTERNS.transferpattens module Algorithms.TRANSFER_PATTERNS.transferpattern_func module arrivaltme_query() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

B

build_query_graph() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) build_query_graph_forSTP() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) build_routesindx_by_stop_dict() (in module dict_builder.dict_builder_functions) build_save_footpath_dict() (in module dict_builder.dict_builder_functions) build_save_route_by_stop() (in module dict_builder.dict_builder_functions) build_save_stops_dict() (in module dict_builder.dict_builder_functions) build_save_stopstimes_dict() (in module dict_builder.dict_builder_functions) build_stop_idx_in_route() (in module dict_builder.dict_builder_functions) builders.build_CSA module

builders.build_TBTR_dict module builders.build_time_expanded module builders.build_transfer_file module builders.build_transfer_patterns module

C

check_dominance() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) check_footpath() (in module miscellaneous_func) check_nonoverlap() (in module miscellaneous_func)

check_stop_validity() (in module Algorithms.RAPTOR.raptor_functions) check_trip_len() (in module GTFS_wrapper) combine_edges() (in module builders.build_time_expanded) custom_dij() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ)

D

dict_builder.dict_builder_functions module

dump_edges_dict() (in module builders.build_time_expanded) dump_graph_dict() (in module builders.build_time_expanded)

E

edited_dijkstra_multitarget() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions) enqueue() (in module Algorithms.TBTR.TBTR_functions) enqueue_range() (in module Algorithms.TBTR.TBTR_functions)

enqueue_range_tbtr() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) extract_connections() (in module builders.build_CSA) extract_graph() (in module builders.build_transfer_file) extract_transferpattern() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

F

filter_stopsfile() (in module GTFS_wrapper) filter_stoptimes() (in module GTFS_wrapper)

filter_trips() (in module GTFS_wrapper) filter_trips_routes_ondates() (in module GTFS_wrapper) find_transfer_len() (in module builders.build_transfer_file)

G

get_brutehubs() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) get_full_trans() (in module miscellaneous_func) get_latest_trip_new() (in module Algorithms.RAPTOR.raptor_functions) (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

get_possible_targets() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions) get_random_od() (in module miscellaneous_func) get_sourcenode() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions) GTFS_wrapper module

H

heappop() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions) heappush() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions)

hypraptor() (in module Algorithms.RAPTOR.hypraptor) hyptbtr() (in module Algorithms.TBTR.hyptbtr)

I

initialize() (in module builders.build_CSA) (in module builders.build_TBTR_dict) (in module builders.build_time_expanded) (in module builders.build_transfer_file) (in module builders.build_transfer_patterns) initialize_csa() (in module Algorithms.CSA.csa_functions) initialize_from_desti() (in module Algorithms.TBTR.TBTR_functions) initialize_from_desti_onemany() (in module Algorithms.TBTR.TBTR_functions)

initialize_from_desti_onemany_tbtr() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) initialize_from_source() (in module Algorithms.TBTR.TBTR_functions) initialize_from_source_range() (in module Algorithms.TBTR.TBTR_functions) initialize_from_source_range_tbtr() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) initialize_onemany() (in module Algorithms.TBTR.TBTR_functions) initialize_onemany_tbtr() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) initialize_raptor() (in module Algorithms.RAPTOR.raptor_functions) (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) initialize_tbtr() (in module Algorithms.TBTR.TBTR_functions)

L

load_connections_dict() (in module Algorithms.CSA.csa_functions) load_CSA() (in module miscellaneous_func)

load_TBTR() (in module miscellaneous_func) load_TE_graph() (in module miscellaneous_func)

M

main() (in module builders.build_time_expanded) (in module GTFS_wrapper) miscellaneous_func module module Algorithms.CSA.csa_functions Algorithms.CSA.std_csa Algorithms.RAPTOR.hypraptor Algorithms.RAPTOR.raptor_functions Algorithms.RAPTOR.rraptor Algorithms.RAPTOR.std_raptor Algorithms.TBTR.hyptbtr Algorithms.TBTR.one_many_tbtr Algorithms.TBTR.rtbtr Algorithms.TBTR.tbtr Algorithms.TBTR.TBTR_functions Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions Algorithms.TRANSFER_PATTERNS.transferpattens Algorithms.TRANSFER_PATTERNS.transferpattern_func builders.build_CSA builders.build_TBTR_dict builders.build_time_expanded builders.build_transfer_file builders.build_transfer_patterns dict_builder.dict_builder_functions GTFS_wrapper miscellaneous_func

multicriteria_dij() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) multicriteria_dij_alternate() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) multicriteria_dij_forSTP() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

N

new_label_is_dominated() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

O

onetoall_rraptor_forhubs() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

onetomany_rtbtr() (in module Algorithms.TBTR.one_many_tbtr) onetomany_rtbtr_forhubs() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

P

post_process() (in module Algorithms.TBTR.TBTR_functions) (in module builders.build_transfer_file) (in module builders.build_transfer_patterns) post_process_csa() (in module Algorithms.CSA.csa_functions) post_process_range() (in module Algorithms.TBTR.TBTR_functions) post_process_range_onemany() (in module Algorithms.TBTR.TBTR_functions) post_process_range_onemany_tbtr() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) post_process_TE_DIJ() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions)

post_processing() (in module Algorithms.RAPTOR.raptor_functions) post_processing_onetoall_rraptor() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func) post_processing_onetomany_rraptor() (in module Algorithms.RAPTOR.raptor_functions) post_processing_rraptor() (in module Algorithms.RAPTOR.raptor_functions) print_logo() (in module miscellaneous_func) print_network_details() (in module miscellaneous_func) print_query_parameters() (in module miscellaneous_func) process_csa_array() (in module builders.build_CSA)

R

raptor() (in module Algorithms.RAPTOR.std_raptor) read_gtfs() (in module GTFS_wrapper) read_nested_partitions() (in module miscellaneous_func) read_partitions() (in module miscellaneous_func) read_testcase() (in module miscellaneous_func) remove_older_files() (in module builders.build_transfer_patterns) remove_overlapping_trips() (in module GTFS_wrapper)

remove_unwanted_route() (in module GTFS_wrapper) rename_route() (in module GTFS_wrapper) rename_trips() (in module GTFS_wrapper) rraptor() (in module Algorithms.RAPTOR.rraptor) rtbtr() (in module Algorithms.TBTR.rtbtr) run_raptor() (in module builders.build_transfer_patterns) run_tbtr() (in module builders.build_transfer_patterns)

S

save_csa() (in module builders.build_CSA) save_final() (in module GTFS_wrapper)

std_csa() (in module Algorithms.CSA.std_csa) std_tp() (in module Algorithms.TRANSFER_PATTERNS.transferpattens) stoptimes_filter() (in module GTFS_wrapper)

T

take_inputs() (in module GTFS_wrapper)

tbtr() (in module Algorithms.TBTR.tbtr) transitive_closure() (in module builders.build_transfer_file)

U

update_label() (in module Algorithms.TBTR.TBTR_functions)

update_label_tbtr() (in module Algorithms.TRANSFER_PATTERNS.transferpattern_func)

W

weight_function() (in module Algorithms.TIME_EXPANDED_DIJKSTRA.TE_DIJ_functions)