This might get buried, but I'll put this idea out there.
Background:
I'm someone who has traveled fairly regularly (> 30 countries), with some trips comprised of solo backpacking across Europe or South-East Asia. I also think I'm really good at planning, which is largely about constraint optimizing and solving some version of TSP (traveling salesman).
The idea:
You're in a city. You tell the app all the places you want to check out. The app returns an itinerary, calculating TSP starting from your lodging, taking into account expected travel time, the times the places are open, lunch / dinner, etc.
I would personally find this really useful because it would replace hours that I spend optimizing my travels.
Personally, I put everything interesting on a map, and make a custom route that goes through it. In cities, I make itineraries on the fly, based on my mood. I don't need to see everything - not in 2-3 days.
What I'd really need is a map that combines route planning (Google My Maps), marker collection (Google Maps), exploration (Google Trips or Wikivoyage), area weather (Ventusky), and average weather for the time of the year. Other niceties would include border control requirements and COVID restrictions.
I think that this illustrates how wildly different everyone's travel planning is.
That and identifying how you connect between the places. There is a major cost difference based on where you're flying to and where you're flying out of.
Background:
I'm someone who has traveled fairly regularly (> 30 countries), with some trips comprised of solo backpacking across Europe or South-East Asia. I also think I'm really good at planning, which is largely about constraint optimizing and solving some version of TSP (traveling salesman).
The idea:
You're in a city. You tell the app all the places you want to check out. The app returns an itinerary, calculating TSP starting from your lodging, taking into account expected travel time, the times the places are open, lunch / dinner, etc.
I would personally find this really useful because it would replace hours that I spend optimizing my travels.