How 105558371/tree-based-searches works
The repository combines two traffic-related products: a graph-search route-finding CLI and a traffic-flow forecasting/route-integration assignment. The route workflow parses a problem graph, dispatches a selected search strategy, and prints a path or failure. The forecasting code prepares time-series inputs, trains/evaluates spatio-temporal models, and estimates travel time from flow. The supplied root README names these broad capabilities, but the assignment READMEs and several implementation files were not excerpted; links between forecasting, map alignment, data preparation, and route guidance are therefore not inferred.
Main entry points: search.py Search CLI · train.py Train and evaluate · algos.py Search algorithms · tune.py Model tuning
Components 18
Graph Route Search
- Search CLI
Assignment_2A/src/search.py - Graph parser
Assignment_2A/src/parser.py - Search algorithms
Assignment_2A/src/algos.py - Multi-destination search
Assignment_2A/src/research.py - Search utilities
Assignment_2A/src/utils.py - Path result
Assignment_2A/src/search.py
Traffic Data Integration
- Traffic datasets
Assignment_2B/data - Flow-to-travel time
Assignment_2B/core/travel_time.py - Site coordinate mapping
Assignment_2B/core/coords_mapping.py - Map checks
Assignment_2B/core/check_map.py - Aligned site data
Assignment_2B/core/sites_aligned.json
Traffic Forecasting
- Forecast data preparation
Assignment_2B/research/prepare_data.py - Train and evaluate
Assignment_2B/research/train.py
Model Research
- Graph WaveNet
Assignment_2B/research/graph_wavenet.py - Graph model variants
Assignment_2B/research/gnn_models.py - Non-graph models
Assignment_2B/research/more_models.py - Model tuning
Assignment_2B/core/tune.py
Other components
- Route user
Connections 12
- Route user → Search CLI: invokes
Assignment_2A/src/search.py - Search CLI → Graph parser: parses input
Assignment_2A/src/search.py - Search CLI → Search algorithms: dispatches method
Assignment_2A/src/search.py - Search CLI → Multi-destination search: dispatches research
Assignment_2A/src/search.py - Search algorithms → Search utilities: uses helpers
Assignment_2A/src/algos.py - Multi-destination search → Search algorithms: computes legs
Assignment_2A/src/research.py - Search CLI → Path result: prints result
Assignment_2A/src/search.py - Train and evaluate → Graph WaveNet: constructs model
Assignment_2B/research/train.py - Train and evaluate → Graph model variants: constructs model
Assignment_2B/research/train.py - Train and evaluate → Non-graph models: constructs model
Assignment_2B/research/train.py - Model tuning → Flow-to-travel time: imports distance helper
Assignment_2B/core/tune.py - Model tuning → Traffic datasets: reads configured dataset
Assignment_2B/core/tune.py