VaxiMap: optimal delivery of vaccinations for housebound patients
Abstract
Background
Throughout the UK’s Covid-19 vaccination campaign, responsibility for vaccinating housebound patients has rested with individual GP surgeries, posing them a difficult logistical challenge (the travelling salesman problem). In response to demand from GPs, and a lack of existing solutions tailored specifically to vaccination, VaxiMap was created. This tool provides optimal routes for vaccine delivery and has been free to all users since its inception in January 2021.
Methods
VaxiMap generates optimal routes subject to the constraint that the number of patients per route should be fixed. This ensures that a known quantity of vaccine can be set aside for each route and minimises wastage. The user need only upload an Excel spreadsheet of patient postcodes to be visited. A divide-and-conquer approach of iterative k-means clustering followed by within-cluster route optimisation is used to generate the routes.
Findings
We find substantial savings in the time taken to plan vaccinations, as well as savings in the time taken to visit housebound patients. We estimate total savings to date of 4,700 hours of practitioner time, equivalent to 2.5 work-years, or approximately £91k at typical practitioner salaries.
Interpretation
The adoption of VaxiMap yielded both time and cost savings for GP surgeries and accelerated the UK’s Covid-19 vaccination campaign at a critical moment.
Funding
Financial support for VaxiMap was provided by Magdalen College, Oxford, Oxford University Innovation, and JHubMed, part of UK Strategic Command. These parties were not involved in the preparation of this manuscript.
Related articles
Related articles are currently not available for this article.