├── .gitignore ├── Cargo.toml ├── README.md ├── data ├── basic_graph.xml ├── example.osm └── gtfs_example │ ├── calendar.txt │ ├── stop_times.txt │ ├── stops.txt │ └── trips.txt ├── examples └── build_graph.rs └── src ├── a_star.rs ├── a_star_heuristics.rs ├── arc_flags.rs ├── connected_component.rs ├── contraction.rs ├── dijkstra.rs ├── graph_from_gtfs.rs ├── graph_from_xml.rs ├── gtfs_dijkstra.rs ├── lib.rs ├── pareto_sets.rs ├── pathfinder.rs ├── prep ├── graph_from_xml.rs ├── mod.rs ├── undirected_graph.rs └── weighted_graph.rs ├── road_weights.rs ├── set_dijkstra.rs ├── test_helpers.rs ├── transfer_patterns.rs ├── transit_nodes.rs └── weighted_graph.rs /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/.gitignore -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/Cargo.toml -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/README.md -------------------------------------------------------------------------------- /data/basic_graph.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/data/basic_graph.xml -------------------------------------------------------------------------------- /data/example.osm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/data/example.osm -------------------------------------------------------------------------------- /data/gtfs_example/calendar.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/data/gtfs_example/calendar.txt -------------------------------------------------------------------------------- /data/gtfs_example/stop_times.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/data/gtfs_example/stop_times.txt -------------------------------------------------------------------------------- /data/gtfs_example/stops.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/data/gtfs_example/stops.txt -------------------------------------------------------------------------------- /data/gtfs_example/trips.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/data/gtfs_example/trips.txt -------------------------------------------------------------------------------- /examples/build_graph.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/examples/build_graph.rs -------------------------------------------------------------------------------- /src/a_star.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/a_star.rs -------------------------------------------------------------------------------- /src/a_star_heuristics.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/a_star_heuristics.rs -------------------------------------------------------------------------------- /src/arc_flags.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/arc_flags.rs -------------------------------------------------------------------------------- /src/connected_component.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/connected_component.rs -------------------------------------------------------------------------------- /src/contraction.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/contraction.rs -------------------------------------------------------------------------------- /src/dijkstra.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/dijkstra.rs -------------------------------------------------------------------------------- /src/graph_from_gtfs.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/graph_from_gtfs.rs -------------------------------------------------------------------------------- /src/graph_from_xml.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/graph_from_xml.rs -------------------------------------------------------------------------------- /src/gtfs_dijkstra.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/gtfs_dijkstra.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/lib.rs -------------------------------------------------------------------------------- /src/pareto_sets.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/pareto_sets.rs -------------------------------------------------------------------------------- /src/pathfinder.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/pathfinder.rs -------------------------------------------------------------------------------- /src/prep/graph_from_xml.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/prep/graph_from_xml.rs -------------------------------------------------------------------------------- /src/prep/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/prep/mod.rs -------------------------------------------------------------------------------- /src/prep/undirected_graph.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/prep/undirected_graph.rs -------------------------------------------------------------------------------- /src/prep/weighted_graph.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/prep/weighted_graph.rs -------------------------------------------------------------------------------- /src/road_weights.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/road_weights.rs -------------------------------------------------------------------------------- /src/set_dijkstra.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/set_dijkstra.rs -------------------------------------------------------------------------------- /src/test_helpers.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/test_helpers.rs -------------------------------------------------------------------------------- /src/transfer_patterns.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/transfer_patterns.rs -------------------------------------------------------------------------------- /src/transit_nodes.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/transit_nodes.rs -------------------------------------------------------------------------------- /src/weighted_graph.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shterrett/efficient_route_planning/HEAD/src/weighted_graph.rs --------------------------------------------------------------------------------