Application för att planera optimal väg mellan flera städer
Jag har tittat på rome2rio och några andra platser, men det passade inte vad jag letade efter. Jag vill ha en ansökan eller en webbplats, där i, om jag matar den en lista över städer, borde den berätta vilken stad som ska vara min utgångspunkt och vilka städer jag behöver korsa (med specifik ordning) och vad ska vara min slutliga destination. Jag letar främst på att resa på väg. Hela syftet är att jag måste se till att jag inte reser fram och tillbaka och slösar bort tiden, jag borde resa optimalt.
1 svar
Problemet som du anger är känt i akademin som Traveling Salesman Problem som påpekats av @ZachLipton.
Googling för det uttrycket i kombination med app / webbplats / programvara ger några bra fynd.
Som appar kunde jag hitta t.ex. Concorde TSP och Route4Me (ingen anknytning eller erfarenhet).
Ett bra onlineverktyg är Optimap som tycks använda Google-anvisningar. Här är en slumpmässig väg längs den amerikanska östkusten. Du kan välja mellan en rundtur och eller sluta i en annan stad än där du startade från.
Läs andra frågor om taggar planning online-resources road-trips itineraries Kärlek och kompatibilitet Skor Gear 12 Stjärntecken Grunderna