How manuelbomi/last-mile-route-optimization works
This repository is a last-mile delivery optimization demo. Its workflow generates or loads a daily stop manifest, solves it through both a full OR-Tools routing model and a separate exact Pyomo assignment model, then visualizes the OR-Tools routes as a static plot and GeoJSON for the dispatcher dashboard. Distance and travel-time calculations support both solvers. The README documents the dashboard and solver-backend portability; frontend implementation details were not sampled, so those links are limited to documented data flow.
Main entry points: run_route_optimization.py Optimization Runner · visualize.py Route Visualizer · generate_delivery_stops.py Stop Generator · or_tools_solver.py CVRP Solver
Components 12
Stop Planning
- Stop Generator
data/generate_delivery_stops.py - Stop Manifest
data/delivery_stops.csv - Optimization Runner
scripts/run_route_optimization.py
Optimization Solvers
- Distance Utilities
src/routing/distance.py - CVRP Solver
src/routing/or_tools_solver.py - Assignment MILP
src/routing/pyomo_milp_solver.py
Route Outputs
- Route Visualizer
src/routing/visualize.py - Static Route Plot
reports/figures - Route GeoJSON
frontend/routes.geojson - Optimization Summary
reports/figures/optimization_summary.json
Dispatch Dashboard
- Map Dashboard
frontend
Other components
- Dispatcher
Connections 13
- Optimization Runner → Stop Generator: generates if missing
scripts/run_route_optimization.py - Stop Generator → Stop Manifest: writes stops
data/generate_delivery_stops.py - Optimization Runner → Stop Manifest: loads stops
scripts/run_route_optimization.py - Optimization Runner → CVRP Solver: solves routes
scripts/run_route_optimization.py - Optimization Runner → Assignment MILP: solves assignments
scripts/run_route_optimization.py - CVRP Solver → Distance Utilities: builds matrices
src/routing/or_tools_solver.py - Assignment MILP → Distance Utilities: computes distances
src/routing/pyomo_milp_solver.py - Optimization Runner → Route Visualizer: plots and exports
scripts/run_route_optimization.py - Route Visualizer → Static Route Plot: writes plot
README.md - Route Visualizer → Route GeoJSON: exports routes
src/routing/visualize.py - Optimization Runner → Optimization Summary: writes metrics
scripts/run_route_optimization.py - Route GeoJSON → Map Dashboard: renders map data
README.md - Dispatcher → Map Dashboard: reviews routes
README.md