Technology & Operations
Kentucky Fleet Saves $47K First Season with AI Route Optimization
14-Truck Fleet Cuts Delivery Costs 22% with AI Routes

Executive Summary
A 22% mileage reduction, $47,000 in fuel savings, and a 31% cut in overtime. The $800/month software subscription paid for itself in just 21 days.
The Situation
Bluegrass Propane, a 14-bobtail operation with 3,200 accounts in Lexington, Kentucky, deployed AI route optimization last October. Owner Mike Dalton recently unveiled the full-season numbers at the Kentucky Propane Gas Association spring meeting — and the return on investment is undeniable.
The Facts
### The Numbers Are In
Bluegrass Propane's average miles per delivery plummeted from 8.2 to 6.4 across its 14-truck fleet during peak season, where they average 38 deliveries per day. This 22% reduction translated directly into 4,700 fewer gallons of diesel consumed, saving the company a remarkable $47,000. Overtime hours also saw a significant drop, falling from 12.4 to 8.6 hours per driver per week, saving an additional $18,000 in labor costs.
### The Surprise: Drivers Loved It
Beyond the financial gains, driver satisfaction scores rose by 18%. Senior driver Tom Brennan, with 16 years on the road, remarked, "I'm not backtracking across Winchester Road three times a morning anymore." This newfound efficiency didn't just save money; it freed up enough capacity to onboard 340 new accounts, generating an additional $408,000 in annual revenue, all without the capital expenditure of purchasing another vehicle.
Business Impact
The total first-year savings for Bluegrass Propane exceeded $65,000, against an annual software cost of just $9,600 — an astounding 6.8x ROI. The value of the freed capacity might be even greater: 340 new accounts, at an average of $1,200 per year, translates to $408,000 in new revenue with zero equipment capital expenditure. For fleets ranging from 8 to 20 trucks, fuel savings alone typically cover the software subscription within 30 to 45 days.
Key Data Points
- Miles/delivery: 8.2 → 6.4 (a 22% reduction)
- Fuel savings: $47,000 (equivalent to 4,700 gallons of diesel)
- Overtime: Down 31% ($18,000 in labor savings)
- ROI: Software paid for itself in just 21 days ($800/month subscription)
- Capacity freed: Enabled adding 340 new accounts, generating $408,000 in new revenue
Key Takeaways
- ROI is measurable in weeks, not months.
- Driver buy-in improves significantly when routes are geographically logical.
- Freed capacity enables substantial growth without the need for new truck purchases.
- Consider starting with a pilot program in your highest-density delivery zone.
Action Steps
- 1Calculate your current miles-per-delivery baseline using existing GPS data.
- 2Request demonstrations from 2-3 route optimization software vendors.
- 3Run a 60-day pilot program in your densest delivery zone.
- 4Track miles per delivery, fuel consumption, overtime hours, and stops per route for a clear before-and-after comparison.
Competitive Advantage
Fleets that implement optimized routing can offer tighter delivery windows — a crucial differentiator as customers increasingly expect the real-time tracking and efficiency they experience with services like Amazon.
Would a 22% mileage reduction significantly impact your fleet's bottom line, or is driver retention a more pressing concern for your operation?