Improve customer service quality, reduce operating expenses, and improve energy sales by the K-MEANS method and path optimization algorithms
DOI:
https://doi.org/10.56294/dm2025489Keywords:
Electric meters geolocation, K-Means, Path optimization algorithmsAbstract
Managing consumer expectations was essential to maintaining customer satisfaction throughout the electricity contract. However, the service provided to customers was based on the location of electrical meters. In the absence of addressing in rural areas, it was too difficult to ensure a comprehensive survey of electrical meter indexes and intervene in time for troubleshooting. The method adopted was the choice of a site with a significant number of meters and energy transformers and the geolocation of electrical installations by a GPS that allowed the assignment of a universal address to electrical installations and facilitated the location of facilities for maintenance and emergency response. The study of optimization algorithms has directed the choice toward the algorithm of the nearest neighbor that remains fast and aims to other algorithms whose number of iterations can be exponential (n! iterations) but less exact. The integration of route optimization algorithms has improved the reactivity of technicians, reduced operational costs, and ensured accurate reading of indexes and transparent billing. The study presents a specific case in Morocco, where route optimization based on GPS coordinates of électric meters in reading indexes has significantly improved efficiency and customer satisfaction. In addition, the K-Means method was used to determine the centroids and clusters that represent respectively the transformation stations and the groups of electrical meters. These groupings allow the calculation of energy sales by transformer station to increase them by reducing energy losses
References
1. Yijun Wang. "Interactive display method of electric power business hall based on 3D technology". Computers and Electrical Engineering 2024.
2. Philip Ramsey. "Providing for Occupant Experience in Optimized Connected Energy Communities - A Systematic and Critical Review". Building and Environment 2024.
3. João Tabanêz Patrício, R. Lopes, N. Majdalani, D. Aelenei, João Martins. "Aggregated Use of Energy Flexibility in Office Buildings". Energies 2023.
4. L. Varga. "Guest editorial (17.2) Œ Emergence: Complexity and Organization" 2019.
5. Alam, Mohammad Jahidul. Multiple Drone and Truck Arc Routing Problem 2022.
6. Corberán and al, Arc routing problems: A review of the past, present, and future 2021.
7. Reula Martín, Miguel. Contributions to Close-Enough Arc Routing Problems 2021.
8. BOSTEL, Nathalie, HA, Minh Hoang. (2012).
9. P. Mihlmester, International Steve Fine. "The Locational Value of Energy Efficiency on the Distribution Grid" 2016.
10. Dr. Arathi R Shankar. "Measurement of power quality disturbances" 2015.
11. Diego A. Zaldivar, Andres A. Romero and Sergio R. Rivera, Risk Assessment Algorithm for Power Transformer Fleets Based on Condition and Strategic Importance, Algorithms 2021.
12. A Khazaei M,Ghasemzadeh. Comparing k-means clusters on parallel Persian-English corpus. 'International Digital Organization for Scientific Information 2015.
13. Boghey, Rajesh, Khan, Ali Z, Singh, Manjari. IMPROVEMENT OF DATA ANALYSIS BASED ON K-MEANS ALGORITHM AND AKMCA (2023).
14. Martin Gjoreski and al, “A Method for Generating Alternatives for Hierarchical Multi-Attribute Decision Models Using Bayesian Optimization”, Algorithms 2022
15. A Agra and al., "Algorithm Engineering in Robust Optimization" 2015.
16. Bandoni and al., "Diseño para operabilidad: Una revisión de enfoques y estrategias de solución" 2004.
17. Schäfer and al., "Component-based synthesis of motion planning algorithms" 2021.
18. Fainekos and al., "Revision of Specification Automata under Quantitative Preferences" 2014.
19. Raymond and al., "Maximum common subgraph isomorphism algorithms for the matching of chemical structures" 2002.
20. Bast and al., "Route Planning in Transportation Networks" 2015.
21. Kinable and al., "JGraphT -- A Java library for graph data structures and algorithms" 2020.
22. Aldous D Fill J and al., "Networking - A Statistical Physics Perspective" 2012.
23. Halperin and al., "Asymptotically near-optimal RRT for fast, high-quality, motion planning" 2015.
24. An and al., "Improving Christofides' Algorithm for the s-t Path TSP" .2011.
25. Sebö and al., "Improving Christofides' Algorithm for the s-t Path TSP" 2012.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Redouane Touil , Rachid Marrakh , Taoufiq Belhoussine Drissi , Bahloul Bensassi (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
The article is distributed under the Creative Commons Attribution 4.0 License. Unless otherwise stated, associated published material is distributed under the same licence.