A redistricting problem applied to meter reading in power distribution networks |
| |
Affiliation: | 1. School of Electrical and Computer Engineering, Campinas State University, Av. Albert Einstein 400, 13083-852 Campinas, SP, Brazil;2. Department of Mathematics and Computing, São Paulo State University, Av. Roberto Simonsen 305, 19060-900 Presidente Prudente, SP, Brazil;3. Institute of Computing, Campinas State University, Av. Albert Einstein 1251, 13083-852 Campinas, SP, Brazil |
| |
Abstract: | The capacitated redistricting problem (CRP) has the objective to redefine, under a given criterion, an initial set of districts of an urban area represented by a geographic network. Each node in the network has different types of demands and each district has a limited capacity. Real-world applications consider more than one criteria in the design of the districts, leading to a multicriteria CRP (MCRP). Examples are found in political districting, sales design, street sweeping, garbage collection and mail delivery. This work addresses the MCRP applied to power meter reading and two criteria are considered: compactness and homogeneity of districts. The proposed solution framework is based on a greedy randomized adaptive search procedure and multicriteria scalarization techniques to approximate the Pareto frontier. The computational experiments show the effectiveness of the method for a set of randomly generated networks and for a real-world network extracted from the city of São Paulo. |
| |
Keywords: | Capacitated clustering Redistricting problems GRASP Multicriteria optimization |
本文献已被 ScienceDirect 等数据库收录! |
|