# Solving Travelling Salesman Problem

Image showing how cyclic order of points is calculated using a reference point " data-medium-file="https://i1com/crondev.blog/wp-content/uploads/2018/08/untitled-diagram.png?fit=300,205&ssl=1" data-large-file="https://i1com/crondev.blog/wp-content/uploads/2018/08/untitled-diagram.png? fit=331,226&ssl=1" class="alignnone size-full wp-image-2042" src="https://i2com/crondev.blog//wp-content/uploads/2018/08/untitled-diagram.png? resize=331,226&ssl=1" alt="Untitled Diagram" width="331" height="226" srcset="https://i1com/crondev.blog/wp-content/uploads/2018/08/untitled-diagram.png? w=331&ssl=1 331w, https://i1com/crondev.blog/wp-content/uploads/2018/08/untitled-diagram.png? resize=300,205&ssl=1 300w" sizes="(max-width: 331px) 100vw, 331px" data-recalc-dims="1" / Intuitively, it makes sense, and it does work for 60% of the cases we encountered.It isn’t hard if you are walking and marking the coordinates in order from one end of the farm to other in a cycle.

Tags: Mac Address AssignmentLiterature Circle AssignmentsIllustration Essay On Role ModelsResearch Against HomeworkNational French Week EssayMethods For Problem Solving

fit=173,300&ssl=1" data-large-file="https://i1com/crondev.blog/wp-content/uploads/2018/08/Wrong.gif? fit=320,556&ssl=1" class="size-medium wp-image-2199" src="https://i1com/crondev.blog/wp-content/uploads/2018/08/Wrong.gif? resize=173,300&ssl=1" alt="" width="173" height="300" data-recalc-dims="1" /How to make it work " data-medium-file="https://i2com/crondev.blog/wp-content/uploads/2018/08/Right.gif?

fit=173,300&ssl=1" data-large-file="https://i2com/crondev.blog/wp-content/uploads/2018/08/Right.gif? fit=320,554&ssl=1" class="size-medium wp-image-2198" src="https://i2com/crondev.blog/wp-content/uploads/2018/08/Right.gif? resize=173,300&ssl=1" alt="" width="173" height="300" data-recalc-dims="1" / So, isn’t the solution to train users to mark them in order always?

We have mapped 1000 farmers all with farms of different shapes and sizes.

We run our TSP algorithm against all the farm mappings collected till date, and we see that around 15% of the results with our TSP setup fails to match.

The result is great, we are able to make geomapping extremely intuitive and unrestrictive for the user.

See in the below example how the user is marking points and the final polygon matches our intuition of the bounding polygon.

A very simple example where there are just 4 points, but it takes 2 attempts for a user to get it right.

Expectation of how the software should work " data-medium-file="https://i1com/crondev.blog/wp-content/uploads/2018/08/Wrong.gif?

In this post, we will be exploring an extremely interesting implementation of the Travelling Salesman Problem. We at Lean Agri, work towards digitising farmlands by tagging coordinates of a farm.

This is helpful for various purposes: Getting an exact area of the farm, Remote monitoring farm area using satellites, Obtaining weather predictions for the specific region etc.

## Comments Solving Travelling Salesman Problem

• ###### GeoMapping and the Travelling Salesman Problem Cron-Dev

Solving the Travelling Salesman Problem to make mapping Farms using Geotagging easier and intuitive for application uses the.…

• ###### A Survey on Approaches to Solve Travelling Salesman Problem

Abstract Travelling Salesman Problem TSP is widely used in traffic. dynamic and meta-heuristic algorithms to solve the Travelling Salesman Problem. Our.…

• ###### Solving a Traveling Salesman Problem in Python for fun.

For the Nerdland Science Podcast with ao Lieven Scheire, we posed a Traveling Salesman Problem for the song “Ambiance, Ambiance” by.…

• ###### Traveling Salesman Problem OR-Tools Google Developers

The Traveling Salesman Problem TSP is one of the most famous problems. You can solve TSPs using the OR-Tools vehicle routing library.…

• ###### Solving the travelling salesman problem using the branch and.

M. Mataija, M. Rakamarić Šegić, F. Jozić Solving the travelling salesman problem using the Branch and. Zbornik Veleučilišta u Rijeci, Vol. 4 2016. No. 1, pp.…

• ###### Elephants Herding Optimization for Solving the Travelling.

This paper proposes a novel metaheuristic called Elephant Herding Optimization EHO to solve the Travelling Salesman Problem TSP, which.…

• ###### Collaboratively Solving the Traveling Salesman Problem with.

Collaboratively Solving the Traveling Salesman Problem with Limited Disclosure. Authors; Authors and affiliations. Yuan Hong; Jaideep Vaidya; Haibing Lu.…

• ###### Chapter 10 The Traveling Salesman Problem

The traveling salesman problem consists of a salesman and a set of cities. 10.2.1 Using the triangle inequality to solve the traveling salesman problem.…

• ###### Usage of the extermal algebra in solving the travelling.

Usage of the extremal algebra in solving the travelling salesman problem. Alena Pozdílková. 1. Richard Cimler. 2. Abstract. This article compares many ways of.…

• ###### A Single Cell Hints at a Solution to the Biggest Problem in.

One small amoeba found a solution to the traveling salesman problem faster than our best algorithms. What does it know that we don't?…