Optimization and implementation of a system for allocating services integrated with the Google Maps service

This article presents a system for solving location problems, which is integrated with a WebGIS system accessed via a Web browser and Internet connection. This system is meant to generate the matrix of real distances between clients and facilities. The Optimizer System is applied to the problem of locating collection zones and transmission (facilities), faced by the Brazilian electoral system in order to assist them in making decisions about the best locations for installing such facilities. The purpose of the Electoral Court is to reduce the time spent calculating votes for the election. It is intended to minimize the sum of the total distances traveled, and also the maximum distance traveled by each client. In this example of applicability of the system, we use the p‐Median problem and a variation called p‐Median^max with the metaheuristic GRASP.