Data-Oriented Algorithm for Real-Time Estimation of Flow Rates and Flow Directions in a Water Distribution Network

Abstract : The aim of this paper is to present how data collected from a water distribution network (WDN) can be used to reconstruct flow rate and flow direction all over the network to enhance knowledge and detection of unforeseen events. The methodological approach consists in modeling the WDN and all available sensor data related to the management of such a network in the form of a flow network graph G = (V, E, s, t, c), with V a set of nodes, E a set of edges whose elements are ordered pairs of distinct nodes, s a source node, t a sink node and c a capacity function on edges. Our objective is to reconstruct a real-valued function f(u,v):VxV => ℝ on all the edges E in VxV from partial observations on a small number of nodes V = {1, ..., n}. This reconstruction method consists in a data-driven Ford-Fulkerson maximum-flow problem in a multi-source, multi-sink context using a constrained bidirectional breadth-first search based on Edmonds-Karp method. The innovative approach is its application in the context of smart cities to operate from sensor data, structural data from a geographical information system (GIS) and consumption estimates.
Type de document :
Direction d'ouvrage, Proceedings, Dossier
Multi Conference on Computer Science and Information Systems, Jul 2018, Madrid, Spain. pp.273, 2018, Proceeding of the International Conferences Big Data Analytics, Data Mining and Computational Intelligence 2018, Theory and Practice in Modern Computing 2018 and Connected Smart Cities 2018, 〈http://smartcities-conf.org/〉
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01847858
Contributeur : Christophe Dumora <>
Soumis le : mardi 24 juillet 2018 - 09:58:57
Dernière modification le : jeudi 26 juillet 2018 - 01:07:45

Fichier

FordFulkerson.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

  • HAL Id : hal-01847858, version 1
  • ARXIV : 1807.10147

Collections

Citation

Christophe Dumora, David Auber, Jérémie Bigot, Vincent Couallier, Cyril Leclerc. Data-Oriented Algorithm for Real-Time Estimation of Flow Rates and Flow Directions in a Water Distribution Network. Multi Conference on Computer Science and Information Systems, Jul 2018, Madrid, Spain. pp.273, 2018, Proceeding of the International Conferences Big Data Analytics, Data Mining and Computational Intelligence 2018, Theory and Practice in Modern Computing 2018 and Connected Smart Cities 2018, 〈http://smartcities-conf.org/〉. 〈hal-01847858〉

Partager

Métriques

Consultations de la notice

31

Téléchargements de fichiers

16