Pathfinder

scran home page

Mapping efficient routes between geojson points whilst avoiding obstacles.

Java icon
Java
MapBox icon
MapBox
pathfinder image

Pathfinder is a Java project designed to solve a Travelling Salesman Problem (TSP) for drone deliveries. The objective is to determine an optimal route for a drone to visit multiple delivery points while avoiding buildings. Users can either create their own building and delivery point data for use with the project or utilise the provided sample files. This software could be integrated with large datasets, such as Google Open Buildings, to create drone paths that avoid buildings and no-fly zones.

pathfinder imagepathfinder imagepathfinder image

Key Features

Challenges & Solutions

Roadmap