Applying a saving algorithm for vehicle routing problems to optimize the maintenance route of the transmission station

Abstract

This paper suggests using the saving algorithm for vehicle routing problems to optimize the maintenance route of the transmission station, which has classified transmission station types into 4 types and taken into account the conditions of time spent on equipment maintenance within the station to get the route with the lowest overall cost, is suggested in this paper as a way to optimize the maintenance route of the transmission station. The experiment results show that the suggested path can lower costs by up to 82% and reduce the time from 112 to 53 days.