Data-Driven Optimization and Statistical Modeling to Improve Meter Reading for Utility Companies

Debdatta Sinha Roy*, Christof Defryn, Bruce Golden, Edward Wasil

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Utility companies collect usage data from meters on a regular basis. The usage data are collected automatically using radio-frequency identification (RFID) technology. Each meter transmits signals from an RFID tag that are read by a vehicle-mounted reading device within a specified distance. Routing the vehicles can be modeled by a close-enough vehicle routing problem on a street network. In practice, there is uncertainty while reading meters. The signal transmitted by an RFID tag is discontinuous, and the range that each meter can be read is different and stochastic due to weather conditions, surrounding obstacles, interference, and decreasing battery life of the RFID tags. These factors can lead to meters not being read. A vehicle has to be sent at a later time to read the missed meters, and this leads to increased costs for a utility company due to additional operational costs and overtime payments to drivers. Our aim is to address the uncertainty issues of the RFID technology by generating routes that are both cost-effective and robust (we seek to minimize the number of missed reads). We use data analytics, optimization, and Bayesian statistical models to address the uncertainty. Simulation experiments using real data show that the hierarchical Bayesian statistical model gives better results compared to other Bayesian statistical models. Utility companies can potentially integrate the results from the hierarchical Bayesian statistical model into their route generating software as a decision-support tool to produce routes that are more cost-effective and robust than the routes that they currently generate.
Original languageEnglish
Article number105844
Number of pages15
JournalComputers & Operations Research
Volume145
DOIs
Publication statusPublished - Sept 2022

Keywords

  • Bayesian statistics
  • Meter reading
  • integer programming
  • vehicle routing
  • Integer programming
  • TSP
  • APPROXIMATION ALGORITHMS
  • Vehicle routing

Cite this