About This Project
Overview
Fuel Route Optimizer is a Senior-Software-Engineer-style Django REST API that computes the most cost-effective refueling stops between two US locations for a 500-mile-range, 10-MPG vehicle. Route geometry from OSRM is sampled at 1-mile intervals and pruned with a dynamic 25-mile bounding-box corridor search against composite-indexed station data, keeping queries sub-millisecond even across a 2,700-mile route — all documented with full OpenAPI/Swagger.
Motivation
This started as a practice run at writing production-grade Django — I wanted to prove I could design an API with real algorithmic constraints, like spatial pruning and corridor search, instead of just CRUD endpoints.
Lessons Learned
Naive brute-force station lookups over a multi-thousand-mile route would have been far too slow; building the dynamic bounding-box corridor search taught me how much query performance comes down to giving the database the right indexes and filters up front, not just writing efficient application code.