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 language | English |
---|---|
Article number | 105844 |
Number of pages | 15 |
Journal | Computers & Operations Research |
Volume | 145 |
DOIs | |
Publication status | Published - Sept 2022 |
Keywords
- Bayesian statistics
- Meter reading
- integer programming
- vehicle routing
- Integer programming
- TSP
- APPROXIMATION ALGORITHMS
- Vehicle routing
Fingerprint
Dive into the research topics of 'Data-Driven Optimization and Statistical Modeling to Improve Meter Reading for Utility Companies'. Together they form a unique fingerprint.Datasets
-
Simulation Instance for the Meter Reading Problem
Sinha Roy, D. (Creator), Defryn, C. (Creator), Golden, B. (Creator) & Wasil, E. (Creator), Zenodo, 6 Jan 2022
Dataset/Software: Dataset