With the advances in sensor and data transfer technologies, the usage areas of Automatic License Plate Recognition (ALPR) systems have been expanded in the public and private sectors. In public safety, ALPR systems are used to monitor and control traffic data at both individual and collective levels. To build an efficient sensor network, the locations of ALPR systems should be determined optimally. This study provides an approach to determine optimal locations of ALPR systems that maximize network coverage consisting of two measures: i) vehicle coverage and ii) road coverage. The former represents the daily average vehicle flow whereas the latter stands for the number of road-links covered. The relative importance of vehicle and road coverages are taken into consideration, and optimal solutions under various scenarios are presented. A close neighbor constraint is introduced to avoid inefficient distribution of ALPR systems on the network. A case study with numerical examples designed for two cities in Turkey is provided. The centralized and decentralized solutions are compared against the current state, and the results show that the network coverage increases substantially in the centralized case.