Backend & data

Fuel Route Optimizer

~8,150 stations · 500-mile range plan

Geocoded ~8,150 fuel stations with OSRM routing, an 8-mile corridor filter and a Dijkstra cheapest-fuel plan with a 500-mile range. Regression-tested.

Code

Problem

Find the cheapest places to refuel along a route while staying within a vehicle's range.

Approach

Geocode ~8,150 fuel stations
Route with OSRM and keep stations within an 8-mile corridor
Dijkstra search for the cheapest fuel plan with a 500-mile range
Django service with regression tests

Fuel Route Optimizer workflow: 4 stages from input to result — Workflow

Results

Cheapest-fuel plan for a 500-mile range
Regression-tested

Stack

Django
OSRM
Dijkstra
Geocoding

By Muzammil Nawaz Khan, AI Engineer.