Plugin icon

Site Schedule Optimization

Plugin ID: 2789

Finds an optimal multi-day schedule for traveling to a set of locations.

(5) votes 
 Download latest
This plugin has an experimental version available!

A tool to find an optimal multi-day schedule for traveling to a set of locations. It is akin to solving a partitioned traveling salesman problem w/ constraints. The tool uses simulated annealing (Metropolis-Hastings algorithm) to converge an time-optimized schedule" with provides: 1. Which sites should be visited on what day. 2. Which order to visit those sites within the day. The problem is constrained by: 1. A maximum amount of time allotted per day. 2. The starting and endpoint position of each day (optionally). Several python depedencies are required but can be installed using the plugin itself into an isolated location.

0.1
Version QGIS >= QGIS <= Date
0.1 3.0.0 3.99.0 546 mvarga6 2022-09-28T01:52:43.816556+00:00

QGIS sustaining members

Flagship membership


Large membership


Large membership


Large membership


Large membership


Large membership


Large membership