Technology & Operations
Kentucky Fleet Saves $47K in Fuel, Cuts Overtime 31% with AI Routing
14-Truck Fleet Cuts Delivery Costs 22% with AI Routes
Executive Summary
22% mileage reduction, $47K fuel savings, 31% overtime cut. $800/month software paid for itself in 21 days, enabling 340 new accounts without new equipment.
The Situation
Bluegrass Propane, a 14-bobtail fleet serving 3,200 accounts in Lexington, KY, deployed AI route optimization last October. Owner Mike Dalton just released their full-season numbers at the Kentucky Propane Gas Association spring meeting — and the ROI is undeniable.
The Facts
The Numbers Don't Lie
Bluegrass Propane's average miles per delivery dropped from 8.2 to 6.4 across their 14 trucks, even during peak season when they averaged 38 deliveries per day. This 22% reduction translated to 4,700 fewer gallons of diesel burned, saving $47,000. Driver overtime also saw a significant drop, from 12.4 to 8.6 hours per driver per week, saving an additional $18,000 in labor costs.
Driver Buy-In Was Key
Surprisingly, driver satisfaction scores rose 18%. Senior driver Tom Brennan, with 16 years on the job, noted, "I'm not backtracking across Winchester Road three times a morning anymore." The newfound efficiency also freed up enough capacity to add 340 new accounts, generating an estimated $408,000 in new annual revenue, all without the capital expenditure of purchasing another vehicle.
Business Impact
Total first-year savings for Bluegrass Propane exceeded $65,000 against an annual software cost of $9,600 — a remarkable 6.8x ROI. The freed capacity, allowing for 340 new accounts at an average of $1,200/year, represents an additional $408,000 in revenue with zero equipment capital expenditure. For propane fleets with 8-20 trucks, fuel savings alone typically cover the software subscription within 30-45 days.
Key Data Points
- Miles/delivery: 8.2 → 6.4 (−22%)
- Fuel savings: $47,000 (4,700 gallons diesel)
- Overtime: −31% ($18,000 labor savings)
- ROI: 21 days on an $800/month subscription
- Capacity freed: +340 accounts, $408,000 new annual revenue
Key Takeaways
- ROI for AI route optimization can be measured in weeks, not months.
- Driver satisfaction improves when routes are logically optimized.
- Freed capacity enables significant growth without new truck purchases.
- Consider starting a pilot program in your highest-density delivery zone.
Action Steps
- 1Calculate your current miles-per-delivery baseline using existing GPS data.
- 2Request demos from 2-3 leading route optimization software vendors.
- 3Run a 60-day pilot program in your densest delivery zone.
- 4Track miles/delivery, fuel consumption, overtime hours, and stops per route for a clear before-and-after comparison.
Competitive Advantage
Fleets leveraging optimized routing can offer more precise delivery windows, a growing customer expectation driven by real-time tracking services from companies like Amazon.
Would a 22% mileage reduction significantly impact your fleet's bottom line, or is driver retention currently a more pressing concern for your operation?