Optimal Patrol Planning Using STEN for Road Maintenance

Abstract

We propose a method for road maintenance patrol planning using multiple vehicles, which is modeled as an integer-linear problem. Specifically, we consider a model for reducing the number of patrol vehicles and optimizing the patrol routes. Difficulties arise in solving such routing problems because of sub-tour elimination with multiple vehicles. To address this sub-tour problem, we use the Space-Time Extended Network (STEN). We investigate a virtual network using the proposed method, and describe the behavior of the proposed model. The time required for the calculations is short, so that the system is suitable for practical applications.