Thread by @DataScienceFest

#DSFthegreatindoors presents

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Fabrice Durier, Hugo Galy and Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
ND

We are off

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Fabrice Durier, Hugo Galy and Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

The diverse team
Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Fabrice Durier, Hugo Galy and Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation
@dataidols
#DSFthegreatindoors
ND

The projects

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Hugo Galy & Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

The business goals

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Hugo Galy & Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

The business goal & motivation

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Hugo Galy & Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

A simple optimisation example

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Hugo Galy & Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

A example optimal solution

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Hugo Galy & Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Time to code, clone this repo

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by Hugo Galy & Louisa Sober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Repo link

github.com/Louisa327/dsf_…

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors

We'll use Pycharm & Jupyter notebooks

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#optimisation

@dataidols
#DSFthegreatindoors
ND

The makeup of a post code

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

This is our folder structure

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Config your parameters file

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Setup constrains, in Jupyter

Workshop
Going postal: how to craft a cutting-edge route optimisation engine in-house that suits your business needs
A talk by #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Initialise the class & the puzzle.csv

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Do some EDA of the puzzle class

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

If useful
🙏PLEASE RETWEET , LIKE & COMMENT OUR LIVE TWEETS🙏

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
#HugoGaly #LouisaSober @RoyalMail
#DataScience
#ML
#optimisation
@dataidols
#DSFthegreatindoors
ND

The distance between a & b is not the same both ways
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#optimisation
@dataidols
#DSFthegreatindoors
ND

Distribution of times plotted

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Travel data relationship plot

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#optimisation

@dataidols
#DSFthegreatindoors
ND

Back to PyCharm
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

2 choices on route class lines 31 & 32
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Have U seen Google OR-Tools?
developers.google.com/optimization

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

A poor outcome needs optimisation

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation
@dataidols
#DSFthegreatindoors
ND

Use the post code sorting = better result

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

OR-Tools suggests this solution with 2 vans

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Thanks #LouisaSober! Welcome #HugoGaly!
If useful
🙏PLEASE RT LIKE COMMENT LIVE TWEETS🙏

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
@RoyalMail

#DataScience
#ML
#RouteOptimisation

#DSFthegreatindoors
ND

#Optimisation science

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Heard of the classic travelling salesperson problem?

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

A heuristic approach gets an optimal solution

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

The LNS, large neigbourhood search

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Notice the local minima & global minimum

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Live code LNS class, large neighbourhood search
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation
@dataidols
#DSFthegreatindoors
ND

Remove stops randomly with stops_list

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Line 26 create stop_list_no_depot

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L48 update_insert_array function
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L 87 self.insert_array
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Ref
en.wikipedia.org/wiki/Travellin…

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

greedy_repair() function defined

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

A rnd_repair() function

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Wiki on Vehicle routing problem

en.wikipedia.org/wiki/Vehicle_r…

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors

Back with Louisa, simulated annealing

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Temperature decreases as cost function improves
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation
@dataidols
#DSFthegreatindoors
ND

We want to avoid local optima

en.wikipedia.org/wiki/Local_opt…

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Now the vehicle routing solver VRS

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L28 define for the temp to get out of local minima

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L57 for simulated annealing

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L13 - 17 added

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

See L66

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L77 cooling rate needs to be < 1
Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Uncomment rest of "main dot py" __main__.py

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Fabtastic #LiveCoding

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Live push to the repo for attendees!
github.com/Louisa327/dsf_…

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
#HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#Ml
#RouteOptimisation
@dataidols
#DSFthegreatindoors
ND

Before & after results

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L 59 Add constraints to reject a route

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Now we do not exceed 360 minutes

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L8 change min_duty = 90 (was 0)

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Images are as the crow flies not actual routes taken

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Time for a coffee break

Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Photo by Ohmky on @unsplash

If useful
🙏PLS RETWEET LIKE COMMENT OUR LIVE TWEETS 🙏

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
#HugoGaly #LouisaSober @RoyalMail

#DataScience
#ML
#optimisation

@dataidols
#DSFthegreatindoors
ND

Thanks to our #DSFthegreatindoors community for yr engagement

@LaurenceWWatson
@PiotrKrosniak
@andrewmorrisuk
@SeanJamesNewham
@KKYadav73049358
@api_learnn
@joemcfadden
@ineelhere

@RoyalMail

#DataScience
#ML
#optimisation

@dataidols
ND

Photo by mauro mora on @Unsplash

We are back...

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Now impose constraints on no of vans

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

L64 add another constraint

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Distribution across vans is poor

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

With 4 vans much better result

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Now 100 parcels, 6 vans
Notice diff

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Play around with various args to see outcome

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Look at the convergence...

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Pipeline summary

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Random is not the best solution...

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#ML
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Any more questions folks?

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
With #HugoGaly & #LouisaSober of @RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

Thanks to the audience from #HugoGaly & #LouisaSober

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs
@RoyalMail

#DataScience
#MachineLearning
#RouteOptimisation

@dataidols
#DSFthegreatindoors
ND

MASSIVE THANKS to
#HugoGaly & #LouisaSober of @RoyalMail

Workshop
Going postal: How to craft a cutting-edge route optimisation engine in-house that suits your business needs

#DataScience
#MachineLearning
#RouteOptimisation
#Optimisation

@dataidols
#DSFthegreatindoors
ND