The fascinating Traveling Salesman Problem (TSP)

Free AI web copilot to create summaries, insights and extended knowledge, download it at here

2166

Abstract

eYBAjNRFWw49w.png"><figcaption>Image by author using Google Maps and Javascript</figcaption></figure><h2 id="e6d9">European Capitals Adventure:</h2><p id="b0d9">Taking the TSP to the next level, we explore the shortest route between the capital cities of all European countries. The journey begins in Malmö, Sweden, and winds through Stockholm, Tallinn, Helsinki, and concludes in Baku, the capital of Azerbaijan, covering a total distance of 29,864 km.</p><figure id="49ef"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*XBS25d13OKqCmxugf21UhQ.png"><figcaption>Image by author using Google Maps and Javascript</figcaption></figure><h2 id="2405">Global Capitals Odyssey:</h2><p id="0087">Now, let’s elevate our adventure and unveil the shortest route for all the capital cities in the world! The journey commences in Kabul, Afghanistan, and takes us through Islamabad, Dushanbe, Tashkent, and finally to Port of Spain, Trinidad and Tobago, covering a distance of 25,017 km.</p><figure id="047a"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*A2BOxSNoa84NvexmpAReNw.png"><figcaption>Image by author using Google Maps and Javascript</figcaption></figure><h2 id="dbc8">Conclusion:</h2><p id="5301">In the world of data science, the Traveling Salesman Problem opens up exciting possibilities for optimizing routes and solving complex logistical challenges. Whether you’re a seasoned traveler or a data enthusiast, experimenting with TSP adds a new dimension to journey planning. So, why not try out this algorithm in the cities of your choice for your next international visit? Happy traveling!</p><p id="cad4">Please <b>subscribe</b> to stay informed whenever I release a new story.</p><div id="d62a" class="link-block"> <a href="https://pranay-dave9.medium.com/subscribe?source=post_page-----b3ea73ae88b1--------------------------------"> <div> <div> <h2>Get an email whenever Pranay Dave publishes.</h2> <div><h3>Get an email whenever Pranay Dave publishes. By signing up, you will create a Medium account if you don't already have…</h3></div> <

Options

div><p>pranay-dave9.medium.com</p></div> </div> <div> <div style="background-image: url(https://miro.readmedium.com/v2/resize:fit:320/0*cuYwwM94teNN-Ien)"></div> </div> </div> </a> </div><p id="ecef">You can also <b>join Medium</b> with my referral link</p><div id="beca" class="link-block"> <a href="https://pranay-dave9.medium.com/membership?source=post_page-----b3ea73ae88b1--------------------------------"> <div> <div> <h2>Join Medium with my referral link - Pranay Dave</h2> <div><h3>As a Medium member, a portion of your membership fee goes to writers you read, and you get full access to every story…</h3></div> <div><p>pranay-dave9.medium.com</p></div> </div> <div> <div style="background-image: url(https://miro.readmedium.com/v2/resize:fit:320/0*h52xpIVNaaS8hDQP)"></div> </div> </div> </a> </div><h1 id="8399">Additional Resources</h1><h1 id="d8c2">Website</h1><p id="9082">You can visit my website to make analytics with zero coding.</p><p id="01dc"><a href="https://experiencedatascience.com/"><b>https://experiencedatascience.com</b></a></p><h1 id="340d">Youtube channel</h1><p id="211a">Please visit my YouTube channel to learn data science and AI use cases using demos</p><div id="702e" class="link-block"> <a href="https://www.youtube.com/c/DataScienceDemonstrated?source=post_page-----b3ea73ae88b1--------------------------------"> <div> <div> <h2>Data Science Demonstrated</h2> <div><h3>Learn AI and data science through demos. All demo's are no-code, so whatever profession you are in , sit back , relax…</h3></div> <div><p>www.youtube.com</p></div> </div> <div> <div style="background-image: url(https://miro.readmedium.com/v2/resize:fit:320/0*mMFck9O4UCERd7rl)"></div> </div> </div> </a> </div></article></body>

Understanding TSP algorithm with real-examples

TSP — optimal route to visit all the countries in the world (image by author)

Have you ever wondered about the optimal route to visit all the countries in the world? The answer lies in a fascinating data science problem called the Traveling Salesman Problem (TSP). This algorithm seeks to find the shortest route for a salesman who needs to visit a set of cities, with the constraint that each city must be visited exactly once. In this blog post, we’ll delve into the world of TSP, exploring how it can help us plan our travels efficiently and showcasing some intriguing applications.

Understanding the Earth’s Surface

Before we embark on our journey, it’s essential to understand how TSP takes into account the actual distance on the Earth’s surface, known as the haversine distance. This is crucial because the Earth is round, and traditional Euclidean distance (straight line) is not suitable for measuring distances on a spherical object.

Source Photo by NASA on Unsplash + Author

European Capitals Adventure:

Taking the TSP to the next level, we explore the shortest route between the capital cities of all European countries. The journey begins in Malmö, Sweden, and winds through Stockholm, Tallinn, Helsinki, and concludes in Baku, the capital of Azerbaijan, covering a total distance of 29,864 km.

Image by author using Google Maps and Javascript

Global Capitals Odyssey:

Now, let’s elevate our adventure and unveil the shortest route for all the capital cities in the world! The journey commences in Kabul, Afghanistan, and takes us through Islamabad, Dushanbe, Tashkent, and finally to Port of Spain, Trinidad and Tobago, covering a distance of 25,017 km.

Image by author using Google Maps and Javascript

The fascinating Traveling Salesman Problem (TSP)

Understanding TSP algorithm with real-examples

Understanding the Earth’s Surface

Paris: A Touristic Example:

European Capitals Adventure:

Global Capitals Odyssey:

Conclusion:

Get an email whenever Pranay Dave publishes.

Get an email whenever Pranay Dave publishes. By signing up, you will create a Medium account if you don't already have…

Join Medium with my referral link - Pranay Dave

As a Medium member, a portion of your membership fee goes to writers you read, and you get full access to every story…

Additional Resources

Website

Youtube channel

Data Science Demonstrated

Learn AI and data science through demos. All demo's are no-code, so whatever profession you are in , sit back , relax…