Route Optimiser

Turn warehouse travel into faster, cheaper delivery routes.

Explain the route optimiser in a stakeholder-friendly way, with clear logic, measurable value, and the analytics behind the path search engine.

See the logic
Problem

What problem does the optimiser solve?

The tool turns a warehouse-style picking map into a smart route plan. It helps teams avoid wasted backtracking, avoid blocked aisles, and compare a basic route against a faster, optimized path.

Warehouse layout

The system models the space as a grid with open cells, shelf walls, and a single starting point (the door). It also places the items to collect on free cells.

What the optimiser sees

Every walkable square becomes a location on the map. The computer only considers valid moves and avoids obstacles, so it always finds a route that can actually be followed on the floor.

StartDoor / dispatch point
ItemsPick locations
WallsBlocked aisles
PathsComputed routes

This is the route optimisation view seen on the dashboard: start point, items, and the grid of walkable space.

Approach

How the route engine decides the best path

The optimiser uses proven search algorithms to compute the shortest physical distance between picks, then applies a greedy nearest-neighbour strategy to determine the order. This two-stage approach separates path-finding (avoiding walls) from route-sequencing (minimizing backtracking).

1. Map the floor as a grid The warehouse becomes a grid of walkable cells, obstacles, and item locations. That lets the search engine reason about every possible move.
2. Run path search for each segment The tool computes the shortest route between the current position and the next item using a selected graph search algorithm.
3. Compare naive vs optimised order It builds a naive route in the original item order and an optimised route that picks the nearest next item at each step.
4. Turn travel into business value The dashboard converts route length into steps, estimated minutes and cost, making savings easy to understand.

A* Search

Combines the actual distance traveled and an estimate to the goal. It is the smartest choice for finding a shortest path around shelves and obstacles.

StartEvaluates routesGoal

Dijkstra

Explores all reachable squares evenly until the shortest path is found. It is reliable when every step has the same cost.

StartExpands uniformlyGoal

BFS

Searches layer by layer from the start. It is simple and effective for grids where moves are equal, and it guarantees a valid path.

Layer 1Layer 2Goal

Route example: naive vs optimised warehouse boards

Watch how inefficient backtracking (left) becomes an optimized sweep (right). The naive route bounces between distant picks; the optimised route uses nearest-neighbour logic to minimize total distance.

Naive Route — Random order

Total distance: steps | Cost:

Optimised Route — Nearest neighbour

Total distance: steps | Cost:

Each coloured line shows a segment of the route visiting one pick point. Red paths show backtracking inefficiency; green paths show optimized clustering. Both routes avoid shelves; order is the only difference.

How route ordering is optimised

Naive Route Strategy

Visits items in the order they were generated. This is intuitive but wasteful: the route often backtracks to distant items, creating a zigzag pattern. Each jump between unrelated picks adds travel distance.

Problem: No planning ahead. The picker follows the list, not the floor layout.
Optimised Route (Nearest Neighbour)

At each step, chooses the nearest unvisited item. This greedy approach clusters picks together and avoids long jumps. The result is a more logical sweep through the warehouse.

Benefit: Minimizes backtracking and creates natural zones.

About the algorithms under the hood

A* Search

Smart algorithm that combines actual distance travelled with an estimate to the goal. It prunes impossible routes early, making it fast for real-world grids with obstacles. Perfect for warehouses with shelves and aisles.

Speed: Fast | Accuracy: Optimal
Dijkstra

Explores all reachable cells uniformly, expanding outward like a ripple. Guarantees the shortest path but slower than A*. Works well when all steps have equal cost.

Speed: Slower | Accuracy: Optimal
Breadth-First Search

Searches layer-by-layer from start. Simple and guaranteed to find shortest path on uniform grids. Less intelligent than A*, so explores more cells unnecessarily.

Speed: Moderate | Accuracy: Optimal
Why it matters: A* is fastest because it knows where to look. In a 25×15 warehouse grid with obstacles, A* might check 50 cells while Dijkstra checks 200+. Faster = quicker picker decisions, lower CPU cost.
Path search on the warehouse grid
Item-by-item optimisation stage
Measured business impact
Value

What stakeholders can take away

This tool makes optimisation tangible: it turns a warehouse layout into measurable improvements in travel time, cost, and reliability.

Faster
Less walking, fewer repeated turns
Clear
Easy side-by-side comparison of route options
Actionable
Shows where layout or order changes matter most

Ready to explain route optimisation clearly

Use this presentation to walk stakeholders through the business problem, the search logic, and the benefit of choosing a smarter path.

Open the live optimiser