Search for a command to run...
Winning Honestbee’s 2016 logistics challenge in Saigon with a BFS-based delivery route optimizer
No comments yet. Be the first to comment.
A practical guide to scaling PostgreSQL: connection pooling, indexing, partitioning, replicas, sharding, and CDC for real-world systems.
Designing an ephemeral one-on-one chat that can jump from two users to two million without changing a line of code.
The tool and process we built to move a TB of live data without downtime and without blocking the team
Guiding your software career toward higher‑value work when AI can write most of the code.
I usually go out and join tech events in the city. I’ve joined several of them, but the most memorable was the event where my friends and I won first prize by solving a delivery optimization problem. The event was hosted by a delivery platform named Honestbee Logistics, which at the time was exploring the possibility of opening a new office in Saigon, Vietnam.
As I remember, the problem was about finding the fastest route to deliver goods, considering a few factors such as the distance between addresses, the weight of the goods, and the value of the goods. We assigned a score in several dimensions, from high to low:
Distance: nearer deliveries get higher scores
Weight: lighter packages get higher scores
Value: higher-value goods get higher scores
I don’t remember the exact formula, but we computed a score for each data point to decide which location to visit next in the route.
For the algorithm, we used a simple BFS-based approach on top of this scoring. It wasn't a perfect solution to the full vehicle routing problem, but under hackathon time pressure, a clear heuristic plus a straightforward search was good enough to find fast routes and keep us competitive on the leaderboard.
This was in 2016, when AI was nowhere to be found in our toolbox. We coded everything by hand, with no tests, and had to make it runnable within a few hours and submit it to an API that powered a real-time leaderboard. It felt like a game to us, watching the leaderboard update with our names and our rivals’. In the end, the top 10 submissions were all ours. We successfully delivered all the goods using the fastest routes.
We won the first prize. The challenge was fun, and my teammate and I had a great bonding experience. We weren’t the smartest individuals, but together we achieved something much bigger than what either of us could have done alone.
I learned that day that when you create a good environment where people feel challenged but also safe and have fun doing their work, they will perform at their best.
Here was the certificate
On the leaderboard, the higher at the bottom was better.
| Team | Submission Time (estimated) | Score |
|---|---|---|
toanduong/ToanDuong |
Sat Nov 26 2016 14:07:12 GMT+0700 (ICT) | 0 |
long.polygioi/LongPhatVIP |
Sat Nov 26 2016 14:09:48 GMT+0700 (ICT) | 0 |
anhtu/bluebird |
Sat Nov 26 2016 14:11:36 GMT+0700 (ICT) | 52,184 |
anhtu/bluebird |
Sat Nov 26 2016 14:13:51 GMT+0700 (ICT) | 52,184 |
anhtu/bluebird |
Sat Nov 26 2016 14:16:27 GMT+0700 (ICT) | 52,184 |
honestbe/vrp_sample |
Sat Nov 26 2016 14:27:59 GMT+0700 (ICT) | 122,475 |
vhit/vrp_challenge |
Sat Nov 26 2016 14:43:18 GMT+0700 (ICT) | 169,342 |
vhit/vrp_challenge |
Sat Nov 26 2016 14:56:41 GMT+0700 (ICT) | 169,342 |
vhit/vrp_challenge |
Sat Nov 26 2016 15:10:05 GMT+0700 (ICT) | 169,342 |
vhit/vrp_challenge |
Sat Nov 26 2016 15:31:42 GMT+0700 (ICT) | 169,342 |
vhit/vrp_challenge |
Sat Nov 26 2016 16:02:49 GMT+0700 (ICT) | 171,140 |
vhit was the name of our school, We named the team vhit to honor our school of Vietnam - Korea University of Information and Communication Technology that we all graduated in the same year of 2012.
I only had this blurry picture of the band, the guy on the left is Huỳnh Minh Tuấn, the guy on the right is Phùng Đông Hưng.
