{"id":2516,"date":"2021-08-11T15:36:59","date_gmt":"2021-08-11T14:36:59","guid":{"rendered":"https:\/\/www.jurecuhalev.com\/blog\/?p=2516"},"modified":"2021-08-11T15:48:50","modified_gmt":"2021-08-11T14:48:50","slug":"optimal-route-finding","status":"publish","type":"post","link":"https:\/\/www.jurecuhalev.com\/blog\/optimal-route-finding\/","title":{"rendered":"Finding optimal route between different points on a map"},"content":{"rendered":"\n

This is a detailed process description how you can build your own optimal route between different points on a map. It’s a description of how to route Ljubljana’s Space Invaders<\/a> but it’s useful for all sorts of routing problems.<\/p>\n\n\n\n

Step 1: Clean your data<\/h2>\n\n\n\n

I got locations in a Word files that used a number of different ways to describe each point:<\/p>\n\n\n\n

\"\"
Computers don’t like this format<\/figcaption><\/figure>\n\n\n\n

So now we need to normalise the data and make sure that it’s computer readable. I’ve opted to manually go through all the links and build a Google Sheets table<\/a>:<\/p>\n\n\n\n

\"\"
Computers are happier with uniform tabular data<\/figcaption><\/figure>\n\n\n\n

Step 2: Route the data<\/h2>\n\n\n\n

There’s not a lot of cheap affordable options online. There are developer interfaces but it seemed like too much work for a one-time thing. I ended up using RouteXL<\/a> to calculate optimal route. It costs 5 EUR\/day to input more than 20 addresses. So I paid that and pasted all 30 coordinates.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

Step 3: Think about the data<\/h2>\n\n\n\n

Once you have a route you can then start thinking if it makes sense and if you need to put some more restrictions in the system. In my case there are far away points that would make more sense to be handled separately.<\/p>\n\n\n\n

\"\"
Final result<\/figcaption><\/figure>\n\n\n\n

What I learned<\/h2>\n\n\n\n

It’s worth finding a small website that does that one thing well. I looked at Google Maps API’s and it would taken me so much longer than just paypaling a few euros.<\/p>\n\n\n\n

Cleaning the data is always the most time consuming part.<\/p>\n\n\n\n

It’s getting easier to do these kind of small single evening projects.<\/p>\n","protected":false},"excerpt":{"rendered":"

This is a detailed process description how you can build your own optimal route between different points on a map. It’s a description of how to route Ljubljana’s Space Invaders but it’s useful for all sorts of routing problems. Step 1: Clean your data I got locations in a Word files that used a number […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[16],"tags":[],"class_list":["post-2516","post","type-post","status-publish","format-standard","hentry","category-ideas"],"acf":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/posts\/2516","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/comments?post=2516"}],"version-history":[{"count":4,"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/posts\/2516\/revisions"}],"predecessor-version":[{"id":2529,"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/posts\/2516\/revisions\/2529"}],"wp:attachment":[{"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/media?parent=2516"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/categories?post=2516"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.jurecuhalev.com\/blog\/wp-json\/wp\/v2\/tags?post=2516"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}