🚀 SmashThePath "Blazing Fast Routes, Zero Detours!"

👥 Team Members

📸 Photo	🏷️ Name	🎯 Role	🔗 GitHub	🔗 LinkedIn
	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

---

📌 Overview

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.

---

⚡ Key Features

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.

---

📅 Deadlines

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

---

📖 How to Use

To utilize our API, refer to our User Manual 📚.

---

📂 Project Documents

📁 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