BHBasharat HussainPhD · CTO · AI
All projects

Route Optimization (TSP) — GraphHopper

A fleet route-optimization engine for freight delivery. It hosts a GraphHopper routing server over US road data (US South / Texas–Georgia) with an interactive map and a routing API — the core distance engine for solving multi-stop vehicle routing / TSP over trucking manifests.

GraphHopperJavaPythonOpenStreetMapOR-ToolsDocker
Route Optimization (TSP) — GraphHopper
What it does

Key features

  • Interactive routing map plus a JSON routing API (point-to-point and multi-stop)
  • US road network from OpenStreetMap (Geofabrik US-South extract, incl. TX → GA)
  • Car profile with flexible-mode routing tuned for a memory-constrained shared box
  • Distance-matrix engine feeding an OR-Tools TSP solver for multi-stop manifests
  • Dockerized GraphHopper 11 behind host nginx with HTTPS
Under the hood

Architecture

EngineGraphHopper 11 (Java) routing over OpenStreetMap data
OptimizerGoogle OR-Tools — TSP / vehicle routing over the distance matrix
DataGeofabrik US-South OSM extract, imported to a graph cache
DeploymentDocker on VPS + host nginx + certbot HTTPS

Interested in work like this?

Get in touch