The objective of the optimal traversal planning (OTP) is to calculate a route that would provide traversal of all streets in a predefined area. While solving the OTP problem, the total distance of the route should be minimized. This paper presents a solution that provides OTP and the execution of the corresponding plan using a series of loosely coupled web services. A mashup is created based on the provided web services and field tested using a data acquisition case in Riga, Latvia. Other possible application areas are street cleaning, package delivery and evacuation planning.