mobile-first tour optimizer

Unoptimized tour showing inefficient route with crossing paths and longer distances between destinations

Project Overview

This mobile-first travel planning app tackles the classic Traveling Salesman Problem through optimized tour generation. Built during my CS 314 Software Engineering course in Spring 2024, the app finds the most efficient route through multiple destinations to minimize travel time and distance.

Optimized tour displaying efficient route solving the traveling salesman problem with minimal distance and no crossing paths

My Contributions

Working with a team of four other students, I contributed significantly to both the architecture and implementation. I focused on developing distance-based RESTful APIs using Java and JavaScript, while applying key software design patterns like Factory and Strategy patterns to ensure our codebase remained scalable and maintainable.

Technologies & Skills Utilized

Trip Planning App Demo

Watch the trip planning app in action, demonstrating the mobile-first interface, route optimization algorithms, and traveling salesman problem solutions for efficient trip planning.