CASE STUDY // Python · Optimisation

Taxi RouteOptimizer

Python route-optimization tool solving multi-stop taxi routing with real-world constraints.

PythonOptimisationOperations Toolingdocumentedsecondary
PythonpandasopenpyxlOpenRouteServiceNominatimGoogle OR-ToolsFolium
SYSTEM SNAPSHOT
Role
Built the full pipeline: input processing, geocoding, constraint solving, and map output.
Context
Personal Python project.
System Type
Algorithmic Routing / Optimisation Project
Status
Documented
Priority
Secondary
Stack
Python · pandas · openpyxl · OpenRouteService · Nominatim · Google OR-Tools · Folium
01

Problem

Multi-stop taxi routing with capacity, pickup/dropoff precedence, and time-window constraints needs constraint-solving, not manual scheduling.

02

Context

Personal Python project.

03

Role & Ownership

Built the full pipeline: input processing, geocoding, constraint solving, and map output.

SCOPE CLARIFICATION

This is a focused algorithmic/software project, not a commercial logistics platform. It demonstrates route modelling, constraint-solving with OR-Tools, geocoding with a fallback provider, and implementation discipline — the output is a standalone Python tool with interactive map output.

SYSTEM DESIGN

Architecture

Reads Excel input via pandas/openpyxl, geocodes addresses through OpenRouteService with a Nominatim fallback, solves the routing problem with Google OR-Tools under capacity, precedence, and soft time-window constraints, and renders results as an interactive Folium map.

ARCHITECTURE DIAGRAM
Input
Excel FileTrip DataRoute Constraints
Geocoding
OpenRouteServiceNominatim FallbackAddress Resolution
Solver
Google OR-ToolsCapacity ConstraintsPrecedence RulesTime Windows
Output
Optimised RouteInteractive MapFolium Visualisation

SCOPE NOTE

Standalone Python tool, not a hosted service.

KEY CAPABILITIES

What it does

01

Excel-based input processing

02

Geocoding with fallback provider

03

Capacity constraints, pickup/dropoff precedence, soft time windows via OR-Tools

04

Interactive Folium map output

TECHNICAL STACK

Technologies used

Backend
Python
Libraries
pandasopenpyxlOpenRouteServiceNominatimGoogle OR-ToolsFolium

CAPABILITY PROOF

What this proves

Applied algorithmic/optimization skill and comfort with constraint-solving libraries, distinct from the CRUD-heavy primary projects.

CAPABILITY DOMAINS EVIDENCED

Backend & Web SystemsAutomation & Integrations
View full capability layer

CAPABILITY LAYER

Want to see how this maps to the broader system?

Each case study connects to a capability domain. The full map shows how everything fits together.