E-commerce11 min read

Last-Mile Delivery in Nairobi: Route Optimization That Cuts Costs (2026)

Mohamed Bah·Fondateur, Kolonell
August 19, 2026
Share:
Last-Mile Delivery in Nairobi: Route Optimization That Cuts Costs (2026)

Last-Mile Delivery in Nairobi: Route Optimization That Cuts Costs (2026)

E-commerce

The verdict in three sentences

The last mile can account for up to 50% of the total logistics cost of an e-commerce order, and it is exactly where most Nairobi online stores quietly lose money. A hand-built route sends the rider zig-zagging: 40% of useless kilometers and a 22% first-attempt failure rate because no time window was announced. Clustering parcels by zone, setting time windows, and warning the buyer by SMS/WhatsApp takes a rider from 15 to 25 deliveries per day — the same output with a third fewer vehicles.

What an un-optimized route really costs

Cost per delivery in Nairobi in 2026 sits between 1,200 and 2,500 FCFA (roughly KES 250-520 equivalent order of magnitude) depending on zone and fuel. A failed delivery is never neutral: it gets re-attempted, so it costs twice. Here is the gap between a manual route and a zone-optimized one.

Metric (2026, order of magnitude)Manual routeOptimized route
Deliveries/day/rider1525
Useless kilometers~40%~10%
First-attempt failure rate22%11%
Fuel cost/day8,000 FCFA6,560 FCFA
Average cost per delivery2,100 FCFA1,350 FCFA
Re-attempted parcels/week187

The gain comes not from one lever but from stacking them: fewer kilometers, fewer failures, more parcels per route. Fuel savings alone are 18%, but the biggest effect is the drop in re-attempts.

The three levers that make the difference

LeverMeasured 2026 effectSetup cost
Clustering by zone/neighborhood-30% kmLow (routing software)
Time window announced by SMS-50% failures~20 FCFA/SMS
Optimized stop order+6 deliveries/dayLow
Mobile money paid upfront-60% doorstep refusalsWave/M-Pesa integration
Photo proof of delivery-80% disputesFree (rider app)

Announcing a two-hour window ("your parcel arrives between 2pm and 4pm") halves failures simply because the buyer is home. Mobile money collected at order time also removes the most common failure reason: "the buyer doesn't have the cash on hand."

Mini case study

Kamau runs logistics for a cosmetics shop in Westlands, with 60 deliveries per day and 4 riders. Manually, each rider does 15 stops: he needs all 4 at full tilt, and 22% of parcels bounce back. After zone clustering and SMS windows, each rider hits 25 stops. Kamau now covers his 60 deliveries with fewer than 3 rider-equivalents, and re-attempts drop from 13 to 6 a day. Estimated monthly saving: one rider salary (~120,000 FCFA equivalent) plus ~200,000 FCFA of avoided fuel and re-runs. The routing tool pays for itself in under a month.

Need a professional website?

Kolonell builds websites that attract clients, optimized for the Sénégalese market. Free quote in 2 minutes.

FAQ

Do I need expensive software to optimize routes?

No. A zone-clustering module built into your store captures most of the gain. Going from 15 to 25 deliveries/day comes first from geography and time windows, not from costly AI.

Is the time-window SMS really worth it?

Yes. At ~20 FCFA per message and a 50% cut in failures, each SMS saves on average a re-attempt worth 1,500-2,000 FCFA. The return is immediate.

How do I measure my real failure rate?

By tracking each parcel with a status (delivered / absent / refused) and a photo proof. Without it, most stores underestimate their failure rate, often near 22% on the first attempt.

Does mobile money change anything for delivery?

Hugely. Payment collected at order time via mobile money removes the "no change" refusal and locks in revenue before the rider even leaves.

Let's talk about your project. We connect your store to a routing module, SMS windows, and mobile money so you can slash delivery costs. WhatsApp +221 77 596 93 33.

Tags:#last-mile#delivery nairobi#route optimization#logistics#delivery cost#e-commerce#riders#africa
Share:

Mohamed Bah

Fondateur, Kolonell

Passionate about digital and entrepreneurship in Africa, Mohamed has been helping Sénégalese businesses with their digital transformation since 2020. Founder of Kolonell, he believes every SME deserves a professional and accessible online présence.