# spark1805/capstone-predictive-dynamic-route-recommendation architecture

> Architecture diagram of the GitHub repository spark1805/capstone-predictive-dynamic-route-recommendation, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-11-18). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/spark1805/capstone-predictive-dynamic-route-recommendation
- Repository: https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation

## Overview

This repository describes a predictive dynamic route recommendation product: forecast near-term traffic, estimate changing travel times, optimize a route, then decide whether a proposed change is beneficial and reliable enough to recommend. The tree is mainly research artifacts, notebooks, models, and results; no runtime source was sampled. The README documents the product stages but not their implementation or wiring, so the graph shows only those documented relationships.

Main entry points: [`Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb`](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb) (Travel-time estimation), [`README.md`](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/README.md) (Route recommendation), [`Drafts/Draft5/CPSTN(Training)-Draft5.ipynb`](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Training)-Draft5.ipynb) (Traffic forecasting)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_forecast["Traffic forecasting"]
  node_forecasting["Traffic forecasting"]
end

subgraph group_routing["Route planning"]
  node_travel_time["Travel-time estimation"]
  node_astar["A* optimization"]
end

subgraph group_decision["Recommendation"]
  node_decision_engine["Benefit-reliability decision"]
  node_recommendation["Route recommendation<br/>[README.md]"]
end

node_traveler(("Route user"))

node_forecasting -->|"informs estimates"| node_travel_time
node_travel_time -->|"guides optimization"| node_astar
node_astar -->|"candidate route"| node_decision_engine
node_decision_engine -->|"selects route"| node_recommendation
node_traveler -.->|"receives"| node_recommendation

click node_forecasting "https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Training)-Draft5.ipynb"
click node_travel_time "https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb"
click node_astar "https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb"
click node_decision_engine "https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb"
click node_recommendation "https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/README.md"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_forecasting,node_traveler toneBlue
class node_travel_time,node_astar toneAmber
class node_decision_engine,node_recommendation toneMint
```

## Components

### Traffic forecasting

- [Traffic forecasting](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Training)-Draft5.ipynb): `Drafts/Draft5/CPSTN(Training)-Draft5.ipynb`

### Route planning

- [Travel-time estimation](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb): `Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb`
- [A* optimization](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb): `Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb`

### Recommendation

- [Benefit-reliability decision](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb): `Drafts/Draft5/CPSTN(Testing)-Draft5.ipynb`
- [Route recommendation](https://github.com/spark1805/capstone-predictive-dynamic-route-recommendation/blob/main/README.md): `README.md`

### Other components

- **Route user**

## Connections

- Traffic forecasting → Travel-time estimation: informs estimates (evidence: `README.md`)
- Travel-time estimation → A* optimization: guides optimization (evidence: `README.md`)
- A* optimization → Benefit-reliability decision: candidate route (evidence: `README.md`)
- Benefit-reliability decision → Route recommendation: selects route (evidence: `README.md`)
- Route user → Route recommendation: receives
