The Optimized Implementation of the District Metered Areas ...
Transcript of The Optimized Implementation of the District Metered Areas ...
dx.doi.org/10.22093/wwj.2019.140550.2718 12Original Paper
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
Jouranl of Water and Wastewater, Vol. 31, No.1, pp: 12-24
The Optimized Implementation of the District Metered
Areas in the Water Distribution Networks Using Graph Theory
M. R. Shekofteh1, M. R. Jalili Ghazizadeh2
1.MScStudent,Dept.ofWaterResourcesEngineering,FacultyofCivil, WaterandEnvironmentalEngineering,ShahidBeheshtiUniversity,Tehran,Iran2.Assist.Prof.,Dept.ofWaterandWastewaterEngineering,FacultyofCivil,
WaterandEnvironmentalEngineering,ShahidBeheshtiUniversity,Tehran,Iran(CorrespondingAuthor) [email protected]
(Received July 17, 2018 Accepted Feb. 4, 2019)
To cite this article: Shekofteh, M. R., Jalili Ghazizadeh, M. R., 2020, “The optimized implementation of the district metered areas
in the water distribution networks using graph theory” Journal of Water and Wastewater, 31(1), 12-24. Doi: 10.22093/wwj.2019.140550.2718. (In Persian)
Abstract For better utilization of water distribution networks (WDNs), it is recommended that the
existing networks be converted into Distinct Metered Areas (DMAs). Due to the complexity of the old networks, the conversion of these networks into DMA is a costly and sensitive issue. In this paper, a model has been developed to optimize implementation of the old networks into DMA by using the graph theory and water distribution system modeling software (EPANET), while the minimum required standard pressure is met and the number of linked pipes between the proposed areas is minimum. The minimum number of linked pipes will minimize the cost of the needed flowmeters. The developed model has been successfully applied for Poulakis WDN with 30 nodes and 50 pipes in different statuses and for the actual Bushehr WDN with about 3740 nodes and 3980 pipes. The output result shows that the developed model, in a satisfactory way, converts water distribution networks into DMAs with respect to the hydraulic constrainsts.
Keywords: District Metered Area (DMA), Graph Theory, Leakage Management, Water Distribution Network (WDN).
dx.doi.org/10.22093/wwj.2019.140550.2718 13مقاله پژوهشي
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
و فاضلاب، دوره 12-24، صفحه:1، شماره13مجله آب
=��� $ &(� !�"�2+�>$?'� !� �-@� �A01 B�*�C !�DC *� E��.2+� ��AF�"G
;9A� ���"�N�&�1 ���"�N�>(��I( ��$,
=> "���#?)�� ��@A,;L� ��6� � 78 ,����B +)���� 5�E���# ,78 D*��� +)���� 5��C ,� �� � 5�/���#��2��*A,� ,���������
I>#�2)��,�� )���� 5��CA)���� 5�E���# ,79:�� � 78A6� � 78 ,����B���,;L � 5�/���#��2��*A,� ,���������
�)�5��L (4 NL�[email protected]
������)�/�/� �������/��/� (
:�&���".� 7��8� "�* �!�/ $� $9��� :�� $� ;�<!� A�"� 9�> -*-? �.& .@ ��50A� �.& �.@ �� ������ �"B�� ��*,# &��45��C�D+� & �/:) ��E23 FG�H &IH �� � �05�� �#EJ��K "
�289�� � 23 �-:)��)��(LM=�L.Doi: 10.22093/wwj.2019.140550.2718
����� #��q)��� �#��q�1H< @# �9�� �5q �%^�� LO ��@��r�< �1H< �7 �5q"#�� �� �;�r�� .�< ��H� #$K ��Q%!%] Q%�r�1H< �5q>��gr.�1H< 8�# ��H� "#�� �� �5r#$K.� .G/# h��" � ���$5�][5�\] �� �N�"r@# )�R9/# �� �7 �< �A#�#��P�q��� � s#�� �%H< �#$�# @�/q1%����%5rEPANET�1H< ��H� .�5q>��gr"#�� ��r�Q� #� #$QK ��QK�# �Q�%�� ���Q^r.�5 �����^r)�� @�%� �� ���� g#�" G��(� 8>N �7 ���� #��� .�5 �5q"#�� 8%� _�#�r#$Kq����%]q g#�" .�Q<��#�"���� #��� ��� g �5q#�" p(�� ._�#� g#�� ���$5 ��<q�ra�/ �5q @�%� ��r�< #�Q� )�Q< �QA#�# :� .q8%Q%��"#��r#�� #$Kq�� =%7B�] LO ��@�� �1H<oi� ����liG��" � )�� �5q1%����%5 Y39�r#�� 8%�!>5 �qQ�g#� �1HQ<r
��" �� ��<�� ��< LOltmi � )��ljfi �� ���� ;��X a��9� .�< �9��� ��7r���� # ��Q�#�� .)�Q< �A#�# :� �7rQ"#�Er�1H< �5q"#�� �� �;� LOr�5�%g G��(� �� #� #$Kq1%����%5r��.�# ��%�� ���^
�E�� ��,�F"�,:�������M% K�;&!�H1 N ��% ��A� KLO� L � �! K?��P
�/�"0� ()*� �� !B� ���, ��� �@ �&>� � �@ S)�B�f��2�B@ � � 6&2
�� ()*� �� !B� .2�� � � H[�@ ��- =,[�1 ������-� ��� W�1�-� �����"�(- � !7��S34&����7� �,�, ��.$F ����B4 !4 �
�� �R�� H[@ ,.���&ef@ 6��� �����B� �� �� (^���@ ���F(- 7��� S�"��U !�&�n.� , �F�' 6� �.1 6&()*� �� �@ ���� �& �>-��$B�� =2��B� .����#@ � !4��2�&��* ()*�� ��.@ �� � ����
�� P� ^c, (- ��$J- C� �2#� , 2���(7�7 !, ()*�� �A�D@ ���
�n.��(- .��� ()*� �F�' /�� 6�2�#� �2��0� ��B� �� ��]� ��' ��- !4��2����6u���@z2��Z�� �� (��p �7���F �� !��� ����^-
^��@ ��F �� �����B�� (&#� 6��- (- �2� �yt�� 2Z�� 2��.(Puust et al., 2010) .
!B� ���,37 � (-���Z ��)�� !J�� ,��- �����&�2�#� �!B� SX� ,?�3� ��� (C���U) =2B� (�- ?,� ���� ��Z���� �
.!�&2� �����)�� �)&�&()*� �� !B� �$�- !��n.� , ���6
F� � ����* ����2)�A�# �("�... dx.doi.org/10.22093/wwj.2019.140550.2718
14
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
2����� ���2 (m��@�� �&���� Y�&(�� !�� 6()*�� ���� �@&2�\ (- � >F���(� �3I��7,�2��)J#@�K2���.
DMA 8�F���(3I����7,�2�)� �@ ()*�&> �O0-�< �- ��!�U&��-���,�,���,� ,�(�- ��� F�� ��((�- (��� �� (�� !��
F�� ��D$�(� =2�� 3I��.��� �� �3�I� �F�� �� �&C���,�, �� ��,� ,F����-� _��@ (S-�< |��= 2� j����$� .!� ����
^c, �-�()*� !�F�� ���(3I� _���@ !�� 6�).� �& Y�&�2��\@ ��,�,f����� 6,&��Q- !� 6).� `i@ �,�I� ���&���� (
)Farley and Trow, 2003(.�-� jD� �- (�7�7 �� |��� ���,� , ��,�, ���� F�� ��� �� , (
= 2� ���� ��&(��*� C�}�&(��*�� ���' �� H��D� (�� ����� ��^�$.� �� ,�&�!� 6).� !7�F 6��C�@ F�� �� ���!B� �2#� (����� �&�� ��- , �&F�� �� �!B� �-���7, � (&!�2�- ���p .(�-6& �� S<2F ��V��&�� (��*� C�&�A�.^�)�QB� =�,� Y�&Y
((��$"�= 2��� ���� ������ �������- ,�6�2��#� ����&C������ (��*���= 2� ����$.� �=2� ��&�2�#� 6� ��Q$�,�� S<2�F �& (��*�� C������� =2 .Q@ ��- .������ S<2�F ()*� �� !B� �2#� 6�&C�
�� =��"$� (��*� ���.(Hamilton and McKenzie, 2014) .(��*�� H�D� �2#� �J� �- C�p�$�B� �� S<2�F �2�#� �& C�F�� �� �� !B� �2#� �(��*��^@ 3I� (���� 6�F��� ��F�' .���
���� 3I�&=2�(� !��1� �- =,[1&!���DQB� ��7,�2��).� ���^@ , ()*����$�B� �2�^@) ��$^C���� ���,� , ��,�, �(
F�����@) (7�7 �2^@ S<2F _��@ (���X &- ((7�7 Y��@ �F�� 6f��6��� �@C�$- i@ S<2F �-���()*� �� � 2< ���&��U ��.&�����^@ � F�� �� ���3� S<2�F ��- � (&���I� (���� ��#$�� , ��F�' . ��3I� �F ()*� ��- (�� ��� ��=��� , �@ ��7 ()*�� ���- ����
%'��� ��#0F �����U ��n��=2��@ !��.�� 3�I� �F��� ��#$��()*� 2�< ���&!�� 6�).� �. (�- � ()*�� � ���B4 ��{��D��&, ��c�#@ _�H�D� �(�\�� .2�� ���� 2�*@&()*�� S����2<&3I� �F�� (- �. �� ��' �� � ���"0@ ����� ���X7 �& C�
(��*� � �4���� (c�1 (- !� 6).� �� �!� !*]���$�B� �C�p ���c�#@ �, ��1�� ��' �I�����.S��7� 6��.� (- �F��� ��F�'
1 District Metered Areas (DMA) 2 Water Distribtution Network (WDN) 3 Night Flow
�-&(��� (- 2@ (� 2��- ��ef � ����� � �2�#� ��- �� �� �$�B� �C�p 2��- ($�2�)Ferrari and Savic, 2015(.3� &�0� �� (- �F�' ���Z 2� �- =,[1 �3I� �F��&�&!�!B� ��(- C�@=��- ()*�� ��$�- �����- �2��&�&����� ����B4 !�F�� (����- ����B4 .^@ ��� �3&� ���� ��� �2�^@ ����������
6����B4 2� ,&�&()*�� �� ���J�� C�)� �$�- ! �@ ���� �& � >���� =���� .(Hajebi et al., 2013, Di Nardo and Di Natale,
2011) .&2*@ �����)�� �)&()*� S���2<&�.(-()*� ��� ����
3I� �F�� &(� !� 6&�DQ$� Y��- ���6�F��� ��� ���-(��-�I@ r���� .2���� �Q��B���&(��- ?,� 67����U S�n��� ��2��& ��
()*� ���2<&�.@ �V� f��� 6���$�B� �C��J-�S)�B� �� �!�� &6).� �2*@ �- !�&S&���B4 �3�I� �F��� (- ��#0F ()*� Y
� ������$B� �C�p � ����� ��2��$�� ��$.� �2#� (- �� , 2���- �.��� (��� !J)� �- �F�'
���@�H������ �� ��� �� ̂ @ ���- ���� 3�I� �F��� 6�&�C, 2� ���&�&��B4 !�()*� �� �@ ���&=2�� (�$4�� ��� (- � >
.!�l�@ ,C��).� &Y���7&K$%$B� �V� =2�� �&(H����-������&��Q- ���S#$J� (c�1&Yr��� ��- ()*�� ?,�7,�6��� =���Z&6=��,�U������B ����=2��.(Tzatchkov et
al., 2008) .�J�7�$���� ,�&,�� &Y���7&K$�-������&��- +�*@��6
���, ���F�� 2� � =2��-�@��� =��"$�&T����R��7�U�@&)�&Y()*�(m� �@ 2���i@ �- ����R��7�U�@�S�X� 2����$- �������
^@ � 3I� �F�� ��� 62���p T��� ,��7 ��&K$$�R ��Y��-�(�- �2�^@ C2����� S<2F ����F��� � ��� ���� ���2��=��"$��
2���p )Giustolisi and Savic, 2010(.&Y(�� ?,� 2�-�'�"�_��@��� �- C��).� ,�^@��6
�3I� �F�� @ ()*� �&>�@�� =��"$� �- �&T�����.$�&3�,4�� ��1['�)�(7�7)=�� ��� ����,2�X� , ��c�#@&!����( �
U�����B 2�)Herrera et al., 2010(.
4 Graph Theory 5 Pressure Management Zones (PMZ) 6 Last-In-First-Out (LIFO) 7 Dissimilarity matrices
�2GE �:���6� �!�!S �:���6�A:�TA5#� dx.doi.org/10.22093/wwj.2019.140550.2718 15
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
C�.7�U ,20"$�, ���� !�� r�� �- 3&(7�7 �� C� , ()*� ��� F�� � ()*���� �H������ ��������@ =��"$���������(��� �2�����-�����2
)Perelman and Ostfeld, 2011(.,���� �� ��@�� �� ,&�F��� ��F�' ���- ���)$- ?,� Y
(- �,�����@ (0 H��� ���� ��4�^� ����� ?,� .2�� ?,� r��� ��-$BU���*�F�' �DSM8,��� =��"$� ���R����#X@ ,��%
J� ���� �������R�� S<2F��� =��� ��� (- C3Q� �� (� �&Y� (*��X� � ()*������ ?,� 6& (p ��- �^@ C��)� �&l�F���
�-�(�� K��4 ��2�� )Di Nardo and Di Natale, 2011(.� ?,�& =��"$� �- ���$BU ?,����*�F�' _���@ �3����
���� ?,� .2� �4�^� C��).� ,���"� r�� �-�K����@�H���,���7&K$�*@&2*��( ���=2�O��- (������� = ���&�+��#� S�X��,�,�,������ ���,�n.��6^@��6(�7�7 ���� ��#@&$��������� ����-�� C��,����-���� ������B4 , !1���� ���� � ����� �� 2����
(Gomes et al., 2012.a)..U ?,�������B ����� ���-�2��&�&!��B4 ��3�-�(�2�)Gomes et al., 2012.b(.
�*��F � C���).� ,��*�� ��- 3�(� ��� 2��\ (������ �0���1}, =��"$�(�� 2�-�Kg������6�J#@ (-�K()*� �2�- �@ ���� �& >
2�$��U �..��,a�U �������, 3�I� �F��� ��F�' ��Q- ,� �@ ()*� SF ��- (42� 2�\ (����� =��"$� T�� �& � >���I�
2�(Hajebi et al., 2013).r��0p�4�� J#@ C��).� ,�K �@ ()*�� �2�- �& ���- � >
7�� �����*�-������*�()*���� C� �@ ���������& 2������� =��"$���� � >)Sophocleous et al., 2016(.
����,aU �����@ =��"$�� ��- ��c�F , H��� W�X*� ���� ����� ���- ������ +���*@� *��� �3��4�(� � �������7,�2��)EPANET
)Rossman, 2000(�� 3�I� �F��� =�,2�X� �F�' ��- ��,� �()*� ��� �@&.2� (m� ������ � >
EPANET �&�Y������ K$��J ���- 6$��� ��3��4������- 0X@���S()*� �@ ���& � >!� @ =�� _��@ (�f��T��R� , � >-��� 6
�X� !�G�"F� _& !�J �& =2�X$� �A��2�� ��F�' !�� = .
1 Design Support Methodology (DSM) 2 Simulated Annealing Algorithm (SAA) 3 Multi-agent system 4 K-means clustering 5 Open source 6 United States Environmental Protection Agency (USEPA)
3�&! K�� ���&6��� *�� �3�4�(� ��� ��7,�2� �) �&6!�� (�� =,[1 �-(QJ� ��� �S#$�J� ���� �- � C� C��@��&��� ���� ����34
�$� , ��� _*@��&� |�7,�2��- =��- C� �).�, (0.� &��a U ?,� ������ �����B F�� (�- C��@ ��(, �2��-
� ��$���7,�2����7 =��"$� �- �)&K$H��� �����@ ��� ���*� ,�(� � ���7,�2�(- H2� �- �) �2�^@ C2���� S<2F (�7�7 ����- _-��(-) �F�� 6��-� �2�^@ ���� ��V�� |��� .���� =���� (����n.��U ?,� 6�()*�� ��- �����B U , ��3�- �����n��=2�����
.!� =��"$� S-�<
,/��W 2�� $�f()*�� �]� (��"� ���� 2�<&.�(�- F��� ����Z��F�' 3�I��
=2B� 2� .�-��-&62�&�&!��B4 , !B� �\ ���6()*� ��&�S)�B� , !�&6(0.� /�c��7���S���� �� !�B� �2�#� C���- A��-()*� ��� 2<&.�.!� (� �����.� =���� 2��&3� ��) �&!����
(- ()*� �F�' ()*� �� !B� ���� �3I� �F�� ���Z ��!�. H2�&6��,aU ���� ?,� (m� F�� ���- ��3�4 ��(�2��-
�-�()*� (� �@ ���& � >2*@ , �����&3I� �F�� (- C� S!�� . (- (��@ �-& �@ ()*�� ()� �& � >�(�1�.I� =��� � (�7�7 , ��� ����� �!� (- � C� C�@ C��1&��- T��� , !�4�� ��V� �� H�� Y
���7 =��"$�&K$0X@ ����� � ()*�� �H��� ����@ ��� �� ���< S.��
,/&/+�)XDY�%V
H�����3��I� ���$�����S���B$� ��&�������� ,�r����;!��� (�����r�' ��&%&���� SD$� K� (- �� ��.2� ��� H��� (�- ����Z
2���� �*@�� �, ( )E,VG�� =�� C�B� .���V &�(1�.I� � ��r��,E &(1�.I�� � &��(- �� ���Z ���1 ���1 ,� V
�!�� (�- �& ��� (�� ���^� 6�&��- ��� ,��.!�� +��*@� �� r��*��(� �� H�� ����@ =��"$� �- � ()*��=�� , H��D� ����Q�C � � � ()*��r��)H�� �V((7�7 ,��.U ���� �� , ��������()*��&����)H�� �E(�V� ���� ($4�� 2��� .
7 Edge 8 Vertex
F� � ����* ����2)�A�# �("�... dx.doi.org/10.22093/wwj.2019.140550.2718
16
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
Fig. 1. Example of edges score for a (a) branched graph, (b) looped graph CZ�&g$�� �&����)a(�� H�� �� ( �) �(��.�b�� (&Y�#0F H���(��.�
����& 6��,a��U )��B@ ����-�3��I� �F���� S������7 &K$Edge Betweenness &�GN8_��@ (� H�� ����@ �� 6����� ,
C,��� =��"$� �!� =2� (m�2�.���- �& =��@�� 6$4� ��@&�J� 6����-�>����� 6O�����7 (3��I� �F����)&K$��I$��J� �, q����}
.2� =��"$� 6&���7&��- K$&=�@�� 6$4� �@&�J� 6��- ��6�&Y) >��� =��r#- �@ (�� (�r(�- q��� ��I$�J� ��- ()*� ��� q���
�& ��� =��"$�� H��� Y����.(Newman and Girvan, 2004,
Csardi and Nepusz, 2006) .���7 ��&K$GN �� (- 2$-& Y&����&$� Y�{��D$ �
=������� T�� .��- )B@��>���� ��0� ���4 S�&����� ����$��- ���2@ (- �$B&H`F ()*� |��2��� ����7 ��0� 2�,� .&K$U����7 =��"$� �- �����B&(- q�� �, ��I$J� K$ ���Z �& �
!� �, ���g$� (*��X��S� �&��()*� �����,� ���g&6$4�&- (� �7���$B&$� 6�()*� C� H`F , ��� � ����� ���g$� �2I� (*��X�� �&��<�- ����=2��.�����\ ���g�,� ��� SF�� ��)@.S)� ��kga�&(�� H�� Y(��.� � .!�� =2�� =�� C��B�
_#4 (� ������&J� Y�- ���� , >��� =�� 6&=�� �($��� ���, ��J� SZ�F (1�.I� �2��-����&)�B@ � !��� Y���� S.2����
1 Girvan–Newman algorithm (GN) 2 Community 3 Breadth-First Search (BFS)
=�� ��$� ���&��- ���� !�� ������ =2 $� (� ��� �� � �&������ ���� (- SD$� &�� Y$� .���� �&���� ��&�2�^@ ��- j����$� ����
��r��& (� !� �&C� (1�.I��&�� �� (- .2��- ����]� ���' �& ��) >��� =�� (- SD$� !�� !.�rS)� �� (kga=��� ���\ ��� �
&(1�.I��, !� .� (-�7� 6�$� S� �&6&��v�� .���&���� 6=�� ���.@ ��- �� ��I� >��� ��� ��� �� , ���&���.@ !$����� �
�� >.� S)�� �,� �21 .2���kga$� ������ � �& Y�&�������� C�B� � H�� .2��
$� ����#0F H�� �� �� ��� � �&��=��� (0�Z�4 , C , ��- ��� ���!� j���$� S)� .kgb&�� C�B� � (��.� ��#0F H�� Y.2���
S)�� �)�B� �21kgb$� , =��� C , ��� ��&��3���< �2�1 , ���.�@�@ =����,2� �- j���$� =�� �� jk�� C�B� � .2�� �,2�k�
=�� (0Z�4 , C , (*��X� =�X� S)�� H��� ���- ��kgbC��B� ��� ^@ SF�� ���\�04 .2����=�� ��- (0Z�4 , C , 6H��� ����
S)� ��o�� =2��B� (- C� SF�� , ��� ���Z&�!�0X@)�S�U (- A�- �&�� ���Z 6��:(��
kg7, C ,�=�� (r�- �-�-kC� (0Z�4 ,(dr)��V� �� �"�Z �- �-�-�� ($4�� (0Z�4 .����^@ ���- ��$����U ��� =��� C , 6$� , ��� �� �
&��H�� ���.!� og=�� ��i�J.� ��&��r�- �-�- �� ,1== ri ww(0Z�4 ,�
�- �-�-1+= ri dd.!�� 2�� ug=�� ��-j�J.� ��&=��� �2�� �� �� ����i&S�F�� ��) &�� �Q$� �:���
�2GE �:���6� �!�!S �:���6�A:�TA5#� dx.doi.org/10.22093/wwj.2019.140550.2718 17
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
�=�� ��- ��� ��j(0Z�4 ��� C� (0�Z�4 �!�� =2�B� 6���^@ � �- �-�-1+= ij dd�- �-�- C� C , ,ij ww =�� .���
�=�� ��- ��j(0Z�4 , 2���- =2�� l&�^@ �1+= ij dd�2���- = 2� (- C� C , =����iw�� �&34 :2-�&ijj www +=.
�=�� ��- ��j(0�Z�4 , 2���- =2�� 6���^@ �1+< ij dd�2���-
�.� ����i@ C� C , .2�� vg(0F�� ��)@u�� �@&� (� ��C , , (0Z�4 C,2- ���� �2��*�.
=�� ���.@ ��- (0Z�4 , C , (*��X� TU $� (*��X� ��- ���� ���& SF�� ��&�� �' ���� kg=�� C��� �QB� )��- ���l.H�� �� (
Fig. 2. The steps for calculating weight and distance for the vertices of a graph CZ�,g�- (0Z�4 , C , (*��X� SF���=�� ���&YH��
set weight and distance for vertex r:
wr = 1, dr = 0START
Set weight and distance for all vertices i adjacent to r:
wi = wr = 1
di = dr + 1
set weight and distance for vertices j adjacent to one of
those vertices i
All nodes analyzed?
vertex j has already been
selected?
END
dj = di + 1
wj = wi
is it "dj = di + 1"?wj = wj wj = wj + wi
Yes
No
No
Yes
Yes No
F� � ����* ����2)�A�# �("�... dx.doi.org/10.22093/wwj.2019.140550.2718
18
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
og(-&)��- =�� (- SD$� ��l�J.� , (&) C� ��i$� �(���-�- � �
�-l
i
ww�� =�� {�D$ .���
ug$� (������ �&�� ���&����&��@�,� (� �&=��� ��@ (0�Z�4 6���� /,���� �2����� � >����� 0X@) �����������U S�&A���- (��- 6����I�
�� ���$� (*��X� ��- .(� �&=��� (- SD$� ��i,j(0�Z�4)j(�-r
-�(0Z�4 �$Bi(-r$� /�.I� (!�� �&����&=�� (� �j����� �� (- !*J� , ��$B�&�U ���`� ���&6�- ���� ��< �@k>.�������
�� �SZ�F �� T�� ,j
i
ww�� �c .���
vg(0F��u=�� (- (� ���� �@r��)@ �2��-��.��� $� (�� �� �� ,� � �& S)�� �� �"��- , 3���< ��kgb(���.� ���- ��� (*��X� $� (*��X� ��- .���� �&S)�� �� 3���< ��kgb%�*'
�- �=2� ($"� SF��&���*1 SZ�F 2( )j
i
wwA1 ×+-(=��,� !���
�� .���&�I�iw=��� C ,v,jwC , =���y�,2�� %-����k
!� SZ�F .j
i
ww��- �-�-
31�2�#� .!��A/��.I� ��- ��-�-
$�� �&�� ���&�&6&3��< ��!� =�� (�y.!� ��$B� C� ���� =2��B� (� �����.� ���� �& ��- �7� �&, 6&����, ()*�� �� ���a
�-��- ��2�&�2#� 6A�� �"Z �- �-�- ��� �� .��� �&$� !�� ��&��
�- �-�- 3��<31�� $� (*��X� ��- .��� �� � �& S)�� �� �"��- ��
kgb�iw=�� C ,o,jw=�� C ,v�,2� %-���k.!�
SZ�Fj
i
ww�- �-�-k�2�#� .!��A$� /��.I� ��- ��-�- �� �
&�� ���&�&6&=�� (� !� �"�- ��v��$B� ���� ��!�.
��"1&g�2#� �- (0Z�4 , C ,�=�� ���S)� H��kgbTable 1. The weights and distance for vertices of the
graph in Fig. 1-b Nodes
No.Adjacent
toAlready assigned dj=di+1 Distance Weight
r - - - 0 11 r - - 1+0 12 r - - 1+0 1 3 1 No - 1+1=2 13 2 Yes Yes 2 1+1=24 2 No - 1+1=2 15 3 No - 2+1=3 2 5 4 Yes Yes 3 2+1=36 4 No - 2 1
��� =2���B� (� �����.� ,� ����� �& ��J.� �� 3���< , 3*�� ��&�� &�&6&=�� , 2��� ��< �"�- ��v�-���- .!� ��$B� ���� ��&6
�2��#�A$� /���.I� ���- ���-�-��� ,� ���& 3����< , 3*��� ��&����^
34
31
1 =+��� �� (��� !�����& !$���� ���& ���- ���-�- �"���- ��37
-(!����2&� =��� ����.@ ��- A�- SF�� ��)@ �- . , >���� ����-($� S� /�.I� C��,� !������� � ��� ���.@ (�- �, ���� , 2���
�� ��I� ����\ �@ �,� ��� T�� .����-��-&�2@ (- �� 6&|�&������@A�- �-&$� 6���� H`F ���2��� �� �&!2��\ (�- ()*��&(�^��� 6J#@�K�2�-�2*@ �=2&�� S �� .���& �I�&)�B@ >���� 6��=2�� S
�V� ���� �3I� �F�� C�.�!�.
,/,/�5�� (-�)# C>AQD +�%6 +��8*Q>[ 2��
=��"$� ���� ?,� �0� ���\�04 ��,aU 6& �� S)� ��uC��B� =�� TU �2� ��, ��� �� .!� =2� ��& �@ ()*�� (B#� !4� �& >
�� , �&����7 =��"$�� ��- ��-���� 3I� �F�� �2^@ !4�&K$U�(7�7 �2^@ C��� S<2F ���*� �- �����B - ����F�� �� 6�()*�� �(
J#@ 3I� �F�� (- ���� K �@ .2��&(�- _�#4 ()*� �(0F�� 6C���1&0X@ ����� =��� H�� Y��!�� (�$4�� ���< S,�� �����< ���2��7,�2�< C���� (4�c �- (�� �� .!� =2B� (0�J� ��, �) �� ���2��7,�2�(7�7 �2^@ ���� , �) ��� - _-���- ()*� ��F�� 6�(�� ��@�� .���
���7 %*' 3I� �F��&K$GN (�7�7 S<2F �- ��- _�-� �����6U �F����� ����B - .��� (- (��@ �&�A�.^� ()� ()*�� ������ ����
(- �$�� ���Z ?�$�J� C��� �,��� (�- ,&(�$4� s��"@ ��$.� �2���� - (� 2$4�F�� ,� 6�_#4 (&�- ���< _-� (7�7 Y��������.� , ��
�[*< (� (7�7 �2^@ (- �2� ��� - _-� ����F�� �� 6����-� (�- �( |����� �!� .(-S�7� 6�.� < C���� (4�c �- ��� 2��7,�2��(0��J� (�- �)
�� �^� (7�7 ��� U ����- �����B�C��� �$.� .��� �$.� � �F�� 6(7�7 (- ��&��^� 6!� �, (- (��� (0�(�7�7 +�*@� �� �� ���� ���
(7�7 �2^@ ���� ��- .��� >�< ()*� � �- �'��*@� �������� 6F����(&(- ��2�^@ ���� �@��*1 ��-� |��� U b��' �����=2�� �����B
���7 _��@ �F��&K$GN ��� �- �34EPANET =�� +��*@� 2��(��- ,*��� �()*��� �� ����B4 S<2��F E��"F , ����$�� ����V���(� ��������7,�2�����I� �) 2��� )Eck, 2016(. ����&H`��F ����- ����� 6
�2GE �:���6� �!�!S �:���6�A:�TA5#� dx.doi.org/10.22093/wwj.2019.140550.2718 19
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
Fig. 3. The steps for definition of DMAs CZ�.g0� SF����^@&lF���3I�
(7�7 �_-� ��� +�*@� & ��) �& (�7�7 6, =2�� >��< ()*�� ��- ���� ���� ��B4 S<2F �� _���@ ()*�� �EPANET ���$�� 2�� ��� .
�1� C��n.� ���`� (7�7 H`F TU ��B4 S<2F&�����- ���� !(7�7 H`F � ���&�� �@ ��&��)@ _-� (7�7 6�� T�U ��� .���
+�*@� C��� >�<& �)&(7�7 6()*�� �� � A ���B4 S<2�F �����1�& (- ���B� !&��.� (�� !� ��^� 6 C��@ �& ()*�� � (�7�7 6
�� (- ()*� +�#� ��^- ��B4 , ��� H`F& ���*1 C�&(�7�7 6�-��- .��� ��$J-& +�*@� �2I� 6&=2�� S�Z, ()*�� ��- (7�7 6,� H`F C�)�&(7�7 �� ����- _-� �������� .&%-���� SF�� 6
S)�u�� �@&(�� _-� (7�7 6.!4�&
./+��)� F��\� ��- ����� (�-�����7 ��&U K$� �� �������B �& (�^7��� ,� ��Q- 6
(^7��� .2� ����- ����� �A�U ()*� �,�7��� ���� ,T�(^�,�
�@ ()*�&����- ��� � >.��-
./&/]>G^)[ A?�)Poulakis et al., 2003(
()*� �A�U H,�^��(�� T���ut�=���yt, (�7�7 �& C3�Q� Y!� S)� ��v!� =2� =�� C�B�.��' (7�7 ��� �#4 ,���.1
(- j�@�@ kttt ,ottt �$�.!� �A�U ()*��!7�F �� T b�� (- l0$Q� ���&0X@ ���� ���S
��<!4�� l7gJ#@�F�� (� (- ()*� K�3I� (
� ���� ��B4 S<2F !7�F ,� �� (0�J����- ��-�- ()*�� �kv,oy(�$4�� ��V� �� � C�$� �$� ��- �'��*@� (�7�7 !�B� .2�� r���
���7&K$GN S)� %-���y- ����< 3I� �F�� 6!4�� (���@ �- .�� (-&� _�7,�2��$� , �)&��B4 !7�F �� �2� |kv�� ��$� C��@
S)� %-���yga!�[1 (7�7 �� ���- , ���� >��< � =2�� ��`��
F� � ����* ����2)�A�# �("�... dx.doi.org/10.22093/wwj.2019.140550.2718
20
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
�1�&�-� ��� (7�7 ,� ���, ���B4 S<2F !- |���3�I� �F�� 6�4��!� ���B4 !�7�F �� ��� .oyS)�� %-���� ��$�ygb_�#4 ��� �- (�7�7 (� , ��� H`F � ()*� (7�7 |�U C�@�3�I� �F��� 6
@ ��-f��� ���� ���B4 6� �!�(- .(�7�7 +�*@� �� �@��*1 (4��c !7�F �� =2�b�< �=�� ��^- ��B4 ��� > ��$.� (- ��oy��$�
�� .2��
g ��&� ���� ��B4 S<2F �Q- 6���- ��-�- , !�-�e ()*� �� �kv (�$4�� ��V� �� �$� F�� ,� (�- ()*�� �, !�7�F �� .2�� �� �� , (
F�� ���\ (- �,� !7�F�2�*@ 3I� (&S)�� .2�� S�ga�� � ()*�� �F�� ,� !7�F��� C�B� 3I� (�2�.U _-� (7�7 |�U �%�*' �����B
�7���&K$GN -�� ,� 6�F��!�[1 (7�7 ���\ �( ()*� =2� ��`�
Fig. 4. Poulakis water distribution network CZ�Sg �@ ()*�&>�A�U ��T
Fig. 5. Establish 3 DMAs in poulakis WDN with minimum pressure head equals: (a) 14m, (b) 25 m CZ�_g2*@&S�A�U ()*��TF�� (� (-�() :��B4 S<2F �- 3I�a(kv) ��$�b(oy�$�
�2GE �:���6� �!�!S �:���6�A:�TA5#� dx.doi.org/10.22093/wwj.2019.140550.2718 21
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
Fig. 6. Establish poulakis WDN with minimum pressure head 14 m into: (a) 2 DMAs, (b) 4 DMAs CZ�`g2*@&S�A�U ()*��T!-�e ��B4 S<2F �-kv) :(- �$�aF�� ,� (�() � 3I�bF�� ���\ (�(3I�
�� � _#4 , ��� >�< C�@&�- _�-� (7�7 Y��4��� 3�I� �F��� 6!� S)� .�gbF�� ���\ !7�F �� � ()*� ����� C�B� 3I� (2���
(�&- _-� (7�7 =� ��F�� ���\ 6�����7 %*' =2� �QB� (&K$GN �� ��< ���$� .��&� |�7,�2�C�B� �2� �) �� ()*�� (7�7 �� (��� � �-� ��� �- (7�7 |�U , ��� >�< C�@ - |����F��� 63�I��� ��< ��.��(-� ���*1&�� ��&(7�7 |�U �) �- _�-���F��� 6)B@�S)�� �� =2� S�gb �� ����� H`�F �& (�- (���@ ��- ���]� 6&=�� ��B4 �+�#� /�"@� C��- C�J)uk�@�,� (�&C3Q� �@ (0Z�4 6
�$.� (- ���� �kv���� � C�$� �$���.2-�&
./,/%8�)6 %8� �� A?�
����- ���3��� ���� �� �����- C�$�� �&C� .!�� �$.�J< �@ ()*� (B#�& � >&S)� �� ��� 6z .!� =2� =�� C�B� �& 6
�,2F ��� ()*�uzvt , =��u~xt (7�7 !�� _���$� H��D� .- ��- �, C�� ���=�� �$B ��ux/t7���e �- �$ �� (,���B4 S<2�F
�- �-�- ()*� �� �I�kv$�2� ($4�� �V� �� �!� =.!7�F ��I� TU F�� l0$Q� ����(��� �� ��2�-& !&()*� 6
�- ���7 r��&K$GN (- �ktF���S)� %*' 3I� (x�J#@�.2�� K�,2�o=�� �2^@ �F�� �� �� ()*� ������ C�B� � 3I� (.2�� 7� (-�U S�n� ��2&()*� 6�(�7�7 �2^@ /�.I� �- _�-� �����6
����7 _���@ 3I� �F��&K$GN �uu�2�1 !�� (4��c T�U .
< C2�� ��� ���2 ��7,�2���$� ��2�� (�- �)&C��B� ���,� |�� (����� +�*@� C�@kvS)�� %-��� � ()*� _-� (7�7~���� >��< �
C,2-&����*1 (�- .���� �$.� �I� S<2F ()*� +�#� ��B4 ()��&2*@ ��- ��& �@ ()*� S&� � >(- ����- ��ktF���3I� (�(�-
S<2Fk~- �'�*@� (7�7�� �F�� 6� �!�.2*@ TU&(�- 3�I� �F��� (- ()*� S ��2�^@ 6$�J- !�01
(7�7 �� !1�� ,���� ()*� +�#� ��^- ��B4 ���&���^- �� C�(7�7 34 ��&�&�!4(- .2�*@ TU ��]� C��1& S�&(�- ()*�� 6kt F���(- �3I���$B&�2�#� (- ()*� ��B4 6kk2�Z�� ,����� -��$B&(�7�7 �� !1�� 6�2�#� (�- ()*�� ����ot2�Z�� 3�4&�
.!�� S�� ���\�04 (- (��@ �- �7,u�� C���n.� �����i@ 6& �.!� �I� =�,2X�
S/MN6 � O �;# �� (� �72�&6��,aU ��- �2�� =�� (^���@ �F��� �2�^@ r���
���7 ��-��� �$����&K$���- H��� �����@ ���� ����J#@�()*� K �@ ���&��� =��"$�� 3I� �F�� (- ����� � >.2���C�.� (� ��'=��� J#@ TU 2����$.� �3�I� �F��� (�- ()*�� K
�� s�"@ (� 2$4&- �'�*@� (7�7 Y�F�� ,� 6��- ��< (����(-�.��67��@ ���� ��- S(7�7 �2^ U _-� ����- �����B�_���@ �F��� 6�@�� ����- �H��c ��� (4��< C����� 2��7,�2��- �^� (0�J� (- �)
F� � ����* ����2)�A�# �("�... dx.doi.org/10.22093/wwj.2019.140550.2718
22
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
Fig. 7. Simulated model of Bushehr WDN CZ�ag*� �2� , C[U�( �������- � ()*�
Fig. 8. Recommended DMAs for Bushehr WDN CZ�bgF���3I��U�����B �- =2������- ��� � ()*�
�2GE �:���6� �!�!S �:���6�A:�TA5#� dx.doi.org/10.22093/wwj.2019.140550.2718 23
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
Fig. 9. The status of the closed pipes and the pipes with suggested flowmeter for Bushehr WDN
CZ�cg^c,�!(7�7 ���(7�7 , ($J- ������U |����B4�����B��2� _��@
�-�����- � ()*�
��"1,g=�� �2^@ F�� �� �� ���3I� Table 2. Number of nodes in each DMA
DMAs NO. 1 2 3 4 5 6 7 8 9 10 No. of nodes in
each DMA 498 428 565 367 363 287 299 328 269 337
(7�7 �2^@ ���� ����� _-� .���6& (- C��� >�< TU ��V��&(7�7 �) ���� �_-� ��� �3�4EPANET ���B4 ���$�� ���-
=��"$� ()*� +�#���.��� (�- � (�^7��� ���� ()*� �=2� =�� (^��@ �2� ��,� ����Z
�-�J#@ 3I� �F�� (- (���� K2����(�- ����<�- 6.�c (�� �@���Z� ���� ��B4 S<2F��=�� �� ��$�) ���X- ���&�&�()*�� (>"@�� �
(7�7 �2^@ - _-� ����� 3I� �F�� 6�C���- S<2�F .2��- S<2F 3(��7�7 �2��^@ ��- _��-� ���������� W��1�- �F���� 6C���� �� ���@ �����
= 2� ���� ��&F�� �� ��,� , ��,�, C���-� �2^@ �( ���� |���� ��.2��- S<2F
�$�&���- �2�� |�J#@��A��U ()*�� K��� 3�I� �F��� (�- T!7�F ���o�u,vF������B4 S<2F ��- , (kv,oy(�m� ��$�
(- (��@ �- .2�&()�(�*� �& 6& ��- �c�4 !�� =2�#� �����B4=�� �n.� , ���(7�7 �� !1�� 62�*@ T�U ��&�F��� (�- ()*�� S
i@ 3I����.B\ ��.!��2� �� (�*�� ����� (�� �,� ���< �����- �@ ()*� �!4��&����- ��� � >��- ��$� .& ���- |�&�� ()*�� 6
!7�FktF�����B4 �- 3I� (kv�$� .2� (m� �$�&���- ��,� |C�B� ��]� ,� ���� (�&0-�< =2�� =�� (^���@ �2�� 6��2�*@ !&S
()*� /�� �@ ���&!7�F �� >< l0$Q� ����� 2�7,�2���$F , �) 2� ��=U , ��3- ����n��- �3I� �F�� (- � =2��� (�!�.
F� � ����* ����2)�A�# �("�... dx.doi.org/10.22093/wwj.2019.140550.2718
24
����� � �� �� Journal of Water and Wastewater ����� ���� ����� ����� Vol. 31, No. 1, 2020
_/;#>�V>+% ��&6��,aU 7, ��-�2*@ ��- ��- 6&()*� S �@ ��� �& (�- � >
(��- 3��I� �F���� �- �����Z������7 (���&K$GN H���� ������@ �� .2� =��"$�&���7 6& !1�� �- !� ���< K$&H�� /�� ��� ���
� ��3-0X@ �����=�� (^���@ �2�� .2��� ��< S���- =2�� �&Y
#� �� ()*�����7 �- ����- ��� ���3- , r�&U K$�0X@ ������B �� S(� 2��&���@ U ?,���� C�B� � �����B .2��&(^���@ �2�� 6=2� =���2*@ ��-&()*� S2< ���&U , �.�n��=2�3�I� �F��� (�- =��"$������F�� . ��(�2��- ()*�� 2�< ����&��� Y�.� �.&(�- ���2�&�&�n.� , ()*� !�()*� �� !B� ���� 6 �@ ���&�� >.2��
References Csardi, G. & Nepusz, T. 2006. The igraph software package for complex network research. International
Journal of Complex Systems, 1695(5), 1-9. Di Nardo, A. & Di Natale, M. 2011. A heuristic design support methodology based on graph theory for district
metering of water supply networks. Engineering Optimization, 43, 193-211. Eck, B. J. 2016. An R package for reading EPANET files. Environmental Modelling and Software, 84, 149-154. Farley, M. & Trow, S. 2003. Losses in water distribution networks, IWA Pub., Tunbridge Wells, UK. Ferrari, G. & Savic, D. 2015. Economic performance of DMAs in water distribution systems. Procedia
Engineering, 119, 189-195. Giustolisi, O. & Savic, D. 2010. Identification of segments and optimal isolation valve system design in water
distribution networks. Urban Water Journal, 7, 1-15. Gomes, R., Marques, A. S. & Sousa, J. 2012a. Decision support system to divide a large network into suitable
district metered areas. Water Science and Technology, 65, 1667-1675. Gomes, R., Marques, A. S. & Sousa, J. 2012b. Identification of the optimal entry points at district metered areas
and implementation of pressure management. Urban Water Journal, 9, 365-384. Hajebi, S., Barrett, S., Clarke, A. & Clarke, S. 2013. Multi-agent simulation to support water distribution
network partitioning. In 27th European Simulation and Modelling Conference - ESM’2013, Lancaster, UK. Hamilton, S. & Mckenzie, R. 2014. Water management and water loss, IWA Publishing. Herrera, M., Canu, S., Karatzoglou, A., Pérez-García, R. & Izquierdo, J. 2010. An approach to water supply
clusters by semi-supervised learning. 5th International Congress on Environmental Modeling and Software,Ottawa, Ontario, Canada.
Newman, M. E. & Girvan, M. 2004. Finding and evaluating community structure in networks. Physical Review E, 69, 026113. Doi: 10.1103/PhyRevE.69.026113.
Perelman, L. & Ostfeld, A. 2011. Topological clustering for water distribution systems analysis. Environmental Modelling and Software, 26, 969-972.
Poulakis, Z., Valougeorgis, D. & Papadimitriou, C. 2003. Leakage detection in water pipe networks using a Bayesian probabilistic framework. Probabilistic Engineering Mechanics, 18, 315-327.
Puust, R., Kapelan, Z., Savic, D. & Koppel, T. 2010. A review of methods for leakage management in pipe networks. Urban Water Journal, 7, 25-45.
Rossman, L. A. 2000. Epanet 2: users manual, USEPA, Cincinnati, Ohio, USA. Sophocleous, S., Savic, D., Kapelan, Z., Shen, Y. & Sage, P. 2016. A graph-based analytical technique for the
improvement of water network model calibration. Procedia Engineering, 154, 27-35. Tzatchkov, V. G., Alcocer-Yamanaka, V. H. & Bourguett Ortíz, V. 2008. Graph theory based algorithms for
water distribution network sectorization projects. Water Distribution Systems Analysis Symposium 2006, 2008, 1-15.