Dani-dzoe/gwcs

This is An Optimizer for the Ghana Waste Collection System. It's a service that fits the context of a Ghanaian Municipal Waste or Sanitation Routing System across The University Of Ghana school campus.. # Ghana Smart Waste Collection A comprehensive Data Structures and Algorithms (DSA) project implementing a smart waste collection optimization system for Ghanaian municipalities. This project demonstrates custom implementations of fundamental data structures, algorithms, and their empirical analysis. ## Project Overview This system manages waste collection operations across local Ghanaian communities, including: - **Location Management**: Stores and manages collection points, communities, and facilities - **Route Planning**: Finds optimal routes between locations using graph algorithms - **Request Scheduling**: Prioritizes and schedules waste collection requests - **Truck Assignment**: Optimally assigns trucks to collection routes - **Performance Analysis**: Empirical comparison of algorithm efficiency ## Project Structure ``` GhanaSmartWasteCollection/ ├── database/ # Database schema, seed data, and connection ├── data/ # CSV data files for locations, roads, requests, trucks ├── src/ │ ├── main/ │ │ ├── java/ │ │ │ ├── app/ # Main application entry point and menu │ │ │ ├── model/ # Data model classes │ │ │ ├── datastructures/ # Custom data structure implementations │ │ │ ├── algorithms/ # Algorithm implementations │ │ │ ├── scheduling/ # Request scheduling strategies │ │ │ ├── database/ # Database access objects (DAOs) │ │ │ ├── performance/ # Performance experiments │ │ │ └── util/ # Utility classes │ │ └── resources/ # Configuration files │ └── test/ # Unit tests for all components ├── experiments/ # Performance experiment results and graphs ├── traces/ # Algorithm execution traces ├── docs/ # Project documentation and diagrams └── demo/ # Demonstration scripts and Q&A ``` ## Key Features ### Data Structures (Custom Implementations) - Dynamic Array, Linked …