1 of 11

The Traveling�Student Problem

Team: Shrushti Mehta, Dharmik Naicker, Yash Deole

2 of 11

Motivation

💡 Community impact

​

📊 Empower businesses with accurate and high-quality data

🌐 Data Driven Optimization

3 of 11

DRAG

  • API rate limits
  • Blocked devices

WEIGHT

  • Balancing accuracy with functionality
  • Route maps, summaries, and Google Street View integration.

THRUST

  • Melissa API and Trial & Error.
  • Full-stack development
  • Dynamic and Interative map visualization

LIFT

  • Found Listware
  • Built TSP-based route planner
  • Small dataset

How principles of flight apply to our project

4 of 11

Project Flow

5 of 11

API Output & Data Exploration

    • Melissa's Global Database API
    • Listware Online

​

6 of 11

Route Optimization with TSP & Haversine

  • Distance Calculation: Used the Haversine formula, which accounts for Earth's curvature, to calculate precise real-world distances between stop pairs using latitude and longitude.
  • Initial Approach: Tested different algorithms for simplicity which resulted in inaccurate paths.
  • Optimal Approach: Switched to symmetric Held-Karp TSP for the most accurate results and evaluated all possible routes to find the shortest.
  • Route Optimization: Plotted 353 points on the map and optimized route for minimal total distance.
  • Outcome: Accurate and efficient route planning along with reduced overall travel time and distance.

7 of 11

Insights

Route Overview and Statistics

  • 🏡 All Addresses: Residential
  • 📐 Route Pattern: Resembles the letter “m” (mirrored) for efficient traversal
  • Shortest Path Across 355 Stops near UC Irvine
  • 📏 Total Distance: 5.82 miles

8 of 11

DEMO

9 of 11

Technical Stack

10 of 11

Importance

  • Time-Saving Efficiency: Optimized routes reduce total travel time and distance, simplifying multi-stop navigation.
  • Useful for Newcomers: Ideal for students or newcomers unfamiliar with the area, making errands more structured and efficient.
  • User-Friendly Interface: Simple UI with clickable routes, stop details, and integrated Google Street View ensures easy use for all.
  • Scalable Potential: Can be integrated with platforms like Google Maps for real-time daily route planning.

11 of 11

THANK YOU!

🎤 Now open for questions!