---
title: "Indonesia Route Optimizer"
url: "https://ridwaanhall.com/projects/indonesia-route-optimizer"
markdown: "https://ridwaanhall.com/projects/indonesia-route-optimizer.md"
summary: "Ant Colony Optimization on a real map of Indonesia, for finding good routes."
---

# Indonesia Route Optimizer

> Ant Colony Optimization on a real map of Indonesia, for finding good routes.

- Category: Optimization
- Status: Completed
- Started: December 14, 2024
- Built with: ACO, Python, NumPy, Pandas, Jupyter Notebook
- Source: https://github.com/ridwaanhall/aco-algorithm

## About

### The problem

Finding efficient routes between many cities is a classic hard problem, and textbook examples on abstract graphs give little feel for how the algorithms behave on real geography.

### The approach

I applied Ant Colony Optimization to a real map of Indonesia in Python, with adjustable parameters and visualisations of the search as it converges.

- Routes computed over Indonesia's actual geography.
- Visual progress that shows the colony converging on a route.
- Tunable parameters to explore how each one changes the result.

### The result

The project makes a metaheuristic tangible, a practical way to understand how ACO trades exploration against exploitation on a real problem.

## Features

- **Real Geography**: Optimises routes over Indonesia's actual map.
- **Visual Progress**: Shows the algorithm converging step by step.
- **Parameter Tuning**: Adjust the colony's parameters and compare the results.

## Tags

Ant Colony Optimization, ACO, Route Planning, Indonesia, Python, Visualization, Mapping, Pathfinding, Algorithm, Optimization

## Elsewhere

- This page for people: https://ridwaanhall.com/projects/indonesia-route-optimizer
- Index of every page as Markdown: [llms.txt](https://ridwaanhall.com/llms.txt)
