| 📸 Photo | 🏷️ Name | 🎯 Role | 🔗 GitHub | |
|---|---|---|---|---|
| Alexis SANTOS | Project Manager |  |
 |
|
| Loïc NOGUES | Program Manager | |
|
|
| Grégory PAGNOUX | Technical Leader | |
|
|
| Yann-Maël BOUTON | Software Engineer | |
|
|
| Lucas MEGNAN | Quality Assurance | |
|
|
| Lena DE GERMAIN | Technical Writer | |
|
SmashThePath is a student-driven ALGOSUP project that harnesses C++ efficiency to deliver a high-performance REST API for ultra-fast shortest path computation on static bidirectional weighted graphs.
| Feature | Description |
|---|---|
| 🚀 High-Speed Search | Supports unidirectional and bidirectional A search* for optimal pathfinding. |
| ⚡ ALT Heuristics | Uses landmark preprocessing for significantly faster queries. |
| 🌍 REST API | Queries shortest paths using HTTP GET requests, returning results in JSON/XML. |
| 🔍 Graph Validation | Performs integrity and connectivity checks before processing. |
| 💾 Efficient Memory Usage | Utilizes lazy buffer resets, multi-threading, and C++ STL optimizations for low RAM consumption. |
| 🖥️ Cross-Platform | Compatible with Windows, Linux, and macOS. |
| 🔧 Configurable Heuristics | Supports adjustable weight factors to balance speed vs. accuracy in pathfinding. |
| 🧵 Multi-Threading | Bidirectional A search* runs in parallel for maximum efficiency. |
| 📊 Smart Graph Optimizations | Dynamically selects best search strategy based on graph density. |
| 🛠 Memory-Efficient Graph Representation | Uses CSR (Compressed Sparse Row) storage for faster edge lookups. |
| 📂 Persistent Preprocessing | Saves landmark data to reduce preprocessing time in future runs. |
| Task | Deadline |
|---|---|
| 📄 Functional Specification | 01/20/2025 |
| ⚙️ Technical Specification | 01/27/2025 |
| 🖥️ Code Implementation | 01/31/2025 |
| 🧪 Test Cases / Test Plan | 02/07/2025 |
| 📘 User Manual | 02/07/2025 |
To utilize our API, refer to our User Manual 📚.
| 📁 Document | 📎 Link |
|---|---|
| 📄 Functional Specifications | FunctionalSpecifications.md |
| ⚙️ Technical Specifications | TechnicalSpecifications.md |
| 🧪 Test Plan | TestPlan.md |
| ✅ Test Cases | TestCases.md |
| 📘 User Manual | UserManual.pdf |
| 📜 Settlement Agreement | Settlement.md |
| 📑 Project Charter | ProjectCharter.md |
| 📆 Weekly Reports | Weekly Reports |
| 📌 Post Mortem | PostMortem.md |