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
https://t.co/piMFdADRCd 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?
https://t.co/3jAJZghgYG 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
https://t.co/kcL7x4C5ey 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
https://t.co/F93vbTNtqs 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
https://t.co/AfqjZZvYZD 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!
https://t.co/piMFdADRCd 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
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