The Traveling Salesman's European Vacation


Today is Tuesday, it must be Paris...
Plan a whirlwind tour of Europe! Your first click will be the starting point, and after all points are entered, the FASTEST route covering all destinations will be plotted. Note: If you enter A LOT OF CITIES, it may TAKE SOME TIME TO PLOT, so start with just a few. There are four ways to enter destinations: 1) check next to a city, 2) zoom to a country and select from the new list, 3) click on the map, or 4) type in a city and country (or latitude, longitude).

Select from the list to the right, or type a different city (below) in the format 'City, Country' and click ADD, or just click on the map.





Or Select up to 15 capital cities:

Amsterdam, Netherlands
Athens, Greece
Berlin, Germany
Bern, Switzerland
Brussels, Belgium
Budapest, Hungary
Copenhagen, Denmark
Dublin, Ireland
Helsinki, Finland
Lisbon, Portugal
London, United Kingdom
Luxembourg, Luxembourg
Madrid, Spain
Oslo, Norway
Paris, France
Prague, Czech Republic
Rome, Italy
Stockholm, Sweden
Vienna, Austria
Warsaw, Poland

Instructions

Important: Try just a few locations at first, as this application can slow down your computer, particularly if you plan trips across all of Europe. The maximum number of cities is 20, but for the pan-European view, better not do more than 15. You can enter cities three ways (click on a checkbox -- european capitals or individual countries), enter a new city and country, enter latitude and longitude (separated by commas).

Coming Soon


- Mileage / kilometers matrix
- Ability to select all (or up to 20) cities within a country
- Driving directions (already computed, but not shown right now)
- More safeguards to prevent overloading the system
- Links to Traveling Salesman websites
- Ability uncheck a location (can only be done by clicking on the location on the map... using the checkbox just adds the city a second time.) - USA here we come! - Any more suggestions?

Thanks

  • G E B W E B Geir Kokkvoll Engdahl is totally responsible for the clever TSP code (brute force and ant colony heuristics) and brilliant idea make a TSP solver on Google Maps. See his website for a good explanation of the algorithm.
  • Google - for providing an awesome map API
  • Brennan - for providing a set of free map icons

    More information about SweetMaps is coming soon...!

    Meanwhile, take a look at the Blog .

    SweetMaps
    Amsterdam, Netherlands
    SweetMaps Solutions