Solving the Traveling Salesperson Problem in Python

This course will teach you how to handle geospatial data and find the shortest possible route between coordinates by car using Python.

Intermediate

45 Lessons

Certificate of Completion

This course will teach you how to handle geospatial data and find the shortest possible route between coordinates by car using Python.

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

151 Playgrounds

11 Challenges

This course includes

151 Playgrounds

11 Challenges

Course Overview

Solving complex computational problems is a resource-demanding task. The traveling salesperson problem (TSP) is one such problem, which is an NP-hard problem. In the era of data science, data-centric approaches have evolved to be a good choice to approximate the solutions. In this course, you’ll dive into the fascinating realm of geospatial data manipulation, distance calculation, clustering, network graphs, and Docker containerization, all tied together to optimize the challenging TSP. You’ll first grasp...Show More

What You'll Learn

An understanding of geospatial data manipulation, plotting, and their application to optimizing routes

Working knowledge of distance calculation techniques, their role in solving the traveling salesperson problem (TSP), and alternate methods to solve TSP

Hands-on experience clustering sales data and finding patterns

Ability to create interactive dashboards showcasing optimal routes and data mining insights

What You'll Learn

An understanding of geospatial data manipulation, plotting, and their application to optimizing routes

Course Content

What the Traveling Salesperson Problem Is About

Getting Started

Introduction to the Traveling Salesperson Problem Background on the Traveling Salesperson Problem Understand Geospatial Data Quiz about the Traveling Salesperson Problem

Preprocessing of Traveling Salesperson Data

Import Data

Inspect Data: Data Analysis Inspect Data: Plotting Test Your Data Inspection Knowledge Manipulate Data Test Your Data Manipulation Knowledge

Solving the Traveling Salesperson Problem

Line Distance Measurement Test Your Distance Knowledge Measurement of Road Distance Traversing Data Exploring openpyxl Road Distance: Google Maps Shortest Overall Distance Brute Force Genetic Algorithm Traveling Salesperson Problem: Package Operations Research Tools User Form: Select Start Point

Traveling Salesperson Data Mining

Network Graph Test Your Network Graph Knowledge Data Clustering Key Performance Indicator Data Enrichment Unlocking Hidden Patterns Enhancing Interactivity Storytelling

Building the Traveling Salesperson Dashboard

Dashboard: Shortest Route Dashboard: Shortest Route and Data Mining

Scalability

2 Lessons

Conclusion

1 Lesson

Appendix

9 Lessons

Course Author

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Evan Dunbar

ML Engineer

Carlos Matias La Borde

Software Developer

Souvik Kundu

Front-end Developer

Vinay Krishnaiah

Software Developer

Eric Downs

Musician/Entrepeneur

Kenan Eyvazov

DevOps Engineer

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Put your skills to the test in a simulated interview setting. Receive personalized feedback based on your performance. Available in Premium & Premium Plus plans.

Adaptive Learning

At various checkpoints throughout Educative courses, you will be prompted to take a quick assessment. Receive a condensed curriculum tailored to your strengths and skill gaps.

Explain with AI

Select any text within any Educative course, and get an instant explanation — without ever leaving your browser.

AI Code Mentor

AI Code Mentor helps you quickly identify errors in your code, learn from your mistakes, and nudge you in the right direction — just like a 1:1 tutor!

Looking for something else?