How can I get a good route for many way-points? I need an app that can search for me all the various places for different keywords like "beauty salon" and "web design" (the keywords are chosen by the user) in a specific region (e.g. my city) and then give me an optimum route for the "beauty salon" ∪ "web design" places in function of accessibility (the app has to know the public transport routes).

Is there any app that can do this for Android? It would spare me from making a lot of calculations. There are around 700 places in my city. Imagine doing an optimum route for all of them. If there isn't, then I got you a very good idea, for a possibly viral app.

I can't start making such an app, because I don't have time. I have to sell. That's it. So, there must be another solution. Did someone got into the same situation as mine?

PS: It's not like I don't know HOW to do it, it's the fact that I don't have time.

Programmatically you can do it by following a backtracking model. For every optimum route calculated, the app shall send the data to a server so the next time you won't be obliged to recalculate. For the server, you'll use a a search engine, so everyone can access a previous route. Afterwards, you can gradually implement stop lights, traffic. Gradually because you don't want to overstress the CPU at first.
Foursquare and your phone's GPS might help you a bit.


Search for a venue type
Click the venue in the search results
Click the map of the venue
Open the map in an external app like Google Maps
Use Google Maps' Route feature to create a route from your position to the venue


I'm not sure if it's possible to create a route with public transportation. At least in the Philippines, there's no such option.