Solving Travelling Salesman Problem

Image showing how cyclic order of points is calculated using a reference point " data-medium-file="https://i1com/,205&ssl=1" data-large-file="https://i1com/ fit=331,226&ssl=1" class="alignnone size-full wp-image-2042" src="https://i2com/ resize=331,226&ssl=1" alt="Untitled Diagram" width="331" height="226" srcset="https://i1com/ w=331&ssl=1 331w, https://i1com/ 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/ fit=320,556&ssl=1" class="size-medium wp-image-2199" src="https://i1com/ resize=173,300&ssl=1" alt="" width="173" height="300" data-recalc-dims="1" /How to make it work " data-medium-file="https://i2com/

fit=173,300&ssl=1" data-large-file="https://i2com/ fit=320,554&ssl=1" class="size-medium wp-image-2198" src="https://i2com/ 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/

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

The Latest from ©