agudu50/UG-campus-Algorithm

UG Navigate is a Java-based project that provides optimal routing solutions on the University of Ghana campus. It uses algorithms like Dijkstra, Floyd-Warshall, A*, Vogel Approximation Method, and Critical Path Method to calculate shortest paths, estimate arrival times, and suggest landmark-based routes. # UG Navigate: Optimal Routing Solution for University of Ghana Campus ## Project Overview UG Navigate is a comprehensive Java application designed to help users find optimal routes between locations on the University of Ghana campus. The system considers multiple factors including shortest distance, optimal arrival time, and traffic conditions to provide the best navigation experience. ## Features ### Core Navigation Features - **Multi-Algorithm Pathfinding**: Implements Dijkstra's, Floyd-Warshall, and A* algorithms - **Multiple Route Options**: Provides up to 3 alternative routes for each journey - **Landmark-Based Routing**: Find routes that pass through specific landmarks - **Traffic-Aware Routing**: Considers traffic conditions for optimal timing - **Interactive GUI**: User-friendly interface with dropdown selections ### Advanced Features - **Sorting Algorithms**: Quick Sort and Merge Sort for route organization - **Search Algorithms**: Binary and Linear search for landmark identification - **Performance Optimization**: Divide and Conquer, Greedy, and Dynamic Programming approaches - **Transportation Methods**: Vogel Approximation and Northwest Corner methods - **Critical Path Analysis**: For project scheduling and time management ## Campus Locations The system includes 24 key campus locations: ### Academic Buildings - CS Department - Math Department - Engineering School - Chemistry Department - Law Faculty - Business School ### Administrative - JQB - Main Gate - UGCS (University of Ghana Computing Services) ### Libraries & Cultural - Balme Library - School of Performing Arts ### Student Halls - Volta Hall - Commonwealth Hostel - Great Hall - Akuafo Hall - Legon Hall - Diaspora Halls ### Facilities & Services - Bush Canteen - Sarbah Park - Fire Station - Banking Square - Night Market - UG Basic School ## Algorithms Implemented ### Pathfinding Algorithms 1. **Dijkstra's Algorithm**: Shortest path between nodes in weighted graph 2. **Floyd-Warshall …